Streaming graph computations with a helpful advisor (Q1939657): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||||||||||||||
(2 intermediate revisions by one other user not shown) | |||||||||||||||
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 / title | |||||||||||||||
Streaming Graph Computations with a Helpful Advisor (English) | |||||||||||||||
Property / title: Streaming Graph Computations with a Helpful Advisor (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1287.68146 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1007/978-3-642-15775-2_20 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: Algorithms – ESA 2010 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
6 September 2010
| |||||||||||||||
Property / publication date: 6 September 2010 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 05C85 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 65K05 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / Mathematics Subject Classification ID | |||||||||||||||
Property / Mathematics Subject Classification ID: 65Y99 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 5779778 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W1881597093 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Computational Complexity / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q3102800 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Checking the correctness of memories / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Stable signal recovery from incomplete and inaccurate measurements / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Highly Robust Error Correction byConvex Programming / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Annotations in Data Streams / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Numerical linear algebra in the streaming model / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Best-Order Streaming Model / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Trading off space for passes in graph streaming problems / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: On graph problems in a semi-streaming model / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Convex separable optimization is not much harder than linear optimization / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: A simpler minimum spanning tree verification algorithm / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q3355236 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q4739657 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Q4221106 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Combinatorial Optimization. Polyhedra and efficiency. CD-ROM / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: On the all-pairs-shortest-path problem in unweighted undirected graphs. / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: A Strongly Polynomial Algorithm to Solve Combinatorial Linear Programs / rank | |||||||||||||||
Normal rank |
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 |
|
Statements
Streaming graph computations with a helpful advisor (English)
0 references
Streaming Graph Computations with a Helpful Advisor (English)
0 references
5 March 2013
0 references
6 September 2010
0 references
streaming
0 references
delegation
0 references
cloud computing
0 references
MA-communication complexity
0 references