{"id":"https://openalex.org/W2535803352","doi":"https://doi.org/10.1007/s00453-016-0233-9","title":"When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots","display_name":"When Patrolmen Become Corrupted: Monitoring a Graph Using Faulty Mobile Robots","publication_year":2016,"publication_date":"2016-10-18","ids":{"openalex":"https://openalex.org/W2535803352","doi":"https://doi.org/10.1007/s00453-016-0233-9","mag":"2535803352"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-016-0233-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-016-0233-9","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/A5067736776","display_name":"Jurek Czyzowicz","orcid":"https://orcid.org/0000-0002-9026-1217"},"institutions":[{"id":"https://openalex.org/I33217400","display_name":"Universit\u00e9 du Qu\u00e9bec en Outaouais","ror":"https://ror.org/011pqxa69","country_code":"CA","type":"education","lineage":["https://openalex.org/I33217400","https://openalex.org/I49663120"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Jurek Czyzowicz","raw_affiliation_strings":["D\u00e9partment d\u2019informatique, Univ. du Qu\u00e9bec en Outaouais, Gatineau, QC, Canada","DII - D\u00e9partement d'Informatique et d'Ing\u00e9nierie (101, Saint-Jean-Bosco, C.P. 1250, succursale Hull, Gatineau (Qu\u00e9bec) Canada, J8X 3X7 - Canada)"],"affiliations":[{"raw_affiliation_string":"D\u00e9partment d\u2019informatique, Univ. du Qu\u00e9bec en Outaouais, Gatineau, QC, Canada","institution_ids":["https://openalex.org/I33217400"]},{"raw_affiliation_string":"DII - D\u00e9partement d'Informatique et d'Ing\u00e9nierie (101, Saint-Jean-Bosco, C.P. 1250, succursale Hull, Gatineau (Qu\u00e9bec) Canada, J8X 3X7 - Canada)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052366414","display_name":"Leszek G\u0105sieniec","orcid":"https://orcid.org/0000-0003-1809-9814"},"institutions":[{"id":"https://openalex.org/I146655781","display_name":"University of Liverpool","ror":"https://ror.org/04xs57h96","country_code":"GB","type":"education","lineage":["https://openalex.org/I146655781"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Leszek Gasieniec","raw_affiliation_strings":["Department of Computer Science, University of Liverpool, Liverpool, UK","Department of Computer Science [Liverpool] (Ashton Building, Ashton Street Liverpool, L69 3BX United Kingdom - United Kingdom)"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Liverpool, Liverpool, UK","institution_ids":["https://openalex.org/I146655781"]},{"raw_affiliation_string":"Department of Computer Science [Liverpool] (Ashton Building, Ashton Street Liverpool, L69 3BX United Kingdom - United Kingdom)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075900164","display_name":"Adrian Kosowski","orcid":null},"institutions":[{"id":"https://openalex.org/I169173203","display_name":"D\u00e9l\u00e9gation Paris 7","ror":"https://ror.org/00bw5n526","country_code":"FR","type":"government","lineage":["https://openalex.org/I154526488","https://openalex.org/I169173203"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Adrian Kosowski","raw_affiliation_strings":["IRIF, Inria and Universit\u00e9 Paris Diderot, Paris, France","GANG - Networks, Graphs and Algorithms (France)"],"affiliations":[{"raw_affiliation_string":"IRIF, Inria and Universit\u00e9 Paris Diderot, Paris, France","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I169173203"]},{"raw_affiliation_string":"GANG - Networks, Graphs and Algorithms (France)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003125546","display_name":"Evangelos Kranakis","orcid":"https://orcid.org/0000-0002-8959-4428"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Evangelos Kranakis","raw_affiliation_strings":["School of Computer Science, Carleton University, Ottawa, ON, Canada","School of Computer Science [Ottawa] (Herzberg Building 1125 Colonel By Drive, Ottawa, Ontario, K1S 5B6 Canada - Canada)"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carleton University, Ottawa, ON, Canada","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"School of Computer Science [Ottawa] (Herzberg Building 1125 Colonel By Drive, Ottawa, Ontario, K1S 5B6 Canada - Canada)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058262792","display_name":"Danny Kriz\u0327anc","orcid":"https://orcid.org/0000-0002-0941-4010"},"institutions":[{"id":"https://openalex.org/I100538780","display_name":"Wesleyan University","ror":"https://ror.org/05h7xva58","country_code":"US","type":"education","lineage":["https://openalex.org/I100538780"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Danny Krizanc","raw_affiliation_strings":["Department of Mathematics and Computer Science, Wesleyan University, Middletown, CT, USA","Department of Mathematics and Computer Science (Department of Mathematics and Computer Science Wesleyan University, Science Tower 655 265 Church St. Middletown, CT 06459-0128 USA - United States)"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Wesleyan University, Middletown, CT, USA","institution_ids":["https://openalex.org/I100538780"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science (Department of Mathematics and Computer Science Wesleyan University, Science Tower 655 265 Church St. Middletown, CT 06459-0128 USA - United States)","institution_ids":["https://openalex.org/I100538780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009832933","display_name":"Najmeh Taleb","orcid":null},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Najmeh Taleb","raw_affiliation_strings":["School of Computer Science, Carleton University, Ottawa, ON, Canada","School of Computer Science [Ottawa] (Herzberg Building 1125 Colonel By Drive, Ottawa, Ontario, K1S 5B6 Canada - Canada)"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carleton University, Ottawa, ON, Canada","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"School of Computer Science [Ottawa] (Herzberg Building 1125 Colonel By Drive, Ottawa, Ontario, K1S 5B6 Canada - Canada)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5067736776"],"corresponding_institution_ids":["https://openalex.org/I33217400"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.518,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.85285957,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"79","issue":"3","first_page":"925","last_page":"940"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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":1.0,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9871000051498413,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9620000123977661,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/patrolling","display_name":"Patrolling","score":0.9731111526489258},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6610545516014099},{"id":"https://openalex.org/keywords/eulerian-path","display_name":"Eulerian path","score":0.5469028949737549},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5395163297653198},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.5131081342697144},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.5029518008232117},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4913462698459625},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47500431537628174},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4700450003147125},{"id":"https://openalex.org/keywords/line-segment","display_name":"Line segment","score":0.45912066102027893},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.45786669850349426},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4452972710132599},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.4244816303253174},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4169515073299408},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3804880678653717},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36597591638565063},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2983394265174866}],"concepts":[{"id":"https://openalex.org/C110698143","wikidata":"https://www.wikidata.org/wiki/Q651389","display_name":"Patrolling","level":2,"score":0.9731111526489258},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6610545516014099},{"id":"https://openalex.org/C43058520","wikidata":"https://www.wikidata.org/wiki/Q624580","display_name":"Eulerian path","level":3,"score":0.5469028949737549},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5395163297653198},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.5131081342697144},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.5029518008232117},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4913462698459625},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47500431537628174},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4700450003147125},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.45912066102027893},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.45786669850349426},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4452972710132599},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.4244816303253174},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4169515073299408},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3804880678653717},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36597591638565063},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2983394265174866},{"id":"https://openalex.org/C53469067","wikidata":"https://www.wikidata.org/wiki/Q505735","display_name":"Lagrangian","level":2,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00453-016-0233-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-016-0233-9","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:HAL:hal-01416010v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-01416010","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithmica, 2017, 79 (3), pp.925-940. ⟨10.1007/s00453-016-0233-9⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321487","display_name":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320322675","display_name":"Mitacs","ror":"https://ror.org/00cjrc276"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W109070435","https://openalex.org/W119501476","https://openalex.org/W1515418527","https://openalex.org/W1523723368","https://openalex.org/W1548185484","https://openalex.org/W1548309766","https://openalex.org/W1569673105","https://openalex.org/W1603050797","https://openalex.org/W1728603878","https://openalex.org/W1988782771","https://openalex.org/W2014474286","https://openalex.org/W2041571902","https://openalex.org/W2049232787","https://openalex.org/W2051542447","https://openalex.org/W2071648405","https://openalex.org/W2078809405","https://openalex.org/W2101224349","https://openalex.org/W2102669784","https://openalex.org/W2109631474","https://openalex.org/W2125298348","https://openalex.org/W2127496200","https://openalex.org/W2128634904","https://openalex.org/W2136023420","https://openalex.org/W2155183030","https://openalex.org/W2293815677","https://openalex.org/W2914141035","https://openalex.org/W2962841644","https://openalex.org/W3158940377","https://openalex.org/W4232693667","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W170273588","https://openalex.org/W2337788814","https://openalex.org/W2092973197","https://openalex.org/W2404411151","https://openalex.org/W2163146706","https://openalex.org/W3206391274","https://openalex.org/W167683769","https://openalex.org/W2332242917","https://openalex.org/W2095900292","https://openalex.org/W2374340569"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}