|
2016-present
2011-2015
2006-2010
Back to top
-
Finding and visualizing graph clusters using PageRank optimization,
WAW 2010, LNCS 6516, (2010), 86--97,
(with A. Tsiatas).
The journal version appeared in Internet Mathematics, 8 (2012), 46--72,
(with A. Tsiatas).
-
Maximizing data locality in distributed systems,
Journal of Computer System Sciences, 72 (December 2006),
1309-1316,
(with Ronald Graham, Ranjita Bhagwan, Stefan Savage and Geoffrey M. Voelker).
2001-2005
Back to top
-
Parallelism versus Memory Allocation
in Pipelined Router Forwarding Engines,
SPAA'04, Barcelona, Spain, (2004), 103--111,
(with Ronald Graham and George Varghese).
- Finding Favorites,
Electronic Colloquium on Computational Complexity, Report No. 78 (2003),
(with Ron Graham, Jia Mao and Andrew Yao).
-
Eigenvalues of random power law graphs,
Annals of Combinatorics 7 (2003), 21--33,
(with Lincoln Lu and Van Vu).
-
Spectral Partitioning with Indefinite Kernels using the Nyström Extension,
European Conference on Computer Vision, 2002, III, 531--542.
Paper version:
Spectral grouping using the Nyström method,
IEEE Transactions on Pattern Analysis and Machine Intelligence
26, No. 2, (2004), 214--225,
(with Charless Fowlkes, Serge Belongie, and Jitendra Malik).
-
Combinatorics for the East model,
abstract,
Advances in Applied Math. 27 (2001), 192--206,
(with Persi Diaconis and Ronald Graham).
-
Distance realization problems with applications to Internet tomography,
J. Computer and System Sciences 63 No. 3, (November 2001), 432--448,
(with Mark Garrett, Ronald Graham and David Shallcross).
-
Dynamic location problems with limited look-ahead,
Theoretical Computer Science 261 (2001), 213--226,
(with Ron Graham).
-
Augmented ring networks,
IEEE Transactions on Parallel and Distributed Systems 12 (2001), 598--609,
(with W. Aiello, S. N. Bhatt, A. L. Rosenberg and R. K. Sitaraman).
1996-2000
Back to top
-
On optimal strategies for cycle-stealing in networks of workstations,
IEEE Trans. on Computers 46 (1997), 545--557,
(with S. Bhatt, F. T. Leighton, and A. L. Rosenberg).
-
Optical wavelength routing, translation, and packet/cell switched networks,
Journal of Lightwave Technology 14, Issue 3, March 1996, 336--343,
(with Krishna Bala and Charles A. Brackett).
-
Maximum subsets of $(0,1]$ with no solutions to $x+y=kz$,
Electronic Journal of Combinatorics 3 (1996) R1, 23 pp,
(with John L. Goldwasser).
-
Optimal emulations by butterfly-like networks,
JACM 43 (1996), 293--330,
(with S. Bhatt, Jia-Wei Hong, F. T. Leighton, Bojana Obrenic, A. L. Rosenberg and E.J. Schwabe).
1991-1995
Back to top
1986-1990
Back to top
-
Optical orthogonal codes: design, analysis and applications,
IEEE Trans. on Information Theory 35, No. 3, (1989), 595--604,
(with J. Salehi and V. Wei).
Erratum.
-
Optimal simulations by butterfly networks,
Proc. of the Twentieth Annual ACM Symposium on Theory of Computing, (1988), 192--204,
(with S. N. Bhatt, Jia-Wei Hong, F. T. Leighton and A. L. Rosenberg).
-
Optimal simulations of tree machines,
27th Annual Symposium on Foundations of Computer Science (1986), 274--282,
(with S. N. Bhatt, F. T. Leighton and A. L. Rosenberg).
1981-1985
Back to top
1975-1980
Back to top
1973-1975
Back to top
|