Skip to content

Bla Bollobs

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

15

Venues

11

Active years

1985–2018

Best venue rank

A*

Where they publish

Papers

15 indexed papers, newest first.

YearVenueTitleAuthors
2018AofAMaking Squares - Sieves, Smooth Numbers, Cores and Random Xorsat (Keynote Speakers).Bla Bollobs
2011ESACover-Decomposition and Polychromatic Numbers.Bla Bollobs, David Pritchard, Thomas Rothvo, Alex D. Scott
2011INFOCOMEnergy-latency tradeoff for in-network function computation in random networks.Paul Balister, Bla Bollobs, Animashree Anandkumar, Alan S. Willsky
2007MOBICOMReliable density estimates for coverage and connectivity in thin strips of finite length.Paul Balister, Bla Bollobs, Amites Sarkar, Santosh Kumar
2006LATINEliminating Cycles in the Discrete Torus.Bla Bollobs, Guy Kindler, Imre Leader, Ryan O'Donnell
2004ISITFast transmission in ad hoc networks.Paul Balister, Bla Bollobs, Martin Haenggi, Mark Walters
2004WAWThe Phase Transition and Connectedness in Uniformly Grown Random Graphs.Bla Bollobs, Oliver Riordan
2003ICALPDegree Distribution of the FKP Network Model.Noam Berger, Bla Bollobs, Christian Borgs, Jennifer T. Chayes, Oliver Riordan
2003SODADirected scale-free graphs.Bla Bollobs, Christian Borgs, Jennifer T. Chayes, Oliver Riordan
2003SODASparse distance preservers and additive spanners.Bla Bollobs, Don Coppersmith, Michael Elkin
2002FOCSProving Integrality Gaps without Knowing the Linear Program.Sanjeev Arora, Bla Bollobs, Lszl Lovsz
2001FOCSA Ramsy-type Theorem for Metric Spaces and its Applications for Metrical Task Systems and Related Problems.Yair Bartal, Bla Bollobs, Manor Mendel
2000SODAThe interlace polynomial: a new graph polynomial.Richard Arratia, Bla Bollobs, Gregory B. Sorkin
1985STOCAn Algorithm for Finding Hamilton Cycles in a Random GraphBla Bollobs, Trevor I. Fenner, Alan M. Frieze
1985STOCOn the Expected Behaviour of Disjoint Set Union AlgorithmsBla Bollobs, Istvn Simon