Zdeněk Dvořák

Ontology type: schema:Person     

Person Info





Publications in SciGraph latest 50 shown

  • 2022-09-21 On Decidability of Hyperbolicity in COMBINATORICA
  • 2022-03-14 Bounded Degree Conjecture Holds Precisely for c-Crossing-Critical Graphs with c ≤ 12 in COMBINATORICA
  • 2021-08-24 Interval Representation of Balanced Separators in Graphs Avoiding a Minor in EXTENDED ABSTRACTS EUROCOMB 2021
  • 2021-02-11 Notes on Graph Product Structure Theory in 2019-20 MATRIX ANNALS
  • 2020-08-10 1-Subdivisions, the Fractional Chromatic Number and the Hall Ratio in COMBINATORICA
  • 2020-01-20 Organization of Damaged Road Rehabilitation in the Village of Rybany in TRANSBALTICA XI: TRANSPORTATION SCIENCE AND TECHNOLOGY
  • 2019-10-28 Exponentially Many Nowhere-Zero ℤ3-, ℤ4-, and ℤ6-Flows in COMBINATORICA
  • 2017-08-14 Treewidth of grid subsets in COMBINATORICA
  • 2017-08-14 Treewidth of Grid Subsets in COMBINATORICA
  • 2016-10-17 Density of 5/2-critical graphs in COMBINATORICA
  • 2015-06-20 On Planar Boolean CSP in AUTOMATA, LANGUAGES, AND PROGRAMMING
  • 2014-02-08 A minimum degree condition forcing complete graph immersion in COMBINATORICA
  • 2014 Large Independent Sets in Triangle-Free Planar Graphs in ALGORITHMS - ESA 2014
  • 2014 A Dynamic Data Structure for MSO Properties in Graphs with Bounded Tree-Depth in ALGORITHMS - ESA 2014
  • 2013-10 Chromatic number and complete graph substructures for degree sequences in COMBINATORICA
  • 2013 Subcubic triangle-free graphs have fractional chromatic number at most 14/5 in THE SEVENTH EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS
  • 2013 A Dynamic Data Structure for Counting Subgraphs in Sparse Graphs in ALGORITHMS AND DATA STRUCTURES
  • 2010 Algorithms for Classes of Graphs with Bounded Expansion in GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE
  • 2007-01-01 Coloring Triangle-Free Graphs on Surfaces in ALGORITHMS AND COMPUTATION
  • 2005 Three Optimal Algorithms for Balls of Three Colors in STACS 2005
  • 2005 On the Complexity of the G-Reconstruction Problem in ALGORITHMS AND COMPUTATION
  • 2004 Noncrossing Hamiltonian Paths in Geometric Graphs in GRAPH DRAWING
  • 2004 An Algorithm for Cyclic Edge Connectivity of Cubic Graphs in ALGORITHM THEORY - SWAT 2004
  • 2004 Locally Consistent Constraint Satisfaction Problems in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 2002 Complexity of Pattern Coloring of Cycle Systems in GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE
  • 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.4491.8", 
              "type": "Organization"
            "isCurrent": true, 
            "type": "OrganizationRole"
            "id": "http://www.grid.ac/institutes/grid.61971.38", 
            "type": "Organization"
            "id": "http://www.grid.ac/institutes/grid.7960.8", 
            "type": "Organization"
            "id": "http://www.grid.ac/institutes/grid.213917.f", 
            "type": "Organization"
        "familyName": "Dvo\u0159\u00e1k", 
        "givenName": "Zden\u011bk", 
        "id": "sg:person.016201177201.22", 
        "identifier": [
            "name": "orcid_id", 
            "type": "PropertyValue", 
            "value": "0000-0002-8308-9746"
        "sameAs": [
        "sdDataset": "persons", 
        "sdDatePublished": "2022-11-24T21:36", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        "sdSource": "s3://com-springernature-scigraph/baseset/20221124/entities/gbq_results/person/person_744.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.016201177201.22'

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

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

    Turtle is a human-readable linked data format.

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

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

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


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

    27 TRIPLES      11 PREDICATES      16 URIs      8 LITERALS      3 BLANK NODES

    Subject Predicate Object
    1 sg:person.016201177201.22 schema:affiliation Nbd2c4f73d1734328b476e116e4af4485
    2 grid-institutes:grid.213917.f
    3 grid-institutes:grid.61971.38
    4 grid-institutes:grid.7960.8
    5 schema:familyName Dvořák
    6 schema:givenName Zdeněk
    7 schema:identifier Nf1f7c715952a464db2f1c9f0a32b4879
    8 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016201177201.22
    9 https://orcid.org/0000-0002-8308-9746
    10 schema:sdDatePublished 2022-11-24T21:36
    11 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    12 schema:sdPublisher Nc5db4073b46d4a1db471b7dd2e7460cf
    13 sgo:license sg:explorer/license/
    14 sgo:sdDataset persons
    15 rdf:type schema:Person
    16 Nbd2c4f73d1734328b476e116e4af4485 schema:affiliation grid-institutes:grid.4491.8
    17 sgo:isCurrent true
    18 rdf:type schema:OrganizationRole
    19 Nc5db4073b46d4a1db471b7dd2e7460cf schema:name Springer Nature - SN SciGraph project
    20 rdf:type schema:Organization
    21 Nf1f7c715952a464db2f1c9f0a32b4879 schema:name orcid_id
    22 schema:value 0000-0002-8308-9746
    23 rdf:type schema:PropertyValue
    24 grid-institutes:grid.213917.f schema:Organization
    25 grid-institutes:grid.4491.8 schema:Organization
    26 grid-institutes:grid.61971.38 schema:Organization
    27 grid-institutes:grid.7960.8 schema:Organization

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