Efficient authenticated data structures for graph connectivity and geometric search problems (Q548654): Difference between revisions

@@ Property / arXiv ID @@
+.4116
@@ Property / arXiv ID: 0908.4116 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4249326
@@ Property / cites work: Q4249326 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4448416
@@ Property / cites work: Q4448416 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4934724
@@ Property / cites work: Q4934724 / rank @@
+Normal rank
@@ Property / cites work @@
+Biased Search Trees
@@ Property / cites work: Biased Search Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Designing programs that check their work
@@ Property / cites work: Designing programs that check their work / rank @@
+Normal rank
@@ Property / cites work @@
+Q4409110
@@ Property / cites work: Q4409110 / rank @@
+Normal rank
@@ Property / cites work @@
+Fractional cascading. I: A data structuring technique
+Normal rank
@@ Property / cites work @@
+Fractional cascading. II: Applications
@@ Property / cites work: Fractional cascading. II: Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q2765457
@@ Property / cites work: Q2765457 / rank @@
+Normal rank
@@ Property / cites work @@
+Checking the convexity of polytopes and the planarity of subdivisions
+Normal rank
@@ Property / cites work @@
+On-line maintenance of triconnected components with SPQR-trees
+Normal rank
@@ Property / cites work @@
+Maintenance of a minimum spanning forest in a dynamic plane graph
+Normal rank
@@ Property / cites work @@
+Q4252400
@@ Property / cites work: Q4252400 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4950055
@@ Property / cites work: Q4950055 / rank @@
+Normal rank
@@ Property / cites work @@
+A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks
+Normal rank
@@ Property / cites work @@
+Q4408458
@@ Property / cites work: Q4408458 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4418544
@@ Property / cites work: Q4418544 / rank @@
+Normal rank
@@ Property / cites work @@
+Super-Efficient Verification of Dynamic Outsourced Databases
+Normal rank
@@ Property / cites work @@
+Universal Accumulators with Efficient Nonmembership Proofs
+Normal rank
@@ Property / cites work @@
+A general model for authenticated data structures
@@ Property / cites work: A general model for authenticated data structures / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic fractional cascading
@@ Property / cites work: Dynamic fractional cascading / rank @@
+Normal rank
@@ Property / cites work @@
+Q4702188
@@ Property / cites work: Q4702188 / rank @@
+Normal rank
@@ Property / cites work @@
+Checking geometric programs or verification of geometric structures
+Normal rank
@@ Property / cites work @@
+Topics in Cryptology – CT-RSA 2005
@@ Property / cites work: Topics in Cryptology – CT-RSA 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Data and Applications Security XIX
@@ Property / cites work: Data and Applications Security XIX / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Time and Space Efficient Algorithms for Two-Party Authenticated Data Structures
+Normal rank
@@ Property / cites work @@
+Authenticated hash tables based on cryptographic accumulators
+Normal rank
@@ Property / cites work @@
+A data structure for dynamic trees
@@ Property / cites work: A data structure for dynamic trees / rank @@
+Normal rank
@@ Property / cites work @@
+Certification of computational results
@@ Property / cites work: Certification of computational results / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Content Authentication in Peer-to-Peer Networks
+Normal rank
@@ Property / cites work @@
+Q3707420
@@ Property / cites work: Q3707420 / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining bridge-connected and biconnected components on-line
+Normal rank