On sparse spanners of weighted graphs View Full Text


Ontology type: schema:ScholarlyArticle      Open Access: True


Article Info

DATE

1993-01

AUTHORS

Ingo Althöfer, Gautam Das, David Dobkin, Deborah Joseph, José Soares

ABSTRACT

Given a graphG, a subgraphG' is at-spanner ofG if, for everyu,v ɛV, the distance fromu tov inG' is at mostt times longer than the distance inG. In this paper we give a simple algorithm for constructing sparse spanners for arbitrary weighted graphs. We then apply this algorithm to obtain specific results for planar graphs and Euclidean graphs. We discuss the optimality of our results and present several nearly matching lower bounds. More... »

PAGES

81-100

References to SciGraph publications

  • 1988. Approximating the complete Euclidean graph in SWAT 88
  • 1988-06. On optimal realizations of finite metric spaces by graphs in DISCRETE & COMPUTATIONAL GEOMETRY
  • 1988-09. Ramanujan graphs in COMBINATORICA
  • 1986-11. Shortest paths in euclidean graphs in ALGORITHMICA
  • 1989. Which triangulations approximate the complete graph? in OPTIMAL ALGORITHMS
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/bf02189308

    DOI

    http://dx.doi.org/10.1007/bf02189308

    DIMENSIONS

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


    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/0806", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Information Systems", 
            "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": "Bielefeld University", 
              "id": "https://www.grid.ac/institutes/grid.7491.b", 
              "name": [
                "Fakult\u00e4t f\u00fcr Mathematik, Universit\u00e4t Bielefeld, Postfach 8640, 4800, Bielefeld, Germany"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Alth\u00f6fer", 
            "givenName": "Ingo", 
            "id": "sg:person.01027355321.84", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01027355321.84"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Memphis", 
              "id": "https://www.grid.ac/institutes/grid.56061.34", 
              "name": [
                "Mathematical Sciences Department, Memphis State University, 38152, Memphis, TN, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Das", 
            "givenName": "Gautam", 
            "id": "sg:person.015320025003.60", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015320025003.60"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Princeton University", 
              "id": "https://www.grid.ac/institutes/grid.16750.35", 
              "name": [
                "Department of Computer Science, Princeton University, 08544, Princeton, NJ, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Dobkin", 
            "givenName": "David", 
            "id": "sg:person.0762057432.16", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0762057432.16"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Wisconsin\u2013Madison", 
              "id": "https://www.grid.ac/institutes/grid.14003.36", 
              "name": [
                "Department of Computer Sciences, University of Wisconsin, 53706, Madison, WI, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Joseph", 
            "givenName": "Deborah", 
            "id": "sg:person.01012562360.07", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01012562360.07"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Sao Paulo", 
              "id": "https://www.grid.ac/institutes/grid.11899.38", 
              "name": [
                "Universidade de S\u00e3o Paulo, IME-USP/MAC, 01498-970, Sao Paolo, SP, Brazil", 
                "Department of Computer Science, University of Chicago, 60637, Chicago, IL, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Soares", 
            "givenName": "Jos\u00e9", 
            "id": "sg:person.07517524341.67", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07517524341.67"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1002/jgt.3190130114", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1002133095"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://app.dimensions.ai/details/publication/pub.1017906081", 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://app.dimensions.ai/details/publication/pub.1017906081", 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02187901", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019590250", 
              "https://doi.org/10.1007/bf02187901"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02187901", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019590250", 
              "https://doi.org/10.1007/bf02187901"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0196-8858(86)90038-2", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019877128"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/62212.62217", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022801345"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/73007.73053", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1033309330"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0021-9800(70)80095-3", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035068054"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01840435", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035434395", 
              "https://doi.org/10.1007/bf01840435"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf01840435", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1035434395", 
              "https://doi.org/10.1007/bf01840435"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02126799", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036601821", 
              "https://doi.org/10.1007/bf02126799"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/bf02126799", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036601821", 
              "https://doi.org/10.1007/bf02126799"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0001-8708(84)90029-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1042548697"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0021-9800(69)80092-x", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044766705"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/10515.10534", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051236597"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-51859-2_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051313569", 
              "https://doi.org/10.1007/3-540-51859-2_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-19487-8_23", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1051899123", 
              "https://doi.org/10.1007/3-540-19487-8_23"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/4221.4227", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1052648777"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0218050", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062842149"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/sfcs.1987.18", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1086241454"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/1.9781611970265", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1098556619"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "1993-01", 
        "datePublishedReg": "1993-01-01", 
        "description": "Given a graphG, a subgraphG' is at-spanner ofG if, for everyu,v \u025bV, the distance fromu tov inG' is at mostt times longer than the distance inG. In this paper we give a simple algorithm for constructing sparse spanners for arbitrary weighted graphs. We then apply this algorithm to obtain specific results for planar graphs and Euclidean graphs. We discuss the optimality of our results and present several nearly matching lower bounds.", 
        "genre": "research_article", 
        "id": "sg:pub.10.1007/bf02189308", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": true, 
        "isPartOf": [
          {
            "id": "sg:journal.1043660", 
            "issn": [
              "0179-5376", 
              "1432-0444"
            ], 
            "name": "Discrete & Computational Geometry", 
            "type": "Periodical"
          }, 
          {
            "issueNumber": "1", 
            "type": "PublicationIssue"
          }, 
          {
            "type": "PublicationVolume", 
            "volumeNumber": "9"
          }
        ], 
        "name": "On sparse spanners of weighted graphs", 
        "pagination": "81-100", 
        "productId": [
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "3bd584e7a55c74abd218c306c151e852cc1fa82e02c89cdb262e7de85865c3a0"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/bf02189308"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1012559153"
            ]
          }
        ], 
        "sameAs": [
          "https://doi.org/10.1007/bf02189308", 
          "https://app.dimensions.ai/details/publication/pub.1012559153"
        ], 
        "sdDataset": "articles", 
        "sdDatePublished": "2019-04-11T13:06", 
        "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/0000000367_0000000367/records_88218_00000000.jsonl", 
        "type": "ScholarlyArticle", 
        "url": "https://link.springer.com/10.1007%2FBF02189308"
      }
    ]
     

    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/bf02189308'

    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/bf02189308'

    Turtle is a human-readable linked data format.

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

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

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


     

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

    160 TRIPLES      21 PREDICATES      45 URIs      19 LITERALS      7 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/bf02189308 schema:about anzsrc-for:08
    2 anzsrc-for:0806
    3 schema:author Nde1dac8a94914706846d07d0c22271b4
    4 schema:citation sg:pub.10.1007/3-540-19487-8_23
    5 sg:pub.10.1007/3-540-51859-2_15
    6 sg:pub.10.1007/bf01840435
    7 sg:pub.10.1007/bf02126799
    8 sg:pub.10.1007/bf02187901
    9 https://app.dimensions.ai/details/publication/pub.1017906081
    10 https://doi.org/10.1002/jgt.3190130114
    11 https://doi.org/10.1016/0001-8708(84)90029-x
    12 https://doi.org/10.1016/0196-8858(86)90038-2
    13 https://doi.org/10.1016/s0021-9800(69)80092-x
    14 https://doi.org/10.1016/s0021-9800(70)80095-3
    15 https://doi.org/10.1109/sfcs.1987.18
    16 https://doi.org/10.1137/0218050
    17 https://doi.org/10.1137/1.9781611970265
    18 https://doi.org/10.1145/10515.10534
    19 https://doi.org/10.1145/4221.4227
    20 https://doi.org/10.1145/62212.62217
    21 https://doi.org/10.1145/73007.73053
    22 schema:datePublished 1993-01
    23 schema:datePublishedReg 1993-01-01
    24 schema:description Given a graphG, a subgraphG' is at-spanner ofG if, for everyu,v ɛV, the distance fromu tov inG' is at mostt times longer than the distance inG. In this paper we give a simple algorithm for constructing sparse spanners for arbitrary weighted graphs. We then apply this algorithm to obtain specific results for planar graphs and Euclidean graphs. We discuss the optimality of our results and present several nearly matching lower bounds.
    25 schema:genre research_article
    26 schema:inLanguage en
    27 schema:isAccessibleForFree true
    28 schema:isPartOf N3295a0bfde364d92bbe1106199429e85
    29 N4f831008403f489a86e40053d4e65232
    30 sg:journal.1043660
    31 schema:name On sparse spanners of weighted graphs
    32 schema:pagination 81-100
    33 schema:productId N459fa293a704451f8dc7ad1d570bea9c
    34 Nab2c3559b4cc431a8fa54ce02c3f9d93
    35 Ne76e8f4bc3ed4d3690c89191b715f157
    36 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012559153
    37 https://doi.org/10.1007/bf02189308
    38 schema:sdDatePublished 2019-04-11T13:06
    39 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    40 schema:sdPublisher Ncf08c379b0d0436f9b7c31be5765f463
    41 schema:url https://link.springer.com/10.1007%2FBF02189308
    42 sgo:license sg:explorer/license/
    43 sgo:sdDataset articles
    44 rdf:type schema:ScholarlyArticle
    45 N3295a0bfde364d92bbe1106199429e85 schema:volumeNumber 9
    46 rdf:type schema:PublicationVolume
    47 N459fa293a704451f8dc7ad1d570bea9c schema:name doi
    48 schema:value 10.1007/bf02189308
    49 rdf:type schema:PropertyValue
    50 N4f831008403f489a86e40053d4e65232 schema:issueNumber 1
    51 rdf:type schema:PublicationIssue
    52 N664af513a78648ecacdc24e0d4417673 rdf:first sg:person.0762057432.16
    53 rdf:rest Ne8580dbacb734ad0b39f766c055a8b92
    54 Nab2c3559b4cc431a8fa54ce02c3f9d93 schema:name dimensions_id
    55 schema:value pub.1012559153
    56 rdf:type schema:PropertyValue
    57 Nbfc4191eacae48dcafa066267f510e6d rdf:first sg:person.015320025003.60
    58 rdf:rest N664af513a78648ecacdc24e0d4417673
    59 Ncf08c379b0d0436f9b7c31be5765f463 schema:name Springer Nature - SN SciGraph project
    60 rdf:type schema:Organization
    61 Nde1dac8a94914706846d07d0c22271b4 rdf:first sg:person.01027355321.84
    62 rdf:rest Nbfc4191eacae48dcafa066267f510e6d
    63 Ne76e8f4bc3ed4d3690c89191b715f157 schema:name readcube_id
    64 schema:value 3bd584e7a55c74abd218c306c151e852cc1fa82e02c89cdb262e7de85865c3a0
    65 rdf:type schema:PropertyValue
    66 Ne8580dbacb734ad0b39f766c055a8b92 rdf:first sg:person.01012562360.07
    67 rdf:rest Nfb31b2b2203a438f90e0e245d9704efe
    68 Nfb31b2b2203a438f90e0e245d9704efe rdf:first sg:person.07517524341.67
    69 rdf:rest rdf:nil
    70 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
    71 schema:name Information and Computing Sciences
    72 rdf:type schema:DefinedTerm
    73 anzsrc-for:0806 schema:inDefinedTermSet anzsrc-for:
    74 schema:name Information Systems
    75 rdf:type schema:DefinedTerm
    76 sg:journal.1043660 schema:issn 0179-5376
    77 1432-0444
    78 schema:name Discrete & Computational Geometry
    79 rdf:type schema:Periodical
    80 sg:person.01012562360.07 schema:affiliation https://www.grid.ac/institutes/grid.14003.36
    81 schema:familyName Joseph
    82 schema:givenName Deborah
    83 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01012562360.07
    84 rdf:type schema:Person
    85 sg:person.01027355321.84 schema:affiliation https://www.grid.ac/institutes/grid.7491.b
    86 schema:familyName Althöfer
    87 schema:givenName Ingo
    88 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01027355321.84
    89 rdf:type schema:Person
    90 sg:person.015320025003.60 schema:affiliation https://www.grid.ac/institutes/grid.56061.34
    91 schema:familyName Das
    92 schema:givenName Gautam
    93 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015320025003.60
    94 rdf:type schema:Person
    95 sg:person.07517524341.67 schema:affiliation https://www.grid.ac/institutes/grid.11899.38
    96 schema:familyName Soares
    97 schema:givenName José
    98 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07517524341.67
    99 rdf:type schema:Person
    100 sg:person.0762057432.16 schema:affiliation https://www.grid.ac/institutes/grid.16750.35
    101 schema:familyName Dobkin
    102 schema:givenName David
    103 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0762057432.16
    104 rdf:type schema:Person
    105 sg:pub.10.1007/3-540-19487-8_23 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051899123
    106 https://doi.org/10.1007/3-540-19487-8_23
    107 rdf:type schema:CreativeWork
    108 sg:pub.10.1007/3-540-51859-2_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051313569
    109 https://doi.org/10.1007/3-540-51859-2_15
    110 rdf:type schema:CreativeWork
    111 sg:pub.10.1007/bf01840435 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035434395
    112 https://doi.org/10.1007/bf01840435
    113 rdf:type schema:CreativeWork
    114 sg:pub.10.1007/bf02126799 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036601821
    115 https://doi.org/10.1007/bf02126799
    116 rdf:type schema:CreativeWork
    117 sg:pub.10.1007/bf02187901 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019590250
    118 https://doi.org/10.1007/bf02187901
    119 rdf:type schema:CreativeWork
    120 https://app.dimensions.ai/details/publication/pub.1017906081 schema:CreativeWork
    121 https://doi.org/10.1002/jgt.3190130114 schema:sameAs https://app.dimensions.ai/details/publication/pub.1002133095
    122 rdf:type schema:CreativeWork
    123 https://doi.org/10.1016/0001-8708(84)90029-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1042548697
    124 rdf:type schema:CreativeWork
    125 https://doi.org/10.1016/0196-8858(86)90038-2 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019877128
    126 rdf:type schema:CreativeWork
    127 https://doi.org/10.1016/s0021-9800(69)80092-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1044766705
    128 rdf:type schema:CreativeWork
    129 https://doi.org/10.1016/s0021-9800(70)80095-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1035068054
    130 rdf:type schema:CreativeWork
    131 https://doi.org/10.1109/sfcs.1987.18 schema:sameAs https://app.dimensions.ai/details/publication/pub.1086241454
    132 rdf:type schema:CreativeWork
    133 https://doi.org/10.1137/0218050 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842149
    134 rdf:type schema:CreativeWork
    135 https://doi.org/10.1137/1.9781611970265 schema:sameAs https://app.dimensions.ai/details/publication/pub.1098556619
    136 rdf:type schema:CreativeWork
    137 https://doi.org/10.1145/10515.10534 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051236597
    138 rdf:type schema:CreativeWork
    139 https://doi.org/10.1145/4221.4227 schema:sameAs https://app.dimensions.ai/details/publication/pub.1052648777
    140 rdf:type schema:CreativeWork
    141 https://doi.org/10.1145/62212.62217 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022801345
    142 rdf:type schema:CreativeWork
    143 https://doi.org/10.1145/73007.73053 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033309330
    144 rdf:type schema:CreativeWork
    145 https://www.grid.ac/institutes/grid.11899.38 schema:alternateName University of Sao Paulo
    146 schema:name Department of Computer Science, University of Chicago, 60637, Chicago, IL, USA
    147 Universidade de São Paulo, IME-USP/MAC, 01498-970, Sao Paolo, SP, Brazil
    148 rdf:type schema:Organization
    149 https://www.grid.ac/institutes/grid.14003.36 schema:alternateName University of Wisconsin–Madison
    150 schema:name Department of Computer Sciences, University of Wisconsin, 53706, Madison, WI, USA
    151 rdf:type schema:Organization
    152 https://www.grid.ac/institutes/grid.16750.35 schema:alternateName Princeton University
    153 schema:name Department of Computer Science, Princeton University, 08544, Princeton, NJ, USA
    154 rdf:type schema:Organization
    155 https://www.grid.ac/institutes/grid.56061.34 schema:alternateName University of Memphis
    156 schema:name Mathematical Sciences Department, Memphis State University, 38152, Memphis, TN, USA
    157 rdf:type schema:Organization
    158 https://www.grid.ac/institutes/grid.7491.b schema:alternateName Bielefeld University
    159 schema:name Fakultät für Mathematik, Universität Bielefeld, Postfach 8640, 4800, Bielefeld, Germany
    160 rdf:type schema:Organization
     




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


    ...