{"id":"https://openalex.org/W2022835210","doi":"https://doi.org/10.1016/s0166-218x(02)00423-7","title":"The task allocation problem with constant communication","display_name":"The task allocation problem with constant communication","publication_year":2003,"publication_date":"2003-02-12","ids":{"openalex":"https://openalex.org/W2022835210","doi":"https://doi.org/10.1016/s0166-218x(02)00423-7","mag":"2022835210"},"language":"en","primary_location":{"id":"doi:10.1016/s0166-218x(02)00423-7","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0166-218x(02)00423-7","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0166218X02004237/pdf","source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"Discrete Applied Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.sciencedirect.com/science/article/pii/S0166218X02004237/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048362491","display_name":"W. Fernandez de la V\u00e9ga","orcid":"https://orcid.org/0000-0002-3782-3583"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"W. Fernandez de la Vega","raw_affiliation_strings":["Universite de Paris Sud, Laboratorie de Recherche en Informatique, CNRS, UA 410, Centre d'Orsay, 91405 Orsay, France","Universite de Paris Sud, Laboratorie de Recherche en Informatique, CNRS, UA 410, Centre d'Orsay, 91405 Orsay, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universite de Paris Sud, Laboratorie de Recherche en Informatique, CNRS, UA 410, Centre d'Orsay, 91405 Orsay, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241"]},{"raw_affiliation_string":"Universite de Paris Sud, Laboratorie de Recherche en Informatique, CNRS, UA 410, Centre d'Orsay, 91405 Orsay, France#TAB#","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002912215","display_name":"Mohamed Lamari","orcid":"https://orcid.org/0009-0002-6599-1864"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"M. Lamari","raw_affiliation_strings":["Universite de Paris Sud, Laboratorie de Recherche en Informatique, CNRS, UA 410, Centre d'Orsay, 91405 Orsay, France","Universite de Paris Sud, Laboratorie de Recherche en Informatique, CNRS, UA 410, Centre d'Orsay, 91405 Orsay, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universite de Paris Sud, Laboratorie de Recherche en Informatique, CNRS, UA 410, Centre d'Orsay, 91405 Orsay, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241"]},{"raw_affiliation_string":"Universite de Paris Sud, Laboratorie de Recherche en Informatique, CNRS, UA 410, Centre d'Orsay, 91405 Orsay, France#TAB#","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5002912215"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":null,"fwci":1.4598,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.81408272,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"131","issue":"1","first_page":"169","last_page":"177"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9995999932289124,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8062405586242676},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.7486469149589539},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.6269908547401428},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5111985802650452},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.49767830967903137},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4837646484375},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.473806768655777},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4221142530441284},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41215580701828003},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3899037837982178},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3713792860507965},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36951082944869995}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8062405586242676},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.7486469149589539},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.6269908547401428},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5111985802650452},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.49767830967903137},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4837646484375},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.473806768655777},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4221142530441284},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41215580701828003},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3899037837982178},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3713792860507965},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36951082944869995},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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},{"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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0166-218x(02)00423-7","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0166-218x(02)00423-7","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0166218X02004237/pdf","source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"Discrete Applied Mathematics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/s0166-218x(02)00423-7","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0166-218x(02)00423-7","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0166218X02004237/pdf","source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"Discrete Applied Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323641","display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV","ror":"https://ror.org/044gwpv05"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2022835210.pdf","grobid_xml":"https://content.openalex.org/works/W2022835210.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W247409750","https://openalex.org/W1583465653","https://openalex.org/W2014032181","https://openalex.org/W2025896589","https://openalex.org/W2038225707","https://openalex.org/W2041754927","https://openalex.org/W2069702698","https://openalex.org/W2078448419","https://openalex.org/W2085412609","https://openalex.org/W2100440346","https://openalex.org/W2138494264","https://openalex.org/W4300645277"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2953461625","https://openalex.org/W2077383796","https://openalex.org/W2080136900","https://openalex.org/W2372768926","https://openalex.org/W2999799752","https://openalex.org/W2054458431","https://openalex.org/W3013576436","https://openalex.org/W2115167491","https://openalex.org/W2151412766"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-08-02T14:50:37.381335","created_date":"2025-10-10T00:00:00"}