uli's user avatar
uli's user avatar
uli's user avatar
uli
  • Member for 11 years, 11 months
  • Last seen more than a month ago
39 votes
Accepted

Counting binary trees

35 votes

How to come up with the runtime of algorithms?

33 votes

Optimization version of decision problems

31 votes
Accepted

Decision problems vs "real" problems that aren't yes-or-no

16 votes
Accepted

"NP-complete" optimization problems

15 votes

Path to formal methods

13 votes

What happens to the cache contents on a context switch?

13 votes

CPU Cache is managed by which software component?

8 votes

Expected space consumption of skip lists

8 votes
Accepted

Frame Pointers in Assembler

7 votes

A sufficient and necessary condition about regularity of a language

5 votes

List of intro TCS books for those who don't know much about TCS

5 votes

Line separates two sets of points

1 vote

Efficient compression of unlabeled trees

0 votes

For what kind of data are hash table operations O(1)?