Computing Distances Between Evolutionary Trees View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2013

AUTHORS

Bhaskar DasGupta , Xin He , Tao Jiang , Ming Li , John Tromp , Lusheng Wang , Louxin Zhang

ABSTRACT

In this chapter, we survey some results on some transformation-based distances for evolutionary trees. The authors will focus on the nearest-neighbor distance and a closely related distance called the subtree-transfer distance used in dealing with evolutionary histories involving events like recombinations or gene conversions; some variants of these distances will also be discussed. More... »

PAGES

747-781

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-1-4419-7997-1_52

DOI

http://dx.doi.org/10.1007/978-1-4419-7997-1_52

DIMENSIONS

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


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/0604", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Genetics", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/06", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Biological Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "University of Illinois at Chicago", 
          "id": "https://www.grid.ac/institutes/grid.185648.6", 
          "name": [
            "University of Illinois, Chicago, IL, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "DasGupta", 
        "givenName": "Bhaskar", 
        "id": "sg:person.0763403270.10", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0763403270.10"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University at Buffalo, State University of New York", 
          "id": "https://www.grid.ac/institutes/grid.273335.3", 
          "name": [
            "Computer Science and Engineering, University at Buffalo, The State University of New York, Buffalo, NY, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "He", 
        "givenName": "Xin", 
        "id": "sg:person.011352641523.42", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011352641523.42"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of California, Riverside", 
          "id": "https://www.grid.ac/institutes/grid.266097.c", 
          "name": [
            "Department of Computer Science and Engineering, University of California, Riverside, CA, USA"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Jiang", 
        "givenName": "Tao", 
        "id": "sg:person.015107424575.17", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015107424575.17"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Waterloo", 
          "id": "https://www.grid.ac/institutes/grid.46078.3d", 
          "name": [
            "Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Li", 
        "givenName": "Ming", 
        "id": "sg:person.0621576316.79", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0621576316.79"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Centrum Wiskunde and Informatica", 
          "id": "https://www.grid.ac/institutes/grid.6054.7", 
          "name": [
            "CWI, Amsterdam, The Netherlands"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Tromp", 
        "givenName": "John", 
        "id": "sg:person.011226061741.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011226061741.52"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "City University of Hong Kong", 
          "id": "https://www.grid.ac/institutes/grid.35030.35", 
          "name": [
            "Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wang", 
        "givenName": "Lusheng", 
        "id": "sg:person.01105113721.52", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01105113721.52"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "National University of Singapore", 
          "id": "https://www.grid.ac/institutes/grid.4280.e", 
          "name": [
            "Department of Mathematics, National University of Singapore, Singapore, Singapore"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Zhang", 
        "givenName": "Louxin", 
        "id": "sg:person.012763757651.13", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012763757651.13"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1016/0012-365x(73)90076-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013320672"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0025-5564(90)90123-g", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1013744984"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/322139.322143", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1016458504"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0022-5193(83)90341-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1022488331"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0022-5193(78)90137-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1025558724"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1006/jtbi.1996.0188", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026461919"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1090/s0894-0347-1988-0928904-4", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1027945250"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01896811", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029142803", 
          "https://doi.org/10.1007/bf01896811"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01896811", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029142803", 
          "https://doi.org/10.1007/bf01896811"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0165-4896(83)90029-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029897400"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0165-4896(83)90028-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1033059943"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0022-5193(73)90251-8", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041607308"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/s0166-218x(96)00062-5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041875309"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0095-8956(71)90020-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1041912617"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01734359", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044065382", 
          "https://doi.org/10.1007/bf01734359"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/bf01734359", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1044065382", 
          "https://doi.org/10.1007/bf01734359"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0022-5193(83)90439-3", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1049210200"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0190(87)90214-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050632130"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0190(87)90214-6", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1050632130"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/pl00008273", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1051128576", 
          "https://doi.org/10.1007/pl00008273"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1016/0020-0190(82)90083-7", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1053439545"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/18.681318", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061100692"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1126/science.155.3760.279", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062490443"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0128004", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062839274"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0218082", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062842181"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1137/0405034", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062844728"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1142/s0129054196000051", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1062897683"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1214/ss/1177013353", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1064410124"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2412116", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069920601"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.2307/2412469", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1069920898"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2013", 
    "datePublishedReg": "2013-01-01", 
    "description": "In this chapter, we survey some results on some transformation-based distances for evolutionary trees. The authors will focus on the nearest-neighbor distance and a closely related distance called the subtree-transfer distance used in dealing with evolutionary histories involving events like recombinations or gene conversions; some variants of these distances will also be discussed.", 
    "editor": [
      {
        "familyName": "Pardalos", 
        "givenName": "Panos M.", 
        "type": "Person"
      }, 
      {
        "familyName": "Du", 
        "givenName": "Ding-Zhu", 
        "type": "Person"
      }, 
      {
        "familyName": "Graham", 
        "givenName": "Ronald L.", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-1-4419-7997-1_52", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-1-4419-7996-4", 
        "978-1-4419-7997-1"
      ], 
      "name": "Handbook of Combinatorial Optimization", 
      "type": "Book"
    }, 
    "name": "Computing Distances Between Evolutionary Trees", 
    "pagination": "747-781", 
    "productId": [
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-1-4419-7997-1_52"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "f3cf24595b8c582b97d4911c795c0e92a72258f7c648ee33415de14eb317387e"
        ]
      }, 
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1051181397"
        ]
      }
    ], 
    "publisher": {
      "location": "New York, NY", 
      "name": "Springer New York", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-1-4419-7997-1_52", 
      "https://app.dimensions.ai/details/publication/pub.1051181397"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-15T20:09", 
    "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_8687_00000275.jsonl", 
    "type": "Chapter", 
    "url": "http://link.springer.com/10.1007/978-1-4419-7997-1_52"
  }
]
 

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-1-4419-7997-1_52'

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-1-4419-7997-1_52'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-1-4419-7997-1_52'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-1-4419-7997-1_52'


 

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

219 TRIPLES      23 PREDICATES      54 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-1-4419-7997-1_52 schema:about anzsrc-for:06
2 anzsrc-for:0604
3 schema:author Na656506f261e468685c14889e8d57ea2
4 schema:citation sg:pub.10.1007/bf01734359
5 sg:pub.10.1007/bf01896811
6 sg:pub.10.1007/pl00008273
7 https://doi.org/10.1006/jtbi.1996.0188
8 https://doi.org/10.1016/0012-365x(73)90076-9
9 https://doi.org/10.1016/0020-0190(82)90083-7
10 https://doi.org/10.1016/0020-0190(87)90214-6
11 https://doi.org/10.1016/0022-5193(73)90251-8
12 https://doi.org/10.1016/0022-5193(78)90137-6
13 https://doi.org/10.1016/0022-5193(83)90341-7
14 https://doi.org/10.1016/0022-5193(83)90439-3
15 https://doi.org/10.1016/0025-5564(90)90123-g
16 https://doi.org/10.1016/0095-8956(71)90020-7
17 https://doi.org/10.1016/0165-4896(83)90028-8
18 https://doi.org/10.1016/0165-4896(83)90029-x
19 https://doi.org/10.1016/s0166-218x(96)00062-5
20 https://doi.org/10.1090/s0894-0347-1988-0928904-4
21 https://doi.org/10.1109/18.681318
22 https://doi.org/10.1126/science.155.3760.279
23 https://doi.org/10.1137/0128004
24 https://doi.org/10.1137/0218082
25 https://doi.org/10.1137/0405034
26 https://doi.org/10.1142/s0129054196000051
27 https://doi.org/10.1145/322139.322143
28 https://doi.org/10.1214/ss/1177013353
29 https://doi.org/10.2307/2412116
30 https://doi.org/10.2307/2412469
31 schema:datePublished 2013
32 schema:datePublishedReg 2013-01-01
33 schema:description In this chapter, we survey some results on some transformation-based distances for evolutionary trees. The authors will focus on the nearest-neighbor distance and a closely related distance called the subtree-transfer distance used in dealing with evolutionary histories involving events like recombinations or gene conversions; some variants of these distances will also be discussed.
34 schema:editor Ncd7bbcffd1e149609519023a9145017b
35 schema:genre chapter
36 schema:inLanguage en
37 schema:isAccessibleForFree true
38 schema:isPartOf Nc878d55c9aac4831a4db1c7ee5945978
39 schema:name Computing Distances Between Evolutionary Trees
40 schema:pagination 747-781
41 schema:productId N528922f50e86466fa1ec80b9e9754852
42 N6f04ceef7940431e8da1e9c8a6ae701a
43 Nd9ebcf4ead394a5fb0351d111fa52777
44 schema:publisher N377eca9cf9454cafa03bbc722328ece7
45 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051181397
46 https://doi.org/10.1007/978-1-4419-7997-1_52
47 schema:sdDatePublished 2019-04-15T20:09
48 schema:sdLicense https://scigraph.springernature.com/explorer/license/
49 schema:sdPublisher Nd6824a02e3b54365b817d692eb0e2f48
50 schema:url http://link.springer.com/10.1007/978-1-4419-7997-1_52
51 sgo:license sg:explorer/license/
52 sgo:sdDataset chapters
53 rdf:type schema:Chapter
54 N1322b5af214b410ebf31b3cb5522e3d2 rdf:first sg:person.011226061741.52
55 rdf:rest N5a0744bc32ec4bb49476120f2c9cac58
56 N2546cee0384c4569ab05bc062b2a7b01 rdf:first sg:person.011352641523.42
57 rdf:rest Nf638d0e0f4bf4af2b4dac90e9be6aadd
58 N377eca9cf9454cafa03bbc722328ece7 schema:location New York, NY
59 schema:name Springer New York
60 rdf:type schema:Organisation
61 N3b2afc3cc8cc4ab7a2542ab5db1ae3cd schema:familyName Pardalos
62 schema:givenName Panos M.
63 rdf:type schema:Person
64 N429db23226e54129bac87944b728ae12 rdf:first sg:person.0621576316.79
65 rdf:rest N1322b5af214b410ebf31b3cb5522e3d2
66 N528922f50e86466fa1ec80b9e9754852 schema:name readcube_id
67 schema:value f3cf24595b8c582b97d4911c795c0e92a72258f7c648ee33415de14eb317387e
68 rdf:type schema:PropertyValue
69 N5a0744bc32ec4bb49476120f2c9cac58 rdf:first sg:person.01105113721.52
70 rdf:rest Nc0cbcfae2fb44ecf8350406a26e8eee5
71 N6f04ceef7940431e8da1e9c8a6ae701a schema:name dimensions_id
72 schema:value pub.1051181397
73 rdf:type schema:PropertyValue
74 N899bd96c1ba14a1387c3944e5ff10662 rdf:first Nbd120607a01e4a45baf275596260a80a
75 rdf:rest rdf:nil
76 Na656506f261e468685c14889e8d57ea2 rdf:first sg:person.0763403270.10
77 rdf:rest N2546cee0384c4569ab05bc062b2a7b01
78 Nbb6d49eac14b4fe3b6d81723a4d732cf schema:familyName Du
79 schema:givenName Ding-Zhu
80 rdf:type schema:Person
81 Nbd120607a01e4a45baf275596260a80a schema:familyName Graham
82 schema:givenName Ronald L.
83 rdf:type schema:Person
84 Nc0cbcfae2fb44ecf8350406a26e8eee5 rdf:first sg:person.012763757651.13
85 rdf:rest rdf:nil
86 Nc878d55c9aac4831a4db1c7ee5945978 schema:isbn 978-1-4419-7996-4
87 978-1-4419-7997-1
88 schema:name Handbook of Combinatorial Optimization
89 rdf:type schema:Book
90 Ncd7bbcffd1e149609519023a9145017b rdf:first N3b2afc3cc8cc4ab7a2542ab5db1ae3cd
91 rdf:rest Ne8b9e398f9e3442eb035c315db8a3838
92 Nd6824a02e3b54365b817d692eb0e2f48 schema:name Springer Nature - SN SciGraph project
93 rdf:type schema:Organization
94 Nd9ebcf4ead394a5fb0351d111fa52777 schema:name doi
95 schema:value 10.1007/978-1-4419-7997-1_52
96 rdf:type schema:PropertyValue
97 Ne8b9e398f9e3442eb035c315db8a3838 rdf:first Nbb6d49eac14b4fe3b6d81723a4d732cf
98 rdf:rest N899bd96c1ba14a1387c3944e5ff10662
99 Nf638d0e0f4bf4af2b4dac90e9be6aadd rdf:first sg:person.015107424575.17
100 rdf:rest N429db23226e54129bac87944b728ae12
101 anzsrc-for:06 schema:inDefinedTermSet anzsrc-for:
102 schema:name Biological Sciences
103 rdf:type schema:DefinedTerm
104 anzsrc-for:0604 schema:inDefinedTermSet anzsrc-for:
105 schema:name Genetics
106 rdf:type schema:DefinedTerm
107 sg:person.01105113721.52 schema:affiliation https://www.grid.ac/institutes/grid.35030.35
108 schema:familyName Wang
109 schema:givenName Lusheng
110 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01105113721.52
111 rdf:type schema:Person
112 sg:person.011226061741.52 schema:affiliation https://www.grid.ac/institutes/grid.6054.7
113 schema:familyName Tromp
114 schema:givenName John
115 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011226061741.52
116 rdf:type schema:Person
117 sg:person.011352641523.42 schema:affiliation https://www.grid.ac/institutes/grid.273335.3
118 schema:familyName He
119 schema:givenName Xin
120 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011352641523.42
121 rdf:type schema:Person
122 sg:person.012763757651.13 schema:affiliation https://www.grid.ac/institutes/grid.4280.e
123 schema:familyName Zhang
124 schema:givenName Louxin
125 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012763757651.13
126 rdf:type schema:Person
127 sg:person.015107424575.17 schema:affiliation https://www.grid.ac/institutes/grid.266097.c
128 schema:familyName Jiang
129 schema:givenName Tao
130 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015107424575.17
131 rdf:type schema:Person
132 sg:person.0621576316.79 schema:affiliation https://www.grid.ac/institutes/grid.46078.3d
133 schema:familyName Li
134 schema:givenName Ming
135 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0621576316.79
136 rdf:type schema:Person
137 sg:person.0763403270.10 schema:affiliation https://www.grid.ac/institutes/grid.185648.6
138 schema:familyName DasGupta
139 schema:givenName Bhaskar
140 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0763403270.10
141 rdf:type schema:Person
142 sg:pub.10.1007/bf01734359 schema:sameAs https://app.dimensions.ai/details/publication/pub.1044065382
143 https://doi.org/10.1007/bf01734359
144 rdf:type schema:CreativeWork
145 sg:pub.10.1007/bf01896811 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029142803
146 https://doi.org/10.1007/bf01896811
147 rdf:type schema:CreativeWork
148 sg:pub.10.1007/pl00008273 schema:sameAs https://app.dimensions.ai/details/publication/pub.1051128576
149 https://doi.org/10.1007/pl00008273
150 rdf:type schema:CreativeWork
151 https://doi.org/10.1006/jtbi.1996.0188 schema:sameAs https://app.dimensions.ai/details/publication/pub.1026461919
152 rdf:type schema:CreativeWork
153 https://doi.org/10.1016/0012-365x(73)90076-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1013320672
154 rdf:type schema:CreativeWork
155 https://doi.org/10.1016/0020-0190(82)90083-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1053439545
156 rdf:type schema:CreativeWork
157 https://doi.org/10.1016/0020-0190(87)90214-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1050632130
158 rdf:type schema:CreativeWork
159 https://doi.org/10.1016/0022-5193(73)90251-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041607308
160 rdf:type schema:CreativeWork
161 https://doi.org/10.1016/0022-5193(78)90137-6 schema:sameAs https://app.dimensions.ai/details/publication/pub.1025558724
162 rdf:type schema:CreativeWork
163 https://doi.org/10.1016/0022-5193(83)90341-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1022488331
164 rdf:type schema:CreativeWork
165 https://doi.org/10.1016/0022-5193(83)90439-3 schema:sameAs https://app.dimensions.ai/details/publication/pub.1049210200
166 rdf:type schema:CreativeWork
167 https://doi.org/10.1016/0025-5564(90)90123-g schema:sameAs https://app.dimensions.ai/details/publication/pub.1013744984
168 rdf:type schema:CreativeWork
169 https://doi.org/10.1016/0095-8956(71)90020-7 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041912617
170 rdf:type schema:CreativeWork
171 https://doi.org/10.1016/0165-4896(83)90028-8 schema:sameAs https://app.dimensions.ai/details/publication/pub.1033059943
172 rdf:type schema:CreativeWork
173 https://doi.org/10.1016/0165-4896(83)90029-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1029897400
174 rdf:type schema:CreativeWork
175 https://doi.org/10.1016/s0166-218x(96)00062-5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1041875309
176 rdf:type schema:CreativeWork
177 https://doi.org/10.1090/s0894-0347-1988-0928904-4 schema:sameAs https://app.dimensions.ai/details/publication/pub.1027945250
178 rdf:type schema:CreativeWork
179 https://doi.org/10.1109/18.681318 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061100692
180 rdf:type schema:CreativeWork
181 https://doi.org/10.1126/science.155.3760.279 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062490443
182 rdf:type schema:CreativeWork
183 https://doi.org/10.1137/0128004 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062839274
184 rdf:type schema:CreativeWork
185 https://doi.org/10.1137/0218082 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062842181
186 rdf:type schema:CreativeWork
187 https://doi.org/10.1137/0405034 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062844728
188 rdf:type schema:CreativeWork
189 https://doi.org/10.1142/s0129054196000051 schema:sameAs https://app.dimensions.ai/details/publication/pub.1062897683
190 rdf:type schema:CreativeWork
191 https://doi.org/10.1145/322139.322143 schema:sameAs https://app.dimensions.ai/details/publication/pub.1016458504
192 rdf:type schema:CreativeWork
193 https://doi.org/10.1214/ss/1177013353 schema:sameAs https://app.dimensions.ai/details/publication/pub.1064410124
194 rdf:type schema:CreativeWork
195 https://doi.org/10.2307/2412116 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069920601
196 rdf:type schema:CreativeWork
197 https://doi.org/10.2307/2412469 schema:sameAs https://app.dimensions.ai/details/publication/pub.1069920898
198 rdf:type schema:CreativeWork
199 https://www.grid.ac/institutes/grid.185648.6 schema:alternateName University of Illinois at Chicago
200 schema:name University of Illinois, Chicago, IL, USA
201 rdf:type schema:Organization
202 https://www.grid.ac/institutes/grid.266097.c schema:alternateName University of California, Riverside
203 schema:name Department of Computer Science and Engineering, University of California, Riverside, CA, USA
204 rdf:type schema:Organization
205 https://www.grid.ac/institutes/grid.273335.3 schema:alternateName University at Buffalo, State University of New York
206 schema:name Computer Science and Engineering, University at Buffalo, The State University of New York, Buffalo, NY, USA
207 rdf:type schema:Organization
208 https://www.grid.ac/institutes/grid.35030.35 schema:alternateName City University of Hong Kong
209 schema:name Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong
210 rdf:type schema:Organization
211 https://www.grid.ac/institutes/grid.4280.e schema:alternateName National University of Singapore
212 schema:name Department of Mathematics, National University of Singapore, Singapore, Singapore
213 rdf:type schema:Organization
214 https://www.grid.ac/institutes/grid.46078.3d schema:alternateName University of Waterloo
215 schema:name Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada
216 rdf:type schema:Organization
217 https://www.grid.ac/institutes/grid.6054.7 schema:alternateName Centrum Wiskunde and Informatica
218 schema:name CWI, Amsterdam, The Netherlands
219 rdf:type schema:Organization
 




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


...