Locally Injective Homomorphism to the Simple Weight Graphs (Q3010426): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/978-3-642-20877-5_46 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1521073631 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4017175 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Monotone monadic SNP and constraint satisfaction / rank
 
Normal rank
Property / cites work
 
Property / cites work: NP completeness of the edge precoloring extension problem on bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4474120 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Partial covers of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Locally Injective Graph Homomorphism: Lists Guarantee Dichotomy / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational complexity of partial covers of theta graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4449222 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of H-coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: Covering regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4373685 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4223772 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4472519 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of Locally Injective Homomorphism to the Theta Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of satisfiability problems / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 06:46, 4 July 2024

scientific article
Language Label Description Also known as
English
Locally Injective Homomorphism to the Simple Weight Graphs
scientific article

    Statements

    Locally Injective Homomorphism to the Simple Weight Graphs (English)
    0 references
    0 references
    0 references
    0 references
    1 July 2011
    0 references
    0 references
    0 references
    0 references
    0 references
    computational complexity
    0 references
    locally injective homomorphism
    0 references
    weight graph
    0 references
    0 references