{"id":"https://openalex.org/W2808072441","doi":"https://doi.org/10.65109/juik6200","title":"Envy-Free Allocations Respecting Social Networks","display_name":"Envy-Free Allocations Respecting Social Networks","alternate_titles":[],"publication_year":2018,"publication_date":"2018-07-09","ids":{"openalex":"https://openalex.org/W2808072441","doi":"https://doi.org/10.65109/juik6200","mag":"2808072441"},"language":"en","primary_location":{"id":"doi:10.65109/juik6200","doi":"https://doi.org/10.65109/juik6200","is_oa":false,"landing_page_url":"https://doi.org/10.65109/juik6200","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/W2808072441"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.1016/j.artint.2022.103664","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077431744","display_name":"Robert Bredereck","orcid":"https://orcid.org/0000-0002-6303-6276","observed_orcids":["https://orcid.org/0000-0002-6303-6276"]},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]},{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Robert Bredereck","raw_affiliation_strings":["Algorithm Engineering, Institut f\u00fcr Informatik, Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany","Algorithmics and Computational Complexity, Faculty IV, TU Berlin, Berlin, Germany","TU Berlin Berlin Germany"],"raw_orcid":"https://orcid.org/0000-0002-6303-6276","affiliations":[{"raw_affiliation_string":"Algorithm Engineering, Institut f\u00fcr Informatik, Humboldt-Universit\u00e4t zu Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]},{"raw_affiliation_string":"Algorithmics and Computational Complexity, Faculty IV, TU Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"TU Berlin Berlin Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035960508","display_name":"Andrzej Kaczmarczyk","orcid":"https://orcid.org/0000-0003-1401-0157","observed_orcids":["https://orcid.org/0000-0003-1401-0157"]},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]},{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["DE","PL"],"is_corresponding":true,"raw_author_name":"Andrzej Kaczmarczyk","raw_affiliation_strings":["Algorithmics and Computational Complexity, Faculty IV, TU Berlin, Berlin, Germany","Institute of Computer Science, Faculty of Computer Science, Electronics and Telecommunications, AGH University of Science and Technology, Krak\u00f3w, Poland","TU Berlin Berlin Germany"],"raw_orcid":"https://orcid.org/0000-0003-1401-0157","affiliations":[{"raw_affiliation_string":"Algorithmics and Computational Complexity, Faculty IV, TU Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"Institute of Computer Science, Faculty of Computer Science, Electronics and Telecommunications, AGH University of Science and Technology, Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I686019"]},{"raw_affiliation_string":"TU Berlin Berlin Germany","institution_ids":["https://openalex.org/I4577782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033021388","display_name":"Rolf Niedermeier","orcid":"https://orcid.org/0000-0003-1703-1236","observed_orcids":["https://orcid.org/0000-0003-1703-1236"]},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rolf Niedermeier","raw_affiliation_strings":["Algorithmics and Computational Complexity, Faculty IV, TU Berlin, Berlin, Germany","TU Berlin Berlin Germany"],"raw_orcid":"https://orcid.org/0000-0003-1703-1236","affiliations":[{"raw_affiliation_string":"Algorithmics and Computational Complexity, Faculty IV, TU Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"TU Berlin Berlin Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035960508"],"corresponding_institution_ids":["https://openalex.org/I4577782","https://openalex.org/I686019"],"apc_list":null,"apc_paid":null,"fwci":17.9141,"has_fulltext":true,"cited_by_count":61,"citation_normalized_percentile":{"value":0.98996801,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":99},"biblio":{"volume":"305","issue":null,"first_page":"103664","last_page":"103664"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9994999766349792,"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/T10456","display_name":"Multi-Agent Systems and Negotiation","score":9.999999747378752e-05,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":9.999999747378752e-05,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/envy-free-allocation","display_name":"envy-free allocation","score":0.9350000023841858},{"id":"https://openalex.org/keywords/indivisible-goods","display_name":"indivisible goods","score":0.9359999895095825},{"id":"https://openalex.org/keywords/social-networks","display_name":"social networks","score":0.8650000095367432},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"parameterized complexity","score":0.6990000009536743},{"id":"https://openalex.org/keywords/fixed-parameter-tractability","display_name":"fixed-parameter tractability","score":0.9169999957084656},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.8610000014305115},{"id":"https://openalex.org/keywords/subgraph-isomorphism","display_name":"subgraph isomorphism","score":0.8569999933242798}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6701167821884155},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.5965290665626526},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5721976161003113},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46489399671554565},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.45952707529067993},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.4348001480102539},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33982357382774353},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2632269561290741},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1898464858531952},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.14316722750663757},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1354110836982727},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.65109/juik6200","doi":"https://doi.org/10.65109/juik6200","is_oa":false,"landing_page_url":"https://doi.org/10.65109/juik6200","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"},{"id":"doi:10.1016/j.artint.2022.103664","doi":"https://doi.org/10.1016/j.artint.2022.103664","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.artint.2022.103664","pdf_url":null,"source":{"id":"https://openalex.org/S196139623","display_name":"Artificial Intelligence","issn_l":"0004-3702","issn":["0004-3702","1872-7921"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","doyens","erih-plus","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2011.11596","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.11596","pdf_url":"https://arxiv.org/pdf/2011.11596","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3137662290","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2011.11596v1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2011.11596","doi":"https://doi.org/10.48550/arxiv.2011.11596","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2011.11596","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"mag:2808072441","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2011.11596","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"doi:10.1016/j.artint.2022.103664","doi":"https://doi.org/10.1016/j.artint.2022.103664","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.artint.2022.103664","pdf_url":null,"source":{"id":"https://openalex.org/S196139623","display_name":"Artificial Intelligence","issn_l":"0004-3702","issn":["0004-3702","1872-7921"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","ccf-a","cwts-core","dongbi-a","doyens","erih-plus","jufo-3","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2860702966","display_name":null,"funder_award_id":"BR 5207/1","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G2875907845","display_name":null,"funder_award_id":"5207/2","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G3960231152","display_name":null,"funder_award_id":"NI 369/15","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6666580214","display_name":null,"funder_award_id":"BR 5207/2","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320290","display_name":"University of Oxford","ror":"https://ror.org/052gg0110"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2808072441.pdf","grobid_xml":"https://content.openalex.org/works/W2808072441.grobid-xml"},"referenced_works_count":63,"referenced_works":["https://openalex.org/W299335109","https://openalex.org/W1182014237","https://openalex.org/W1511472641","https://openalex.org/W1573064394","https://openalex.org/W1577069963","https://openalex.org/W1977246877","https://openalex.org/W1994908533","https://openalex.org/W2011039300","https://openalex.org/W2017970485","https://openalex.org/W2022749618","https://openalex.org/W2061513598","https://openalex.org/W2063525042","https://openalex.org/W2107944092","https://openalex.org/W2114616381","https://openalex.org/W2121240598","https://openalex.org/W2128203754","https://openalex.org/W2157300266","https://openalex.org/W2295796909","https://openalex.org/W2401610261","https://openalex.org/W2499626972","https://openalex.org/W2512912683","https://openalex.org/W2517956294","https://openalex.org/W2531563875","https://openalex.org/W2555059222","https://openalex.org/W2572666084","https://openalex.org/W2618715850","https://openalex.org/W2622408375","https://openalex.org/W2731670322","https://openalex.org/W2741643477","https://openalex.org/W2788938373","https://openalex.org/W2887778757","https://openalex.org/W2888333077","https://openalex.org/W2900278988","https://openalex.org/W2903990934","https://openalex.org/W2905042253","https://openalex.org/W2911825241","https://openalex.org/W2912276182","https://openalex.org/W2913602408","https://openalex.org/W2944422647","https://openalex.org/W2951250707","https://openalex.org/W2952414600","https://openalex.org/W2952997420","https://openalex.org/W2962830613","https://openalex.org/W2962884946","https://openalex.org/W2979953235","https://openalex.org/W2996234737","https://openalex.org/W2996991938","https://openalex.org/W2997332295","https://openalex.org/W3083225435","https://openalex.org/W3124038879","https://openalex.org/W3144138375","https://openalex.org/W3176524316","https://openalex.org/W4210727445","https://openalex.org/W4231238553","https://openalex.org/W4236082126","https://openalex.org/W4239890410","https://openalex.org/W4296288933","https://openalex.org/W6732024635","https://openalex.org/W6740597605","https://openalex.org/W6966660295","https://openalex.org/W6998885027","https://openalex.org/W7124266477","https://openalex.org/W7225218714"],"related_works":["https://openalex.org/W4309197441","https://openalex.org/W7124300461","https://openalex.org/W3216473706","https://openalex.org/W7124250627","https://openalex.org/W2979953235","https://openalex.org/W2152419874","https://openalex.org/W4391642454","https://openalex.org/W4401949835","https://openalex.org/W7110912186","https://openalex.org/W4410201419"],"abstract_inverted_index":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2808072441","counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2018-06-21T00:00:00"}
