László Miklós Lovász

Ontology type: schema:Person     

Person Info


László Miklós



Publications in SciGraph latest 50 shown

  • 2019 Identifiability for Graphexes and the Weak Kernel Metric in BUILDING BRIDGES II
  • 2017-05-31 A tight lower bound for Szemerédi’s regularity lemma in COMBINATORICA
  • 2017-05-10 Nullspace Embeddings for Outerplanar Graphs in A JOURNEY THROUGH DISCRETE MATHEMATICS
  • 2014-02-12 Limits of locally–globally convergent graph sequences in GEOMETRIC AND FUNCTIONAL ANALYSIS
  • 2012-12-18 45 Jahre Graphentheorie in EINE EINLADUNG IN DIE MATHEMATIK
  • 2011 Graph Theory Over 45 Years in AN INVITATION TO MATHEMATICS
  • 2010-09 Testing properties of graphs and functions in ISRAEL JOURNAL OF MATHEMATICS
  • 2010-01-23 Moments of Two-Variable Functions and the Uniqueness of Graph Limits in GEOMETRIC AND FUNCTIONAL ANALYSIS
  • 2010 Discrete and Continuous: Two Sides of the Same? in VISIONS IN MATHEMATICS
  • 2010 Regularity Partitions and The Topology of Graphons in AN IRREGULAR MIND
  • 2009-10-07 The History of the LLL-Algorithm in THE LLL ALGORITHM
  • 2009 A Note on the Line Reconstruction Problem in CLASSIC PAPERS IN COMBINATORICS
  • 2009 A Characterization of Perfect Graphs in CLASSIC PAPERS IN COMBINATORICS
  • 2008 Some Mathematics behind Graph Property Testing in ALGORITHMIC LEARNING THEORY
  • 2008 Some Mathematics Behind Graph Property Testing in DISCOVERY SCIENCE
  • 2007-02-21 Szemerédi’s Lemma for the Analyst in GEOMETRIC AND FUNCTIONAL ANALYSIS
  • 2007-01-01 Approximating Graphs by Graphs and Functions (Abstract) in FUNDAMENTALS OF COMPUTATION THEORY
  • 2006-12-01 Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding in DISTRIBUTED COMPUTING
  • 2006-01-01 Counting Graph Homomorphisms in TOPICS IN DISCRETE MATHEMATICS
  • 2004-07-29 Approximating Min Sum Set Cover in ALGORITHMICA
  • 2003-06 Harmonic and analytic functions on graphs in JOURNAL OF GEOMETRY
  • 2003 Semi-matchings for Bipartite Graphs and Load Balancing in ALGORITHMS AND DATA STRUCTURES
  • 2003 Discrete Mathematics, Elementary and Beyond in NONE
  • 2001-01 Critical Facets of the Stable Set Polytope in COMBINATORICA
  • 2000-06 Facets with fixed defect of the stable set polytope in MATHEMATICAL PROGRAMMING
  • 1999-12 Hit-and-run mixes fast in MATHEMATICAL PROGRAMMING
  • 1997-12 On Conway's Thrackle Conjecture in DISCRETE & COMPUTATIONAL GEOMETRY
  • 1997-12 The Colin de Verdière number and sphere representations of a graph in COMBINATORICA
  • 1995-06-01 Isoperimetric problems for convex bodies and a localization lemma in DISCRETE & COMPUTATIONAL GEOMETRY
  • 1993 Geometric Algorithms and Combinatorial Optimization in NONE
  • 1993 Features of Computer Language: Communication of Computers and Its Complexity in LANGUAGE AND SPEECH
  • 1992-12 Chip-Firing Games on Directed Graphs in JOURNAL OF ALGEBRAIC COMBINATORICS
  • 1992-06-01 On integer points in polyhedra: A lower bound in COMBINATORICA
  • 1991 Greedoids in NONE
  • 1990-06 On the number of halving planes in COMBINATORICA
  • 1990-03 Entropy splitting for antiblocking corners and perfect graphs in COMBINATORICA
  • 1989-12-01 On the graph of large distances in DISCRETE & COMPUTATIONAL GEOMETRY
  • 1989-10 Singular spaces of matrices and their application in combinatorics in BULLETIN OF THE BRAZILIAN MATHEMATICAL SOCIETY, NEW SERIES
  • 1989 Examples and algorithmic properties of greedoids in COMBINATORIAL OPTIMIZATION
  • 1989 Extremal Problems for Discrepancy in IRREGULARITIES OF PARTITIONS
  • 1988-03 Rubber bands, convex embeddings and graph connectivity in COMBINATORICA
  • 1988 Geometric Algorithms and Combinatorial Optimization in NONE
  • 1987-12 Editors’ foreword in COMBINATORICA
  • 1987-03 On some combinatorial properties of algebraic matroids in COMBINATORICA
  • 1986-09 A note on perfect graphs in PERIODICA MATHEMATICA HUNGARICA
  • 1986-06 Editors’ foreword in COMBINATORICA
  • 1986 Covering minima and lattice point free convex bodies in FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE
  • 1986 Connectivity algorithms using rubber bands in FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE
  • 1985-12 Relations between subclasses of greedoids in MATHEMATICAL METHODS OF OPERATIONS RESEARCH
  • JSON-LD is the canonical representation for SciGraph data.

    TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

        "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
        "affiliation": [
            "affiliation": {
              "id": "http://www.grid.ac/institutes/grid.5591.8", 
              "type": "Organization"
            "isCurrent": true, 
            "type": "OrganizationRole"
            "id": "http://www.grid.ac/institutes/grid.116068.8", 
            "type": "Organization"
            "id": "http://www.grid.ac/institutes/grid.419815.0", 
            "type": "Organization"
            "id": "http://www.grid.ac/institutes/grid.250107.1", 
            "type": "Organization"
            "id": "http://www.grid.ac/institutes/grid.4491.8", 
            "type": "Organization"
            "id": "http://www.grid.ac/institutes/grid.5335.0", 
            "type": "Organization"
            "id": "http://www.grid.ac/institutes/grid.10388.32", 
            "type": "Organization"
            "id": "http://www.grid.ac/institutes/grid.170205.1", 
            "type": "Organization"
            "id": "http://www.grid.ac/institutes/grid.46078.3d", 
            "type": "Organization"
            "id": "http://www.grid.ac/institutes/grid.16750.35", 
            "type": "Organization"
            "id": "http://www.grid.ac/institutes/grid.9008.1", 
            "type": "Organization"
            "id": "http://www.grid.ac/institutes/grid.19006.3e", 
            "type": "Organization"
            "id": "http://www.grid.ac/institutes/grid.47100.32", 
            "type": "Organization"
        "familyName": "Lov\u00e1sz", 
        "givenName": "L\u00e1szl\u00f3 Mikl\u00f3s", 
        "id": "sg:person.012110073101.57", 
        "identifier": [
            "name": "orcid_id", 
            "type": "PropertyValue", 
            "value": "0000-0002-6242-5894"
        "sameAs": [
        "sdDataset": "persons", 
        "sdDatePublished": "2022-01-01T19:58", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        "sdSource": "s3://com-springernature-scigraph/baseset/20220101/entities/gbq_results/person/person_947.jsonl", 
        "type": "Person"

    Download the RDF metadata as:  json-ld nt turtle xml License info


    JSON-LD is a popular format for linked data which is fully compatible with JSON.

    curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/person.012110073101.57'

    N-Triples is a line-based linked data format ideal for batch operations.

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/person.012110073101.57'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/person.012110073101.57'

    RDF/XML is a standard XML format for linked data.

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/person.012110073101.57'


    This table displays all metadata directly associated to this object as RDF triples.

    45 TRIPLES      11 PREDICATES      25 URIs      8 LITERALS      3 BLANK NODES

    Subject Predicate Object
    1 sg:person.012110073101.57 schema:affiliation Nd0c75f0fb5ff4fc180d814b7574280fd
    2 grid-institutes:grid.10388.32
    3 grid-institutes:grid.116068.8
    4 grid-institutes:grid.16750.35
    5 grid-institutes:grid.170205.1
    6 grid-institutes:grid.19006.3e
    7 grid-institutes:grid.250107.1
    8 grid-institutes:grid.419815.0
    9 grid-institutes:grid.4491.8
    10 grid-institutes:grid.46078.3d
    11 grid-institutes:grid.47100.32
    12 grid-institutes:grid.5335.0
    13 grid-institutes:grid.9008.1
    14 schema:familyName Lovász
    15 schema:givenName László Miklós
    16 schema:identifier N20d9937a368241cf8285fdefb0762fc0
    17 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012110073101.57
    18 https://orcid.org/0000-0002-6242-5894
    19 schema:sdDatePublished 2022-01-01T19:58
    20 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    21 schema:sdPublisher N539d5014d56243f1b0dec2b72e84e9ad
    22 sgo:license sg:explorer/license/
    23 sgo:sdDataset persons
    24 rdf:type schema:Person
    25 N20d9937a368241cf8285fdefb0762fc0 schema:name orcid_id
    26 schema:value 0000-0002-6242-5894
    27 rdf:type schema:PropertyValue
    28 N539d5014d56243f1b0dec2b72e84e9ad schema:name Springer Nature - SN SciGraph project
    29 rdf:type schema:Organization
    30 Nd0c75f0fb5ff4fc180d814b7574280fd schema:affiliation grid-institutes:grid.5591.8
    31 sgo:isCurrent true
    32 rdf:type schema:OrganizationRole
    33 grid-institutes:grid.10388.32 schema:Organization
    34 grid-institutes:grid.116068.8 schema:Organization
    35 grid-institutes:grid.16750.35 schema:Organization
    36 grid-institutes:grid.170205.1 schema:Organization
    37 grid-institutes:grid.19006.3e schema:Organization
    38 grid-institutes:grid.250107.1 schema:Organization
    39 grid-institutes:grid.419815.0 schema:Organization
    40 grid-institutes:grid.4491.8 schema:Organization
    41 grid-institutes:grid.46078.3d schema:Organization
    42 grid-institutes:grid.47100.32 schema:Organization
    43 grid-institutes:grid.5335.0 schema:Organization
    44 grid-institutes:grid.5591.8 schema:Organization
    45 grid-institutes:grid.9008.1 schema:Organization

    Preview window. Press ESC to close (or click here)