scientific article; zbMATH DE number 3877239

Partial orders, general (06A06) Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02) Research exposition (monographs, survey articles) pertaining to biology (92-02) Total orders (06A05) Graph theory (05Cxx) Research exposition (monographs, survey articles) pertaining to ordered structures (06-02)

Recommendations

scientific article; zbMATH DE number 4091559
Orders on intervals over partially ordered sets: extending Allen's algebra and interval graph results.
Interval \(k\)-graphs and orders
scientific article; zbMATH DE number 1057882
Interval graphs and interval orders
Combinatorial aspects of interval orders and interval graphs
scientific article; zbMATH DE number 426339
scientific article; zbMATH DE number 1161251
The niche graphs of interval orders
A partial order structure on interval orders

Cited in

(only showing first 100 items - show all)

SCHEDULING INTERVAL ORDERS IN PARALLEL
Languages of higher-dimensional automata
Interval graphs with side (and size) constraints
Non-empty cross-2-intersecting families of subsets
A generalization of Moulin's Pareto extension theorem
Posets with interfaces as a model for concurrency
Distributed minimum vertex coloring and maximum independent set in chordal graphs
Tolerances, interval orders, and semiorders
Recognizing unit multiple interval graphs is hard
Semi-proper interval graphs
Mixed unit interval graphs
Catalan pairs and Fishburn triples
The single crossing conditions for incomplete preferences
A framework for learning fuzzy rule-based models with epistemic set-valued data and generalized loss functions
Ranking methods based on the dominance degree. An investigation of rank reversal
Counting general and self-dual interval orders
Modified difference ascent sequences and Fishburn structures
Copulae of probability measures on product spaces
Modified ascent sequences avoiding a pattern of length 4
Maximizing an interval order on compact subsets of its domain
A Myhill-Nerode theorem for higher-dimensional automata
Unit interval graphs: a story with open ends
On the disjunctive rational closure of a conditional knowledge base
Equidistributed statistics on Fishburn matrices and permutations
A type of algebraic structure related to sets of intervals
Finite ordered sets. Concepts, results and applications
Min-max decision rules for choice under complete uncertainty: axiomatic characterizations for preferences over utility intervals
Concordance between two linear orders: The Spearman and Kendall coefficients revisited
Helly-type theorems for the ordering of the vertices of a hypergraph
Studying interval valued matrix games with fuzzy logic
A genesis of interval orders and semiorders: transitive NaP-preferences
Tolerance orders of open and closed unit intervals
On subclasses of interval count two and on Fishburn's conjecture
Analysis of concurrent systems based on interval order
Unit interval graphs of open and closed intervals
Representations of graphs and networks (coding, layouts and embeddings)
An improved approximation ratio for the jump number problem on interval orders
Fixed-parameter algorithms for cochromatic number and disjoint rectangle stabbing via iterative localization
Integral mixed unit interval graphs
Unit and proper tube orders
Cliques that are tolerance digraphs
Combinatorial aspects of interval orders and interval graphs
Numerical representation of binary relations with a multiplicative error function
Recognizing unit multiple intervals is hard
Representation of ordered structures on the real line: a panoramic view
A simple optimal algorithm for \(k\)-tuple dominating problem in interval graphs
The niche graphs of interval orders
Satisfiability problems on intervals and unit intervals
Stochastic semi-orders
Difference ascent sequences and related combinatorial structures
The longest cycle problem is polynomial on interval graphs
Reconstruction of finite truncated semi-modular lattices
Simple inductive proofs of the Fishburn and Mirkin theorem and the Scott-Suppes theorem
A representation for intransitive indifference relations
Closure and decision properties for higher-dimensional automata
An approach to distributed systems from orderings and representability
Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs
On Embeddability of Unit Disk Graphs onto Straight Lines
Polynomial time algorithm for k-vertex-edge dominating problem in interval graphs
Threshold graphs and synchronization protocols
Inductive characterizations of finite interval orders and semiorders
Mathematical properties on the hyperbolicity of interval graphs
Simple Geometrical Intersection Graphs
On Interval Semantics of Inhibitor and Activator Nets
Angle orders, regular n-gon orders and the crossing number
Polynomial time algorithm for \(k\)-vertex-edge dominating problem in interval graphs
Fractional weak discrepancy and interval orders
On \(q\)-series identities related to interval orders
On characterizing proper max-point-tolerance graphs
Voting procedures, complexity of
On interval process semantics of Petri nets with inhibitor arcs
Dimension-2 poset competition numbers and dimension-2 poset double competition numbers
A new decomposition of ascent sequences and Euler-Stirling statistics
Representation of preferences over a finite scale by a mean operator
Fuzzy interval and semi-orders
Simultaneous representation of interval and interval-containment orders
Coloring problem of signed interval graphs
A Model for Birdwatching and other Chronological Sampling Activities
The interval order polytope of a digraph
Semiorders and thresholds of utility discrimination: solving the Scott-Suppes representability problem
A structure theorem for posets admitting a ``strong chain partition: a generalization of a conjecture of Daykin and Daykin (with connections to probability correlation inequalities)
Fishburn trees
scientific article; zbMATH DE number 426339 (Why is no real title available?)
On the classes of interval graphs of limited nesting and count of lengths
NP-hardness results for the aggregation of linear orders into median orders
Dynamic voltage scaling under EDF revisited
A refined analysis on the jump number problem of interval orders
Presenting interval pomsets with interfaces
The mathematical psychology of Peter Fishburn
Interval graphs and interval orders
Simultaneous dominance representation of multiple posets
Closure and decision properties for higher-dimensional automata
What is reconstruction for ordered sets?
Spherical containment and the Minkowski dimension of partial orders
Complexity of tree-coloring interval graphs equitably
Interval approximations of message causality in distributed executions
Chain dominated orders
Dimensions of hypergraphs
Split orders
Kleene theorem for higher-dimensional automata

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3344239)