Skip to main content
R B's user avatar
R B's user avatar
R B's user avatar
R B
  • Member for 10 years, 5 months
  • Last seen more than a month ago
3 votes
1 answer
861 views

Is there a tool for finding Nash equilibria in parametric games?

3 votes
0 answers
149 views

Restricted-Input Automaton

3 votes
1 answer
59 views

Complexity of distributively verifying that the diameter is small

3 votes
0 answers
186 views

Finding median in a changing array

3 votes
0 answers
256 views

Does $P\neq NP$ imply any larger separation?

3 votes
0 answers
183 views

Building a "balanced" universal set

3 votes
0 answers
978 views

What's the hardest problem with a non-trivial exact algorithm?

3 votes
0 answers
176 views

Deciding whether a binary multiplicity automaton has empty language

3 votes
1 answer
310 views

Number of bits required for encoding variables with fixed sum?

3 votes
1 answer
482 views

Is there a known extension of Dirac's / Ghoulia-Houri's theorems for $k$-path existence?

3 votes
0 answers
151 views

Bound on a graph diameter, considering the minimal vertex degree

3 votes
1 answer
985 views

Can the optimal minimum cost two-commodities flow be fractional on this special case?

3 votes
2 answers
429 views

Set packing with maximum coverage objective

2 votes
2 answers
873 views

Covering by disjoint sets

2 votes
2 answers
331 views

Finding a minimum tree which is isomorphic to a subtree of $T_1$ but not to a subtree of $T_2$

2 votes
0 answers
158 views

What is the competitive ratio of a $d$-way associative LRU cache?

2 votes
0 answers
108 views

$k$-XOR collision free families

2 votes
1 answer
174 views

How many samples are needed to reconstruct a path?

1 vote
0 answers
73 views

Mapping of entire balls using Locality Sensitive Hashing (LSH)

1 vote
1 answer
122 views

How to play the following game? (placing balls into bins)

1 vote
1 answer
81 views

Does the following 2-rounds distributed algorithm approximates a maximal matching well?

1 vote
0 answers
64 views

What is known about data structures for encoding a set while considering approximate Rank queries?

1 vote
0 answers
99 views

What is the name of this data structure? (hash table with a limit on the number of entries)

1 vote
0 answers
63 views

Computing the distribution from which this algorithm samples from

1 vote
1 answer
213 views

Figuring EasyVer problems - problems whose witness can be verified in time independent on the instance size

0 votes
1 answer
121 views

Packing problems with repetitions

0 votes
1 answer
288 views

NP-complete problems with optimal approximation in poly-time

1 2
3