{"id":"https://openalex.org/W2903602506","doi":"https://doi.org/10.1609/aaai.v33i01.33012245","title":"Preference-Aware Task Assignment in On-Demand Taxi Dispatching: An Online Stable Matching Approach","display_name":"Preference-Aware Task Assignment in On-Demand Taxi Dispatching: An Online Stable Matching Approach","publication_year":2019,"publication_date":"2019-07-17","ids":{"openalex":"https://openalex.org/W2903602506","doi":"https://doi.org/10.1609/aaai.v33i01.33012245","mag":"2903602506"},"language":"en","primary_location":{"id":"doi:10.1609/aaai.v33i01.33012245","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33012245","pdf_url":"https://www.aaai.org/ojs/index.php/AAAI/article/download/4060/3938","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"type":"conference-paper","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.aaai.org/ojs/index.php/AAAI/article/download/4060/3938","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103281510","display_name":"Boming Zhao","orcid":"https://orcid.org/0000-0003-3267-6040"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Boming Zhao","raw_affiliation_strings":["Beihang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007399946","display_name":"Pan Xu","orcid":"https://orcid.org/0000-0002-6362-6727"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pan Xu","raw_affiliation_strings":["University of Maryland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045154000","display_name":"Yexuan Shi","orcid":"https://orcid.org/0000-0001-8897-3533"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yexuan Shi","raw_affiliation_strings":["Beihang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051874566","display_name":"Yongxin Tong","orcid":"https://orcid.org/0000-0002-5598-0312"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongxin Tong","raw_affiliation_strings":["Beihang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beihang University","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011140675","display_name":"Zimu Zhou","orcid":"https://orcid.org/0000-0002-5457-6967"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Zimu Zhou","raw_affiliation_strings":["ETH Zurich"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101310689","display_name":"Yuxiang Zeng","orcid":"https://orcid.org/0000-0003-0126-3083"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Yuxiang Zeng","raw_affiliation_strings":["Hong Kong University of Science and Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hong Kong University of Science and Technology","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":91,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"33","issue":"01","first_page":"2245","last_page":"2252"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11942","display_name":"Transportation and Mobility Innovations","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.996999979019165,"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/matching","display_name":"Matching (statistics)","score":0.6572815179824829},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6243606209754944},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6150919198989868},{"id":"https://openalex.org/keywords/profit","display_name":"Profit (economics)","score":0.5335303544998169},{"id":"https://openalex.org/keywords/ignorance","display_name":"Ignorance","score":0.4825279414653778},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.47336527705192566},{"id":"https://openalex.org/keywords/revealed-preference","display_name":"Revealed preference","score":0.441881388425827},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.437350332736969},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4148481488227844},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4130033552646637},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3658459782600403},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3311322331428528},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19787126779556274},{"id":"https://openalex.org/keywords/econometrics","display_name":"Econometrics","score":0.18959376215934753},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.18343141674995422},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1818355917930603},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13622212409973145},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.12750276923179626}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6572815179824829},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6243606209754944},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6150919198989868},{"id":"https://openalex.org/C181622380","wikidata":"https://www.wikidata.org/wiki/Q26911","display_name":"Profit (economics)","level":2,"score":0.5335303544998169},{"id":"https://openalex.org/C2778732403","wikidata":"https://www.wikidata.org/wiki/Q815577","display_name":"Ignorance","level":2,"score":0.4825279414653778},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.47336527705192566},{"id":"https://openalex.org/C2779110102","wikidata":"https://www.wikidata.org/wiki/Q1323737","display_name":"Revealed preference","level":2,"score":0.441881388425827},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.437350332736969},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4148481488227844},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4130033552646637},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3658459782600403},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3311322331428528},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19787126779556274},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.18959376215934753},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.18343141674995422},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1818355917930603},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13622212409973145},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.12750276923179626},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1609/aaai.v33i01.33012245","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33012245","pdf_url":"https://www.aaai.org/ojs/index.php/AAAI/article/download/4060/3938","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:ink.library.smu.edu.sg:sis_research-5734","is_oa":true,"landing_page_url":"https://ink.library.smu.edu.sg/sis_research/4731","pdf_url":null,"source":{"id":"https://openalex.org/S4306401925","display_name":"Singapore Management University Institutional Knowledge (InK) (Singapore Management University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79891267","host_organization_name":"Singapore Management University","host_organization_lineage":["https://openalex.org/I79891267"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://doi.org/10.1609/aaai.v33i01.33012245","raw_type":"Conference Proceeding Article"},{"id":"pmh:oai:ojs.aaai.org:article/4060","is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/4060","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-96308","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-96308","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Conference paper"},{"id":"pmh:oai:repository.ust.hk:1783.1-96308","is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-96308","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"},{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/367610","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/367610","pdf_url":null,"source":{"id":"https://openalex.org/S4306402302","display_name":"Repository for Publications and Research Data (ETH Zurich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I35440088","host_organization_name":"ETH Zurich","host_organization_lineage":["https://openalex.org/I35440088"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.3929/ethz-b-000367610","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000367610","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","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":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1609/aaai.v33i01.33012245","is_oa":true,"landing_page_url":"https://doi.org/10.1609/aaai.v33i01.33012245","pdf_url":"https://www.aaai.org/ojs/index.php/AAAI/article/download/4060/3938","source":{"id":"https://openalex.org/S4210191458","display_name":"Proceedings of the AAAI Conference on Artificial Intelligence","issn_l":"2159-5399","issn":["2159-5399","2374-3468"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320058","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/P4310320058"],"host_organization_lineage_names":["Association for the Advancement of Artificial Intelligence"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the AAAI Conference on Artificial Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.6299999952316284}],"awards":[{"id":"https://openalex.org/G2541809582","display_name":null,"funder_award_id":"2015CB358700","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3900775349","display_name":null,"funder_award_id":"2015CB358700","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2903602506.pdf","grobid_xml":"https://content.openalex.org/works/W2903602506.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W118259468","https://openalex.org/W205662698","https://openalex.org/W561882003","https://openalex.org/W1480100487","https://openalex.org/W1542154458","https://openalex.org/W1572978590","https://openalex.org/W1966674384","https://openalex.org/W1984691341","https://openalex.org/W1992770284","https://openalex.org/W2036268824","https://openalex.org/W2059618043","https://openalex.org/W2068115726","https://openalex.org/W2091887239","https://openalex.org/W2093153678","https://openalex.org/W2162656786","https://openalex.org/W2170675255","https://openalex.org/W2183531780","https://openalex.org/W2251049298","https://openalex.org/W2430704425","https://openalex.org/W2500120503","https://openalex.org/W2525830997","https://openalex.org/W2605186923","https://openalex.org/W2740459145","https://openalex.org/W2742211145","https://openalex.org/W2743316574","https://openalex.org/W2753741836","https://openalex.org/W2770460298","https://openalex.org/W2788134583","https://openalex.org/W2789143183","https://openalex.org/W2792023641","https://openalex.org/W2794765870","https://openalex.org/W2808205696","https://openalex.org/W2808810245","https://openalex.org/W2809128166","https://openalex.org/W2809623940","https://openalex.org/W2889125237","https://openalex.org/W2946234461","https://openalex.org/W2963124587","https://openalex.org/W2963487110","https://openalex.org/W4234885474","https://openalex.org/W6604742208","https://openalex.org/W6628731909","https://openalex.org/W6641737674","https://openalex.org/W6646629025","https://openalex.org/W6667226532","https://openalex.org/W6683885168","https://openalex.org/W6685252657","https://openalex.org/W6686176709","https://openalex.org/W6741840217","https://openalex.org/W6748599826","https://openalex.org/W6752495223","https://openalex.org/W6754700051"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W4387185014"],"abstract_inverted_index":{"A":[0],"central":[1],"issue":[2],"in":[3,67,178],"on-demand":[4],"taxi":[5],"dispatching":[6],"platforms":[7],"is":[8,172],"task":[9,78],"assignment,":[10],"which":[11,151],"designs":[12],"matching":[13,24],"policies":[14,25],"among":[15,115],"dynamically":[16],"arrived":[17],"drivers":[18],"(workers)":[19],"and":[20,38,59,117,162,207,214],"passengers":[21],"(tasks).":[22],"Previous":[23],"maximize":[26],"the":[27,30,34,62,65,68,103,113,121,173,179,221],"profit":[28,63],"of":[29,36,54,64,125,156,176],"platform":[31,66],"without":[32],"considering":[33],"preferences":[35,55,114],"workers":[37,41,116],"tasks":[39,45,47,118,227],"(e.g.,":[40],"may":[42,48],"prefer":[43,49],"high-rewarding":[44],"while":[46,197],"nearby":[50],"workers).":[51],"Such":[52],"ignorance":[53],"impairs":[56],"user":[57],"experience":[58],"will":[60],"decrease":[61],"long":[69],"run.":[70],"To":[71],"address":[72],"this":[73],"problem,":[74],"we":[75,85,142],"propose":[76],"preference-aware":[77],"assignment":[79],"using":[80],"online":[81,148,154],"stable":[82],"matching.":[83],"Specifically,":[84],"define":[86],"a":[87,133,144,186],"new":[88],"model,":[89],"Online":[90],"Stable":[91],"Matching":[92],"under":[93],"Known":[94],"Identical":[95],"Independent":[96],"Distributions":[97],"(OSM-KIID).":[98],"It":[99],"not":[100],"only":[101],"maximizes":[102],"expected":[104,122],"total":[105,123,174],"profits":[106],"(OBJ-1),":[107],"but":[108],"also":[109,131,183],"tries":[110],"to":[111],"satisfy":[112],"by":[119],"minimizing":[120],"number":[124,175],"blocking":[126,167,201],"pairs":[127,168],"(OBJ-2).":[128],"The":[129],"model":[130],"features":[132],"practical":[134],"arrival":[135],"assumption":[136],"validated":[137],"on":[138,160,195,204,223],"real-world":[139],"dataset.":[140],"Furthermore,":[141],"present":[143],"linear":[145],"program":[146],"based":[147],"algorithm":[149],"LP-ALG,":[150],"achieves":[152],"an":[153,191],"ratio":[155],"at":[157,164],"least":[158],"1\u22121/e":[159],"OBJ-1":[161,196],"has":[163],"most":[165],"0.6\u00b7|E|":[166],"expectedly,":[169],"where":[170],"|E|":[171],"edges":[177],"compatible":[180],"graph.":[181],"We":[182],"show":[184],"that":[185,216],"natural":[187],"Greedy":[188],"can":[189],"have":[190],"arbitrarily":[192],"bad":[193],"performance":[194],"maintaining":[198],"around":[199],"0.5\u00b7|E|":[200],"pairs.":[202],"Evaluations":[203],"both":[205,224],"synthetic":[206],"real":[208],"datasets":[209],"confirm":[210],"our":[211],"theoretical":[212],"analysis":[213],"demonstrate":[215],"LP-ALG":[217],"strictly":[218],"dominates":[219],"all":[220],"baselines":[222],"objectives":[225],"when":[226],"notably":[228],"outnumber":[229],"workers.":[230]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":14},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":5}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}