Quantum online algorithms with respect to space and advice complexity (Q669542): Difference between revisions

@@ Property / cites work @@
+A comparison of performance measures for online algorithms
+Normal rank
@@ Property / cites work @@
+Competitive Analysis of Aggregate Max in Windowed Streaming
+Normal rank
@@ Property / cites work @@
+Competitive analysis of maintaining frequent items of a stream
+Normal rank
@@ Property / cites work @@
+The Frequent Items Problem in Online Streaming Under Various Performance Measures
+Normal rank
@@ Property / cites work @@
+Quantum branching programs and space-bounded nonuniform quantum complexity
+Normal rank
@@ Property / cites work @@
+Q3549651
@@ Property / cites work: Q3549651 / rank @@
+Normal rank
@@ Property / cites work @@
+Branching Programs and Binary Decision Diagrams
@@ Property / cites work: Branching Programs and Binary Decision Diagrams / rank @@
+Normal rank
@@ Property / cites work @@
+Extension of the hierarchy for \(k\)-OBDDs of small width
+Normal rank
@@ Property / cites work @@
+Width hierarchy for \(k\)-OBDD of small width
@@ Property / cites work: Width hierarchy for \(k\)-OBDD of small width / rank @@
+Normal rank
@@ Property / cites work @@
+On the hierarchies for deterministic, nondeterministic and probabilistic ordered read-\(k\)-times branching programs
+Normal rank
@@ Property / cites work @@
+Superiority of exact quantum automata for promise problems
+Normal rank
@@ Property / cites work @@
+New size hierarchies for two way automata
@@ Property / cites work: New size hierarchies for two way automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5016371
@@ Property / cites work: Q5016371 / rank @@
+Normal rank
@@ Property / cites work @@
+Classical and Quantum Computations with Restricted Memory
+Normal rank
@@ Property / cites work @@
+On the computational power of probabilistic and quantum branching program
+Normal rank
@@ Property / cites work @@
+Very Narrow Quantum OBDDs and Width Hierarchies for Classical OBDDs
+Normal rank
@@ Property / cites work @@
+Very narrow quantum OBDDs and width hierarchies for classical OBDDs
+Normal rank
@@ Property / cites work @@
+Comparative complexity of quantum and classical OBDDs for total and partial functions
+Normal rank
@@ Property / cites work @@
+Reordering method and hierarchies for quantum and classical ordered binary decision diagrams
+Normal rank
@@ Property / cites work @@
+Lower Bounds and Hierarchies for Quantum Memoryless Communication Protocols and Quantum Ordered Binary Decision Diagrams with Repeated Test
+Normal rank
@@ Property / cites work @@
+Error-free affine, unitary, and probabilistic OBDDs
+Normal rank
@@ Property / cites work @@
+Weighted Online Problems with Advice
@@ Property / cites work: Weighted Online Problems with Advice / rank @@
+Normal rank
@@ Property / cites work @@
+The advice complexity of a class of hard online problems
+Normal rank
@@ Property / cites work @@
+Design and analysis of randomized algorithms. Introduction to design paradigms.
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / cites work @@
+Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+On quantum realisation of Boolean functions by the fingerprinting technique
+Normal rank
@@ Property / cites work @@
+Improved Constructions of Quantum Automata
@@ Property / cites work: Improved Constructions of Quantum Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Improved constructions of quantum automata
@@ Property / cites work: Improved constructions of quantum automata / rank @@
+Normal rank
@@ Property / cites work @@
+Measuring the problem-relevant information in input
+Normal rank