Search results for "Poset"

Hits ?▲	Authors	Title	Venue	Year	Link
18	Marcel Wild	Output-Polynomial Enumeration of All Fixed-Cardinality Ideals of a Poset, Respectively All Fixed-Cardinality Subtrees of a Tree.	Order	2014	DBLP DOI BibTeX RDF
18	Kazuhisa Ishida, Yasunari Shidama, Adam Grabowski	Definition of Flat Poset and Existence Theorems for Recursive Call.	Formaliz. Math.	2014	DBLP DOI BibTeX RDF
18	Anne Berry, Alain Gutierrez, Marianne Huchard, Amedeo Napoli, Alain Sigayret	Hermes: a simple and efficient algorithm for building the AOC-poset of a binary relation.	Ann. Math. Artif. Intell.	2014	DBLP DOI BibTeX RDF
18	Luca Ferrari 0001	Greedy algorithms and poset matroids.	J. Discrete Algorithms	2014	DBLP DOI BibTeX RDF
18	Luisa Iturrioz	Algebraic and relational models for a system based on a poset of two elements.	CoRR	2014	DBLP BibTeX RDF
18	Marcelo Firer, Jerry Anderson Pinheiro	Bounds for complexity of syndrome decoding for poset metrics.	CoRR	2014	DBLP BibTeX RDF
18	A. Seda, S. Vedat	MacWilliams identities for poset level weight enumerators of linear codes.	CoRR	2014	DBLP BibTeX RDF
18	Mojgan Afkhami, Kazem Khashyarmanesh	The intersection graph of ideals of a poset.	Discret. Math. Algorithms Appl.	2014	DBLP DOI BibTeX RDF
18	Axel Bacher, Antonio Bernini, Luca Ferrari 0001, Benjamin Gunby, Renzo Pinzani, Julian West	The Dyck pattern poset.	Discret. Math.	2014	DBLP DOI BibTeX RDF
18	Gejza Jenca, Peter Sarkoci	Linear extensions and order-preserving poset partitions.	J. Comb. Theory, Ser. A	2014	DBLP DOI BibTeX RDF
18	Luc Lapointe, María Elena Pinto	Charge on tableaux and the poset of k-shapes.	J. Comb. Theory, Ser. A	2014	DBLP DOI BibTeX RDF
18	Rafael Gregorio Lucas D'Oliveira, Marcelo Firer	The packing radius of a code and partitioning problems: The case for poset metrics.	ISIT	2014	DBLP DOI BibTeX RDF
18	Elias N. Zois, Evangelos Zervas, Konstantina Barkoula, George Economou, Spiros Fotopoulos	Poset Description of Grid Features and Application to Off-Line Signature Verification.	ICFHR	2014	DBLP DOI BibTeX RDF
18	Yulia Kempner, Vadim E. Levit	Geometry of poset antimatroids.	Electron. Notes Discret. Math.	2013	DBLP DOI BibTeX RDF
18	Mai Gehrke, Ramon Jansana, Alessandra Palmigiano	Δ1-completions of a Poset.	Order	2013	DBLP DOI BibTeX RDF
18	Miguel Couceiro, Michel Grabisch	On the Poset of Computation Rules for Nonassociative Calculus.	Order	2013	DBLP DOI BibTeX RDF
18	Daniele D'Angeli, Alfredo Donno	The lumpability property for a family of Markov chains on poset block structures.	Adv. Appl. Math.	2013	DBLP DOI BibTeX RDF
18	Mohamed Abdo	Efficient generation of the ideals of a poset in gray code order, part II.	Theor. Comput. Sci.	2013	DBLP DOI BibTeX RDF
18	Stephen A. Fenner, Rohit Gurjar, Arpita Korwar, Thomas Thierauf	On Two-Level Poset Games.	Electron. Colloquium Comput. Complex.	2013	DBLP BibTeX RDF
18	Luca Ferrari 0001	Greedy algorithms and poset matroids.	CoRR	2013	DBLP BibTeX RDF
18	Paul Poncet	Pruning a poset with veins	CoRR	2013	DBLP BibTeX RDF
18	Paul Poncet	Transporting continuity properties from a poset to its subposets.	CoRR	2013	DBLP DOI BibTeX RDF
18	Rafael Gregorio Lucas D'Oliveira, Marcelo Firer	The Packing Radius of a Code and Partitioning Problems: the Case for Poset Metrics	CoRR	2013	DBLP BibTeX RDF
18	Vinayak Joshi, B. N. Waphare, H. Y. Pourali	On generalized zero divisor graph of a poset.	Discret. Appl. Math.	2013	DBLP DOI BibTeX RDF
18	John D. LaGrange, Kyle A. Roy	Poset graphs and the lattice of graph annihilators.	Discret. Math.	2013	DBLP DOI BibTeX RDF
18	Bryn Garrod, Robert Morris 0001	The secretary problem on an unknown poset.	Random Struct. Algorithms	2013	DBLP DOI BibTeX RDF
18	Sally Cockburn, Yonghyun Song	The homomorphism poset of K2, n.	Australas. J Comb.	2013	DBLP BibTeX RDF
18	Jerrold R. Griggs, Wei-Tian Li	The partition method for poset-free families.	J. Comb. Optim.	2013	DBLP DOI BibTeX RDF
18	Biao Wu 0004, Longcheng Liu, Enyu Yao	Minimizing the maximum bump cost in linear extensions of a poset.	J. Comb. Optim.	2013	DBLP DOI BibTeX RDF
18	Péter Csikvári	On a Poset of Trees II.	J. Graph Theory	2013	DBLP DOI BibTeX RDF
18	Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai	Graph Products Revisited: Tight Approximation Hardness of Induced Matching, Poset Dimension and More.	SODA	2013	DBLP DOI BibTeX RDF
18	Daniel Grier	Deciding the Winner of an Arbitrary Finite Poset Game Is PSPACE-Complete.	ICALP (1)	2013	DBLP DOI BibTeX RDF
18	Mochan Shrestha, Lihao Xu	On the poset structure of floating codes.	Allerton	2013	DBLP DOI BibTeX RDF
18	Richard P. Stanley, Fabrizio Zanello	On the Rank Function of a Differential Poset.	Electron. J. Comb.	2012	DBLP DOI BibTeX RDF
18	Barry Dewitt, Megumi Harada	Poset Pinball, Highest Forms, and (n-2, 2) Springer Varieties.	Electron. J. Comb.	2012	DBLP DOI BibTeX RDF
18	Luciano Vianna Felix, Marcelo Firer	Canonical- systematic form for codes in hierarchical poset metrics.	Adv. Math. Commun.	2012	DBLP DOI BibTeX RDF
18	Christine T. Cheng	A Poset-based Approach to Embedding Median Graphs in Hypercubes and Lattices.	Order	2012	DBLP DOI BibTeX RDF
18	Vinayak Joshi	Zero Divisor Graph of a Poset with Respect to an Ideal.	Order	2012	DBLP DOI BibTeX RDF
18	Adam O. Kalinich	Flipping the winner of a poset game.	Inf. Process. Lett.	2012	DBLP DOI BibTeX RDF
18	Jerry Anderson Pinheiro, Marcelo Firer	Classification of Poset-Block Spaces Admitting MacWilliams-Type Identity.	IEEE Trans. Inf. Theory	2012	DBLP DOI BibTeX RDF
18	Luciano Panek, Marcelo Firer	Codes Satisfying the Chain Condition with a Poset Weights	CoRR	2012	DBLP BibTeX RDF
18	Parinya Chalermsook, Bundit Laekhanukit, Danupon Nanongkai	Graph Products Revisited: Tight Approximation Hardness of Induced Matching, Poset Dimension and More	CoRR	2012	DBLP BibTeX RDF
18	Adeline Pierrot, Dominique Rossin	Simple permutations poset	CoRR	2012	DBLP BibTeX RDF
18	Daniel Grier	Deciding the Winner of an Arbitrary Finite Poset Game is PSPACE-Complete	CoRR	2012	DBLP BibTeX RDF
18	Jerry Anderson Pinheiro, Marcelo Firer	Classification of poset-block spaces admitting MacWilliams-type identity	CoRR	2012	DBLP BibTeX RDF
18	Shuji Kijima, Toshio Nemoto	On Randomized Approximation for Finding a Level Ideal of a Poset and the Generalized Median Stable Matchings.	Math. Oper. Res.	2012	DBLP DOI BibTeX RDF
18	Eli Bagno, Yonah Cherniavsky	Congruence B-orbits and the Bruhat poset of involutions of the symmetric group.	Discret. Math.	2012	DBLP DOI BibTeX RDF
18	Alexander Barg, Marcelo Firer	Translation association schemes, poset metrics, and the shape enumerator of codes.	ISIT	2012	DBLP DOI BibTeX RDF
18	Marcelo da Silva Reis	Minimization of decomposable in U-shaped curves functions defined on poset chains - algorithms and applications.		2012	RDF
18	Antonio Bernini, Luca Ferrari 0001, Einar Steingrímsson	The Möbius Function of the Consecutive Pattern Poset.	Electron. J. Comb.	2011	DBLP DOI BibTeX RDF
18	Jessica Striker	A unifying poset perspective on alternating sign matrices, plane partitions, Catalan objects, tournaments, and tableaux.	Adv. Appl. Math.	2011	DBLP DOI BibTeX RDF
18	Abhijin Adiga, Diptendu Bhowmick, L. Sunil Chandran	Boxicity and Poset Dimension.	SIAM J. Discret. Math.	2011	DBLP DOI BibTeX RDF
18	Pierre Gillibert, Friedrich Wehrung	An infinite combinatorial statement with a poset parameter.	Comb.	2011	DBLP DOI BibTeX RDF
18	Svante Janson	Poset limits and exchangeable random posets.	Comb.	2011	DBLP DOI BibTeX RDF
18	Gábor Hetyei, Christian Krattenthaler	The poset of bipartitions.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
18	Viviana Ene, Jürgen Herzog, Fatemeh Mohammadi	Monomial ideals and toric rings of Hibi type arising from a finite poset.	Eur. J. Comb.	2011	DBLP DOI BibTeX RDF
18	Michael Soltys, Craig Wilson	On the Complexity of Computing Winning Strategies for Finite Poset Games.	Theory Comput. Syst.	2011	DBLP DOI BibTeX RDF
18	Jong Yoon Hyun, Yoonjin Lee	MDS Poset-Codes Satisfying the Asymptotic Gilbert-Varshamov Bound in Hamming Weights.	IEEE Trans. Inf. Theory	2011	DBLP DOI BibTeX RDF
18	Miguel Couceiro, Michel Grabisch	On the poset of computation rules for nonassociative calculus	CoRR	2011	DBLP BibTeX RDF
18	Adam O. Kalinich	Flipping the Winner of a Poset Game	CoRR	2011	DBLP BibTeX RDF
18	Marcelo Firer, Luciano Panek, Laura L. Ramos Rifo	Coding in the Presence of Semantic Value of Information: Unequal Error Protection Using Poset Decoders	CoRR	2011	DBLP BibTeX RDF
18	Tuvi Etzion	Perfect Codes for Uniform Chains Poset Metrics	CoRR	2011	DBLP BibTeX RDF
18	Parikshit Shah, Pablo A. Parrilo	An Optimal Controller Architecture for Poset-Causal Systems.	CoRR	2011	DBLP BibTeX RDF
18	Minseok Cheong, Gab-Byung Chae, Sang-Mok Kim	The Linear Discrepancy of a Fuzzy Poset.	Int. J. Fuzzy Log. Intell. Syst.	2011	DBLP DOI BibTeX RDF
18	Longcheng Liu, Biao Wu 0004, Enyu Yao	Minimizing the sum cost in linear extensions of a poset.	J. Comb. Optim.	2011	DBLP DOI BibTeX RDF
18	Federico Ardila, Thomas Bliem, Dido Salazar	Gelfand-Tsetlin polytopes and Feigin-Fourier-Littelmann-Vinberg polytopes as marked poset polytopes.	J. Comb. Theory, Ser. A	2011	DBLP DOI BibTeX RDF
18	Jerry Anderson Pinheiro, Marcelo Firer	MacWilliams-type identity in poset-block spaces.	ITW	2011	DBLP DOI BibTeX RDF
18	Parikshit Shah, Pablo A. Parrilo	An optimal controller architecture for poset-causal systems.	CDC/ECC	2011	DBLP DOI BibTeX RDF
18	Ravi Kumar 0001, Silvio Lattanzi, Sergei Vassilvitskii, Andrea Vattani	Hiring a secretary from a poset.	EC	2011	DBLP DOI BibTeX RDF
18	Adriana Balan, Alexander Kurz 0001	Finitary Functors: From Set to Preord and Poset.	CALCO	2011	DBLP DOI BibTeX RDF
18	Péter L. Erdös, Lajos Soukup	No Finite-Infinite Antichain Duality in the Homomorphism Poset of Directed Graphs.	Order	2010	DBLP DOI BibTeX RDF
18	Jong Yoon Hyun	A Subgroup of the Full Poset-Isometry Group.	SIAM J. Discret. Math.	2010	DBLP DOI BibTeX RDF
18	Péter Csikvári	On a poset of trees.	Comb.	2010	DBLP DOI BibTeX RDF
18	Allan De Oliveira Moura, Marcelo Firer	Duality for poset codes.	IEEE Trans. Inf. Theory	2010	DBLP DOI BibTeX RDF
18	Alexander Barg, Punarbasu Purkayastha	Near MDS poset codes and distributions.	CoRR	2010	DBLP BibTeX RDF
18	Yu-Shuang Li, Jun Wang	A Sequence Representation of the Dyck Path Poset.	Ars Comb.	2010	DBLP BibTeX RDF
18	David M. Howard 0002, Ann N. Trenk	The t-discrepancy of a poset.	Discret. Appl. Math.	2010	DBLP DOI BibTeX RDF
18	Bernard De Baets, Hans E. De Meyer, Karel De Loof	On the cycle-transitivity of the mutual rank probability relation of a poset.	Fuzzy Sets Syst.	2010	DBLP DOI BibTeX RDF
18	Biao Wu 0004, Enyu Yao, Longcheng Liu	A polynomially solvable case of optimal linear extension problem of a poset.	J. Comb. Optim.	2010	DBLP DOI BibTeX RDF
18	Kelly Kross Jordan	The necklace poset is a symmetric chain order.	J. Comb. Theory, Ser. A	2010	DBLP DOI BibTeX RDF
18	Alexander Barg, Punarbasu Purkayastha	Near MDS poset codes and distributions.	ISIT	2010	DBLP DOI BibTeX RDF
18	Charles E. Leiserson, Marc Moreno Maza, Liyun Li, Yuzhen Xie	Parallel computation of the minimal elements of a poset.	PASCO	2010	DBLP DOI BibTeX RDF
18	Shiping Wang, William Zhu 0001, Peiyong Zhu	Poset Approaches to Covering-Based Rough Sets.	RSKT	2010	DBLP DOI BibTeX RDF
18	Abhijin Adiga, Diptendu Bhowmick, L. Sunil Chandran	Boxicity and Poset Dimension.	COCOON	2010	DBLP DOI BibTeX RDF
18	John Shareshian, Michelle L. Wachs	Poset Homology of Rees Products, and q-Eulerian Polynomials.	Electron. J. Comb.	2009	DBLP DOI BibTeX RDF
18	Torsten Ekedahl	Shellability of a Poset of Polygonal Subdivisions.	Electron. J. Comb.	2009	DBLP DOI BibTeX RDF
18	Mohamed Abdo	Efficient generation of the ideals of a poset in Gray code order.	Inf. Process. Lett.	2009	DBLP DOI BibTeX RDF
18	Maja Pech, Dragan Maulovic	On the Height of the Poset of Endomorphism Monoids of Regular Relations.	J. Multiple Valued Log. Soft Comput.	2009	DBLP BibTeX RDF
18	Christine Michel	Poset representation and similarity comparisons os systems in IR	CoRR	2009	DBLP BibTeX RDF
18	Isma Bouchemakh, Saliha Ouatiki	On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of a finite poset.	Discret. Math.	2009	DBLP DOI BibTeX RDF
18	Hansheng Diao	A poset structure on quasifibonacci partitions.	J. Comb. Theory, Ser. A	2009	DBLP DOI BibTeX RDF
18	Parikshit Shah, Pablo A. Parrilo	A poset framework to model decentralized control problems.	CDC	2009	DBLP DOI BibTeX RDF
18	Yaolong Li, Guojun Zhang	Rank Axioms for Poset Greedoids.	CIS (2)	2009	DBLP DOI BibTeX RDF
18	Marc Fortin	The MacNeille Completion of the Poset of Partial Injective Functions.	Electron. J. Comb.	2008	DBLP BibTeX RDF
18	Marcelo Muniz Silva Alves, Luciano Panek, Marcelo Firer	Error-block codes and poset metrics.	Adv. Math. Commun.	2008	DBLP DOI BibTeX RDF
18	Friedrich Wehrung	Poset Representations of Distributive Semilattices.	Int. J. Algebra Comput.	2008	DBLP DOI BibTeX RDF
18	Debasis Giri, P. D. Srivastava	A Cryptographic Key Assignment Scheme for Access Control in Poset Ordered Hierarchies with Enhanced Security.	Int. J. Netw. Secur.	2008	DBLP BibTeX RDF
18	Zhizhang Shen, Ke Qiu 0001	On the Whitney numbers of the second kind for the star poset.	Eur. J. Comb.	2008	DBLP DOI BibTeX RDF
18	Luciano Panek, Marcelo Firer, Hyun Kwang Kim, Jong Yoon Hyun	Groups of linear isometries on poset structures.	Discret. Math.	2008	DBLP DOI BibTeX RDF
18	Changrim Jang, Hyun Kwang Kim, Dong Yeol Oh, Yoomi Rho	The poset structures admitting the extended binary Golay code to be a perfect code.	Discret. Math.	2008	DBLP DOI BibTeX RDF