{"id":"https://openalex.org/W2109969113","doi":"https://doi.org/10.1007/s00453-010-9457-2","title":"Competitive Weighted Matching in Transversal Matroids","display_name":"Competitive Weighted Matching in Transversal Matroids","publication_year":2010,"publication_date":"2010-10-20","ids":{"openalex":"https://openalex.org/W2109969113","doi":"https://doi.org/10.1007/s00453-010-9457-2","mag":"2109969113"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-010-9457-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-010-9457-2","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","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/A5112269254","display_name":"Nedialko B. Dimitrov","orcid":null},"institutions":[{"id":"https://openalex.org/I35364215","display_name":"Naval Postgraduate School","ror":"https://ror.org/033yfkj90","country_code":"US","type":"education","lineage":["https://openalex.org/I1330347796","https://openalex.org/I3130687028","https://openalex.org/I35364215"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Nedialko B. Dimitrov","raw_affiliation_strings":["Operations Research Department, Naval Postgraduate School, 1411 Cunningham Rd., Monterey, CA, 93943, USA","Naval Postgraduate School, Operations Research Department, 1411 Cunningham Rd., 93943, Monterey, CA, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Operations Research Department, Naval Postgraduate School, 1411 Cunningham Rd., Monterey, CA, 93943, USA","institution_ids":["https://openalex.org/I35364215"]},{"raw_affiliation_string":"Naval Postgraduate School, Operations Research Department, 1411 Cunningham Rd., 93943, Monterey, CA, USA#TAB#","institution_ids":["https://openalex.org/I35364215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109574111","display_name":"C. Greg Plaxton","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C. Greg Plaxton","raw_affiliation_strings":["Computer Science Department, The University of Texas at Austin, 1616 Guadalupe St., Austin, TX, 78701, USA","The University of Texas at Austin, Computer Science Department, 1616 Guadalupe St., 78701, Austin, TX, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, The University of Texas at Austin, 1616 Guadalupe St., Austin, TX, 78701, USA","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"The University of Texas at Austin, Computer Science Department, 1616 Guadalupe St., 78701, Austin, TX, USA#TAB#","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5112269254"],"corresponding_institution_ids":["https://openalex.org/I35364215"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.1176,"has_fulltext":false,"cited_by_count":37,"citation_normalized_percentile":{"value":0.80369608,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"62","issue":"1-2","first_page":"333","last_page":"348"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":1.0,"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":1.0,"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/T12149","display_name":"Nanocluster Synthesis and Applications","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9846000075340271,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8417191505432129},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.7584564685821533},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.7220460772514343},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7150401473045349},{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.6081130504608154},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5089073181152344},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.48635560274124146},{"id":"https://openalex.org/keywords/vertex-cover","display_name":"Vertex cover","score":0.4598352313041687},{"id":"https://openalex.org/keywords/feedback-vertex-set","display_name":"Feedback vertex set","score":0.43074753880500793},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35646331310272217},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.3222714066505432},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3027964234352112},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1832004189491272}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8417191505432129},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7584564685821533},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7220460772514343},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7150401473045349},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.6081130504608154},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5089073181152344},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.48635560274124146},{"id":"https://openalex.org/C40687702","wikidata":"https://www.wikidata.org/wiki/Q11515519","display_name":"Vertex cover","level":3,"score":0.4598352313041687},{"id":"https://openalex.org/C28723256","wikidata":"https://www.wikidata.org/wiki/Q1400918","display_name":"Feedback vertex set","level":4,"score":0.43074753880500793},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35646331310272217},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.3222714066505432},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3027964234352112},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1832004189491272},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00453-010-9457-2","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00453-010-9457-2","pdf_url":null,"source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1552828154","https://openalex.org/W1989174203","https://openalex.org/W2022013502","https://openalex.org/W2048837158","https://openalex.org/W2061418963","https://openalex.org/W2068796193","https://openalex.org/W2085480884","https://openalex.org/W2113654320","https://openalex.org/W2125690626","https://openalex.org/W2147647184","https://openalex.org/W2162656786","https://openalex.org/W2797720335"],"related_works":["https://openalex.org/W2379188955","https://openalex.org/W2757966824","https://openalex.org/W2079263399","https://openalex.org/W4221167366","https://openalex.org/W1560183925","https://openalex.org/W4226211922","https://openalex.org/W9203110","https://openalex.org/W2029933769","https://openalex.org/W2551034790","https://openalex.org/W2125212169"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":8},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}