% csauthors.net - beta - BibTeX bibliography of László Lovász 001
@article{journals/dm/Lovasz75,
title = {On the ratio of optimal integral and fractional covers.},
year = {1975},
journal = {Discret. Math.},
author = {{László Lovász 001}}
}
@article{journals/jct/Lovasz76,
title = {On two minimax theorems in graph.},
year = {1976},
journal = {J. Comb. Theory, Ser. B},
author = {{László Lovász 001}}
}
@article{journals/jct/LovaszP77,
title = {On minimal elementary bipartite graphs.},
year = {1977},
journal = {J. Comb. Theory, Ser. B},
author = {{László Lovász 001} and {Michael D. Plummer}}
}
@article{journals/mlq/LovaszG77,
title = {Some Remarks on Generalized Spectra.},
year = {1977},
journal = {Math. Log. Q.},
author = {{László Lovász 001} and {Péter Gács}}
}
@article{journals/jct/Lovasz78,
title = {Kneser's Conjecture, Chromatic Number, and Homotopy.},
year = {1978},
journal = {J. Comb. Theory, Ser. A},
author = {{László Lovász 001}}
}
@inproceedings{conf/fct/Lovasz79,
title = {On determinants, matchings, and random algorithms.},
year = {1979},
booktitle = {FCT},
author = {{László Lovász 001}},
publisher = {Akademie-Verlag, Berlin},
booktitle = {Fundamentals of Computation Theory, FCT 1979, Proceedings of the Conference on Algebraic, Arthmetic, and Categorial Methods in Computation Theory, Berlin/Wendisch-Rietz, Germany, September 17-21, 1979.}
}
@inproceedings{conf/focs/AleliunasKLLR79,
title = {Random Walks, Universal Traversal Sequences, and the Complexity of Maze Problems},
year = {1979},
booktitle = {FOCS},
author = {{Romas Aleliunas} and {Richard M. Karp} and {Richard J. Lipton} and {László Lovász 001} and {Charles Rackoff}},
publisher = {IEEE Computer Society},
booktitle = {20th Annual Symposium on Foundations of Computer Science, San Juan, Puerto Rico, 29-31 October 1979}
}
@article{journals/tit/Lovasz79,
title = {On the Shannon capacity of a graph.},
year = {1979},
journal = {IEEE Trans. Inf. Theory},
author = {{László Lovász 001}}
}
@article{journals/ejc/Lovasz80,
title = {Matroids and Sperner's Lemma.},
year = {1980},
journal = {Eur. J. Comb.},
author = {{László Lovász 001}}
}
@article{journals/jct/Lovasz80,
title = {Matroid matching and some applications.},
year = {1980},
journal = {J. Comb. Theory, Ser. B},
author = {{László Lovász 001}}
}
@article{journals/jct/LovaszNP80,
title = {On a product dimension of graphs.},
year = {1980},
journal = {J. Comb. Theory, Ser. B},
author = {{László Lovász 001} and {Jaroslav Nesetril} and {Ales Pultr}}
}
@inproceedings{conf/fct/KorteL81,
title = {Mathematical Structures Underlying Greedy Algorithms.},
year = {1981},
booktitle = {FCT},
author = {{Bernhard Korte} and {László Lovász 001}},
publisher = {Springer},
booktitle = {Fundamentals of Computation Theory, FCT'81, Proceedings of the 1981 International FCT-Conference, Szeged, Hungary, August 24-28, 1981}
}
@article{journals/combinatorica/BondyL81,
title = {Cycles through specified vertices of a graph.},
year = {1981},
journal = {Comb.},
author = {{J. Adrian Bondy} and {László Lovász 001}}
}
@article{journals/combinatorica/GrotschelLS81,
title = {The ellipsoid method and its consequences in combinatorial optimization.},
year = {1981},
journal = {Comb.},
author = {{Martin Grötschel} and {László Lovász 001} and {Alexander Schrijver}}
}
@inproceedings{conf/ismp/Lovasz82,
title = {Submodular functions and convexity.},
year = {1982},
booktitle = {ISMP},
author = {{László Lovász 001}},
publisher = {Springer},
booktitle = {Mathematical Programming The State of the Art, XIth International Symposium on Mathematical Programming, Bonn, Germany, August 23-27, 1982.}
}
@article{journals/combinatorica/EdmondsLP82,
title = {Brick decompositions and the matching rank of graphs.},
year = {1982},
journal = {Comb.},
author = {{Jack Edmonds 001} and {László Lovász 001} and {William R. Pulleyblank}}
}
@article{journals/combinatorica/Lovasz82,
title = {Tibor Gallai.},
year = {1982},
journal = {Comb.},
author = {{László Lovász 001}}
}
@article{journals/combinatorica/KorteL83,
title = {Structural properties of greedoids.},
year = {1983},
journal = {Comb.},
author = {{Bernhard Korte} and {László Lovász 001}}
}
@article{journals/combinatorica/Lovasz83,
title = {Ear-decompositions of matching covered graphs.},
year = {1983},
journal = {Comb.},
author = {{László Lovász 001}}
}
@inproceedings{conf/stoc/KannanLL84,
title = {Polynomial Factorization and Nonrandomness of Bits of Algebraic and Some Transcendental Numbers},
year = {1984},
booktitle = {STOC},
author = {{Ravindran Kannan} and {Arjen K. Lenstra} and {László Lovász 001}},
publisher = {ACM},
booktitle = {Proceedings of the 16th Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1984, Washington, DC, USA}
}
@article{journals/combinatorica/GrotschelLS84,
title = {Corrigendum to our paper "The ellipsoid method and its consequences in combinatorial optimization".},
year = {1984},
journal = {Comb.},
author = {{Martin Grötschel} and {László Lovász 001} and {Alexander Schrijver}}
}
@inproceedings{conf/focs/Lovasz85,
title = {Computing ears and branchings in parallel},
year = {1985},
booktitle = {FOCS},
author = {{László Lovász 001}},
publisher = {IEEE Computer Society},
booktitle = {26th Annual Symposium on Foundations of Computer Science, Portland, Oregon, USA, 21-23 October 1985}
}
@inproceedings{conf/icalp/Lovasz85,
title = {Vertex Packing Algorithms.},
year = {1985},
booktitle = {ICALP},
author = {{László Lovász 001}},
publisher = {Springer},
booktitle = {Automata, Languages and Programming, 12th Colloquium, Nafplion, Greece, July 15-19, 1985, Proceedings}
}
@article{journals/ejc/KorteL85,
title = {A Note on Selectors and Greedoids.},
year = {1985},
journal = {Eur. J. Comb.},
author = {{Bernhard Korte} and {László Lovász 001}}
}
@article{journals/jct/KorteL85,
title = {Polymatroid greedoids.},
year = {1985},
journal = {J. Comb. Theory, Ser. B},
author = {{Bernhard Korte} and {László Lovász 001}}
}
@article{journals/jgt/BondyL85,
title = {Lengths of cycles in halin graphs.},
year = {1985},
journal = {J. Graph Theory},
author = {{J. Adrian Bondy} and {László Lovász 001}}
}
@article{journals/mmor/KorteL85,
title = {Relations between subclasses of greedoids.},
year = {1985},
journal = {Z. Oper. Research},
author = {{Bernhard Korte} and {László Lovász 001}}
}
@book{books/daglib/0068161,
title = {Algorithmic theory of numbers, graphs and convexity.},
year = {1986},
isbn = {978-0-89871-203-2},
publisher = {SIAM},
series = {CBMS-NSF regional conference series in applied mathematics},
author = {{László Lovász 001}}
}
@inproceedings{conf/focs/LinialLW86,
title = {A Physical Interpretation of Graph Connectivity, and Its Algorithmic Applications},
year = {1986},
booktitle = {FOCS},
author = {{Nathan Linial} and {László Lovász 001} and {Avi Wigderson}},
publisher = {IEEE Computer Society},
booktitle = {27th Annual Symposium on Foundations of Computer Science, Toronto, Canada, 27-29 October 1986}
}
@inproceedings{conf/fsttcs/KannanL86,
title = {Covering Minima and Lattice Point Free Convex Bodies.},
year = {1986},
booktitle = {FSTTCS},
author = {{Ravi Kannan} and {László Lovász 001}},
publisher = {Springer},
booktitle = {Foundations of Software Technology and Theoretical Computer Science, Sixth Conference, New Delhi, India, December 18-20, 1986, Proceedings}
}
@inproceedings{conf/fsttcs/Lovasz86,
title = {Connectivity Algorithms Using Rubber-bands.},
year = {1986},
booktitle = {FSTTCS},
author = {{László Lovász 001}},
publisher = {Springer},
booktitle = {Foundations of Software Technology and Theoretical Computer Science, Sixth Conference, New Delhi, India, December 18-20, 1986, Proceedings}
}
@article{journals/dam/KorteL86,
title = {Homomorphisms and Ramsey properties of antimatroids.},
year = {1986},
journal = {Discret. Appl. Math.},
author = {{Bernhard Korte} and {László Lovász 001}}
}
@article{journals/dm/KorteL86,
title = {Non-interval greedoids and the transposition property.},
year = {1986},
journal = {Discret. Math.},
author = {{Bernhard Korte} and {László Lovász 001}}
}
@article{journals/ejc/LovaszSV86,
title = {Discrepancy of Set-systems and Matrices.},
year = {1986},
journal = {Eur. J. Comb.},
author = {{László Lovász 001} and {Joel Spencer} and {Katalin Vesztergombi}}
}
@article{journals/jct/GrotschelLS86,
title = {Relaxations of vertex packing.},
year = {1986},
journal = {J. Comb. Theory, Ser. B},
author = {{Martin Grötschel} and {László Lovász 001} and {Alexander Schrijver}}
}
@article{journals/siamcomp/FaigleLST86,
title = {Searching in Trees, Series-Parallel and Interval Orders.},
year = {1986},
journal = {SIAM J. Comput.},
author = {{Ulrich Faigle} and {László Lovász 001} and {Rainer Schrader} and {György Turán}}
}
@article{journals/combinatorica/DressL87,
title = {On some combinatorial properties of algebraic matroids.},
year = {1987},
journal = {Comb.},
author = {{Andreas W. M. Dress} and {László Lovász 001}}
}
@article{journals/jct/Lovasz87,
title = {Matching structure and the matching lattice.},
year = {1987},
journal = {J. Comb. Theory, Ser. B},
author = {{László Lovász 001}}
}
@book{books/sp/GLS1988,
title = {Geometric Algorithms and Combinatorial Optimization},
year = {1988},
isbn = {978-3-642-97881-4},
publisher = {Springer},
series = {Algorithms and Combinatorics},
author = {{Martin Grötschel} and {László Lovász 001} and {Alexander Schrijver}}
}
@inproceedings{conf/focs/LovaszS88,
title = {Lattices, Möbius Functions and Communication Complexity},
year = {1988},
booktitle = {FOCS},
author = {{László Lovász 001} and {Michael E. Saks}},
publisher = {IEEE Computer Society},
booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains, New York, USA, 24-26 October 1988}
}
@article{journals/combinatorica/LinialLW88,
title = {Rubber bands, convex embeddings and graph connectivity.},
year = {1988},
journal = {Comb.},
author = {{Nathan Linial} and {László Lovász 001} and {Avi Wigderson}}
}
@inproceedings{conf/ifip/Lovasz89,
title = {Faster Algorithms for Hard Problems.},
year = {1989},
booktitle = {IFIP Congress},
author = {{László Lovász 001}},
publisher = {North-Holland/IFIP},
booktitle = {Information Processing 89, Proceedings of the IFIP 11th World Computer Congress, San Francisco, USA, August 28 - September 1, 1989.}
}
@article{journals/dcg/ErdosLV89,
title = {On the Graph of Large Distance.},
year = {1989},
journal = {Discret. Comput. Geom.},
author = {{Paul Erdös} and {László Lovász 001} and {Katalin Vesztergombi}}
}
@article{journals/dm/KorteL89,
title = {The intersection of matroids and antimatroids.},
year = {1989},
journal = {Discret. Math.},
author = {{Bernhard Korte} and {László Lovász 001}}
}
@article{journals/dm/LovaszST89,
title = {An on-line graph coloring algorithm with sublinear performance ratio.},
year = {1989},
journal = {Discret. Math.},
author = {{László Lovász 001} and {Michael E. Saks} and {William T. Trotter}}
}
@inproceedings{conf/dimacs/LovaszS90,
title = {Matrix Cones, Projection Representations, and Stable Set Polyhedra.},
year = {1990},
booktitle = {Polyhedral Combinatorics},
author = {{László Lovász 001} and {Alexander Schrijver}},
publisher = {DIMACS/AMS},
booktitle = {Polyhedral Combinatorics, Proceedings of a DIMACS Workshop, Morristown, New Jersey, USA, June 12-16, 1989}
}
@inproceedings{conf/focs/LovaszS90,
title = {The Mixing Rate of Markov Chains, an Isoperimetric Inequality, and Computing the Volume},
year = {1990},
booktitle = {FOCS},
author = {{László Lovász 001} and {Miklós Simonovits}},
publisher = {IEEE Computer Society},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis, Missouri, USA, October 22-24, 1990, Volume I}
}
@article{journals/combinatorica/BaranyFL90,
title = {On the number of halving planes.},
year = {1990},
journal = {Comb.},
author = {{Imre Bárány} and {Zoltán Füredi} and {László Lovász 001}}
}
@article{journals/combinatorica/CsiszarKLMS90,
title = {Entropy splitting for antiblocking corners and perfect graphs.},
year = {1990},
journal = {Comb.},
author = {{Imre Csiszár} and {János Körner} and {László Lovász 001} and {Katalin Marton} and {Gábor Simonyi}}
}
@article{journals/mor/KannanLS90,
title = {The Shapes of Polyhedra.},
year = {1990},
journal = {Math. Oper. Res.},
author = {{Ravi Kannan} and {László Lovász 001} and {Herbert E. Scarf}}
}
@inproceedings{conf/focs/FeigeGLSS91,
title = {Approximating Clique is Almost NP-Complete (Preliminary Version)},
year = {1991},
booktitle = {FOCS},
author = {{Uriel Feige} and {Shafi Goldwasser} and {László Lovász 001} and {Shmuel Safra} and {Mario Szegedy}},
publisher = {IEEE Computer Society},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan, Puerto Rico, 1-4 October 1991}
}
@inproceedings{conf/focs/LovaszNNW91,
title = {Search Problems in the Decision Tree Model (Preliminary Version)},
year = {1991},
booktitle = {FOCS},
author = {{László Lovász 001} and {Moni Naor} and {Ilan Newman} and {Avi Wigderson}},
publisher = {IEEE Computer Society},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan, Puerto Rico, 1-4 October 1991}
}
@article{journals/ejc/BabaiGL91,
title = {Graphs with Given Automorphism Group and Few Edge Orbits.},
year = {1991},
journal = {Eur. J. Comb.},
author = {{László Babai} and {Albert J. Goodman} and {László Lovász 001}}
}
@article{journals/ejc/BjornerLS91,
title = {Chip-firing Games on Graphs.},
year = {1991},
journal = {Eur. J. Comb.},
author = {{Anders Björner} and {László Lovász 001} and {Peter W. Shor}}
}
@article{journals/siamjo/LovaszS91,
title = {Cones of Matrices and Set-Functions and 0-1 Optimization.},
year = {1991},
journal = {SIAM J. Optim.},
author = {{László Lovász 001} and {Alexander Schrijver}}
}
@inproceedings{conf/focs/LovaszS92,
title = {On the Randomized Complexity of Volume and Diameter},
year = {1992},
booktitle = {FOCS},
author = {{László Lovász 001} and {Miklós Simonovits}},
publisher = {IEEE Computer Society},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh, Pennsylvania, USA, 24-27 October 1992}
}
@inproceedings{conf/stoc/BjornerLY92,
title = {Linear Decision Trees: Volume Estimates and Topological Bounds},
year = {1992},
booktitle = {STOC},
author = {{Anders Björner} and {László Lovász 001} and {Andrew Chi-Chih Yao}},
publisher = {ACM},
booktitle = {Proceedings of the 24th Annual ACM Symposium on Theory of Computing, May 4-6, 1992, Victoria, British Columbia, Canada}
}
@inproceedings{conf/stoc/FeigeL92a,
title = {Two-Prover One-Round Proof Systems: Their Power and Their Problems (Extended Abstract)},
year = {1992},
booktitle = {STOC},
author = {{Uriel Feige} and {László Lovász 001}},
publisher = {ACM},
booktitle = {Proceedings of the 24th Annual ACM Symposium on Theory of Computing, May 4-6, 1992, Victoria, British Columbia, Canada}
}
@article{journals/combinatorica/BaranyHL92,
title = {On integer points in polyhedra: a lower bound.},
year = {1992},
journal = {Comb.},
author = {{Imre Bárány} and {Roger Howe} and {László Lovász 001}}
}
@article{journals/dam/CsimaL92,
title = {A matching algorithm for regular bipartite graphs.},
year = {1992},
journal = {Discret. Appl. Math.},
author = {{J. Csima} and {László Lovász 001}}
}
@article{journals/mor/LovaszS92,
title = {The Generalized Basis Reduction Algorithm.},
year = {1992},
journal = {Math. Oper. Res.},
author = {{László Lovász 001} and {Herbert E. Scarf}}
}
@book{books/daglib/0077415,
title = {Combinatorial problems and exercises (2. ed.).},
year = {1993},
isbn = {978-0-444-81504-0},
publisher = {North-Holland},
author = {{László Lovász 001}}
}
@inproceedings{conf/dimacs/Lovasz93,
title = {Randomized algorithms in combinatorial optimization.},
year = {1993},
booktitle = {Combinatorial Optimization},
author = {{László Lovász 001}},
publisher = {DIMACS/AMS},
booktitle = {Combinatorial Optimization, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, 1992/93}
}
@article{journals/dam/CsimaL93,
title = {Dating to Marriage.},
year = {1993},
journal = {Discret. Appl. Math.},
author = {{J. Csima} and {László Lovász 001}}
}
@article{journals/ejc/LovaszS93,
title = {The Cocycle Lattice of Binary Matroids .},
year = {1993},
journal = {Eur. J. Comb.},
author = {{László Lovász 001} and {Ákos Seress}}
}
@article{journals/jcss/LovaszS93,
title = {Communication Complexity and Combinatorial Lattice Theory.},
year = {1993},
journal = {J. Comput. Syst. Sci.},
author = {{László Lovász 001} and {Michael E. Saks}}
}
@article{journals/jgt/LovaszW93,
title = {A note on the last new vertex visited by a random walk.},
year = {1993},
journal = {J. Graph Theory},
author = {{László Lovász 001} and {Peter Winkler 001}}
}
@article{journals/rsa/LovaszS93,
title = {Random Walks in a Convex Body and an Improved Volume Algorithm.},
year = {1993},
journal = {Random Struct. Algorithms},
author = {{László Lovász 001} and {Miklós Simonovits}}
}
@article{journals/siamcomp/KarmarkarKLLL93,
title = {A Monte-Carlo Algorithm for Estimating the Permanent.},
year = {1993},
journal = {SIAM J. Comput.},
author = {{Narendra Karmarkar} and {Richard M. Karp} and {Richard J. Lipton} and {László Lovász 001} and {Michael Luby}}
}
@article{journals/dm/Lovasz94,
title = {Stable sets and polynomials.},
year = {1994},
journal = {Discret. Math.},
author = {{László Lovász 001}}
}
@inproceedings{conf/stoc/LovaszW95,
title = {Efficient stopping rules for Markov chains.},
year = {1995},
booktitle = {STOC},
author = {{László Lovász 001} and {Peter Winkler 001}},
publisher = {ACM},
booktitle = {Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 29 May-1 June 1995, Las Vegas, Nevada, USA}
}
@article{journals/combinatorics/LovaszW95,
title = {Exact Mixing in an Unknown Markov Chain.},
year = {1995},
journal = {Electron. J. Comb.},
author = {{László Lovász 001} and {Peter Winkler 001}}
}
@article{journals/dcg/KannanLS95,
title = {Isoperimetric Problems for Convex Bodies and a Localization Lemama.},
year = {1995},
journal = {Discret. Comput. Geom.},
author = {{Ravi Kannan} and {László Lovász 001} and {Miklós Simonovits}}
}
@article{journals/siamdm/LovaszNNW95,
title = {Search Problems in the Decision Tree Model.},
year = {1995},
journal = {SIAM J. Discret. Math.},
author = {{László Lovász 001} and {Moni Naor} and {Ilan Newman} and {Avi Wigderson}}
}
@article{journals/jacm/FeigeGLSS96,
title = {Interactive Proofs and the Hardness of Approximating Cliques.},
year = {1996},
journal = {J. ACM},
author = {{Uriel Feige} and {Shafi Goldwasser} and {László Lovász 001} and {Shmuel Safra} and {Mario Szegedy}}
}
@article{journals/jgt/KotlovL96,
title = {The rank and size of graphs.},
year = {1996},
journal = {J. Graph Theory},
author = {{Andrew Kotlov} and {László Lovász 001}}
}
@inproceedings{conf/dimacs/LovaszW97,
title = {Mixing times.},
year = {1997},
booktitle = {Microsurveys in Discrete Probability},
author = {{László Lovász 001} and {Peter Winkler 001}},
publisher = {DIMACS/AMS},
booktitle = {Microsurveys in Discrete Probability, Proceedings of a DIMACS Workshop, Princeton, New Jersey, USA, 1997}
}
@article{journals/combinatorica/KotlovLV97,
title = {The Colin de Verdière Number and Sphere Representations of a Graph.},
year = {1997},
journal = {Comb.},
author = {{Andrew Kotlov} and {László Lovász 001} and {Santosh S. Vempala}}
}
@article{journals/dcg/LovaszPS97,
title = {On Conway's Thrackle Conjecture.},
year = {1997},
journal = {Discret. Comput. Geom.},
author = {{László Lovász 001} and {János Pach} and {Mario Szegedy}}
}
@article{journals/jct/Lovasz97,
title = {The Membership Problem in Jump Systems.},
year = {1997},
journal = {J. Comb. Theory, Ser. B},
author = {{László Lovász 001}}
}
@article{journals/rsa/KannanLS97,
title = {Random walks and an O*(n5) volume algorithm for convex bodies.},
year = {1997},
journal = {Random Struct. Algorithms},
author = {{Ravi Kannan} and {László Lovász 001} and {Miklós Simonovits}}
}
@inproceedings{conf/focs/BriedenGKKLS98,
title = {Approximation of Diameters: Randomization Doesn't Help.},
year = {1998},
booktitle = {FOCS},
author = {{Andreas Brieden} and {Peter Gritzmann} and {Ravi Kannan} and {Victor Klee} and {László Lovász 001} and {Miklós Simonovits}},
publisher = {IEEE Computer Society},
booktitle = {39th Annual Symposium on Foundations of Computer Science, FOCS '98, November 8-11, 1998, Palo Alto, California, USA}
}
@article{journals/cpc/LovaszW98,
title = {Reversal of Markov Chains and the Forget Time.},
year = {1998},
journal = {Comb. Probab. Comput.},
author = {{László Lovász 001} and {Peter Winkler 001}}
}
@article{journals/jgt/BeveridgeL98,
title = {Random walks and the regeneration time.},
year = {1998},
journal = {J. Graph Theory},
author = {{Andrew Beveridge} and {László Lovász 001}}
}
@inproceedings{conf/stoc/ChenLP99,
title = {Lifting Markov Chains to Speed up Mixing.},
year = {1999},
booktitle = {STOC},
author = {{Fang Chen} and {László Lovász 001} and {Igor Pak}},
publisher = {ACM},
booktitle = {Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, May 1-4, 1999, Atlanta, Georgia, USA}
}
@inproceedings{conf/stoc/LovaszK99,
title = {Faster Mixing via Average Conductance.},
year = {1999},
booktitle = {STOC},
author = {{László Lovász 001} and {Ravi Kannan}},
publisher = {ACM},
booktitle = {Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, May 1-4, 1999, Atlanta, Georgia, USA}
}
@article{journals/mp/Lovasz99,
title = {Hit-and-run mixes fast.},
year = {1999},
journal = {Math. Program.},
author = {{László Lovász 001}}
}
@inproceedings{conf/focs/KahnKLV00,
title = {The Cover Time, the Blanket Time, and the Matthews Bound.},
year = {2000},
booktitle = {FOCS},
author = {{Jeff Kahn 001} and {Jeong Han Kim} and {László Lovász 001} and {Van H. Vu}},
publisher = {IEEE Computer Society},
booktitle = {41st Annual Symposium on Foundations of Computer Science, FOCS 2000, 12-14 November 2000, Redondo Beach, California, USA}
}
@article{journals/mp/LiptakL00,
title = {Facets with fixed defect of the stable set polytope.},
year = {2000},
journal = {Math. Program.},
author = {{László Lipták} and {László Lovász 001}}
}
@article{journals/combinatorica/LiptakL01,
title = {Critical Facets of the Stable Set Polytope.},
year = {2001},
journal = {Comb.},
author = {{László Lipták} and {László Lovász 001}}
}
@article{journals/jct/AlonL01,
title = {Unextendible Product Bases.},
year = {2001},
journal = {J. Comb. Theory, Ser. A},
author = {{Noga Alon} and {László Lovász 001}}
}
@article{journals/jct/Lovasz01,
title = {Energy of Convex Sets, Shortest Paths, and Resistance.},
year = {2001},
journal = {J. Comb. Theory, Ser. A},
author = {{László Lovász 001}}
}
@article{journals/jct/Lovasz01a,
title = {Steinitz Representations of Polyhedra and the Colin de Verdière Number.},
year = {2001},
journal = {J. Comb. Theory, Ser. B},
author = {{László Lovász 001}}
}
@inproceedings{conf/focs/AroraBL02,
title = {Proving Integrality Gaps without Knowing the Linear Program.},
year = {2002},
booktitle = {FOCS},
author = {{Sanjeev Arora} and {Béla Bollobás} and {László Lovász 001}},
publisher = {IEEE Computer Society},
booktitle = {43rd Symposium on Foundations of Computer Science (FOCS 2002), 16-19 November 2002, Vancouver, BC, Canada, Proceedings}
}
@inproceedings{conf/focs/BenjaminiL02,
title = {Global Information from Local Observation.},
year = {2002},
booktitle = {FOCS},
author = {{Itai Benjamini} and {László Lovász 001}},
publisher = {IEEE Computer Society},
booktitle = {43rd Symposium on Foundations of Computer Science (FOCS 2002), 16-19 November 2002, Vancouver, BC, Canada, Proceedings}
}
@article{journals/corr/cs-CC-0205031,
title = {Lecture Notes on Evasiveness of Graph Properties},
year = {2002},
journal = {CoRR},
author = {{László Lovász 001} and {Neal E. Young}}
}
@inproceedings{conf/focs/LovaszV03,
title = {Simulated Annealing in Convex Bodies and an 0*(n4) Volume Algorithm.},
year = {2003},
booktitle = {FOCS},
author = {{László Lovász 001} and {Santosh S. Vempala}},
publisher = {IEEE Computer Society},
booktitle = {44th Symposium on Foundations of Computer Science (FOCS 2003), 11-14 October 2003, Cambridge, MA, USA, Proceedings}
}
@inproceedings{conf/focs/LovaszV03a,
title = {Logconcave Functions: Geometry and Efficient Sampling Algorithms},
year = {2003},
booktitle = {FOCS},
author = {{László Lovász 001} and {Santosh S. Vempala}},
publisher = {IEEE Computer Society},
booktitle = {44th Symposium on Foundations of Computer Science (FOCS 2003), 11-14 October 2003, Cambridge, MA, USA, Proceedings}
}
@inproceedings{conf/stoc/ChenKLRSV04,
title = {(Almost) tight bounds and existence theorems for confluent flows.},
year = {2004},
booktitle = {STOC},
author = {{Jiangzhuo Chen} and {Robert D. Kleinberg} and {László Lovász 001} and {Rajmohan Rajaraman} and {Ravi Sundaram} and {Adrian Vetta}},
publisher = {ACM},
booktitle = {Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004}
}
@article{journals/algorithmica/FeigeLT04,
title = {Approximating Min Sum Set Cover.},
year = {2004},
journal = {Algorithmica},
author = {{Uriel Feige} and {László Lovász 001} and {Prasad Tetali}}
}
@article{journals/orl/Lovasz05,
title = {Review of the book by Alexander Schrijver: Combinatorial Optimization: Polyhedra and Efficiency.},
year = {2005},
journal = {Oper. Res. Lett.},
author = {{László Lovász 001}}
}
@inproceedings{conf/focs/LovaszV06,
title = {Fast Algorithms for Logconcave Functions: Sampling, Rounding, Integration and Optimization.},
year = {2006},
booktitle = {FOCS},
author = {{László Lovász 001} and {Santosh S. Vempala}},
publisher = {IEEE Computer Society},
booktitle = {47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), 21-24 October 2006, Berkeley, California, USA, Proceedings}
}
@inproceedings{conf/stoc/BorgsCLSSV06,
title = {Graph limits and parameter testing.},
year = {2006},
booktitle = {STOC},
author = {{Christian Borgs} and {Jennifer T. Chayes} and {László Lovász 001} and {Vera T. Sós} and {Balázs Szegedy} and {Katalin Vesztergombi}},
publisher = {ACM},
booktitle = {Proceedings of the 38th Annual ACM Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006}
}
@article{journals/cpc/BenjaminiKLRT06,
title = {Waiting for a Bat to Fly By (in Polynomial Time).},
year = {2006},
journal = {Comb. Probab. Comput.},
author = {{Itai Benjamini} and {Gady Kozma} and {László Lovász 001} and {Dan Romik} and {Gábor Tardos}}
}
@article{journals/cpc/KannanLM06,
title = {Blocking Conductance and Mixing in Random Walks.},
year = {2006},
journal = {Comb. Probab. Comput.},
author = {{Ravi Kannan} and {László Lovász 001} and {Ravi Montenegro}}
}
@article{journals/dm/Lovasz06,
title = {Normal hypergraphs and the perfect graph conjecture.},
year = {2006},
journal = {Discret. Math.},
author = {{László Lovász 001}}
}
@article{journals/ejc/Lovasz06,
title = {The rank of connection matrices and the dimension of graph algebras.},
year = {2006},
journal = {Eur. J. Comb.},
author = {{László Lovász 001}}
}
@article{journals/jal/HarveyLLT06,
title = {Semi-matchings for bipartite graphs and load balancing.},
year = {2006},
journal = {J. Algorithms},
author = {{Nicholas J. A. Harvey} and {Richard E. Ladner} and {László Lovász 001} and {Tami Tamir}}
}
@article{journals/jcss/LovaszV06,
title = {Simulated annealing in convex bodies and an O*(n4) volume algorithm.},
year = {2006},
journal = {J. Comput. Syst. Sci.},
author = {{László Lovász 001} and {Santosh S. Vempala}}
}
@article{journals/jct/LovaszS06,
title = {A localization inequality for set functions.},
year = {2006},
journal = {J. Comb. Theory, Ser. A},
author = {{László Lovász 001} and {Michael E. Saks}}
}
@article{journals/jct/LovaszS06a,
title = {Limits of dense graph sequences.},
year = {2006},
journal = {J. Comb. Theory, Ser. B},
author = {{László Lovász 001} and {Balázs Szegedy}}
}
@article{journals/siamcomp/LovaszV06,
title = {Hit-and-Run from a Corner.},
year = {2006},
journal = {SIAM J. Comput.},
author = {{László Lovász 001} and {Santosh S. Vempala}}
}
@article{journals/toc/AroraBLT06,
title = {Proving Integrality Gaps without Knowing the Linear Program.},
year = {2006},
journal = {Theory Comput.},
author = {{Sanjeev Arora} and {Béla Bollobás} and {László Lovász 001} and {Iannis Tourlakis}}
}
@inproceedings{conf/fct/Lovasz07,
title = {Approximating Graphs by Graphs and Functions (Abstract).},
year = {2007},
booktitle = {FCT},
author = {{László Lovász 001}},
publisher = {Springer},
booktitle = {Fundamentals of Computation Theory, 16th International Symposium, FCT 2007, Budapest, Hungary, August 27-30, 2007, Proceedings}
}
@article{journals/dc/JainLC07,
title = {Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding.},
year = {2007},
journal = {Distributed Comput.},
author = {{Kamal Jain} and {László Lovász 001} and {Philip A. Chou}}
}
@article{journals/jacm/ChenKLRSV07,
title = {(Almost) Tight bounds and existence theorems for single-commodity confluent flows.},
year = {2007},
journal = {J. ACM},
author = {{Jiangzhuo Chen} and {Robert D. Kleinberg} and {László Lovász 001} and {Rajmohan Rajaraman} and {Ravi Sundaram} and {Adrian Vetta}}
}
@article{journals/rsa/LovaszV07,
title = {The geometry of logconcave functions and sampling algorithms.},
year = {2007},
journal = {Random Struct. Algorithms},
author = {{László Lovász 001} and {Santosh S. Vempala}}
}
@inproceedings{conf/dis/Lovasz08,
title = {Some Mathematics Behind Graph Property Testing.},
year = {2008},
booktitle = {Discovery Science},
author = {{László Lovász 001}},
publisher = {Springer},
booktitle = {Discovery Science, 11th International Conference, DS 2008, Budapest, Hungary, October 13-16, 2008. Proceedings}
}
@article{journals/ejc/LovaszS08,
title = {Graph parameters and semigroup functions.},
year = {2008},
journal = {Eur. J. Comb.},
author = {{László Lovász 001} and {Alexander Schrijver}}
}
@article{journals/jct/LovaszS08,
title = {Generalized quasirandom graphs.},
year = {2008},
journal = {J. Comb. Theory, Ser. B},
author = {{László Lovász 001} and {Vera T. Sós}}
}
@article{journals/combinatorics/LovaszS09,
title = {Semidefinite Functions on Categories.},
year = {2009},
journal = {Electron. J. Comb.},
author = {{László Lovász 001} and {Alexander Schrijver}}
}
@article{journals/corr/abs-0908-2122,
title = {Approximate Counting and Quantum Computation},
year = {2009},
journal = {CoRR},
author = {{Magnus Bordewich} and {Michael H. Freedman} and {László Lovász 001} and {D. Welsh}}
}
@article{journals/jgt/LovaszS09,
title = {Contractors and connectors of graph algebras.},
year = {2009},
journal = {J. Graph Theory},
author = {{László Lovász 001} and {Balázs Szegedy}}
}
@article{journals/cpc/BeveridgeL10,
title = {Exit Frequency Matrices for Finite Markov Chains.},
year = {2010},
journal = {Comb. Probab. Comput.},
author = {{Andrew Beveridge} and {László Lovász 001}}
}
@article{journals/jct/LovaszS10,
title = {Dual graph homomorphism functions.},
year = {2010},
journal = {J. Comb. Theory, Ser. A},
author = {{László Lovász 001} and {Alexander Schrijver}}
}
@incollection{series/isc/SmeetsLLLB10,
title = {The History of the LLL-Algorithm.},
year = {2010},
booktitle = {The LLL Algorithm},
author = {{Ionica Smeets} and {Arjen K. Lenstra} and {Hendrik Lenstra} and {László Lovász 001} and {Peter van Emde Boas}},
publisher = {Springer},
booktitle = {The LLL Algorithm - Survey and Applications}
}
@article{journals/combinatorics/KangLMS11,
title = {Dot Product Representations of Planar Graphs.},
year = {2011},
journal = {Electron. J. Comb.},
author = {{Ross J. Kang} and {László Lovász 001} and {Tobias Müller 001} and {Edward R. Scheinerman}}
}
@article{journals/combinatorics/Lovasz11,
title = {Subgraph Densities in Signed Graphons and the Local Simonovits-Sidorenko Conjecture.},
year = {2011},
journal = {Electron. J. Comb.},
author = {{László Lovász 001}}
}
@article{journals/ejc/BorgsCLSV11,
title = {Limits of randomly grown graph sequences.},
year = {2011},
journal = {Eur. J. Comb.},
author = {{Christian Borgs} and {Jennifer T. Chayes} and {László Lovász 001} and {Vera T. Sós} and {Katalin Vesztergombi}}
}
@article{journals/ejc/LovaszNMS11,
title = {Preface.},
year = {2011},
journal = {Eur. J. Comb.},
author = {{László Lovász 001} and {Jaroslav Nesetril} and {Patrice Ossona de Mendez} and {Alexander Schrijver}}
}
@article{journals/jct/LovaszS11,
title = {Finitely forcible graphons.},
year = {2011},
journal = {J. Comb. Theory, Ser. B},
author = {{László Lovász 001} and {Balázs Szegedy}}
}
@book{books/daglib/0031021,
title = {Large Networks and Graph Limits.},
year = {2012},
isbn = {978-0-8218-9085-1},
publisher = {American Mathematical Society},
series = {Colloquium Publications},
author = {{László Lovász 001}}
}
@article{journals/corr/abs-1202-5337,
title = {Nondeterministic graph property testing},
year = {2012},
journal = {CoRR},
author = {{László Lovász 001} and {Katalin Vesztergombi}}
}
@article{journals/eor/LovaszD12,
title = {Computational results of an O∗(n4) volume algorithm.},
year = {2012},
journal = {Eur. J. Oper. Res.},
author = {{László Lovász 001} and {István Deák}}
}
@article{journals/jgt/LovaszS12,
title = {Random graphons and a weak Positivstellensatz for graphs.},
year = {2012},
journal = {J. Graph Theory},
author = {{László Lovász 001} and {Balázs Szegedy}}
}
@article{journals/siamcomp/AroraLNRRV12,
title = {Local Versus Global Properties of Metric Spaces.},
year = {2012},
journal = {SIAM J. Comput.},
author = {{Sanjeev Arora} and {László Lovász 001} and {Ilan Newman} and {Yuval Rabani} and {Yuri Rabinovich} and {Santosh S. Vempala}}
}
@article{journals/cpc/LovaszV13,
title = {Non-Deterministic Graph Property Testing.},
year = {2013},
journal = {Comb. Probab. Comput.},
author = {{László Lovász 001} and {Katalin Vesztergombi}}
}
@article{journals/endm/LovaszSS13,
title = {Preface.},
year = {2013},
journal = {Electron. Notes Discret. Math.},
author = {{László Lovász 001} and {Attila Sali} and {Vera T. Sós}}
}
@article{journals/rsa/BorgsCKL13,
title = {Left and right convergence of graphs with bounded degree.},
year = {2013},
journal = {Random Struct. Algorithms},
author = {{Christian Borgs} and {Jennifer T. Chayes} and {Jeff Kahn 001} and {László Lovász 001}}
}
@article{journals/ejc/CamarenaCHLL16,
title = {Positive graphs.},
year = {2016},
journal = {Eur. J. Comb.},
author = {{Omar Antolín Camarena} and {Endre Csóka} and {Tamás Hubai} and {Gábor Lippner} and {László Lovász 001}}
}
@article{journals/ejc/LovaszNS16,
title = {Preface.},
year = {2016},
journal = {Eur. J. Comb.},
author = {{László Lovász 001} and {Jaroslav Nesetril} and {Alexander Schrijver}}
}
@article{journals/endm/HubaiKL16,
title = {Positive graphs.},
year = {2016},
journal = {Electron. Notes Discret. Math.},
author = {{Tamás Hubai} and {Dávid Kunszenti-Kovács} and {László Lovász 001}}
}
@article{journals/jct/Kunszenti-Kovacs19,
title = {Measures on the square as sparse graph limits.},
year = {2019},
journal = {J. Comb. Theory, Ser. B},
author = {{Dávid Kunszenti-Kovács} and {László Lovász 001} and {Balázs Szegedy}}
}
@article{journals/combinatorics/Lovasz21,
title = {Discrete Quantitative Nodal Theorem.},
year = {2021},
journal = {Electron. J. Comb.},
author = {{László Lovász 001}}
}
@article{journals/jgt/CsokaHL23,
title = {Locally common graphs.},
year = {2023},
journal = {J. Graph Theory},
author = {{Endre Csóka} and {Tamás Hubai} and {László Lovász 001}}
}