{"id":"https://openalex.org/W2081834735","doi":"https://doi.org/10.1007/s00453-013-9772-5","title":"Approximately Uniform Online Checkpointing with Bounded Memory","display_name":"Approximately Uniform Online Checkpointing with Bounded Memory","publication_year":2013,"publication_date":"2013-04-10","ids":{"openalex":"https://openalex.org/W2081834735","doi":"https://doi.org/10.1007/s00453-013-9772-5","mag":"2081834735"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-013-9772-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-013-9772-5","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043264429","display_name":"Lauri Ahlroth","orcid":null},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]},{"id":"https://openalex.org/I32943570","display_name":"Helsinki Institute for Information Technology","ror":"https://ror.org/05kph4940","country_code":"FI","type":"facility","lineage":["https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Lauri Ahlroth","raw_affiliation_strings":["Department of Information and Computer Science, Helsinki Institute for Information Technology, Aalto University, P.O. Box 15400, 00076, Aalto, Finland","Department of Information and Computer Science, Helsinki Institute for Information Technology Aalto University, Aalto, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, Helsinki Institute for Information Technology, Aalto University, P.O. Box 15400, 00076, Aalto, Finland","institution_ids":["https://openalex.org/I32943570","https://openalex.org/I9927081"]},{"raw_affiliation_string":"Department of Information and Computer Science, Helsinki Institute for Information Technology Aalto University, Aalto, Finland","institution_ids":["https://openalex.org/I32943570","https://openalex.org/I9927081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018989614","display_name":"Olli Pottonen","orcid":null},"institutions":[{"id":"https://openalex.org/I9617848","display_name":"Universitat Polit\u00e8cnica de Catalunya","ror":"https://ror.org/03mb6wj31","country_code":"ES","type":"education","lineage":["https://openalex.org/I9617848"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Olli Pottonen","raw_affiliation_strings":["Departament de Llenguatges i Sistemes Informatics, Universitat Politecnica de. Catalunya, Barcelona, Spain","Departament de Llenguatges i Sistemes Inform\u00e1tics, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain"],"affiliations":[{"raw_affiliation_string":"Departament de Llenguatges i Sistemes Informatics, Universitat Politecnica de. Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]},{"raw_affiliation_string":"Departament de Llenguatges i Sistemes Inform\u00e1tics, Universitat Polit\u00e8cnica de Catalunya, Barcelona, Spain","institution_ids":["https://openalex.org/I9617848"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083903217","display_name":"Andr\u00e9 Schumacher","orcid":null},"institutions":[{"id":"https://openalex.org/I32943570","display_name":"Helsinki Institute for Information Technology","ror":"https://ror.org/05kph4940","country_code":"FI","type":"facility","lineage":["https://openalex.org/I133731052","https://openalex.org/I32943570","https://openalex.org/I9927081"]},{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Andr\u00e9 Schumacher","raw_affiliation_strings":["Department of Information and Computer Science, Helsinki Institute for Information Technology, Aalto University, P.O. Box 15400, 00076, Aalto, Finland","Department of Information and Computer Science, Helsinki Institute for Information Technology Aalto University, Aalto, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computer Science, Helsinki Institute for Information Technology, Aalto University, P.O. Box 15400, 00076, Aalto, Finland","institution_ids":["https://openalex.org/I32943570","https://openalex.org/I9927081"]},{"raw_affiliation_string":"Department of Information and Computer Science, Helsinki Institute for Information Technology Aalto University, Aalto, Finland","institution_ids":["https://openalex.org/I32943570","https://openalex.org/I9927081"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5043264429"],"corresponding_institution_ids":["https://openalex.org/I32943570","https://openalex.org/I9927081"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.1334,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.81811632,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"67","issue":"2","first_page":"234","last_page":"246"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.7094824314117432},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6941020488739014},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.604211688041687},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5086089372634888},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40694645047187805},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3404194712638855},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31243473291397095},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2697071433067322}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.7094824314117432},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6941020488739014},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.604211688041687},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5086089372634888},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40694645047187805},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3404194712638855},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31243473291397095},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2697071433067322},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00453-013-9772-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-013-9772-5","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:espace.library.uq.edu.au:UQ:333719","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402388","display_name":"Queensland's institutional digital repository (The University of Queensland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I165143802","host_organization_name":"The University of Queensland","host_organization_lineage":["https://openalex.org/I165143802"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.5199999809265137}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322426","display_name":"Nokia Foundation","ror":"https://ror.org/0401nzk46"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W565106008","https://openalex.org/W1599814229","https://openalex.org/W1607458528","https://openalex.org/W1965972569","https://openalex.org/W1975435453","https://openalex.org/W1976645854","https://openalex.org/W1995484833","https://openalex.org/W2001474264","https://openalex.org/W2026287624","https://openalex.org/W2043419861","https://openalex.org/W2044576564","https://openalex.org/W2056696025","https://openalex.org/W2067383151","https://openalex.org/W2084820956","https://openalex.org/W2108534761","https://openalex.org/W2139600933","https://openalex.org/W2997707806","https://openalex.org/W4254343065","https://openalex.org/W4300580367"],"related_works":["https://openalex.org/W3013085049","https://openalex.org/W1560496689","https://openalex.org/W1992739770","https://openalex.org/W4386900933","https://openalex.org/W4385301946","https://openalex.org/W2980963558","https://openalex.org/W4297797135","https://openalex.org/W3125672081","https://openalex.org/W1673581201","https://openalex.org/W2006389905"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}