scientific article; zbMATH DE number 3877239
From MaRDI portal
Publication:3344239
posetsinterval ordersDimensionalityRepresentationslinearly ordered setsBetweennessIndifference Graphs
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)- Utility representation via additive or multiplicative error functions.
- Combinatorial aspects of interval orders and interval graphs
- Studying interval valued matrix games with fuzzy logic
- Dimension-2 poset competition numbers and dimension-2 poset double competition numbers
- Existence of approximate social welfare
- On the non-unit count of interval graphs
- Catalan pairs and Fishburn triples
- Unit and proper tube orders
- Continuous representability of semiorders
- Dynamic voltage scaling under EDF revisited
- Fractional weak discrepancy and interval orders
- scientific article; zbMATH DE number 426339 (Why is no real title available?)
- 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
- Chain dominated orders
- Max point-tolerance graphs
- Orders on intervals over partially ordered sets: extending Allen's algebra and interval graph results.
- Dimensions of hypergraphs
- Maximizing an interval order on compact subsets of its domain
- Finite ordered sets. Concepts, results and applications
- On \(q\)-series identities related to interval orders
- Split orders
- Satisfiability problems on intervals and unit intervals
- Angle orders, regular n-gon orders and the crossing number
- Sampling dynamic networks with application to investigation of HIV epidemic drivers
- What is reconstruction for ordered sets?
- Simple Geometrical Intersection Graphs
- A genesis of interval orders and semiorders: transitive NaP-preferences
- On interval process semantics of Petri nets with inhibitor arcs
- Multicriterial interval choice models
- Non-empty cross-2-intersecting families of subsets
- Fuzzy interval and semi-orders
- Interval graphs with side (and size) constraints
- SCHEDULING INTERVAL ORDERS IN PARALLEL
- The interval order polytope of a digraph
- The fractional weak discrepancy of a partially ordered set
- On the directionality of interval orders
- Languages of higher-dimensional automata
- Equidistributed statistics on Fishburn matrices and permutations
- Interval graphs and interval orders
- Rough set approach to multiple criteria classification with imprecise evaluations and assignments
- On the thinness and proper thinness of a graph
- Representation of preferences over a finite scale by a mean operator
- Simultaneous representation of interval and interval-containment orders
- 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)
- A generalization of Moulin's Pareto extension theorem
- Spherical containment and the Minkowski dimension of partial orders
- On the classes of interval graphs of limited nesting and count of lengths
- Simultaneous dominance representation of multiple posets
- NP-hardness results for the aggregation of linear orders into median orders
- Functional specification and proof of correctness for time dependent behaviour of reactive systems
- Norbert Wiener on the theory of measurement (1914, 1915, 1921)
- Counting general and self-dual interval orders
- Refining the bijections among ascent sequences, (2+2)-free posets, integer matrices and pattern-avoiding permutations
- Min-max decision rules for choice under complete uncertainty: axiomatic characterizations for preferences over utility intervals
- Semiorders and thresholds of utility discrimination: solving the Scott-Suppes representability problem
- Measurement-theoretic justification of connectives in fuzzy set theory
- Mixed unit interval graphs
- Proper and unit bitolerance orders and graphs
- Choosing among maximals
- Integral mixed unit interval graphs
- Representations of graphs and networks (coding, layouts and embeddings)
- Voting procedures, complexity of
- The niche graphs of interval orders
- Fractional dimension of partial orders
- Range of the fractional weak discrepancy function
- Unit interval graphs of open and closed intervals
- Inductive characterizations of finite interval orders and semiorders
- Copulae of probability measures on product spaces
- A representation for intransitive indifference relations
- Hardness and algorithms of equitable tree-coloring problem in chordal graphs
- Myhill-Nerode theorem for higher-dimensional automata
- The single crossing conditions for incomplete preferences
- A refined analysis on the jump number problem of interval orders
- A Model for Birdwatching and other Chronological Sampling Activities
- On characterizing proper max-point-tolerance graphs
- Reconstruction of finite truncated semi-modular lattices
- Simple inductive proofs of the Fishburn and Mirkin theorem and the Scott-Suppes theorem
- A characterization of unit interval bigraphs of open and closed intervals
- The graph of critical pairs of a crown
- Cliques that are tolerance digraphs
- Concordance between two linear orders: The Spearman and Kendall coefficients revisited
- Tolerances, interval orders, and semiorders
- A type of algebraic structure related to sets of intervals
- A framework for learning fuzzy rule-based models with epistemic set-valued data and generalized loss functions
- Stochastic semi-orders
- Unit interval graphs: a story with open ends
- Closure and decision properties for higher-dimensional automata
- Recognizing unit multiple interval graphs is hard
- Semi-proper interval graphs
- On Interval Semantics of Inhibitor and Activator Nets
- Efficient pairwise preference elicitation allowing for indifference
- Helly-type theorems for the ordering of the vertices of a hypergraph
- Polynomial time algorithm for \(k\)-vertex-edge dominating problem in interval graphs
- A Myhill-Nerode theorem for higher-dimensional automata
- Complexity of tree-coloring interval graphs equitably
- Numerical representation of binary relations with a multiplicative error function
- Polynomial time algorithm for \(k\)-vertex-edge dominating problem in interval graphs
- Fishburn trees
- An approach to distributed systems from orderings and representability
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)