Ontology type: schema:Chapter Open Access: True
2007-01-01
AUTHORSJiri Barnat , Lubos Brim , Pavel Šimeček
ABSTRACTWe show how to adapt an existing non-DFS-based accepting cycle detection algorithm OWCTY [10,15,29] to the I/O efficient setting and compare its I/O efficiency and practical performance to the existing I/O efficient LTL model checking approach of Edelkamp and Jabbar [14]. The new algorithm exhibits similar I/O complexity with respect to the size of the graph while it avoids quadratic increase in the size of the graph. Therefore, the number of I/O operations performed is significantly lower and the algorithm exhibits better practical performance. More... »
PAGES281-293
Computer Aided Verification
ISBN
978-3-540-73367-6
978-3-540-73368-3
http://scigraph.springernature.com/pub.10.1007/978-3-540-73368-3_32
DOIhttp://dx.doi.org/10.1007/978-3-540-73368-3_32
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1052161956
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/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, Faculty of Informatics, Masaryk University Brno, Czech Republic",
"id": "http://www.grid.ac/institutes/grid.10267.32",
"name": [
"Department of Computer Science, Faculty of Informatics, Masaryk University Brno, Czech Republic"
],
"type": "Organization"
},
"familyName": "Barnat",
"givenName": "Jiri",
"id": "sg:person.011367557177.46",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011367557177.46"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Department of Computer Science, Faculty of Informatics, Masaryk University Brno, Czech Republic",
"id": "http://www.grid.ac/institutes/grid.10267.32",
"name": [
"Department of Computer Science, Faculty of Informatics, Masaryk University Brno, Czech Republic"
],
"type": "Organization"
},
"familyName": "Brim",
"givenName": "Lubos",
"id": "sg:person.0645117057.83",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0645117057.83"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Department of Computer Science, Faculty of Informatics, Masaryk University Brno, Czech Republic",
"id": "http://www.grid.ac/institutes/grid.10267.32",
"name": [
"Department of Computer Science, Faculty of Informatics, Masaryk University Brno, Czech Republic"
],
"type": "Organization"
},
"familyName": "\u0160ime\u010dek",
"givenName": "Pavel",
"id": "sg:person.016270033701.83",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016270033701.83"
],
"type": "Person"
}
],
"datePublished": "2007-01-01",
"datePublishedReg": "2007-01-01",
"description": "We show how to adapt an existing non-DFS-based accepting cycle detection algorithm OWCTY\u00a0[10,15,29] to the I/O efficient setting and compare its I/O efficiency and practical performance to the existing I/O efficient LTL model checking approach of Edelkamp and Jabbar\u00a0[14]. The new algorithm exhibits similar I/O complexity with respect to the size of the graph while it avoids quadratic increase in the size of the graph. Therefore, the number of I/O operations performed is significantly lower and the algorithm exhibits better practical performance.",
"editor": [
{
"familyName": "Damm",
"givenName": "Werner",
"type": "Person"
},
{
"familyName": "Hermanns",
"givenName": "Holger",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-540-73368-3_32",
"inLanguage": "en",
"isAccessibleForFree": true,
"isPartOf": {
"isbn": [
"978-3-540-73367-6",
"978-3-540-73368-3"
],
"name": "Computer Aided Verification",
"type": "Book"
},
"keywords": [
"practical performance",
"LTL model",
"good practical performance",
"cycle detection",
"new algorithm",
"algorithm",
"efficient setting",
"graph",
"performance",
"complexity",
"Efficient",
"operation",
"detection",
"efficiency",
"model",
"quadratic increase",
"number",
"setting",
"approach",
"size",
"respect",
"DFS",
"increase",
"Jabbar"
],
"name": "I/O Efficient Accepting Cycle Detection",
"pagination": "281-293",
"productId": [
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1052161956"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-540-73368-3_32"
]
}
],
"publisher": {
"name": "Springer Nature",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-540-73368-3_32",
"https://app.dimensions.ai/details/publication/pub.1052161956"
],
"sdDataset": "chapters",
"sdDatePublished": "2022-05-10T10:48",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-springernature-scigraph/baseset/20220509/entities/gbq_results/chapter/chapter_365.jsonl",
"type": "Chapter",
"url": "https://doi.org/10.1007/978-3-540-73368-3_32"
}
]
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-540-73368-3_32'
N-Triples is a line-based linked data format ideal for batch operations.
curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-73368-3_32'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-73368-3_32'
RDF/XML is a standard XML format for linked data.
curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-73368-3_32'
This table displays all metadata directly associated to this object as RDF triples.
103 TRIPLES
23 PREDICATES
49 URIs
42 LITERALS
7 BLANK NODES