WorldCat Identities

Lovász, László 1948-

Overview
Works: 159 works in 677 publications in 4 languages and 9,791 library holdings
Genres: Conference papers and proceedings  Handbooks and manuals  Documentary films  Biography  Biographical films  Nonfiction films  Film adaptations 
Roles: Author, Editor, Honoree, Other
Classifications: QA164, 511.6
Publication Timeline
.
Most widely held works about László Lovász
 
Most widely held works by László Lovász
Combinatorial problems and exercises by László Lovász( Book )

57 editions published between 1978 and 2014 in English and Dutch and held by 971 WorldCat member libraries worldwide

Basic enumeration; The sieve; Permutations; Two classical enumeration problems in graph theory; Connectivity; Factors of graphs; Extremal problems for graphs; Spectra of graphs; Automorphism of graphs; Hypergraphs; Ramsey theory
Geometric algorithms and combinatorial optimization by Martin Grötschel( Book )

36 editions published between 1980 and 1994 in English and German and held by 618 WorldCat member libraries worldwide

Since the publication of the first edition of our book, geometric algorithms and combinatorial optimization have kept growing at the same fast pace as before. Nevertheless, we do not feel that the ongoing research has made this book outdated. Rather, it seems that many of the new results build on the models, algorithms, and theorems presented here. For instance, the celebrated Dyer-Frieze-Kannan algorithm for approximating the volume of a convex body is based on the oracle model of convex bodies and uses the ellipsoid method as a preprocessing technique. The polynomial time equivalence of optimization, separation, and membership has become a commonly employed tool in the study of the complexity of combinatorial optimization problems and in the newly developing field of computational convexity. Implementations of the basis reduction algorithm can be found in various computer algebra software systems. On the other hand, several of the open problems discussed in the first edition are still unsolved. For example, there are still no combinatorial polynomial time algorithms known for minimizing a submodular function or finding a maximum clique in a perfect graph. Moreover, despite the success of the interior point methods for the solution of explicitly given linear programs there is still no method known that solves implicitly given linear programs, such as those described in this book, and that is both practically and theoretically efficient. In particular, it is not known how to adapt interior point methods to such linear programs
Discrete mathematics : elementary and beyond by László Lovász( Book )

27 editions published between 1999 and 2006 in English and held by 540 WorldCat member libraries worldwide

"This book is aimed at undergraduate mathematics and computer science students interested in developing a feeling for what mathematics is all about, where mathematics can be helpful, and what kinds of questions mathematicians work on. The authors discuss a number of selected results and methods of discrete mathematics, mostly from the areas of combinatorics and graph theory, with a little number theory, probability, and combinatorial geometry. Wherever possible, the authors use proofs and problem solving to help students understand the solutions to problems. In addition, there are numerous examples, figures, and exercises spread throughout the book."--Jacket
Handbook of combinatorics by Ronald L Graham( Book )

14 editions published in 1995 in English and Italian and held by 524 WorldCat member libraries worldwide

Matching theory by László Lovász( Book )

37 editions published between 1986 and 2009 in English and Undetermined and held by 509 WorldCat member libraries worldwide

This study of matching theory deals with bipartite matching, network flows, and presents fundamental results for the non-bipartite case. It goes on to study elementary bipartite graphs and elementary graphs in general. Further discussed are 2-matchings, general matching problems as linear programs, the Edmonds Matching Algorithm (and other algorithmic approaches), f-factors and vertex packing
An algorithmic theory of numbers, graphs, and convexity by László Lovász( Book )

26 editions published between 1985 and 1995 in English and German and held by 466 WorldCat member libraries worldwide

A study of how complexity questions in computing interact with classical mathematics in the numerical analysis of issues in algorithm design. Algorithmic designers concerned with linear and nonlinear combinatorial optimization will find this volume especially useful. Two algorithms are studied in detail: the ellipsoid method and the simultaneous diophantine approximation method. Although both were developed to study, on a theoretical level, the feasibility of computing some specialized problems in polynomial time, they appear to have practical applications. The book first describes use of the simultaneous diophantine method to develop sophisticated rounding procedures. Then a model is described to compute upper and lower bounds on various measures of convex bodies. Use of the two algorithms is brought together by the author in a study of polyhedra with rational vertices. The book closes with some applications of the results to combinatorial optimization
Large networks and graph limits by László Lovász( Book )

12 editions published in 2012 in English and held by 294 WorldCat member libraries worldwide

Greedoids by B. H Korte( Book )

18 editions published between 1991 and 2013 in English and held by 263 WorldCat member libraries worldwide

With the advent of computers, algorithmic principles play an ever increasing role in mathematics. Algorithms have to exploit the structure of the underlying mathematical object, and properties exploited by algorithms are often closely tied to classical structural analysis in mathematics. This connection between algorithms and structure is in particular apparent in discrete mathematics, where proofs are often constructive, and can be turned into algorithms more directly. The principle of greediness plays a fundamental role both in the design of continuous algorithms (where it is called the steepest descent or gradient method) and of discrete algorithms. The discrete structure most closely related to greediness is a matroid; in fact, matroids may be characterized axiomatically as those independence systems for which the greedy solution is optimal for certain optimization problems (e.g. linear objective functions, bottleneck functions). This book is an attempt to unify different approaches and to lead the reader from fundamental results in matroid theory to the current borderline of open research problems. The monograph begins by reviewing classical concepts from matroid theory and extending them to greedoids. It then proceeds to the discussion of subclasses like interval greedoids, antimatroids or convex geometries, greedoids on partially ordered sets and greedoid intersections. Emphasis is placed on optimization problems in greedois. An algorithmic characterization of greedoids in terms of the greedy algorithm is derived, the behaviour with respect to linear functions is investigated, the shortest path problem for graphs is extended to a class of greedoids, linear descriptions of antimatroid polyhedra and complexity results are given and the Rado-Hall theorem on transversals is generalized. The self-contained volume which assumes only a basic familarity with combinatorial optimization ends with a chapter on topological results in connection with greedoids
Theory of algorithms( Book )

11 editions published between 1985 and 1986 in English and Dutch and held by 230 WorldCat member libraries worldwide

Algebraic methods in graph theory by Conference on Algebraic Methods in Graph Theory( Book )

17 editions published in 1981 in English and Undetermined and held by 212 WorldCat member libraries worldwide

N is a number : a portrait of Paul Erdős( Visual )

1 edition published in 2004 in English and held by 198 WorldCat member libraries worldwide

A documentary filmed in England, Hungary, Poland, and the United States over a period of four years presenting mathematician Paul Erdős's mathematical quest in its personal and philosophical dimensions, and the tragic historical events that molded his life
Matroid theory( Book )

13 editions published in 1985 in English and Undetermined and held by 179 WorldCat member libraries worldwide

Combinatorial optimization by William Cook( Book )

9 editions published in 1995 in English and held by 149 WorldCat member libraries worldwide

Ben shu nei rong bao kuo:wen ti he suan fa,Zui you shu he zui you lu,Zui da liu wen ti,Zui xiao fei yong liu wen ti,Zui you pi pei,Duo mian ti de zheng xing,Lü you shou huo shang wen ti,Ni zhen deng
Combinatorics by Hungarian Colloquium on Combinatorics( Book )

13 editions published between 1988 and 2002 in English and held by 139 WorldCat member libraries worldwide

Finite and infinite sets( Book )

1 edition published in 1984 in English and held by 125 WorldCat member libraries worldwide

More sets, graphs, and numbers : a salute to Vera Sós and András Hajnal by Ervin Győri( Book )

13 editions published between 2006 and 2014 in English and held by 117 WorldCat member libraries worldwide

Discrete mathematics, including (combinatorial) number theory and set theory has always been a stronghold of Hungarian mathematics. The present volume honouring Vera Sos and Andras Hajnal contains survey articles (with classical theorems and state-of-the-art results) and cutting edge expository research papers with new theorems and proofs in the area of the classical Hungarian subjects, like extremal combinatorics, colorings, combinatorial number theory, etc. The open problems and the latest results in the papers inspire further research. The volume is recommended to experienced specialists as well as to young researchers and students
Horizons of combinatorics by Ervin Győri( Book )

10 editions published in 2008 in English and held by 90 WorldCat member libraries worldwide

Hungarian mathematics has always been known for discrete mathematics, including combinatorial number theory, set theory and recently random structures, and combinatorial geometry as well. The recent volume contains high level surveys on these topics with authors mostly being invited speakers for the conference Horizons of Combinatorics held in Balatonalmadi, Hungary in 2006. The collection gives a very good overview of recent trends and results in a large part of combinatorics and related topics, and offers an interesting reading for experienced specialists as well as to young researchers and students
Research trends in combinatorial optimization : Bonn 2008 by William Cook( Book )

16 editions published between 2008 and 2009 in English and held by 79 WorldCat member libraries worldwide

This book, written by leading experts in combinatorial optimization, features in-depth surveys of current research areas in combinatorial optimization in the broad sense, ranging from applied graph theory to mathematical programming. It also contains numerous new results and shows many interesting current research directions. This book will be indispensible for any researcher in combinatorial optimization
Erdős centennial by László Lovász( Book )

14 editions published between 2013 and 2014 in English and held by 42 WorldCat member libraries worldwide

"Paul Erdős was one of the most influential mathematicians of the twentieth century, whose work in number theory, combinatorics, set theory, analysis, and other branches of mathematics has determined the development of large areas of these fields. In 1999, a conference was organized to survey his work, his contributions to mathematics, and the far-reaching impact of his work on many branches of mathematics. On the 100th anniversary of his birth, this volume undertakes the almost impossible task to describe the ways in which problems raised by him and topics initiated by him (indeed, whole branches of mathematics) continue to flourish. Written by outstanding researchers in these areas, these papers include extensive surveys of classical results as well as of new developments."--Page [4] of cover
Diskrete Mathematik by László Lovász( Book )

6 editions published in 2005 in German and held by 10 WorldCat member libraries worldwide

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.59 (from 0.27 for Discrete m ... to 0.82 for Diskrete M ...)

Discrete mathematics : elementary and beyond
Alternative Names
Lāslo Lovāss

László Lovász

László Lovász Hongaars wiskundige

László Lovász Hungarian mathematician

László Lovász matemático húngaro

László Lovász matematico ungherese

László Lovász ungarischer Mathematiker

László Lovász ungersk datavetare och matematiker

Lovász, L.

Lovász, L. 1948-

Lovász, L. (László)

Lovász, L. (László), 1948-

Lovász, László

Lovasz, Laszlo 1948-

Ласло Ловас

Ласло Ловас угорський математик

Ловас, Ласло

לסלו לובאס

لاسلو لوواس ریاضی‌دان و دانشمند علوم کامپیوتر اهل مجارستان

লাসলো লোভাশ

로바스 라슬로

ラースロー・ロヴァース

ロバシュ, ラオス

ロバース, ラスロウ

拉兹洛·洛瓦兹

Languages
English (335)

German (10)

Dutch (2)

Italian (1)

Covers
Discrete mathematics : elementary and beyondHandbook of combinatoricsMatching theoryAn algorithmic theory of numbers, graphs, and convexityN is a number : a portrait of Paul ErdősMore sets, graphs, and numbers : a salute to Vera Sós and András HajnalHorizons of combinatoricsResearch trends in combinatorial optimization : Bonn 2008Diskrete Mathematik