Stack Exchange

Tsuyoshi Ito

Princeton, NJ

nec-labs.com/~tsuyoshi

Age: 33

I am a researcher in theoretical computer science working on quantum computing.

top accounts reputation activity favorites subscriptions
250
511 votes
3 answers

How does accepting an answer work?

support faq answers accepted-answer self-answer Mar 6 at 18:31 Gnome
meta.stackoverflow.com

451
370 votes
5 answers

Recent feature changes to Stack Exchange

support faq yesterday Sha Wiz Dow Ard
meta.stackoverflow.com

104
202 votes
1 answer

How do comment @replies work?

support faq comments notifications comment-replies Mar 21 at 12:52 Gnome
meta.stackoverflow.com

47
103 votes
8 answers

git merge -s ours, what about “their”

git merge May 13 at 15:48 elmarco
stackoverflow.com

19
93 votes
22 answers

Please charge rep for questions after threshold

feature-request status-completed reputation questions users Aug 28 '12 at 12:13 GEOCHET
meta.stackoverflow.com

48
88 votes
9 answers

How hard is unshuffling a string?

ds.algorithms open-problem Mar 29 at 6:19 Aryabhata
cstheory.stackexchange.com

8
82 votes
12 answers

I propose changing the term “closed” out for… something else

feature-request status-declined closed-questions new-users wording Oct 16 '12 at 10:55 user149432
meta.stackoverflow.com

106
58 votes
1 answer

Database schema documentation for the public data dump and Data Explorer

support data-dump data-explorer faq-proposed Mar 15 at 13:13 Mike
meta.stackoverflow.com

15
37 votes
5 answers

Positive topological ordering

ds.algorithms directed-acyclic-graph partial-order Nov 22 '10 at 10:23 domotorp
cstheory.stackexchange.com

16
35 votes
11 answers

What is the most efficient way to generate a random permutation from probabilistic pairwise swaps?

co.combinatorics randomness probabilistic-circuits Mar 14 '11 at 13:17 Peter Taylor
cstheory.stackexchange.com

25
34 votes
3 answers

How line ending conversions work with git core.autocrlf between different operating systems

git newline core.autocrlf Mar 28 at 15:16 VonC
stackoverflow.com

4
34 votes
6 answers

Notify close voters when a closed question gets edited

feature-request closed-questions notifications Jan 17 '12 at 4:19 jmoreno
meta.stackoverflow.com

2
32 votes
4 answers

Recalculate reputation for everyone involved in a question being deleted

feature-request status-completed deleted-questions high-rep-users rep-whoring Mar 3 '12 at 1:09 Nick Craver
meta.stackoverflow.com

12
32 votes
1 answer

Sorting algorithm, such that each element is compared $O(\log n)$ times, and doesn't depend on a sorting network

ds.algorithms sorting sorting-network Nov 1 '12 at 21:02 Kaveh
cstheory.stackexchange.com

4
30 votes
3 answers

Writing less than 15 characters in a comment triggers the 30 second protection

bug status-completed comments 15-characters Nov 22 '11 at 17:28 balpha
meta.stackoverflow.com

4
30 votes
2 answers

Is optimally solving the n×n×n Rubik's Cube NP-hard?

cc.complexity-theory co.combinatorics np-hardness open-problem puzzles Jun 29 '11 at 16:01 Andy Drucker
cstheory.stackexchange.com

11
29 votes
1 answer

Toy Examples for Plotkin-Shmoys-Tardos and Arora-Kale solvers

ds.algorithms approximation-algorithms linear-programming primal-dual semidefinite-programming Nov 20 '12 at 6:45 Neal Young
cstheory.stackexchange.com

4
28 votes
3 answers

Given a weighted dag, is there an O(V+E) algorithm to replace each weight with the sum of its ancestor weights?

ds.algorithms graph-theory directed-acyclic-graph Sep 30 '10 at 11:18 Tsuyoshi Ito
cstheory.stackexchange.com

1
27 votes
2 answers

Possible to search questions I voted on?

feature-request profile-page advanced-search Jun 21 '12 at 10:02 Filburt
meta.stackoverflow.com

8
25 votes
1 answer

What are tag synonyms? How do they work?

support faq tags tag-synonyms Sep 17 '12 at 22:16 Gilles
meta.stackoverflow.com

6
23 votes
3 answers

Rename “favorite” questions to “subscribed” or “following”

feature-request status-declined favorites favorites-notifications Jul 3 '11 at 8:53 Michael Freidgeim
meta.stackoverflow.com

5
22 votes
2 answers

Conditions for NFA universality

automata-theory fl.formal-languages nondeterminism Dec 9 '10 at 4:38 Hsien-Chih Chang 張顯之
cstheory.stackexchange.com

5
21 votes
2 answers

Detecting two kinds of almost-simple polygons

ds.algorithms cg.comp-geom polygon Sep 13 '12 at 21:04 JɛffE
cstheory.stackexchange.com

9
20 votes
21 answers

Official FAQ for Theoretical Computer Science

discussion faq Mar 31 at 19:18 Kaveh
meta.cstheory.stackexchange.com

1
18 votes
1 answer

Moving the flag for comments to the right

feature-request status-completed user-interface flagging-comments Jun 4 '11 at 22:44 Jeff Atwood
meta.stackoverflow.com

8
18 votes
2 answers

Complexity of Tensor Rank over an Infinite Field

ds.algorithms reference-request computability tensor-rank Sep 7 '11 at 14:52 Tyson Williams
cstheory.stackexchange.com

6
17 votes
0 answers

Merging lists of fragile objects

ds.algorithms sorting sorting-network Oct 13 '11 at 17:07 Jukka Suomela
cstheory.stackexchange.com

7
15 votes
12 answers

How to ask a good question

discussion faq asking-questions Feb 17 '12 at 15:08 Tsuyoshi Ito
meta.cstheory.stackexchange.com

1
15 votes
2 answers

view source link?

feature-request status-completed view-source Feb 3 '12 at 20:08 Jeff Atwood
meta.stackoverflow.com

4
14 votes
3 answers

Super Mario Flows in NP?

ds.algorithms graph-algorithms network-modeling max-flow-min-cut Nov 25 '12 at 11:39 Bruce Hoppe
cstheory.stackexchange.com

1 2 3