user avatar
user avatar
user avatar
Yota Otachi
  • Member for 11 years, 11 months
  • Last seen more than a week ago
25 votes
Accepted

Smallest set that intersects some given sets

16 votes
Accepted

On the complexity of Bandwidth Minimization

14 votes
Accepted

Complexity of recognizing vertex-transitive graphs

13 votes
Accepted

What is the pathwidth of the 3D-grid (mesh or lattice) with sidelength k?

12 votes

Complexity of "is a graph a product"

9 votes
Accepted

Naive definition of treewidth

9 votes
Accepted

Is this a known problem, and is it #P-complete?

8 votes
Accepted

Number of maximal cliques in a ($2C_4$, $C_5$, $P_5$)-free graph

8 votes
Accepted

Given a set of distances (no info regarding what points the distances correspond to) from a complete graph, is the realization of the graph unique?

7 votes
Accepted

Imperfect subgraph isomorphism

3 votes
Accepted

Complexity of Multi-colored Clique when every color pair induce biclique+isolated vertices