{"id":"https://openalex.org/W2588692039","doi":"https://doi.org/10.1109/ssci.2016.7850053","title":"Decentralized sequencing of jobs on a single machine","display_name":"Decentralized sequencing of jobs on a single machine","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2588692039","doi":"https://doi.org/10.1109/ssci.2016.7850053","mag":"2588692039"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssci.2016.7850053","pdf_url":null,"source":{"id":"https://openalex.org/S4363604921","display_name":"2021 IEEE Symposium Series on Computational Intelligence (SSCI)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5089569438","display_name":"Erwin Pesch","orcid":"https://orcid.org/0000-0003-0182-870X"},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]},{"id":"https://openalex.org/I27963644","display_name":"HHL Leipzig Graduate School of Management","ror":"https://ror.org/00vjd4k74","country_code":"DE","type":"education","lineage":["https://openalex.org/I27963644"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Erwin Pesch","raw_affiliation_strings":["Center of Advanced Studies in Management, HHL Leipzig, Leipzig, Germany","Management Information Science, University of Siegen, Siegen, Germany"],"affiliations":[{"raw_affiliation_string":"Management Information Science, University of Siegen, Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]},{"raw_affiliation_string":"Center of Advanced Studies in Management, HHL Leipzig, Leipzig, Germany","institution_ids":["https://openalex.org/I27963644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049674028","display_name":"Mikhail Y. Kovalyov","orcid":"https://orcid.org/0000-0003-0832-0829"},"institutions":[{"id":"https://openalex.org/I4210105192","display_name":"United Institute of Informatics Problems","ror":"https://ror.org/01ccbsb07","country_code":"BY","type":"facility","lineage":["https://openalex.org/I151823869","https://openalex.org/I4210105192","https://openalex.org/I4210116091"]},{"id":"https://openalex.org/I151823869","display_name":"National Academy of Sciences of Belarus","ror":"https://ror.org/02j8pe645","country_code":"BY","type":"government","lineage":["https://openalex.org/I151823869"]}],"countries":["BY"],"is_corresponding":false,"raw_author_name":"Mikhail Y. Kovalyov","raw_affiliation_strings":["United Institute of Informatics Problems, National Academy of Sciences of Belarus, Minsk, Belarus"],"affiliations":[{"raw_affiliation_string":"United Institute of Informatics Problems, National Academy of Sciences of Belarus, Minsk, Belarus","institution_ids":["https://openalex.org/I4210105192","https://openalex.org/I151823869"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041403605","display_name":"Dominik Kre\u00df","orcid":"https://orcid.org/0000-0001-7574-7588"},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Dominik Kress","raw_affiliation_strings":["Management Information Science, University of Siegen, Siegen, Germany"],"affiliations":[{"raw_affiliation_string":"Management Information Science, University of Siegen, Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030176785","display_name":"Sebastian Meiswinkel","orcid":null},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sebastian Meiswinkel","raw_affiliation_strings":["Management Information Science, University of Siegen, Siegen, Germany"],"affiliations":[{"raw_affiliation_string":"Management Information Science, University of Siegen, Siegen, Germany","institution_ids":["https://openalex.org/I206895457"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","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":{"min":0,"max":66},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9991,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9991,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T11182","display_name":"Auction Theory and Applications","score":0.996,"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.9957,"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/minification","display_name":"Minification","score":0.5955679},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5164302},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.48536432},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism Design","score":0.47636816}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7318128},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.6488143},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5955679},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.57055306},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.5647559},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.527506},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.5193323},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5164302},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.48536432},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.47636816},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.47225657},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44760436},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.42930296},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.37921762},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.20748919},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.12508017},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.097628385},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08955383},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.086826324},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ssci.2016.7850053","pdf_url":null,"source":{"id":"https://openalex.org/S4363604921","display_name":"2021 IEEE Symposium Series on Computational Intelligence (SSCI)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.56,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":21,"referenced_works":["https://openalex.org/W1488422606","https://openalex.org/W1964773573","https://openalex.org/W1973914714","https://openalex.org/W1986760057","https://openalex.org/W1995153389","https://openalex.org/W2010217028","https://openalex.org/W2029265412","https://openalex.org/W2034266925","https://openalex.org/W2036909940","https://openalex.org/W2057190937","https://openalex.org/W2065104488","https://openalex.org/W2081581749","https://openalex.org/W2095414821","https://openalex.org/W2106131297","https://openalex.org/W2115299891","https://openalex.org/W2133751148","https://openalex.org/W2149007476","https://openalex.org/W2401610261","https://openalex.org/W3149604617","https://openalex.org/W604349601","https://openalex.org/W640645692"],"related_works":["https://openalex.org/W4390048635","https://openalex.org/W4301722110","https://openalex.org/W3133924690","https://openalex.org/W3103204983","https://openalex.org/W2950333913","https://openalex.org/W2610226722","https://openalex.org/W2524244071","https://openalex.org/W2210581228","https://openalex.org/W2054039722","https://openalex.org/W1502128320"],"abstract_inverted_index":{"There":[0],"is":[1,73,100,111],"a":[2,15,37,87,108,139,143],"finite":[3],"number":[4],"of":[5,11,93,97,127],"non-cooperating":[6],"clients":[7,28,51,62],"competing":[8],"for":[9,135],"execution":[10],"their":[12,31],"jobs":[13,32,53],"by":[14],"single":[16],"service":[17,145],"provider":[18],"in":[19,36,138,142],"order":[20],"to":[21,33,43,48,58,65,82],"minimize":[22],"job":[23],"completion":[24],"time":[25,104],"costs.":[26],"The":[27],"can":[29],"move":[30],"complete":[34],"earlier":[35],"given":[38],"sequence.":[39],"However,":[40],"they":[41],"have":[42],"compensate":[44],"the":[45,49,91,94,116,122,128],"cost":[46,85,96],"increase":[47],"other":[50],"whose":[52],"are":[54,63],"completed":[55],"later":[56],"due":[57],"this":[59],"move.":[60],"All":[61],"assumed":[64],"be":[66],"fully":[67],"risk":[68],"averse.":[69],"A":[70,102],"game":[71,109,117],"mechanism":[72],"suggested,":[74],"such":[75],"that":[76,106],"no":[77],"client":[78],"has":[79],"an":[80],"incentive":[81],"claim":[83],"false":[84],"and":[86,113,124],"social":[88],"criterion,":[89],"i.e.":[90],"minimization":[92],"total":[95],"all":[98],"clients,":[99],"addressed.":[101],"polynomial":[103],"algorithm":[105],"finds":[107],"equilibrium":[110],"suggested":[112],"embedded":[114],"into":[115],"mechanism.":[118,130],"Computational":[119],"tests":[120],"analyze":[121],"performance":[123],"practical":[125],"suitability":[126],"resulting":[129],"We":[131],"outline":[132],"potential":[133],"directions":[134],"future":[136],"research":[137],"similar":[140],"setting":[141],"parallel":[144],"environment.":[146]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2588692039","counts_by_year":[],"updated_date":"2024-12-07T22:47:31.747353","created_date":"2017-02-24"}