Promoter

Promoter

First bounty you offer on your own question.

Awarded 205 times.

Can we map this problem to subset-sum?

Awarded Jul 16 at 11:25

AVIK DUTTA

453 bronze badges

Run Length eXtreme encoded length

Awarded Jul 15 at 16:55

boinkboink

15312 bronze badges

A dynamic data structure to list triangles

Awarded Jul 1 at 8:10

Anush

3531 silver badge11 bronze badges

Planar Exact Cover by even-size sets

Awarded Jun 24 at 12:35

Yota Otachi

1,41714 silver badges24 bronze badges

What type of mathematical problems interesting for TCS researchers?

Awarded Mar 27 at 17:05

A_Theory

2611 silver badge7 bronze badges

Reference request: exponential growth rates of subsequence-closed languages are integers

Awarded Mar 9 at 19:30

Vince Vatter

3211 silver badge9 bronze badges

A partition problem in which some numbers may be cut

Awarded Feb 2 at 22:40

Erel Segal-Halevi

1,4607 silver badges18 bronze badges

Is case analysis on normal forms of lambda terms sufficient to prove parametricity results?

Awarded Jan 28 at 18:30

Łukasz Lew

9352 silver badges12 bronze badges

A least sized partition of a set under a distance metric

Awarded Nov 12 '18 at 17:25

Lars Ericson

1073 bronze badges

Time complexity of exponentiating s-sparse matrices

Awarded Nov 6 '18 at 18:20

S.D.

2771 silver badge7 bronze badges

Confusion about a formal definition of PRAM consistency

Awarded Aug 24 '18 at 11:50

hengxin

2,28911 silver badges27 bronze badges

Algorithmic mutual information between random string and minimal Kolmogorov sufficient statistic

Awarded Jul 3 '18 at 10:08

yters

1939 bronze badges

List of (unsolved) complexity problems arising from PL

Awarded Apr 11 '18 at 0:19

xrq

9532 silver badges14 bronze badges

Can we find a generic tight example for the greedy algorithm of the unweighted generalized assignment problem?

Awarded Apr 8 '18 at 0:28

Jika

1156 bronze badges

Realization of a bipolar orientation by a mixed graph

Awarded Mar 23 '18 at 22:48

seteropere

4671 gold badge3 silver badges14 bronze badges

(post deleted or otherwise unavailable)

Awarded Jan 16 '18 at 22:25

Don Fanucci

816 bronze badges

Is Non-linear Constrained Optimal Exact Cover NP-Hard?

Awarded Jan 12 '18 at 17:22

Paul Knight

836 bronze badges

Visualizing the parse structure of a range concatenation grammar

Awarded Dec 29 '17 at 22:50

BalancedTryteOperators

1035 bronze badges

Reference Request: complexity results on finding $(1+\epsilon) \log n$ size clique in $G(n,1/2)$

Awarded Dec 4 '17 at 20:17

mm8511

2031 silver badge8 bronze badges

Examples of quasilinear vs. essentially linear time translatable models

Awarded Nov 23 '17 at 17:44

Dan Brumleve

4905 silver badges17 bronze badges

Program inversion algorithms for higher-order programs

Awarded Nov 13 '17 at 11:44

Martin Berger

9,6952 gold badges31 silver badges61 bronze badges

Bloom filter variant for constant-time subset/superset queries

Awarded Oct 31 '17 at 15:54

Mike Battaglia

1895 bronze badges

Bipartite matching with degree domination

Awarded Oct 2 '17 at 18:59

Willard Zhan

2532 silver badges12 bronze badges

Deciding the Most Significant Bit of Binary Multiplication

Awarded Sep 9 '17 at 17:48

Heyheyhey

1741 silver badge11 bronze badges

Graph rewriting with one-to-many pattern matching?

Awarded Jun 22 '17 at 2:42

James Koppel

4452 silver badges9 bronze badges

Approximating the Radius of a (Dense) Graph

Awarded Jun 17 '17 at 14:52

Mohemnist

2881 silver badge7 bronze badges

Pumping Lemma over 2 way Automaton

Awarded Jun 9 '17 at 6:20

TheoryQuest1

7193 silver badges12 bronze badges

Does there exist an oracle $A$ such that $(P^{\#P})^{A} \neq PSPACE^{A}$?

Awarded Apr 29 '17 at 20:27

Michael Wehar

3,9541 gold badge14 silver badges40 bronze badges

When can be used the “uncompute garbage” trick in quantum computing?

Awarded Apr 26 '17 at 5:29

permanganate

2331 silver badge9 bronze badges

Is graph automorphism Karp-reducible to graph isomorphism under hidden subgroup representation?

Awarded Mar 1 '17 at 2:22

Omar Shehab

1,1237 silver badges20 bronze badges

A subset grouping problem

Awarded Feb 10 '17 at 23:21

user357269

836 bronze badges

(post deleted or otherwise unavailable)

Awarded Feb 7 '17 at 22:01

milo

1011 bronze badge

How can non-terminating $\lambda$-terms be turned into fixed-point combinators?

Awarded Nov 5 '16 at 14:59

cody

11.8k34 silver badges66 bronze badges

Constructing subfields of a finite field

Awarded Oct 23 '16 at 22:12

xyz

2431 silver badge7 bronze badges

(post deleted or otherwise unavailable)

Awarded Oct 23 '16 at 14:24

Parham

2252 silver badges9 bronze badges

Context-Sensitive Grammar characteristic properties

Awarded Oct 22 '16 at 12:58

Andrey Lebedev

6054 silver badges16 bronze badges

Minimum-weight feedback edge set in undirected graph - how to find it? Is it NP hard problem?

Awarded Jul 23 '16 at 13:15

TomR

3851 silver badge10 bronze badges

algorithms for a large submatrix / general factor / quasi-biclique problem?

Awarded Jul 8 '16 at 21:06

DavidDLewis

1456 bronze badges

reference request: deciding validity of higher-order quantified boolean formulas is not Kalmar-elementary

Awarded Jun 13 '16 at 16:12

Noam Zeilberger

3,93019 silver badges31 bronze badges

Can every distribution producible by a probabilistic PSpace machine be produced by a PSpace machine with only polynomially many random bits?

Awarded Jun 6 '16 at 12:14

Alexey Milovanov

1,4575 silver badges19 bronze badges

Number of ordinal trees with n nodes, of depth d, with l leaves

Awarded May 31 '16 at 14:39

Jeremy

2,3011 gold badge16 silver badges28 bronze badges

Vertex Disjoint Path Covers of Hypercube-Like Graphs

Awarded May 12 '16 at 18:47

user340082710

914 bronze badges

theorems for universal set of quantum gates for SU(d)

Awarded May 11 '16 at 4:22

user25957

536 bronze badges

How to generate Extended Finite State Machines Randomly with some properties?

Awarded Apr 29 '16 at 7:32

Elaqqad

774 bronze badges

On FFT and trigonometric matrix eigenvalues

Awarded Feb 18 '16 at 22:11

DVD

713 bronze badges

Complexity of approximating the range of a matrix

Awarded Jan 30 '16 at 17:47

dorothy

2111 silver badge5 bronze badges

(post deleted or otherwise unavailable)

Awarded Jan 21 '16 at 8:24

user965748

1012 bronze badges

Submatrix of small rank

Awarded Nov 22 '15 at 8:59

Kumar

1,9649 silver badges27 bronze badges

Min Hamming distance of a given string from substrings of another string

Awarded Nov 19 '15 at 12:21

G H

939 bronze badges

Complexity of counting spanning subgraphs that have cycle properties

Awarded Nov 14 '15 at 22:54

Ryan

5353 silver badges19 bronze badges

Canonical representation of Binary Decision Tree in Ptime?

Awarded Nov 11 '15 at 21:31

Marc

6564 silver badges12 bronze badges

Is the computation of a minimal correction subset (MCS) $FP^{NP}$-hard?

Awarded Sep 27 '15 at 17:18

John Threepwood

1738 bronze badges

Is it possible to boost the error probability of a Consensus protocol over dynamic network?

Awarded Sep 4 '15 at 3:40

Irvan

2011 silver badge5 bronze badges

Graph coloring/partitioning problem

Awarded Aug 30 '15 at 18:37

eakbas

914 bronze badges

Convex hull of polytopes

Awarded Aug 17 '15 at 7:17

Star

2531 silver badge9 bronze badges

What is the application of combinatorial game theory

Awarded Aug 17 '15 at 3:13

Halbort

1438 bronze badges

Integer multiplication when one integer is fixed

Awarded Aug 16 '15 at 13:26

T....

10.7k1 gold badge13 silver badges57 bronze badges

Is there a name for this unimodilarity-related property?

Awarded Aug 12 '15 at 13:50

luegofuego

2531 silver badge6 bronze badges

How do you encode Lamping's abstract algorithm using interaction combinators?

Awarded Aug 11 '15 at 19:22

MaiaVictor

2,8377 silver badges26 bronze badges

When are all facets rank facets? (for independence system polyhedra)

Awarded Jun 9 '15 at 23:58

Austin Buchanan

2,1511 gold badge15 silver badges25 bronze badges

Stack Exchange Network

current community

your communities

more stack exchange communities

Help Center > Badges > Promoter