Q3304125 (Q3304125): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fourier meets M\"{o}bius: fast subset convolution / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Fine Details of Fast Dynamic Programming over Tree Decompositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(H\)-coloring dichotomy revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hitting Forbidden Subgraphs in Graphs of Bounded Treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Descriptive Complexity of List H-Coloring Problems in Logspace: A Refined Dichotomy / rank
 
Normal rank
Property / cites work
 
Property / cites work: List homomorphisms to reflexive graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: List homomorphisms and circular arc graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bi‐arc graphs and the complexity of list homomorphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: List homomorphisms of graphs with bounded degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: List Partitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dichotomy for tree-structured trigraph list homomorphism problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Computation of Representative Sets with Applications in Parameterized and Exact Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of H-coloring / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new line of attack on the dichotomy conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representation of a finite graph by a set of intervals on the real line / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5365080 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5365079 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Problems Parameterized by Treewidth Tractable in Single Exponential Time: A Logical Approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: A New Proof of the <i>H</i>-Coloring Dichotomy / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph colorings with local constraints -- a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 06:24, 23 July 2024

scientific article
Language Label Description Also known as
English
No label defined
scientific article

    Statements

    0 references
    0 references
    0 references
    5 August 2020
    0 references
    0 references
    0 references
    0 references
    0 references
    graph homomorphism
    0 references
    list homomorphism
    0 references
    reflexive graph
    0 references
    treewidth
    0 references
    0 references
    0 references
    0 references