Skip to main content
daniello's user avatar
daniello's user avatar
daniello's user avatar
daniello
  • Member for 9 years, 6 months
  • Last seen more than a month ago
4 votes
Accepted

Separating DAGs using separators consisting of lists of nodes and all ancestors

3 votes

Decomposing Single Crossing Minor Free graphs

3 votes
Accepted

Hardness of exact binomial tail bounds

3 votes

Maximal non-reducible vertex cover of a graph

3 votes
Accepted

Limits of variants of Independent Set?

3 votes
Accepted

NP-hardness of minimizing sum of weighted product

2 votes

Does a universal index exist?

2 votes
Accepted

Graphs whose maximal clique intersection graph has bounded chromatic number

2 votes

Partition problem

2 votes

Balls & Bins: A punishment and reward game

2 votes

Lower bound on the largest restrained cubic subset

2 votes

Funny TCS-related papers etc?

2 votes

A subset grouping problem

2 votes

Beating naive dynamic programming: examples similar to integer partitions?

2 votes
Accepted

Nontrivial Algorithms for Coloring (Parameterized by Pathwidth)

2 votes
Accepted

Parameterized complexity of Hitting Set with slightly bigger parameter

1 vote

Long Cycle in Bounded Tree-Width Graphs using DFS and Dynamic Programming

1 vote

Data structure that allows moving groups of elements into buckets

1 vote

Planar separator theorem and tree decomposition

1
2