Explore our questions

8 votes
1 answer
283 views

Positive cut algorithm on bipartite graphs with negative weights

13 votes
4 answers
819 views

A Multi-cut Problem

4 votes
1 answer
1k views

Knapsack with dependent profits (pairs of items)

7 votes
0 answers
61 views

Tree of addition chains

2 votes
1 answer
383 views

A question on combinatorial algorithm

6 votes
2 answers
238 views

The Dyck Language Correction Problem

1 vote
0 answers
65 views

Perceptual similarity problem in theoretical computer science

3 votes
1 answer
110 views

How well can shortest common supersequence over small alphabet size be approximated?

32 votes
5 answers
1k views

Maximal classes for which largest independent set can be found in polynomial time?

0 votes
1 answer
79 views

Polynomial time algorihtms for two variants of the decision version of longest walk problem

1 vote
1 answer
60 views

Shorter than target vector path algorithm

0 votes
0 answers
52 views

Shortest sequence that contains a given list of sequences as subsequences

1 vote
0 answers
41 views

Constructing a DFA with $n$ states for which $L*$ needs $n$ equivalence queries

9 votes
3 answers
307 views

Cheap online selection with weighted comparisons

Browse more Questions