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
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$

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

1 vote

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

2 votes
Accepted

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

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

What is T-star packing

1 vote
Accepted

Hitting set approximation

3 votes
Accepted

FPT algorithm for Knapsack

1 vote

Shortest path covering certain nodes in a graph

1 vote
Accepted

Simple problem of combinatorics

2 votes
Accepted

Convergence of graph neural networks (GNNs)

1 vote

Loop Invariants: Can someone explain this concept?

3 votes
Accepted

Time complexity of the triangle factoring problem

2 votes

All longest paths in a tree cross each other at a single vertex

1
2 3 4 5
14