Nicholas J. A. Harvey

	2011
32		Wai Shing Fung, Ramesh Hariharan, Nicholas J. A. Harvey, Debmalya Panigrahi: A general framework for graph sparsification. STOC 2011: 71-80
31		Maria-Florina Balcan, Nicholas J. A. Harvey: Learning submodular functions. STOC 2011: 793-802
30		Marcel K. de Carli Silva, Nicholas J. A. Harvey, Cristiane M. Sato: Sparse Sums of Positive Semidefinite Matrices CoRR abs/1107.0088: (2011)
29		Nicholas J. A. Harvey, Tamás Király, Lap Chi Lau: On Disjoint Common Bases in Two Matroids. SIAM J. Discrete Math. 25(4): 1792-1803 (2011)
28		Takehiro Ito, Erik D. Demaine, Nicholas J. A. Harvey, Christos H. Papadimitriou, Martha Sideri, Ryuhei Uehara, Yushi Uno: On the complexity of reconfiguration problems. Theor. Comput. Sci. 412(12-14): 1054-1065 (2011)
	2010
27		Wai Shing Fung, Nicholas J. A. Harvey: Graph Sparsification by Edge-Connectivity and Random Spanning Trees CoRR abs/1005.0265: (2010)
26		Maria-Florina Balcan, Nicholas J. A. Harvey: Learning Submodular Functions CoRR abs/1008.2159: (2010)
	2009
25		Michel X. Goemans, Nicholas J. A. Harvey, Satoru Iwata, Vahab S. Mirrokni: Approximating submodular functions everywhere. SODA 2009: 535-544
24		Michel X. Goemans, Nicholas J. A. Harvey, Kamal Jain, Mohit Singh: A Randomized Rounding Algorithm for the Asymmetric Traveling Salesman Problem CoRR abs/0909.0941: (2009)
23		Nicholas J. A. Harvey: Algebraic Algorithms for Matching and Matroid Problems. SIAM J. Comput. 39(2): 679-702 (2009)
	2008
22		Nicholas J. A. Harvey, Jelani Nelson, Krzysztof Onak: Sketching and Streaming Entropy via Approximation Theory. FOCS 2008: 489-498
21		Takehiro Ito, Erik D. Demaine, Nicholas J. A. Harvey, Christos H. Papadimitriou, Martha Sideri, Ryuhei Uehara, Yushi Uno: On the Complexity of Reconfiguration Problems. ISAAC 2008: 28-39
20		Nicholas J. A. Harvey: Matroid intersection, pointer chasing, and Young's seminormal representation of Sn. SODA 2008: 542-549
19		Nicholas J. A. Harvey, Jelani Nelson, Krzysztof Onak: Sketching and Streaming Entropy via Approximation Theory CoRR abs/0804.4138: (2008)
	2007
18		Nicholas J. A. Harvey, Mihai Patrascu, Yonggang Wen, Sergey Yekhanin, Vincent W. S. Chan: Non-Adaptive Fault Diagnosis for All-Optical Networks via Combinatorial Group Testing on Graphs. INFOCOM 2007: 697-705
17		Nicholas J. A. Harvey: An algebraic algorithm for weighted linear matroid intersection. SODA 2007: 444-453
16		John Dunagan, Nicholas J. A. Harvey: Iteratively constructing preconditioners via the conjugate gradient method. STOC 2007: 207-216
	2006
15		Nicholas J. A. Harvey: Algebraic Structures and Algorithms for Matching and Matroid Problems. FOCS 2006: 531-542
14		Nicholas J. A. Harvey, David R. Karger, Sergey Yekhanin: The complexity of matrix completion. SODA 2006: 1103-1111
13		Micah Adler, Nicholas J. A. Harvey, Kamal Jain, Robert D. Kleinberg, April Rasala Lehman: On the capacity of information networks. SODA 2006: 241-250
12		Micah Adler, Erik D. Demaine, Nicholas J. A. Harvey, Mihai Patrascu: Lower bounds for asymmetric communication channels and distributed source coding. SODA 2006: 251-260
11		Nicholas J. A. Harvey: Algebraic Structures and Algorithms for Matching and Matroid Problems (Preliminary Version) CoRR abs/cs/0601026: (2006)
10		Nicholas J. A. Harvey, Robert D. Kleinberg, April Rasala Lehman: On the capacity of information networks. IEEE Transactions on Information Theory 52(6): 2345-2364 (2006)
9		Nicholas J. A. Harvey, Richard E. Ladner, László Lovász, Tami Tamir: Semi-matchings for bipartite graphs and load balancing. J. Algorithms 59(1): 53-78 (2006)
	2005
8		Nicholas J. A. Harvey, David R. Karger, Kazuo Murota: Deterministic network coding by matrix completion. SODA 2005: 489-498
	2004
7		John Dunagan, Nicholas J. A. Harvey, Michael B. Jones, Dejan Kostic, Marvin Theimer, Alec Wolman: FUSE: Lightweight Guaranteed Distributed Failure Notification. OSDI 2004: 151-166
6		Kevin C. Zatloukal, Nicholas J. A. Harvey: Family trees: an ordered dictionary with optimal congestion, locality, degree, and search time. SODA 2004: 308-317
5		Nicholas J. A. Harvey, J. Ian Munro: Deterministic SkipNet. Inf. Process. Lett. 90(4): 205-208 (2004)
	2003
4		Nicholas J. A. Harvey, Michael B. Jones, Marvin Theimer, Alec Wolman: Efficient Recovery from Organizational Disconnects in SkipNet. IPTPS 2003: 183-196
3		Nicholas J. A. Harvey, J. Ian Munro: Brief announcement: deterministic skipnet. PODC 2003: 152
2		Nicholas J. A. Harvey, Michael B. Jones, Stefan Saroiu, Marvin Theimer, Alec Wolman: SkipNet: A Scalable Overlay Network with Practical Locality Properties. USENIX Symposium on Internet Technologies and Systems 2003
1		Nicholas J. A. Harvey, Richard E. Ladner, László Lovász, Tami Tamir: Semi-matchings for Bipartite Graphs and Load Balancing. WADS 2003: 294-308

Coauthor Index

1	Micah Adler	[12] [13]
2	Maria-Florina Balcan (Maria-Florina Popa)	[26] [31]
3	Vincent W. S. Chan	[18]
4	Erik D. Demaine	[12] [21] [28]
5	John Dunagan	[7] [16]
6	Wai Shing Fung	[27] [32]
7	Michel X. Goemans	[24] [25]
8	Ramesh Hariharan	[32]
9	Takehiro Ito	[21] [28]
10	Satoru Iwata	[25]
11	Kamal Jain	[13] [24]
12	Michael B. Jones	[2] [4] [7]
13	David R. Karger	[8] [14]
14	Tamás Király	[29]
15	Robert D. Kleinberg (Robert Kleinberg)	[10] [13]
16	Dejan Kostic	[7]
17	Richard E. Ladner	[1] [9]
18	Lap Chi Lau	[29]
19	April Rasala Lehman (April Rasala)	[10] [13]
20	László Lovász	[1] [9]
21	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[25]
22	J. Ian Munro	[3] [5]
23	Kazuo Murota	[8]
24	Jelani Nelson	[19] [22]
25	Krzysztof Onak	[19] [22]
26	Debmalya Panigrahi	[32]
27	Christos H. Papadimitriou	[21] [28]
28	Mihai Patrascu	[12] [18]
29	Stefan Saroiu	[2]
30	Cristiane M. Sato	[30]
31	Martha Sideri	[21] [28]
32	Marcel K. de Carli Silva	[30]
33	Mohit Singh	[24]
34	Tami Tamir	[1] [9]
35	Marvin Theimer	[2] [4] [7]
36	Ryuhei Uehara	[21] [28]
37	Yushi Uno	[21] [28]
38	Yonggang Wen	[18]
39	Alec Wolman	[2] [4] [7]
40	Sergey Yekhanin	[14] [18]
41	Kevin C. Zatloukal	[6]

Colors in the list of coauthors

Last update Thu May 31 18:55:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page