Search results for "semi-streaming"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
42	Joan Feigenbaum, Sampath Kannan, Andrew McGregor 0001, Siddharth Suri, Jian Zhang 0004	On Graph Problems in a Semi-streaming Model.	ICALP	2004	DBLP DOI BibTeX RDF
40	Luca Becchetti, Paolo Boldi, Carlos Castillo 0001, Aristides Gionis	Efficient semi-streaming algorithms for local triangle counting in massive graphs.	KDD	2008	DBLP DOI BibTeX RDF	semi-streaming, graph mining, probabilistic algorithms
40	Kook Jin Ahn, Sudipto Guha	Graph Sparsification in the Semi-streaming Model.	ICALP (2)	2009	DBLP DOI BibTeX RDF
21		Semi-Streaming Model.	Encyclopedia of Database Systems	2009	DBLP DOI BibTeX RDF
21	Sebastian Eggert, Lasse Kliemann, Anand Srivastav	Bipartite Graph Matchings in the Semi-streaming Model.	ESA	2009	DBLP DOI BibTeX RDF	approx, algorithms, streaming algorithms, bipartite graph matching
12	Sepehr Assadi	A Simple (1 - ε)-Approximation Semi-Streaming Algorithm for Maximum (Weighted) Matching.	SOSA	2024	DBLP DOI BibTeX RDF
12	Sepehr Assadi, Christian Konrad 0001, Kheeran K. Naidu, Janani Sundaresan	O(log log n) Passes is Optimal for Semi-Streaming Maximal Independent Set.	CoRR	2023	DBLP DOI BibTeX RDF
12	Sepehr Assadi	A Simple (1-ε)-Approximation Semi-Streaming Algorithm for Maximum (Weighted) Matching.	CoRR	2023	DBLP DOI BibTeX RDF
12	Sepehr Assadi, Janani Sundaresan	Hidden Permutations to the Rescue: Multi-Pass Semi-Streaming Lower Bounds for Approximate Matchings.	CoRR	2023	DBLP DOI BibTeX RDF
12	Paritosh Garg, Linus Jordan, Ola Svensson	Semi-streaming algorithms for submodular matroid intersection.	Math. Program.	2023	DBLP DOI BibTeX RDF
12	Sepehr Assadi, Pankaj Kumar, Parth Mittal	Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for Δ-Coloring.	TheoretiCS	2023	DBLP DOI BibTeX RDF
12	Sepehr Assadi, Pankaj Kumar, Parth Mittal	Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for Δ-Coloring.	CoRR	2022	DBLP DOI BibTeX RDF
12	Sepehr Assadi, Arun Jambulapati, Yujia Jin, Aaron Sidford, Kevin Tian	Semi-Streaming Bipartite Matching in Fewer Passes and Optimal Space.	SODA	2022	DBLP DOI BibTeX RDF
12	Sepehr Assadi	A Two-Pass (Conditional) Lower Bound for Semi-Streaming Maximum Matching.	SODA	2022	DBLP DOI BibTeX RDF
12	Anubhav Baweja, Justin Jia, David P. Woodruff	An Efficient Semi-Streaming PTAS for Tournament Feedback Arc Set with Few Passes.	ITCS	2022	DBLP DOI BibTeX RDF
12	Sepehr Assadi, Pankaj Kumar, Parth Mittal	Brooks' theorem in graph streams: a single-pass semi-streaming algorithm for ∆-coloring.	STOC	2022	DBLP DOI BibTeX RDF
12	Manuela Fischer, Slobodan Mitrovic, Jara Uitto	Deterministic (1+ε)-approximate maximum matching with poly(1/ε) passes in the semi-streaming model and beyond.	STOC	2022	DBLP DOI BibTeX RDF
12	Chien-Chung Huang, François Sellier	Semi-Streaming Algorithms for Submodular Function Maximization under $b$-Matching Constraint.	CoRR	2021	DBLP BibTeX RDF
12	Manuela Fischer, Slobodan Mitrovic, Jara Uitto	Deterministic (1+ε)-Approximate Maximum Matching with poly(1/ε) Passes in the Semi-Streaming Model.	CoRR	2021	DBLP BibTeX RDF
12	Sepehr Assadi	A Two-Pass Lower Bound for Semi-Streaming Maximum Matching.	CoRR	2021	DBLP BibTeX RDF
12	Anubhav Baweja, Justin Jia, David P. Woodruff	An Efficient Semi-Streaming PTAS for Tournament Feedback ArcSet with Few Passes.	CoRR	2021	DBLP BibTeX RDF
12	Paritosh Garg, Linus Jordan, Ola Svensson	Semi-Streaming Algorithms for Submodular Matroid Intersection.	CoRR	2021	DBLP BibTeX RDF
12	Paritosh Garg, Linus Jordan, Ola Svensson	Semi-streaming Algorithms for Submodular Matroid Intersection.	IPCO	2021	DBLP DOI BibTeX RDF
12	Sepehr Assadi, Aditi Dudeja	A Simple Semi-Streaming Algorithm for Global Minimum Cuts.	SOSA	2021	DBLP DOI BibTeX RDF
12	Chien-Chung Huang, François Sellier	Semi-Streaming Algorithms for Submodular Function Maximization Under b-Matching Constraint.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
12	Yujia Jin, Aaron Sidford, Kevin Tian	Semi-Streaming Bipartite Matching in Fewer Passes and Less Space.	CoRR	2020	DBLP BibTeX RDF
12	Nazariy K. Shaydyuk, Eugene B. John	FPGA Implementation of MobileNetV2 CNN Model Using Semi-Streaming Architecture for Low Power Inference Applications.	ISPA/BDCloud/SocialCom/SustainCom	2020	DBLP DOI BibTeX RDF
12	Ami Paz, Gregory Schwartzman	A (2+ε)-Approximation for Maximum Weight Matching in the Semi-streaming Model.	ACM Trans. Algorithms	2019	DBLP DOI BibTeX RDF
12	Moran Feldman, Ran Haba	Almost Optimal Semi-streaming Maximization for k-Extendible Systems.	CoRR	2019	DBLP BibTeX RDF
12	Shahbaz Khan 0004, Shashank K. Mehta	Depth First Search in the Semi-streaming Model.	CoRR	2019	DBLP BibTeX RDF
12	Naor Alaluf, Moran Feldman	Making a Sieve Random: Improved Semi-Streaming Algorithm for Submodular Maximization under a Cardinality Constraint.	CoRR	2019	DBLP BibTeX RDF
12	Mohsen Ghaffari 0001, David Wajc	Simplified and Space-Optimal Semi-Streaming (2+epsilon)-Approximate Matching.	SOSA	2019	DBLP DOI BibTeX RDF
12	Shahbaz Khan 0004, Shashank K. Mehta	Depth First Search in the Semi-streaming Model.	STACS	2019	DBLP DOI BibTeX RDF
12	Sumedh Tirodkar	Deterministic Algorithms for Maximum Matching on General Graphs in the Semi-Streaming Model.	FSTTCS	2018	DBLP DOI BibTeX RDF
12	Mohsen Ghaffari 0001	Space-Optimal Semi-Streaming for (2+ε)-Approximate Matching.	CoRR	2017	DBLP BibTeX RDF
12	Ami Paz, Gregory Schwartzman	A (2+ε)-Approximation for Maximum Weight Matching in the Semi-Streaming Model.	CoRR	2017	DBLP BibTeX RDF
12	Ami Paz, Gregory Schwartzman	A (2 + ∊)-Approximation for Maximum Weight Matching in the Semi-Streaming Model.	SODA	2017	DBLP DOI BibTeX RDF
12	Yuval Emek, Adi Rosén	Semi-Streaming Set Cover.	ACM Trans. Algorithms	2016	DBLP DOI BibTeX RDF
12	Lasse Kliemann	Engineering a Bipartite Matching Algorithm in the Semi-Streaming Model.	Algorithm Engineering	2016	DBLP DOI BibTeX RDF
12	Hossein Esfandiari, MohammadTaghi Hajiaghayi, Morteza Monemizadeh	Finding Large Matchings in Semi-Streaming.	ICDM Workshops	2016	DBLP DOI BibTeX RDF
12	Amit Chakrabarti, Anthony Wirth	Incidence Geometries and the Pass Complexity of Semi-Streaming Set Cover.	SODA	2016	DBLP DOI BibTeX RDF
12	Justin Thaler	Semi-Streaming Algorithms for Annotated Graph Streams.	ICALP	2016	DBLP DOI BibTeX RDF
12	Amit Chakrabarti, Anthony Wirth	Incidence Geometries and the Pass Complexity of Semi-Streaming Set Cover.	Electron. Colloquium Comput. Complex.	2015	DBLP BibTeX RDF
12	Amit Chakrabarti, Anthony Wirth	Incidence Geometries and the Pass Complexity of Semi-Streaming Set Cover.	CoRR	2015	DBLP BibTeX RDF
12	Justin Thaler	Semi-Streaming Algorithms for Annotated Graph Streams.	Electron. Colloquium Comput. Complex.	2014	DBLP BibTeX RDF
12	Yuval Emek, Adi Rosén	Semi-Streaming Set Cover.	CoRR	2014	DBLP BibTeX RDF
12	Justin Thaler	Semi-Streaming Algorithms for Annotated Graph Streams.	CoRR	2014	DBLP BibTeX RDF
12	Yuval Emek, Adi Rosén	Semi-Streaming Set Cover - (Extended Abstract).	ICALP (1)	2014	DBLP DOI BibTeX RDF
12	Jonathan A. Kelner, Alex Levin	Spectral Sparsification in the Semi-streaming Setting.	Theory Comput. Syst.	2013	DBLP DOI BibTeX RDF
12	Kook Jin Ahn, Sudipto Guha	Linear programming in the semi-streaming model with application to the maximum matching problem.	Inf. Comput.	2013	DBLP DOI BibTeX RDF
12	Mariano Zelke	Weighted Matching in the Semi-Streaming Model.	Algorithmica	2012	DBLP DOI BibTeX RDF
12	Sebastian Eggert, Lasse Kliemann, Peter Munstermann, Anand Srivastav	Bipartite Matching in the Semi-streaming Model.	Algorithmica	2012	DBLP DOI BibTeX RDF
12	Christian Konrad 0001, Frédéric Magniez, Claire Mathieu	Maximum Matching in Semi-streaming with Few Passes.	APPROX-RANDOM	2012	DBLP DOI BibTeX RDF
12	Leah Epstein, Asaf Levin, Julián Mestre, Danny Segev	Improved Approximation Guarantees for Weighted Matching in the Semi-streaming Model.	SIAM J. Discret. Math.	2011	DBLP DOI BibTeX RDF
12	Kook Jin Ahn, Sudipto Guha	Laminar Families and Metric Embeddings: Non-bipartite Maximum Matching Problem in the Semi-Streaming Model	CoRR	2011	DBLP BibTeX RDF
12	Kook Jin Ahn, Sudipto Guha	Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem	CoRR	2011	DBLP BibTeX RDF
12	Christian Konrad 0001, Frédéric Magniez, Claire Mathieu	Maximum Matching in Semi-Streaming with Few Passes	CoRR	2011	DBLP BibTeX RDF
12	Kook Jin Ahn, Sudipto Guha	Linear Programming in the Semi-streaming Model with Application to the Maximum Matching Problem.	ICALP (2)	2011	DBLP DOI BibTeX RDF
12	Jonathan A. Kelner, Alex Levin	Spectral Sparsification in the Semi-Streaming Setting.	STACS	2011	DBLP DOI BibTeX RDF
12	Leah Epstein, Asaf Levin, Julián Mestre, Danny Segev	Improved Approximation Guarantees for Weighted Matching in the Semi-Streaming Model.	STACS	2010	DBLP DOI BibTeX RDF
12	Leah Epstein, Asaf Levin, Julián Mestre, Danny Segev	Improved approximation guarantees for weighted matching in the semi-streaming model	CoRR	2009	DBLP BibTeX RDF
12	Kook Jin Ahn, Sudipto Guha	Graph Sparsification in the Semi-streaming Model	CoRR	2009	DBLP BibTeX RDF
12	Mariano Zelke	Weighted Matching in the Semi-Streaming Model.	STACS	2008	DBLP DOI BibTeX RDF
12	Mariano Zelke	Optimal per-edge processing times in the semi-streaming model.	Inf. Process. Lett.	2007	DBLP DOI BibTeX RDF
12	Mariano Zelke	Weighted Matching in the Semi-Streaming Model	CoRR	2007	DBLP BibTeX RDF
12	Mariano Zelke	Optimal Per-Edge Processing Times in the Semi-Streaming Model	CoRR	2007	DBLP BibTeX RDF
12	Mariano Zelke	k-Connectivity in the Semi-Streaming Model	CoRR	2006	DBLP BibTeX RDF
12	Joan Feigenbaum, Sampath Kannan, Andrew McGregor 0001, Siddharth Suri, Jian Zhang 0004	On graph problems in a semi-streaming model.	Theor. Comput. Sci.	2005	DBLP DOI BibTeX RDF