|
2016-present
2011-2015
-
Multi-commodity allocation for dynamic demands using PageRank vectors
,
WAW2012,
LNCS 7323 (2012), 138--152,
(with P. Horn and J. Hughes).
The journal version appeared in Internet Mathematics, 10 (2014), 49--65.
-
Diameter
of random spanning trees in a given graph ,
Journal of Graph Theory,
69, (2012), 223--240,
(with P. Horn and L. Lu).
2006-2010
Back to top
-
Distributing antidote using PageRank vectors
,
Internet Mathematics, 6, (2009), 237--254,
(with Paul Horn and Alexander Tsiatas).
-
The giant component
in a random subgraph of a given graph
,
Proceedings of WAW2009, Lecture Notes in Computer Science 5427, 38--49,
(with P. Horn and L. Lu).
-
The
spectral gap of a random subgraph of a graph,
the
extended abstract appeared in Proceedings of WAW2006, LNCS 4937 and the complete version is in Internet Math, 4 (2007), 225-244,
(with Paul Horn).
2001-2005
Back to top
1996-2000
Back to top
1991-1995
Back to top
1986-1990
Back to top
1981-1985
Back to top
1975-1980
Back to top
1973-1975
Back to top
|