user avatar
user avatar
user avatar
Marcus Ritt
  • Member for 11 years, 7 months
  • Last seen more than a month ago
  • Porto Alegre, Brazil
122 votes
13 answers
12k views

Advice on good research practices

  • 21.3k
103 votes
39 answers
14k views

What are the recent TCS books whose drafts are available online?

  • 301
66 votes
3 answers
8k views

How do I referee a paper?

  • 1,952
56 votes
10 answers
4k views

Provable statements about genetic algorithms

46 votes
5 answers
3k views

Positive topological ordering

41 votes
9 answers
5k views

References for TCS proof techniques

  • 829
33 votes
9 answers
2k views

Randomized algorithm that "looks" deterministic?

  • 6,940
32 votes
3 answers
2k views

Are any of the state of the art Maximum Flow algorithms practical?

30 votes
5 answers
3k views

Binary search generalizations for posets?

  • 8,651
27 votes
3 answers
1k views

Succinct Problems in $\mathsf{P}$

  • 1,334
27 votes
6 answers
2k views

How do you get a "Physical Intuition" for results in TCS?

  • 1,528
27 votes
1 answer
888 views

Other applications of Karger-Stein branching amplification?

  • 22.8k
22 votes
2 answers
1k views

Polynomial time approximation algorithms for machine scheduling: how many open problems are left?

21 votes
1 answer
3k views

How to write the introduction of a research paper?

16 votes
1 answer
499 views

Complexity of deciding whether a family is a Sperner familiy

14 votes
1 answer
684 views

Complexity class associated with exhaustive search

  • 3,993
14 votes
4 answers
2k views

Theoretical study of coordinate descent methods

13 votes
1 answer
2k views

What is the tradeoff between population size and the number of generations in genetic algorithms

13 votes
0 answers
342 views

Applications of an access lemma for dynamic forests?

  • 22.8k
12 votes
1 answer
3k views

Complexity of converting a boolean circuit to a boolean formula

  • 1,334
9 votes
0 answers
311 views

Beating Nonuniformity by Oracle Access

  • 16.3k
6 votes
2 answers
376 views

What limits the performance of evolutionary computing techniques?

1 vote
0 answers
35 views

Scheduling with Separation Constraint