Efficient Algorithms for Low-Energy Bounded-Hop Broadcast in Ad-Hoc Wireless Networks View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2004

AUTHORS

Christoph Ambühl , Andrea E. F. Clementi , Miriam Di Ianni , Nissan Lev-Tov , Angelo Monti , David Peleg , Gianluca Rossi , Riccardo Silvestri

ABSTRACT

The paper studies the problem of computing a minimal energy cost range assignment in a ad-hoc wireless network which allows a station s to perform a broadcast operation in at most h hops. The general version of the problem (i.e., when transmission costs are arbitrary) is known to be log-APX hard even for h=2. The current paper considers the well-studied real case in which n stations are located on the plane and the cost to transmit from station i to station j is proportional to the α-th power of the distance between station i and j, where α is any positive constant. A polynomial-time algorithm is presented for finding an optimal range assignment to perform a 2-hop broadcast from a given source station. The algorithm relies on dynamic programming and operates in (worst-case) time O(n7). Then, a polynomial-time approximation scheme (PTAS) is provided for the above problem for any fixed h ≥ 1. For fixed h ≥ 1 and ε> 0, the PTAS has time complexity O(nμ) where . More... »

PAGES

418-427

References to SciGraph publications

  • 2001. On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs in STACS 2001
  • 1999. Hardness Results for the Power Range Assignment Problem in Packet Radio Networks in RANDOMIZATION, APPROXIMATION, AND COMBINATORIAL OPTIMIZATION. ALGORITHMS AND TECHNIQUES
  • Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-540-24749-4_37

    DOI

    http://dx.doi.org/10.1007/978-3-540-24749-4_37

    DIMENSIONS

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


    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/1005", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Communications Technologies", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/10", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Technology", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "University of Applied Sciences and Arts of Southern Switzerland", 
              "id": "https://www.grid.ac/institutes/grid.16058.3a", 
              "name": [
                "Instituto Dalle Molle di Studi sull\u2019Intelligenza Artificiale, Galleria 2, 6928, Manno, Switzerland"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Amb\u00fchl", 
            "givenName": "Christoph", 
            "id": "sg:person.010674246643.50", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010674246643.50"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Rome Tor Vergata", 
              "id": "https://www.grid.ac/institutes/grid.6530.0", 
              "name": [
                "Dipartimento di Matematica, Universit\u00e0 degli Studi di Roma\u201cTor Vergata\u201d, Via della Ricerca Scientifica 1, 00133, Roma, Italy"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Clementi", 
            "givenName": "Andrea E. F.", 
            "id": "sg:person.011027660123.21", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011027660123.21"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Rome Tor Vergata", 
              "id": "https://www.grid.ac/institutes/grid.6530.0", 
              "name": [
                "Dipartimento di Matematica, Universit\u00e0 degli Studi di Roma\u201cTor Vergata\u201d, Via della Ricerca Scientifica 1, 00133, Roma, Italy"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Di Ianni", 
            "givenName": "Miriam", 
            "id": "sg:person.016640237557.01", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016640237557.01"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Weizmann Institute of Science", 
              "id": "https://www.grid.ac/institutes/grid.13992.30", 
              "name": [
                "Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science Rehovot, 76100, Israel"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Lev-Tov", 
            "givenName": "Nissan", 
            "id": "sg:person.016650052643.81", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016650052643.81"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Sapienza University of Rome", 
              "id": "https://www.grid.ac/institutes/grid.7841.a", 
              "name": [
                "Dipartimento di Informatica, Universit\u00e0 degli Studi di Roma \u201cLa Sapienza\u201d, Via Salaria 113, 00198, Roma, Italy"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Monti", 
            "givenName": "Angelo", 
            "id": "sg:person.013471123531.02", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013471123531.02"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Weizmann Institute of Science", 
              "id": "https://www.grid.ac/institutes/grid.13992.30", 
              "name": [
                "Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science Rehovot, 76100, Israel"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Peleg", 
            "givenName": "David", 
            "id": "sg:person.012357743251.05", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012357743251.05"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Rome Tor Vergata", 
              "id": "https://www.grid.ac/institutes/grid.6530.0", 
              "name": [
                "Dipartimento di Matematica, Universit\u00e0 degli Studi di Roma\u201cTor Vergata\u201d, Via della Ricerca Scientifica 1, 00133, Roma, Italy"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Rossi", 
            "givenName": "Gianluca", 
            "id": "sg:person.012403664161.57", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012403664161.57"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Sapienza University of Rome", 
              "id": "https://www.grid.ac/institutes/grid.7841.a", 
              "name": [
                "Dipartimento di Informatica, Universit\u00e0 degli Studi di Roma \u201cLa Sapienza\u201d, Via Salaria 113, 00198, Roma, Italy"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Silvestri", 
            "givenName": "Riccardo", 
            "id": "sg:person.012430640403.64", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012430640403.64"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "sg:pub.10.1007/978-3-540-48413-4_21", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009665385", 
              "https://doi.org/10.1007/978-3-540-48413-4_21"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0304-3975(02)00538-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021115986"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0304-3975(02)00538-8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021115986"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1006/inco.1998.2754", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1021299287"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-44693-1_11", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1022005518", 
              "https://doi.org/10.1007/3-540-44693-1_11"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0304-3975(98)00223-0", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1030759533"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/258533.258641", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1039715731"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/0022-0000(92)90042-h", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1044967806"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/0222055", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1062842458"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/milcom.1998.722569", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1095475206"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2004", 
        "datePublishedReg": "2004-01-01", 
        "description": "The paper studies the problem of computing a minimal energy cost range assignment in a ad-hoc wireless network which allows a station s to perform a broadcast operation in at most h hops. The general version of the problem (i.e., when transmission costs are arbitrary) is known to be log-APX hard even for h=2. The current paper considers the well-studied real case in which n stations are located on the plane and the cost to transmit from station i to station j is proportional to the \u03b1-th power of the distance between station i and j, where \u03b1 is any positive constant. A polynomial-time algorithm is presented for finding an optimal range assignment to perform a 2-hop broadcast from a given source station. The algorithm relies on dynamic programming and operates in (worst-case) time O(n7). Then, a polynomial-time approximation scheme (PTAS) is provided for the above problem for any fixed h \u2265 1. For fixed h \u2265 1 and \u03b5> 0, the PTAS has time complexity O(n\u03bc) where .", 
        "editor": [
          {
            "familyName": "Diekert", 
            "givenName": "Volker", 
            "type": "Person"
          }, 
          {
            "familyName": "Habib", 
            "givenName": "Michel", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-540-24749-4_37", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isPartOf": {
          "isbn": [
            "978-3-540-21236-2", 
            "978-3-540-24749-4"
          ], 
          "name": "STACS 2004", 
          "type": "Book"
        }, 
        "name": "Efficient Algorithms for Low-Energy Bounded-Hop Broadcast in Ad-Hoc Wireless Networks", 
        "pagination": "418-427", 
        "productId": [
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1043516498"
            ]
          }, 
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-540-24749-4_37"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "cf491a8901affdf59b0d1e2cc5b61a69428c43756ced142c8aca5c0ad36bb4d7"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-540-24749-4_37", 
          "https://app.dimensions.ai/details/publication/pub.1043516498"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-16T08:23", 
        "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/0000000363_0000000363/records_70040_00000001.jsonl", 
        "type": "Chapter", 
        "url": "https://link.springer.com/10.1007%2F978-3-540-24749-4_37"
      }
    ]
     

    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/978-3-540-24749-4_37'

    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/978-3-540-24749-4_37'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-24749-4_37'

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

    curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-24749-4_37'


     

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

    157 TRIPLES      23 PREDICATES      36 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-540-24749-4_37 schema:about anzsrc-for:10
    2 anzsrc-for:1005
    3 schema:author N5e0dda93912e4833af604ae5ab4e61a9
    4 schema:citation sg:pub.10.1007/3-540-44693-1_11
    5 sg:pub.10.1007/978-3-540-48413-4_21
    6 https://doi.org/10.1006/inco.1998.2754
    7 https://doi.org/10.1016/0022-0000(92)90042-h
    8 https://doi.org/10.1016/s0304-3975(02)00538-8
    9 https://doi.org/10.1016/s0304-3975(98)00223-0
    10 https://doi.org/10.1109/milcom.1998.722569
    11 https://doi.org/10.1137/0222055
    12 https://doi.org/10.1145/258533.258641
    13 schema:datePublished 2004
    14 schema:datePublishedReg 2004-01-01
    15 schema:description The paper studies the problem of computing a minimal energy cost range assignment in a ad-hoc wireless network which allows a station s to perform a broadcast operation in at most h hops. The general version of the problem (i.e., when transmission costs are arbitrary) is known to be log-APX hard even for h=2. The current paper considers the well-studied real case in which n stations are located on the plane and the cost to transmit from station i to station j is proportional to the α-th power of the distance between station i and j, where α is any positive constant. A polynomial-time algorithm is presented for finding an optimal range assignment to perform a 2-hop broadcast from a given source station. The algorithm relies on dynamic programming and operates in (worst-case) time O(n7). Then, a polynomial-time approximation scheme (PTAS) is provided for the above problem for any fixed h ≥ 1. For fixed h ≥ 1 and ε> 0, the PTAS has time complexity O(nμ) where .
    16 schema:editor Ne1543fcbf2cd4ae8b0c20646f0174964
    17 schema:genre chapter
    18 schema:inLanguage en
    19 schema:isAccessibleForFree false
    20 schema:isPartOf Nd8dfbe99de6d440d93b14ca038fc5fa3
    21 schema:name Efficient Algorithms for Low-Energy Bounded-Hop Broadcast in Ad-Hoc Wireless Networks
    22 schema:pagination 418-427
    23 schema:productId N69dc5d932f7e4d9cb5bc04a9ff1c440d
    24 N9a9a4a179261487f99f6baad6b559e7f
    25 Nfd6bcf9590ae401d81c9bb6d18982d6f
    26 schema:publisher N9bf404e3192c4c8f926b093cf16dffe2
    27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043516498
    28 https://doi.org/10.1007/978-3-540-24749-4_37
    29 schema:sdDatePublished 2019-04-16T08:23
    30 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    31 schema:sdPublisher N3365daf1045e4649b1673a22f10f0126
    32 schema:url https://link.springer.com/10.1007%2F978-3-540-24749-4_37
    33 sgo:license sg:explorer/license/
    34 sgo:sdDataset chapters
    35 rdf:type schema:Chapter
    36 N1366e81956374f73affb8c3ea0133e2b rdf:first sg:person.012430640403.64
    37 rdf:rest rdf:nil
    38 N3365daf1045e4649b1673a22f10f0126 schema:name Springer Nature - SN SciGraph project
    39 rdf:type schema:Organization
    40 N408cbae39f3148bcaa0f99a46ba82cb6 rdf:first sg:person.016650052643.81
    41 rdf:rest Nce6b6ac9907b4ec690247035473fd8d1
    42 N49c8a6ab19ec44d0a7bf5117240c63ee rdf:first sg:person.012403664161.57
    43 rdf:rest N1366e81956374f73affb8c3ea0133e2b
    44 N5e0dda93912e4833af604ae5ab4e61a9 rdf:first sg:person.010674246643.50
    45 rdf:rest N941044fe9403437091698a8281173c5c
    46 N5e83b23535834baa9ca137803ab3359d rdf:first sg:person.012357743251.05
    47 rdf:rest N49c8a6ab19ec44d0a7bf5117240c63ee
    48 N69dc5d932f7e4d9cb5bc04a9ff1c440d schema:name readcube_id
    49 schema:value cf491a8901affdf59b0d1e2cc5b61a69428c43756ced142c8aca5c0ad36bb4d7
    50 rdf:type schema:PropertyValue
    51 N941044fe9403437091698a8281173c5c rdf:first sg:person.011027660123.21
    52 rdf:rest Nfcc31f082b904155905db4f42a94defb
    53 N9a9a4a179261487f99f6baad6b559e7f schema:name doi
    54 schema:value 10.1007/978-3-540-24749-4_37
    55 rdf:type schema:PropertyValue
    56 N9bf404e3192c4c8f926b093cf16dffe2 schema:location Berlin, Heidelberg
    57 schema:name Springer Berlin Heidelberg
    58 rdf:type schema:Organisation
    59 Na51e56f826974585827d2b2d12b9fd74 schema:familyName Habib
    60 schema:givenName Michel
    61 rdf:type schema:Person
    62 Nc11830b72c864b61934334621f719927 rdf:first Na51e56f826974585827d2b2d12b9fd74
    63 rdf:rest rdf:nil
    64 Nce6b6ac9907b4ec690247035473fd8d1 rdf:first sg:person.013471123531.02
    65 rdf:rest N5e83b23535834baa9ca137803ab3359d
    66 Nd8dfbe99de6d440d93b14ca038fc5fa3 schema:isbn 978-3-540-21236-2
    67 978-3-540-24749-4
    68 schema:name STACS 2004
    69 rdf:type schema:Book
    70 Ne1543fcbf2cd4ae8b0c20646f0174964 rdf:first Nf5853e7c16614257a5481f07e4f1a03a
    71 rdf:rest Nc11830b72c864b61934334621f719927
    72 Nf5853e7c16614257a5481f07e4f1a03a schema:familyName Diekert
    73 schema:givenName Volker
    74 rdf:type schema:Person
    75 Nfcc31f082b904155905db4f42a94defb rdf:first sg:person.016640237557.01
    76 rdf:rest N408cbae39f3148bcaa0f99a46ba82cb6
    77 Nfd6bcf9590ae401d81c9bb6d18982d6f schema:name dimensions_id
    78 schema:value pub.1043516498
    79 rdf:type schema:PropertyValue
    80 anzsrc-for:10 schema:inDefinedTermSet anzsrc-for:
    81 schema:name Technology
    82 rdf:type schema:DefinedTerm
    83 anzsrc-for:1005 schema:inDefinedTermSet anzsrc-for:
    84 schema:name Communications Technologies
    85 rdf:type schema:DefinedTerm
    86 sg:person.010674246643.50 schema:affiliation https://www.grid.ac/institutes/grid.16058.3a
    87 schema:familyName Ambühl
    88 schema:givenName Christoph
    89 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010674246643.50
    90 rdf:type schema:Person
    91 sg:person.011027660123.21 schema:affiliation https://www.grid.ac/institutes/grid.6530.0
    92 schema:familyName Clementi
    93 schema:givenName Andrea E. F.
    94 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011027660123.21
    95 rdf:type schema:Person
    96 sg:person.012357743251.05 schema:affiliation https://www.grid.ac/institutes/grid.13992.30
    97 schema:familyName Peleg
    98 schema:givenName David
    99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012357743251.05
    100 rdf:type schema:Person
    101 sg:person.012403664161.57 schema:affiliation https://www.grid.ac/institutes/grid.6530.0
    102 schema:familyName Rossi
    103 schema:givenName Gianluca
    104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012403664161.57
    105 rdf:type schema:Person
    106 sg:person.012430640403.64 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
    107 schema:familyName Silvestri
    108 schema:givenName Riccardo
    109 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012430640403.64
    110 rdf:type schema:Person
    111 sg:person.013471123531.02 schema:affiliation https://www.grid.ac/institutes/grid.7841.a
    112 schema:familyName Monti
    113 schema:givenName Angelo
    114 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013471123531.02
    115 rdf:type schema:Person
    116 sg:person.016640237557.01 schema:affiliation https://www.grid.ac/institutes/grid.6530.0
    117 schema:familyName Di Ianni
    118 schema:givenName Miriam
    119 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016640237557.01
    120 rdf:type schema:Person
    121 sg:person.016650052643.81 schema:affiliation https://www.grid.ac/institutes/grid.13992.30
    122 schema:familyName Lev-Tov
    123 schema:givenName Nissan
    124 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016650052643.81
    125 rdf:type schema:Person
    126 sg:pub.10.1007/3-540-44693-1_11 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022005518
    127 https://doi.org/10.1007/3-540-44693-1_11
    128 rdf:type schema:CreativeWork
    129 sg:pub.10.1007/978-3-540-48413-4_21 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009665385
    130 https://doi.org/10.1007/978-3-540-48413-4_21
    131 rdf:type schema:CreativeWork
    132 https://doi.org/10.1006/inco.1998.2754 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021299287
    133 rdf:type schema:CreativeWork
    134 https://doi.org/10.1016/0022-0000(92)90042-h schema:sameAs https://app.dimensions.ai/details/publication/pub.1044967806
    135 rdf:type schema:CreativeWork
    136 https://doi.org/10.1016/s0304-3975(02)00538-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1021115986
    137 rdf:type schema:CreativeWork
    138 https://doi.org/10.1016/s0304-3975(98)00223-0 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030759533
    139 rdf:type schema:CreativeWork
    140 https://doi.org/10.1109/milcom.1998.722569 schema:sameAs https://app.dimensions.ai/details/publication/pub.1095475206
    141 rdf:type schema:CreativeWork
    142 https://doi.org/10.1137/0222055 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842458
    143 rdf:type schema:CreativeWork
    144 https://doi.org/10.1145/258533.258641 schema:sameAs https://app.dimensions.ai/details/publication/pub.1039715731
    145 rdf:type schema:CreativeWork
    146 https://www.grid.ac/institutes/grid.13992.30 schema:alternateName Weizmann Institute of Science
    147 schema:name Department of Computer Science and Applied Mathematics, The Weizmann Institute of Science Rehovot, 76100, Israel
    148 rdf:type schema:Organization
    149 https://www.grid.ac/institutes/grid.16058.3a schema:alternateName University of Applied Sciences and Arts of Southern Switzerland
    150 schema:name Instituto Dalle Molle di Studi sull’Intelligenza Artificiale, Galleria 2, 6928, Manno, Switzerland
    151 rdf:type schema:Organization
    152 https://www.grid.ac/institutes/grid.6530.0 schema:alternateName University of Rome Tor Vergata
    153 schema:name Dipartimento di Matematica, Università degli Studi di Roma“Tor Vergata”, Via della Ricerca Scientifica 1, 00133, Roma, Italy
    154 rdf:type schema:Organization
    155 https://www.grid.ac/institutes/grid.7841.a schema:alternateName Sapienza University of Rome
    156 schema:name Dipartimento di Informatica, Università degli Studi di Roma “La Sapienza”, Via Salaria 113, 00198, Roma, Italy
    157 rdf:type schema:Organization
     




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


    ...