Leslie Ann Goldberg: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

51

[ACM Press the thiry-fourth annual ACM symposium - Montreal, Quebec, Canada (2002.05.19-2002.05.21)] Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02 - The complexity of choosing an H -colouring (nearly) uniformly at random

Goldberg, Leslie Ann, Kelk, Steven, Paterson, Mike

Year:

2002

Language:

english

File:

PDF, 218 KB

english, 2002

52

Systematic Scan for Sampling Colorings

Martin Dyer, Leslie Ann Goldberg and Mark Jerrum

Journal:

The Annals of Applied Probability

Year:

2006

Language:

english

File:

PDF, 3.89 MB

english, 2006

53

Counting and sampling H-colourings

Martin Dyer, Leslie Ann Goldberg, Mark Jerrum

Journal:

Information and Computation

Year:

2004

Language:

english

File:

PDF, 263 KB

english, 2004

54

The Natural Work-Stealing Algorithm is Stable

Berenbrink, Petra, Friedetzky, Tom, Goldberg, Leslie Ann

Journal:

SIAM Journal on Computing

Year:

2003

Language:

english

File:

PDF, 220 KB

english, 2003

55

Amplifiers for the Moran Process

Galanis, Andreas, Göbel, Andreas, Goldberg, Leslie Ann, Lapinskas, John, Richerby, David

Journal:

Journal of the ACM

Year:

2017

Language:

english

File:

PDF, 1.25 MB

english, 2017

56

A Fixed-Parameter Perspective on #BIS

Curticapean, Radu, Dell, Holger, Fomin, Fedor, Goldberg, Leslie Ann, Lapinskas, John

Journal:

Year:

2019

Language:

english

File:

PDF, 404 KB

english, 2019

57

The mixing time of Glauber dynamics for coloring regular trees

Leslie Ann Goldberg, Mark Jerrum, Marek Karpinski

Journal:

Random Structures & Algorithms

Year:

2010

Language:

english

File:

PDF, 139 KB

english, 2010

58

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 5126 || Duality and Equational Theory of Regular Languages

Aceto, Luca, Damgård, Ivan, Goldberg, Leslie Ann, Halldórsson, Magnús M., Ingólfsdóttir, Anna, Walukiewicz, Igor

Year:

2008

Language:

english

File:

PDF, 350 KB

english, 2008

59

Matrix Norms and Rapid Mixing for Spin Systems

Martin Dyer, Leslie Ann Goldberg and Mark Jerrum

Journal:

The Annals of Applied Probability

Year:

2009

Language:

english

File:

PDF, 2.43 MB

english, 2009

60

Analysis of Practical Backoff Protocols for Contention Resolution with Multiple Servers

Leslie Ann Goldberg, Philip D. MacKenzie

Journal:

Journal of Computer and System Sciences

Year:

1999

Language:

english

File:

PDF, 368 KB

english, 1999

61

An Extension of Path Coupling and Its Application to the Glauber Dynamics for Graph Colorings

Dyer, Martin, Goldberg, Leslie Ann, Greenhill, Catherine, Jerrum, Mark, Mitzenmacher, Michael

Journal:

SIAM Journal on Computing

Year:

2001

Language:

english

File:

PDF, 167 KB

english, 2001

62

Counting Homomorphisms to Square-Free Graphs, Modulo 2

Göbel, Andreas, Goldberg, Leslie Ann, Richerby, David

Journal:

ACM Transactions on Computation Theory

Year:

2016

Language:

english

File:

PDF, 568 KB

english, 2016

63

Random sampling of 3-colorings in ℤ2

Leslie Ann Goldberg, Russell Martin, Mike Paterson

Journal:

Random Structures & Algorithms

Year:

2004

Language:

english

File:

PDF, 205 KB

english, 2004

64

The complexity of weighted and unweighted #CSP

Andrei Bulatov, Martin Dyer, Leslie Ann Goldberg, Markus Jalsenius, Mark Jerrum, David Richerby

Journal:

Journal of Computer and System Sciences

Year:

2012

Language:

english

File:

PDF, 187 KB

english, 2012

65

The complexity of approximately counting stable matchings

Prasad Chebolu, Leslie Ann Goldberg, Russell Martin

Journal:

Theoretical Computer Science

Year:

2012

Language:

english

File:

PDF, 421 KB

english, 2012

66

Adaptive Drift Analysis

Benjamin Doerr, Leslie Ann Goldberg

Journal:

Year:

2013

Language:

english

File:

PDF, 805 KB

english, 2013

67

[IEEE 2014 IEEE Conference on Computational Complexity (CCC) - Vancouver, BC, Canada (2014.6.11-2014.6.13)] 2014 IEEE 29th Conference on Computational Complexity (CCC) - Counting List Matrix Partitions of Graphs

Gobel, Andreas, Goldberg, Leslie Ann, McQuillan, Colin, Richerby, David, Yamakami, Tomoyuki

Year:

2014

Language:

english

File:

PDF, 227 KB

english, 2014

68

[ACM Press the fifth annual ACM symposium - Velen, Germany (1993.06.30-1993.07.02)] Proceedings of the fifth annual ACM symposium on Parallel algorithms and architectures - SPAA '93 - A doubly logarithmic communication algorithm for the completely connected optical communication parallel computer

Goldberg, Leslie Ann, Jerrum, Mark, Leighton, Tom, Rao, Satish

Year:

1993

Language:

english

File:

PDF, 1.09 MB

english, 1993

69

Approximately counting locally-optimal structures

Goldberg, Leslie Ann, Gysel, Rob, Lapinskas, John

Journal:

Journal of Computer and System Sciences

Year:

2016

Language:

english

File:

PDF, 938 KB

english, 2016

70

Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs

Blanca, Antonio, Galanis, Andreas, Goldberg, Leslie Ann, Å tefankoviÄ, Daniel, Vigoda, Eric, Yang, Kuan

Journal:

SIAM Journal on Discrete Mathematics

Year:

2020

File:

PDF, 673 KB

2020

71

The complexity of counting homomorphisms to cactus graphs modulo 2

Göbel, Andreas, Goldberg, Leslie Ann, Richerby, David

Journal:

ACM Transactions on Computation Theory

Year:

2014

Language:

english

File:

PDF, 248 KB

english, 2014

72

[ACM Press the 7th ACM conference - Ann Arbor, Michigan, USA (2006.06.11-2006.06.15)] Proceedings of the 7th ACM conference on Electronic commerce - EC '06 - Nash equilibria in graphical games on trees revisited

Elkind, Edith, Goldberg, Leslie Ann, Goldberg, Paul

Year:

2006

Language:

english

File:

PDF, 206 KB

english, 2006

73

[ACM Press the sixth annual ACM symposium - Cape May, New Jersey, United States (1994.06.27-1994.06.29)] Proceedings of the sixth annual ACM symposium on Parallel algorithms and architectures - SPAA '94 - An optical simulation of shared memory

Goldberg, Leslie Ann, Matias, Yossi, Rao, Satish

Year:

1994

Language:

english

File:

PDF, 1.27 MB

english, 1994

74

Constructing Computer Virus Phylogenies

Leslie Ann Goldberg, Paul W Goldberg, Cynthia A Phillips, Gregory B Sorkin

Journal:

Journal of Algorithms

Year:

1998

Language:

english

File:

PDF, 190 KB

english, 1998

75

A Complexity Trichotomy for Approximately Counting List H -Colorings

Galanis, Andreas, Goldberg, Leslie Ann, Jerrum, Mark

Journal:

ACM Transactions on Computation Theory

Year:

2017

Language:

english

File:

PDF, 387 KB

english, 2017

76

Inapproximability of the Tutte polynomial

Leslie Ann Goldberg, Mark Jerrum

Journal:

Information and Computation

Year:

2008

Language:

english

File:

PDF, 366 KB

english, 2008

77

[ACM Press the 2015 ACM Conference - Aberystwyth, United Kingdom (2015.01.17-2015.01.22)] Proceedings of the 2015 ACM Conference on Foundations of Genetic Algorithms XIII - FOGA '15 - Evolutionary Dynamics on Graphs

Goldberg, Leslie Ann

Year:

2015

Language:

english

File:

PDF, 633 KB

english, 2015

78

[ACM Press the twenty-fifth annual ACM symposium - San Diego, California, United States (1993.05.16-1993.05.18)] Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 - Polynomial space polynomial delay algorithms for listing families of graphs

Goldberg, Leslie Ann

Year:

1993

Language:

english

File:

PDF, 790 KB

english, 1993

79

The Complexity of Counting Surjective Homomorphisms and Compactions

Focke, Jacob, Goldberg, Leslie Ann, Å½ivnÃ½, Stanislav

Journal:

SIAM Journal on Discrete Mathematics

Year:

2019

File:

PDF, 534 KB

2019

80

A Complexity Dichotomy for Partition Functions with Mixed Signs

Goldberg, Leslie Ann, Grohe, Martin, Jerrum, Mark, Thurley, Marc

Journal:

SIAM Journal on Computing

Year:

2010

Language:

english

File:

PDF, 681 KB

english, 2010

81

The complexity of approximately counting stable roommate assignments

Prasad Chebolu, Leslie Ann Goldberg, Russell Martin

Journal:

Journal of Computer and System Sciences

Year:

2012

Language:

english

File:

PDF, 358 KB

english, 2012

82

[Lecture Notes in Computer Science] Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques Volume 6845 || Social Welfare in One-Sided Matching Markets without Money

Goldberg, Leslie Ann, Jansen, Klaus, Ravi, R., Rolim, José D. P.

Year:

2011

Language:

english

File:

PDF, 208 KB

english, 2011

83

Distributed Selfish Load Balancing

Berenbrink, Petra, Friedetzky, Tom, Goldberg, Leslie Ann, Goldberg, Paul W., Hu, Zengjian, Martin, Russell

Journal:

SIAM Journal on Computing

Year:

2007

Language:

english

File:

PDF, 239 KB

english, 2007

84

Approximating Fixation Probabilities in the Generalized Moran Process

Josep Díaz, Leslie Ann Goldberg, George B. Mertzios, David Richerby…

Journal:

Year:

2014

Language:

english

File:

PDF, 511 KB

english, 2014

85

[ACM Press the thirty-ninth annual ACM symposium - San Diego, California, USA (2007.06.11-2007.06.13)] Proceedings of the thirty-ninth annual ACM symposium on Theory of computing - STOC '07 - Inapproximability of the Tutte polynomial

Goldberg, Leslie Ann, Jerrum, Mark

Year:

2007

Language:

english

File:

PDF, 249 KB

english, 2007

86

The Complexity of Computing the Sign of the Tutte Polynomial

Goldberg, Leslie Ann, Jerrum, Mark

Journal:

SIAM Journal on Computing

Year:

2014

Language:

english

File:

PDF, 360 KB

english, 2014

87

The computational complexity of two-state spin systems

Leslie Ann Goldberg, Mark Jerrum, Mike Paterson

Journal:

Random Structures & Algorithms

Year:

2003

Language:

english

File:

PDF, 244 KB

english, 2003

88

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 5126 || On the Strength of the Concatenated Hash Combiner When All the Hash Functions Are Weak

Aceto, Luca, Damgård, Ivan, Goldberg, Leslie Ann, Halldórsson, Magnús M., Ingólfsdóttir, Anna, Walukiewicz, Igor

Year:

2008

Language:

english

File:

PDF, 505 KB

english, 2008

89

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 5126 || Reversible Flowchart Languages and the Structured Reversible Program Theorem

Aceto, Luca, Damgård, Ivan, Goldberg, Leslie Ann, Halldórsson, Magnús M., Ingólfsdóttir, Anna, Walukiewicz, Igor

Year:

2008

Language:

english

File:

PDF, 540 KB

english, 2008

90

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 5125 || Explicit Non-adaptive Combinatorial Group Testing Schemes

Aceto, Luca, Damgård, Ivan, Goldberg, Leslie Ann, Halldórsson, Magnús M., Ingólfsdóttir, Anna, Walukiewicz, Igor

Year:

2008

Language:

english

File:

PDF, 444 KB

english, 2008

91

An Optical Simulation of Shared Memory

Goldberg, Leslie Ann, Matias, Yossi, Rao, Satish

Journal:

SIAM Journal on Computing

Year:

1999

Language:

english

File:

PDF, 407 KB

english, 1999

92

A Bound on the Capacity of Backoff and Acknowledgment-Based Protocols

Goldberg, Leslie Ann, Jerrum, Mark, Kannan, Sampath, Paterson, Mike

Journal:

SIAM Journal on Computing

Year:

2004

Language:

english

File:

PDF, 239 KB

english, 2004

93

Contention resolution with constant expected delay

Goldberg, Leslie Ann, Mackenzie, Philip D., Paterson, Mike, Srinivasan, Aravind

Journal:

Journal of the ACM

Year:

2000

Language:

english

File:

PDF, 380 KB

english, 2000

94

The expressibility of functions on the boolean domain, with applications to counting CSPs

Bulatov, Andrei A., Dyer, Martin, Goldberg, Leslie Ann, Jerrum, Mark, Mcquillan, Colin

Journal:

Journal of the ACM

Year:

2013

Language:

english

File:

PDF, 426 KB

english, 2013

95

Convergence of the Iterated Prisoner's Dilemma Game

DYER, MARTIN, GOLDBERG, LESLIE ANN, GREENHILL, CATHERINE, ISTRATE, GABRIEL, JERRUM, MARK

Journal:

Combinatorics Probability & Computing

Year:

2002

Language:

english

File:

PDF, 204 KB

english, 2002

96

#BIS-hardness for 2-spin systems on bipartite bounded degree graphs in the tree non-uniqueness region

Cai, Jin-Yi, Galanis, Andreas, Goldberg, Leslie Ann, Guo, Heng, Jerrum, Mark, Štefankovič, Daniel, Vigoda, Eric

Journal:

Journal of Computer and System Sciences

Year:

2016

Language:

english

File:

PDF, 629 KB

english, 2016

97

The complexity of approximately counting in 2-spin systems on k-uniform bounded-degree hypergraphs

Galanis, Andreas, Goldberg, Leslie Ann

Journal:

Information and Computation

Year:

2016

Language:

english

File:

PDF, 885 KB

english, 2016

98

Approximating Pairwise Correlations in the Ising Model

Goldberg, Leslie Ann, Jerrum, Mark

Journal:

ACM Transactions on Computation Theory

Year:

2019

Language:

english

File:

PDF, 440 KB

english, 2019

99

[Lecture Notes in Computer Science] Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques Volume 6845 || Exploring and Triangulating a Region by a Swarm of Robots

Goldberg, Leslie Ann, Jansen, Klaus, Ravi, R., Rolim, José D. P.

Year:

2011

Language:

english

File:

PDF, 248 KB

english, 2011

100

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 5125 || The Complexity of Boolean Formula Minimization

Aceto, Luca, Damgård, Ivan, Goldberg, Leslie Ann, Halldórsson, Magnús M., Ingólfsdóttir, Anna, Walukiewicz, Igor

Year:

2008

Language:

english

File:

PDF, 462 KB

english, 2008

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски