Tour
About Us
Meta
Loading…
Log in
current community
Stack Exchange
chat
Meta Stack Exchange
your communities
Sign up
or
log in
to customize your list.
more stack exchange communities
company blog
Stack Exchange
All Sites
Top Users
Digests
adrianN
http://www.mpi-inf.mpg.de/~aneumann/
top
accounts
reputation
activity
bookmarks
subscriptions
Top Questions
34
votes
Efficient and simple randomized algorithms where determinism is difficult
ds.algorithms
randomized-algorithms
derandomization
asked Nov 20 '12 at 13:06
cstheory.stackexchange.com
6
votes
Programmatically styling tixz matrix nodes
tikz-pgf
tikz-matrix
asked Oct 28 '14 at 9:58
tex.stackexchange.com
Top Answers
21
What should I do with a bunch of 16-17 year olds to get them interested in computer science?
cs.stackexchange.com
17
Polynomial-time algorithms with huge exponent/constant
cstheory.stackexchange.com
14
How to prove greedy algorithm is correct
cs.stackexchange.com
12
An one-sentence proof of P ⊆ NP
cs.stackexchange.com
12
How is PowerPoint Turing complete?
cs.stackexchange.com
11
Coloring complexity of graphs
cstheory.stackexchange.com
11
What is an Efficient Algorithm?
cs.stackexchange.com
11
Are turing machines and formal languages the same mathematical object?
cs.stackexchange.com
10
What is a computer year?
cs.stackexchange.com
10
Concrete understanding of difference between PP and BPP definitions
cs.stackexchange.com
10
Does the smallest DFA equivalent to this NFA requires at least $O(2^n)$ state?
cs.stackexchange.com
9
Is it impossible to truly emulate a system if its actual clock speed is the same?
cs.stackexchange.com
9
How to generate stereo image pair from a stationary mono camera?
cs.stackexchange.com
8
Name for concept: each pair of sets is either nested or disjoint
cs.stackexchange.com
8
How can you bound the error of an approximation without knowing the optimal solution?
cs.stackexchange.com
7
“lambda” term usage in programming
cstheory.stackexchange.com
7
Probabilistic (randomized) algorithms before “modern” computer science appeared
cstheory.stackexchange.com
7
Is there any work on purely functional approximation algorithms?
cstheory.stackexchange.com
7
Realtime hardware/software versus PC software/hardware, how are these distinct and alike?
cs.stackexchange.com
7
Can normal physics laws be simulated in Digital physics?
cs.stackexchange.com
6
Are probabilistic search data structures useful?
cs.stackexchange.com
6
How to use an algorithm to find a satisfying assignment in polynomial time?
cs.stackexchange.com
6
Generate random point inside a polyhedron
cs.stackexchange.com
6
A question on decidable formal languages and turing machines
cs.stackexchange.com
6
Is there a decision algorithm with time complexity of Ө(n²)?
cs.stackexchange.com
6
Algorithm Complexity Analysis on functional programming language implementations
cs.stackexchange.com
5
In the “tall cache assumption” what does $\Omega$ represent?
cs.stackexchange.com
5
What mechanisms prevent a process from taking over the processor forever?
cs.stackexchange.com
5
Show that k-clique lies in L
cs.stackexchange.com
5
Are all functions with constant space complexity in $REG$?
cs.stackexchange.com
1
2
next
Stack Exchange works best with JavaScript enabled