Top-k Document Retrieval in External Memory View Full Text


Ontology type: schema:Chapter     


Chapter Info

DATE

2013

AUTHORS

Rahul Shah , Cheng Sheng , Sharma V. Thankachan , Jeffrey Scott Vitter

ABSTRACT

Let \({\cal{D}}\) be a given set of (string) documents of total length n. The top-k document retrieval problem is to index \(\cal{D}\) such that when a pattern P of length p, and a parameter k come as a query, the index returns those k documents which are most relevant to P. We present the first non-trivial external memory index supporting top-k document retrieval queries in optimal O(p/B + log B n + k/B) I/Os, where B is the block size. The index space is almost linear O(nlog* n) words. More... »

PAGES

803-814

References to SciGraph publications

  • 2002-03-15. Augmenting Suffix Trees, with Applications in ALGORITHMS — ESA’ 98
  • 2010. Approximate All-Pairs Suffix/Prefix Overlaps in COMBINATORIAL PATTERN MATCHING
  • 2008. On Dominance Reporting in 3D in ALGORITHMS - ESA 2008
  • 2012. Space-Efficient Top-k Document Retrieval in EXPERIMENTAL ALGORITHMS
  • 2010. Compression, Indexing, and Retrieval for Massive String Data in COMBINATORIAL PATTERN MATCHING
  • 2012. Cross-Document Pattern Matching in COMBINATORIAL PATTERN MATCHING
  • 2009. Online Sorted Range Reporting in ALGORITHMS AND COMPUTATION
  • 2012. Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval in COMBINATORIAL PATTERN MATCHING
  • 2012. Document Listing for Queries with Excluded Pattern in COMBINATORIAL PATTERN MATCHING
  • 2010. String Retrieval for Multi-pattern Queries in STRING PROCESSING AND INFORMATION RETRIEVAL
  • 2010. Top-k Ranked Document Search in General Text Databases in ALGORITHMS – ESA 2010
  • 2010. Dual-Sorted Inverted Lists in STRING PROCESSING AND INFORMATION RETRIEVAL
  • 2010. Cell Probe Lower Bounds and Approximations for Range Mode in AUTOMATA, LANGUAGES AND PROGRAMMING
  • 2007. Space-Efficient Algorithms for Document Retrieval in COMBINATORIAL PATTERN MATCHING
  • 2012. Forbidden Patterns in LATIN 2012: THEORETICAL INFORMATICS
  • Book

    TITLE

    Algorithms – ESA 2013

    ISBN

    978-3-642-40449-8
    978-3-642-40450-4

    From Grant

    Identifiers

    URI

    http://scigraph.springernature.com/pub.10.1007/978-3-642-40450-4_68

    DOI

    http://dx.doi.org/10.1007/978-3-642-40450-4_68

    DIMENSIONS

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


    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/1701", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Psychology", 
            "type": "DefinedTerm"
          }, 
          {
            "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/17", 
            "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
            "name": "Psychology and Cognitive Sciences", 
            "type": "DefinedTerm"
          }
        ], 
        "author": [
          {
            "affiliation": {
              "alternateName": "Louisiana State University", 
              "id": "https://www.grid.ac/institutes/grid.64337.35", 
              "name": [
                "Louisiana State University, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Shah", 
            "givenName": "Rahul", 
            "id": "sg:person.016536034313.19", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016536034313.19"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Chinese University of Hong Kong", 
              "id": "https://www.grid.ac/institutes/grid.10784.3a", 
              "name": [
                "The Chinese University of Hong Kong, China"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Sheng", 
            "givenName": "Cheng", 
            "id": "sg:person.010521060301.56", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010521060301.56"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "Louisiana State University", 
              "id": "https://www.grid.ac/institutes/grid.64337.35", 
              "name": [
                "Louisiana State University, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Thankachan", 
            "givenName": "Sharma V.", 
            "id": "sg:person.014270733416.17", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014270733416.17"
            ], 
            "type": "Person"
          }, 
          {
            "affiliation": {
              "alternateName": "University of Kansas", 
              "id": "https://www.grid.ac/institutes/grid.266515.3", 
              "name": [
                "The University of Kansas, USA"
              ], 
              "type": "Organization"
            }, 
            "familyName": "Vitter", 
            "givenName": "Jeffrey Scott", 
            "id": "sg:person.0613677314.28", 
            "sameAs": [
              "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0613677314.28"
            ], 
            "type": "Person"
          }
        ], 
        "citation": [
          {
            "id": "https://doi.org/10.1145/2213556.2213575", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003329814"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.tcs.2011.12.002", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1003455329"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0022-0000(73)80033-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1005427103"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-16321-0_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006459853", 
              "https://doi.org/10.1007/978-3-642-16321-0_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-16321-0_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006459853", 
              "https://doi.org/10.1007/978-3-642-16321-0_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2009916.2009992", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1006537322"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/77600.77614", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1007189276"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-68530-8_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008184855", 
              "https://doi.org/10.1007/3-540-68530-8_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/3-540-68530-8_6", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1008184855", 
              "https://doi.org/10.1007/3-540-68530-8_6"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2213556.2213576", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1009872937"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-31265-6_15", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1011820591", 
              "https://doi.org/10.1007/978-3-642-31265-6_15"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-31265-6_16", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1012866216", 
              "https://doi.org/10.1007/978-3-642-31265-6_16"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-73437-6_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013715314", 
              "https://doi.org/10.1007/978-3-540-73437-6_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-73437-6_22", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1013715314", 
              "https://doi.org/10.1007/978-3-540-73437-6_22"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/48529.48535", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014013712"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/301970.301973", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1014848232"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/s0022-0000(05)80064-9", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1017760034"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-31265-6_14", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1019773806", 
              "https://doi.org/10.1007/978-3-642-31265-6_14"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.jda.2012.07.005", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024183347"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-540-87744-8_4", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1024430504", 
              "https://doi.org/10.1007/978-3-540-87744-8_4"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-30850-5_27", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1025939841", 
              "https://doi.org/10.1007/978-3-642-30850-5_27"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-16321-0_33", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028652026", 
              "https://doi.org/10.1007/978-3-642-16321-0_33"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-16321-0_33", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1028652026", 
              "https://doi.org/10.1007/978-3-642-16321-0_33"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-13509-5_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029367197", 
              "https://doi.org/10.1007/978-3-642-13509-5_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-13509-5_24", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029367197", 
              "https://doi.org/10.1007/978-3-642-13509-5_24"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-14165-2_51", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029796218", 
              "https://doi.org/10.1007/978-3-642-14165-2_51"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-14165-2_51", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1029796218", 
              "https://doi.org/10.1007/978-3-642-14165-2_51"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-13509-5_8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032297592", 
              "https://doi.org/10.1007/978-3-642-13509-5_8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-13509-5_8", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032297592", 
              "https://doi.org/10.1007/978-3-642-13509-5_8"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-10631-6_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032723454", 
              "https://doi.org/10.1007/978-3-642-10631-6_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-10631-6_19", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1032723454", 
              "https://doi.org/10.1007/978-3-642-10631-6_19"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/1132956.1132959", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034392272"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-15781-3_17", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034769539", 
              "https://doi.org/10.1007/978-3-642-15781-3_17"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-15781-3_17", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1034769539", 
              "https://doi.org/10.1007/978-3-642-15781-3_17"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/2535933", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1036916417"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1145/303976.304010", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043153209"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "sg:pub.10.1007/978-3-642-29344-3_28", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1043593048", 
              "https://doi.org/10.1007/978-3-642-29344-3_28"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1016/j.jda.2006.03.011", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1053721372"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/tcbb.2011.127", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1061540869"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/1.9781611973082.31", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1088801350"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/1.9781611973082.32", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1088801351"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1137/1.9781611973099.84", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1088801552"
            ], 
            "type": "CreativeWork"
          }, 
          {
            "id": "https://doi.org/10.1109/dcc.2013.43", 
            "sameAs": [
              "https://app.dimensions.ai/details/publication/pub.1093510214"
            ], 
            "type": "CreativeWork"
          }
        ], 
        "datePublished": "2013", 
        "datePublishedReg": "2013-01-01", 
        "description": "Let \\({\\cal{D}}\\) be a given set of (string) documents of total length n. The top-k document retrieval problem is to index \\(\\cal{D}\\) such that when a pattern P of length p, and a parameter k come as a query, the index returns those k documents which are most relevant to P. We present the first non-trivial external memory index supporting top-k document retrieval queries in optimal O(p/B\u2009+\u2009log B n\u2009+\u2009k/B) I/Os, where B is the block size. The index space is almost linear O(nlog* n) words.", 
        "editor": [
          {
            "familyName": "Bodlaender", 
            "givenName": "Hans L.", 
            "type": "Person"
          }, 
          {
            "familyName": "Italiano", 
            "givenName": "Giuseppe F.", 
            "type": "Person"
          }
        ], 
        "genre": "chapter", 
        "id": "sg:pub.10.1007/978-3-642-40450-4_68", 
        "inLanguage": [
          "en"
        ], 
        "isAccessibleForFree": false, 
        "isFundedItemOf": [
          {
            "id": "sg:grant.3115537", 
            "type": "MonetaryGrant"
          }
        ], 
        "isPartOf": {
          "isbn": [
            "978-3-642-40449-8", 
            "978-3-642-40450-4"
          ], 
          "name": "Algorithms \u2013 ESA 2013", 
          "type": "Book"
        }, 
        "name": "Top-k Document Retrieval in External Memory", 
        "pagination": "803-814", 
        "productId": [
          {
            "name": "doi", 
            "type": "PropertyValue", 
            "value": [
              "10.1007/978-3-642-40450-4_68"
            ]
          }, 
          {
            "name": "readcube_id", 
            "type": "PropertyValue", 
            "value": [
              "34110daacb8829299b10fc771866b2055cf2eb1b07defcdece5e104c161a1642"
            ]
          }, 
          {
            "name": "dimensions_id", 
            "type": "PropertyValue", 
            "value": [
              "pub.1010928463"
            ]
          }
        ], 
        "publisher": {
          "location": "Berlin, Heidelberg", 
          "name": "Springer Berlin Heidelberg", 
          "type": "Organisation"
        }, 
        "sameAs": [
          "https://doi.org/10.1007/978-3-642-40450-4_68", 
          "https://app.dimensions.ai/details/publication/pub.1010928463"
        ], 
        "sdDataset": "chapters", 
        "sdDatePublished": "2019-04-15T12:30", 
        "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/0000000001_0000000264/records_8663_00000249.jsonl", 
        "type": "Chapter", 
        "url": "http://link.springer.com/10.1007/978-3-642-40450-4_68"
      }
    ]
     

    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-642-40450-4_68'

    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-642-40450-4_68'

    Turtle is a human-readable linked data format.

    curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-40450-4_68'

    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-642-40450-4_68'


     

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

    216 TRIPLES      23 PREDICATES      61 URIs      20 LITERALS      8 BLANK NODES

    Subject Predicate Object
    1 sg:pub.10.1007/978-3-642-40450-4_68 schema:about anzsrc-for:17
    2 anzsrc-for:1701
    3 schema:author N5bbcb6e4f0a847869ca8125f1682869e
    4 schema:citation sg:pub.10.1007/3-540-68530-8_6
    5 sg:pub.10.1007/978-3-540-73437-6_22
    6 sg:pub.10.1007/978-3-540-87744-8_4
    7 sg:pub.10.1007/978-3-642-10631-6_19
    8 sg:pub.10.1007/978-3-642-13509-5_24
    9 sg:pub.10.1007/978-3-642-13509-5_8
    10 sg:pub.10.1007/978-3-642-14165-2_51
    11 sg:pub.10.1007/978-3-642-15781-3_17
    12 sg:pub.10.1007/978-3-642-16321-0_33
    13 sg:pub.10.1007/978-3-642-16321-0_6
    14 sg:pub.10.1007/978-3-642-29344-3_28
    15 sg:pub.10.1007/978-3-642-30850-5_27
    16 sg:pub.10.1007/978-3-642-31265-6_14
    17 sg:pub.10.1007/978-3-642-31265-6_15
    18 sg:pub.10.1007/978-3-642-31265-6_16
    19 https://doi.org/10.1016/j.jda.2006.03.011
    20 https://doi.org/10.1016/j.jda.2012.07.005
    21 https://doi.org/10.1016/j.tcs.2011.12.002
    22 https://doi.org/10.1016/s0022-0000(05)80064-9
    23 https://doi.org/10.1016/s0022-0000(73)80033-9
    24 https://doi.org/10.1109/dcc.2013.43
    25 https://doi.org/10.1109/tcbb.2011.127
    26 https://doi.org/10.1137/1.9781611973082.31
    27 https://doi.org/10.1137/1.9781611973082.32
    28 https://doi.org/10.1137/1.9781611973099.84
    29 https://doi.org/10.1145/1132956.1132959
    30 https://doi.org/10.1145/2009916.2009992
    31 https://doi.org/10.1145/2213556.2213575
    32 https://doi.org/10.1145/2213556.2213576
    33 https://doi.org/10.1145/2535933
    34 https://doi.org/10.1145/301970.301973
    35 https://doi.org/10.1145/303976.304010
    36 https://doi.org/10.1145/48529.48535
    37 https://doi.org/10.1145/77600.77614
    38 schema:datePublished 2013
    39 schema:datePublishedReg 2013-01-01
    40 schema:description Let \({\cal{D}}\) be a given set of (string) documents of total length n. The top-k document retrieval problem is to index \(\cal{D}\) such that when a pattern P of length p, and a parameter k come as a query, the index returns those k documents which are most relevant to P. We present the first non-trivial external memory index supporting top-k document retrieval queries in optimal O(p/B + log B n + k/B) I/Os, where B is the block size. The index space is almost linear O(nlog* n) words.
    41 schema:editor N1bb089e3442240a3bb9879deaa8a7a85
    42 schema:genre chapter
    43 schema:inLanguage en
    44 schema:isAccessibleForFree false
    45 schema:isPartOf N8ff1693c8c95458b81686f944cc73653
    46 schema:name Top-k Document Retrieval in External Memory
    47 schema:pagination 803-814
    48 schema:productId N621cba396bca4f19b58dc14aee32a9a1
    49 Nc3286838bacb4fa2a5c8efb841cee92f
    50 Nfc58c0f251794f91b14282eabe29d05a
    51 schema:publisher N67fcf3cd98134c75994b71e078d10e33
    52 schema:sameAs https://app.dimensions.ai/details/publication/pub.1010928463
    53 https://doi.org/10.1007/978-3-642-40450-4_68
    54 schema:sdDatePublished 2019-04-15T12:30
    55 schema:sdLicense https://scigraph.springernature.com/explorer/license/
    56 schema:sdPublisher Ndf59d69e543c45a1af9925dffa464d93
    57 schema:url http://link.springer.com/10.1007/978-3-642-40450-4_68
    58 sgo:license sg:explorer/license/
    59 sgo:sdDataset chapters
    60 rdf:type schema:Chapter
    61 N1bb089e3442240a3bb9879deaa8a7a85 rdf:first N43a638a3624542be820003db2a4cb022
    62 rdf:rest Naa3224d32985473d8e445ff420bdd4ee
    63 N43a638a3624542be820003db2a4cb022 schema:familyName Bodlaender
    64 schema:givenName Hans L.
    65 rdf:type schema:Person
    66 N5af1b168e19a470d8d0afc1cf7a56bd1 schema:familyName Italiano
    67 schema:givenName Giuseppe F.
    68 rdf:type schema:Person
    69 N5bbcb6e4f0a847869ca8125f1682869e rdf:first sg:person.016536034313.19
    70 rdf:rest Na672a57c542e4538843dba74d7187b3a
    71 N5dc9c4dd4be94860a2c2d67e2e5ba628 rdf:first sg:person.0613677314.28
    72 rdf:rest rdf:nil
    73 N621cba396bca4f19b58dc14aee32a9a1 schema:name doi
    74 schema:value 10.1007/978-3-642-40450-4_68
    75 rdf:type schema:PropertyValue
    76 N64e6766589be422cb850d629dfdc122d rdf:first sg:person.014270733416.17
    77 rdf:rest N5dc9c4dd4be94860a2c2d67e2e5ba628
    78 N67fcf3cd98134c75994b71e078d10e33 schema:location Berlin, Heidelberg
    79 schema:name Springer Berlin Heidelberg
    80 rdf:type schema:Organisation
    81 N8ff1693c8c95458b81686f944cc73653 schema:isbn 978-3-642-40449-8
    82 978-3-642-40450-4
    83 schema:name Algorithms – ESA 2013
    84 rdf:type schema:Book
    85 Na672a57c542e4538843dba74d7187b3a rdf:first sg:person.010521060301.56
    86 rdf:rest N64e6766589be422cb850d629dfdc122d
    87 Naa3224d32985473d8e445ff420bdd4ee rdf:first N5af1b168e19a470d8d0afc1cf7a56bd1
    88 rdf:rest rdf:nil
    89 Nc3286838bacb4fa2a5c8efb841cee92f schema:name dimensions_id
    90 schema:value pub.1010928463
    91 rdf:type schema:PropertyValue
    92 Ndf59d69e543c45a1af9925dffa464d93 schema:name Springer Nature - SN SciGraph project
    93 rdf:type schema:Organization
    94 Nfc58c0f251794f91b14282eabe29d05a schema:name readcube_id
    95 schema:value 34110daacb8829299b10fc771866b2055cf2eb1b07defcdece5e104c161a1642
    96 rdf:type schema:PropertyValue
    97 anzsrc-for:17 schema:inDefinedTermSet anzsrc-for:
    98 schema:name Psychology and Cognitive Sciences
    99 rdf:type schema:DefinedTerm
    100 anzsrc-for:1701 schema:inDefinedTermSet anzsrc-for:
    101 schema:name Psychology
    102 rdf:type schema:DefinedTerm
    103 sg:grant.3115537 http://pending.schema.org/fundedItem sg:pub.10.1007/978-3-642-40450-4_68
    104 rdf:type schema:MonetaryGrant
    105 sg:person.010521060301.56 schema:affiliation https://www.grid.ac/institutes/grid.10784.3a
    106 schema:familyName Sheng
    107 schema:givenName Cheng
    108 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.010521060301.56
    109 rdf:type schema:Person
    110 sg:person.014270733416.17 schema:affiliation https://www.grid.ac/institutes/grid.64337.35
    111 schema:familyName Thankachan
    112 schema:givenName Sharma V.
    113 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014270733416.17
    114 rdf:type schema:Person
    115 sg:person.016536034313.19 schema:affiliation https://www.grid.ac/institutes/grid.64337.35
    116 schema:familyName Shah
    117 schema:givenName Rahul
    118 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016536034313.19
    119 rdf:type schema:Person
    120 sg:person.0613677314.28 schema:affiliation https://www.grid.ac/institutes/grid.266515.3
    121 schema:familyName Vitter
    122 schema:givenName Jeffrey Scott
    123 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0613677314.28
    124 rdf:type schema:Person
    125 sg:pub.10.1007/3-540-68530-8_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1008184855
    126 https://doi.org/10.1007/3-540-68530-8_6
    127 rdf:type schema:CreativeWork
    128 sg:pub.10.1007/978-3-540-73437-6_22 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013715314
    129 https://doi.org/10.1007/978-3-540-73437-6_22
    130 rdf:type schema:CreativeWork
    131 sg:pub.10.1007/978-3-540-87744-8_4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024430504
    132 https://doi.org/10.1007/978-3-540-87744-8_4
    133 rdf:type schema:CreativeWork
    134 sg:pub.10.1007/978-3-642-10631-6_19 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032723454
    135 https://doi.org/10.1007/978-3-642-10631-6_19
    136 rdf:type schema:CreativeWork
    137 sg:pub.10.1007/978-3-642-13509-5_24 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029367197
    138 https://doi.org/10.1007/978-3-642-13509-5_24
    139 rdf:type schema:CreativeWork
    140 sg:pub.10.1007/978-3-642-13509-5_8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1032297592
    141 https://doi.org/10.1007/978-3-642-13509-5_8
    142 rdf:type schema:CreativeWork
    143 sg:pub.10.1007/978-3-642-14165-2_51 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029796218
    144 https://doi.org/10.1007/978-3-642-14165-2_51
    145 rdf:type schema:CreativeWork
    146 sg:pub.10.1007/978-3-642-15781-3_17 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034769539
    147 https://doi.org/10.1007/978-3-642-15781-3_17
    148 rdf:type schema:CreativeWork
    149 sg:pub.10.1007/978-3-642-16321-0_33 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028652026
    150 https://doi.org/10.1007/978-3-642-16321-0_33
    151 rdf:type schema:CreativeWork
    152 sg:pub.10.1007/978-3-642-16321-0_6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006459853
    153 https://doi.org/10.1007/978-3-642-16321-0_6
    154 rdf:type schema:CreativeWork
    155 sg:pub.10.1007/978-3-642-29344-3_28 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043593048
    156 https://doi.org/10.1007/978-3-642-29344-3_28
    157 rdf:type schema:CreativeWork
    158 sg:pub.10.1007/978-3-642-30850-5_27 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025939841
    159 https://doi.org/10.1007/978-3-642-30850-5_27
    160 rdf:type schema:CreativeWork
    161 sg:pub.10.1007/978-3-642-31265-6_14 schema:sameAs https://app.dimensions.ai/details/publication/pub.1019773806
    162 https://doi.org/10.1007/978-3-642-31265-6_14
    163 rdf:type schema:CreativeWork
    164 sg:pub.10.1007/978-3-642-31265-6_15 schema:sameAs https://app.dimensions.ai/details/publication/pub.1011820591
    165 https://doi.org/10.1007/978-3-642-31265-6_15
    166 rdf:type schema:CreativeWork
    167 sg:pub.10.1007/978-3-642-31265-6_16 schema:sameAs https://app.dimensions.ai/details/publication/pub.1012866216
    168 https://doi.org/10.1007/978-3-642-31265-6_16
    169 rdf:type schema:CreativeWork
    170 https://doi.org/10.1016/j.jda.2006.03.011 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053721372
    171 rdf:type schema:CreativeWork
    172 https://doi.org/10.1016/j.jda.2012.07.005 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024183347
    173 rdf:type schema:CreativeWork
    174 https://doi.org/10.1016/j.tcs.2011.12.002 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003455329
    175 rdf:type schema:CreativeWork
    176 https://doi.org/10.1016/s0022-0000(05)80064-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1017760034
    177 rdf:type schema:CreativeWork
    178 https://doi.org/10.1016/s0022-0000(73)80033-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1005427103
    179 rdf:type schema:CreativeWork
    180 https://doi.org/10.1109/dcc.2013.43 schema:sameAs https://app.dimensions.ai/details/publication/pub.1093510214
    181 rdf:type schema:CreativeWork
    182 https://doi.org/10.1109/tcbb.2011.127 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061540869
    183 rdf:type schema:CreativeWork
    184 https://doi.org/10.1137/1.9781611973082.31 schema:sameAs https://app.dimensions.ai/details/publication/pub.1088801350
    185 rdf:type schema:CreativeWork
    186 https://doi.org/10.1137/1.9781611973082.32 schema:sameAs https://app.dimensions.ai/details/publication/pub.1088801351
    187 rdf:type schema:CreativeWork
    188 https://doi.org/10.1137/1.9781611973099.84 schema:sameAs https://app.dimensions.ai/details/publication/pub.1088801552
    189 rdf:type schema:CreativeWork
    190 https://doi.org/10.1145/1132956.1132959 schema:sameAs https://app.dimensions.ai/details/publication/pub.1034392272
    191 rdf:type schema:CreativeWork
    192 https://doi.org/10.1145/2009916.2009992 schema:sameAs https://app.dimensions.ai/details/publication/pub.1006537322
    193 rdf:type schema:CreativeWork
    194 https://doi.org/10.1145/2213556.2213575 schema:sameAs https://app.dimensions.ai/details/publication/pub.1003329814
    195 rdf:type schema:CreativeWork
    196 https://doi.org/10.1145/2213556.2213576 schema:sameAs https://app.dimensions.ai/details/publication/pub.1009872937
    197 rdf:type schema:CreativeWork
    198 https://doi.org/10.1145/2535933 schema:sameAs https://app.dimensions.ai/details/publication/pub.1036916417
    199 rdf:type schema:CreativeWork
    200 https://doi.org/10.1145/301970.301973 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014848232
    201 rdf:type schema:CreativeWork
    202 https://doi.org/10.1145/303976.304010 schema:sameAs https://app.dimensions.ai/details/publication/pub.1043153209
    203 rdf:type schema:CreativeWork
    204 https://doi.org/10.1145/48529.48535 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014013712
    205 rdf:type schema:CreativeWork
    206 https://doi.org/10.1145/77600.77614 schema:sameAs https://app.dimensions.ai/details/publication/pub.1007189276
    207 rdf:type schema:CreativeWork
    208 https://www.grid.ac/institutes/grid.10784.3a schema:alternateName Chinese University of Hong Kong
    209 schema:name The Chinese University of Hong Kong, China
    210 rdf:type schema:Organization
    211 https://www.grid.ac/institutes/grid.266515.3 schema:alternateName University of Kansas
    212 schema:name The University of Kansas, USA
    213 rdf:type schema:Organization
    214 https://www.grid.ac/institutes/grid.64337.35 schema:alternateName Louisiana State University
    215 schema:name Louisiana State University, USA
    216 rdf:type schema:Organization
     




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


    ...