Search results for "Posets"

Hits ?▲	Authors	Title	Venue	Year	Link
15	K. S. Sunil, Balagopal Komarath, Jayalal Sarma	Comparator Circuits over Finite Bounded Posets.	Electron. Colloquium Comput. Complex.	2015	DBLP BibTeX RDF
15	Stefan Felsner, William T. Trotter, Veit Wiechert	The Dimension of Posets with Planar Cover Graphs.	Graphs Comb.	2015	DBLP DOI BibTeX RDF
15	Jakub Gajarský, Petr Hlinený, Daniel Lokshtanov, Jan Obdrzálek, Sebastian Ordyniak, M. S. Ramanujan 0001, Saket Saurabh 0001	FO Model Checking on Posets of Bounded Width.	CoRR	2015	DBLP BibTeX RDF
15	Frédéric Blanqui	A point on fixpoints in posets.	CoRR	2015	DBLP BibTeX RDF
15	Roberto Assis Machado, Jerry Anderson Pinheiro, Marcelo Firer	Characterization of metrics induced by hierarchical posets.	CoRR	2015	DBLP BibTeX RDF
15	Balagopal Komarath, Jayalal Sarma, K. S. Sunil	Comparator Circuits over Finite Bounded Posets.	CoRR	2015	DBLP BibTeX RDF
15	Luca Ferrari 0001	Dyck algebras, interval temporal logic and posets of intervals.	CoRR	2015	DBLP BibTeX RDF
15	Jakub Gajarský, Petr Hlinený, Jan Obdrzálek, Sebastian Ordyniak	Faster Existential FO Model Checking on Posets.	Log. Methods Comput. Sci.	2015	DBLP DOI BibTeX RDF
15	José L. Castiglioni, Hernán Javier San Martín	On products of posets and coproducts of KM-algebras.	Soft Comput.	2015	DBLP DOI BibTeX RDF
15	Michael Cuntz, Christian Stump	On root posets for noncrystallographic root systems.	Math. Comput.	2015	DBLP DOI BibTeX RDF
15	Marcel Erné, Vinayak Joshi	Ideals in atomic posets.	Discret. Math.	2015	DBLP DOI BibTeX RDF
15	Jonathan Chappelon, Ignacio García-Marco, Luis Pedro Montejano 0001, Jorge Luis Ramírez Alfonsín	Möbius function of semigroup posets through Hilbert series.	J. Comb. Theory, Ser. A	2015	DBLP DOI BibTeX RDF
15	Joshua Alman, Carl Lian, Brandon Tran	Circular planar electrical networks: Posets and positivity.	J. Comb. Theory, Ser. A	2015	DBLP DOI BibTeX RDF
15	Jacqueline W. Daykin, Mirka Miller, Joe Ryan 0001	Trends in Temporal Reasoning: Constraints, Graphs and Posets.	MACIS	2015	DBLP DOI BibTeX RDF
15	Jakub Gajarský, Petr Hlinený, Daniel Lokshtanov, Jan Obdrzálek, Sebastian Ordyniak, M. S. Ramanujan 0001, Saket Saurabh 0001	FO Model Checking on Posets of Bounded Width.	FOCS	2015	DBLP DOI BibTeX RDF
15	Balagopal Komarath, Jayalal Sarma, K. S. Sunil	Comparator Circuits over Finite Bounded Posets.	ICALP (1)	2015	DBLP DOI BibTeX RDF
15	André Miralles, Guilhem Molla, Marianne Huchard, Clémentine Nebut, Laurent Deruelle, Mustapha Derras	Class Model Normalization - Outperforming Formal Concept Analysis Approaches with AOC-posets.	CLA	2015	DBLP BibTeX RDF
15	Janis Cirulis	Quasi-orthomodular Posets and Weak BCK-algebras.	Order	2014	DBLP DOI BibTeX RDF
15	Christian Joseph Altomare	On Structural Descriptions of Lower Ideals of Series Parallel Posets.	Order	2014	DBLP DOI BibTeX RDF
15	Jeong-Ok Choi, Kevin G. Milans, Douglas B. West	Linear Discrepancy of Chain Products and Posets with Bounded Degree.	Order	2014	DBLP DOI BibTeX RDF
15	William T. Trotter, Ruidong Wang	Incidence Posets and Cover Graphs.	Order	2014	DBLP DOI BibTeX RDF
15	Harout K. Aydinian, Péter L. Erdös	AZ-Identities and Strict 2-Part Sperner Properties of Product Posets.	Order	2014	DBLP DOI BibTeX RDF
15	Piotr Berman, Arnab Bhattacharyya 0001, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev	Steiner transitive-closure spanners of low-dimensional posets.	Comb.	2014	DBLP DOI BibTeX RDF
15	Noah Streib, William T. Trotter	Dimension and height for posets with planar cover graphs.	Eur. J. Comb.	2014	DBLP DOI BibTeX RDF
15	Maurice Pouzet, Hamza Si Kaddour, Nejib Zaguia	Finite dimensional scattered posets.	Eur. J. Comb.	2014	DBLP DOI BibTeX RDF
15	Michael Cuntz	Frieze patterns as root posets and affine triangulations.	Eur. J. Comb.	2014	DBLP DOI BibTeX RDF
15	Loïc Foissy	Deformation of the Hopf algebra of plane posets.	Eur. J. Comb.	2014	DBLP DOI BibTeX RDF
15	Yuan Ting Nai, Dongsheng Zhao	Principal Mappings between Posets.	Int. J. Math. Math. Sci.	2014	DBLP DOI BibTeX RDF
15	Samuel Mimram	Presenting Finite Posets.	TERMGRAPH	2014	DBLP DOI BibTeX RDF
15	Ivan Chajda	An algebraic axiomatization of orthogonal posets.	Soft Comput.	2014	DBLP DOI BibTeX RDF
15	Milos S. Kurilic	Posets of copies of countable scattered linear orders.	Ann. Pure Appl. Log.	2014	DBLP DOI BibTeX RDF
15	Alexander Barg, Luciano Vianna Felix, Marcelo Firer, Marcos Vinicius Spreafico	Linear codes on posets with extension property.	Discret. Math.	2014	DBLP DOI BibTeX RDF
15	Justin Koonin	Topology of eigenspace posets for imprimitive reflection groups.	J. Comb. Theory, Ser. A	2014	DBLP DOI BibTeX RDF
15	Loïc Foissy	Bruhat order on plane posets and applications.	J. Comb. Theory, Ser. A	2014	DBLP DOI BibTeX RDF
15	Anton V. Zhukov	Some Notes on the Universality of Three-Orders on Finite Labeled Posets.	Logic, Computation, Hierarchies	2014	DBLP DOI BibTeX RDF
15	Jakub Gajarský, Petr Hlinený, Jan Obdrzálek, Sebastian Ordyniak	Faster Existential FO Model Checking on Posets.	ISAAC	2014	DBLP DOI BibTeX RDF
15	Luca Bernardinello, Lucia Pomello, Stefania Rombolà	Orthomodular algebraic lattices related to combinatorial posets.	ICTCS	2014	DBLP BibTeX RDF
15	Marcin Gasiorek, Daniel Simson, Katarzyna Zajac 0002	On Coxeter spectral study of finite posets using computer algebra tools.	Electron. Notes Discret. Math.	2013	DBLP DOI BibTeX RDF
15	Michael Baym, Douglas B. West	Bounds on the k-dimension of Products of Special Posets.	Order	2013	DBLP DOI BibTeX RDF
15	Stephan Foldes, Russ Woodroofe	Antichain Cutsets of Strongly Connected Posets.	Order	2013	DBLP DOI BibTeX RDF
15	Yusuf Civan	Upper Maximal Graphs of Posets.	Order	2013	DBLP DOI BibTeX RDF
15	Stefan Felsner, Tomasz Krawczyk, William T. Trotter	On-Line Dimension for Posets Excluding Two Long Incomparable Chains.	Order	2013	DBLP DOI BibTeX RDF
15	Alexander R. Miller	Differential Posets have Strict Rank Growth: A Conjecture of Stanley.	Order	2013	DBLP DOI BibTeX RDF
15	Wenfeng Zhang, Xiaoquan Xu	Completely Precontinuous Posets.	ISDT	2013	DBLP DOI BibTeX RDF
15	Wenfeng Zhang, Xiaoquan Xu	Meet Precontinuous Posets.	ISDT	2013	DBLP DOI BibTeX RDF
15	Jun Guo 0004, Kaishun Wang, Fenggao Li	Normalized matching property of subspace posets in finite classical polar spaces.	Finite Fields Their Appl.	2013	DBLP DOI BibTeX RDF
15	Parikshit Shah, Pablo A. Parrilo	H2 -Optimal Decentralized Control Over Posets: A State-Space Solution for State-Feedback.	IEEE Trans. Autom. Control.	2013	DBLP DOI BibTeX RDF
15	Hal A. Kierstead, Matt Earl Smith	On first-fit coloring of ladder-free posets.	Eur. J. Comb.	2013	DBLP DOI BibTeX RDF
15	Daniel Simson, Katarzyna Zajac 0002	A Framework for Coxeter Spectral Classification of Finite Posets and Their Mesh Geometries of Roots.	Int. J. Math. Math. Sci.	2013	DBLP DOI BibTeX RDF
15	Richard Ehrenborg, Gábor Hetyei, Margaret A. Readdy	Level Eulerian Posets.	Graphs Comb.	2013	DBLP DOI BibTeX RDF
15	Alexander Barg, Marcelo Firer, Marcos Vinicius Spreafico, Luciano Vianna Felix	Linear codes on posets with extension property	CoRR	2013	DBLP BibTeX RDF
15	Fabien Besnard	An approximation theorem for non-decreasing functions on compact posets.	J. Approx. Theory	2013	DBLP DOI BibTeX RDF
15	Proceso L. Fernandez, Lenwood S. Heath, Naren Ramakrishnan, Michael Tan, John Paul C. Vergara	Mining Posets from Linear Orders.	Discret. Math. Algorithms Appl.	2013	DBLP DOI BibTeX RDF
15	Lukasz Mikulski, Marcin Piatkowski, Sebastian Smyczynski	Algorithmics of Posets Generated by Words Over Partially Commutative Alphabets (Extended).	Sci. Ann. Comput. Sci.	2013	DBLP DOI BibTeX RDF
15	Paul M. Terwilliger, Chalermpong Worawannotai	Augmented down-up algebras and uniform posets.	Ars Math. Contemp.	2013	DBLP DOI BibTeX RDF
15	Joel Brewster Lewis, Yan X. Zhang	Enumeration of graded (3+1)(3+1)-avoiding posets.	J. Comb. Theory, Ser. A	2013	DBLP DOI BibTeX RDF
15	Sergei L. Bezrukov, Konrad Engel	Properties of Graded Posets Preserved by Some Operations.	The Mathematics of Paul Erdős II	2013	DBLP DOI BibTeX RDF
15	Agnieszka Polak, Daniel Simson	Algorithmic Experiences in Coxeter Spectral Study of P-critical Edge-Bipartite Graphs and Posets.	SYNASC	2013	DBLP DOI BibTeX RDF
15	Xavier Dolques, Florence Le Ber, Marianne Huchard	AOC-Posets: a Scalable Alternative to Concept Lattices for Relational Concept Analysis.	CLA	2013	DBLP BibTeX RDF
15	Shuhua Su, Qingguo Li	Algebraic fuzzy directed-complete posets.	Neural Comput. Appl.	2012	DBLP DOI BibTeX RDF
15	Vivek Dhand	Symmetric Chain Decomposition of Necklace Posets.	Electron. J. Comb.	2012	DBLP DOI BibTeX RDF
15	Ivan Chajda, Helmut Länger	Symmetric Differences on Posets with an Antitone Involution.	Order	2012	DBLP DOI BibTeX RDF
15	Noah Streib	Dimension Preserving Contractions and a Finite List of 3-Irreducible Posets.	Order	2012	DBLP DOI BibTeX RDF
15	Soheir Mohamed Khamis	Exact Counting of Unlabeled Rigid Interval Posets Regarding or Disregarding Height.	Order	2012	DBLP DOI BibTeX RDF
15	Miodrag Sokic	Ramsey Properties of Finite Posets.	Order	2012	DBLP DOI BibTeX RDF
15	Miodrag Sokic	Ramsey Properties of Finite Posets II.	Order	2012	DBLP DOI BibTeX RDF
15	Vida Dujmovic, Gwenaël Joret, David R. Wood	An Improved Bound for First-Fit on Posets Without Two Long Incomparable Chains.	SIAM J. Discret. Math.	2012	DBLP DOI BibTeX RDF
15	Igor Dolinka, Dragan Masulovic	Countable homogeneous linearly ordered posets.	Eur. J. Comb.	2012	DBLP DOI BibTeX RDF
15	J. Ian Munro, Patrick K. Nicholson	Succinct Posets	CoRR	2012	DBLP BibTeX RDF
15	Marta Bílková, Alexander Kurz 0001, Daniela Petrisan, Jirí Velebil	Relation Liftings on Preorders and Posets	CoRR	2012	DBLP BibTeX RDF
15	Madjid Alizadeh, A. K. Das, Hamid Reza Maimani, Mohammad Reza Pournaki, S. Yassemi	On the diameter and girth of zero-divisor graphs of posets.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
15	Orly Yahalom	Testing for forbidden Posets in Ordered Rooted Forests.	Int. J. Found. Comput. Sci.	2012	DBLP DOI BibTeX RDF
15	Etienne Fieux, Jacqueline Lacaze	Foldings in graphs and relations with simplicial complexes and posets.	Discret. Math.	2012	DBLP DOI BibTeX RDF
15	Debra L. Boutin, Sally Cockburn, Alice M. Dean, Andrei M. Margea	Posets of geometric graphs.	Ars Math. Contemp.	2012	DBLP DOI BibTeX RDF
15	Amir Ban, Nati Linial	Strong convergence in posets.	J. Comb. Theory, Ser. A	2012	DBLP DOI BibTeX RDF
15	Hoda Bidkhori	Finite Eulerian posets which are binomial, Sheffer or triangular.	J. Comb. Theory, Ser. A	2012	DBLP DOI BibTeX RDF
15	J. Ian Munro, Patrick K. Nicholson	Succinct Posets.	ESA	2012	DBLP DOI BibTeX RDF
15	Marta Bílková, Rostislav Horcík, Jirí Velebil	Distributive Substructural Logics as Coalgebraic Logics over Posets.	Advances in Modal Logic	2012	DBLP BibTeX RDF
15	Marcin Gasiorek, Daniel Simson, Katarzyna Zajac 0002	On Coxeter Spectral Study of Posets and a Digraph Isomorphism Problem.	SYNASC	2012	DBLP DOI BibTeX RDF
15	Yihui Zhou, Jue Ma	ℳ-Convergence in Posets.	QLSC	2012	DBLP DOI BibTeX RDF
15	Ricardo C. Corrêa, Carlos Hoppen, Yoshiharu Kohayakawa, Rudini Menezes Sampaio	A note on random k-dimensional posets.	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
15	Marcin Gasiorek, Daniel Simson	Programming in PYTHON and an algorithmic description of positive wandering on one-peak posets.	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
15	Harout K. Aydinian, Péter L. Erdös	On two-part Sperner systems for regular posets (Extended Abstract).	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
15	Noah Streib, William T. Trotter	Dimension and Height for Posets with Planar Cover Graphs.	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
15	Agnieszka Polak, Daniel Simson	Symbolic and numerical computation in determining P-critical unit forms and Tits P-critical posets.	Electron. Notes Discret. Math.	2011	DBLP DOI BibTeX RDF
15	Mark Dukes, Vít Jelínek, Martina Kubitzke	Composition Matrices, (2+2)-Free Posets and their Specializations.	Electron. J. Comb.	2011	DBLP DOI BibTeX RDF
15	Matthew Macauley, Henning S. Mortveit	Posets from Admissible Coxeter Sequences.	Electron. J. Comb.	2011	DBLP DOI BibTeX RDF
15	Marina V. Semenova, Anna Zamojska-Dzienio	On Lattices Embeddable into Lattices of Order-Convex Sets. II Star-like Posets.	Order	2011	DBLP DOI BibTeX RDF
15	Dieter Rautenbach, Philipp Matthias Schäfer	Strict Betweennesses Induced by Posets as well as by Graphs.	Order	2011	DBLP DOI BibTeX RDF
15	Gwenaël Joret, Kevin G. Milans	First-Fit is Linear on Posets Excluding Two Long Incomparable Chains.	Order	2011	DBLP DOI BibTeX RDF
15	Elinor Gardner Escamilla, Andreea Cristina Nicolae, Paul Russell Salerno, Shahriar Shahriari, Jordan Olliver Tirrell	Erratum to: On Nested Chain Decompositions of Normalized Matching Posets of Rank 3.	Order	2011	DBLP DOI BibTeX RDF
15	Elinor Gardner Escamilla, Andreea Cristina Nicolae, Paul Russell Salerno, Shahriar Shahriari, Jordan Olliver Tirrell	On Nested Chain Decompositions of Normalized Matching Posets of Rank 3.	Order	2011	DBLP DOI BibTeX RDF
15	Léonard Kwuida, Erkko Lehtonen	On the Homomorphism Order of Labeled Posets.	Order	2011	DBLP DOI BibTeX RDF
15	Maddalena Bonanzinga, Mikhail Matveev	Combinatorics of Thin Posets: Application to Monotone Covering Properties.	Order	2011	DBLP DOI BibTeX RDF
15	Satoshi Hanamura, Shigeki Iwata	Posets with seven linear extensions sortable by three comparisons.	Inf. Process. Lett.	2011	DBLP DOI BibTeX RDF
15	Stefan Felsner, Mareike Massow	Linear Extension Diameter of Downset Lattices of Two-Dimensional Posets.	SIAM J. Discret. Math.	2011	DBLP DOI BibTeX RDF
15	Christine T. Cheng, Anhua Lin	Stable Roommates Matchings, Mirror Posets, Median Graphs, and the Local/Global Median Phenomenon in Stable Matchings.	SIAM J. Discret. Math.	2011	DBLP DOI BibTeX RDF
15	Svante Janson	Poset limits and exchangeable random posets.	Comb.	2011	DBLP DOI BibTeX RDF
15	Sherry H. F. Yan	On a conjecture about enumerating (2+2)-free posets.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
15	Thomas Bier, Imed Zaguia	Commutativity conditions for groups arising from acyclic directed graphs and posets.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF