scientific article; zbMATH DE number 3877239

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

Fractional weak discrepancy and interval orders
Rough set approach to multiple criteria classification with imprecise evaluations and assignments
Interval graphs and interval orders
Angle orders, regular n-gon orders and the crossing number
Representations of graphs and networks (coding, layouts and embeddings)
Functional specification and proof of correctness for time dependent behaviour of reactive systems
Norbert Wiener on the theory of measurement (1914, 1915, 1921)
On the directionality of interval orders
Spherical containment and the Minkowski dimension of partial orders
Non-empty cross-2-intersecting families of subsets
Multicriterial interval choice models
Simultaneous representation of interval and interval-containment orders
Simultaneous dominance representation of multiple posets
Concordance between two linear orders: The Spearman and Kendall coefficients revisited
Proper and unit bitolerance orders and graphs
Cliques that are tolerance digraphs
Satisfiability problems on intervals and unit intervals
Reconstruction of finite truncated semi-modular lattices
Simple inductive proofs of the Fishburn and Mirkin theorem and the Scott-Suppes theorem
Split orders
Fuzzy interval and semi-orders
Efficient pairwise preference elicitation allowing for indifference
A framework for learning fuzzy rule-based models with epistemic set-valued data and generalized loss functions
On the classes of interval graphs of limited nesting and count of lengths
What is reconstruction for ordered sets?
Fractional dimension of partial orders
Numerical representation of binary relations with a multiplicative error function
Utility representation via additive or multiplicative error functions.
Measurement-theoretic justification of connectives in fuzzy set theory
Integral mixed unit interval graphs
A generalization of Moulin's Pareto extension theorem
Stochastic semi-orders
A new decomposition of ascent sequences and Euler-Stirling statistics
Complexity of tree-coloring interval graphs equitably
A type of algebraic structure related to sets of intervals
On subclasses of interval count two and on Fishburn's conjecture
A simple optimal algorithm for \(k\)-tuple dominating problem in interval graphs
Polynomial time algorithm for k-vertex-edge dominating problem in interval graphs
A simple linear time algorithm to solve the MIST problem on interval graphs
Hardness and algorithms of equitable tree-coloring problem in chordal graphs
The longest cycle problem is polynomial on interval graphs
The single crossing conditions for incomplete preferences
NP-hardness results for the aggregation of linear orders into median orders
The graph of critical pairs of a crown
Tolerance orders of open and closed unit intervals
Refining the bijections among ascent sequences, (2+2)-free posets, integer matrices and pattern-avoiding permutations
Mathematical properties on the hyperbolicity of interval graphs
A refined analysis on the jump number problem of interval orders
On the thinness and proper thinness of a graph
On \(q\)-series identities related to interval orders
Min-max decision rules for choice under complete uncertainty: axiomatic characterizations for preferences over utility intervals
The niche graphs of interval orders
The fractional weak discrepancy of a partially ordered set
Studying interval valued matrix games with fuzzy logic
Existence of approximate social welfare
Range of the fractional weak discrepancy function
A genesis of interval orders and semiorders: transitive NaP-preferences
A representation for intransitive indifference relations
Finite ordered sets. Concepts, results and applications
Posets with interfaces as a model for concurrency
Distributed minimum vertex coloring and maximum independent set in chordal graphs
Combinatorial aspects of interval orders and interval graphs
Unit interval graphs: a story with open ends
On interval process semantics of Petri nets with inhibitor arcs
scientific article; zbMATH DE number 426339 (Why is no real title available?)
Max point-tolerance graphs
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
Tolerances, interval orders, and semiorders
scientific article; zbMATH DE number 1057882 (Why is no real title available?)
SCHEDULING INTERVAL ORDERS IN PARALLEL
Unit interval graphs of open and closed intervals
Catalan pairs and Fishburn triples
On the non-unit count of interval graphs
Coloring problem of signed interval graphs
On Embeddability of Unit Disk Graphs onto Straight Lines
Languages of higher-dimensional automata
Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs
Interval approximations of message causality in distributed executions
The interval order polytope of a digraph
Voting procedures, complexity of
Simple Geometrical Intersection Graphs
Obituary: Peter C. Fishburn (1936--2021)
Peter C. Fishburn (1936--2021)
A Model for Birdwatching and other Chronological Sampling Activities
Fishburn trees
Interval graphs with side (and size) constraints
Helly-type theorems for the ordering of the vertices of a hypergraph
On Interval Semantics of Inhibitor and Activator Nets
On characterizing proper max-point-tolerance graphs
Polynomial time algorithm for \(k\)-vertex-edge dominating problem in interval graphs
Semiorders and thresholds of utility discrimination: solving the Scott-Suppes representability problem
A characterization of unit interval bigraphs of open and closed intervals
Application of graph theory to topology generation for logic gates
A Myhill-Nerode theorem for higher-dimensional automata
An approach to distributed systems from orderings and representability
Threshold graphs and synchronization protocols
The mathematical psychology of Peter Fishburn
Closure and decision properties for higher-dimensional automata
Counting general and self-dual interval orders

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)