Tag Info

np-hardness Questions

1	1	Laakeri 8961 gold badge3 silver badges16 bronze badges
1	1	Mahdi Cheraghchi 3,62818 silver badges28 bronze badges

338	31	David Eppstein 48.7k3 gold badges157 silver badges265 bronze badges
231	44	Marzio De Biasi 21.4k2 gold badges48 silver badges118 bronze badges
228	33	Mohammad Al-Turkistany 19.8k4 gold badges53 silver badges136 bronze badges
209	14	Tsuyoshi Ito 16k2 gold badges48 silver badges104 bronze badges
199	11	vb le 4,72832 silver badges46 bronze badges
141	10	Joshua Grochow 32.8k4 gold badges112 silver badges200 bronze badges
123	12	Suresh Venkat 31.3k4 gold badges84 silver badges264 bronze badges
117	4	Ryan Williams 24.9k6 gold badges106 silver badges156 bronze badges
112	16	D.W. 9,1632 gold badges26 silver badges58 bronze badges
107	6	Noam 9,17943 silver badges58 bronze badges
97	1	idolvon 9864 silver badges9 bronze badges
96	6	Joe Fitzsimons 13.2k42 silver badges89 bronze badges
94	21	Gamow 5,3174 gold badges18 silver badges36 bronze badges
94	1	Mikhail 7111 gold badge3 silver badges3 bronze badges
91	1	Giorgio Camerani 6,36728 silver badges58 bronze badges
90	10	András Salamon 18.3k3 gold badges57 silver badges142 bronze badges
89	10	Robin Kothari 13k2 gold badges54 silver badges111 bronze badges
87	9	Jukka Suomela 11k2 gold badges46 silver badges109 bronze badges
87	7	Peter Shor 22.7k4 gold badges82 silver badges120 bronze badges
75	7	Emil Jeřábek 11.5k3 gold badges44 silver badges67 bronze badges

6	1	user51340 639 bronze badges
4	1	Xin Yuan Li 835 bronze badges
3	1	Aryeh 8,2401 gold badge21 silver badges42 bronze badges

232	1	Warren Schudy 1,6693 gold badges5 silver badges9 bronze badges
223	23	Mohammad Al-Turkistany 19.8k4 gold badges53 silver badges136 bronze badges
135	10	a3nm 6,77620 silver badges62 bronze badges
95	9	domotorp 12.9k32 silver badges87 bronze badges
84	3	Jeffε 22.3k9 gold badges89 silver badges160 bronze badges
69	2	Alex ten Brink 4,44020 silver badges45 bronze badges
68	7	Andras Farago 10.3k28 silver badges66 bronze badges
62	2	Guy 1,0351 gold badge8 silver badges8 bronze badges
61	2	Michaël Cadilhac 3,75618 silver badges37 bronze badges
60	1	mikero 2,74917 silver badges22 bronze badges
59	2	Shiva Kintali 10.4k35 silver badges73 bronze badges
58	3	Anthony Labarre 3,2041 gold badge20 silver badges33 bronze badges
51	5	Michael Wehar 4,1591 gold badge16 silver badges41 bronze badges
49	2	Peter Shor 22.7k4 gold badges82 silver badges120 bronze badges
47	2	Vinicius dos Santos 1,67311 silver badges20 bronze badges
47	2	Raphael 2,00912 silver badges27 bronze badges
45	1	László Kozma 1,2269 silver badges15 bronze badges
45	3	Florent Foucaud 2,07110 silver badges23 bronze badges
45	6	Marzio De Biasi 21.4k2 gold badges48 silver badges118 bronze badges
45	3	Tyson Williams 4,1882 gold badges19 silver badges44 bronze badges