On the Importance of Public-Key Validation in the MQV and HMQV Key Agreement Protocols View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2006

AUTHORS

Alfred Menezes , Berkant Ustaoglu

ABSTRACT

HMQV is a hashed variant of the MQV key agreement protocol proposed by Krawczyk at CRYPTO 2005. In this paper, we present some attacks on HMQV and MQV that are successful if public keys are not properly validated. In particular, we present an attack on the two-pass HMQV protocol that does not require knowledge of the victim’s ephemeral private keys. The attacks illustrate the importance of performing some form of public-key validation in Diffie-Hellman key agreement protocols, and furthermore highlight the dangers of relying on security proofs for discrete-logarithm protocols where a concrete representation for the underlying group is not specified. More... »

PAGES

133-147

References to SciGraph publications

  • 2005. HMQV: A High-Performance Secure Diffie-Hellman Protocol in ADVANCES IN CRYPTOLOGY – CRYPTO 2005
  • 2003-03. An Efficient Protocol for Authenticated Key Agreement in DESIGNS, CODES AND CRYPTOGRAPHY
  • 2004. Projective Coordinates Leak in ADVANCES IN CRYPTOLOGY - EUROCRYPT 2004
  • 2006-05-17. A key recovery attack on discrete log-based schemes using a prime order subgroup in ADVANCES IN CRYPTOLOGY — CRYPTO '97
  • 2001-04-15. Analysis of Key-Exchange Protocols and Their Use for Building Secure Channels in ADVANCES IN CRYPTOLOGY — EUROCRYPT 2001
  • 2003. Analysis of the Insecurity of ECMQV with Partially Known Nonces in INFORMATION SECURITY
  • 2006. Cryptanalysis of an Efficient Proof of Knowledge of Discrete Logarithm in PUBLIC KEY CRYPTOGRAPHY - PKC 2006
  • 2005. Efficient Proofs of Knowledge of Discrete Logarithms and Representations in Groups with Hidden Order in PUBLIC KEY CRYPTOGRAPHY - PKC 2005
  • 2003. Validation of Elliptic Curve Public Keys in PUBLIC KEY CRYPTOGRAPHY — PKC 2003
  • 2001-12-04. The Exact Security of ECIES in the Generic Group Model in CRYPTOGRAPHY AND CODING
  • 2000-06. Security Arguments for Digital Signatures and Blind Signatures in JOURNAL OF CRYPTOLOGY
  • 2007-07. Identity-based key agreement protocols from pairings in INTERNATIONAL JOURNAL OF INFORMATION SECURITY
  • 2000. Differential Fault Attacks on Elliptic Curve Cryptosystems in ADVANCES IN CRYPTOLOGY — CRYPTO 2000
  • Book

    TITLE

    Progress in Cryptology - INDOCRYPT 2006

    ISBN

    978-3-540-49767-7
    978-3-540-49769-1

    Author Affiliations

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/11941378_11

    DOI

    http://dx.doi.org/10.1007/11941378_11

    DIMENSIONS

    https://app.dimensions.ai/details/publication/pub.1013352440


    Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
    Incoming Citations Browse incoming citations for this publication using opencitations.net

    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", 
        "about": [
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0804", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Data Format", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information and Computing Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "University of Waterloo", 
              "id": "https://www.grid.ac/institutes/grid.46078.3d", 
              "name": [
                "Department of Combinatorics & Optimization, University of Waterloo"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Menezes", 
            "givenName": "Alfred", 
            "id": "sg:person.012711653371.43", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012711653371.43"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Waterloo", 
              "id": "https://www.grid.ac/institutes/grid.46078.3d", 
              "name": [
                "Department of Combinatorics & Optimization, University of Waterloo"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Ustaoglu", 
            "givenName": "Berkant", 
            "id": "sg:person.015213202013.39", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015213202013.39"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-540-24676-3_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003365947", 
              "https://doi.org/10.1007/978-3-540-24676-3_16"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-24676-3_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003365947", 
              "https://doi.org/10.1007/978-3-540-24676-3_16"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-36288-6_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1016032292", 
              "https://doi.org/10.1007/3-540-36288-6_16"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s001450010003", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1018357720", 
              "https://doi.org/10.1007/s001450010003"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0052240", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023749812", 
              "https://doi.org/10.1007/bfb0052240"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bfb0052240", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1023749812", 
              "https://doi.org/10.1007/bfb0052240"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44987-6_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024352177", 
              "https://doi.org/10.1007/3-540-44987-6_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44987-6_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024352177", 
              "https://doi.org/10.1007/3-540-44987-6_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11535218_33", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027574053", 
              "https://doi.org/10.1007/11535218_33"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11535218_33", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1027574053", 
              "https://doi.org/10.1007/11535218_33"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44598-6_8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029752514", 
              "https://doi.org/10.1007/3-540-44598-6_8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10207-006-0011-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032461739", 
              "https://doi.org/10.1007/s10207-006-0011-9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/s10207-006-0011-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032461739", 
              "https://doi.org/10.1007/s10207-006-0011-9"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45325-3_8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032667915", 
              "https://doi.org/10.1007/3-540-45325-3_8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-45325-3_8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032667915", 
              "https://doi.org/10.1007/3-540-45325-3_8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/10958513_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035172027", 
              "https://doi.org/10.1007/10958513_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/10958513_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035172027", 
              "https://doi.org/10.1007/10958513_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11745853_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035589144", 
              "https://doi.org/10.1007/11745853_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/11745853_3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035589144", 
              "https://doi.org/10.1007/11745853_3"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/501978.501981", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1045454138"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-30580-4_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049026414", 
              "https://doi.org/10.1007/978-3-540-30580-4_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-30580-4_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1049026414", 
              "https://doi.org/10.1007/978-3-540-30580-4_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1023/a:1022595222606", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1050148117", 
              "https://doi.org/10.1023/a:1022595222606"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/2006496", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069694303"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.2307/2007968", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1069695320"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://app.dimensions.ai/details/publication/pub.1109410941", 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2006", 
        "datePublishedReg": "2006-01-01", 
        "description": "HMQV is a hashed variant of the MQV key agreement protocol proposed by Krawczyk at CRYPTO 2005. In this paper, we present some attacks on HMQV and MQV that are successful if public keys are not properly validated. In particular, we present an attack on the two-pass HMQV protocol that does not require knowledge of the victim\u2019s ephemeral private keys. The attacks illustrate the importance of performing some form of public-key validation in Diffie-Hellman key agreement protocols, and furthermore highlight the dangers of relying on security proofs for discrete-logarithm protocols where a concrete representation for the underlying group is not specified.", 
        "editor": [
          {
            "familyName": "Barua", 
            "givenName": "Rana", 
            "type": "Person"
          }, 
          {
            "familyName": "Lange", 
            "givenName": "Tanja", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/11941378_11", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": {
          "isbn": [
            "978-3-540-49767-7", 
            "978-3-540-49769-1"
          ], 
          "name": "Progress in Cryptology - INDOCRYPT 2006", 
          "type": "Book"
        }, 
        "name": "On the Importance of Public-Key Validation in the MQV and HMQV Key Agreement Protocols", 
        "pagination": "133-147", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1013352440"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/11941378_11"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "3f9bb403c120f9fc2a37b365dc3837f2a8f16cd436e674eae433341aec0e928b"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/11941378_11", 
          "https://app.dimensions.ai/details/publication/pub.1013352440"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T07:26", 
        "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
        "sdPublisher": {
          "name": "Springer Nature - SN SciGraph project", 
          "type": "Organization"
        }, 
        "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000355_0000000355/records_52987_00000000.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F11941378_11"
      }
    ]
     

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

    HOW TO GET THIS DATA PROGRAMMATICALLY:

    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/pub.10.1007/11941378_11'

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

    curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/11941378_11'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/11941378_11'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/11941378_11'


     

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

    140 TRIPLES      23 PREDICATES      44 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/11941378_11 schema:about anzsrc-for:08
    2 anzsrc-for:0804
    3 schema:author N1d42e93356c442eebe803857d84e35ba
    4 schema:citation sg:pub.10.1007/10958513_19
    5 sg:pub.10.1007/11535218_33
    6 sg:pub.10.1007/11745853_3
    7 sg:pub.10.1007/3-540-36288-6_16
    8 sg:pub.10.1007/3-540-44598-6_8
    9 sg:pub.10.1007/3-540-44987-6_28
    10 sg:pub.10.1007/3-540-45325-3_8
    11 sg:pub.10.1007/978-3-540-24676-3_16
    12 sg:pub.10.1007/978-3-540-30580-4_11
    13 sg:pub.10.1007/bfb0052240
    14 sg:pub.10.1007/s001450010003
    15 sg:pub.10.1007/s10207-006-0011-9
    16 sg:pub.10.1023/a:1022595222606
    17 https://app.dimensions.ai/details/publication/pub.1109410941
    18 https://doi.org/10.1145/501978.501981
    19 https://doi.org/10.2307/2006496
    20 https://doi.org/10.2307/2007968
    21 schema:datePublished 2006
    22 schema:datePublishedReg 2006-01-01
    23 schema:description HMQV is a hashed variant of the MQV key agreement protocol proposed by Krawczyk at CRYPTO 2005. In this paper, we present some attacks on HMQV and MQV that are successful if public keys are not properly validated. In particular, we present an attack on the two-pass HMQV protocol that does not require knowledge of the victim’s ephemeral private keys. The attacks illustrate the importance of performing some form of public-key validation in Diffie-Hellman key agreement protocols, and furthermore highlight the dangers of relying on security proofs for discrete-logarithm protocols where a concrete representation for the underlying group is not specified.
    24 schema:editor N89ef40fbac024cb3a6427a70446ebc97
    25 schema:genre chapter
    26 schema:inLanguage en
    27 schema:isAccessibleForFree true
    28 schema:isPartOf N21f0c9bea4854b0da45f4ca55fe9022a
    29 schema:name On the Importance of Public-Key Validation in the MQV and HMQV Key Agreement Protocols
    30 schema:pagination 133-147
    31 schema:productId N32cf066de1ec449899e2509495364f33
    32 N9b00158d186341c99d83f56b20f70f5e
    33 Nde8a3e98f0e6441e8ae9827d8edf36c3
    34 schema:publisher Nca7393d65bac4389b3dbf0ff8046bafe
    35 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013352440
    36 https://doi.org/10.1007/11941378_11
    37 schema:sdDatePublished 2019-04-16T07:26
    38 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    39 schema:sdPublisher Ne76ff90a0d0f4b6b8ff64bdf561f253e
    40 schema:url https://link.springer.com/10.1007%2F11941378_11
    41 sgo:license sg:explorer/license/
    42 sgo:sdDataset chapters
    43 rdf:type schema:Chapter
    44 N1d42e93356c442eebe803857d84e35ba rdf:first sg:person.012711653371.43
    45 rdf:rest Nf6086f06529947d4ae677aa20c896f5b
    46 N21f0c9bea4854b0da45f4ca55fe9022a schema:isbn 978-3-540-49767-7
    47 978-3-540-49769-1
    48 schema:name Progress in Cryptology - INDOCRYPT 2006
    49 rdf:type schema:Book
    50 N32cf066de1ec449899e2509495364f33 schema:name dimensions_id
    51 schema:value pub.1013352440
    52 rdf:type schema:PropertyValue
    53 N89ef40fbac024cb3a6427a70446ebc97 rdf:first Ncd2517ce694d46de86b1a7f0f6562231
    54 rdf:rest Nd3f9e23028604422b90cd27461831675
    55 N9b00158d186341c99d83f56b20f70f5e schema:name readcube_id
    56 schema:value 3f9bb403c120f9fc2a37b365dc3837f2a8f16cd436e674eae433341aec0e928b
    57 rdf:type schema:PropertyValue
    58 Nca7393d65bac4389b3dbf0ff8046bafe schema:location Berlin, Heidelberg
    59 schema:name Springer Berlin Heidelberg
    60 rdf:type schema:Organisation
    61 Ncd2517ce694d46de86b1a7f0f6562231 schema:familyName Barua
    62 schema:givenName Rana
    63 rdf:type schema:Person
    64 Nd37a1c23faa343c9a9207b1aa051681f schema:familyName Lange
    65 schema:givenName Tanja
    66 rdf:type schema:Person
    67 Nd3f9e23028604422b90cd27461831675 rdf:first Nd37a1c23faa343c9a9207b1aa051681f
    68 rdf:rest rdf:nil
    69 Nde8a3e98f0e6441e8ae9827d8edf36c3 schema:name doi
    70 schema:value 10.1007/11941378_11
    71 rdf:type schema:PropertyValue
    72 Ne76ff90a0d0f4b6b8ff64bdf561f253e schema:name Springer Nature - SN SciGraph project
    73 rdf:type schema:Organization
    74 Nf6086f06529947d4ae677aa20c896f5b rdf:first sg:person.015213202013.39
    75 rdf:rest rdf:nil
    76 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    77 schema:name Information and Computing Sciences
    78 rdf:type schema:DefinedTerm
    79 anzsrc-for:0804 schema:inDefinedTermSet anzsrc-for:
    80 schema:name Data Format
    81 rdf:type schema:DefinedTerm
    82 sg:person.012711653371.43 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
    83 schema:familyName Menezes
    84 schema:givenName Alfred
    85 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012711653371.43
    86 rdf:type schema:Person
    87 sg:person.015213202013.39 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
    88 schema:familyName Ustaoglu
    89 schema:givenName Berkant
    90 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015213202013.39
    91 rdf:type schema:Person
    92 sg:pub.10.1007/10958513_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035172027
    93 https://doi.org/10.1007/10958513_19
    94 rdf:type schema:CreativeWork
    95 sg:pub.10.1007/11535218_33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027574053
    96 https://doi.org/10.1007/11535218_33
    97 rdf:type schema:CreativeWork
    98 sg:pub.10.1007/11745853_3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035589144
    99 https://doi.org/10.1007/11745853_3
    100 rdf:type schema:CreativeWork
    101 sg:pub.10.1007/3-540-36288-6_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016032292
    102 https://doi.org/10.1007/3-540-36288-6_16
    103 rdf:type schema:CreativeWork
    104 sg:pub.10.1007/3-540-44598-6_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029752514
    105 https://doi.org/10.1007/3-540-44598-6_8
    106 rdf:type schema:CreativeWork
    107 sg:pub.10.1007/3-540-44987-6_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024352177
    108 https://doi.org/10.1007/3-540-44987-6_28
    109 rdf:type schema:CreativeWork
    110 sg:pub.10.1007/3-540-45325-3_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032667915
    111 https://doi.org/10.1007/3-540-45325-3_8
    112 rdf:type schema:CreativeWork
    113 sg:pub.10.1007/978-3-540-24676-3_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003365947
    114 https://doi.org/10.1007/978-3-540-24676-3_16
    115 rdf:type schema:CreativeWork
    116 sg:pub.10.1007/978-3-540-30580-4_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049026414
    117 https://doi.org/10.1007/978-3-540-30580-4_11
    118 rdf:type schema:CreativeWork
    119 sg:pub.10.1007/bfb0052240 schema:sameAs https://app.dimensions.ai/details/publication/pub.1023749812
    120 https://doi.org/10.1007/bfb0052240
    121 rdf:type schema:CreativeWork
    122 sg:pub.10.1007/s001450010003 schema:sameAs https://app.dimensions.ai/details/publication/pub.1018357720
    123 https://doi.org/10.1007/s001450010003
    124 rdf:type schema:CreativeWork
    125 sg:pub.10.1007/s10207-006-0011-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032461739
    126 https://doi.org/10.1007/s10207-006-0011-9
    127 rdf:type schema:CreativeWork
    128 sg:pub.10.1023/a:1022595222606 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050148117
    129 https://doi.org/10.1023/a:1022595222606
    130 rdf:type schema:CreativeWork
    131 https://app.dimensions.ai/details/publication/pub.1109410941 schema:CreativeWork
    132 https://doi.org/10.1145/501978.501981 schema:sameAs https://app.dimensions.ai/details/publication/pub.1045454138
    133 rdf:type schema:CreativeWork
    134 https://doi.org/10.2307/2006496 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069694303
    135 rdf:type schema:CreativeWork
    136 https://doi.org/10.2307/2007968 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069695320
    137 rdf:type schema:CreativeWork
    138 https://www.grid.ac/institutes/grid.46078.3d schema:alternateName University of Waterloo
    139 schema:name Department of Combinatorics & Optimization, University of Waterloo
    140 rdf:type schema:Organization
     




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


    ...