Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Eric Vigoda

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 Mark Jerrum

> Home > Persons > Eric Vigoda

Publications

2020
[j31]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/DyerGGJV20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/DyerGGJV20
Martin E. Dyer, Andreas Galanis, Leslie Ann Goldberg, Mark Jerrum, Eric Vigoda:
Random Walks on Small World Networks. ACM Trans. Algorithms 16(3): 37:1-37:33 (2020)
2017
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/DyerGGJV17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DyerGGJV17
Martin E. Dyer, Andreas Galanis, Leslie Ann Goldberg, Mark Jerrum, Eric Vigoda:
Random Walks on Small World Networks. CoRR abs/1707.02467 (2017)
2016
[j26]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/CaiGGGJSV16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/CaiGGGJSV16
Jin-Yi Cai, Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Mark Jerrum, Daniel Stefankovic, Eric Vigoda:
#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region. J. Comput. Syst. Sci. 82(5): 690-711 (2016)
2014
[c26]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/CaiGGGJSV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/CaiGGGJSV14
Jin-Yi Cai, Andreas Galanis, Leslie Ann Goldberg, Heng Guo, Mark Jerrum, Daniel Stefankovic, Eric Vigoda:
#BIS-Hardness for 2-Spin Systems on Bipartite Bounded Degree Graphs in the Tree Non-uniqueness Region. APPROX-RANDOM 2014: 582-595
2004
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/JerrumSV04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/JerrumSV04
Mark Jerrum, Alistair Sinclair, Eric Vigoda:
A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries. J. ACM 51(4): 671-697 (2004)
2002
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/random/DyerJV02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/random/DyerJV02
Martin E. Dyer, Mark Jerrum, Eric Vigoda:
Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs. RANDOM 2002: 68-77
2001
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/dimacs/DyerJV01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dimacs/DyerJV01
Martin E. Dyer, Mark Jerrum, Eric Vigoda:
Rapidly Mixing Markov Chains for Dismantleable Constraint Graphs. Graphs, Morphisms and Statistical Physics 2001: 87-95
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/JerrumSV01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/JerrumSV01
Mark Jerrum, Alistair Sinclair, Eric Vigoda:
A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. STOC 2001: 712-721
2000
[i1]
- view
  - electronic edition @ weizmann.ac.il (open access)
  - no references & citations available
- export record
  dblp key:
  - journals/eccc/ECCC-TR00-079
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/eccc/ECCC-TR00-079
Mark Jerrum, Eric Vigoda:
A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. Electron. Colloquium Comput. Complex. TR00 (2000)

a service of

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.