{"id":"https://openalex.org/W2883952679","doi":"https://doi.org/10.1155/2018/7409397","title":"Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women","display_name":"Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2883952679","doi":"https://doi.org/10.1155/2018/7409397","mag":"2883952679"},"language":"en","primary_location":{"id":"doi:10.1155/2018/7409397","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2018/7409397","pdf_url":"https://downloads.hindawi.com/journals/complexity/2018/7409397.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://downloads.hindawi.com/journals/complexity/2018/7409397.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018768399","display_name":"Gui-Yuan Shi","orcid":"https://orcid.org/0000-0003-4599-7388"},"institutions":[{"id":"https://openalex.org/I154338468","display_name":"University of Fribourg","ror":"https://ror.org/022fs9h90","country_code":"CH","type":"education","lineage":["https://openalex.org/I154338468"]},{"id":"https://openalex.org/I4210153869","display_name":"Huaiyin Institute of Technology","ror":"https://ror.org/0555ezg60","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210153869"]}],"countries":["CH","CN"],"is_corresponding":false,"raw_author_name":"Gui-Yuan Shi","raw_affiliation_strings":["Department of Physics, University of Fribourg, Fribourg 1700, Switzerland","Faculty of Computer and Software Engineering, Huaiyin Institute of Technology, Huaian 233003, China","Department of Physics, University of Fribourg, Fribourg 1700","Faculty of Computer and Software Engineering, Huaiyin Institute of Technology, Huaian 233003"],"affiliations":[{"raw_affiliation_string":"Department of Physics, University of Fribourg, Fribourg 1700, Switzerland","institution_ids":["https://openalex.org/I154338468"]},{"raw_affiliation_string":"Faculty of Computer and Software Engineering, Huaiyin Institute of Technology, Huaian 233003, China","institution_ids":["https://openalex.org/I4210153869"]},{"raw_affiliation_string":"Department of Physics, University of Fribourg, Fribourg 1700","institution_ids":["https://openalex.org/I154338468"]},{"raw_affiliation_string":"Faculty of Computer and Software Engineering, Huaiyin Institute of Technology, Huaian 233003","institution_ids":["https://openalex.org/I4210153869"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012488732","display_name":"Yi-Xiu Kong","orcid":"https://orcid.org/0000-0003-1877-5202"},"institutions":[{"id":"https://openalex.org/I154338468","display_name":"University of Fribourg","ror":"https://ror.org/022fs9h90","country_code":"CH","type":"education","lineage":["https://openalex.org/I154338468"]},{"id":"https://openalex.org/I4210153869","display_name":"Huaiyin Institute of Technology","ror":"https://ror.org/0555ezg60","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210153869"]}],"countries":["CH","CN"],"is_corresponding":false,"raw_author_name":"Yi-Xiu Kong","raw_affiliation_strings":["Department of Physics, University of Fribourg, Fribourg 1700, Switzerland","Faculty of Computer and Software Engineering, Huaiyin Institute of Technology, Huaian 233003, China","Department of Physics, University of Fribourg, Fribourg 1700","Faculty of Computer and Software Engineering, Huaiyin Institute of Technology, Huaian 233003"],"affiliations":[{"raw_affiliation_string":"Department of Physics, University of Fribourg, Fribourg 1700, Switzerland","institution_ids":["https://openalex.org/I154338468"]},{"raw_affiliation_string":"Faculty of Computer and Software Engineering, Huaiyin Institute of Technology, Huaian 233003, China","institution_ids":["https://openalex.org/I4210153869"]},{"raw_affiliation_string":"Department of Physics, University of Fribourg, Fribourg 1700","institution_ids":["https://openalex.org/I154338468"]},{"raw_affiliation_string":"Faculty of Computer and Software Engineering, Huaiyin Institute of Technology, Huaian 233003","institution_ids":["https://openalex.org/I4210153869"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065394244","display_name":"Bo-Lun Chen","orcid":"https://orcid.org/0000-0002-1341-4187"},"institutions":[{"id":"https://openalex.org/I4210153869","display_name":"Huaiyin Institute of Technology","ror":"https://ror.org/0555ezg60","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210153869"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo-Lun Chen","raw_affiliation_strings":["Faculty of Computer and Software Engineering, Huaiyin Institute of Technology, Huaian 233003, China","Faculty of Computer and Software Engineering, Huaiyin Institute of Technology, Huaian 233003"],"affiliations":[{"raw_affiliation_string":"Faculty of Computer and Software Engineering, Huaiyin Institute of Technology, Huaian 233003, China","institution_ids":["https://openalex.org/I4210153869"]},{"raw_affiliation_string":"Faculty of Computer and Software Engineering, Huaiyin Institute of Technology, Huaian 233003","institution_ids":["https://openalex.org/I4210153869"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101775120","display_name":"Guanghui Yuan","orcid":"https://orcid.org/0000-0002-0897-1448"},"institutions":[{"id":"https://openalex.org/I181679659","display_name":"Shanghai University of Finance and Economics","ror":"https://ror.org/00wtvfq62","country_code":"CN","type":"education","lineage":["https://openalex.org/I181679659"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guang-Hui Yuan","raw_affiliation_strings":["Fintech Research Institute, Shanghai University of Finance and Economics, Shanghai 200433, China","Fintech Research Institute, Shanghai University of Finance and Economics, Shanghai 200433"],"affiliations":[{"raw_affiliation_string":"Fintech Research Institute, Shanghai University of Finance and Economics, Shanghai 200433, China","institution_ids":["https://openalex.org/I181679659"]},{"raw_affiliation_string":"Fintech Research Institute, Shanghai University of Finance and Economics, Shanghai 200433","institution_ids":["https://openalex.org/I181679659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101925252","display_name":"Rui-Jie Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I154338468","display_name":"University of Fribourg","ror":"https://ror.org/022fs9h90","country_code":"CH","type":"education","lineage":["https://openalex.org/I154338468"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Rui-Jie Wu","raw_affiliation_strings":["Department of Physics, University of Fribourg, Fribourg 1700, Switzerland","Department of Physics, University of Fribourg, Fribourg 1700"],"affiliations":[{"raw_affiliation_string":"Department of Physics, University of Fribourg, Fribourg 1700, Switzerland","institution_ids":["https://openalex.org/I154338468"]},{"raw_affiliation_string":"Department of Physics, University of Fribourg, Fribourg 1700","institution_ids":["https://openalex.org/I154338468"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101925252"],"corresponding_institution_ids":["https://openalex.org/I154338468"],"apc_list":{"value":2300,"currency":"USD","value_usd":2300},"apc_paid":{"value":2300,"currency":"USD","value_usd":2300},"fwci":3.1121,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.93137709,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2018","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12970","display_name":"Names, Identity, and Discrimination Research","score":0.9150000214576721,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/stable-marriage-problem","display_name":"Stable marriage problem","score":0.8780488967895508},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.8424968719482422},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.8045668601989746},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43989184498786926},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.42439568042755127},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40982845425605774},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3345259726047516},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.24493029713630676},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.11343291401863098}],"concepts":[{"id":"https://openalex.org/C146393371","wikidata":"https://www.wikidata.org/wiki/Q620702","display_name":"Stable marriage problem","level":3,"score":0.8780488967895508},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.8424968719482422},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.8045668601989746},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43989184498786926},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.42439568042755127},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40982845425605774},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3345259726047516},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.24493029713630676},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.11343291401863098}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1155/2018/7409397","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2018/7409397","pdf_url":"https://downloads.hindawi.com/journals/complexity/2018/7409397.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:hin:complx:7409397","is_oa":false,"landing_page_url":"http://downloads.hindawi.com/journals/8503/2018/7409397.xml","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:doaj.org/article:0986f3372419459d8198e7de53d15077","is_oa":true,"landing_page_url":"https://doaj.org/article/0986f3372419459d8198e7de53d15077","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Complexity, Vol 2018 (2018)","raw_type":"article"},{"id":"pmh:oai:doc.rero.ch:20181123084539-WK","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400148","display_name":"reroDoc Digital Library","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""},{"id":"pmh:oai:hindawi.com:10.1155/2018/7409397","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2018/7409397","pdf_url":null,"source":{"id":"https://openalex.org/S4306400340","display_name":"Hindawi Journal of Chemistry (Hindawi)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210126990","host_organization_name":"Hindawi (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210126990"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Research Article"}],"best_oa_location":{"id":"doi:10.1155/2018/7409397","is_oa":true,"landing_page_url":"http://doi.org/10.1155/2018/7409397","pdf_url":"https://downloads.hindawi.com/journals/complexity/2018/7409397.pdf","source":{"id":"https://openalex.org/S207319443","display_name":"Complexity","issn_l":"1076-2787","issn":["1076-2787","1099-0526"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Complexity","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Gender equality","id":"https://metadata.un.org/sdg/5","score":0.7799999713897705}],"awards":[{"id":"https://openalex.org/G1110497107","display_name":null,"funder_award_id":"BK20161302","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G1426318481","display_name":null,"funder_award_id":"grant","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G1536434971","display_name":null,"funder_award_id":"BK20160428","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G2300736770","display_name":null,"funder_award_id":"(CSC)","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"},{"id":"https://openalex.org/G3910829908","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G7377658087","display_name":null,"funder_award_id":"61602202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8589651859","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320322725","funder_display_name":"China Scholarship Council"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321605","display_name":"Government of Jiangsu Province","ror":"https://ror.org/004svx814"},{"id":"https://openalex.org/F4320322725","display_name":"China Scholarship Council","ror":"https://ror.org/04atp4p48"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2883952679.pdf","grobid_xml":"https://content.openalex.org/works/W2883952679.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1535178872","https://openalex.org/W1991220215","https://openalex.org/W2020998854","https://openalex.org/W2027962283","https://openalex.org/W2038646960","https://openalex.org/W2044574050","https://openalex.org/W2046905361","https://openalex.org/W2047506295","https://openalex.org/W2068115726","https://openalex.org/W2071667058","https://openalex.org/W2078318719","https://openalex.org/W2089435411","https://openalex.org/W2093966655","https://openalex.org/W2115442086","https://openalex.org/W2131988597","https://openalex.org/W2406213739","https://openalex.org/W2580499190","https://openalex.org/W2898827770","https://openalex.org/W2964067419","https://openalex.org/W3103225114","https://openalex.org/W3104071443","https://openalex.org/W3106209630","https://openalex.org/W3106280983","https://openalex.org/W3125469226","https://openalex.org/W3125699492"],"related_works":["https://openalex.org/W4310066305","https://openalex.org/W2145824340","https://openalex.org/W3200900840","https://openalex.org/W4322508012","https://openalex.org/W3123407378","https://openalex.org/W2593419644","https://openalex.org/W3125506481","https://openalex.org/W3125260373","https://openalex.org/W2609054534","https://openalex.org/W2010725720"],"abstract_inverted_index":{"The":[0],"goal":[1],"of":[2,19,42,57,65,77,98,115,125],"the":[3,16,27,31,35,58,75,96,103,112,116,126],"stable":[4,59],"marriage":[5,60],"problem":[6],"is":[7,82],"to":[8,22,34,70,123],"match":[9],"by":[10,15],"pair":[11],"two":[12,131],"sets":[13],"composed":[14],"same":[17],"number":[18,41,97],"elements.":[20],"Due":[21],"its":[23],"widespread":[24],"applications":[25,128],"in":[26,48],"real":[28],"world,":[29],"especially":[30],"unique":[32],"importance":[33],"centralized":[36],"matchmaker,":[37],"a":[38,54,92,108],"very":[39],"large":[40,109],"questions":[43],"have":[44,107],"been":[45],"extensively":[46],"studied":[47],"this":[49],"field.":[50],"This":[51],"article":[52],"considers":[53],"generalized":[55],"form":[56],"problem,":[61],"where":[62],"different":[63],"numbers":[64],"men":[66,79,99],"and":[67,74,86,100],"women":[68,81,101],"need":[69],"be":[71],"matched":[72],"pairwise":[73],"emergence":[76],"single":[78],"or":[80],"inevitable.":[83],"Theoretical":[84],"analysis":[85],"numerical":[87],"simulations":[88],"confirm":[89],"that":[90],"even":[91],"small":[93],"deviation":[94],"on":[95,111],"from":[102],"equality":[104],"condition":[105],"can":[106],"impact":[110],"matching":[113,130],"solution":[114],"Gale\u2010Shapley":[117],"algorithm.":[118],"These":[119],"results":[120],"provide":[121],"insights":[122],"many":[124],"real\u2010world":[127],"when":[129],"sides":[132],"with":[133],"an":[134],"unequal":[135],"number.":[136]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}