Top Questions

2 votes
1 answer
121 views

Polynomial Identity Testing for $\prod \sum \prod$

3 votes
1 answer
103 views

Straight-line program for sets

3 votes
2 answers
74 views

Why is order/choice an issue for a logic for PTIME

0 votes
1 answer
36 views

Can you fix integral LP variables for a non-integral polytope without affecting the existence of integral optima?

3 votes
0 answers
80 views

Higher dimensional automata?

3 votes
0 answers
79 views

Where is $\mathsf{BPP^{NP}}$ in the polynomial hierarchy?

0 votes
0 answers
78 views

Induced subgraphs with interface

0 votes
0 answers
75 views

Proof of coNE ⊆ NE/poly

2 votes
0 answers
53 views

Im looking for papers to read to strengthen my understanding of overall cs theory

0 votes
0 answers
53 views

Has multiobjective prize collecting steiner tree or TSP been studied?

4 votes
1 answer
31 views

Intersection Non-Emptiness for Two-Way Finite Automata

2 votes
0 answers
47 views

Do prefix hash functions work well for approximate counting?

0 votes
0 answers
42 views

Is checking at least $k$ solutions as hard as counting?

1 vote
0 answers
38 views

Is the Maximum Coverage Problem Remains as Hard when Taking Most Sets?

3 votes
0 answers
35 views

Generalization of the generalization of the evasiveness conjecture

0 votes
0 answers
35 views

What work on multicost connectivity problems has there been?

2 votes
1 answer
26 views

Find the weighted perfect "1-to-k" matching algorithm with minimum aggregated k max weight

0 votes
1 answer
23 views

How can I optimize the assignment of object sets to workers with pre-existing caches to minimize discrepancy?

-2 votes
0 answers
29 views

Could QR codes be used in tandem with Conway's Game of Life be used for compression? [closed]

0 votes
0 answers
28 views

Bipartite Matching with a Partition Constraint over the Vertices

-2 votes
0 answers
23 views

aproximation of set cover of bounded size

0 votes
1 answer
20 views

Formalising Church numerals in Agda

-1 votes
0 answers
19 views

Neighborhood in a graph coloring problem

0 votes
0 answers
15 views

Turing 1936 Skeleton Tables Procedure


Looking for more? Browse the complete list of questions, or popular tags. Help us answer unanswered questions.