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
Hilfe
Suche: Author="Gamarnik, David"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Counting independent sets using the Bethe approximation
Venkat Chandrasekaran
,
Misha Chertkov
,
David Gamarnik
,
Devavrat Shah
,
Jinwoo Shin
SIAM Journal on Discrete Mathematics
25
(2), 2011, pp. 1012-1034
Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
Mohsen Bayati
,
David Gamarnik
,
Prasad Tetali
Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC'2010 (Cambridge, Massachusetts, June 5-8, 2010)
, 2010, pp. 105-114
A deterministic approximation algorithm for computing the permanent of a 0,1 matrix
David Gamarnik
,
Dmitriy Katz
Journal of Computer and System Sciences
76
(8), 2010, pp. 879-883
Simple deterministic approximation algorithms for counting matchings
Mohsen Bayati
,
David Gamarnik
,
Dimitriy Katz
,
Chandra Nair
,
Prasad Tetali
Proceedings of the 39th Annual ACM Symposium on Theory of Computing, STOC'2007 (San Diego, CA, USA, June 11-13, 2007)
, 2007, pp. 122-127
On the value of a random minimum weight Steiner tree
Béla Bollobás
,
David Gamarnik
,
Oliver Riordan
,
Benny Sudakov
Combinatorica
24
(2), 2004, pp. 187-207
Stability of adaptive and nonadaptive packet routing policies in adversarial queueing networks
David Gamarnik
SIAM Journal on Computing
32
(2), 2003, pp. 371-385
Asymptotically optimal algorithms for job shop scheduling and packet routing
Dimitris Bertsimas
,
David Gamarnik
Journal of Algorithms
33
(2), 1999, pp. 296-318
Stability of adaptive and non-adaptive packet routing policies in adversarial queuing networks
David Gamarnik
Proceedings of the 31st Annual ACM Symposium on Theory of Computing, STOC'99 (Atlanta, Georgia, May 1-4, 1999)
, 1999, pp. 206-214
Stability of adversarial queues via fluid models
David Gamarnik
Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science, FOCS'98 (Palo Alto, California, November 8-11, 1998)
, 1998, pp. 60-70