{"id":"https://openalex.org/W1976640779","doi":"https://doi.org/10.1007/s00224-009-9191-9","title":"Computing Nash Equilibria for Scheduling on\u00a0Restricted Parallel Links","display_name":"Computing Nash Equilibria for Scheduling on\u00a0Restricted Parallel Links","publication_year":2009,"publication_date":"2009-02-11","ids":{"openalex":"https://openalex.org/W1976640779","doi":"https://doi.org/10.1007/s00224-009-9191-9","mag":"1976640779"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-009-9191-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-009-9191-9","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"0025-5661","issn":["0025-5661","1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-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/A5046658423","display_name":"Martin Gairing","orcid":"https://orcid.org/0000-0002-0569-7113"},"institutions":[{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Martin Gairing","raw_affiliation_strings":["International Computer Science Institute (ICSI), 1947 Center Street, Berkeley, CA, 94704, USA","International Computer Science Institute (ICSI), 1947 Center Street, 94704, Berkeley, CA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"International Computer Science Institute (ICSI), 1947 Center Street, Berkeley, CA, 94704, USA","institution_ids":["https://openalex.org/I1297971548"]},{"raw_affiliation_string":"International Computer Science Institute (ICSI), 1947 Center Street, 94704, Berkeley, CA, USA#TAB#","institution_ids":["https://openalex.org/I1297971548"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041351482","display_name":"Thomas L\u00fccking","orcid":null},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas L\u00fccking","raw_affiliation_strings":["Faculty of Computer Science, Electrical Engineering and Mathematics, University of Paderborn, F\u00fcrstenallee 11, 33102, Paderborn, Germany","University of Paderborn, Faculty of Computer Science, Electrical Engineering and Mathematics, F\u00fcrstenallee 11, 33102, Paderborn, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, Electrical Engineering and Mathematics, University of Paderborn, F\u00fcrstenallee 11, 33102, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]},{"raw_affiliation_string":"University of Paderborn, Faculty of Computer Science, Electrical Engineering and Mathematics, F\u00fcrstenallee 11, 33102, Paderborn, Germany#TAB#","institution_ids":["https://openalex.org/I206945453"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066537602","display_name":"Marios Mavronicolas","orcid":"https://orcid.org/0009-0009-0115-3045"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"Marios Mavronicolas","raw_affiliation_strings":["Department of Computer Science, University of Cyprus, P.O. Box 20537, Nicosia, 1678, Cyprus","University of Cyprus, Department of Computer Science, P.O.Box 20537, 1678, Nicosia, Cyprus#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Cyprus, P.O. Box 20537, Nicosia, 1678, Cyprus","institution_ids":["https://openalex.org/I34771391"]},{"raw_affiliation_string":"University of Cyprus, Department of Computer Science, P.O.Box 20537, 1678, Nicosia, Cyprus#TAB#","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086678348","display_name":"Burkhard Monien","orcid":"https://orcid.org/0000-0003-2334-6795"},"institutions":[{"id":"https://openalex.org/I206945453","display_name":"Paderborn University","ror":"https://ror.org/058kzsd48","country_code":"DE","type":"education","lineage":["https://openalex.org/I206945453"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Burkhard Monien","raw_affiliation_strings":["Faculty of Computer Science, Electrical Engineering and Mathematics, University of Paderborn, F\u00fcrstenallee 11, 33102, Paderborn, Germany","University of Paderborn, Faculty of Computer Science, Electrical Engineering and Mathematics, F\u00fcrstenallee 11, 33102, Paderborn, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer Science, Electrical Engineering and Mathematics, University of Paderborn, F\u00fcrstenallee 11, 33102, Paderborn, Germany","institution_ids":["https://openalex.org/I206945453"]},{"raw_affiliation_string":"University of Paderborn, Faculty of Computer Science, Electrical Engineering and Mathematics, F\u00fcrstenallee 11, 33102, Paderborn, Germany#TAB#","institution_ids":["https://openalex.org/I206945453"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046658423"],"corresponding_institution_ids":["https://openalex.org/I1297971548"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":1.8011,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.84975282,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"47","issue":"2","first_page":"405","last_page":"432"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9980999827384949,"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.9932000041007996,"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/nash-equilibrium","display_name":"Nash equilibrium","score":0.6983308792114258},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6565961241722107},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.6443879008293152},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5854502320289612},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5554799437522888},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5310609340667725},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5160722136497498},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4876009523868561},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4856756925582886},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.36149683594703674},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3256300687789917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3172130584716797},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2866380214691162},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.22252357006072998}],"concepts":[{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.6983308792114258},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6565961241722107},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.6443879008293152},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5854502320289612},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5554799437522888},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5310609340667725},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5160722136497498},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4876009523868561},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4856756925582886},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.36149683594703674},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3256300687789917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3172130584716797},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2866380214691162},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22252357006072998},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s00224-009-9191-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-009-9191-9","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"0025-5661","issn":["0025-5661","1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.500.9054","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.500.9054","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cgi.csc.liv.ac.uk/~gairing/publications/2009-tocs.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.86.1754","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.86.1754","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucy.ac.cy/~mavronic/pdf/GLMM04.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.90.3937","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.90.3937","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucy.ac.cy/~mavronic/pdf/restricted07.pdf","raw_type":"text"},{"id":"pmh:oai:aleph.bib-bvb.de:BVB01-024775879","is_oa":false,"landing_page_url":"http://mdz-nbn-resolving.de/urn:nbn:de:bvb:12-bsb00069994-5","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"software, multimedia"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1493391054","https://openalex.org/W1526250527","https://openalex.org/W1753330597","https://openalex.org/W1976009178","https://openalex.org/W1977545325","https://openalex.org/W1992734168","https://openalex.org/W1994772417","https://openalex.org/W2000850616","https://openalex.org/W2026177035","https://openalex.org/W2052586468","https://openalex.org/W2067050450","https://openalex.org/W2090359754","https://openalex.org/W2100699015","https://openalex.org/W2100862433","https://openalex.org/W2102201348","https://openalex.org/W2102736491","https://openalex.org/W2125537511","https://openalex.org/W2140790422","https://openalex.org/W2153541270","https://openalex.org/W2154518750","https://openalex.org/W2330024298","https://openalex.org/W3014052784","https://openalex.org/W3124735991","https://openalex.org/W4234761190"],"related_works":["https://openalex.org/W3172150420","https://openalex.org/W2970302286","https://openalex.org/W2810352541","https://openalex.org/W2142195909","https://openalex.org/W2962917430","https://openalex.org/W2028468530","https://openalex.org/W4299801389","https://openalex.org/W2574604093","https://openalex.org/W2775068415","https://openalex.org/W1903284337"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}