David Gamarnik

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with David A. Goldberg 0001

> Home > Persons > David Gamarnik

Publications

2014
[j36]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/GamarnikGW14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/GamarnikGW14
David Gamarnik, David A. Goldberg, Theophane Weber:
Correlation Decay in Random Decision Networks. Math. Oper. Res. 39(2): 229-261 (2014)
2010
[j29]
- view
  authority control:
- export record
  dblp key:
  - journals/cpc/GamarnikG10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cpc/GamarnikG10
David Gamarnik, David A. Goldberg:
Randomized Greedy Algorithms for Independent Sets and Matchings in Regular Graphs: Exact Results and Finite Girth Corrections. Comb. Probab. Comput. 19(1): 61-85 (2010)
[c22]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/GamarnikGW10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GamarnikGW10
David Gamarnik, David A. Goldberg, Theophane Weber:
PTAS for Maximum Weight Independent Set Problem with Random Weights in Bounded Degree Graphs. SODA 2010: 268-278
2009
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0912-0338
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0912-0338
David Gamarnik, David A. Goldberg, Theophane Weber:
Correlation Decay in Random Decision Networks. CoRR abs/0912.0338 (2009)
2008
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0807-1277
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0807-1277
David Gamarnik, David A. Goldberg:
Randomized greedy algorithms for independent sets and matchings in regular graphs: Exact results and finite girth corrections. CoRR abs/0807.1277 (2008)

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.