Search results for "interval-orders"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
59	Gianni Bosi, Juan Carlos Candeal, Esteban Induráin, Esteban Olóriz, Margarita Zudaire	Numerical Representations of Interval Orders.	Order	2001	DBLP DOI BibTeX RDF	orderings on a set, numerical representations of orderings, interval-orders
58	James A. Reeds, Peter C. Fishburn	Counting Split Interval Orders.	Order	2001	DBLP DOI BibTeX RDF	forbidden posets, split interval order, partial order, interval order
58	Ernst W. Mayr	Scheduling interval orders in parallel.	HICSS (2)	1995	DBLP DOI BibTeX RDF	interval order scheduling, interval representations, transitively oriented digraph, undirected chordal complement, identical parallel processors, minimal length schedule, scheduling distance computation subroutine, incremental version, empty slots, interval order precedence constraints, scheduling, parallel algorithms, parallel algorithm, computational complexity, concurrency control, directed graphs, partial orders, NP-complete problems, deadlines, execution time, minimisation, interval graphs, optimal schedule, release times, NC-algorithm, CREW-PRAM, task systems
55	Martin Charles Golumbic, Ron Shamir	Interval Graphs, Interval Orders and the Consistency of Temporal Events.	ISTCS	1992	DBLP DOI BibTeX RDF
55	Meltem Öztürk, Alexis Tsoukiàs	Valued Hesitation in Intervals Comparison.	SUM	2007	DBLP DOI BibTeX RDF	PQI interval orders, valued relations, valued similarity, interval orders, uncertainty modelling
55	Daniel Le Berre, Pierre Marquis, Meltem Öztürk	Aggregating Interval Orders by Propositional Optimization.	ADT	2009	DBLP DOI BibTeX RDF	preference modelling and aggregation, propositional reasoning, Boolean optimization, Interval orders
50	Joshua D. Laison	Unit and Proper Tube Orders.	Order	2008	DBLP DOI BibTeX RDF	Trapezoid order, Interval-order dimension, Tube order, Geometric representations of ordered sets, Interval order
37	Michel Habib, Michel Morvan, Jean-Xavier Rampon	Remarks on Some Concurrency Measures.	WG	1990	DBLP DOI BibTeX RDF	disgraphs, computational complexity, parallelism, concurrency, distributed computations, partial orders, interval orders, antichains
36	Joshua D. Laison	Tube Representations of Ordered Sets.	Order	2004	DBLP DOI BibTeX RDF	trapezoid order, triangle order, free triangle order
32	Jimmy Leblet, Jean-Xavier Rampon	Inductive Characterizations of Finite Interval Orders and Semiorders.	Order	2009	DBLP DOI BibTeX RDF	Finite order, Decomposition, Characterization, Partially ordered sets, Interval order, Inductive definition, Antichain, Semiorder
32	Paul LaFollette, James F. Korsh	A Loopless Algorithm for Generation of Basic Minimal Interval Orders.	Order	2000	DBLP DOI BibTeX RDF	loopless algorithm, minimal, interval order
32	Klaus Jansen	On Scheduling Problems Restricted to Interval Orders.	WG	1992	DBLP DOI BibTeX RDF
31	Meltem Öztürk	Ordered sets with interval representation and ( m , n )-Ferrers relation.	Ann. Oper. Res.	2008	DBLP DOI BibTeX RDF	Intransitivity, Interval representation, m+n posets, Preference modelling
30	Kenneth P. Bogart, Joseph E. Bonin, Jutta Mitas	Interval orders Based on Weak orders.	Discret. Appl. Math.	1995	DBLP DOI BibTeX RDF
30	Ryszard Janicki, Maciej Koutny	Representations of Discrete Interval Orders and Semi-Orders.	J. Inf. Process. Cybern.	1994	DBLP BibTeX RDF
30	Kenneth P. Bogart	Intervals and Orders: What Comes After Interval Orders?	ORDAL	1994	DBLP DOI BibTeX RDF
30	Claude Flament	Comparability graphs with constraint, partial semi-orders and interval orders.	Discret. Math.	1985	DBLP DOI BibTeX RDF
28	Philippe Baldy, Michel Morvan	Height Preserving Minimal Interval Extensions.	Order	2001	DBLP DOI BibTeX RDF	lattice of maximal antichains, minimal interval extensions, lattices, partially ordered sets, interval orders, height
28	Kenneth P. Bogart, Joshua D. Laison, Garth Isaak, Ann N. Trenk	Comparability Invariance Results for Tolerance Orders.	Order	2001	DBLP DOI BibTeX RDF	comparability invariant, tolerance order, interval orders, ordered sets
28	Martin Charles Golumbic, Ron Shamir	Complexity and Algorithms for Reasoning about Time: A Graph-Theoretic Approach.	J. ACM	1993	DBLP DOI BibTeX RDF	DNA mapping, sandwich problems, complexity, satisfiability, temporal reasoning, interval graphs, algorithmic analysis, interval orders
28	Einar Smith	Comparability Orders and Measurement.	Applications and Theory of Petri Nets	1991	DBLP DOI BibTeX RDF	Intransitive indifference, Ordinal scales, Interval orders, Concurrency-theory
27	Gianni Bosi, Javier Gutiérrez García, Esteban Induráin	Unified Representability of Total Preorders and Interval Orders through a Single Function: The Lattice Approach.	Order	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 54F05
27	Patrick Baier, Bartlomiej Bosek, Piotr Micek	On-line Chain Partitioning of Up-growing Interval Orders.	Order	2007	DBLP DOI BibTeX RDF	Chain partitioning, On-line, Interval order
27	Richard Booth 0001, Thomas Andreas Meyer	On the Dynamics of Total Preorders: Revising Abstract Interval Orders.	ECSQARU	2007	DBLP DOI BibTeX RDF
27	Renate Garbe	Tree-width and Path-width of Comparability Graphs of interval Orders.	WG	1994	DBLP DOI BibTeX RDF
27	Olivier Hudry	NP-hardness results for the aggregation of linear orders into median orders.	Ann. Oper. Res.	2008	DBLP DOI BibTeX RDF	Partially ordered relations, Median relations, Aggregation of preferences, Complexity
25	Simona Boyadzhiyska, Garth Isaak, Ann N. Trenk	Interval orders with two interval lengths.	Discret. Appl. Math.	2019	DBLP DOI BibTeX RDF
25	William T. Trotter	Combinatorial Aspects of Interval Orders and Interval Graphs.	Electron. Notes Discret. Math.	1999	DBLP DOI BibTeX RDF
25	Alexander Belfer, Martin Charles Golumbic	Counting endpoint sequences for interval orders and interval graphs.	Discret. Math.	1993	DBLP DOI BibTeX RDF
25	Peter C. Fishburn	Interval graphs and interval orders.	Discret. Math.	1985	DBLP DOI BibTeX RDF
25	Peter C. Fishburn	Interval lengths for interval orders: A minimization problem.	Discret. Math.	1983	DBLP DOI BibTeX RDF
23	Glen-Brug Guenver, Jimmy Leblet, Jean-Xavier Rampon	Chain Dominated Orders.	Order	2006	DBLP DOI BibTeX RDF	covering relation, jump number, transitive reduction, truncated lattice, visibility relation, dimension, partially ordered set, digraph, convex set, interval order
19	Marco Caoduro, András Sebö	Boxicity and Interval-Orders: Petersen and the Complements of Line Graphs.	CoRR	2023	DBLP DOI BibTeX RDF
19	Marco Caoduro, András Sebö	Boxicity and Interval-Orders: Petersen and the Complements of Line Graphs.	GD (1)	2023	DBLP DOI BibTeX RDF
19	Mitchel T. Keller, Ann N. Trenk, Stephen J. Young	Dimension of Restricted Classes of Interval Orders.	Graphs Comb.	2022	DBLP DOI BibTeX RDF
19	Bernd S. W. Schröder	The Automorphism Conjecture for Ordered Sets of Dimension 2 and Interval Orders.	Order	2021	DBLP DOI BibTeX RDF
19	Alexander Apke, Rainer Schrader	A characterization of interval orders with semiorder dimension two.	Discret. Appl. Math.	2021	DBLP DOI BibTeX RDF
19	Heriberto Román-Flores, Víctor Ayala, A. Flores-Franulic	Milne type inequality and interval orders.	Comput. Appl. Math.	2021	DBLP DOI BibTeX RDF
19	Gianni Bosi, Asier Estevan	Continuous Representations of Interval Orders by Means of Two Continuous Functions.	J. Optim. Theory Appl.	2020	DBLP DOI BibTeX RDF
19	Ryszard Janicki, Maciej Koutny	Operational Semantics, Interval Orders and Sequences of Antichains.	Fundam. Informaticae	2019	DBLP DOI BibTeX RDF
19	Anastasia Chavez, Felix Gotti	Dyck paths and positroids from unit interval orders.	J. Comb. Theory, Ser. A	2018	DBLP DOI BibTeX RDF
19	Ryszard Janicki	Modeling Operational Semantics with Interval Orders Represented by Sequences of Antichains.	Petri Nets	2018	DBLP DOI BibTeX RDF
19	Juan P. Aguilera 0001, Levent Ülkü	On the maximization of menu-dependent interval orders.	Soc. Choice Welf.	2017	DBLP DOI BibTeX RDF
19	Alan Shuchat, Randy Shull, Ann N. Trenk	Unit Interval Orders of Open and Closed Intervals.	Order	2016	DBLP DOI BibTeX RDF
19	Chen Yuan 0003, Haibin Kan	A refined analysis on the jump number problem of interval orders.	Inf. Process. Lett.	2015	DBLP DOI BibTeX RDF
19	Gianni Bosi, Asier Estevan, Javier Gutiérrez García, Esteban Induráin	Continuous Representability of Interval Orders: The Topological Compatibility Setting.	Int. J. Uncertain. Fuzziness Knowl. Based Syst.	2015	DBLP DOI BibTeX RDF
19	George B. Mertzios	The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders is Polynomial.	SIAM J. Discret. Math.	2015	DBLP DOI BibTeX RDF
19	Anders Claesson, Stuart A. Hannah	Decomposing Labeled Interval Orders as Pairs of Permutations.	Electron. J. Comb.	2014	DBLP DOI BibTeX RDF
19	Alfio Giarlotta	A Genesis of Interval Orders and Semiorders: Transitive NaP-preferences.	Order	2014	DBLP DOI BibTeX RDF
19	Jeongmi Park, Yoshio Sano	The niche graphs of interval orders.	Discuss. Math. Graph Theory	2014	DBLP DOI BibTeX RDF
19	George E. Andrews, Vít Jelínek	On q-series identities related to interval orders.	Eur. J. Comb.	2014	DBLP DOI BibTeX RDF
19	Gianni Bosi, Magalì E. Zuanon	Upper semicontinuous representations of interval orders.	Math. Soc. Sci.	2014	DBLP DOI BibTeX RDF
19	Przemyslaw Krysztowiak	Improved approximation algorithm for the jump number of interval orders.	Electron. Notes Discret. Math.	2013	DBLP DOI BibTeX RDF
19	Filippo Disanto, Elisa Pergola, Renzo Pinzani, Simone Rinaldi	Generation and Enumeration of Some Classes of Interval Orders.	Order	2013	DBLP DOI BibTeX RDF
19	Przemyslaw Krysztowiak	An improved approximation ratio for the jump number problem on interval orders.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
19	Jeongmi Park, Yoshio Sano	The niche graphs of interval orders	CoRR	2013	DBLP BibTeX RDF
19	Aziz Moukrim, Alain Quilliot, Hélène Toussaint	Branch and Price for Preemptive Resource Constrained Project Scheduling Problem Based on Interval Orders in Precedence Graphs.	FedCSIS	2013	DBLP BibTeX RDF
19	Aziz Moukrim, Alain Quilliot, Hélène Toussaint	Branch and Price for Preemptive and Non Preemptive RCPSP Based on Interval Orders on Precedence Graphs.	WCO@FedCSIS	2013	DBLP DOI BibTeX RDF
19	George B. Mertzios	The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders Is Polynomial.	ESA	2013	DBLP DOI BibTeX RDF
19	Sherry H. F. Yan, Yuexiao Xu	Self-Dual Interval Orders and Row-Fishburn Matrices.	Electron. J. Comb.	2012	DBLP DOI BibTeX RDF
19	George B. Mertzios	The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders is Easy	CoRR	2012	DBLP BibTeX RDF
19	Filippo Disanto, Luca Ferrari 0001, Simone Rinaldi	A partial order structure on interval orders	CoRR	2012	DBLP BibTeX RDF
19	Vít Jelínek	Counting general and self-dual interval orders.	J. Comb. Theory, Ser. A	2012	DBLP DOI BibTeX RDF
19	Przemyslaw Krysztowiak	The database of interval orders difficult for the jump number minimizing algorithms.	Ann. UMCS Informatica	2011	DBLP DOI BibTeX RDF
19	Mitchel T. Keller, Stephen J. Young	Degree bounds for linear discrepancy of interval orders and disconnected posets.	Discret. Math.	2010	DBLP DOI BibTeX RDF
19	Juan Carlos Candeal, Javier Gutiérrez García, Esteban Induráin	Universal codomains to Represent Interval Orders.	Int. J. Uncertain. Fuzziness Knowl. Based Syst.	2009	DBLP DOI BibTeX RDF
19	Alan Shuchat, Randy Shull, Ann N. Trenk	Fractional weak discrepancy and interval orders.	Discret. Appl. Math.	2009	DBLP DOI BibTeX RDF
19	Pierre Marquis, Meltem Öztürk	Representing interval orders by weighted bases: Some complexity results.	Math. Soc. Sci.	2009	DBLP DOI BibTeX RDF
19	David E. Brown, Larry J. Langley	Probe Interval Orders.	The Mathematics of Preference, Choice and Order	2009	DBLP DOI BibTeX RDF
19	Susana Díaz, Bernard De Baets, Susana Montes	Comparison of Two Versions of the Ferrers Property of Fuzzy Interval Orders.	IFSA/EUSFLAT Conf.	2009	DBLP BibTeX RDF
19	Imed Zaguia	Critically prime interval orders.	Discret. Math.	2008	DBLP DOI BibTeX RDF
19	Alberto Marcone	Interval Orders and Reverse Mathematics.	Notre Dame J. Formal Log.	2007	DBLP DOI BibTeX RDF
19	Bertrand Lemaire, Marc Le Menestrel	Homothetic interval orders.	Discret. Math.	2006	DBLP DOI BibTeX RDF
19	Gianni Bosi, Juan Carlos Candeal, Esteban Induráin, Margarita Zudaire	Existence of homogeneous representations of interval orders on a cone in a topological vector space.	Soc. Choice Welf.	2005	DBLP DOI BibTeX RDF
19	An Ngo The, Alexis Tsoukiàs	Numerical representation of PQI interval orders.	Discret. Appl. Math.	2005	DBLP DOI BibTeX RDF
19	Hans Stadtherr	Scheduling interval orders with communication delays in parallel.	J. Parallel Distributed Comput.	2004	DBLP DOI BibTeX RDF
19	Aziz Moukrim	Scheduling Unitary Task Systems with Zero-one Communication Delays for Quasi-interval Orders.	Discret. Appl. Math.	2003	DBLP DOI BibTeX RDF
19	Alexis Tsoukiàs, Philippe Vincke	A Characterization of PQI Interval Orders.	Discret. Appl. Math.	2003	DBLP DOI BibTeX RDF
19	Ahmed Bufardi	An alternative definition for fuzzy interval orders.	Fuzzy Sets Syst.	2003	DBLP DOI BibTeX RDF
19	Housni Djellab, Khaled Djellab	Preemptive Hybrid Flowshop Scheduling problem of interval orders.	Eur. J. Oper. Res.	2002	DBLP DOI BibTeX RDF
19	Henry A. Kierstead, William T. Trotter	Interval orders and dimension.	Discret. Math.	2000	DBLP DOI BibTeX RDF
19	Aziz Moukrim	Non-preemptive Profile Scheduling and Quasi Interval Orders.	Electron. Notes Discret. Math.	1999	DBLP DOI BibTeX RDF
19	Alexis Tsoukiàs, Philippe Vincke	A generalization of interval orders.	Electron. Notes Discret. Math.	1999	DBLP DOI BibTeX RDF
19	Amy Myers	Basic Interval Orders.	Order	1999	DBLP DOI BibTeX RDF
19	Michel Habib, Lhouari Nourine, George Steiner	Gray Codes for the Ideals of Interval Orders.	J. Algorithms	1997	DBLP DOI BibTeX RDF
19	Ernst W. Mayr	Scheduling Interval Orders in Parallel.	Parallel Algorithms Appl.	1996	DBLP DOI BibTeX RDF
19	Bernard De Baets, Bartel A. Van de Walle	Weak and strong fuzzy interval orders.	Fuzzy Sets Syst.	1996	DBLP DOI BibTeX RDF
19	Maciej M. Syslo	The jump number problem on interval orders: A 3/2 approximation algorithm.	Discret. Math.	1995	DBLP DOI BibTeX RDF
19	Jutta Mitas	Interval orders based on arbitrary ordered sets.	Discret. Math.	1995	DBLP DOI BibTeX RDF
19	Stefan Felsner, William T. Trotter	Colorings of diagrams of interval orders and alpha-sequences of sets.	Discret. Math.	1995	DBLP DOI BibTeX RDF
19	Vincent Bouchitté, Roland Jégou, Jean-Xavier Rampon	On the Directionality of Interval Orders.	Discret. Appl. Math.	1994	DBLP DOI BibTeX RDF
19	Douglas B. West	Covering a Poset by Interval Orders.	J. Comb. Theory, Ser. A	1994	DBLP BibTeX RDF
19	Christian Capelle	Representation of an Order as Union of Interval Orders.	ORDAL	1994	DBLP DOI BibTeX RDF
19	Hesham H. Ali, Hesham El-Rewini	The Time complexity of Scheduling Interval Orders with Communication Is Polynomial.	Parallel Process. Lett.	1993	DBLP DOI BibTeX RDF
19	Klaus Jansen	Scheduling with constrained processor allocation for interval orders.	Comput. Oper. Res.	1993	DBLP DOI BibTeX RDF
19	Garth Isaak	Bounded Discrete Representations of Interval Orders.	Discret. Appl. Math.	1993	DBLP DOI BibTeX RDF
19	Philippe Baldy, Michel Morvan	A Linear Time and Space Algorithm to Regonize Interval Orders.	Discret. Appl. Math.	1993	DBLP DOI BibTeX RDF
19	Klaus Jansen	Scheduling with Constrained Processor Allocation for Interval Orders	Universität Trier, Mathematik/Informatik, Forschungsbericht	1992	RDF
19	Ahmad Sharary, Nejib Zaguia	On a Setup Optimization Problem for Interval Orders.	Inf. Process. Lett.	1992	DBLP DOI BibTeX RDF
19	Ulrich Faigle, Rainer Schrader, György Turán	The Communication Complexity of Interval Orders.	Discret. Appl. Math.	1992	DBLP DOI BibTeX RDF