Mark Jerrum
发表
Leslie Ann Goldberg,
Mark Jerrum,
L. A. Goldberg,
2010,
SIAM J. Comput..
A polynomial-time algorithm for deciding bisimulation equivalence of normed Basic Parallel Processes
Faron Moller,
Mark Jerrum,
Yoram Hirshfeld,
1994,
Mathematical Structures in Computer Science.
Eric Vigoda,
Mark Jerrum,
Alistair Sinclair,
2004,
JACM.
Mark Jerrum,
Heng Guo,
M. Jerrum,
2018,
Combinatorics, Probability and Computing.
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
2010,
J. Comput. Syst. Sci..
Martin E. Dyer,
Eric Vigoda,
Mark Jerrum,
2001,
Graphs, Morphisms and Statistical Physics.
Leslie Ann Goldberg,
Mark Jerrum,
2011,
ICALP.
Leslie Ann Goldberg,
Mark Jerrum,
Andreas Galanis,
2016,
SIAM J. Comput..
Mark Jerrum,
Alistair Sinclair,
M. Jerrum,
1987,
WG.
Mark Jerrum,
Jung-Bae Son,
M. Jerrum,
2002,
The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
Leslie Ann Goldberg,
Mark Jerrum,
Colin McQuillan,
2012,
J. Comput. Syst. Sci..
Kurt Mehlhorn,
Michael Kaufmann,
Mark Jerrum,
1988,
Workshop on Computational Geometry.
Mark Jerrum,
1993,
IPCO.
Martin E. Dyer,
Mark Jerrum,
Catherine S. Greenhill,
1999,
SIAM J. Comput..
Mark Jerrum,
2017,
The Constraint Satisfaction Problem.
Martin E. Dyer,
Alan M. Frieze,
Mark Jerrum,
1994,
SODA '94.
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
2006,
Combinatorics, Probability and Computing.
Frank Thomson Leighton,
Satish Rao,
Leslie Ann Goldberg,
1993,
SPAA '93.
Mark Jerrum,
John Faben,
M. Jerrum,
2013,
Theory Comput..
Paul W. Goldberg,
Mark Jerrum,
M. Jerrum,
2004,
Machine Learning.
Leslie Ann Goldberg,
Mark Jerrum,
Philip D. MacKenzie,
1994,
SPAA '94.
Eric Vigoda,
Mark Jerrum,
Alistair Sinclair,
2001,
STOC '01.
Mark Jerrum,
Kitty Meeks,
2013,
ArXiv.
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
2010,
computational complexity.
Kurt Mehlhorn,
Michael Kaufmann,
Mark Jerrum,
1988,
SCG '88.
Mark Jerrum,
Marc Snir,
M. Jerrum,
1982,
JACM.
Leslie Ann Goldberg,
Mark Jerrum,
Andreas Galanis,
2015,
ArXiv.
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
2006,
SIAM J. Comput..
Mark Jerrum,
M. Jerrum,
1992,
Random Struct. Algorithms.
Leslie G. Valiant,
Mark Jerrum,
Vijay V. Vazirani,
1986,
Theor. Comput. Sci..
Mark Jerrum,
Heng Guo,
M. Jerrum,
2017,
ArXiv.
Leslie Ann Goldberg,
Mark Jerrum,
Philip D. MacKenzie,
1998,
SIAM J. Comput..
Mark Jerrum,
Kitty Meeks,
2013,
ArXiv.
Leslie Ann Goldberg,
Mark Jerrum,
L. A. Goldberg,
2010,
JACM.
Mark Jerrum,
Robert W. Irving,
M. Jerrum,
1994,
SIAM J. Comput..
Mark Jerrum,
Alistair Sinclair,
M. Jerrum,
1990,
SIAM J. Comput..
Sven Skyum,
Mark Jerrum,
Sven Skyum,
1984,
IEEE Transactions on Computers.
Faron Moller,
Mark Jerrum,
Yoram Hirshfeld,
1994,
Theor. Comput. Sci..
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
2007,
ArXiv.
Martin E. Dyer,
Mark Jerrum,
Kristina Vuskovic,
2019,
ArXiv.
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
2004,
Inf. Comput..
Martin Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
2011
.
Leslie Ann Goldberg,
Mark Jerrum,
L. A. Goldberg,
2011,
ArXiv.
Leslie Ann Goldberg,
Mark Jerrum,
2016,
ICALP.
Mark Jerrum,
Marc Heinrich,
Haiko Müller,
2020,
Comb. Probab. Comput..
Paul W. Goldberg,
Mark Jerrum,
M. Jerrum,
1993,
COLT '93.
Mark Jerrum,
Kitty Meeks,
M. Jerrum,
2014,
Comb..
Leslie Ann Goldberg,
Mark Jerrum,
Andrei A. Bulatov,
2017,
Theor. Comput. Sci..
Leslie Ann Goldberg,
Mark Jerrum,
L. A. Goldberg,
2002,
Combinatorics, Probability and Computing.
Mark Jerrum,
M. Jerrum,
1985,
ICALP.
Mark Jerrum,
2010
.
Leslie Ann Goldberg,
Mark Jerrum,
2015,
ArXiv.
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
2009,
SIAM J. Comput..
Mark Jerrum,
Heng Guo,
Jingcheng Liu,
2019,
J. ACM.
Leslie Ann Goldberg,
Mark Jerrum,
Mike Paterson,
2003,
Random Struct. Algorithms.
Martin E. Dyer,
Alan M. Frieze,
Mark Jerrum,
1999,
40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).
Martin E. Dyer,
Eric Vigoda,
Mark Jerrum,
2002,
RANDOM.
Leslie Ann Goldberg,
Mark Jerrum,
2010,
ICALP.
Leslie Ann Goldberg,
Mark Jerrum,
2014,
SIAM J. Comput..
Mark Jerrum,
Yoram Hirshfeld,
M. Jerrum,
1999
.
Leslie Ann Goldberg,
Mark Jerrum,
Martin Grohe,
2008,
SIAM J. Comput..
Mark Jerrum,
1984,
ICALP.
Eric Vigoda,
Jin-Yi Cai,
Leslie Ann Goldberg,
2013,
J. Comput. Syst. Sci..
Leslie Ann Goldberg,
Mark Jerrum,
2016,
Theor. Comput. Sci..
Leslie Ann Goldberg,
Mark Jerrum,
2012,
computational complexity.
Martin E. Dyer,
Alan M. Frieze,
Mark Jerrum,
2002,
SIAM J. Comput..
Leslie Ann Goldberg,
Mark Jerrum,
L. A. Goldberg,
2006,
Combinatorics, Probability and Computing.
Leslie Ann Goldberg,
Mark Jerrum,
Peter Bürgisser,
2010,
Computational Counting.
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
2006,
APPROX-RANDOM.
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
2001,
SIAM J. Comput..
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
2002,
Combinatorics, Probability and Computing.
Alan M. Frieze,
Mark Jerrum,
A. Frieze,
1995,
IPCO.
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
2000,
Algorithmica.
Mark Jerrum,
1994,
Inf. Comput..
Mark Jerrum,
M. Jerrum,
1995,
Random Struct. Algorithms.
Leslie Ann Goldberg,
Mark Jerrum,
L. A. Goldberg,
2010,
J. Comput. Syst. Sci..
Leslie Ann Goldberg,
Mark Jerrum,
L. A. Goldberg,
2006,
STOC '07.
Mark Jerrum,
M. Jerrum,
1981
.
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
2002,
RANDOM.
Mark Jerrum,
Gregory B. Sorkin,
M. Jerrum,
1998,
Discret. Appl. Math..
Mark Jerrum,
Alistair Sinclair,
M. Jerrum,
1990,
Theor. Comput. Sci..
Martin E. Dyer,
Mark Jerrum,
Russ Bubley,
1998,
Random Struct. Algorithms.
Leslie Ann Goldberg,
Mark Jerrum,
P. D. MacKenzie,
1993
.
Mark Jerrum,
Alistair Sinclair,
M. Jerrum,
1988,
STOC 1988.
Mark Jerrum,
1994,
Inf. Process. Lett..
Mark Jerrum,
1982,
FOCS.
Mark Jerrum,
Vivek Gore,
M. Jerrum,
1997,
STOC '97.
Mark Jerrum,
Umesh V. Vazirani,
2005,
Algorithmica.
Mark Jerrum,
Gregory B. Sorkin,
M. Jerrum,
1993,
Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.
Sampath Kannan,
Leslie Ann Goldberg,
Mark Jerrum,
2004,
SIAM J. Comput..
Martin E. Dyer,
Xi Chen,
Leslie Ann Goldberg,
2013,
STACS.
Leslie Ann Goldberg,
Mark Jerrum,
Peter Bürgisser,
2010,
Computational Counting.
Martin E. Dyer,
Marek Karpinski,
Mark Jerrum,
2005,
Design and Analysis of Randomized and Approximation Algorithms.
Mark Jerrum,
Kitty Meeks,
M. Jerrum,
2013,
J. Comput. Syst. Sci..
Mark Jerrum,
M. Jerrum,
1998
.
Leslie Ann Goldberg,
Mark Jerrum,
L. A. Goldberg,
2015,
Proceedings of the National Academy of Sciences.
Conductance and the rapid mixing property for Markov chains: the approximation of permanent resolved
Mark Jerrum,
Alistair Sinclair,
M. Jerrum,
1988,
STOC '88.
Mark Jerrum,
Heng Guo,
Jingcheng Liu,
2016,
STOC.
Frank Thomson Leighton,
Satish Rao,
Leslie Ann Goldberg,
1997,
SIAM J. Comput..
Mark Jerrum,
2006,
Comb..
Sampath Kannan,
Mark Jerrum,
Stephen R. Mahaney,
1997,
Inf. Comput..
Leslie Ann Goldberg,
Mark Jerrum,
Andreas Galanis,
2015,
ICALP.
Martin E. Dyer,
Mark Jerrum,
Haiko Müller,
2015,
SODA.
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
2000,
SODA '00.
Mark Jerrum,
Alistair Sinclair,
M. Jerrum,
1987,
International Workshop on Graph-Theoretic Concepts in Computer Science.
Ivona Bezáková,
Leslie Ann Goldberg,
Mark Jerrum,
2017,
Dagstuhl Reports.
Mark Jerrum,
M. Jerrum,
2010,
Commun. ACM.
Marek Karpinski,
Leslie Ann Goldberg,
Mark Jerrum,
2008,
Random Struct. Algorithms.
Jin-Yi Cai,
Leslie Ann Goldberg,
Mark Jerrum,
2013,
ArXiv.
Mark Jerrum,
Heng Guo,
M. Jerrum,
2017,
ICALP.
Leslie Ann Goldberg,
Mark Jerrum,
Martin Grohe,
2010,
SIAM J. Comput..
Mark Jerrum,
M. Jerrum,
1992,
Expanding Graphs.
Leslie Ann Goldberg,
Mark Jerrum,
Andreas Galanis,
2017,
ACM Trans. Comput. Theory.
Martin E. Dyer,
Alan M. Frieze,
Mark Jerrum,
1998,
SIAM J. Comput..
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
2000,
APPROX.
Sampath Kannan,
Leslie Ann Goldberg,
Mark Jerrum,
2000,
ICALP.
Alan M. Frieze,
Mark Jerrum,
Nicholas C. Wormald,
1996,
J. Algorithms.
Leslie Ann Goldberg,
Mark Jerrum,
L. A. Goldberg,
1998,
RANDOM.
Mark Jerrum,
Alistair Sinclair,
M. Jerrum,
1990,
ICALP.
Faron Moller,
Mark Jerrum,
Yoram Hirshfeld,
1994,
Proceedings 35th Annual Symposium on Foundations of Computer Science.
Alan M. Frieze,
Mark Jerrum,
Ravi Kannan,
1996,
Proceedings of 37th Conference on Foundations of Computer Science.
Leslie Ann Goldberg,
Mark Jerrum,
L. A. Goldberg,
2018,
ACM Trans. Comput. Theory.
Mark Jerrum,
M. Jerrum,
1985,
Theor. Comput. Sci..
Mark Jerrum,
Umesh V. Vazirani,
1992,
Proceedings., 33rd Annual Symposium on Foundations of Computer Science.
Leslie Ann Goldberg,
Mark Jerrum,
L. A. Goldberg,
2013,
TOCT.
The Complexity of Computing the Sign of the Tutte Polynomial (and Consequent #P-hardness of Approximation)
pdf
Leslie Ann Goldberg,
Mark Jerrum,
2012,
ICALP.
Mark Jerrum,
Heng Guo,
M. Jerrum,
2018,
ICALP.
Mark Jerrum,
Alistair Sinclair,
M. Jerrum,
1989,
SIAM J. Comput..
Leslie Ann Goldberg,
Mark Jerrum,
Pascal Koiran,
2013,
Dagstuhl Reports.
Martin E. Dyer,
Xi Chen,
Leslie Ann Goldberg,
2012,
1208.1783.
Martin E. Dyer,
Eric Vigoda,
Leslie Ann Goldberg,
2020,
ACM Trans. Algorithms.
Mark Jerrum,
Kitty Meeks,
M. Jerrum,
2013,
ACM Trans. Comput. Theory.
Leslie Ann Goldberg,
Mark Jerrum,
L. A. Goldberg,
1997,
SODA '97.
Mark Jerrum,
Heng Guo,
M. Jerrum,
2016,
SODA.
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
2011,
JACM.
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
2010,
J. Comput. Syst. Sci..
Alan M. Frieze,
Mark Jerrum,
A. Frieze,
1995,
Algorithmica.
Eric Vigoda,
Jin-Yi Cai,
Leslie Ann Goldberg,
2014,
APPROX-RANDOM.
Mark Jerrum,
Alistair Sinclair,
M. Jerrum,
1996
.
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
2012,
STACS.
Kurt Mehlhorn,
Michael Kaufmann,
Mark Jerrum,
1988
.
Martin E. Dyer,
Leslie Ann Goldberg,
Mark Jerrum,
2002,
The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
Mark Jerrum,
M. Jerrum,
1982,
23rd Annual Symposium on Foundations of Computer Science (sfcs 1982).
Mark Jerrum,
Heng Guo,
2021
.
Mark Jerrum,
Heng Guo,
M. Jerrum,
2021,
ArXiv.
Mark Jerrum,
2021,
ArXiv.
Mark Jerrum,
Tam'as Makai,
2021,
Electron. J. Comb..
Mark Jerrum,
Konrad Anand,
2021,
ArXiv.
Marek Karpinski,
Mark Jerrum,
Martin Dyer,
2021
.
Mark Jerrum,
2007
.
Leslie Ann Goldberg,
Mark Jerrum,
L. A. Goldberg,
2000
.
Mark Jerrum,
1995
.
Mark Jerrum,
2003
.
Mark Jerrum,
Russ Bubley,
Martin Dyer,
1998
.
Mark Jerrum,
1995
.
Martin Dyer,
Mark Jerrum,
Russ Bubley,
1996
.
Eric Vigoda,
Mark Jerrum,
Prasad Tetali,
2004,
math/0503537.
Mark Jerrum,
2003
.