scientific article

Publication date: 1985

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

posets interval orders linearly ordered sets Dimensionality Representations Betweenness Indifference Graphs

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

Related Items (only showing first 100 items - show all)

Utility representation via additive or multiplicative error functions. ⋮ On Embeddability of Unit Disk Graphs onto Straight Lines ⋮ Multicriterial interval choice models ⋮ Inductive characterizations of finite interval orders and semiorders ⋮ Angle orders, regular n-gon orders and the crossing number ⋮ Representation of preferences over a finite scale by a mean operator ⋮ Efficient pairwise preference elicitation allowing for indifference ⋮ Simultaneous representation of interval and interval-containment orders ⋮ Simultaneous dominance representation of multiple posets ⋮ SCHEDULING INTERVAL ORDERS IN PARALLEL ⋮ Coloring problem of signed interval graphs ⋮ Max point-tolerance graphs ⋮ Chain dominated 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) ⋮ Languages of higher-dimensional automata ⋮ A simple linear time algorithm to solve the MIST problem on interval graphs ⋮ Concordance between two linear orders: The Spearman and Kendall coefficients revisited ⋮ Measurement-theoretic justification of connectives in fuzzy set theory ⋮ Extending partial representations of interval graphs ⋮ Proper and unit bitolerance orders and graphs ⋮ Cliques that are tolerance digraphs ⋮ On Interval Process Semantics of Petri Nets with Inhibitor Arcs ⋮ On the thinness and proper thinness of a graph ⋮ Posets with interfaces as a model for concurrency ⋮ An improved approximation ratio for the jump number problem on interval orders ⋮ Distributed minimum vertex coloring and maximum independent set in chordal graphs ⋮ Interval approximations of message causality in distributed executions ⋮ Fixed-parameter algorithms for cochromatic number and disjoint rectangle stabbing via iterative localization ⋮ Satisfiability problems on intervals and unit intervals ⋮ Orders on intervals over partially ordered sets: extending Allen's algebra and interval graph results. ⋮ 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 framework for learning fuzzy rule-based models with epistemic set-valued data and generalized loss functions ⋮ Fishburn trees ⋮ Sampling dynamic networks with application to investigation of HIV epidemic drivers ⋮ Reconstruction of finite truncated semi-modular lattices ⋮ Integral mixed unit interval graphs ⋮ Copulae of probability measures on product spaces ⋮ On \(q\)-series identities related to interval orders ⋮ Split orders ⋮ Min-max decision rules for choice under complete uncertainty: axiomatic characterizations for preferences over utility intervals ⋮ Continuous representability of semiorders ⋮ Hardness and algorithms of equitable tree-coloring problem in chordal graphs ⋮ The niche graphs of interval orders ⋮ Representations of graphs and networks (coding, layouts and embeddings) ⋮ Functional specification and proof of correctness for time dependent behaviour of reactive systems ⋮ Counting general and self-dual interval orders ⋮ The longest cycle problem is polynomial on interval graphs ⋮ A generalization of Moulin's Pareto extension theorem ⋮ The fractional weak discrepancy of a partially ordered set ⋮ Equidistributed statistics on Fishburn matrices and permutations ⋮ Catalan pairs and Fishburn triples ⋮ On the classes of interval graphs of limited nesting and count of lengths ⋮ Voting Procedures, Complexity of ⋮ On the non-unit count of interval graphs ⋮ Maximizing an interval order on compact subsets of its domain ⋮ Studying interval valued matrix games with fuzzy logic ⋮ Existence of approximate social welfare ⋮ Norbert Wiener on the theory of measurement (1914, 1915, 1921) ⋮ Unit and proper tube orders ⋮ Stochastic semi-orders ⋮ Unit Interval Graphs of Open and Closed Intervals ⋮ Choosing among maximals ⋮ Dimension-2 poset competition numbers and dimension-2 poset double competition numbers ⋮ The single crossing conditions for incomplete preferences ⋮ A new decomposition of ascent sequences and Euler-Stirling statistics ⋮ Unnamed Item ⋮ What is reconstruction for ordered sets? ⋮ Mixed unit interval graphs ⋮ NP-hardness results for the aggregation of linear orders into median orders ⋮ Range of the fractional weak discrepancy function ⋮ The graph of critical pairs of a crown ⋮ Dynamic voltage scaling under EDF revisited ⋮ A genesis of interval orders and semiorders: transitive NaP-preferences ⋮ Simple Geometrical Intersection Graphs ⋮ Complexity of tree-coloring interval graphs equitably ⋮ Obituary: Peter C. Fishburn (1936--2021) ⋮ Peter C. Fishburn (1936--2021) ⋮ Fractional dimension of partial orders ⋮ Dimensions of hypergraphs ⋮ Distributed Minimum Vertex Coloring and Maximum Independent Set in Chordal Graphs ⋮ Fractional weak discrepancy and interval orders ⋮ Rough set approach to multiple criteria classification with imprecise evaluations and assignments ⋮ Tolerance orders of open and closed unit intervals ⋮ Refining the bijections among ascent sequences, (2+2)-free posets, integer matrices and pattern-avoiding permutations ⋮ Tolerances, interval orders, and semiorders ⋮ A type of algebraic structure related to sets of intervals ⋮ Mathematical properties on the hyperbolicity of interval graphs ⋮ On subclasses of interval count two and on Fishburn's conjecture ⋮ A representation for intransitive indifference relations ⋮ Numerical representation of binary relations with a multiplicative error function ⋮ A simple optimal algorithm for \(k\)-tuple dominating problem in interval graphs ⋮ On the directionality of interval orders ⋮ Fuzzy interval and semi-orders ⋮ Spherical containment and the Minkowski dimension of partial orders ⋮ Polynomial time algorithm for \(k\)-vertex-edge dominating problem in interval graphs ⋮ Non-empty cross-2-intersecting families of subsets ⋮ A refined analysis on the jump number problem of interval orders ⋮ Interval graphs with side (and size) constraints

This page was built for publication: