{"id":"https://openalex.org/W3161949514","doi":"https://doi.org/10.1007/978-3-030-73879-2_26","title":"Computational Aspects of Relaxation Complexity","display_name":"Computational Aspects of Relaxation Complexity","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3161949514","doi":"https://doi.org/10.1007/978-3-030-73879-2_26","mag":"3161949514"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-73879-2_26","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-73879-2_26","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":true,"oa_status":"green","oa_url":"https://research.tue.nl/en/publications/d642217a-f1ba-4e5a-b87e-c81e96b07345","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020875207","display_name":"Gennadiy Averkov","orcid":"https://orcid.org/0000-0003-2245-9958"},"institutions":[{"id":"https://openalex.org/I51783024","display_name":"Brandenburg University of Technology Cottbus-Senftenberg","ror":"https://ror.org/02wxx3e24","country_code":"DE","type":"education","lineage":["https://openalex.org/I51783024"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Gennadiy Averkov","raw_affiliation_strings":["BTU Cottbus-Senftenberg, Cottbus, Germany"],"raw_orcid":"https://orcid.org/0000-0003-2245-9958","affiliations":[{"raw_affiliation_string":"BTU Cottbus-Senftenberg, Cottbus, Germany","institution_ids":["https://openalex.org/I51783024"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042636612","display_name":"Christopher Hojny","orcid":"https://orcid.org/0000-0002-5324-8996"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Christopher Hojny","raw_affiliation_strings":["TU Eindhoven, Eindhoven, The Netherlands"],"raw_orcid":"https://orcid.org/0000-0002-5324-8996","affiliations":[{"raw_affiliation_string":"TU Eindhoven, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046794269","display_name":"Matthias Schymura","orcid":"https://orcid.org/0000-0001-5156-7953"},"institutions":[{"id":"https://openalex.org/I51783024","display_name":"Brandenburg University of Technology Cottbus-Senftenberg","ror":"https://ror.org/02wxx3e24","country_code":"DE","type":"education","lineage":["https://openalex.org/I51783024"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Matthias Schymura","raw_affiliation_strings":["BTU Cottbus-Senftenberg, Cottbus, Germany"],"raw_orcid":"https://orcid.org/0000-0001-5156-7953","affiliations":[{"raw_affiliation_string":"BTU Cottbus-Senftenberg, Cottbus, Germany","institution_ids":["https://openalex.org/I51783024"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.5455,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65502735,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"368","last_page":"382"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9998999834060669,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9977999925613403,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/polyhedron","display_name":"Polyhedron","score":0.9060941338539124},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.6612400412559509},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6374042630195618},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.6349773406982422},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6201205253601074},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.5167021751403809},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4550749361515045},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4180499315261841},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.4170699715614319},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39873358607292175},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.21537137031555176},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09881478548049927}],"concepts":[{"id":"https://openalex.org/C54829058","wikidata":"https://www.wikidata.org/wiki/Q172937","display_name":"Polyhedron","level":2,"score":0.9060941338539124},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6612400412559509},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6374042630195618},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.6349773406982422},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6201205253601074},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5167021751403809},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4550749361515045},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4180499315261841},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.4170699715614319},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39873358607292175},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.21537137031555176},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09881478548049927},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-030-73879-2_26","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-030-73879-2_26","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:pure.tue.nl:openaire/d642217a-f1ba-4e5a-b87e-c81e96b07345","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/d642217a-f1ba-4e5a-b87e-c81e96b07345","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Averkov, G, Hojny, C & Schymura, M 2021, Computational Aspects of Relaxation Complexity. in M Singh & D P Williamson (eds), Integer Programming and Combinatorial Optimization : 22nd International Conference, IPCO 2021, Atlanta, GA, USA, May 19\u201321, 2021, Proceedings. Lecture Notes in Computer Science (LNCS), vol. 12707, Theoretical Computer Science and General Issues (LNTCS), Springer, Cham, pp. 368-382, 22nd Conference on Integer Programming and Combinatorial Optimization, IPCO 2021, 19/05/21. https://doi.org/10.1007/978-3-030-73879-2_26","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:pure.tue.nl:openaire/d642217a-f1ba-4e5a-b87e-c81e96b07345","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/d642217a-f1ba-4e5a-b87e-c81e96b07345","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Averkov, G, Hojny, C & Schymura, M 2021, Computational Aspects of Relaxation Complexity. in M Singh & D P Williamson (eds), Integer Programming and Combinatorial Optimization : 22nd International Conference, IPCO 2021, Atlanta, GA, USA, May 19\u201321, 2021, Proceedings. Lecture Notes in Computer Science (LNCS), vol. 12707, Theoretical Computer Science and General Issues (LNTCS), Springer, Cham, pp. 368-382, 22nd Conference on Integer Programming and Combinatorial Optimization, IPCO 2021, 19/05/21. https://doi.org/10.1007/978-3-030-73879-2_26","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W964151626","https://openalex.org/W1542485252","https://openalex.org/W1597014679","https://openalex.org/W1963534149","https://openalex.org/W1967232806","https://openalex.org/W1994799860","https://openalex.org/W2013817894","https://openalex.org/W2017921773","https://openalex.org/W2115718900","https://openalex.org/W2129889866","https://openalex.org/W2499865049","https://openalex.org/W3046357074","https://openalex.org/W3129155655","https://openalex.org/W3133357590","https://openalex.org/W4300640952","https://openalex.org/W6759803958","https://openalex.org/W6927164325"],"related_works":["https://openalex.org/W2916043681","https://openalex.org/W2391438543","https://openalex.org/W2008231869","https://openalex.org/W2551069560","https://openalex.org/W1594091061","https://openalex.org/W2522231841","https://openalex.org/W2327310844","https://openalex.org/W4250631474","https://openalex.org/W4298131878","https://openalex.org/W2997473813"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}