{"id":"https://openalex.org/W7124147641","doi":"https://doi.org/10.65109/eovx3898","title":"Parallel algorithms for hard combinatorial optimisation problems in multi-agent systems","display_name":"Parallel algorithms for hard combinatorial optimisation problems in multi-agent systems","alternate_titles":[],"publication_year":2014,"publication_date":"2014-05-05","ids":{"openalex":"https://openalex.org/W7124147641","doi":"https://doi.org/10.65109/eovx3898"},"language":"en","primary_location":{"id":"doi:10.65109/eovx3898","doi":"https://doi.org/10.65109/eovx3898","is_oa":false,"landing_page_url":"https://doi.org/10.65109/eovx3898","pdf_url":null,"source":{"id":"https://openalex.org/S4306417597","display_name":"Adaptive Agents and Multi-Agents Systems","issn_l":"1548-8403","issn":["1548-8403"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Joint Conference on Autonomous Agents and Multiagent Systems","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W7124147641"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5004729181","display_name":"Filippo Bistaffa","orcid":"https://orcid.org/0000-0003-1658-6125","observed_orcids":["https://orcid.org/0000-0003-1658-6125"]},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Filippo Bistaffa","raw_affiliation_strings":["University of Verona, Verona, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Verona, Verona, Italy","institution_ids":["https://openalex.org/I119439378"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5004729181"],"corresponding_institution_ids":["https://openalex.org/I119439378"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1717","last_page":"1718"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.8515999913215637,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":0.8515999913215637,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10991","display_name":"Game Theory and Voting Systems","score":0.08089999854564667,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.02759999968111515,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/multi-agent-systems","display_name":"multi-agent systems","score":0.9279999732971191},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.7289999723434448},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"combinatorial optimization","score":0.9100000262260437},{"id":"https://openalex.org/keywords/coalition-formation","display_name":"coalition formation","score":0.9750000238418579},{"id":"https://openalex.org/keywords/scalability","display_name":"scalability","score":0.8939999938011169},{"id":"https://openalex.org/keywords/parallel-computational-models","display_name":"parallel computational models","score":0.7570000290870667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7552000284194946},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6449000239372253},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5494999885559082},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.40619999170303345},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3855000138282776},{"id":"https://openalex.org/C47822265","wikidata":"https://www.wikidata.org/wiki/Q854457","display_name":"Complex system","level":2,"score":0.3668999969959259},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34200000762939453},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33730000257492065},{"id":"https://openalex.org/C106515295","wikidata":"https://www.wikidata.org/wiki/Q26806595","display_name":"Parallel processing","level":2,"score":0.33730000257492065},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3345000147819519},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32919999957084656},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3240000009536743},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.2863999903202057},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.26840001344680786}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.65109/eovx3898","doi":"https://doi.org/10.65109/eovx3898","is_oa":false,"landing_page_url":"https://doi.org/10.65109/eovx3898","pdf_url":null,"source":{"id":"https://openalex.org/S4306417597","display_name":"Adaptive Agents and Multi-Agents Systems","issn_l":"1548-8403","issn":["1548-8403"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Joint Conference on Autonomous Agents and Multiagent Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2202979090","https://openalex.org/W1971672319","https://openalex.org/W2040850786","https://openalex.org/W4224986314","https://openalex.org/W7097048066","https://openalex.org/W2044447090","https://openalex.org/W202553942","https://openalex.org/W2533791613","https://openalex.org/W2120236896","https://openalex.org/W7095095401"],"abstract_inverted_index":{"Multi-agent":[0],"systems":[1],"represent":[2],"a":[3,33],"powerful":[4],"tool":[5],"to":[6,80],"model":[7],"several":[8],"interesting":[9],"real-world":[10],"problems.":[11],"Unfortunately,":[12],"the":[13,40,52,68,81,86,98],"limited":[14],"scalability":[15],"of":[16,36,56,88,100],"many":[17],"state-of-the-art":[18],"algorithms":[19],"hinders":[20],"their":[21,93],"applicability":[22],"in":[23,26,67,85],"practical":[24],"situations:":[25],"fact,":[27],"complex":[28],"dynamics":[29],"and":[30,54],"interactions":[31],"among":[32],"large":[34],"number":[35],"agents":[37],"often":[38],"make":[39],"search":[41],"for":[42],"an":[43,46],"optimal":[44],"solution":[45,65],"unfeasible":[47],"task.":[48],"Against":[49],"this":[50],"background,":[51],"study":[53],"design":[55],"new":[57],"highly":[58],"parallel":[59,78,102],"computational":[60],"models":[61],"could":[62],"greatly":[63],"improve":[64],"techniques":[66],"above":[69],"mentioned":[70],"fields.":[71],"In":[72],"particular,":[73],"I":[74],"will":[75],"introduce":[76],"two":[77],"approaches":[79],"coalition":[82],"formation":[83],"problem":[84],"context":[87],"multi-agent":[89],"systems,":[90],"detailing":[91],"how":[92],"performances":[94],"can":[95],"benefit":[96],"from":[97],"use":[99],"modern":[101],"architectures.":[103]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7124147641","counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2026-01-15T00:00:00"}
