Computer Science

Teacher

 Teacher
Answer a question with score of 1 or more.
Awarded 5046 times.
Book recommendations on the analysis of randomized algorithms
Awarded Jul 28 at 3:18
Book recommendations on the analysis of randomized algorithms
Awarded Jul 26 at 16:33
Factoring algorithms after number field sieves
Awarded Jul 25 at 19:12
Uniform generation of random bipartite bi-regular graphs?
Awarded Jul 25 at 13:32
Solving T(n) = 3T(n/3)+n/2 using master method
Awarded Jul 25 at 4:32
Out-Degree of a Configuration Graph
Awarded Jul 23 at 12:08
If $A$ is context-free then $A^*$ is regular
Awarded Jul 22 at 16:07
Proof: is the language $L_1=\{\langle M\rangle\mid\emptyset \subseteq L(M)\}$ (un)-decidable?
Awarded Jul 22 at 2:47
What is a type definition?
Awarded Jul 21 at 17:12
Floyd's Cycle detection algorithm | Determining the starting point of cycle
Awarded Jul 21 at 16:31
Why does the GS1 DataMatrix encode diagonally instead of vertically or horizontally?
Awarded Jul 21 at 16:11
Need help in understanding these relational algebra queries
Awarded Jul 21 at 8:46
Weighted Online Matching - randomized algorithms
Awarded Jul 20 at 13:17
Confusion in Reduction of Hamiltonian-Path to Hamiltonian-Cycle
Awarded Jul 20 at 5:06
Find the smallest group of numbers with sum bigger then $X$
Awarded Jul 20 at 1:55
Why do we should not to use simple count instead of cumulative count in Counting Sort?
Awarded Jul 18 at 8:12
can it be said that NL^NL = NL?
Awarded Jul 18 at 7:27
External consistency vs linearizability
Awarded Jul 16 at 3:15
How to decide if two conjunctive queries cannot have any result in common
Awarded Jul 15 at 18:27
Is IP masquerade and Network Address Port Translation(NAPT) the same?
Awarded Jul 15 at 14:31
Math behind leetcode problem 47 permutations II
Awarded Jul 14 at 14:36
Two languages such that their Kleene closures are equal
Awarded Jul 12 at 11:40
Isn't this Commentz-Walter algorithm buggy?
Awarded Jul 11 at 22:06
Generate a random magic square on a large field
Awarded Jul 11 at 18:47
Existence / non-existence of a sequence with short longest increasing subsequence and decreasing subsequence?
Awarded Jul 11 at 17:50
Is Monotone 3-SAT with exactly 3 distinct variables untractable?
Awarded Jul 11 at 11:51
Algorithm to generate a token as survey summary
Awarded Jul 10 at 10:49
Why is Savage's Vertex Cover algorithm a 2-approximation?
Awarded Jul 7 at 14:56
Is Group Theory useful in Computer Science in areas other than cryptography?
Awarded Jul 6 at 17:41
Is Group Theory useful in Computer Science in areas other than cryptography?
Awarded Jul 6 at 4:42
What's the name of this DFS variation
Awarded Jul 5 at 20:05
Every decidable language $L$ has an infinite decidable subset $S \subset L$ such that $L \setminus S$ is infinite
Awarded Jul 5 at 12:26
(post deleted or otherwise unavailable)
Awarded Jul 5 at 4:50
Enumerate all non-isomorphic graphs of a certain size
Awarded Jul 4 at 19:33
Checking equality of integers: O(1) in C but O(log n) in Python 3?
Awarded Jul 3 at 23:41
Checking equality of integers: O(1) in C but O(log n) in Python 3?
Awarded Jul 3 at 23:19
Graph coloring variation
Awarded Jul 3 at 17:57
Convert HSV to RGB colors
Awarded Jul 2 at 18:07
What is the difference between transmission delay, queuing delay, and processing delay?
Awarded Jul 2 at 18:07
Why is there so little literature on partial order production?
Awarded Jul 2 at 18:07
Line-search does not guarantee convergence so how to use it?
Awarded Jun 30 at 17:17
How can one reduce 3-CNF-SAT and k-CNF-SAT to each other?
Awarded Jun 28 at 21:41
Is finding solution to a system of 2SAT equations seperated by OR (DNF form) in NP
Awarded Jun 28 at 3:46
Explaining why FFT is faster than DFT for the general public?
Awarded Jun 27 at 22:25
Explaining why FFT is faster than DFT for the general public?
Awarded Jun 27 at 22:25
(post deleted or otherwise unavailable)
Awarded Jun 26 at 22:27
Coloring graph with constraints on assortativity
Awarded Jun 26 at 15:57
How many knights can be placed on an n-by-m chessboard?
Awarded Jun 25 at 17:33
(post deleted or otherwise unavailable)
Awarded Jun 24 at 14:10
Prove simple theorems in Haskell in automated way
Awarded Jun 23 at 19:57
What is exactly an empty Sub-array
Awarded Jun 22 at 12:25
Meaning of the “why not” modality from linear type theory?
Awarded Jun 22 at 6:31
Greedy sequential/parallel task scheduling
Awarded Jun 21 at 11:11
Complexity of enumeration vs complexity of counting
Awarded Jun 21 at 8:25
How did MacLisp's garbage collector “run in the register set”?
Awarded Jun 20 at 20:09
Time complexity of addition
Awarded Jun 20 at 17:57
Delete rows or columns of matrix containing invalid elements, such that a maximum number of valid elements is kept
Awarded Jun 19 at 15:56
Does the Hack computer from “The Elements of Computing Systems” use Von Neumann architecture?
Awarded Jun 18 at 11:12
The number of bits needed to address 64KB
Awarded Jun 18 at 8:08
Who converts binary/machine code to electrical signals and how?
Awarded Jun 18 at 7:57
1
2
3 4 5
…
85