{"id":"https://openalex.org/W1519234914","doi":"https://doi.org/10.1007/978-3-540-77537-9_16","title":"The Complexity of Several Realizability Problems for Abstract Topological Graphs","display_name":"The Complexity of Several Realizability Problems for Abstract Topological Graphs","publication_year":2008,"publication_date":"2008-01-30","ids":{"openalex":"https://openalex.org/W1519234914","doi":"https://doi.org/10.1007/978-3-540-77537-9_16","mag":"1519234914"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-77537-9_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-540-77537-9_16","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-540-77537-9_16.pdf","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":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-540-77537-9_16.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068937030","display_name":"Jan Kyn\u010dl","orcid":"https://orcid.org/0000-0003-4908-4703"},"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"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Jan Kyn\u010dl","raw_affiliation_strings":["Department of Applied Mathematics and Institute for Theoretical Computer Science, Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 n\u00e1m.\u00a025, 118 00, Prague, Czech Republic","Department of Applied Mathematics and Institute for Theoretical Computer Science Faculty of Mathematics and Physics Charles University, Prague Czech Republic#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Institute for Theoretical Computer Science, Faculty of Mathematics and Physics, Charles University, Malostransk\u00e9 n\u00e1m.\u00a025, 118 00, Prague, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Department of Applied Mathematics and Institute for Theoretical Computer Science Faculty of Mathematics and Physics Charles University, Prague Czech Republic#TAB#","institution_ids":["https://openalex.org/I21250087"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5068937030"],"corresponding_institution_ids":["https://openalex.org/I21250087"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.5446,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.79812006,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"137","last_page":"158"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994000196456909,"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.9994000196456909,"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.9994000196456909,"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/T12923","display_name":"Digital Image Processing Techniques","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/realizability","display_name":"Realizability","score":0.9574954509735107},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6581012606620789},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6221945881843567},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5349539518356323},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4937816560268402},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18950438499450684}],"concepts":[{"id":"https://openalex.org/C2776378722","wikidata":"https://www.wikidata.org/wiki/Q3454417","display_name":"Realizability","level":2,"score":0.9574954509735107},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6581012606620789},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6221945881843567},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5349539518356323},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4937816560268402},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18950438499450684}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-540-77537-9_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-540-77537-9_16","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-540-77537-9_16.pdf","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:gdea.informatik.uni-koeln.de:834","is_oa":false,"landing_page_url":"http://gdea.informatik.uni-koeln.de/834/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196197","display_name":"gdea - Graph Drawing E-print Archive (GDEA)","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":{"id":"doi:10.1007/978-3-540-77537-9_16","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-540-77537-9_16","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-540-77537-9_16.pdf","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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1519234914.pdf","grobid_xml":"https://content.openalex.org/works/W1519234914.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1415354223","https://openalex.org/W1486249760","https://openalex.org/W1490226097","https://openalex.org/W1492280477","https://openalex.org/W1518473637","https://openalex.org/W1557654306","https://openalex.org/W1967865165","https://openalex.org/W1968281628","https://openalex.org/W1971023011","https://openalex.org/W1974970215","https://openalex.org/W1983826065","https://openalex.org/W1985534820","https://openalex.org/W1990000829","https://openalex.org/W2029849253","https://openalex.org/W2038318850","https://openalex.org/W2081580682","https://openalex.org/W2085486788","https://openalex.org/W2111526090","https://openalex.org/W2592570088","https://openalex.org/W3030259189","https://openalex.org/W3089577182","https://openalex.org/W4213071722","https://openalex.org/W4231553787"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1603488308","https://openalex.org/W4298120007","https://openalex.org/W2136737082","https://openalex.org/W3173554384","https://openalex.org/W1517224694","https://openalex.org/W2051968535","https://openalex.org/W2321910655","https://openalex.org/W1989030530","https://openalex.org/W2963559218"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}