Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Borgs, Christian"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Simultaneous reconstruction of multiple signaling pathways via the prize-collecting Steiner forest problem
Nurcan Tuncbag
,
Alfredo Braunstein
,
Andrea Pagnani
,
Shao-Shan Carol Huang
,
Jennifer Chayes
,
Christian Borgs
,
Riccardo Zecchina
,
Ernest Fraenkel
Lecture Notes in Computer Science
7262
, 2012, pp. 287-301
Belief propagation for weighted b-matchings on arbitrary graphs and its relation to linear programs with integer solutions
Mohsen Bayati
,
Christian Borgs
,
Jennifer Chayes
,
Riccardo Zecchina
SIAM Journal on Discrete Mathematics
25
(2), 2011, pp. 989-1011
On the stability of web crawling and web search
Reid Anderson
,
Christian Borgs
,
Jennifer Chayes
,
John Hopcroft
,
Vahab Mirrokni
,
Shang-Hua Teng
Lecture Notes in Computer Science
5369
, 2008, pp. 680-691
The myth of the folk theorem
Christian Borgs
,
Jennifer Chayes
,
Nicole Immorlica
,
Adam Tauman Kalai
,
Vahab Mirrokni
,
Christos Papadimitriou
Proceedings of the 40th International ACM Symposium on Theory of Computing, STOC'2008 (Victoria, BC, Canada, May 17-20, 2008)
, 2008, pp. 365-372
Degree distribution of the FKP network model
Noam Berger
,
Béla Bollobás
,
Christian Borgs
,
Jennifer Chayes
,
Oliver Riordan
Theoretical Computer Science
379
(3), 2007, pp. 306-316
First to market is not everything: An analysis of preferential attachment with fitness
Christian Borgs
,
Jennifer Chayes
,
Constantinos Daskalakis
,
Sebastien Roch
Proceedings of the 39th Annual ACM Symposium on Theory of Computing, STOC'2007 (San Diego, CA, USA, June 11-13, 2007)
, 2007, pp. 135-144
Graph limits and parameter testing
Christian Borgs
,
Jennifer Chayes
,
László Lovász
,
Vera T. Sós
,
Balázs Szegedy
,
Katalin Vesztergombi
Proceedings of the 38th Annual ACM Symposium on Theory of Computing, STOC'2006 (Seattle, Washington, USA, May 21-23, 2006)
, 2006, pp. 261-270
Random subgraphs of finite graphs: III. The phase transition for the
n
-cube
Christian Borgs
,
Jennifer T. Chayes
,
Remco van der Hofstad
,
Gordon Slade
,
Joel Spencer
Combinatorica
26
(4), 2006, pp. 395-410
Degree distribution of the FKP network model
Noam Berger
,
Béla Bollobás
,
Christian Borgs
,
Jennifer Chayes
,
Oliver Riordan
Lecture Notes in Computer Science
2719
, 2003, pp. 725-738
Sharp threshold and scaling window for the integer partitioning problem
Christian Borgs
,
Jennifer T. Chayes
,
Boris Pittel
Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, STOC'2001 (Hersonissos, Crete, Greece, July 6-8, 2001)
, 2001, pp. 330-336