Tag Info

average-case-complexity Questions

39	2	Boaz Barak 3,70119 silver badges34 bronze badges
37	3	Dana Moshkovitz 10.7k1 gold badge45 silver badges76 bronze badges
22	2	M.S. Dousti 16k8 gold badges62 silver badges143 bronze badges
21	1	Ryan Williams 24.9k6 gold badges106 silver badges156 bronze badges
18	1	Peter Shor 22.7k4 gold badges82 silver badges120 bronze badges
14	1	Luca Trevisan 4,80223 silver badges34 bronze badges
14	1	Yuval Filmus 14k1 gold badge41 silver badges88 bronze badges
13	2	David Eppstein 48.7k3 gold badges157 silver badges265 bronze badges
12	1	Ryan O'Donnell 1,74116 silver badges20 bronze badges
12	2	Tsuyoshi Ito 16k2 gold badges48 silver badges104 bronze badges
10	1	Or Meir 4,81018 silver badges30 bronze badges
10	1	Pat Morin 1161 silver badge2 bronze badges
7	1	Hsien-Chih Chang 張顯之 7,3683 gold badges40 silver badges77 bronze badges
7	1	djao 1711 silver badge3 bronze badges
6	1	William Hird 2312 silver badges4 bronze badges
5	1	Sasho Nikolov 17.6k2 gold badges58 silver badges101 bronze badges
4	1	Joe Bebel 2,24515 silver badges16 bronze badges
3	1	Mohammad Al-Turkistany 19.8k4 gold badges53 silver badges136 bronze badges
2	1	Aryeh 8,2401 gold badge21 silver badges42 bronze badges
2	1	Joshua Grochow 32.9k4 gold badges112 silver badges201 bronze badges

42	4	M.S. Dousti 16k8 gold badges62 silver badges143 bronze badges
39	4	Vanessa 2,1319 silver badges20 bronze badges
34	1	Mohammad Al-Turkistany 19.8k4 gold badges53 silver badges136 bronze badges
23	2	Anonymous 3,89315 silver badges40 bronze badges
16	1	Opt 1,26114 silver badges20 bronze badges
11	1	user686 1,0226 silver badges10 bronze badges
11	1	user4359 1113 bronze badges
10	2	Steve 4412 silver badges8 bronze badges
10	1	Omid Etesami 1014 bronze badges
8	1	Pooya Farshim 893 bronze badges
7	1	Rupei Xu 2,3298 silver badges29 bronze badges
6	1	Juho 3,1402 gold badges23 silver badges34 bronze badges
6	2	Minkov 7424 silver badges15 bronze badges
5	1	Saram Meti 1114 bronze badges
5	1	Ramon Bejar Torres 511 bronze badge
5	1	Timothy Chow 6,79330 silver badges38 bronze badges
4	1	Senf 411 bronze badge
3	1	Ross Snider 1,9452 gold badges19 silver badges30 bronze badges
3	1	Matt Groff 2,05011 silver badges19 bronze badges
2	1	Bapi Chatterjee 211 bronze badge