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

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 N607ec72900034762a816626ac79138ac
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 N20b2cfa6f6ee4b4d8af1cc1afe0ed990
42 schema:genre chapter
43 schema:inLanguage en
44 schema:isAccessibleForFree false
45 schema:isPartOf N8bbf585b18a849cd843190839c7e128d
46 schema:name Top-k Document Retrieval in External Memory
47 schema:pagination 803-814
48 schema:productId N052e1cc955414dcca512cc50a13cdfca
49 N2f615109d95648a1b3741915c4807cbe
50 N66ae064a900448b48d3c75683028333f
51 schema:publisher Na693ea307ae041f7aeb53b62a7d14c29
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 Ne0f2f211d0414cf886f88a87b2e3e128
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 N052e1cc955414dcca512cc50a13cdfca schema:name readcube_id
62 schema:value 34110daacb8829299b10fc771866b2055cf2eb1b07defcdece5e104c161a1642
63 rdf:type schema:PropertyValue
64 N20b2cfa6f6ee4b4d8af1cc1afe0ed990 rdf:first N94acc4da106249b590d0caa3609c1505
65 rdf:rest N35ecb1dd199e49a2bf176e1f57672767
66 N2f615109d95648a1b3741915c4807cbe schema:name doi
67 schema:value 10.1007/978-3-642-40450-4_68
68 rdf:type schema:PropertyValue
69 N35ecb1dd199e49a2bf176e1f57672767 rdf:first N7aff6fa8364b4835ba76a1b840ff9c37
70 rdf:rest rdf:nil
71 N49fa62ae57684633859bb65fca5c0064 rdf:first sg:person.014270733416.17
72 rdf:rest N81af11b4443249bc92addab246a58453
73 N607ec72900034762a816626ac79138ac rdf:first sg:person.016536034313.19
74 rdf:rest N86548deea2d043ed8906977d5b0de0f2
75 N66ae064a900448b48d3c75683028333f schema:name dimensions_id
76 schema:value pub.1010928463
77 rdf:type schema:PropertyValue
78 N7aff6fa8364b4835ba76a1b840ff9c37 schema:familyName Italiano
79 schema:givenName Giuseppe F.
80 rdf:type schema:Person
81 N81af11b4443249bc92addab246a58453 rdf:first sg:person.0613677314.28
82 rdf:rest rdf:nil
83 N86548deea2d043ed8906977d5b0de0f2 rdf:first sg:person.010521060301.56
84 rdf:rest N49fa62ae57684633859bb65fca5c0064
85 N8bbf585b18a849cd843190839c7e128d schema:isbn 978-3-642-40449-8
86 978-3-642-40450-4
87 schema:name Algorithms – ESA 2013
88 rdf:type schema:Book
89 N94acc4da106249b590d0caa3609c1505 schema:familyName Bodlaender
90 schema:givenName Hans L.
91 rdf:type schema:Person
92 Na693ea307ae041f7aeb53b62a7d14c29 schema:location Berlin, Heidelberg
93 schema:name Springer Berlin Heidelberg
94 rdf:type schema:Organisation
95 Ne0f2f211d0414cf886f88a87b2e3e128 schema:name Springer Nature - SN SciGraph project
96 rdf:type schema:Organization
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)


...