Skip to main content
Juho's user avatar
Juho's user avatar
Juho's user avatar
Juho
  • Member for 12 years, 2 months
  • Last seen this week
7 votes
Accepted

Checking whether all integers appear exactly once

7 votes
Accepted

Converting a non-planar graph to planar

7 votes
Accepted

Problems that are easy on bipartite but hard on general graphs

7 votes
Accepted

Why researchers don't study the parameterizations of the problems unlikely to be NP-Hard?

7 votes

Minimum diameter spanning tree problem

7 votes
Accepted

Constraint Satisfaction: maximizing total value with no overlaps

6 votes
Accepted

Examples of maximal paths in undirected graphs

6 votes
Accepted

How to generate graphs with a Hamiltonian path?

6 votes
Accepted

Heaviest planar subgraph

6 votes
Accepted

What is the best solution to find whether the sum of an array is even or odd

6 votes

How can I evaluate an algorithm for a NP-Hard problem?

6 votes

About graphs whose edge set decomposes into perfect matchings

6 votes

Similarities and differences in major process algebras

6 votes
Accepted

Finding the Largest "Ordered" Difference in Elements of an Array

6 votes

Explaining the relevance of asymptotic complexity of algorithms to practice of designing algorithms

6 votes
Accepted

Running time of CDCL compared to DPLL

6 votes
Accepted

What is a good algorithm for generating random DFAs?

6 votes

Difference between diameter of a graph vs longest path of the graph

6 votes
Accepted

Choosing error rates for probabilistic algorithms

6 votes
Accepted

Can one reduce a problem of unknown complexity to a hard problem to show hardness?

6 votes

Positive term for "unnegated"?

6 votes
Accepted

Is the language of words containing equal number of 001 and 100 regular?

6 votes
Accepted

What is the difference between a problem and an algorithm?

5 votes

Problems that are NP but polynomial on graphs of bounded treewidth

5 votes
Accepted

Courcelle's Theorem: Looking for papers

5 votes
Accepted

Error bound for minimum-degree spanning tree

5 votes
Accepted

Algorithm to determine whether a given graph is a caterpillar tree

5 votes

Algorithm to find all acyclic orientations of a graph

5 votes

Recipe book for SAT encodings?

5 votes

Evolutionary algorithm - how to select the parents

1 2
3
4 5
14