dblp.uni-trier.dewww.uni-trier.de

Nicholas J. A. Harvey

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
23EEMichel X. Goemans, Nicholas J. A. Harvey, Satoru Iwata, Vahab S. Mirrokni: Approximating submodular functions everywhere. SODA 2009: 535-544
2008
22EENicholas J. A. Harvey, Jelani Nelson, Krzysztof Onak: Sketching and Streaming Entropy via Approximation Theory. FOCS 2008: 489-498
21EETakehiro 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
20EENicholas J. A. Harvey: Matroid intersection, pointer chasing, and Young's seminormal representation of Sn. SODA 2008: 542-549
19EENicholas J. A. Harvey, Jelani Nelson, Krzysztof Onak: Sketching and Streaming Entropy via Approximation Theory CoRR abs/0804.4138: (2008)
2007
18EENicholas 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
17EENicholas J. A. Harvey: An algebraic algorithm for weighted linear matroid intersection. SODA 2007: 444-453
16EEJohn Dunagan, Nicholas J. A. Harvey: Iteratively constructing preconditioners via the conjugate gradient method. STOC 2007: 207-216
2006
15EENicholas J. A. Harvey: Algebraic Structures and Algorithms for Matching and Matroid Problems. FOCS 2006: 531-542
14EENicholas J. A. Harvey, David R. Karger, Sergey Yekhanin: The complexity of matrix completion. SODA 2006: 1103-1111
13EEMicah Adler, Nicholas J. A. Harvey, Kamal Jain, Robert D. Kleinberg, April Rasala Lehman: On the capacity of information networks. SODA 2006: 241-250
12EEMicah Adler, Erik D. Demaine, Nicholas J. A. Harvey, Mihai Patrascu: Lower bounds for asymmetric communication channels and distributed source coding. SODA 2006: 251-260
11EENicholas J. A. Harvey: Algebraic Structures and Algorithms for Matching and Matroid Problems (Preliminary Version) CoRR abs/cs/0601026: (2006)
10EENicholas 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)
9EENicholas 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
8EENicholas J. A. Harvey, David R. Karger, Kazuo Murota: Deterministic network coding by matrix completion. SODA 2005: 489-498
2004
7EEJohn Dunagan, Nicholas J. A. Harvey, Michael B. Jones, Dejan Kostic, Marvin Theimer, Alec Wolman: FUSE: Lightweight Guaranteed Distributed Failure Notification. OSDI 2004: 151-166
6EEKevin C. Zatloukal, Nicholas J. A. Harvey: Family trees: an ordered dictionary with optimal congestion, locality, degree, and search time. SODA 2004: 308-317
5EENicholas J. A. Harvey, J. Ian Munro: Deterministic SkipNet. Inf. Process. Lett. 90(4): 205-208 (2004)
2003
4EENicholas J. A. Harvey, Michael B. Jones, Marvin Theimer, Alec Wolman: Efficient Recovery from Organizational Disconnects in SkipNet. IPTPS 2003: 183-196
3EENicholas J. A. Harvey, J. Ian Munro: Brief announcement: deterministic skipnet. PODC 2003: 152
2EENicholas 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
1EENicholas 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

1Micah Adler [12] [13]
2Vincent W. S. Chan [18]
3Erik D. Demaine [12] [21]
4John Dunagan [7] [16]
5Michel X. Goemans [23]
6Takehiro Ito [21]
7Satoru Iwata [23]
8Kamal Jain [13]
9Michael B. Jones [2] [4] [7]
10David R. Karger [8] [14]
11Robert D. Kleinberg (Robert Kleinberg) [10] [13]
12Dejan Kostic [7]
13Richard E. Ladner [1] [9]
14April Rasala Lehman (April Rasala) [10] [13]
15László Lovász [1] [9]
16Vahab S. Mirrokni (Seyed Vahab Mirrokni) [23]
17J. Ian Munro [3] [5]
18Kazuo Murota [8]
19Jelani Nelson [19] [22]
20Krzysztof Onak [19] [22]
21Christos H. Papadimitriou [21]
22Mihai Patrascu [12] [18]
23Stefan Saroiu [2]
24Martha Sideri [21]
25Tami Tamir [1] [9]
26Marvin Theimer [2] [4] [7]
27Ryuhei Uehara [21]
28Yushi Uno [21]
29Yonggang Wen [18]
30Alec Wolman [2] [4] [7]
31Sergey Yekhanin [14] [18]
32Kevin C. Zatloukal [6]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)