{"id":"https://openalex.org/W2936717244","doi":"https://doi.org/10.1007/978-3-030-19212-9_21","title":"An Approach to Robustness in the Stable Roommates Problem and Its Comparison with the Stable Marriage Problem","display_name":"An Approach to Robustness in the Stable Roommates Problem and Its Comparison with the Stable Marriage Problem","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2936717244","doi":"https://doi.org/10.1007/978-3-030-19212-9_21","mag":"2936717244"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-19212-9_21","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-19212-9_21","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5056769336","display_name":"Beg\u00fcm Gen\u00e7","orcid":"https://orcid.org/0000-0003-0116-6005"},"institutions":[{"id":"https://openalex.org/I27577105","display_name":"University College Cork","ror":"https://ror.org/03265fv13","country_code":"IE","type":"education","lineage":["https://openalex.org/I27577105"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Begum Genc","raw_affiliation_strings":["Insight, Centre for Data Analytics, University College Cork, Cork, Ireland","UCC - University College Cork (College Road, Cork T12 YN60 - Ireland)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Insight, Centre for Data Analytics, University College Cork, Cork, Ireland","institution_ids":["https://openalex.org/I27577105"]},{"raw_affiliation_string":"UCC - University College Cork (College Road, Cork T12 YN60 - Ireland)","institution_ids":["https://openalex.org/I27577105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054913981","display_name":"Mohamed Siala","orcid":"https://orcid.org/0000-0001-9503-4091"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I196454796","display_name":"Institut National des Sciences Appliqu\u00e9es de Toulouse","ror":"https://ror.org/01h8pf755","country_code":"FR","type":"education","lineage":["https://openalex.org/I196454796"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mohamed Siala","raw_affiliation_strings":["LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, INSA, Toulouse, France","INSA Toulouse - Institut National des Sciences Appliqu\u00e9es - Toulouse (135, avenue de Rangueil - 31077 Toulouse cedex 4 - France)","LAAS-ROC - \u00c9quipe Recherche Op\u00e9rationnelle, Optimisation Combinatoire et Contraintes (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, INSA, Toulouse, France","institution_ids":["https://openalex.org/I196454796","https://openalex.org/I17866349","https://openalex.org/I1294671590","https://openalex.org/I190497903"]},{"raw_affiliation_string":"INSA Toulouse - Institut National des Sciences Appliqu\u00e9es - Toulouse (135, avenue de Rangueil - 31077 Toulouse cedex 4 - France)","institution_ids":["https://openalex.org/I196454796"]},{"raw_affiliation_string":"LAAS-ROC - \u00c9quipe Recherche Op\u00e9rationnelle, Optimisation Combinatoire et Contraintes (France)","institution_ids":["https://openalex.org/I190497903"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008220074","display_name":"Gilles Simonin","orcid":"https://orcid.org/0000-0002-3407-1806"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]},{"id":"https://openalex.org/I4210117005","display_name":"Laboratoire des Sciences du Num\u00e9rique de Nantes","ror":"https://ror.org/02snf8m58","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100445878","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I4210117005","https://openalex.org/I4210124215","https://openalex.org/I4210127572","https://openalex.org/I4210139971","https://openalex.org/I97188460","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I4210127572","display_name":"IMT Atlantique","ror":"https://ror.org/030hj3061","country_code":"FR","type":"education","lineage":["https://openalex.org/I205703379","https://openalex.org/I4210127572"]},{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Gilles Simonin","raw_affiliation_strings":["IMT Atlantique, LS2N, CNRS, UBL, 44307, Nantes, France","LS2N - \u00e9quipe TASC  - Th\u00e9orie, Algorithmes et Syst\u00e8mes en Contraintes (France)","LAAS - Laboratoire d'analyse et d'architecture des syst\u00e8mes (7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 - France)","IMT Atlantique - DAPI - D\u00e9partement Automatique, Productique et Informatique (IMT Atlantique - Campus de Nantes - La Chantrerie - 4, rue Alfred Kastler - CS 20722 - 44307 NANTES Cedex 3  - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IMT Atlantique, LS2N, CNRS, UBL, 44307, Nantes, France","institution_ids":["https://openalex.org/I4210127572","https://openalex.org/I4210117005","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LS2N - \u00e9quipe TASC  - Th\u00e9orie, Algorithmes et Syst\u00e8mes en Contraintes (France)","institution_ids":["https://openalex.org/I97188460","https://openalex.org/I4210117005"]},{"raw_affiliation_string":"LAAS - Laboratoire d'analyse et d'architecture des syst\u00e8mes (7 Av du colonel Roche 31077 TOULOUSE CEDEX 4 - France)","institution_ids":["https://openalex.org/I190497903"]},{"raw_affiliation_string":"IMT Atlantique - DAPI - D\u00e9partement Automatique, Productique et Informatique (IMT Atlantique - Campus de Nantes - La Chantrerie - 4, rue Alfred Kastler - CS 20722 - 44307 NANTES Cedex 3  - France)","institution_ids":["https://openalex.org/I4210127572"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033998859","display_name":"Barry O\u2019Sullivan","orcid":"https://orcid.org/0000-0002-0090-2085"},"institutions":[{"id":"https://openalex.org/I27577105","display_name":"University College Cork","ror":"https://ror.org/03265fv13","country_code":"IE","type":"education","lineage":["https://openalex.org/I27577105"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Barry O\u2019Sullivan","raw_affiliation_strings":["UCC - University College Cork (College Road, Cork T12 YN60 - Ireland)","INSIGHT - Insight Centre for Data Analytics (University College Cork\r\nCollege Road, Cork T12 K8AF - Ireland)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UCC - University College Cork (College Road, Cork T12 YN60 - Ireland)","institution_ids":["https://openalex.org/I27577105"]},{"raw_affiliation_string":"INSIGHT - Insight Centre for Data Analytics (University College Cork\r\nCollege Road, Cork T12 K8AF - Ireland)","institution_ids":["https://openalex.org/I27577105"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.3118,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.91953646,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"320","last_page":"336"},"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.9995999932289124,"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.9995999932289124,"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/T11182","display_name":"Auction Theory and Applications","score":0.9628999829292297,"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/robustness","display_name":"Robustness (evolution)","score":0.836428165435791},{"id":"https://openalex.org/keywords/stable-marriage-problem","display_name":"Stable marriage problem","score":0.7823115587234497},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5523916482925415},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46031802892684937},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4488060772418976},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4233779311180115},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4184390604496002},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39306896924972534},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3278502821922302},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08569443225860596},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.06702437996864319},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.05768013000488281}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.836428165435791},{"id":"https://openalex.org/C146393371","wikidata":"https://www.wikidata.org/wiki/Q620702","display_name":"Stable marriage problem","level":3,"score":0.7823115587234497},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5523916482925415},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46031802892684937},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4488060772418976},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4233779311180115},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4184390604496002},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39306896924972534},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3278502821922302},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08569443225860596},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.06702437996864319},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.05768013000488281},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-030-19212-9_21","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-19212-9_21","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:http://www.rian.ie/167728/","is_oa":false,"landing_page_url":"http://hdl.handle.net/10468/7996","pdf_url":null,"source":{"id":"https://openalex.org/S4306400033","display_name":"Arrow@dit (Dublin Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I115570527","host_organization_name":"Dublin Institute of Technology","host_organization_lineage":["https://openalex.org/I115570527"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Genc, B., Siala, M., Simonin, G. and O\u2019Sullivan, B. (2019) \u2018An approach to robustness in the Stable Roommates problem and its comparison with the Stable Marriage problem\u2019, Sixteenth International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, Thessaloniki, Greece, 4-7 June, pp. 1-16. Available at: https://hal.laas.fr/hal-02062127 (Accessed: 29 May, 2019)","raw_type":"Conference item"},{"id":"pmh:oai:HAL:hal-02062127v1","is_oa":false,"landing_page_url":"https://laas.hal.science/hal-02062127","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sixteenth International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, Jun 2019, Thessaloniki, Greece. ⟨10.1007/978-3-030-19212-9_21⟩","raw_type":"Conference papers"},{"id":"pmh:oai:cora.ucc.ie:10468/7996","is_oa":false,"landing_page_url":"https://hal.laas.fr/hal-02062127","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference item"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/5","score":0.6800000071525574,"display_name":"Gender equality"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W199246563","https://openalex.org/W1558254415","https://openalex.org/W1795377826","https://openalex.org/W1846071202","https://openalex.org/W1905425803","https://openalex.org/W1981139087","https://openalex.org/W1990302986","https://openalex.org/W2064856647","https://openalex.org/W2068574579","https://openalex.org/W2091887239","https://openalex.org/W2181620480","https://openalex.org/W2241859902","https://openalex.org/W2482442656","https://openalex.org/W2566943199","https://openalex.org/W2617215970","https://openalex.org/W2749806767","https://openalex.org/W2908362341","https://openalex.org/W2946234461"],"related_works":["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/W2993996139","https://openalex.org/W2609054534","https://openalex.org/W3135870461"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}