Search results for "Poset"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
103	Jong Yoon Hyun, Hyun Kwang Kim	Maximum distance separable poset codes.	Des. Codes Cryptogr.	2008	DBLP DOI BibTeX RDF	AMS Classifications 94B05, 94B25
102	Robert Bonnet, Matatyahu Rubin	On poset Boolean algebras of scattered posets with finite width.	Arch. Math. Log.	2004	DBLP DOI BibTeX RDF	Poset Boolean algebra, Scattered poset, Well quasi order
90	Hyun Kwang Kim, Denis S. Krotov	The Poset Metrics That Allow Binary Codes of Codimension m -, (m-1)-, or (m-2)-Perfect.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
90	Helmut Plünnecke	Determination of a poset by its co-relation.	Applications and Theory in Petri Nets	1985	DBLP DOI BibTeX RDF
85	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
78	Chris J. Myers, Tomas Rokicki, Teresa H.-Y. Meng	POSET timing and its application to the synthesis and verification of gate-level timed circuits.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1999	DBLP DOI BibTeX RDF
66	Nathan Reading	Lattice Congruences of the Weak Order.	Order	2004	DBLP DOI BibTeX RDF	Cambrian lattice, congruence uniform, Coxeter group, parabolic subgroup, poset of regions, shard, simplicial hyperplane arrangement, Tamari lattice, weak order
66	Karel De Loof, Hans E. De Meyer, Bernard De Baets	Graded Stochastic Dominance as a Tool for Ranking the Elements of a Poset.	SMPS	2006	DBLP DOI BibTeX RDF
61	Hyun Kwang Kim, Dong Yeol Oh	A classification of posets admitting the MacWilliams identity.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
61	Vijay K. Garg, Alexander I. Tomlinson	Using the Causal Domain to Specify and verify Distributed Programs.	Acta Informatica	1997	DBLP DOI BibTeX RDF
54	Shuji Kijima, Toshio Nemoto	Finding a Level Ideal of a Poset.	COCOON	2009	DBLP DOI BibTeX RDF
54	Cliff A. Joslyn	Poset Ontologies and Concept Lattices as Semantic Hierarchies.	ICCS	2004	DBLP DOI BibTeX RDF
53	Martin Papco	On effect algebras of fuzzy sets.	Soft Comput.	2008	DBLP DOI BibTeX RDF	D-poset, Convergence Sequentially continuous D-homomorphism, Convergence effect algebra, Sequentially continuous EA-homomorphism, D-poset of fuzzy sets, Pointwise convergence, ID-poset, Effect algebra of fuzzy sets, IE-algebra, Sober IE-algebra, Closed IE-algebra, IE-measurable space, Measurable map, Natural equivalence, Monocoreflective subcategory, Epireflective subcategory, Coproduct, Generalized elementary event, Generalized measurable space, Generalized probability measure, Product, Observable, Duality, State, Effect algebra, Fuzzy random variable
51	Aline Maire du Poset	Hydrogels de polygalacturonate réticulés par les ions Fe2+ : impact du mode d'association local sur les mécanismes de gélification, contrôle de la structure multi-échelle et des propriétés mécaniques. (Polygalacturonate hydrogels using Fe2+ as cross-linkers : impact of the local association mode on gelation mechanisms, control of the multiscale structure and the mechanical properties).		2018	RDF
49	Jean Cardinal, Samuel Fiorini, Gwenaël Joret, Raphaël M. Jungers, J. Ian Munro	An efficient algorithm for partial order production.	STOC	2009	DBLP DOI BibTeX RDF	graph entropy, partial order
49	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
48	Andrew Vince, Hua Wang	Infinitely Many Trees Have Non-Sperner Subtree Poset.	Order	2007	DBLP DOI BibTeX RDF	Sperner property, Lattice, Poset, Subtree
48	Branimir Seselja, Andreja Tepavcevic	Fuzzy Ordering Relation and Fuzzy Poset.	PReMI	2007	DBLP DOI BibTeX RDF	Lattice valued fuzzy ordering relation, fuzzy weak ordering relation, fuzzy poset, cutworthy approach
48	Miranca Fischermann, Werner Knoben, Dirk Kremer, Dieter Rautenbach	The Numbers of Shared Upper Bounds Determine a Poset.	Order	2004	DBLP DOI BibTeX RDF	bound graph, poset
48	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
48	James F. Korsh, Paul LaFollette	Loopless Generation of Linear Extensions of a Poset.	Order	2002	DBLP DOI BibTeX RDF	loopless algorithm, poset, linear extension, topological sort
42	Michal Kukiela	Reversible and Bijectively Related Posets.	Order	2009	DBLP DOI BibTeX RDF	Order-preserving bijection, Order isomorphism, Reversible poset, Bijectively related posets
42	Branimir Seselja, Andreja Tepavcevic	Fuzzifying Closure Systems and Fuzzy Lattices.	RSFDGrC	2007	DBLP DOI BibTeX RDF	fuzzifying closure system, fuzzy complete lattice, lattice ordered fuzzy poset, fuzzy lattice
42	Christian Delhommé	Height of a Superposition.	Order	2006	DBLP DOI BibTeX RDF	edge-partition, natural product of ordinals, poset, height
42	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
42	Peter Che Bor Lam, Heping Zhang	A Distributive Lattice on the Set of Perfect Matchings of a Plane Bipartite Graph.	Order	2003	DBLP DOI BibTeX RDF	Z-transformation graph, plane bipartite graph, poset, perfect matching, distributive lattice
42	Gerard Ellis, Fritz Lehmann	Exploiting the Induced Order on Type-Labeled Graphs for Fast Knowledge Retrieval.	ICCS	1994	DBLP DOI BibTeX RDF	type lattice, bit string, skeleton product, fret product, order theory, information retrieval, encoding, knowledge base, deductive database, conceptual graphs, poset, graph database, subsumption, subgraph isomorphism
42	Martin Zimmermann 0002	Time-Optimal Winning Strategies for Poset Games.	CIAA	2009	DBLP DOI BibTeX RDF
42	Mike Develin	Rook Poset Equivalence of Ferrers Boards.	Order	2006	DBLP DOI BibTeX RDF	Schubert varieties, Ferrers boards, rook equivalence, rook placements
36	Vilas S. Kharat, Khalid A. Mokbel	Semiprime Ideals and Separation Theorems for Posets.	Order	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 06A06
36	Viresh Patel	Partitioning Posets.	Order	2008	DBLP DOI BibTeX RDF	Partitions, Posets, Cuts
36	David Orden, Francisco Santos	The Polytope of Non-Crossing Graphs on a Planar Point Set.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
36	David Orden, Francisco Santos	The polytope of non-crossing graphs on a planar point set.	ISSAC	2004	DBLP DOI BibTeX RDF	non-crossing graphs, polytope
36	M. V. Mielke	Final Lift Actions Associated with Topological Functors.	Appl. Categorical Struct.	2002	DBLP DOI BibTeX RDF	topological category, final lift actions
36	Richard Ehrenborg	k-Eulerian Posets.	Order	2001	DBLP DOI BibTeX RDF	cd-index, flag operators
36	Stefan Felsner, William T. Trotter	Dimension, Graph and Hypergraph Coloring.	Order	2000	DBLP DOI BibTeX RDF	dimension, chromatic number
36	Luca Forlizzi, Enrico Nardelli	Some Results on the Modelling of Spatial Data.	SOFSEM	1998	DBLP DOI BibTeX RDF
36	Gábor Hetyei	On the cd-Variation Polynomials of André and Simsun Permutations.	Discret. Comput. Geom.	1996	DBLP DOI BibTeX RDF
36	Fritz Lehmann	Big Posets of Participatings and Thematic Roles.	ICCS	1996	DBLP DOI BibTeX RDF
36	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
36	Helmut Plünnecke	K-density, N-density and finiteness properties.	European Workshop on Applications and Theory in Petri Nets	1984	DBLP DOI BibTeX RDF
36	Barry K. Rosen	Monoids for Rapid Data Flow Analysis.	POPL	1978	DBLP DOI BibTeX RDF
35	Thomas Vetterlein	BL-algebras and effect algebras.	Soft Comput.	2005	DBLP DOI BibTeX RDF	Weak effect algebra, D-poset, Weak D-poset, Effect algebra, BL-algebra
35	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
35	Harold N. Gabow	Applications of a Poset Representation to Edge Connectivity and Graph Rigidity	FOCS	1991	DBLP DOI BibTeX RDF	graphic matroids, poset representation, graph rigidity, rigid subgraphs, rigid bars, directed graphs, undirected graphs, minimum cuts, time bound, edge connectivity, labeling algorithm
35	B. K. Dass, Namita Sharma 0002, Rashmi Verma	Perfect codes in poset spaces and poset block spaces.	Finite Fields Their Appl.	2017	DBLP DOI BibTeX RDF
35	Dae San Kim, Dong Chan Kim, Jong Yoon Hyun	Simple proofs for duality of generalized minimum poset weights and weight distributions of (Near-)MDS poset codes	CoRR	2011	DBLP BibTeX RDF
35	Yaokun Wu, Junjie Lu	Dimension-2 poset competition numbers and dimension-2 poset double competition numbers.	Discret. Appl. Math.	2010	DBLP DOI BibTeX RDF
35	Richard Statman	Every Countable Poset is Embeddable in the Poset of Unsolvable Terms.	Theor. Comput. Sci.	1986	DBLP DOI BibTeX RDF
35	Christoph Meinel	Embedding of the Poset of Turing Degrees in the Poset [µ, <=].	J. Inf. Process. Cybern.	1982	DBLP BibTeX RDF
30	Alexander Miller, Victor Reiner	Differential Posets and Smith Normal Forms.	Order	2009	DBLP DOI BibTeX RDF	Invariant factors, Differential poset, Dual graded graphs, Smith normal form
30	Axel Hultman	Fixed Points of Zircon Automorphisms.	Order	2008	DBLP DOI BibTeX RDF	Zircon, Special matching, Poset automorphism
30	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
30	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
30	Marcin Peczarski	The Gold Partition Conjecture for 6-Thin Posets.	Order	2008	DBLP DOI BibTeX RDF	1/3-2/3 conjecture, Gold partition conjecture, Poset, Linear extension
30	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
30	Bernard De Baets, Hans E. De Meyer, Karel De Loof	The Omnipresence of Cycle-Transitivity in the Comparison of Random Variables.	SMPS	2008	DBLP DOI BibTeX RDF	Cycle-transitivity, Random variables comparison, Reciprocal relation, T-transitivity, Transitivity, Poset, t-Norm, Copula
30	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
30	Ganapati P. Patil, K. Sham Bhat, Raj Acharya, S. W. Joshi	Geoinformatic surveillance of hotspot detection, prioritization and early warning for digital governance.	DG.O	2007	DBLP BibTeX RDF	poset prioritization system, upper level set scan statistic system, prioritization, early warning, surveillance geoinformatics partnership, decision support for hotspot detection
30	Jinze Liu, Qi Zhang 0025, Wei Wang 0010, Leonard McMillan, Jan F. Prins	Clustering pair-wise dissimilarity data into partially ordered sets.	KDD	2006	DBLP DOI BibTeX RDF	PoCluster, clustering, poset, dissimilarity
30	Alfonz Haviar, Judita Lihová	Varieties of Posets.	Order	2005	DBLP DOI BibTeX RDF	congruence relation, inf-set, l-subposet, sup-set, homomorphism, poset, variety
30	Ganapati P. Patil, Stephen L. Rathbun, Raj Acharya, Pushkar Patankar, Reza Modarres	Geoinformatic surveillance of hotspot detection, prioritization and early warning.	DG.O	2005	DBLP BibTeX RDF	poset prioritization system, upper level set scan statistic system, prioritization, early warning, surveillance geoinformatics partnership, decision support for hotspot detection
30	Grzegorz Kubicki, Jenö Lehel, Michal Morayne	An Asymptotic Ratio in the Complete Binary Tree.	Order	2003	DBLP DOI BibTeX RDF	tree poset, embedding, enumeration
30	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
30	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
30	Geir Agnarsson, Ágúst S. Egilsson, Magnús M. Halldórsson	Proper Down-Coloring Simple Acyclic Digraphs.	AGTIVE	2003	DBLP DOI BibTeX RDF	multidimensional clustering, acyclic digraph, ancestor, descendant, down-set, Relational databases, indexing, hypergraph, poset, digraph, vertex coloring, bitmap indexing
30	James H. Schmerl	Obstacles to Extending Mirsky's Theorem.	Order	2002	DBLP DOI BibTeX RDF	locally finite poset, chain, antichain
30	Roman Fric	Measures on MV-algebras.	Soft Comput.	2002	DBLP DOI BibTeX RDF	Semisimple M V -algebra, Initial sequential convergence, I -sequential M V -algebra, Sequential continuity, Absolutely sequentially closed object, Epireflection, Sequentially continuous measure, ?-completion, Extension of measures, Natural equivalence, Bold algebra, ?ukasiewicz tribe, Measurable map, Probability event, D -poset, Coproduct, Quantum structure, Observable, Duality, Measurable space
30	Khaled M. Elbassioni	On Dualization in Products of Forests.	STACS	2002	DBLP DOI BibTeX RDF	Data mining, poset, incremental algorithms, forest, dualization
30	Gábor Kun, Csaba Szabó	Order Varieties and Monotone Retractions of Finite Posets.	Order	2001	DBLP DOI BibTeX RDF	finite poset, order variety
30	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
30	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
30	José Galaviz-Casas	Selection Analysis in Genetic Algorithms.	IBERAMIA	1998	DBLP DOI BibTeX RDF	genetic algorithms, partition, entropy, convergence, metric space, Hamming distance, poset
30	Fritz Lehmann, Anthony G. Cohn 0001	The EGG/YOLK Reliability Hierarchy : Semantic Data Integration Using Sorts with Prototypes.	CIKM	1994	DBLP DOI BibTeX RDF	formal concept lattice, order theory, prototypes, spatial reasoning, database integration, poset, semantic integration, data translation, view integration
30	Tomoo Yokoyama	A Poset with Spectral Scott Topology is a Quasialgebraic Domain.	Order	2009	DBLP DOI BibTeX RDF	Scott topology, Spectral topology, Quasialgebraic domain
30	Mustapha Alami, Mohamed Bekkali, Latifa Faouzi, Driss Zhani	Free poset algebras and combinatorics of cones.	Ann. Math. Artif. Intell.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 03G, 06A, 06A12, 03G05, 03G10
30	Modjtaba Ghorbani, M. Jalal-Abadi, A. R. Ashrafi	Computing Orbits of the Automorphism Group of the Subsequence Poset B m , n .	Order	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 06A07
30	Reinhard Diestel	Relating Subsets of a Poset, and a Partition Theorem for WQOs.	Order	2001	DBLP DOI BibTeX RDF	WQO, partition, graph minors, well-quasi-order
30	Branimir Seselja, Andreja Tepavcevic	Collection of Finite Lattices Generated by a Poset.	Order	2000	DBLP DOI BibTeX RDF	finite distributive lattice, finite lattice, meet-irreducible, representation of lattices
30	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
30	Jeff Kahn 0001, Yang Yu 0025	Log-Concave Functions And Poset Probabilities.	Comb.	1998	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 52A40, 52C07, 06A07
24	Richard Ehrenborg, Michael Slone	A Geometric Approach to Acyclic Orientations.	Order	2009	DBLP DOI BibTeX RDF	Periodic graphic hyperplane arrangement, Regions
24	Constantinos Daskalakis, Richard M. Karp, Elchanan Mossel, Samantha J. Riesenfeld, Elad Verbin	Sorting and selection in posets.	SODA	2009	DBLP DOI BibTeX RDF
24	Andrew L. Burrow	Algorithm Design Using Traversals of the Covering Relation.	ICCS	2009	DBLP DOI BibTeX RDF
24	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
24	Jonathan Ariel Barmak, Elias Gabriel Minian	2-Dimension from the Topological Viewpoint.	Order	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classifications (2000) 06A06, 54A10, 54H99, 06A07
24	Assaf Rinot	Antichains in partially ordered sets of singular cofinality.	Arch. Math. Log.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 03E04, 06A07, 03E35
24	Léonard Kwuida, Branimir Seselja, Andreja Tepavcevic	On the MacNeille Completion of Weakly Dicomplemented Lattices.	ICFCA	2007	DBLP DOI BibTeX RDF	MacNeille completion, weakly dicomplemneted lattices, Formal Concept Analysis
24	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
24	Alan Shuchat, Randy Shull, Ann N. Trenk	Range of the Fractional Weak Discrepancy Function.	Order	2006	DBLP DOI BibTeX RDF	weak discrepancy, fractional weak discrepancy, weak orders, semiorders
24	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
24	Dae San Kim	Dual MacWilliams pair.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
24	Anders Björner, Andreas Paffenholz, Jonas Sjöstrand, Günter M. Ziegler	Bier Spheres and Posets.	Discret. Comput. Geom.	2005	DBLP DOI BibTeX RDF
24	Fabrice Bazzaro, Cyril Gavoille	Localized and Compact Data-Structure for Comparability Graphs.	ISAAC	2005	DBLP DOI BibTeX RDF
24	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
24	Ahmed Sameh, Rehab El-Kharboutly	Modeling Jini-UPnP Bridge using Rapide ADL.	ICPS	2004	DBLP DOI BibTeX RDF	ADL, Jini, SDP, UpnP, Rapide
24	Barry A. Balof, Kenneth P. Bogart	Simple Inductive Proofs of the Fishburn and Mirkin Theorem and the Scott-Suppes Theorem.	Order	2003	DBLP DOI BibTeX RDF	unit interval order, interval order
24	Andrei A. Krokhin, Benoît Larose	Solving Order Constraints in Logarithmic Space.	STACS	2003	DBLP DOI BibTeX RDF
24	Alexej P. Pynko	Extensions of Halkowska-Zajac's three-valued paraconsistent logic.	Arch. Math. Log.	2002	DBLP DOI BibTeX RDF
24	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