{"id":"https://openalex.org/W2057161916","doi":"https://doi.org/10.1007/s00454-008-9085-7","title":"Removing Degeneracy in LP-Type Problems Revisited","display_name":"Removing Degeneracy in LP-Type Problems Revisited","publication_year":2008,"publication_date":"2008-06-20","ids":{"openalex":"https://openalex.org/W2057161916","doi":"https://doi.org/10.1007/s00454-008-9085-7","mag":"2057161916"},"language":"en","primary_location":{"id":"doi:10.1007/s00454-008-9085-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-008-9085-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-008-9085-7.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete & Computational Geometry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s00454-008-9085-7.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070164050","display_name":"Ji\u0159\u0131\u0301 Matou\u0161ek","orcid":"https://orcid.org/0000-0002-9447-0366"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"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","CZ"],"is_corresponding":true,"raw_author_name":"Ji\u0159\u00ed Matou\u0161ek","raw_affiliation_strings":["Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00, Praha 1, Czech Republic","Institute of Theoretical Computer Science, ETH Zurich, 8092, Zurich, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m. 25, 118 00, Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Institute of Theoretical Computer Science, ETH Zurich, 8092, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5070164050"],"corresponding_institution_ids":["https://openalex.org/I21250087","https://openalex.org/I35440088"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":3.003,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.91564885,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"42","issue":"4","first_page":"517","last_page":"526"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.9980000257492065,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9951000213623047,"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/mathematics","display_name":"Mathematics","score":0.8540003299713135},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.5887212753295898},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5732587575912476},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5708584785461426},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5642499327659607},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.5599610209465027},{"id":"https://openalex.org/keywords/degeneracy","display_name":"Degeneracy (biology)","score":0.48533764481544495},{"id":"https://openalex.org/keywords/ball","display_name":"Ball (mathematics)","score":0.4394543766975403},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4050520062446594},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.1854563057422638},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.12204009294509888}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8540003299713135},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.5887212753295898},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5732587575912476},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5708584785461426},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5642499327659607},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5599610209465027},{"id":"https://openalex.org/C2777727622","wikidata":"https://www.wikidata.org/wiki/Q5251772","display_name":"Degeneracy (biology)","level":2,"score":0.48533764481544495},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.4394543766975403},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4050520062446594},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.1854563057422638},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.12204009294509888},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00454-008-9085-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-008-9085-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-008-9085-7.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete & Computational Geometry","raw_type":"journal-article"},{"id":"pmh:oai:www.research-collection.ethz.ch:20.500.11850/156948","is_oa":true,"landing_page_url":"http://hdl.handle.net/20.500.11850/156948","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":"Discrete & Computational Geometry, 42 (4)","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"doi:10.3929/ethz-b-000156948","is_oa":true,"landing_page_url":"https://doi.org/10.3929/ethz-b-000156948","pdf_url":null,"source":{"id":"https://openalex.org/S7407051236","display_name":"ETH Z\u00fcrich Research Collection","issn_l":null,"issn":[],"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.1007/s00454-008-9085-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00454-008-9085-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00454-008-9085-7.pdf","source":{"id":"https://openalex.org/S103671469","display_name":"Discrete & Computational Geometry","issn_l":"0179-5376","issn":["0179-5376","1432-0444"],"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":"Discrete & Computational Geometry","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2057161916.pdf","grobid_xml":"https://content.openalex.org/works/W2057161916.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W606453859","https://openalex.org/W1496383623","https://openalex.org/W1502424759","https://openalex.org/W1550910911","https://openalex.org/W1789652828","https://openalex.org/W1981035142","https://openalex.org/W2010790640","https://openalex.org/W2040229317","https://openalex.org/W2085366727","https://openalex.org/W2089209018","https://openalex.org/W2110956495","https://openalex.org/W2164386355","https://openalex.org/W2486762503","https://openalex.org/W2561675875","https://openalex.org/W2911463656","https://openalex.org/W3040586665"],"related_works":["https://openalex.org/W2372940580","https://openalex.org/W2101113459","https://openalex.org/W2187706389","https://openalex.org/W2160348827","https://openalex.org/W1970824047","https://openalex.org/W4318195686","https://openalex.org/W2975999359","https://openalex.org/W1941883603","https://openalex.org/W1842556415","https://openalex.org/W4252688432"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}