{"id":"https://openalex.org/W2109712823","doi":"https://doi.org/10.1007/978-3-540-74456-6_17","title":"NP by Means of Lifts and Shadows","display_name":"NP by Means of Lifts and Shadows","publication_year":2007,"publication_date":"2007-08-14","ids":{"openalex":"https://openalex.org/W2109712823","doi":"https://doi.org/10.1007/978-3-540-74456-6_17","mag":"2109712823"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-74456-6_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-74456-6_17","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/A5113480885","display_name":"G\u00e1bor Kun","orcid":null},"institutions":[{"id":"https://openalex.org/I94658018","display_name":"University of Memphis","ror":"https://ror.org/01cq23130","country_code":"US","type":"education","lineage":["https://openalex.org/I94658018"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"G\u00e1bor Kun","raw_affiliation_strings":["Department of Mathematics, University of Memphis, 373 Dunn Hall, Memphis, TN 38152, Department of Applied Mathematics (KAM) and, Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m 22, Praha,","Department of Mathematics, University of Memphis, Memphis, TN and Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Praha#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Memphis, 373 Dunn Hall, Memphis, TN 38152, Department of Applied Mathematics (KAM) and, Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m 22, Praha,","institution_ids":["https://openalex.org/I94658018"]},{"raw_affiliation_string":"Department of Mathematics, University of Memphis, Memphis, TN and Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Praha#TAB#","institution_ids":["https://openalex.org/I94658018"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070558406","display_name":"Jaroslav Ne\u0161et\u0159il","orcid":"https://orcid.org/0000-0002-5133-5586"},"institutions":[{"id":"https://openalex.org/I94658018","display_name":"University of Memphis","ror":"https://ror.org/01cq23130","country_code":"US","type":"education","lineage":["https://openalex.org/I94658018"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jaroslav Ne\u0161et\u0159il","raw_affiliation_strings":["Department of Mathematics, University of Memphis, 373 Dunn Hall, Memphis, TN 38152, Department of Applied Mathematics (KAM) and, Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m 22, Praha,","Department of Mathematics, University of Memphis, Memphis, TN and Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Praha#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Memphis, 373 Dunn Hall, Memphis, TN 38152, Department of Applied Mathematics (KAM) and, Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m 22, Praha,","institution_ids":["https://openalex.org/I94658018"]},{"raw_affiliation_string":"Department of Mathematics, University of Memphis, Memphis, TN and Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Praha#TAB#","institution_ids":["https://openalex.org/I94658018"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5113480885"],"corresponding_institution_ids":["https://openalex.org/I94658018"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.3411,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.63599514,"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":"171","last_page":"181"},"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9855999946594238,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/colored","display_name":"Colored","score":0.6852976083755493},{"id":"https://openalex.org/keywords/homomorphism","display_name":"Homomorphism","score":0.6610244512557983},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6366754770278931},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5695571303367615},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5586823225021362},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5316489338874817},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.49938106536865234},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.4561648964881897},{"id":"https://openalex.org/keywords/expressive-power","display_name":"Expressive power","score":0.4553847312927246},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3617495894432068},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.14591765403747559},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.06303906440734863}],"concepts":[{"id":"https://openalex.org/C2778307483","wikidata":"https://www.wikidata.org/wiki/Q5149038","display_name":"Colored","level":2,"score":0.6852976083755493},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.6610244512557983},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6366754770278931},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5695571303367615},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5586823225021362},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5316489338874817},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.49938106536865234},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.4561648964881897},{"id":"https://openalex.org/C195818886","wikidata":"https://www.wikidata.org/wiki/Q5421724","display_name":"Expressive power","level":2,"score":0.4553847312927246},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3617495894432068},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.14591765403747559},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06303906440734863},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","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/978-3-540-74456-6_17","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-74456-6_17","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W655258421","https://openalex.org/W1528695555","https://openalex.org/W1562520397","https://openalex.org/W1657692463","https://openalex.org/W1696059587","https://openalex.org/W1963931974","https://openalex.org/W1970629906","https://openalex.org/W1974576324","https://openalex.org/W1986537785","https://openalex.org/W1989783863","https://openalex.org/W1990326418","https://openalex.org/W2036185209","https://openalex.org/W2039470646","https://openalex.org/W2049229625","https://openalex.org/W2052936500","https://openalex.org/W2053534720","https://openalex.org/W2065521247","https://openalex.org/W2068312052","https://openalex.org/W2080169329","https://openalex.org/W2099554026","https://openalex.org/W2134331399","https://openalex.org/W2150339067","https://openalex.org/W2169872958","https://openalex.org/W2531245455","https://openalex.org/W3127113455"],"related_works":["https://openalex.org/W2140509105","https://openalex.org/W3146178872","https://openalex.org/W4235907447","https://openalex.org/W4205128724","https://openalex.org/W4308159138","https://openalex.org/W2040849466","https://openalex.org/W346008744","https://openalex.org/W2990092783","https://openalex.org/W1878187357","https://openalex.org/W47340958"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}