Search results for "Posets"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
110	Khaled Al-Agha, Richard Greechie	The Involutory Dimension of Involution Posets.	Order	2001	DBLP DOI BibTeX RDF	bounded posets, involution posets, involutory chains, involutory dimension, prime order ideals
110	Mohamed H. El-Zahar	On Jump-Critical Posets with Jump-Number Equal to Width.	Order	2000	DBLP DOI BibTeX RDF	jump-number, jump-critical posets, order-critical posets
89	Michal Kukiela	Reversible and Bijectively Related Posets.	Order	2009	DBLP DOI BibTeX RDF	Order-preserving bijection, Order isomorphism, Reversible poset, Bijectively related posets
84	Robert C. Powers, Thomas Riedel	Z-Semicontinuous Posets.	Order	2003	DBLP DOI BibTeX RDF	continuous lattices, Z-semicontinuous posets, Z-continuous posets
80	Nicolas Bedon, Chloe Rispal	Series-Parallel Languages on Scattered and Countable Posets.	MFCS	2007	DBLP DOI BibTeX RDF
80	Xuxin Mao, Luoshan Xu	Quasicontinuity of Posets via Scott Topology and Sobrification.	Order	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 06A11, 54C35, 54D45, 06B35
78	David M. Howard 0002, Mitchel T. Keller, Stephen J. Young	A Characterization of Partially Ordered Sets with Linear Discrepancy Equal to 2.	Order	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 06A07
78	M. Aguiar	Infinitesimal Hopf Algebras and the cd-Index of Polytopes.	Discret. Comput. Geom.	2002	DBLP DOI BibTeX RDF
78	Dmitry N. Kozlov	Maximizing the Möbius Function of a Poset and the Sum of the Betti Numbers of the Order Complex.	Comb.	1999	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 06A07, 05E25, 05D99
73	Marcel Erné, Dongsheng Zhao	Z-Join Spectra of Z-Supercompactly Generated Lattices.	Appl. Categorical Struct.	2001	DBLP DOI BibTeX RDF	(Z-)below relation, (Z-super)compact, completely distributive lattice, (Z-)continuous posets, (Z-join) ideal completion, (Z-super)sober space, spectrum
67	David M. Howard 0002, Gab-Byung Chae, Minseok Cheong, Sang-Mok Kim	Irreducible Width 2 Posets of Linear Discrepancy 3.	Order	2008	DBLP DOI BibTeX RDF	Linear discrepancy, Partially ordered set, Linear extension
67	Anders Björner, Andreas Paffenholz, Jonas Sjöstrand, Günter M. Ziegler	Bier Spheres and Posets.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
67	Marcel Erné, Branimir Seselja, Andreja Tepavcevic	Posets Generated by Irreducible Elements.	Order	2003	DBLP DOI BibTeX RDF	(completely) irreducible, join-dense, completion, poset, complete lattice
67	Richard Ehrenborg	k-Eulerian Posets.	Order	2001	DBLP DOI BibTeX RDF	cd-index, flag operators
67	Marcel Erné	Z-Continuous Posets and Their Topological Manifestation.	Appl. Categorical Struct.	1999	DBLP DOI BibTeX RDF	closure space, completely distributive, continuous poset, sober space, completion, compact, core
65	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
65	Elsa L. Gunter	Pseudo-Retract Functors for Local Lattices and Bifinite L-domains.	Mathematical Foundations of Programming Semantics	1989	DBLP DOI BibTeX RDF
54	Mengqiao Huang, Qingguo Li, Jibo Li	Generalized Continuous Posets and a New Cartesian Closed Category.	Appl. Categorical Struct.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 06A06, 06D10, 18B30, 54F05, 06B35
54	Nicolas Bedon	Logic and Bounded-Width Rational Languages of Posets over Countable Scattered Linear Orderings.	LFCS	2009	DBLP DOI BibTeX RDF
54	Willem L. Fouché	Subrecursive Complexity of Identifying the Ramsey Structure of Posets.	CiE	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 03D20, 68Q17, 06A07, 05D10
54	Andrea Vietri	On the Posets (W2k, <) and their Connections with Some Homogeneous Inequalities of Degree 2.	Order	2005	DBLP DOI BibTeX RDF	?-linearisation, compatible system, homogeneous inequality, monomial inequality, specular element, logical consequence
54	Gunnar Brinkmann, Brendan D. McKay	Posets on up to 16 Points.	Order	2002	DBLP DOI BibTeX RDF	canonical construction path, algorithm, enumeration, poset
54	Soojin Cho	On the Support Size of Null Designs of Finite Ranked Posets.	Comb.	1999	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05B99, 06A07, 05D99
54	Devdatt P. Dubhashi, Kurt Mehlhorn, Desh Ranjan, Christian Thiel 0003	Searching, Sorting and Randomised Algorithms for Central Elements and Ideal Counting in Posets.	FSTTCS	1993	DBLP DOI BibTeX RDF
54	Arend Rensink	Posets for Configurations!	CONCUR	1992	DBLP DOI BibTeX RDF
52	Jobst Heitzig, Jürgen Reinhold	The Number of Unlabeled Orders on Fourteen Elements.	Order	2000	DBLP DOI BibTeX RDF	finite poset, orderly algorithm, parallelization, topology, enumeration
50	Gábor Kun, Csaba Szabó	Jónsson Terms and Near-Unanimity Functions in Finite Posets.	Order	2003	DBLP DOI BibTeX RDF	Malcev condition, posets
50	Csaba Szabó, László Zádori	Idempotent Totally Symmetric Operations on Finite Posets.	Order	2001	DBLP DOI BibTeX RDF	idempotent Malcev conditions, posets, zigzags
47	Dusko Jojic	Weighted Derivations and the cd -Index.	Discret. Comput. Geom.	2008	DBLP DOI BibTeX RDF	ab-index, cd-index, Eulerian posets, Simplicial poset, h-vector, Barycentric subdivisions
47	Reinhard Diestel, Oleg Pikhurko	On the Cofinality of Infinite Partially Ordered Sets: Factoring a Poset into Lean Essential Subsets.	Order	2003	DBLP DOI BibTeX RDF	infinite posets, cofinality, poset decomposition
47	Peter C. Fishburn, James A. Reeds	Counting Split Semiorders.	Order	2001	DBLP DOI BibTeX RDF	forbidden posets, split semiorder, partial order, semiorder
47	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
47	Ralph McKenzie	Arithmetic of Finite Ordered Sets: Cancellation of Exponents, II.	Order	2000	DBLP DOI BibTeX RDF	cancellation of exponents, exponentiation, posets
41	Jana Maxová, Pavla Pavlíková, Daniel Turzík	On the Complexity of Cover-Incomparability Graphs of Posets.	Order	2009	DBLP DOI BibTeX RDF	Transitive orientation, Graph, NP-complete, Poset
41	Alfonz Haviar, Judita Lihová	Varieties of Posets.	Order	2005	DBLP DOI BibTeX RDF	congruence relation, inf-set, l-subposet, sup-set, homomorphism, poset, variety
41	Sven Kosub	NP-Partitions over Posets with an Application to Reducing the Set of Solutions of NP Problems.	Theory Comput. Syst.	2005	DBLP DOI BibTeX RDF
41	Joachim Niehren, Tim Priesnitz, Zhendong Su 0001	Complexity of Subtype Satisfiability over Posets.	ESOP	2005	DBLP DOI BibTeX RDF
41	Siaw-Lynn Ng	A Characterisation of Posets that Are nearly Antichains.	Order	2004	DBLP DOI BibTeX RDF	linear discrepancy, poset
41	Gábor Hetyei	Tchebyshev Posets.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
41	Víctor Dalmau, Andrei A. Krokhin, Benoît Larose	First-Order Definable Retraction Problems for Posets and Reflexive Graph.	LICS	2004	DBLP DOI BibTeX RDF
41	Sven Kosub	On NP-Partitions over Posets with an Application to Reducing the Set of Solutions of NP Problems.	MFCS	2000	DBLP DOI BibTeX RDF
41	Kamal Lodaya, Pascal Weil	Series-Parallel Posets: Algebra, Automata and Languages.	STACS	1998	DBLP DOI BibTeX RDF
41	Michael Barr	HSP Type Theorems in the Category of Posets.	MFPS	1991	DBLP DOI BibTeX RDF
41	Giorgio Gambosi, Jaroslav Nesetril, Maurizio Talamo	Posets, Boolean Representations and Quick Path Searching.	ICALP	1987	DBLP DOI BibTeX RDF
39	Andrew L. Burrow	Algorithm Design Using Traversals of the Covering Relation.	ICCS	2009	DBLP DOI BibTeX RDF
39	Venkat Anantharam, Takis Konstantopoulos	Regulating Functions on Partially Ordered Sets.	Order	2005	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) Primary 06A06, 26A45, 47H09, 47H10 - Secondary 06B23, 15A57, 60J65, 60K25, 06B35
39	Sven Kosub	Boolean NP-Partitions and Projective Closure.	DMTCS	2003	DBLP DOI BibTeX RDF
39	Louis J. Billera, Gábor Hetyei	Decompositions of Partially Ordered Sets.	Order	2000	DBLP DOI BibTeX RDF	Cohen-Macaulay, EL-labeling, flag, flag f-vector, leveled planar, lexicographically shellable, shellable, lattice, planar, partially ordered set, chain
39	Helmut Plünnecke	Determination of a poset by its co-relation.	Applications and Theory in Petri Nets	1985	DBLP DOI BibTeX RDF
37	Viresh Patel	Partitioning Posets.	Order	2008	DBLP DOI BibTeX RDF	Partitions, Posets, Cuts
37	Hugh Thomas	New Combinatorial Descriptions of the Triangulations of Cyclic Polytopes and the Second Higher Stasheff-Tamari Posets.	Order	2002	DBLP DOI BibTeX RDF	cyclic polytopes, 2-dimension, higher Stasheff-Tamari posets, triangulations
31	Gejza Jenca	Orthomodular posets are algebras over bounded posets with involution.	Soft Comput.	2022	DBLP DOI BibTeX RDF
31	Amazigh Amrane	Posets série-parallèles transfinis : automates, logiques et théories équationnelles. (Series-parallel posets : automata, logic and equational theories).		2020	RDF
31	Tom Madej, Douglas B. West	Interval number of special posets and random posets.	Discret. Math.	1995	DBLP DOI BibTeX RDF
31	Michel Habib, Rolf H. Möhring	On some complexity properties of N-free posets and posets with bounded decomposition diameter.	Discret. Math.	1987	DBLP DOI BibTeX RDF
31	Michel Habib, Roland Jégou	N-free posets as generalizations of series-parallel posets.	Discret. Appl. Math.	1985	DBLP DOI BibTeX RDF
31	Kenneth P. Bogart	Incidence codes of posets: Eulerian posets and Reed-Muller codes.	Discret. Math.	1980	DBLP DOI BibTeX RDF
28	Pierre Fraigniaud, Amos Korman	An optimal ancestry scheme and small universal posets.	STOC	2010	DBLP DOI BibTeX RDF	informative labeling schemes, XML, partially ordered sets
28	Milan Matousek, Pavel Pták	Orthocomplemented Posets with a Symmetric Difference.	Order	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 06C15, 03G12, 81B10
28	Maurice Pouzet, Imed Zaguia	On Minimal Prime Graphs and Posets.	Order	2009	DBLP DOI BibTeX RDF	AMS Subject Classifications (2000) 06A06, 06A07
28	Vilas S. Kharat, Khalid A. Mokbel	Semiprime Ideals and Separation Theorems for Posets.	Order	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 06A06
28	Bostjan Bresar, Manoj Changat, Sandi Klavzar, Matjaz Kovse, Joseph Mathews, Antony Mathews	Cover-Incomparability Graphs of Posets.	Order	2008	DBLP DOI BibTeX RDF	Underlying graph, Transit function, Claw, Poset, Chordal graph, Distance-hereditary graph
28	Péter L. Erdös, Lajos Soukup	How To Split Antichains In Infinite Posets.	Comb.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 06A07, 03E05
28	Yong Lin Liu, San Yang Liu, Yang Xu 0001	Pseudo-BCK algebras and PD-posets.	Soft Comput.	2007	DBLP DOI BibTeX RDF	Pseudo-BCK algebra, Normal ideal, Prime ideal, PD-poset, Congruence, Ideal
28	Andrey O. Matveev	Relative blocking in posets.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Blocker, Blocker map, Lattice, Poset, Clutter, Committee, Antichain, Farey sequence
28	B. N. Waphare, Vinayak Joshi	On Uniquely Complemented Posets.	Order	2005	DBLP DOI BibTeX RDF	uniquely complemented, pseudocomplemented, section semi-complemented, Boolean poset, distributive, modular
28	Hyun Kwang Kim, Dong Yeol Oh	A classification of posets admitting the MacWilliams identity.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
28	B. N. Waphare, Vinayak Joshi	Characterizations of Standard Elements in Posets.	Order	2004	DBLP DOI BibTeX RDF	distributive pair, semi-distributive pair, modular pair, standard element, distributive element, ?-standard element and p-element
28	Ralph Kummetz	Function Spaces of Posets with Projections.	Appl. Categorical Struct.	2003	DBLP DOI BibTeX RDF	poset with projections, pop uniformity, pop technology, pop homomorphism, dcpo, model for the untyped -calculus, Cartesian closed category
28	Nathan Reading	Order Dimension, Strong Bruhat Order and Lattice Properties for Posets.	Order	2002	DBLP DOI BibTeX RDF	Bruhat, clivage, Coxeter, critical complex, Dilworth, MacNeille completion, monotone triangle, congruence, distributive lattice, order dimension, dissective
28	Gábor Kun, Csaba Szabó	Order Varieties and Monotone Retractions of Finite Posets.	Order	2001	DBLP DOI BibTeX RDF	finite poset, order variety
28	Péter L. Erdös, Ákos Seress, László A. Székely	Erdös-Ko-Rado and Hilton-Milner Type Theorems for Intersecting Chains in Posets.	Comb.	2000	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 05D05, 06A06
28	L. Ivanov, R. Nunna, S. Bloom	Modeling and analysis of noniterated systems: an approach based upon series-parallel posets.	ISCAS (1)	1999	DBLP DOI BibTeX RDF
28	Luca Bernardinello, Lucia Pomello	A Category of Transition Systems and Its Relations with Orthomodular Posets.	MFCS	1997	DBLP DOI BibTeX RDF
28	Fritz Lehmann	Big Posets of Participatings and Thematic Roles.	ICCS	1996	DBLP DOI BibTeX RDF
28	Eike Best, Agathe Merceron	Concurrency axioms and D-continuous posets.	European Workshop on Applications and Theory in Petri Nets	1984	DBLP DOI BibTeX RDF
26	Steven Awodey, Florian Rabe 0001	Kripke Semantics for Martin-Löf's Extensional Type Theory.	TLCA	2009	DBLP DOI BibTeX RDF
26	Sergey Kitaev, Steve Seif	Word Problem of the Perkins Semigroup via Directed Acyclic Graphs.	Order	2008	DBLP DOI BibTeX RDF	Perkins semigroup, Free semigroup, Computational complexity -, Directed acyclic graph, Poset, Partially order set, Word problem
26	George Voutsadakis	Dedekind-MacNeille Completion of n -ordered Sets.	Order	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) Primary: 06A23, Secondary: 62-07
26	Anurag Agarwal, Vijay K. Garg	Efficient dependency tracking for relevant events in concurrent systems.	Distributed Comput.	2007	DBLP DOI BibTeX RDF	Dependency tracking, Vector clock, Predicate detection
26	Marcin Peczarski	The Gold Partition Conjecture.	Order	2006	DBLP DOI BibTeX RDF	poset, linear extension, conjecture
26	Carlos Alós-Ferrer, Klaus Ritzberger	Some Remarks on Pseudotrees.	Order	2005	DBLP DOI BibTeX RDF
26	Fabrice Bazzaro, Cyril Gavoille	Localized and Compact Data-Structure for Comparability Graphs.	ISAAC	2005	DBLP DOI BibTeX RDF
26	Héctor G. Pérez-González, Jugal K. Kalita, Alberto Salvador Núñez Varela, Richard S. Wiener	GOOAL: an educational object oriented analysis laboratory.	OOPSLA Companion	2005	DBLP DOI BibTeX RDF	object oriented education, requirements engineering, object oriented design, set theory
26	Anatolij Dvurecenskij	Blocks of pseudo-effect algebras with the Riesz interpolation property.	Soft Comput.	2003	DBLP DOI BibTeX RDF	Pseudo-effect algebra, Strong compatibility, Riesz interpolation property, Block, MV-algebra, compatibility, Effect algebra, Pseudo MV-algebra
26	Venu Menon	Totally Order-disconnected Compact Topologies.	Order	2000	DBLP DOI BibTeX RDF	interval topology, Lawson topology, Priestley space, Scott topology
26	Hilary A. Priestley	Ordered Sets and Complete Lattices.	Algebraic and Coalgebraic Methods in the Mathematics of Program Construction	2000	DBLP DOI BibTeX RDF
26	Marcin Benke	Efficient Type Reconstruction in the Presence of Inheritance.	MFCS	1993	DBLP DOI BibTeX RDF
26	Helmut Plünnecke	K-density, N-density and finiteness properties.	European Workshop on Applications and Theory in Petri Nets	1984	DBLP DOI BibTeX RDF
22	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
22	K. Sham Bhat	A toolbox for the choice of indicator classes for ranking of watersheds.	DG.O	2007	DBLP BibTeX RDF	Atlantic slope consortium, cumulative rank frequency distribution operators, differential weightings, multicriterion decision making, multicriterion prioritization, aggregations, performance metrics, weights, posets
22	Domingos Moreira Cardoso, Jorge Freire de Sousa	A Multi-Attribute Ranking Solutions Confirmation Procedure.	Ann. Oper. Res.	2005	DBLP DOI BibTeX RDF	multi-attribute ranking problems, posets, linear extensions
22	Jan Hubicka, Jaroslav Nesetril	Finite Paths are Universal.	Order	2004	DBLP DOI BibTeX RDF	universal posets, universal graphs, embeddings, on line, homomorphisms
22	Ralph McKenzie	The Zig-Zag Property and Exponential Cancellation of Ordered Sets.	Order	2003	DBLP DOI BibTeX RDF	cancellation of exponents, exponentiation, posets
22	Uri Abraham, Robert Bonnet, Wieslaw Kubis, Matatyahu Rubin	On Poset Boolean Algebras.	Order	2003	DBLP DOI BibTeX RDF	poset algebras, superatomic Boolean algebras, scattered posets, well quasi orderings
22	Javier Esparza, Bernhard von Stengel	The Asynchronous Committee Meeting Problem.	WG	1993	DBLP DOI BibTeX RDF	Committee meeting problem, maximal antichains, N-free posets, Petri net unfolding
15	Bill Jackson, Shin-ichi Tanigawa	Maximal matroids in weak order posets.	J. Comb. Theory, Ser. B	2024	DBLP DOI BibTeX RDF
15	Jakub Kozik, Piotr Micek, William T. Trotter	Dimension is polynomial in height for posets with planar cover graphs.	J. Comb. Theory, Ser. B	2024	DBLP DOI BibTeX RDF
15	Balázs Patkós, Andrew Treglown	On Some Extremal and Probabilistic Questions for Tree Posets.	Electron. J. Comb.	2024	DBLP DOI BibTeX RDF
15	Ao Shen, Qingguo Li	The Stone Representations for Generalized Continuous Posets.	Appl. Categorical Struct.	2024	DBLP DOI BibTeX RDF