Streaming graph computations with a helpful advisor (Q1939657): Difference between revisions

@@ aliases / en / 0 / aliases / en / 0 @@
+Streaming Graph Computations with a Helpful Advisor
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 5779778
@@ Property / author @@
-Michael Mitzenmacher
@@ Property / author: Michael Mitzenmacher / rank @@
-Normal rank
@@ Property / title @@
+Streaming Graph Computations with a Helpful Advisor (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68146
@@ Property / zbMATH Open document ID: 1287.68146 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-642-15775-2_20
@@ Property / DOI: 10.1007/978-3-642-15775-2_20 / rank @@
+Normal rank
@@ Property / author @@
+Michael Mitzenmacher
@@ Property / author: Michael Mitzenmacher / rank @@
+Normal rank
@@ Property / published in @@
+Algorithms – ESA 2010
@@ Property / published in: Algorithms – ESA 2010 / rank @@
+Normal rank
@@ Property / publication date @@
+September 2010Timestamp +2010-09-06T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2010-09-06T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 6 September 2010 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+K05
@@ Property / Mathematics Subject Classification ID: 65K05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Y99
@@ Property / Mathematics Subject Classification ID: 65Y99 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5779778
@@ Property / zbMATH DE Number: 5779778 / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2176939845
@@ Property / OpenAlex ID: W2176939845 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1881597093
@@ Property / OpenAlex ID: W1881597093 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2899
@@ Property / arXiv ID: 1004.2899 / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3102800
@@ Property / cites work: Q3102800 / rank @@
+Normal rank
@@ Property / cites work @@
+Checking the correctness of memories
@@ Property / cites work: Checking the correctness of memories / rank @@
+Normal rank
@@ Property / cites work @@
+Stable signal recovery from incomplete and inaccurate measurements
+Normal rank
@@ Property / cites work @@
+Highly Robust Error Correction byConvex Programming
+Normal rank
@@ Property / cites work @@
+Annotations in Data Streams
@@ Property / cites work: Annotations in Data Streams / rank @@
+Normal rank
@@ Property / cites work @@
+Numerical linear algebra in the streaming model
@@ Property / cites work: Numerical linear algebra in the streaming model / rank @@
+Normal rank
@@ Property / cites work @@
+Best-Order Streaming Model
@@ Property / cites work: Best-Order Streaming Model / rank @@
+Normal rank
@@ Property / cites work @@
+Trading off space for passes in graph streaming problems
+Normal rank
@@ Property / cites work @@
+On graph problems in a semi-streaming model
@@ Property / cites work: On graph problems in a semi-streaming model / rank @@
+Normal rank
@@ Property / cites work @@
+Convex separable optimization is not much harder than linear optimization
+Normal rank
@@ Property / cites work @@
+A simpler minimum spanning tree verification algorithm
+Normal rank
@@ Property / cites work @@
+Q3355236
@@ Property / cites work: Q3355236 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4739657
@@ Property / cites work: Q4739657 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4221106
@@ Property / cites work: Q4221106 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Optimization. Polyhedra and efficiency. CD-ROM
+Normal rank
@@ Property / cites work @@
+On the all-pairs-shortest-path problem in unweighted undirected graphs.
+Normal rank
@@ Property / cites work @@
+A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1939657

Latest revision as of 05:31, 6 July 2024

scientific article; zbMATH DE number 5779778

Streaming Graph Computations with a Helpful Advisor

Language	Label	Description	Also known as
English	Streaming graph computations with a helpful advisor	scientific article; zbMATH DE number 5779778	Streaming Graph Computations with a Helpful Advisor