Ontology type: schema:Chapter Open Access: True
2008-01-01
AUTHORSJ. Barnat , L. Brim , P. Šimeček , M. Weber
ABSTRACTRevisiting resistant graph algorithms are those, whose correctness is not vulnerable to repeated edge exploration. Revisiting resistant I/O efficient graph algorithms exhibit considerable speed-up in practice in comparison to non-revisiting resistant algorithms. In the paper we present a new revisiting resistant I/O efficient LTL model checking algorithm. We analyze its theoretical I/O complexity and we experimentally compare its performance to already existing I/O efficient LTL model checking algorithms. More... »
PAGES48-62
Tools and Algorithms for the Construction and Analysis of Systems
ISBN
978-3-540-78799-0
978-3-540-78800-3
http://scigraph.springernature.com/pub.10.1007/978-3-540-78800-3_5
DOIhttp://dx.doi.org/10.1007/978-3-540-78800-3_5
DIMENSIONShttps://app.dimensions.ai/details/publication/pub.1026614612
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": "Masaryk University Brno, Czech Republic",
"id": "http://www.grid.ac/institutes/grid.10267.32",
"name": [
"Masaryk University Brno, Czech Republic"
],
"type": "Organization"
},
"familyName": "Barnat",
"givenName": "J.",
"id": "sg:person.011367557177.46",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011367557177.46"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Masaryk University Brno, Czech Republic",
"id": "http://www.grid.ac/institutes/grid.10267.32",
"name": [
"Masaryk University Brno, Czech Republic"
],
"type": "Organization"
},
"familyName": "Brim",
"givenName": "L.",
"id": "sg:person.0645117057.83",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.0645117057.83"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "Masaryk University Brno, Czech Republic",
"id": "http://www.grid.ac/institutes/grid.10267.32",
"name": [
"Masaryk University Brno, Czech Republic"
],
"type": "Organization"
},
"familyName": "\u0160ime\u010dek",
"givenName": "P.",
"id": "sg:person.016270033701.83",
"sameAs": [
"https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016270033701.83"
],
"type": "Person"
},
{
"affiliation": {
"alternateName": "University of Twente, The Netherlands",
"id": "http://www.grid.ac/institutes/grid.6214.1",
"name": [
"University of Twente, The Netherlands"
],
"type": "Organization"
},
"familyName": "Weber",
"givenName": "M.",
"type": "Person"
}
],
"datePublished": "2008-01-01",
"datePublishedReg": "2008-01-01",
"description": "Revisiting resistant graph algorithms are those, whose correctness is not vulnerable to repeated edge exploration. Revisiting resistant I/O efficient graph algorithms exhibit considerable speed-up in practice in comparison to non-revisiting resistant algorithms. In the paper we present a new revisiting resistant I/O efficient LTL model checking algorithm. We analyze its theoretical I/O complexity and we experimentally compare its performance to already existing I/O efficient LTL model checking algorithms.",
"editor": [
{
"familyName": "Ramakrishnan",
"givenName": "C. R.",
"type": "Person"
},
{
"familyName": "Rehof",
"givenName": "Jakob",
"type": "Person"
}
],
"genre": "chapter",
"id": "sg:pub.10.1007/978-3-540-78800-3_5",
"inLanguage": "en",
"isAccessibleForFree": true,
"isPartOf": {
"isbn": [
"978-3-540-78799-0",
"978-3-540-78800-3"
],
"name": "Tools and Algorithms for the Construction and Analysis of Systems",
"type": "Book"
},
"keywords": [
"LTL model",
"graph algorithms",
"efficient graph algorithms",
"edge exploration",
"O complexity",
"resistant algorithm",
"algorithm",
"correctness",
"complexity",
"model",
"performance",
"exploration",
"practice",
"comparison",
"resistance",
"paper"
],
"name": "Revisiting Resistance Speeds Up I/O-Efficient LTL Model Checking",
"pagination": "48-62",
"productId": [
{
"name": "dimensions_id",
"type": "PropertyValue",
"value": [
"pub.1026614612"
]
},
{
"name": "doi",
"type": "PropertyValue",
"value": [
"10.1007/978-3-540-78800-3_5"
]
}
],
"publisher": {
"name": "Springer Nature",
"type": "Organisation"
},
"sameAs": [
"https://doi.org/10.1007/978-3-540-78800-3_5",
"https://app.dimensions.ai/details/publication/pub.1026614612"
],
"sdDataset": "chapters",
"sdDatePublished": "2022-05-20T07:41",
"sdLicense": "https://scigraph.springernature.com/explorer/license/",
"sdPublisher": {
"name": "Springer Nature - SN SciGraph project",
"type": "Organization"
},
"sdSource": "s3://com-springernature-scigraph/baseset/20220519/entities/gbq_results/chapter/chapter_124.jsonl",
"type": "Chapter",
"url": "https://doi.org/10.1007/978-3-540-78800-3_5"
}
]
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-78800-3_5'
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-78800-3_5'
Turtle is a human-readable linked data format.
curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-78800-3_5'
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-78800-3_5'
This table displays all metadata directly associated to this object as RDF triples.
104 TRIPLES
23 PREDICATES
41 URIs
34 LITERALS
7 BLANK NODES