{"id":"https://openalex.org/W1608359039","doi":"https://doi.org/10.1007/978-3-642-15781-3_11","title":"Robust Matchings and Matroid Intersections","display_name":"Robust Matchings and Matroid Intersections","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1608359039","doi":"https://doi.org/10.1007/978-3-642-15781-3_11","mag":"1608359039"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-15781-3_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-15781-3_11","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/A5084105348","display_name":"Ryo Fujita","orcid":"https://orcid.org/0000-0003-4905-2402"},"institutions":[{"id":"https://openalex.org/I1320697193","display_name":"Canon (Japan)","ror":"https://ror.org/05gg0gh87","country_code":"JP","type":"company","lineage":["https://openalex.org/I1320697193"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryo Fujita","raw_affiliation_strings":["Cannon Inc., 3-30-2, Shimomaruko, Ohta, Tokyo, Japan","Cannon Inc., Tokyo, Japan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cannon Inc., 3-30-2, Shimomaruko, Ohta, Tokyo, Japan","institution_ids":[]},{"raw_affiliation_string":"Cannon Inc., Tokyo, Japan#TAB#","institution_ids":["https://openalex.org/I1320697193"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074548000","display_name":"Yusuke Kobayashi","orcid":"https://orcid.org/0000-0001-9478-7307"},"institutions":[{"id":"https://openalex.org/I4210165074","display_name":"Information and Mathematical Science and Bioinformatics (Japan)","ror":"https://ror.org/05rgpb984","country_code":"JP","type":"company","lineage":["https://openalex.org/I4210165074"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yusuke Kobayashi","raw_affiliation_strings":["Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo, Tokyo, Japan","Department of Mathematical Informatics, Graduate School of Information Science and Technology University of Tokyo Tokyo Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Department of Mathematical Informatics, Graduate School of Information Science and Technology University of Tokyo Tokyo Japan","institution_ids":["https://openalex.org/I4210165074","https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110768204","display_name":"Kazuhisa Makino","orcid":"https://orcid.org/0009-0000-9771-4955"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuhisa Makino","raw_affiliation_strings":["Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo, Tokyo, Japan","Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo, Tokyo, University of Tokyo, Tokyo#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]},{"raw_affiliation_string":"Department of Mathematical Informatics, Graduate School of Information Science and Technology, University of Tokyo, Tokyo, University of Tokyo, Tokyo#TAB#","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.4652,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.81936604,"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":"123","last_page":"134"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10991","display_name":"Game Theory and Voting Systems","score":0.9922000169754028,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.9267983436584473},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.839545726776123},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6796988248825073},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6462016105651855},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.6013516783714294},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49059000611305237},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4736049175262451}],"concepts":[{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.9267983436584473},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.839545726776123},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6796988248825073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6462016105651855},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.6013516783714294},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49059000611305237},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4736049175262451},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-15781-3_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-15781-3_11","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:oai:CiteSeerX.psu:10.1.1.469.9791","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.469.9791","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.keisu.t.u-tokyo.ac.jp/research/techrep/data/2010/METR10-20.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W100926944","https://openalex.org/W1968831379","https://openalex.org/W2029846150","https://openalex.org/W2095381673","https://openalex.org/W2107547393","https://openalex.org/W2276586909","https://openalex.org/W2340149117","https://openalex.org/W2913331726","https://openalex.org/W4297399141"],"related_works":["https://openalex.org/W2058299944","https://openalex.org/W4233892543","https://openalex.org/W4323360720","https://openalex.org/W1550144461","https://openalex.org/W2783959783","https://openalex.org/W2602164040","https://openalex.org/W2381226549","https://openalex.org/W1519201794","https://openalex.org/W1629505938","https://openalex.org/W2767824041"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}