{"id":"https://openalex.org/W1982477817","doi":"https://doi.org/10.1109/icra.2014.6907593","title":"Decentralized algorithms for optimally rigid network constructions","display_name":"Decentralized algorithms for optimally rigid network constructions","publication_year":2014,"publication_date":"2014-05-01","ids":{"openalex":"https://openalex.org/W1982477817","doi":"https://doi.org/10.1109/icra.2014.6907593","mag":"1982477817"},"language":"en","primary_location":{"id":"doi:10.1109/icra.2014.6907593","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2014.6907593","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-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/A5025991811","display_name":"Attilio Priolo","orcid":null},"institutions":[{"id":"https://openalex.org/I119003972","display_name":"Roma Tre University","ror":"https://ror.org/05vf0dg29","country_code":"IT","type":"education","lineage":["https://openalex.org/I119003972"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Attilio Priolo","raw_affiliation_strings":["Department of Engineering, Roma Tre University, Roma, Italy","Department of Engineering, Roma Tre University, Via della Vasca Navale, 79. Roma, 00146, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering, Roma Tre University, Roma, Italy","institution_ids":["https://openalex.org/I119003972"]},{"raw_affiliation_string":"Department of Engineering, Roma Tre University, Via della Vasca Navale, 79. Roma, 00146, Italy","institution_ids":["https://openalex.org/I119003972"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048058450","display_name":"Ryan K. Williams","orcid":"https://orcid.org/0000-0002-2974-4746"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I119003972","display_name":"Roma Tre University","ror":"https://ror.org/05vf0dg29","country_code":"IT","type":"education","lineage":["https://openalex.org/I119003972"]}],"countries":["IT","US"],"is_corresponding":false,"raw_author_name":"Ryan K. Williams","raw_affiliation_strings":["Department of Engineering, Roma Tre University, Roma, Italy","Departments of Electrical Engineering and Computer Science at the University of Southern California, Los Angeles, CA 90089 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Engineering, Roma Tre University, Roma, Italy","institution_ids":["https://openalex.org/I119003972"]},{"raw_affiliation_string":"Departments of Electrical Engineering and Computer Science at the University of Southern California, Los Angeles, CA 90089 USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046644183","display_name":"Andrea Gasparri","orcid":"https://orcid.org/0000-0001-5765-9736"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]},{"id":"https://openalex.org/I119003972","display_name":"Roma Tre University","ror":"https://ror.org/05vf0dg29","country_code":"IT","type":"education","lineage":["https://openalex.org/I119003972"]}],"countries":["IT","US"],"is_corresponding":false,"raw_author_name":"Andrea Gasparri","raw_affiliation_strings":["Departments of Electrical Engineering and Computer Science, University of Southern California, Los Angeles, CA, USA","Department of Engineering, Roma Tre University, Via della Vasca Navale, 79. Roma, 00146, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Electrical Engineering and Computer Science, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Department of Engineering, Roma Tre University, Via della Vasca Navale, 79. Roma, 00146, Italy","institution_ids":["https://openalex.org/I119003972"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077367921","display_name":"Gaurav S. Sukhatme","orcid":"https://orcid.org/0000-0003-2408-474X"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gaurav S. Sukhatme","raw_affiliation_strings":["Departments of Electrical Engineering and Computer Science, University of Southern California, Los Angeles, CA, USA","Departments of Electrical Engineering and Computer Science at the University of Southern California, Los Angeles, CA 90089 USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departments of Electrical Engineering and Computer Science, University of Southern California, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Departments of Electrical Engineering and Computer Science at the University of Southern California, Los Angeles, CA 90089 USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3483,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.63704825,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"5010","last_page":"5015"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9983000159263611,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9983000159263611,"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.9818999767303467,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9544000029563904,"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/mathematical-optimization","display_name":"Mathematical optimization","score":0.6611639857292175},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6007674336433411},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.5693590641021729},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5034098029136658},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4862760305404663},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.47084853053092957},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4680475890636444},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4295107126235962},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4258810877799988},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2896220088005066},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.19287154078483582},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08157587051391602}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6611639857292175},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6007674336433411},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.5693590641021729},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5034098029136658},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4862760305404663},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.47084853053092957},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4680475890636444},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4295107126235962},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4258810877799988},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2896220088005066},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.19287154078483582},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08157587051391602},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra.2014.6907593","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icra.2014.6907593","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2014 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W90692444","https://openalex.org/W133608936","https://openalex.org/W1483882723","https://openalex.org/W1522692516","https://openalex.org/W1968749506","https://openalex.org/W1972393851","https://openalex.org/W2000847554","https://openalex.org/W2002347650","https://openalex.org/W2010357887","https://openalex.org/W2012812921","https://openalex.org/W2029107555","https://openalex.org/W2029765300","https://openalex.org/W2036327440","https://openalex.org/W2043694964","https://openalex.org/W2047083748","https://openalex.org/W2066718602","https://openalex.org/W2110862165","https://openalex.org/W2111972027","https://openalex.org/W2121403868","https://openalex.org/W2125397232","https://openalex.org/W2130532917","https://openalex.org/W2139834426","https://openalex.org/W2165718261","https://openalex.org/W4255336004","https://openalex.org/W6603623380","https://openalex.org/W6631174235"],"related_works":["https://openalex.org/W2052899165","https://openalex.org/W2008562718","https://openalex.org/W3122413977","https://openalex.org/W2922314686","https://openalex.org/W1495971547","https://openalex.org/W2067604523","https://openalex.org/W2602089430","https://openalex.org/W2154510413","https://openalex.org/W2386935432","https://openalex.org/W2066556921"],"abstract_inverted_index":{"In":[0],"this":[1,28],"paper,":[2],"we":[3],"address":[4],"the":[5,43,49,58,79,82,92,96,100,112],"construction":[6],"of":[7,45,78,81],"optimally":[8],"rigid":[9],"networks":[10],"that":[11],"minimize":[12],"an":[13,39],"edge-weighted":[14],"objective":[15],"function":[16],"over":[17],"a":[18,31,53,63,69,88],"planar":[19],"graph.":[20],"We":[21],"propose":[22],"two":[23],"auction-based":[24],"algorithms":[25],"to":[26,62,110],"solve":[27],"problem":[29],"in":[30],"fully":[32],"decentralized":[33],"way.":[34],"The":[35],"first":[36,83],"approach":[37,51],"finds":[38],"optimal":[40,97],"solution":[41,55,98,102],"at":[42],"cost":[44],"high":[46],"communication":[47],"complexity;":[48],"second":[50],"provides":[52],"sub-optimal":[54,101],"while":[56],"reducing":[57],"computational":[59],"burden":[60],"according":[61],"sliding":[64],"mode":[65],"parameter":[66],"\u03b6,":[67],"yielding":[68],"tradeoff":[70],"between":[71,95],"complexity":[72],"and":[73,87,99],"optimality.":[74],"A":[75],"theoretical":[76,113],"characterization":[77],"optimality":[80],"algorithm":[84],"is":[85,103],"provided,":[86],"closed":[89],"form":[90],"for":[91],"maximum":[93],"gap":[94],"also":[104],"given.":[105],"Simulation":[106],"results":[107],"are":[108],"presented":[109],"corroborate":[111],"findings.":[114]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}