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

NP-hardness of modified distance-colouring of graphs

2 votes
Accepted

Searching for a Connected Graph with Vertex Count $n$ and Path Lengths Less Than $k$

10 votes

Initial temperature in simulated annealing algorithm

2 votes

what is the background theory that Z3 uses to prove constraints unsat

1 vote

Does the OS come in the hard drive?

4 votes
Accepted

Counting independent sets

1 vote

Why do we care about termination analysis?

0 votes

Is frontend slang term is it used in teaching in univ

18 votes
Accepted

Classification of intractable/tractable satisfiability problem variants

18 votes

What would be the real-world implications of a constructive $P=NP$ proof?

1 vote

what does $(1 + (λ, λ))$ Genetic Algorithm mean?

2 votes
Accepted

Whether and how to distinguish two kinds of $O(1)$ speedup

5 votes

How fast can we find all Four-Square combinations that sum to N?

2 votes

Fastest way to find optimal graph coloring in polynomial space given chromatic number

2 votes
Accepted

Complexity difference of Vertex cover and Vertex coloring regarding parametrized algorithms

3 votes
Accepted

Words in computer's memory

2 votes

edge-coloring and vertex-coloring reduction problem

2 votes

Generating Unique Ids for Objects

5 votes

Prove a lower bound

2 votes
Accepted

edge-coloring reduction problem

2 votes

Relationship between complexity classes W[1] and NP?

3 votes
Accepted

Efficiently check if removing an edge splits a strongly connected component

1 vote

Reduction from vertex-coloring problem to edge-coloring problem

2 votes
Accepted

What are the job names for researching neural networks & deep learning?

3 votes

Finding an optimal solution in a tile painting game

1 vote
Accepted

Hitting set approximation

1 vote

What is T-star packing

3 votes
Accepted

FPT algorithm for Knapsack

1 vote

Shortest path covering certain nodes in a graph

1 vote
Accepted

Simple problem of combinatorics

1
2 3 4 5
14