{"id":"https://openalex.org/W3041537823","doi":"https://doi.org/10.1145/3350755.3400263","title":"A Discrete and Continuous Study of the Max-Chain-Formation Problem: Slow Down to Speed up","display_name":"A Discrete and Continuous Study of the Max-Chain-Formation Problem: Slow Down to Speed up","publication_year":2020,"publication_date":"2020-07-06","ids":{"openalex":"https://openalex.org/W3041537823","doi":"https://doi.org/10.1145/3350755.3400263","mag":"3041537823"},"language":"en","primary_location":{"id":"doi:10.1145/3350755.3400263","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3350755.3400263","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"},"type":"conference-paper","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/A5032786003","display_name":"Jannik Castenow","orcid":"https://orcid.org/0000-0002-8585-4181"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jannik Castenow","raw_affiliation_strings":["Heinz Nixdorf Institute & Paderborn University, Paderborn, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Heinz Nixdorf Institute & Paderborn University, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007675663","display_name":"Peter Kling","orcid":"https://orcid.org/0000-0003-0000-8689"},"institutions":[{"id":"https://openalex.org/I159176309","display_name":"Universit\u00e4t Hamburg","ror":"https://ror.org/00g30e956","country_code":"DE","type":"education","lineage":["https://openalex.org/I159176309"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Peter Kling","raw_affiliation_strings":["Universit\u00e4t Hamburg, Hamburg , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e4t Hamburg, Hamburg , Germany","institution_ids":["https://openalex.org/I159176309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046625616","display_name":"Till Knollmann","orcid":"https://orcid.org/0000-0003-2014-4696"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Till Knollmann","raw_affiliation_strings":["Heinz Nixdorf Institute & Paderborn University, Paderborn, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Heinz Nixdorf Institute & Paderborn University, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109961260","display_name":"Friedhelm Meyer auf der Heide","orcid":null},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Friedhelm Meyer Auf der Heide","raw_affiliation_strings":["Heinz Nixdorf Institute & Paderborn University, Paderborn, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Heinz Nixdorf Institute & Paderborn University, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7026,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.61885928,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"10616","issue":null,"first_page":"515","last_page":"517"},"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9952999949455261,"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/computer-science","display_name":"Computer science","score":0.678577184677124},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5628082752227783},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.526993453502655},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.49485892057418823},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.4916148781776428},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.4685189425945282},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.4456367492675781},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4443184733390808},{"id":"https://openalex.org/keywords/euclidean-geometry","display_name":"Euclidean geometry","score":0.44257721304893494},{"id":"https://openalex.org/keywords/autonomous-agent","display_name":"Autonomous agent","score":0.43849846720695496},{"id":"https://openalex.org/keywords/chain","display_name":"Chain (unit)","score":0.4220028221607208},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.41908228397369385},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.4145227074623108},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4055303633213043},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17837205529212952},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14247652888298035},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12802711129188538},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11705541610717773}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.678577184677124},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5628082752227783},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.526993453502655},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.49485892057418823},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.4916148781776428},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.4685189425945282},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4456367492675781},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4443184733390808},{"id":"https://openalex.org/C129782007","wikidata":"https://www.wikidata.org/wiki/Q162886","display_name":"Euclidean geometry","level":2,"score":0.44257721304893494},{"id":"https://openalex.org/C13687954","wikidata":"https://www.wikidata.org/wiki/Q4826847","display_name":"Autonomous agent","level":2,"score":0.43849846720695496},{"id":"https://openalex.org/C199185054","wikidata":"https://www.wikidata.org/wiki/Q552299","display_name":"Chain (unit)","level":2,"score":0.4220028221607208},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.41908228397369385},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.4145227074623108},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4055303633213043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17837205529212952},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14247652888298035},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12802711129188538},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11705541610717773},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3350755.3400263","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3350755.3400263","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM Symposium on Parallelism in Algorithms and Architectures","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8899999856948853}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1531196731","https://openalex.org/W1555199033","https://openalex.org/W1555877122","https://openalex.org/W2010017329","https://openalex.org/W2032729168","https://openalex.org/W2040689398","https://openalex.org/W2063318377","https://openalex.org/W2063986067","https://openalex.org/W2077415032","https://openalex.org/W2097569568","https://openalex.org/W2113557307","https://openalex.org/W2131666042","https://openalex.org/W2134102760","https://openalex.org/W2269759761","https://openalex.org/W2761818636","https://openalex.org/W2801796586","https://openalex.org/W2891565423","https://openalex.org/W2908709118","https://openalex.org/W2970965679","https://openalex.org/W3004010555","https://openalex.org/W4249074139"],"related_works":["https://openalex.org/W2539674285","https://openalex.org/W1038122923","https://openalex.org/W1998322187","https://openalex.org/W2952514781","https://openalex.org/W3019210376","https://openalex.org/W2391145594","https://openalex.org/W2326572623","https://openalex.org/W1559320887","https://openalex.org/W2137838797","https://openalex.org/W4383000020"],"abstract_inverted_index":{"Robot":[0],"coordination":[1],"problems":[2,81,130,186],"deal":[3],"with":[4],"systems":[5],"consisting":[6],"of":[7,48,64,92],"many":[8],"autonomous,":[9],"but":[10,32],"simple,":[11],"mobile":[12],"agents":[13,51,73,88,158,188],"that":[14,111,172],"try":[15],"to":[16,108,144,167],"achieve":[17],"a":[18,77,98,118,146],"common,":[19],"complex":[20],"task.":[21],"The":[22,105],"agents'":[23],"capabilities":[24],"depend":[25],"on":[26,190,213],"the":[27,58,90,112,123,202,210,214,224],"exact":[28],"model":[29],"and":[30,50,61,128,165,198,217,226],"task":[31],"are":[33,66,107,154,181,205],"typically":[34],"very":[35],"restricted.":[36],"For":[37],"example,":[38],"there":[39,180],"is":[40],"usually":[41],"no":[42],"common":[43],"coordinate":[44],"system":[45],"or":[46,192],"sense":[47],"direction,":[49],"often":[52],"have":[53],"limited":[54],"sensing":[55],"capabilities.":[56],"Among":[57],"most":[59],"basic":[60],"well-studied":[62],"type":[63],"tasks":[65],"GATHERING":[67,127],"problems,":[68,156],"in":[69,160,195],"which":[70],"initially":[71,139,162],"scattered":[72,140],"must":[74],"gather":[75],"at":[76],"single":[78],"point.":[79],"CHAINFORMATION":[80,129],"represent":[82],"another":[83],"important":[84],"formation":[85,164,171],"primitive.":[86],"Here,":[87],"take":[89],"role":[91],"communication":[93,121],"relays":[94,106],"that,":[95],"initially,":[96],"form":[97],"winding":[99],"chain":[100,113],"connecting":[101],"two":[102],"base":[103],"stations.":[104],"move":[109,189],"such":[110],"becomes":[114],"straight,":[115],"allowing":[116],"for":[117,201,222],"more":[119,148],"energy-efficient":[120],"along":[122],"relay":[124],"chain.":[125],"Both":[126],"can":[131],"be":[132],"described":[133],"as":[134,174,177],"contracting:":[135],"starting":[136],"from":[137],"an":[138,161,169],"formation,":[141],"they":[142],"seek":[143,166],"reach":[145,168],"smaller,":[147],"efficient":[149],"structure.":[150],"A":[151],"natural":[152],"complement":[153],"extension":[155,185],"where":[157],"start":[159],"dense":[163],"extended":[170],"covers":[173],"much":[175],"area":[176],"possible.":[178],"While":[179],"some":[182],"results":[183,194,221],"about":[184],"if":[187],"grids":[191],"rings,":[193],"standard":[196],"discrete":[197,225],"continuous":[199,227],"models":[200],"Euclidean":[203,215],"plane":[204,216],"scarce.":[206],"Our":[207],"work":[208],"introduces":[209],"MAXFORM":[211],"problem":[212],"provides":[218],"first":[219],"analytical":[220],"both":[223],"case.":[228]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}