Theoretical Computer Science Stack Exchange is a question and answer site for theoretical computer scientists and researchers in related fields. It only takes a minute to sign up.

Sign up to join this community

Anybody can ask a question

Anybody can answer

The best answers are voted up and rise to the top

Explore our Questions

Ask Question

more tags

Active Hot Week Month

16

votes

13

answers

1k

views

What are some problems where we know we have an optimal algorithm?

cc.complexity-theory ds.algorithms complexity-classes

answered Apr 29 at 12:08 Lamine 1,104

16

votes

4

answers

3k

views

Algorithms Careers

ds.algorithms soft-question career

modified Apr 28 at 3:57 Matthieu Latapy 533

4

votes

1

answer

1k

views

Knapsack with dependent profits (pairs of items)

ds.algorithms optimization

modified Apr 23 at 12:09 Community♦ 1

5

votes

0

answers

113

views

How to find the second smallest cut in a graph?

ds.algorithms graph-theory max-flow-min-cut

asked Apr 17 at 11:01 Akash Agrawal 51

1

vote

0

answers

43

views

Generalizing PageRank for tripartite graphs

ds.algorithms graph-theory graph-algorithms

asked Apr 9 at 19:54 hldev 111

0

votes

1

answer

68

views

Given a partition and an element, find the subset that includes this element

cc.complexity-theory ds.algorithms reference-request set-theory

answered Apr 6 at 3:21 D.W. 9,716

3

votes

1

answer

78

views

Algorithm to find $n$ player nash equilibrium

ds.algorithms gt.game-theory

modified Apr 4 at 10:30 acephalous 111

2

votes

1

answer

108

views

Efficient tools for checking SMT formulas with two quantifiers ($\exists\forall$)

ds.algorithms sat heuristics

modified Apr 1 at 6:51 D.W. 9,716

7

votes

4

answers

2k

views

Factoring as a decision problem

cc.complexity-theory ds.algorithms complexity-classes quantum-computing quantum-information

modified Mar 25 at 19:04 Jeffrey Shallit 6,848

10

votes

6

answers

786

views

Can neural networks be used to devise algorithms?

cc.complexity-theory ds.algorithms machine-learning ne.neural-evol

answered Mar 23 at 9:35 Aryeh 9,088

4

votes

1

answer

269

views

Can we efficiently convert from NFA to smallest equivalent DFA?

cc.complexity-theory ds.algorithms fl.formal-languages automata-theory minimization

answered Mar 22 at 22:07 Aryeh 9,088

4

votes

0

answers

89

views

Minimum spanning tree, but with an unusual objective function

ds.algorithms graph-theory graph-algorithms co.combinatorics optimization

asked Mar 22 at 4:20 Karagounis Z 367

4

votes

2

answers

157

views

The Dyck Language Correction Problem

ds.algorithms dynamic-programming string-matching

answered Mar 19 at 11:35 Yossi Gil 469

10

votes

1

answer

522

views

Systematic studies of sum of quadratic polynomials squared

ds.algorithms polynomials semidefinite-programming sum-of-squares

modified Mar 16 at 16:36 Rodrigo de Azevedo 219

Browse more Questions

Theoretical Computer Science Stack Exchange works best with JavaScript enabled