Ontology type: schema:Chapter
2010
AUTHORS ABSTRACTProblems that originated in biology gave rise to many very nice computational problems, and they motivated a large body of research, and many very elegant results. But are these results useful in biology?The record is mixed, and we will review both successes and failures.Our examples will include applications of set cover and tiling problems and problems related to biological networks. In some cases, new algorithms provided biologists with efficient solutions to their problems, in other, not so much, as the complex nature of the motivating problems was lost in the translation into the language of algorithmic problems. More... »
PAGES2-2
Bioinformatics Research and Applications
ISBN
978-3-642-13077-9
978-3-642-13078-6
http://scigraph.springernature.com/pub.10.1007/978-3-642-13078-6_2
DOIhttp://dx.doi.org/10.1007/978-3-642-13078-6_2
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1019700429
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/08",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Information and Computing Sciences",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Artificial Intelligence and Image Processing",
"type": "DefinedTerm"
},
{
"id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0802",
"inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/",
"name": "Computation Theory and Mathematics",
"type": "DefinedTerm"
}
],
"author": [
{
"affiliation": {
"alternateName": "Department of Computer Science and Engineering Penn State, 16802, University Park, PA",
"id": "http://www.grid.ac/institutes/grid.29857.31",
"name": [
"Department of Computer Science and Engineering Penn State, 16802, University Park, PA"
],
"type": "Organization"
},
"familyName": "Berman",
"givenName": "Piotr",
"id": "sg:person.01274506210.27",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01274506210.27"
],
"type": "Person"
}
],
"datePublished": "2010",
"datePublishedReg": "2010-01-01",
"description": "Problems that originated in biology gave rise to many very nice computational problems, and they motivated a large body of research, and many very elegant results. But are these results useful in biology?The record is mixed, and we will review both successes and failures.Our examples will include applications of set cover and tiling problems and problems related to biological networks. In some cases, new algorithms provided biologists with efficient solutions to their problems, in other, not so much, as the complex nature of the motivating problems was lost in the translation into the language of algorithmic problems.",
"editor": [
{
"familyName": "Borodovsky",
"givenName": "Mark",
"type": "Person"
},
{
"familyName": "Gogarten",
"givenName": "Johann Peter",
"type": "Person"
},
{
"familyName": "Przytycka",
"givenName": "Teresa M.",
"type": "Person"
},
{
"familyName": "Rajasekaran",
"givenName": "Sanguthevar",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-642-13078-6_2",
"isAccessibleForFree": false,
"isPartOf": {
"isbn": [
"978-3-642-13077-9",
"978-3-642-13078-6"
],
"name": "Bioinformatics Research and Applications",
"type": "Book"
},
"keywords": [
"computational problems",
"algorithmic problems",
"computational biology",
"set cover",
"efficient solution",
"elegant algorithm",
"elegant results",
"new algorithm",
"biological networks",
"tiling problem",
"algorithm",
"problem",
"network",
"language",
"complex nature",
"solution",
"applications",
"biologists",
"large body",
"success",
"example",
"results",
"research",
"translation",
"cases",
"records",
"nature",
"biology",
"failure",
"rise",
"body",
"cover"
],
"name": "Successes and Failures of Elegant Algorithms in Computational Biology",
"pagination": "2-2",
"productId": [
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1019700429"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-642-13078-6_2"
]
}
],
"publisher": {
"name": "Springer Nature",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-642-13078-6_2",
"https://app.dimensions.ai/details/publication/pub.1019700429"
],
"sdDataset": "chapters",
"sdDatePublished": "2022-08-04T17:18",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-springernature-scigraph/baseset/20220804/entities/gbq_results/chapter/chapter_342.jsonl",
"type": "Chapter",
"url": "https://doi.org/10.1007/978-3-642-13078-6_2"
}
]
Download the RDF metadata as: json-ld nt turtle xml License info
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-13078-6_2'
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-13078-6_2'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-642-13078-6_2'
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-13078-6_2'
This table displays all metadata directly associated to this object as RDF triples.
110 TRIPLES
22 PREDICATES
58 URIs
50 LITERALS
7 BLANK NODES