Search results for "streaming algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Sudipto Guha	On the space-time of optimal, approximate and streaming algorithms for synopsis construction problems.	VLDB J.	2008	DBLP DOI BibTeX RDF
2	Richard Matthew McCutchen, Samir Khuller	Streaming Algorithms for k-Center Clustering with Outliers and with Anonymity.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF	clustering, anonymity, streaming, outliers, k-center
2	Weiguo Liu, Bertil Schmidt, Gerrit Voss, Wolfgang Müller-Wittig	Streaming Algorithms for Biological Sequence Alignment on GPUs.	IEEE Trans. Parallel Distrib. Syst.	2007	DBLP DOI BibTeX RDF	dynamic programming, graphics hardware, GPGPU, multiple sequence alignment, Streaming architectures, pairwise sequence alignment
2	Mahdi Abdelguerfi, Zhixiang Chen, Bin Fu	On the Complexity of Approximation Streaming Algorithms for the k -Center Problem.	FAW	2007	DBLP DOI BibTeX RDF
2	Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi, Krishan K. Sabnani	Streaming Algorithms for Robust, Real-Time Detection of DDoS Attacks.	ICDCS	2007	DBLP DOI BibTeX RDF
2	Viraj Kumar, P. Madhusudan, Mahesh Viswanathan	Visibly pushdown automata for streaming XML.	WWW	2007	DBLP DOI BibTeX RDF	XML, query, typing, schema, streaming algorithms, pushdown automata
2	Minho Sung, Abhishek Kumar, Erran L. Li, Jia Wang, Jun Xu	Scalable and Efficient Data Streaming Algorithms for Detecting Common Content in Internet Traffic.	ICDE Workshops	2006	DBLP DOI BibTeX RDF
2	Hossein Jowhari, Mohammad Ghodsi	New Streaming Algorithms for Counting Triangles in Graphs.	COCOON	2005	DBLP DOI BibTeX RDF
2	Jessica Lin 0001, Eamonn J. Keogh, Stefano Lonardi, Bill Yuan-chi Chiu	A symbolic representation of time series, with implications for streaming algorithms.	DMKD	2003	DBLP DOI BibTeX RDF	data mining, data streams, time series, discretize, symbolic
2	Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar	Reductions in streaming algorithms, with an application to counting triangles in graphs.	SODA	2002	DBLP DOI BibTeX RDF
1	Michael Saks, C. Seshadhri	Space efficient streaming algorithms for the distance to monotonicity and asymmetric edit distance	CoRR	2012	DBLP BibTeX RDF
1	Debprakash Patnaik, Naren Ramakrishnan, Srivatsan Laxman, Badrish Chandramouli	Streaming Algorithms for Pattern Discovery over Dynamically Changing Event Sequences	CoRR	2012	DBLP BibTeX RDF
1	Ajesh Babu, Nutan Limaye, Jaikumar Radhakrishnan, Girish Varma	Streaming algorithms for language recognition problems	CoRR	2011	DBLP BibTeX RDF
1	Andreas Krebs, Nutan Limaye, Srikanth Srinivasan	Streaming Algorithms for Recognizing Nearly Well-Parenthesized Expressions.	MFCS	2011	DBLP DOI BibTeX RDF
1	Jaikumar Radhakrishnan, Saswata Shannigrahi	Streaming Algorithms for 2-Coloring Uniform Hypergraphs.	WADS	2011	DBLP DOI BibTeX RDF
1	Joshua Brody, David P. Woodruff	Streaming Algorithms with One-Sided Estimation.	APPROX-RANDOM	2011	DBLP DOI BibTeX RDF
1	Alexandr Andoni, Robert Krauthgamer, Krzysztof Onak	Streaming Algorithms via Precision Sampling.	FOCS	2011	DBLP DOI BibTeX RDF
1	Peer-Timo Bremer, Gunther H. Weber, Julien Tierny, Valerio Pascucci, Marcus S. Day, John B. Bell	Interactive Exploration and Analysis of Large-Scale Simulations Using Topology-Based Data Segmentation.	IEEE Trans. Vis. Comput. Graph.	2011	DBLP DOI BibTeX RDF	merge trees, segmentation, Topology, Morse theory, streaming algorithms, combustion
1	Hossein Jowhari, Mert Saglam, Gábor Tardos	Tight bounds for Lp samplers, finding duplicates in streams, and related problems.	PODS	2011	DBLP DOI BibTeX RDF
1	Ajesh Babu, Nutan Limaye, Girish Varma	Streaming algorithms for some problems in log-space.	Electronic Colloquium on Computational Complexity (ECCC)	2010	DBLP BibTeX RDF
1	Mohammad Ali Abam, Mark de Berg, Peter Hachenberger, Alireza Zarei	Streaming Algorithms for Line Simplification.	Discrete & Computational Geometry	2010	DBLP DOI BibTeX RDF
1	Alexandr Andoni, Robert Krauthgamer, Krzysztof Onak	Streaming Algorithms from Precision Sampling	CoRR	2010	DBLP BibTeX RDF
1	Anna Gál, Parikshit Gopalan	Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence.	SIAM J. Comput.	2010	DBLP DOI BibTeX RDF
1	Jian Zhang	A Survey on Streaming Algorithms for Massive Graphs.	Managing and Mining Graph Data	2010	DBLP DOI BibTeX RDF
1	Pankaj K. Agarwal, R. Sharathkumar	Streaming Algorithms for Extent Problems in High Dimensions.	SODA	2010	DBLP BibTeX RDF
1	Bjarni V. Halldórsson, Magnús M. Halldórsson, Elena Losievskaja, Mario Szegedy	Streaming Algorithms for Independent Sets.	ICALP	2010	DBLP DOI BibTeX RDF
1	Ajesh Babu, Nutan Limaye, Girish Varma	Streaming Algorithms for Some Problems in Log-Space.	TAMC	2010	DBLP DOI BibTeX RDF
1	Cynthia Dwork, Moni Naor, Toniann Pitassi, Guy N. Rothblum, Sergey Yekhanin	Pan-Private Streaming Algorithms.	ICS	2010	DBLP BibTeX RDF
1	Kevin L. Chang	Multiple pass streaming algorithms for learning mixtures of distributions in Rd.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
1	Radu Berinde, Graham Cormode, Piotr Indyk, Martin J. Strauss	Space-optimal heavy hitters with strong error bounds.	PODS	2009	DBLP DOI BibTeX RDF	streaming algorithms, frequency estimation, heavy hitters
1	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
1	Vladimir Braverman, Rafail Ostrovsky, Carlo Zaniolo	Optimal sampling from sliding windows.	PODS	2009	DBLP DOI BibTeX RDF	data streams, random sampling, sliding windows
1	Mingzhe Li, Mark Claypool, Robert E. Kinicki	Playout buffer and rate optimization for streaming over IEEE 802.11 wireless networks.	TOMCCAP	2009	DBLP DOI BibTeX RDF	playout buffer, streaming rate, wireless networks, Multimedia networking
1	Olivier Gauwin, Joachim Niehren, Sophie Tison	Earliest Query Answering for Deterministic Nested Word Automata.	FCT	2009	DBLP DOI BibTeX RDF
1	Kook Jin Ahn, Sudipto Guha	Graph Sparsification in the Semi-streaming Model.	ICALP	2009	DBLP DOI BibTeX RDF
1	Christiane Lammersen, Anastasios Sidiropoulos, Christian Sohler	Streaming Embeddings with Slack.	WADS	2009	DBLP DOI BibTeX RDF
1	Luca Becchetti, Paolo Boldi, Carlos Castillo, 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
1	Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy	Estimating PageRank on graph streams.	PODS	2008	DBLP DOI BibTeX RDF	graph conductance, random walk, PageRank, streaming algorithms, mixing time
1	Tian Xia, Eric Shaffer	Streaming tetrahedral mesh optimization.	Symposium on Solid and Physical Modeling	2008	DBLP DOI BibTeX RDF	large meshes, tetrahedral meshes, streaming algorithms, out-of-core algorithms, mesh smoothing, computational geometry and object modeling
1	Cheng-Hsin Hsu, Mohamed Hefeeda	Video communication systems with heterogeneous clients.	ACM Multimedia	2008	DBLP DOI BibTeX RDF	quality optimization, video streaming, scalable video coding
1	Thomas Bonald, Laurent Massoulié, Fabien Mathieu, Diego Perino, Andrew Twigg	Epidemic live streaming: optimal performance trade-offs.	SIGMETRICS	2008	DBLP DOI BibTeX RDF	epidemic diffusion, p2p live streaming, delay optimality
1	Jon Feldman, S. Muthukrishnan, Anastasios Sidiropoulos, Clifford Stein, Zoya Svitkina	On distributing symmetric streaming computations.	SODA	2008	DBLP DOI BibTeX RDF
1	T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee	Estimating statistical aggregates on probabilistic data streams.	ACM Trans. Database Syst.	2008	DBLP DOI BibTeX RDF	Probabilistic streams, frequency moments, OLAP, mean, median
1	Nicholas J. A. Harvey, Jelani Nelson, Krzysztof Onak	Sketching and Streaming Entropy via Approximation Theory.	FOCS	2008	DBLP DOI BibTeX RDF
1	Aoying Zhou, Ying Yan, Xueqing Gong, Jianlong Chang, Dai Dai	SMART: A System for Online Monitoring Large Volumes of Network Traffic.	ICDE	2008	DBLP DOI BibTeX RDF
1	Jana Dvoráková	Towards analyzing space complexity of streaming XML transformations.	RCIS	2008	DBLP DOI BibTeX RDF
1	Hamid Zarrabi-Zadeh	An Almost Space-Optimal Streaming Algorithm for Coresets in Fixed Dimensions.	ESA	2008	DBLP DOI BibTeX RDF
1	Chen Chen, Bertil Schmidt, Weiguo Liu, Wolfgang Müller-Wittig	GPU-MEME: Using Graphics Hardware to Accelerate Motif Finding in DNA Sequences.	PRIB	2008	DBLP DOI BibTeX RDF
1	Sergey Bratus, Joshua Brody, David Kotz, Anna Shubina	Streaming Estimation of Information-Theoretic Metrics for Anomaly Detection (Extended Abstract).	RAID	2008	DBLP DOI BibTeX RDF
1	James Cheng, Yiping Ke, Wilfred Ng	Maintaining frequent closed itemsets over a sliding window.	J. Intell. Inf. Syst.	2008	DBLP DOI BibTeX RDF	Sliding window, Frequent Closed Itemset, Data stream mining
1	Chiranjeeb Buragohain, Nisheeth Shrivastava, Subhash Suri	Space Efficient Streaming Algorithms for the Maximum Error Histogram.	ICDE	2007	DBLP DOI BibTeX RDF
1	Mohammad Ali Abam, Mark de Berg, Peter Hachenberger, Alireza Zarei	Streaming algorithms for line simplification.	Symposium on Computational Geometry	2007	DBLP DOI BibTeX RDF	Frechet distance, Hausdorff distance, streaming algorithm, line simplification
1	Kevin L. Chang	Multiple Pass Streaming Algorithms for Learning Mixtures of Distributions in \mathbb Rd.	ALT	2007	DBLP DOI BibTeX RDF
1	Shengyu Zhang	Streaming Algorithms Measured in Terms of the Computed Quantity.	COCOON	2007	DBLP DOI BibTeX RDF
1	Michael Hoffmann 0002, S. Muthukrishnan, Rajeev Raman	Streaming Algorithms for Data in Motion.	ESCAPE	2007	DBLP DOI BibTeX RDF
1	Anna Gál, Parikshit Gopalan	Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence.	FOCS	2007	DBLP DOI BibTeX RDF
1	Eric Y. Chen	Geometric Streaming Algorithms with a Sorting Primitive.	ISAAC	2007	DBLP DOI BibTeX RDF
1	Richard M. Karp	Streaming Algorithms for Selection and Approximate Sorting.	FSTTCS	2007	DBLP DOI BibTeX RDF
1	Qi Zhang, Wei Wang 0010	An efficient algorithm for approximate biased quantile computation in data streams.	CIKM	2007	DBLP DOI BibTeX RDF	biased quantiles, streaming algorithms
1	Amitabha Bagchi, Amitabh Chaudhary, David Eppstein, Michael T. Goodrich	Deterministic sampling and range counting in geometric data streams.	ACM Transactions on Algorithms	2007	DBLP DOI BibTeX RDF	geometric data, iceberg queries, range counting, Data streams, sampling, robust statistics, streaming algorithms, epsilon nets
1	Ramana Rao Kompella, Sumeet Singh, George Varghese	On scalable attack detection in the network.	IEEE/ACM Trans. Netw.	2007	DBLP DOI BibTeX RDF	data structures, denial of service, routers, scanning, streaming algorithms, network attacks, syn flooding
1	Huy T. Vo, Steven P. Callahan, Peter Lindstrom, Valerio Pascucci, Cláudio T. Silva	Streaming Simplification of Tetrahedral Meshes.	IEEE Trans. Vis. Comput. Graph.	2007	DBLP DOI BibTeX RDF	large meshes, mesh simplification, tetrahedral meshes, streaming algorithms, out-of-core algorithms, Computational geometry and object modeling
1	Edith Cohen, Nick G. Duffield, Haim Kaplan, Carsten Lund, Mikkel Thorup	Sketching unaggregated data streams for subpopulation-size queries.	PODS	2007	DBLP DOI BibTeX RDF	subpopulation size, data streams, sketches, IP flows
1	T. S. Jayram, Andrew McGregor, S. Muthukrishnan, Erik Vee	Estimating statistical aggregates on probabilistic data streams.	PODS	2007	DBLP DOI BibTeX RDF	frequency moments, probabilistic streams, OLAP, mean, median
1	Gang Gou, Rada Chirkova	Efficient algorithms for evaluating xpath over streams.	SIGMOD Conference	2007	DBLP DOI BibTeX RDF	XML, query processing, streams, XPath
1	Xiaoming Sun, David P. Woodruff	The communication and streaming complexity of computing the longest common and increasing subsequences.	SODA	2007	DBLP DOI BibTeX RDF
1	Lorenzo Bracciale, Francesca Lo Piccolo, Stefano Salsano, Dario Luzzi	Simulation of peer-to-peer streaming over large-scale networks using OPSS.	VALUETOOLS	2007	DBLP DOI BibTeX RDF	simulation of large-scale networks, performance metrics
1	Bin Sheng, Enhua Wu	View-dependent mesh streaming using multi-chart geometry images.	VRST	2007	DBLP DOI BibTeX RDF	mesh streaming, clustering, geometry image, multiresolution rendering
1	Lorenzo Bracciale, Francesca Lo Piccolo, Dario Luzzi, Stefano Salsano	OPSS: an overlay peer-to-peer streaming simulator for large-scale networks.	SIGMETRICS Performance Evaluation Review	2007	DBLP DOI BibTeX RDF
1	Ying Wai Wong, Jack Y. B. Lee, Victor O. K. Li, S.-H. Gary Chan	Supporting Interactive Video-on-Demand With Adaptive Multicast Streaming.	IEEE Trans. Circuits Syst. Video Techn.	2007	DBLP DOI BibTeX RDF
1	Xinyu Zhang, Young J. Kim	Interactive Collision Detection for Deformable Models Using Streaming AABBs.	IEEE Trans. Vis. Comput. Graph.	2007	DBLP DOI BibTeX RDF	AABB, Collision detection, deformable models, programmable graphics hardware, streaming computations
1	Camil Demetrescu, Bruno Escoffier, Gabriel Moruz, Andrea Ribichini	Adapting Parallel Algorithms to the W-Stream Model, with Applications to Graph Problems.	MFCS	2007	DBLP DOI BibTeX RDF
1	Sudipto Guha, Nick Koudas, Kyuseok Shim	Approximation and streaming algorithms for histogram construction problems.	ACM Trans. Database Syst.	2006	DBLP DOI BibTeX RDF	approximation algorithm, Data Streams, histograms
1	Surender Baswana	Faster Streaming algorithms for graph spanners	CoRR	2006	DBLP BibTeX RDF
1	Ashwin Lall, Vyas Sekar, Mitsunori Ogihara, Jun Xu, Hui Zhang	Data streaming algorithms for estimating entropy of network traffic.	SIGMETRICS/Performance	2006	DBLP DOI BibTeX RDF	data streaming, traffic analysis
1	Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Alberto Marchetti-Spaccamela, Christian Sohler	Counting triangles in data streams.	PODS	2006	DBLP DOI BibTeX RDF	graph algorithms, network analysis, streaming algorithms
1	Lap-Kei Lee, H. F. Ting	A simpler and more efficient deterministic scheme for finding frequent items over sliding windows.	PODS	2006	DBLP DOI BibTeX RDF	data mining, network monitoring, streaming algorithms, frequent items
1	Flip Korn, S. Muthukrishnan, Yihua Wu	Modeling skew in data streams.	SIGMOD Conference	2006	DBLP DOI BibTeX RDF	modeling, estimation, streaming algorithms, skew
1	François Le Gall	Exponential separation of quantum and classical online space complexity.	SPAA	2006	DBLP DOI BibTeX RDF	quantum computation, communication complexity, online, space complexity, streaming algorithms
1	Deepak Agarwal, Andrew McGregor, Jeff M. Phillips, Suresh Venkatasubramanian, Zhengyuan Zhu	Spatial scan statistics: approximations and performance study.	KDD	2006	DBLP DOI BibTeX RDF	Kulldorff scan statistic, discrepancy, spatial scan statistics
1	Qi Zhao, Jun Xu, Zhen Liu	Design of a novel statistics counter architecture with optimal space and time efficiency.	SIGMETRICS/Performance	2006	DBLP DOI BibTeX RDF	statistics counter, data streaming, router
1	Kevin L. Chang, Ravi Kannan	The space complexity of pass-efficient algorithms for clustering.	SODA	2006	DBLP DOI BibTeX RDF
1	Qi Zhao, Abhishek Kumar, Jia Wang, Jun Xu	Data streaming algorithms for accurate and efficient measurement of traffic and flow matrices.	SIGMETRICS	2005	DBLP DOI BibTeX RDF	data streaming, sampling, network measurement, statistical inference, traffic matrix
1	Shobha Venkataraman, Dawn Xiaodong Song, Phillip B. Gibbons, Avrim Blum	New Streaming Algorithms for Fast Detection of Superspreaders.	NDSS	2005	DBLP BibTeX RDF
1	Timothy M. Chan, Eric Y. Chen	Multi-pass geometric algorithms.	Symposium on Computational Geometry	2005	DBLP DOI BibTeX RDF	linear programming, convex hulls, streaming algorithms
1	Gereon Frahling, Piotr Indyk, Christian Sohler	Sampling in dynamic data streams and applications.	Symposium on Computational Geometry	2005	DBLP DOI BibTeX RDF	data structures, computational geometry, streaming algorithms
1	Gereon Frahling, Christian Sohler	Coresets in dynamic geometric data streams.	STOC	2005	DBLP DOI BibTeX RDF	data structures, computational geometry, streaming algorithms
1	Piotr Indyk, David P. Woodruff	Optimal approximations of the frequency moments of data streams.	STOC	2005	DBLP DOI BibTeX RDF	frequency moments, streaming algorithms
1	Sudipto Guha, Boulos Harb	Wavelet synopsis for data streams: minimizing non-euclidean error.	KDD	2005	DBLP DOI BibTeX RDF	wavelet synopses, streaming algorithm
1	Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum	Sampling Algorithms in a Stream Operator.	SIGMOD Conference	2005	DBLP DOI BibTeX RDF
1	Joan Feigenbaum, Sampath Kannan, Andrew McGregor, Siddharth Suri, Jian Zhang 0004	Graph distances in the streaming model: the value of space.	SODA	2005	DBLP DOI BibTeX RDF
1	Piotr Indyk	Streaming Algorithms for Geometric Problems.	FSTTCS	2004	DBLP DOI BibTeX RDF
1	Abhishek Kumar, Minho Sung, Jun Xu, Jia Wang	Data streaming algorithms for efficient and accurate estimation of flow size distribution.	SIGMETRICS	2004	DBLP DOI BibTeX RDF	data streaming, network measurement, traffic analysis, statistical inference
1	Kayvon Fatahalian, Jeremy Sugerman, Pat Hanrahan	Understanding the efficiency of GPU algorithms for matrix-matrix multiplication.	Graphics Hardware	2004	DBLP DOI BibTeX RDF
1	Moses Charikar, Liadan O'Callaghan, Rina Panigrahy	Better streaming algorithms for clustering problems.	STOC	2003	DBLP DOI BibTeX RDF	clustering, streaming algorithm, k-median
1	Miklós Ajtai, T. S. Jayram, Ravi Kumar, D. Sivakumar	Approximate counting of inversions in a data stream.	STOC	2002	DBLP DOI BibTeX RDF
1	Ziv Bar-Yossef, Ravi Kumar, D. Sivakumar	Sampling algorithms: lower bounds and applications.	STOC	2001	DBLP DOI BibTeX RDF