{"id":"https://openalex.org/W2291500784","doi":"https://doi.org/10.1109/cdc.2015.7402644","title":"Building coalitions of heterogeneous agents using weighted bipartite graphs","display_name":"Building coalitions of heterogeneous agents using weighted bipartite graphs","publication_year":2015,"publication_date":"2015-12-01","ids":{"openalex":"https://openalex.org/W2291500784","doi":"https://doi.org/10.1109/cdc.2015.7402644","mag":"2291500784"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2015.7402644","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2015.7402644","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 54th IEEE Conference on Decision and Control (CDC)","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/A5064145650","display_name":"Patricio J. Cruz","orcid":"https://orcid.org/0000-0003-3026-7980"},"institutions":[{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Patricio J. Cruz","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of New Mexico (UNM), Albuquerque, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of New Mexico (UNM), Albuquerque, USA","institution_ids":["https://openalex.org/I169521973"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074464769","display_name":"Rafael Fierro","orcid":"https://orcid.org/0000-0002-5574-7246"},"institutions":[{"id":"https://openalex.org/I169521973","display_name":"University of New Mexico","ror":"https://ror.org/05fs6jp91","country_code":"US","type":"education","lineage":["https://openalex.org/I169521973"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rafael Fierro","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of New Mexico (UNM), Albuquerque, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of New Mexico (UNM), Albuquerque, USA","institution_ids":["https://openalex.org/I169521973"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5064145650"],"corresponding_institution_ids":["https://openalex.org/I169521973"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.1751363,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"2822","last_page":"2828"},"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.9934999942779541,"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.9934999942779541,"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/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural 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/T12288","display_name":"Optimization and Search Problems","score":0.9900000095367432,"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/bipartite-graph","display_name":"Bipartite graph","score":0.9161348938941956},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7323204874992371},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.7069650888442993},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6562381982803345},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6001155376434326},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.560867428779602},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5089499950408936},{"id":"https://openalex.org/keywords/alliance","display_name":"Alliance","score":0.4791135787963867},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.47303506731987},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.46191099286079407},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4504866302013397},{"id":"https://openalex.org/keywords/blossom-algorithm","display_name":"Blossom algorithm","score":0.42709848284721375},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3914954662322998},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16833949089050293},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1046425998210907},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.0670555830001831}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.9161348938941956},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7323204874992371},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7069650888442993},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6562381982803345},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6001155376434326},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.560867428779602},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5089499950408936},{"id":"https://openalex.org/C2778431023","wikidata":"https://www.wikidata.org/wiki/Q878249","display_name":"Alliance","level":2,"score":0.4791135787963867},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.47303506731987},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.46191099286079407},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4504866302013397},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.42709848284721375},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3914954662322998},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16833949089050293},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1046425998210907},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0670555830001831},{"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},{"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2015.7402644","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2015.7402644","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 54th IEEE Conference on Decision and Control (CDC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322526","display_name":"Secretar\u00eda de Educaci\u00f3n Superior, Ciencia, Tecnolog\u00eda e Innovaci\u00f3n","ror":"https://ror.org/056c6e777"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1479880431","https://openalex.org/W1601764037","https://openalex.org/W1733162348","https://openalex.org/W1964465429","https://openalex.org/W1992935239","https://openalex.org/W2001874077","https://openalex.org/W2076701290","https://openalex.org/W2097883005","https://openalex.org/W2123375753","https://openalex.org/W2139883176","https://openalex.org/W2142640215","https://openalex.org/W2151740479"],"related_works":["https://openalex.org/W2352066879","https://openalex.org/W2561454982","https://openalex.org/W2362975861","https://openalex.org/W2017370158","https://openalex.org/W2348257368","https://openalex.org/W2367674792","https://openalex.org/W1592682627","https://openalex.org/W4295762832","https://openalex.org/W2184969544","https://openalex.org/W1964772317"],"abstract_inverted_index":{"Teams":[0],"of":[1,28,86,104,121,138],"agents":[2,29,77,105],"with":[3],"different":[4],"skills":[5],"can":[6,110],"solve":[7],"critical":[8,17],"missions":[9],"by":[10,43,64,131],"efficiently":[11],"joining":[12],"their":[13],"complementary":[14],"abilities.":[15],"One":[16],"step":[18],"to":[19,31],"exploit":[20],"the":[21,40,51,83,112,119,122,132,136,142],"distinct":[22],"resources":[23,58,139],"available":[24],"on":[25],"a":[26,33,44,61,65,102],"set":[27],"is":[30,88,129],"form":[32],"coalition,":[34],"i.e.,":[35],"an":[36,74],"alliance":[37],"that":[38,82],"satisfies":[39],"requirements":[41],"imposed":[42],"mission.":[45],"In":[46],"this":[47,70,91],"work,":[48],"we":[49,72,100,117],"represent":[50],"relation":[52],"between":[53,76],"agent":[54],"capabilities":[55,80,87,109],"and":[56,78,125,135],"required":[57],"for":[59],"executing":[60],"given":[62],"task":[63,113,133],"weighted":[66],"bipartite":[67],"graph.":[68],"Using":[69],"graph,":[71],"find":[73],"assignment":[75],"resource":[79,108,114],"such":[81],"total":[84,107],"weight":[85],"maximized.":[89],"From":[90],"assignment,":[92],"also":[93],"known":[94],"as":[95],"matching":[96],"in":[97,141],"Graph":[98],"Theory,":[99],"compute":[101],"coalition":[103,124],"whose":[106],"satisfy":[111],"requirements.":[115],"Finally,":[116],"measure":[118],"heterogeneity":[120],"computed":[123],"analyze":[126],"how":[127],"it":[128],"affected":[130],"constraints":[134],"amount":[137],"present":[140],"agents.":[143]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}