{"id":"https://openalex.org/W2892955005","doi":"https://doi.org/10.15439/2018f213","title":"Autonomous Graph Partitioning for Multi-Agent Patrolling Problems","display_name":"Autonomous Graph Partitioning for Multi-Agent Patrolling Problems","publication_year":2018,"publication_date":"2018-09-26","ids":{"openalex":"https://openalex.org/W2892955005","doi":"https://doi.org/10.15439/2018f213","mag":"2892955005"},"language":"en","primary_location":{"id":"doi:10.15439/2018f213","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2018f213","pdf_url":"https://annals-csis.org/proceedings/2018/drp/pdf/213.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/proceedings/2018/drp/pdf/213.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016151163","display_name":"Bern\u00e1t Wiandt","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"Bern\u00e1t Wiandt","raw_affiliation_strings":["Budapest University of Technology and Economics in Budapest Magyar tudsok krt 2., Hungary","Budapest University of Technology and Economics in Budapest Magyar tud\u00f3sok krt 2., Hungary"],"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics in Budapest Magyar tudsok krt 2., Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Budapest University of Technology and Economics in Budapest Magyar tud\u00f3sok krt 2., Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083288672","display_name":"Vilmos Simon","orcid":"https://orcid.org/0000-0002-7627-3676"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Vilmos Simon","raw_affiliation_strings":["Budapest University of Technology and Economics in Budapest Magyar tudsok krt 2., Hungary","Budapest University of Technology and Economics in Budapest Magyar tud\u00f3sok krt 2., Hungary"],"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics in Budapest Magyar tudsok krt 2., Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Budapest University of Technology and Economics in Budapest Magyar tud\u00f3sok krt 2., Hungary","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5016151163"],"corresponding_institution_ids":["https://openalex.org/I29770179"],"apc_list":null,"apc_paid":null,"fwci":0.6269,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.63956044,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"15","issue":null,"first_page":"261","last_page":"268"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9972000122070312,"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.9972000122070312,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/patrolling","display_name":"Patrolling","score":0.9633954763412476},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7204412221908569},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4933864176273346},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.45892244577407837},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.346329927444458}],"concepts":[{"id":"https://openalex.org/C110698143","wikidata":"https://www.wikidata.org/wiki/Q651389","display_name":"Patrolling","level":2,"score":0.9633954763412476},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7204412221908569},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4933864176273346},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.45892244577407837},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.346329927444458},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.15439/2018f213","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2018f213","pdf_url":"https://annals-csis.org/proceedings/2018/drp/pdf/213.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:doaj.org/article:1ee1e3de65714b5089e66127b98918b8","is_oa":true,"landing_page_url":"https://doaj.org/article/1ee1e3de65714b5089e66127b98918b8","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of computer science and information systems, Vol 15, Pp 261-268 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.15439/2018f213","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2018f213","pdf_url":"https://annals-csis.org/proceedings/2018/drp/pdf/213.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.8100000023841858,"id":"https://metadata.un.org/sdg/2","display_name":"Zero hunger"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2892955005.pdf","grobid_xml":"https://content.openalex.org/works/W2892955005.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1504867720","https://openalex.org/W1543672909","https://openalex.org/W1603050797","https://openalex.org/W1873425142","https://openalex.org/W1919364911","https://openalex.org/W1964146567","https://openalex.org/W1979011926","https://openalex.org/W1989667750","https://openalex.org/W1998624764","https://openalex.org/W2005462408","https://openalex.org/W2018693296","https://openalex.org/W2047632181","https://openalex.org/W2058865255","https://openalex.org/W2067244657","https://openalex.org/W2105698364","https://openalex.org/W2115592422","https://openalex.org/W2125298348","https://openalex.org/W2158358805","https://openalex.org/W2160432815","https://openalex.org/W2207661170","https://openalex.org/W2747324096","https://openalex.org/W3098161317","https://openalex.org/W4232693667","https://openalex.org/W4253636159","https://openalex.org/W4302065024"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W170273588","https://openalex.org/W2337788814","https://openalex.org/W2092973197","https://openalex.org/W2163146706","https://openalex.org/W2404411151","https://openalex.org/W3206391274","https://openalex.org/W167683769","https://openalex.org/W2332242917","https://openalex.org/W2095900292"],"abstract_inverted_index":{"Patrolling":[0,101],"algorithms":[1,19,44],"are":[2,45],"coordinating":[3],"multiple":[4],"agents":[5,56,67,79,128],"with":[6,54],"the":[7,55,63,69,76,94,98,135],"goal":[8],"of":[9,12,27,51,65,78,82,97,121],"visiting":[10],"points":[11,81],"interest":[13,83],"in":[14,24,49],"a":[15,21,118],"timely":[16],"manner.":[17],"These":[18,43,71],"play":[20],"major":[22],"role":[23],"efficient":[25],"use":[26,41],"UAVs":[28],"or":[29,39,57,80,85],"other":[30],"autonomous":[31],"vehicles":[32],"for":[33],"precision":[34],"agriculture,":[35],"large":[36,119],"area":[37],"monitoring":[38],"security":[40],"cases.":[42],"either":[46],"centralized":[47],"and":[48,123],"need":[50],"constant":[52],"connection":[53],"solve":[58],"NP-hard":[59],"problems":[60],"to":[61,117],"plan":[62],"routes":[64],"individual":[66],"on":[68],"graph.":[70],"requirements":[72],"become":[73,86],"unfeasible":[74],"when":[75],"number":[77,120],"grow":[84],"dynamic.":[87],"In":[88],"this":[89],"article":[90],"we":[91],"further":[92],"elaborate":[93],"performance":[95],"characteristics":[96],"Partition":[99],"Based":[100],"Strategy":[102],"(PBPS)":[103],"algorithm.":[104],"The":[105],"partitioning":[106],"requires":[107],"only":[108],"local":[109],"interactions":[110],"between":[111,139],"agents,":[112],"therefore":[113,134],"it":[114],"is":[115],"scalable":[116],"nodes":[122],"agents.":[124,140],"On":[125],"these":[126],"subgraphs":[127],"patrol":[129],"independently":[130],"from":[131],"each":[132],"other,":[133],"approach":[136],"eliminates":[137],"interference":[138]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}