{"id":"https://openalex.org/W2734829803","doi":"https://doi.org/10.1145/3033274.3085103","title":"Stable Secretaries","display_name":"Stable Secretaries","publication_year":2017,"publication_date":"2017-06-20","ids":{"openalex":"https://openalex.org/W2734829803","doi":"https://doi.org/10.1145/3033274.3085103","mag":"2734829803"},"language":"en","primary_location":{"id":"doi:10.1145/3033274.3085103","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3033274.3085103","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"conference-paper","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/A5063554414","display_name":"Yakov Babichenko","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yakov Babichenko","raw_affiliation_strings":["Technion, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000264005","display_name":"Yuval Emek","orcid":"https://orcid.org/0000-0002-3123-3451"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yuval Emek","raw_affiliation_strings":["Technion, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103282352","display_name":"Michal Feldman","orcid":"https://orcid.org/0000-0002-2915-8405"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Michal Feldman","raw_affiliation_strings":["Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016261142","display_name":"Boaz Patt-Shamir","orcid":"https://orcid.org/0000-0001-8398-8218"},"institutions":[{"id":"https://openalex.org/I16391192","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49","country_code":"IL","type":"education","lineage":["https://openalex.org/I16391192"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Boaz Patt-Shamir","raw_affiliation_strings":["Tel Aviv University, Tel Aviv, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tel Aviv University, Tel Aviv, Israel","institution_ids":["https://openalex.org/I16391192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017760946","display_name":"Ron Peretz","orcid":"https://orcid.org/0000-0002-5491-0849"},"institutions":[{"id":"https://openalex.org/I13955877","display_name":"Bar-Ilan University","ror":"https://ror.org/03kgsv495","country_code":"IL","type":"education","lineage":["https://openalex.org/I13955877"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ron Peretz","raw_affiliation_strings":["Bar-Ilan University, Ramat Gan, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bar-Ilan University, Ramat Gan, Israel","institution_ids":["https://openalex.org/I13955877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046418946","display_name":"Rann Smorodinsky","orcid":"https://orcid.org/0000-0001-7447-5605"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Rann Smorodinsky","raw_affiliation_strings":["Technion, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technion, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4496,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.5173029,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"243","last_page":"244"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.995199978351593,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.995199978351593,"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/T11182","display_name":"Auction Theory and Applications","score":0.9789999723434448,"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/T11031","display_name":"Game Theory and Applications","score":0.9476000070571899,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.7916743755340576},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.7881508469581604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5844870805740356},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.5570733547210693},{"id":"https://openalex.org/keywords/attractiveness","display_name":"Attractiveness","score":0.5439178943634033},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5075751543045044},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.42031005024909973},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3601154088973999},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34337013959884644},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11370205879211426},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11274796724319458},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.057896435260772705}],"concepts":[{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.7916743755340576},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.7881508469581604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5844870805740356},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.5570733547210693},{"id":"https://openalex.org/C31173074","wikidata":"https://www.wikidata.org/wiki/Q2632514","display_name":"Attractiveness","level":2,"score":0.5439178943634033},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5075751543045044},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.42031005024909973},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3601154088973999},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34337013959884644},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11370205879211426},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11274796724319458},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.057896435260772705},{"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/C11171543","wikidata":"https://www.wikidata.org/wiki/Q41630","display_name":"Psychoanalysis","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3033274.3085103","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3033274.3085103","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4200508654","https://openalex.org/W4375829797","https://openalex.org/W2577455382","https://openalex.org/W2398900508","https://openalex.org/W4245080958","https://openalex.org/W1966920876","https://openalex.org/W2362921324","https://openalex.org/W2359525282","https://openalex.org/W4376459996","https://openalex.org/W2947836062"],"abstract_inverted_index":{"We":[0,117],"define":[1],"and":[2,35,58,134,138],"study":[3,24],"a":[4,20,33,101,108],"new":[5],"variant":[6],"of":[7,44,77,91,129],"the":[8,13,25,28,55,75,89,119],"secretary":[9],"problem.":[10],"Whereas":[11],"in":[12,38,54,59,100,111],"classic":[14],"setting":[15],"multiple":[16,45],"secretaries":[17,29,122],"compete":[18],"for":[19],"single":[21],"position,":[22],"we":[23,73],"case":[26,120],"where":[27,121],"arrive":[30,123],"one":[31,43],"at":[32],"time":[34],"are":[36,48,62],"assigned,":[37],"an":[39,69,130],"on-line":[40],"fashion,":[41],"to":[42,51,65,87],"positions.":[46],"Secretaries":[47],"ranked":[49,63],"according":[50,64],"talent,":[52],"as":[53,125,127],"original":[56],"formulation,":[57],"addition":[60],"positions":[61,92],"attractiveness.":[66],"To":[67],"evaluate":[68],"online":[70],"matching":[71,82,110],"mechanism,":[72],"use":[74],"notion":[76],"blocking":[78,102,114],"pairs":[79],"from":[80],"stable":[81,109],"theory:":[83],"our":[84],"goal":[85],"is":[86,105],"maximize":[88],"number":[90],"(or":[93],"secretaries)":[94],"that":[95,128],"do":[96],"not":[97],"take":[98],"part":[99],"pair.":[103],"This":[104],"compared":[106],"with":[107],"which":[112],"no":[113],"pair":[115],"exists.":[116],"consider":[118],"randomly,":[124],"well":[126],"adversarial":[131],"arrival":[132],"order,":[133],"provide":[135],"corresponding":[136],"upper":[137],"lower":[139],"bounds.":[140]},"counts_by_year":[{"year":2018,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2017-07-21T00:00:00"}