Adjusted Interval Digraphs (Q2839215)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Adjusted Interval Digraphs	scientific article

Statements

scholarly article

0 references

Adjusted Interval Digraphs (English)

0 references

0 references

0 references

0 references

0 references

Electronic Notes in Discrete Mathematics

0 references

publication date

4 July 2013

0 references

zbMATH Keywords

adjusted interval digraphs

0 references

list homomorphism

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.endm.2009.02.012

0 references

Complexity of conservative constraint satisfaction problems

0 references

Recognition and characterization of chronological interval digraphs

0 references

Classification of Homomorphisms to Oriented Cycles and of <i>k</i>-Partite Satisfiability

0 references

List homomorphisms to reflexive graphs

0 references

List homomorphisms and circular arc graphs

0 references

Bi‐arc graphs and the complexity of list homomorphisms

0 references

Digraph matrix partitions and trigraph homomorphisms

0 references

Dichotomies for classes of homomorphism problems involving unary functions

0 references

The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory

0 references

A Characterization of Comparability Graphs and of Interval Graphs

0 references

0 references

Polynomial graph-colorings

0 references

0 references

Minimum Cost Homomorphisms to Reflexive Digraphs

0 references

On the complexity of H-coloring

0 references

0 references

Complexity of tree homomorphisms

0 references

0 references

Representation of a finite graph by a set of intervals on the real line

0 references

Recognizing interval digraphs and interval bigraphs in polynomial time

0 references

0 references

A characterization of interval catch digraphs

0 references

Interval digraphs: An analogue of interval graphs

0 references

Identifiers

zbMATH Open document ID

0 references

10.1016/j.endm.2009.02.012

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2839215

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2839215&oldid=35340047"