Laakeri's user avatar
Laakeri's user avatar
Laakeri's user avatar
Laakeri
  • Member for 4 years, 1 month
  • Last seen this week
1 vote
Accepted

Is there FPT or XP algorithms known for Shortest Steiner cycle and $(a,b)$-Steiner path problem

2 votes
Accepted

Complexity of the Complete (3,2) SAT problem?

4 votes
Accepted

Extracting coefficients of polynomials given by straight line programs

1 vote

On structure of graphs with average degree equal to maximum average degree

3 votes
Accepted

Is a grid graph a vertex-minor of a complete graph?

4 votes
Accepted

Parameterized complexity of tree/branch decomposition

1 vote
Accepted

Is homogeneity required in Hyafil's arithmetic circuit decomposition theorem when applied to monotone circuits?

7 votes

When does a bipartite graph have bounded treewidth?

4 votes
Accepted

Does replacing each vertex of $G$ by $H$ increase treewidth of $G$ by at most $\Delta(G)$?

2 votes
Accepted

Obtaining Sets of Ancestors Quickly in a Directed Acyclic Graphs

2 votes

Complexity of MAX-ONEs Monotone 2-SAT with $n^{3/2}$ or $C n^2$ clauses?

4 votes

On $\text{ETH}$ with $m$ as parameter: consequences of algorithm running in time $2^{\delta m}$ where $\delta \to 0$ as $k \to \infty$

1 vote
Accepted

Neighborly properties in a bipartite graph

9 votes
Accepted

Implication of solving 3SUM problem of a certain size on the Exponential Time Hypothesis

13 votes
Accepted

Best parameterized algorithm for maximum clique

2 votes
Accepted

Minimum vertex cover and odd cycles

3 votes
Accepted

Reduction graph to planar bounded treewidth and bounded diameter graph

7 votes
Accepted

Is the isomorphism problem between posets represented by DAGs GI-complete?

6 votes

conversion to DAG

7 votes

Finding simple fixed length paths in directed graphs

3 votes
Accepted

Find the shortest s-t trail(edge disjoint path) in a graph with negative weight edges