Succinct posets (Q329288): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-015-0047-1
@@ Property / DOI: 10.1007/s00453-015-0047-1 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-015-0047-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2911589947
@@ Property / OpenAlex ID: W2911589947 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic Enumeration of Partial Orders on a Finite Set
+Normal rank
@@ Property / cites work @@
+Compact binary relation representations with rich functionality
+Normal rank
@@ Property / cites work @@
+Succinct indexes for strings, binary relations and multilabeled trees
+Normal rank
@@ Property / cites work @@
+Lowest common ancestors in trees and directed acyclic graphs
+Normal rank
@@ Property / cites work @@
+The average number of linear extensions of a partial order
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Sorting and Selection in Posets
@@ Property / cites work: Sorting and Selection in Posets / rank @@
+Normal rank
@@ Property / cites work @@
+Q5480660
@@ Property / cites work: Q5480660 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient implicit data structure for relation testing and searching in partially ordered sets
+Normal rank
@@ Property / cites work @@
+Compact Representation of Posets
@@ Property / cites work: Compact Representation of Posets / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct encoding of arbitrary graphs
@@ Property / cites work: Succinct encoding of arbitrary graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Clique partitions, graph compression and speeding-up algorithms
+Normal rank
@@ Property / cites work @@
+Tree structure for distributive lattices and its applications
+Normal rank
@@ Property / cites work @@
+Q3767386
@@ Property / cites work: Q3767386 / rank @@
+Normal rank
@@ Property / cites work @@
+On locally presented posets
@@ Property / cites work: On locally presented posets / rank @@
+Normal rank
@@ Property / cites work @@
+Q3783593
@@ Property / cites work: Q3783593 / rank @@
+Normal rank
@@ Property / cites work @@
+String realizers of posets with applications to distributed computing
+Normal rank
@@ Property / cites work @@
+Q4471381
@@ Property / cites work: Q4471381 / rank @@
+Normal rank
@@ Property / cites work @@
+The Hardness of Approximating Poset Dimension
@@ Property / cites work: The Hardness of Approximating Poset Dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Q4525257
@@ Property / cites work: Q4525257 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934653
@@ Property / cites work: Q2934653 / rank @@
+Normal rank
@@ Property / cites work @@
+The Number of Finite Topologies
@@ Property / cites work: The Number of Finite Topologies / rank @@
+Normal rank
@@ Property / cites work @@
+On a problem of K. Zarankiewicz
@@ Property / cites work: On a problem of K. Zarankiewicz / rank @@
+Normal rank
@@ Property / cites work @@
+Probability and Computing
@@ Property / cites work: Probability and Computing / rank @@
+Normal rank
@@ Property / cites work @@
+Finding bipartite subgraphs efficiently
@@ Property / cites work: Finding bipartite subgraphs efficiently / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Succinct Indexable Dictionaries with Applications to Encoding $k$-ary Trees, Prefix Sums and Multisets
+Normal rank
@@ Property / cites work @@
+The complexity of embedding orders into small products of chains
+Normal rank
@@ Property / cites work @@
+Representing graphs implicitly using almost optimal space
+Normal rank
@@ Property / cites work @@
+Q4525269
@@ Property / cites work: Q4525269 / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Data Structure for Lattice Operations
+Normal rank
@@ Property / cites work @@
+Q4411935
@@ Property / cites work: Q4411935 / rank @@
+Normal rank
@@ Property / cites work @@
+Compact oracles for reachability and approximate distances in planar digraphs
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank
@@ Property / cites work @@
+Q4004146
@@ Property / cites work: Q4004146 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of the Partial Order Dimension Problem
+Normal rank
@@ Property / DOI @@
+.1007/S00453-015-0047-1
@@ Property / DOI: 10.1007/S00453-015-0047-1 / rank @@
+Normal rank