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 N3ae81ec3b4634898a42b4f3abfb0769e
    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 N637a604b6c15429eb83f745bc49f9ce9
    29 Na6414ed0be074679a8c7518354dfc09c
    30 sg:journal.1043660
    31 schema:name On sparse spanners of weighted graphs
    32 schema:pagination 81-100
    33 schema:productId N018e4dc339da4ff789add8b4e90eaa04
    34 N9b049265d45a406e8f17004cc83dcbc1
    35 Nea3e229b0e634f868ee4b74123df6e5e
    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 N1e23814e8d454ac0b7b7bcd6c1d541af
    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 N018e4dc339da4ff789add8b4e90eaa04 schema:name doi
    46 schema:value 10.1007/bf02189308
    47 rdf:type schema:PropertyValue
    48 N10fe82cd9eb2433481062f3462829d60 rdf:first sg:person.015320025003.60
    49 rdf:rest N2e77ec0fe38347879972c99e917d5db1
    50 N1e23814e8d454ac0b7b7bcd6c1d541af schema:name Springer Nature - SN SciGraph project
    51 rdf:type schema:Organization
    52 N2e77ec0fe38347879972c99e917d5db1 rdf:first sg:person.0762057432.16
    53 rdf:rest N971f7a67a35e4ab08fa0b4f4d96c4400
    54 N3ae81ec3b4634898a42b4f3abfb0769e rdf:first sg:person.01027355321.84
    55 rdf:rest N10fe82cd9eb2433481062f3462829d60
    56 N637a604b6c15429eb83f745bc49f9ce9 schema:volumeNumber 9
    57 rdf:type schema:PublicationVolume
    58 N971f7a67a35e4ab08fa0b4f4d96c4400 rdf:first sg:person.01012562360.07
    59 rdf:rest Nf795a106dd83419db097aac249280bd5
    60 N9b049265d45a406e8f17004cc83dcbc1 schema:name readcube_id
    61 schema:value 3bd584e7a55c74abd218c306c151e852cc1fa82e02c89cdb262e7de85865c3a0
    62 rdf:type schema:PropertyValue
    63 Na6414ed0be074679a8c7518354dfc09c schema:issueNumber 1
    64 rdf:type schema:PublicationIssue
    65 Nea3e229b0e634f868ee4b74123df6e5e schema:name dimensions_id
    66 schema:value pub.1012559153
    67 rdf:type schema:PropertyValue
    68 Nf795a106dd83419db097aac249280bd5 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)


    ...