{"id":"https://openalex.org/W3135496652","doi":"https://doi.org/10.1007/s00453-022-01018-7","title":"Edge Exploration of Temporal Graphs","display_name":"Edge Exploration of Temporal Graphs","publication_year":2022,"publication_date":"2022-08-22","ids":{"openalex":"https://openalex.org/W3135496652","doi":"https://doi.org/10.1007/s00453-022-01018-7","mag":"3135496652"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-022-01018-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-022-01018-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-022-01018-7.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00453-022-01018-7.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020233690","display_name":"Benjamin Merlin Bumpus","orcid":"https://orcid.org/0000-0002-8686-2319"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Benjamin Merlin Bumpus","raw_affiliation_strings":["Mathematics and Computer Science, TU Eindhoven, Groene Loper MetaForum Building, PO Box 513, Eindhoven 5600 MB, North Brabant, Netherlands","Mathematics and Computer Science, TU Eindhoven, Groene Loper MetaForum Building, PO Box 513, Eindhoven, 5600 MB, North Brabant, Netherlands"],"affiliations":[{"raw_affiliation_string":"Mathematics and Computer Science, TU Eindhoven, Groene Loper MetaForum Building, PO Box 513, Eindhoven 5600 MB, North Brabant, Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Mathematics and Computer Science, TU Eindhoven, Groene Loper MetaForum Building, PO Box 513, Eindhoven, 5600 MB, North Brabant, Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088807601","display_name":"Kitty Meeks","orcid":"https://orcid.org/0000-0001-5299-3073"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kitty Meeks","raw_affiliation_strings":["School of Computing Science, University of Glasgow, Sir Alwyn Williams Building, Lilybank Gardens, Glasgow G12 8RZ, Scotland, UK","School of Computing Science, University of Glasgow, Sir Alwyn Williams Building, Lilybank Gardens, Glasgow, G12 8RZ, Scotland, UK"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, University of Glasgow, Sir Alwyn Williams Building, Lilybank Gardens, Glasgow G12 8RZ, Scotland, UK","institution_ids":["https://openalex.org/I7882870"]},{"raw_affiliation_string":"School of Computing Science, University of Glasgow, Sir Alwyn Williams Building, Lilybank Gardens, Glasgow, G12 8RZ, Scotland, UK","institution_ids":["https://openalex.org/I7882870"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5020233690"],"corresponding_institution_ids":["https://openalex.org/I83019370"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":2.1403,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.872413,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"85","issue":"3","first_page":"688","last_page":"716"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9835000038146973,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9835000038146973,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/eulerian-path","display_name":"Eulerian path","score":0.8057989478111267},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5897906422615051},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5392263531684875},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5069692134857178},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5003747940063477},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4915331304073334},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4097299575805664},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35172542929649353},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3480881452560425},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2974829077720642},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.13633760809898376}],"concepts":[{"id":"https://openalex.org/C43058520","wikidata":"https://www.wikidata.org/wiki/Q624580","display_name":"Eulerian path","level":3,"score":0.8057989478111267},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5897906422615051},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5392263531684875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5069692134857178},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5003747940063477},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4915331304073334},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4097299575805664},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35172542929649353},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3480881452560425},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2974829077720642},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.13633760809898376},{"id":"https://openalex.org/C53469067","wikidata":"https://www.wikidata.org/wiki/Q505735","display_name":"Lagrangian","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00453-022-01018-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-022-01018-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-022-01018-7.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:eprints.gla.ac.uk:275573","is_oa":true,"landing_page_url":"http://eprints.gla.ac.uk/view/author/43781.html>","pdf_url":"https://eprints.gla.ac.uk/275573/1/275573.pdf","source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"}],"best_oa_location":{"id":"doi:10.1007/s00453-022-01018-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-022-01018-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-022-01018-7.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G186063215","display_name":null,"funder_award_id":"Personal Fellowship","funder_id":"https://openalex.org/F4320320041","funder_display_name":"Royal Society of Edinburgh"},{"id":"https://openalex.org/G2354720553","display_name":null,"funder_award_id":"03421","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"},{"id":"https://openalex.org/G365053137","display_name":null,"funder_award_id":"Doctoral Training account","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7222129398","display_name":"Multilayer Algorithmics to Leverage Graph Structure (MultilayerALGS)","funder_award_id":"EP/T004878/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8608644771","display_name":null,"funder_award_id":"EP/T004878/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320041","display_name":"Royal Society of Edinburgh","ror":"https://ror.org/03kx2pj14"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3135496652.pdf","grobid_xml":"https://content.openalex.org/works/W3135496652.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W355401516","https://openalex.org/W799990534","https://openalex.org/W1518080829","https://openalex.org/W1746637951","https://openalex.org/W1881841366","https://openalex.org/W1945448203","https://openalex.org/W1984196269","https://openalex.org/W2011039300","https://openalex.org/W2049706966","https://openalex.org/W2062756620","https://openalex.org/W2086991377","https://openalex.org/W2330664568","https://openalex.org/W2461566632","https://openalex.org/W2498592833","https://openalex.org/W2798588639","https://openalex.org/W2835349798","https://openalex.org/W2914414140","https://openalex.org/W2949263370","https://openalex.org/W2950969150","https://openalex.org/W2962819912","https://openalex.org/W2963153373","https://openalex.org/W2963986371","https://openalex.org/W2970341242","https://openalex.org/W2998856043","https://openalex.org/W3020632333","https://openalex.org/W3027725861","https://openalex.org/W3037819556","https://openalex.org/W3105336953","https://openalex.org/W3111728162","https://openalex.org/W3136432131","https://openalex.org/W3155920611","https://openalex.org/W3166547661","https://openalex.org/W3182275057","https://openalex.org/W3184510782","https://openalex.org/W3199947862","https://openalex.org/W4213311856","https://openalex.org/W4385242381","https://openalex.org/W6834440514"],"related_works":["https://openalex.org/W4366835705","https://openalex.org/W2034363746","https://openalex.org/W2110659829","https://openalex.org/W2930989993","https://openalex.org/W4308900515","https://openalex.org/W2949905238","https://openalex.org/W4388888572","https://openalex.org/W4206068092","https://openalex.org/W2038748961","https://openalex.org/W2025853064"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"introduce":[2],"a":[3,29,71,117],"natural":[4],"temporal":[5,31,96,122],"analogue":[6],"of":[7,45,91,109,120],"Eulerian":[8,35],"circuits":[9],"and":[10,49,112],"prove":[11],"that,":[12],"in":[13],"contrast":[14],"to":[15,26,70,81,104],"the":[16,43,46,78],"static":[17],"case,":[18],"it":[19],"is":[20,33,52],"$${\\textsc":[21,63],"{NP}}$$":[22],"<mml:math":[23,65],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>NP</mml:mi></mml:math>":[24],"-hard":[25],"determine":[27],"whether":[28],"given":[30],"graph":[32,48,97],"temporally":[34],"even":[36],"if":[37],"strong":[38],"restrictions":[39],"are":[40],"placed":[41],"on":[42],"structure":[44],"underlying":[47],"each":[50],"edge":[51],"active":[53],"at":[54],"only":[55],"three":[56],"times.":[57],"However,":[58],"we":[59,84],"do":[60],"obtain":[61],"an":[62],"{FPT}}$$":[64],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>FPT</mml:mi></mml:math>":[66],"-algorithm":[67],"with":[68],"respect":[69],"new":[72],"parameter":[73,88],"called":[74],"interval-membership-width":[75],"which":[76],"restricts":[77],"times":[79],"assigned":[80],"different":[82],"edges;":[83],"believe":[85],"that":[86],"this":[87],"will":[89],"be":[90],"independent":[92],"interest":[93],"for":[94],"other":[95],"problems.":[98],"Our":[99],"techniques":[100],"also":[101],"allow":[102],"us":[103],"resolve":[105],"two":[106],"open":[107],"questions":[108],"Akrida,":[110],"Mertzios":[111],"Spirakis":[113],"[CIAC":[114],"2019]":[115],"concerning":[116],"related":[118],"problem":[119],"exploring":[121],"stars.":[123]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3}],"updated_date":"2026-04-18T07:56:08.524223","created_date":"2025-10-10T00:00:00"}