Theoretical Computer Science
Yota Otachi's user avatar
Yota Otachi's user avatar
Yota Otachi's user avatar
Yota Otachi
  • Member for 13 years, 3 months
  • Last seen this week
Profile Activity
Stats
1,731
reputation
6k
reached
11
answers
2
questions
Communities
About

I am at Nagoya University now.

Badges
View all badges
This user doesn’t have any gold badges yet.
15
silver badges
24
bronze badges
Top tags
View all tags
72
Score
8
Posts
62
Posts %
52
Score
7
Posts
54
Posts %
37
Score
2
Posts
15
Posts %
32
Score
2
Posts
15
Posts %
31
Score
3
Posts
23
Posts %
23
Score
2
Posts
15
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
25
Smallest set that intersects some given sets
Oct 15, 2012
answer
16
On the complexity of Bandwidth Minimization
Feb 3, 2012
question
15
Hitting set of pairwise intersecting families
Apr 15, 2011
answer
14
Complexity of recognizing vertex-transitive graphs
Oct 28, 2012
answer
14
What is the pathwidth of the 3D-grid (mesh or lattice) with sidelength k?
Jan 6, 2011
answer
12
Complexity of "is a graph a product"
Mar 30, 2012
answer
9
Naive definition of treewidth
Mar 20, 2019
answer
9
Is this a known problem, and is it #P-complete?
Dec 17, 2019
answer
8
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?
Jul 22, 2013
question
8
Planar Exact Cover by even-size sets
Jun 2, 2019
Top network posts
View all network posts
7
Largest pair of homometric Golomb rulers?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.