S. Muthukrishnan

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

Private decayed predicate sums on streams.

[BibT_eX]

[DOI]

Proceedings of the Joint 2013 EDBT/ICDT Conferences, 2013

Nearly Optimal Private Convolution.

[BibT_eX]

[DOI]

Nadia Fawaz

Aleksandar Nikolov

Proceedings of the Algorithms - ESA 2013, 2013

Forty Years of Text Indexing.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching, 24th Annual Symposium, 2013

First author advantage: citation labeling in research.

[BibT_eX]

[DOI]

Jinyun Yan

Proceedings of the 2013 workshop on Computational scientometrics: theory & applications, 2013

Frugal Streaming for Estimating Quantiles.

[BibT_eX]

[DOI]

Qiang Ma

Mark Sandler

Proceedings of the Space-Efficient Data Structures, 2013

2012

Approximating Data with the Count-Min Sketch.

[BibT_eX]

[DOI]

S. Muthu Muthukrishnan

IEEE Softw., 2012

Studying the source code of scientific research.

[BibT_eX]

[DOI]

Jinyun Yan

SIGKDD Explor., 2012

Large-Scale Distributed Computation (NII Shonan Meeting 2012-1).

[BibT_eX]

[DOI]

Ke Yi

NII Shonan Meet. Rep., 2012

Continuous sampling from distributed streams.

[BibT_eX]

[DOI]

J. ACM, 2012

Doubleclick Ad Exchange Auction

[BibT_eX]

[DOI]

Yishay Mansour

Noam Nisan

CoRR, 2012

Scienceography: the study of how science is written

[BibT_eX]

[DOI]

Jinyun Yun

CoRR, 2012

Group recommendations via multi-armed bandits.

[BibT_eX]

[DOI]

Proceedings of the 21st World Wide Web Conference, 2012

Budget Optimization for Online Campaigns with Positive Carryover Effects.

[BibT_eX]

[DOI]

Nikolay Archak

Vahab S. Mirrokni

Proceedings of the Internet and Network Economics - 8th International Workshop, 2012

Optimal private halfspace counting via discrepancy.

[BibT_eX]

[DOI]

Aleksandar Nikolov

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

SocialCDN: Caching techniques for distributed social networks.

[BibT_eX]

[DOI]

Proceedings of the 12th IEEE International Conference on Peer-to-Peer Computing, 2012

Strictly-Black-Box Zero-Knowledge and Efficient Validation of Financial Transactions.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012

Scienceography: The Study of How Science Is Written.

[BibT_eX]

[DOI]

Jinyun Yan

Proceedings of the Fun with Algorithms - 6th International Conference, 2012

2011

Algorithms for distributed functional monitoring.

[BibT_eX]

[DOI]

Ke Yi

ACM Trans. Algorithms, 2011

Faster least squares approximation.

[BibT_eX]

[DOI]

Numerische Mathematik, 2011

Partial Data Compression and Text Indexing via Optimal Suffix Multi-Selection

[BibT_eX]

[DOI]

Roberto Grossi

CoRR, 2011

Private Decayed Sum Estimation under Continual Observation

[BibT_eX]

[DOI]

CoRR, 2011

Node Classification in Social Networks

[BibT_eX]

[DOI]

Smriti Bhagat

CoRR, 2011

Finding hierarchy in directed online social networks.

[BibT_eX]

[DOI]

Proceedings of the 20th International Conference on World Wide Web, 2011

Social Butterfly: Social Caches for Distributed Social Networks.

[BibT_eX]

[DOI]

Proceedings of the PASSAT/SocialCom 2011, Privacy, 2011

Theory of data stream computing: where to go.

[BibT_eX]

[DOI]

Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

Pan-private algorithms via statistics on sketches.

[BibT_eX]

[DOI]

Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

Node Classification in Social Networks.

[BibT_eX]

[DOI]

Smriti Bhagat

Proceedings of the Social Network Data Analytics, 2011

2010

On distributing symmetric streaming computations.

[BibT_eX]

[DOI]

Anastasios Sidiropoulos

Clifford Stein

Zoya Svitkina

ACM Trans. Algorithms, 2010

Periodicity testing with sublinear samples and space.

[BibT_eX]

[DOI]

Funda Ergün

ACM Trans. Algorithms, 2010

Data Management and Mining in Internet Ad Systems.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2010

Thresholding random geometric graph properties motivated by ad hoc sensor networks.

[BibT_eX]

[DOI]

Gopal Pandurangan

J. Comput. Syst. Sci., 2010

Pan-private Algorithms: When Memory Does Not Help

[BibT_eX]

[DOI]

CoRR, 2010

Stochastic Models for Budget Optimization in Search-Based Advertising.

[BibT_eX]

[DOI]

Martin Pál

Zoya Svitkina

Algorithmica, 2010

Monitoring algorithms for negative feedback systems.

[BibT_eX]

[DOI]

Mark Sandler

Proceedings of the 19th International Conference on World Wide Web, 2010

Mining advertiser-specific user behavior using adfactors.

[BibT_eX]

[DOI]

Nikolay Archak

Vahab S. Mirrokni

Proceedings of the 19th International Conference on World Wide Web, 2010

Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Selective Call Out and Real Time Bidding.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics - 6th International Workshop, 2010

Auctions with intermediaries: extended abstract.

[BibT_eX]

[DOI]

Proceedings of the Proceedings 11th ACM Conference on Electronic Commerce (EC-2010), 2010

Optimal sampling from distributed streams.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Ninth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2010

Quasi-Proportional Mechanisms: Prior-Free Revenue Maximization.

[BibT_eX]

[DOI]

Vahab S. Mirrokni

Uri Nadav

Proceedings of the LATIN 2010: Theoretical Informatics, 2010

Data Mining Problems in Internet Ad Systems.

[BibT_eX]

Proceedings of the 16th International Conference on Management of Data, 2010

2009

AdX: a model for ad exchanges.

[BibT_eX]

[DOI]

SIGecom Exch., 2009

Compressing and indexing labeled trees, with applications.

[BibT_eX]

[DOI]

J. ACM, 2009

Bid optimization for broad match ad auctions.

[BibT_eX]

[DOI]

Proceedings of the 18th International Conference on World Wide Web, 2009

General auction mechanism for search advertising.

[BibT_eX]

[DOI]

Proceedings of the 18th International Conference on World Wide Web, 2009

Ad Exchanges: Research Issues.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Online Ad Assignment with Free Disposal.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics, 5th International Workshop, 2009

Optimal Cache-Aware Suffix Selection.

[BibT_eX]

[DOI]

Roberto Grossi

Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science, 2009

An online mechanism for ad slot reservations with cancellations.

[BibT_eX]

[DOI]

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Stochastic Data Streams.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 2009, 2009

Pricing guidance in ad sale negotiations: the PrintAds example.

[BibT_eX]

[DOI]

Adam Isaac Juda

Ashish Rastogi

Proceedings of the 3rd ACM SIGKDD Workshop on Data Mining and Audience Intelligence for Advertising, 2009

Functionally Private Approximations of Negligibly-Biased Estimators.

[BibT_eX]

[DOI]

André Madeira

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2009

Online Stochastic Matching: Beating 1-1/e.

[BibT_eX]

[DOI]

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

Bidding on Configurations in Internet Ad Auctions.

[BibT_eX]

[DOI]

Proceedings of the Computing and Combinatorics, 15th Annual International Conference, 2009

2008

Estimating statistical aggregates on probabilistic data streams.

[BibT_eX]

[DOI]

ACM Trans. Database Syst., 2008

Finding hierarchical heavy hitters in streaming data.

[BibT_eX]

[DOI]

ACM Trans. Knowl. Discov. Data, 2008

The Magnus-Derek game.

[BibT_eX]

[DOI]

Zhivko Prodanov Nedev

Theor. Comput. Sci., 2008

Data management projects at Google.

[BibT_eX]

[DOI]

SIGMOD Rec., 2008

Theory research at Google.

[BibT_eX]

[DOI]

Monika Rauch Henzinger

Anastasios Sidiropoulos

SIGACT News, 2008

Relative-Error CUR Matrix Decompositions.

[BibT_eX]

[DOI]

SIAM J. Matrix Anal. Appl., 2008

Algorithmic Methods for Sponsored Search Advertising

[BibT_eX]

[DOI]

CoRR, 2008

Online Ad Slotting With Cancellations

[BibT_eX]

[DOI]

CoRR, 2008

Position Auctions with Bidder-Specific Minimum Prices.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Sponsored Search Auctions with Markovian Users.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Summarizing Two-Dimensional Data with Skyline-Based Statistical Descriptors.

[BibT_eX]

[DOI]

Proceedings of the Scientific and Statistical Database Management, 2008

A Truthful Mechanism for Offline Ad Slot Scheduling.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory, First International Symposium, 2008

Query-Aware Partitioning for Monitoring Massive Network Data Streams.

[BibT_eX]

[DOI]

Proceedings of the 24th International Conference on Data Engineering, 2008

On Signatures for Communication Graphs.

[BibT_eX]

[DOI]

Proceedings of the 24th International Conference on Data Engineering, 2008

Internet Ad Auctions: Insights and Directions.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 35th International Colloquium, 2008

Theory of Sponsored Search Auctions.

[BibT_eX]

[DOI]

Gagan Aggarwal

Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008

Range Medians.

[BibT_eX]

[DOI]

Sariel Har-Peled

Proceedings of the Algorithms, 2008

08341 Executive Summary - Sublinear Algorithms.

[BibT_eX]

[DOI]

Proceedings of the Sublinear Algorithms, 17.08. - 22.08.2008, 2008

08341 Abstracts Collection - Sublinear Algorithms.

[BibT_eX]

[DOI]

Artur Czumaj

S. Muthu Muthukrishnan

Ronitt Rubinfeld

Christian Sohler

Proceedings of the Sublinear Algorithms, 17.08. - 22.08.2008, 2008

2007

Foreword.

[BibT_eX]

[DOI]

Giovanni Manzini

Theor. Comput. Sci., 2007

The string edit distance matching problem with moves.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2007

A data structure for a sequence of string accesses in external memory.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2007

Optimal suffix selection.

[BibT_eX]

[DOI]

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

Budget optimization in search-based advertising auctions.

[BibT_eX]

[DOI]

Proceedings of the Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), 2007

DoWitcher: Effective Worm Detection and Containment in the Internet Core.

[BibT_eX]

[DOI]

Proceedings of the INFOCOM 2007. 26th IEEE International Conference on Computer Communications, 2007

No Blog is an Island - Analyzing Connections Across Information Networks.

[BibT_eX]

[DOI]

Proceedings of the First International Conference on Weblogs and Social Media, 2007

Sequential Change Detection on Data Streams.

[BibT_eX]

[DOI]

Eric van den Berg

Yihua Wu

Proceedings of the Workshops Proceedings of the 7th IEEE International Conference on Data Mining (ICDM 2007), 2007

Query-Aware Sampling for Data Streams.

[BibT_eX]

[DOI]

Proceedings of the 23rd International Conference on Data Engineering Workshops, 2007

Monitoring Regular Expressions on Out-of-Order Streams.

[BibT_eX]

[DOI]

Theodore Johnson

Irina Rozenbaum

Proceedings of the 23rd International Conference on Data Engineering, 2007

Conquering the Divide: Continuous Clustering of Distributed Data Streams.

[BibT_eX]

[DOI]

Wei Zhuang

Proceedings of the 23rd International Conference on Data Engineering, 2007

How to scalably and accurately skip past streams.

[BibT_eX]

[DOI]

Supratik Bhattacharyya

André Madeira

Tao Ye

Proceedings of the 23rd International Conference on Data Engineering Workshops, 2007

In-Place Suffix Sorting.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 34th International Colloquium, 2007

Streaming Algorithms for Data in Motion.

[BibT_eX]

[DOI]

Michael Hoffmann

Rajeev Raman

Proceedings of the Combinatorics, 2007

Radix Sorting with No Extra Space.

[BibT_eX]

[DOI]

Mihai Patrascu

Proceedings of the Algorithms, 2007

Stringology: Some Classic and Some Modern Problems.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching, 18th Annual Symposium, 2007

2006

Preface.

[BibT_eX]

[DOI]

Ugur Dogrusöz

Theor. Comput. Sci., 2006

The Graham-Knowlton Problem Revisited.

[BibT_eX]

[DOI]

Navin Goyal

Sachin Lodha

Theory Comput. Syst., 2006

Estimating Entropy and Entropy Norm on Data Streams.

[BibT_eX]

[DOI]

Amit Chakrabarti

Khanh Do Ba

Internet Math., 2006

Estimating Aggregate Properties on Probabilistic Streams

[BibT_eX]

[DOI]

Andrew McGregor

CoRR, 2006

On the Complexity of Processing Massive, Unordered, Distributed Data

[BibT_eX]

[DOI]

Anastasios Sidiropoulos

Clifford Stein

Zoya Svitkina

CoRR, 2006

Compressing and searching XML data via two zips.

[BibT_eX]

[DOI]

Proceedings of the 15th international conference on World Wide Web, 2006

Bidding to the Top: VCG and Equilibria of Position-Based Auctions.

[BibT_eX]

[DOI]

Gagan Aggarwal

Proceedings of the Approximation and Online Algorithms, 4th International Workshop, 2006

Sampling algorithms for <i>l</i><sub>2</sub> regression and applications.

[BibT_eX]

[DOI]

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Combinatorial Algorithms for Compressed Sensing.

[BibT_eX]

[DOI]

Proceedings of the Structural Information and Communication Complexity, 2006

Modeling skew in data streams.

[BibT_eX]

[DOI]

Yihua Wu

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2006

Space- and time-efficient deterministic algorithms for biased quantiles over data streams.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2006

Fractal Modeling of IP Network Traffic at Streaming Speeds.

[BibT_eX]

[DOI]

Yihua Wu

Proceedings of the 22nd International Conference on Data Engineering, 2006

What's Different: Distributed, Continuous Monitoring of Duplicate-Resilient Aggregates on Data Streams.

[BibT_eX]

[DOI]

Wei Zhuang

Proceedings of the 22nd International Conference on Data Engineering, 2006

Subspace Sampling and Relative-Error Matrix Approximation: Column-Row-Based Methods.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2006

Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods.

[BibT_eX]

[DOI]

Proceedings of the Approximation, 2006

2005

What's new: finding significant differences in network data streams.

[BibT_eX]

[DOI]

IEEE/ACM Trans. Netw., 2005

What's hot and what's not: tracking most frequent items dynamically.

[BibT_eX]

[DOI]

Alberto Marchetti-Spaccamela

ACM Trans. Database Syst., 2005

Domain-Driven Data Synopses for Dynamic Quantiles.

[BibT_eX]

[DOI]

IEEE Trans. Knowl. Data Eng., 2005

Parallel scheduling problems in next generation wireless networks.

[BibT_eX]

[DOI]

Luca Becchetti

Stefano Leonardi

Andrea Vitaletti

Suhas N. Diggavi

Thyagarajan Nandagopal

Networks, 2005

Approximation algorithms for array partitioning problems.

[BibT_eX]

[DOI]

J. Algorithms, 2005

An improved data stream summary: the count-min sketch and its applications.

[BibT_eX]

[DOI]

J. Algorithms, 2005

Data Streams: Algorithms and Applications.

[BibT_eX]

[DOI]

Found. Trends Theor. Comput. Sci., 2005

A Heartbeat Mechanism and Its Application in Gigascope.

[BibT_eX]

[DOI]

Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30, 2005

Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling.

[BibT_eX]

[DOI]

Irina Rozenbaum

Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30, 2005

The bin-covering technique for thresholding random geometric graph properties.

[BibT_eX]

[DOI]

Gopal Pandurangan

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Substring compression problems.

[BibT_eX]

[DOI]

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Improved range-summable random variable construction algorithms.

[BibT_eX]

[DOI]

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Sampling Algorithms in a Stream Operator.

[BibT_eX]

[DOI]

Theodore Johnson

Irina Rozenbaum

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2005

Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2005

Summarizing and Mining Skewed Data Streams.

[BibT_eX]

[DOI]

Proceedings of the 2005 SIAM International Conference on Data Mining, 2005

Editorial message: special track on data streams.

[BibT_eX]

[DOI]

Jesús S. Aguilar-Ruiz

Proceedings of the 2005 ACM Symposium on Applied Computing (SAC), 2005

Space efficient mining of multigraph streams.

[BibT_eX]

[DOI]

Proceedings of the Twenty-fourth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2005

Detecting malicious network traffic using inverse distributions of packet contents.

[BibT_eX]

[DOI]

Proceedings of the 1st Annual ACM Workshop on Mining Network Data, 2005

MoDB: Database System for Synthesizing Human Motion.

[BibT_eX]

[DOI]

Proceedings of the 21st International Conference on Data Engineering, 2005

Effective Computation of Biased Quantiles over Data Streams.

[BibT_eX]

[DOI]

Proceedings of the 21st International Conference on Data Engineering, 2005

Subquadratic Algorithms for Workload-Aware Haar Wavelet Synopses.

[BibT_eX]

[DOI]

Proceedings of the FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science, 2005

Structuring labeled trees for optimal succinctness, and beyond.

[BibT_eX]

[DOI]

Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

Workload-Optimal Histograms on Streams.

[BibT_eX]

[DOI]

Xuan Zheng

Proceedings of the Algorithms, 2005

Efficient String Matching Algorithms for Combinatorial Universal Denoising.

[BibT_eX]

[DOI]

Proceedings of the 2005 Data Compression Conference (DCC 2005), 2005

Streams, Security and Scalability.

[BibT_eX]

[DOI]

Proceedings of the Data and Applications Security XIX, 2005

05291 Abstracts Collection -- Sublinear Algorithms.

[BibT_eX]

[DOI]

Artur Czumaj

S. Muthu Muthukrishnan

Ronitt Rubinfeld

Christian Sohler

Proceedings of the Sublinear Algorithms, 17.07. - 22.07.2005, 2005

2004

An efficient algorithm for sequence comparison with block reversals.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2004

Online Scheduling to Minimize Average Stretch.

[BibT_eX]

[DOI]

SIAM J. Comput., 2004

Approximation Algorithms for Average Stretch Scheduling.

[BibT_eX]

[DOI]

Michael A. Bender

Rajmohan Rajaraman

J. Sched., 2004

Average stretch without migration.

[BibT_eX]

[DOI]

Luca Becchetti

Stefano Leonardi

J. Comput. Syst. Sci., 2004

Parallel two dimensional witness computation.

[BibT_eX]

[DOI]

Inf. Comput., 2004

Mining Deviants in Time Series Data Streams.

[BibT_eX]

[DOI]

Rahul Shah

Jeffrey Scott Vitter

Proceedings of the 16th International Conference on Scientific and Statistical Database Management (SSDBM 2004), 2004

Holistic UDAFs at streaming speeds.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004

Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004

Sublinear Methods for Detecting Periodic Trends in Data Streams.

[BibT_eX]

[DOI]

Funda Ergün

Proceedings of the LATIN 2004: Theoretical Informatics, 2004

2003

One-Pass Wavelet Decompositions of Data Streams.

[BibT_eX]

[DOI]

IEEE Trans. Knowl. Data Eng., 2003

Comparing Data Streams Using Hamming Norms (How to Zero In).

[BibT_eX]

[DOI]

IEEE Trans. Knowl. Data Eng., 2003

Efficient Approximation of Correlated Sums on Data Streams.

[BibT_eX]

[DOI]

IEEE Trans. Knowl. Data Eng., 2003

Two-dimensional substring indexing.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2003

Generalized substring selectivity estimation.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2003

Approximation algorithms for MAX-MIN tiling.

[BibT_eX]

[DOI]

J. Algorithms, 2003

Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases.

[BibT_eX]

[DOI]

Yunyue Zhu

Proceedings of 29th International Conference on Very Large Data Bases, 2003

Finding Hierarchical Heavy Hitters in Data Streams.

[BibT_eX]

[DOI]

Proceedings of 29th International Conference on Very Large Data Bases, 2003

Inferring tree topologies using flow tests.

[BibT_eX]

[DOI]

Radek Vingralek

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Rangesum histograms.

[BibT_eX]

[DOI]

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Approximation of functions over redundant dictionaries using coherence.

[BibT_eX]

[DOI]

Anna C. Gilbert

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

IPSOFACTO: A Visual Correlation Tool for Aggregate Network Traffic Data.

[BibT_eX]

[DOI]

Yunyue Zhu

Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

Improved sparse approximation over quasiincoherent dictionaries.

[BibT_eX]

[DOI]

Proceedings of the 2003 International Conference on Image Processing, 2003

LHP: an end-to-end reliable transport protocol over wireless data networks.

[BibT_eX]

[DOI]

Xia Gao

Suhas N. Diggavi

Proceedings of IEEE International Conference on Communications, 2003

Maintenance of Multidimensional Histograms.

[BibT_eX]

[DOI]

Proceedings of the FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science, 2003

Comparing Sequences with Segment Rearrangements.

[BibT_eX]

[DOI]

Funda Ergün

Proceedings of the FST TCS 2003: Foundations of Software Technology and Theoretical Computer Science, 2003

Estimating Dominance Norms of Multiple Data Streams.

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 2003

2002

Exact Size of Binary Space Partitionings and Improved Rectangle Tiling Algorithms.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., 2002

An Adversarial Model for Distributed Dynamic Load Balancing.

[BibT_eX]

[DOI]

Rajmohan Rajaraman

J. Interconnect. Networks, 2002

Algorithmic issues in modeling motion.

[BibT_eX]

[DOI]

ACM Comput. Surv., 2002

Reverse Nearest Neighbor Aggregates Over Data Streams.

[BibT_eX]

[DOI]

Divesh Srivastava

Proceedings of 28th International Conference on Very Large Data Bases, 2002

How to Summarize the Universe: Dynamic Maintenance of Quantiles.

[BibT_eX]

[DOI]

Proceedings of 28th International Conference on Very Large Data Bases, 2002

Near-optimal sparse fourier representations via sampling.

[BibT_eX]

[DOI]

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Fast, small-space algorithms for approximate histogram maintenance.

[BibT_eX]

[DOI]

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Efficient algorithms for document retrieval problems.

[BibT_eX]

[DOI]

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Simple approximation algorithm for nonoverlapping local alignments.

[BibT_eX]

[DOI]

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Slice and dice: a simple, improved approximate tiling recipe.

[BibT_eX]

[DOI]

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Improved algorithms for stretch scheduling.

[BibT_eX]

[DOI]

Michael A. Bender

Rajmohan Rajaraman

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

Mining database structure; or, how to build a data quality browser.

[BibT_eX]

[DOI]

Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002

An Improved Algorithm for Sequence Comparison with Block Reversals.

[BibT_eX]

[DOI]

Proceedings of the LATIN 2002: Theoretical Informatics, 2002

Fast Mining of Massive Tabular Data via Approximate Distance Computations.

[BibT_eX]

[DOI]

Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA, February 26, 2002

Histogramming Data Streams with Fast Per-Item Processing.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 29th International Colloquium, 2002

Static Optimality Theorem for External Memory String Access.

[BibT_eX]

[DOI]

Proceedings of the 43rd Symposium on Foundations of Computer Science (FOCS 2002), 2002

Estimating Rarity and Similarity over Data Stream Windows.

[BibT_eX]

[DOI]

Mayur Datar

Proceedings of the Algorithms, 2002

Range Searching in Categorical Data: Colored Range Searching on Grid.

[BibT_eX]

[DOI]

Pankaj K. Agarwal

Sathish Govindarajan

Proceedings of the Algorithms, 2002

Simple and Practical Sequence Nearest Neighbors with Block Operations.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching, 13th Annual Symposium, 2002

2001

Efficient Approximation Algorithms for Tiling and Packing Problems with Rectangles.

[BibT_eX]

[DOI]

J. Algorithms, 2001

Using q-grams in a DBMS for Approximate String Processing.

[BibT_eX]

[DOI]

Luis Gravano

Panagiotis G. Ipeirotis

IEEE Data Eng. Bull., 2001

Approximate String Joins in a Database (Almost) for Free.

[BibT_eX]

[DOI]

Luis Gravano

Panagiotis G. Ipeirotis

Proceedings of the VLDB 2001, 2001

Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries.

[BibT_eX]

[DOI]

Proceedings of the VLDB 2001, 2001

Internet packet filter management and rectangle geometry.

[BibT_eX]

[DOI]

David Eppstein

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Improved approximation algorithms for rectangle tiling and packing.

[BibT_eX]

[DOI]

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

Optimal and Approximate Computation of Summary Statistics for Range Aggregates.

[BibT_eX]

[DOI]

Proceedings of the Twentieth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2001

Design issues in multimedia messaging for next generation wireless systems.

[BibT_eX]

[DOI]

Darin Nelson

Proceedings of the Second ACM International Workshop on Data Engineering for Wireless and Mobile Access, 2001

Location based services in a wireless WAN using cellular digital packet data (CDPD).

[BibT_eX]

[DOI]

Proceedings of the Second ACM International Workshop on Data Engineering for Wireless and Mobile Access, 2001

Counting Twig Matches in a Tree.

[BibT_eX]

[DOI]

Proceedings of the 17th International Conference on Data Engineering, 2001

Permutation Editing and Matching via Embeddings.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 28th International Colloquium, 2001

2000

Quadtree-structured variable-size block-matching motion estimation with minimal error.

[BibT_eX]

[DOI]

IEEE Trans. Circuits Syst. Video Technol., 2000

Simple Optimal Parallel Multiple Pattern Matching.

[BibT_eX]

[DOI]

J. Algorithms, 2000

On the sorting-complexity of suffix tree construction.

[BibT_eX]

[DOI]

Martin Farach-Colton

J. ACM, 2000

Identifying Representative Trends in Massive Time Series Data Sets Using Sketches.

[BibT_eX]

[DOI]

Piotr Indyk

Nick Koudas

Proceedings of the VLDB 2000, 2000

Approximate nearest neighbors and sequence comparison with block operations.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

On the temporal HZY compression scheme.

[BibT_eX]

[DOI]

Z. Cohen

Yossi Matias

Jacob Ziv

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Engineering the compression of massive tables: an experimental approach.

[BibT_eX]

[DOI]

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Scheduling to minimize average stretch without migration.

[BibT_eX]

[DOI]

Luca Becchetti

Stefano Leonardi

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Minimizing maximum response time in scheduling broadcasts.

[BibT_eX]

[DOI]

Yair Bartal

Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000

Influence Sets Based on Reverse Nearest Neighbor Queries.

[BibT_eX]

[DOI]

Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, 2000

Optimal Histograms for Hierarchical Range Queries.

[BibT_eX]

[DOI]

Nick Koudas

Divesh Srivastava

Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2000

Selectivity Estimation for Boolean Queries.

[BibT_eX]

[DOI]

Proceedings of the Nineteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2000

Layered Multicast Recovery.

[BibT_eX]

[DOI]

Proceedings of the Proceedings IEEE INFOCOM 2000, 2000

Scalable, Low-Overhead Network Delay Estimation.

[BibT_eX]

[DOI]

Volkan Ozdemir

Injong Rhee

Proceedings of the Proceedings IEEE INFOCOM 2000, 2000

Tradeoffs for Packet Classification.

[BibT_eX]

[DOI]

Anja Feldmann

Proceedings of the Proceedings IEEE INFOCOM 2000, 2000

1999

Tight Analyses of Two Local Load Balancing Algorithms.

[BibT_eX]

[DOI]

Frank Thomson Leighton

SIAM J. Comput., 1999

Mining Deviants in a Time Series Database.

[BibT_eX]

[DOI]

H. V. Jagadish

Nick Koudas

Proceedings of the VLDB'99, 1999

Compact Grid Layouts of Multi-Level Networks.

[BibT_eX]

[DOI]

Mike Paterson

Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 1999

Multi-Method Dispatching: A Geometric Approach With Applications to String Matching Problems.

[BibT_eX]

[DOI]

Mark de Berg

Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 1999

Efficient Sequencing Tape-Resident Jobs.

[BibT_eX]

[DOI]

Sachin More

Elizabeth A. M. Shriver

Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 31, 1999

On Rectangular Partitionings in Two Dimensions: Algorithms, Complexity, and Applications.

[BibT_eX]

[DOI]

Viswanath Poosala

Proceedings of the Database Theory, 1999

1998

A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching.

[BibT_eX]

[DOI]

SIAM J. Comput., 1998

First- and Second-Order Diffusive Methods for Rapid, Coarse, Distributed Load Balancing.

[BibT_eX]

[DOI]

Martin H. Schultz

Theory Comput. Syst., 1998

Optimal Histograms with Quality Guarantees.

[BibT_eX]

[DOI]

Proceedings of the VLDB'98, 1998

Layout of the Batcher Bitonic Sorter (Extended Abstract).

[BibT_eX]

[DOI]

Shimon Even

Mike Paterson

Proceedings of the Tenth Annual ACM Symposium on Parallel Algorithms and Architectures, 1998

On Approximating Rectangle Tiling and Packing.

[BibT_eX]

[DOI]

Sanjeev Khanna

Mike Paterson

Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

Flow and Stretch Metrics for Scheduling Continuous Job Streams.

[BibT_eX]

[DOI]

Michael A. Bender

Soumen Chakrabarti

Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 1998

Second-Order Methods for Distributed Approximate Single- and Multicommodity Flow.

[BibT_eX]

[DOI]

Proceedings of the Randomization and Approximation Techniques in Computer Science, 1998

Scheduling On-Demand Broadcasts: New Metrics and Algorithms.

[BibT_eX]

[DOI]

Swarup Acharya

Proceedings of the MOBICOM '98, 1998

Randomization in Parallel Stringology.

[BibT_eX]

[DOI]

Proceedings of the Parallel and Distributed Processing, 10 IPPS/SPDP'98 Workshops Held in Conjunction with the 12th International Parallel Processing Symposium and 9th Symposium on Parallel and Distributed Processing, Orlando, Florida, USA, March 30, 1998

Overcoming the Memory Bottleneck in Suffix Tree Construction.

[BibT_eX]

[DOI]

Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998

Augmenting Suffix Trees, with Applications.

[BibT_eX]

[DOI]

Yossi Matias

Jacob Ziv

Proceedings of the Algorithms, 1998

1997

Algorithms for an FPGA switch module routing problem with application to global routing.

[BibT_eX]

[DOI]

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1997

Hardness of Flip-Cut Problems from Optical Mapping.

[BibT_eX]

[DOI]

Vlado Dancík

Sridhar Hannenhalli

J. Comput. Biol., 1997

Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in the HP Model.

[BibT_eX]

[DOI]

J. Comput. Biol., 1997

Optimal Parallel Randomized Renaming.

[BibT_eX]

[DOI]

Inf. Process. Lett., 1997

Detecting False Matches in String-Matching Algorithms.

[BibT_eX]

[DOI]

Algorithmica, 1997

The Architecture of a Software Library for String Processing.

[BibT_eX]

Proceedings of the Workshop on Algorithm Engineering, 1997

Group testing problems with sequences in experimental molecular biology.

[BibT_eX]

[DOI]

Proceedings of the Compression and Complexity of SEQUENCES 1997, 1997

Hardness of flip-cut problems from optical mapping [DNA molecules application].

[BibT_eX]

[DOI]

Vlado Dancík

Sridhar Hannenhalli

Proceedings of the Compression and Complexity of SEQUENCES 1997, 1997

Towards constructing physical maps by optical mapping (extended abstract): an effective, simple, combinatorial approach.

[BibT_eX]

[DOI]

Laxmi Parida

Proceedings of the First Annual International Conference on Research in Computational Molecular Biology, 1997

Engineering Diffusive Load Balancing Algorithms Using Experiments.

[BibT_eX]

[DOI]

Ralf Diekmann

Madhu V. Nayakkankuppam

Proceedings of the Solving Irregularly Structured Problems in Parallel, 1997

Efficient Array Partitioning.

[BibT_eX]

[DOI]

Sanjeev Khanna

Steven Skiena

Proceedings of the Automata, Languages and Programming, 24th International Colloquium, 1997

Graph Editing to Bipartite Interval Graphs: Exact and Asymtotic Bounds.

[BibT_eX]

[DOI]

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1997

1996

Dynamic Load Balancing by Random Matchings.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 1996

First and Second Order Diffusive Methods for Rapid, Coarse, Distributed Load Balancing (Extended Abstract).

[BibT_eX]

[DOI]

Martin H. Schultz

Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, 1996

Resource Scheduling for Parallel Database and Scientific Applications.

[BibT_eX]

[DOI]

Soumen Chakrabarti

Proceedings of the 8th Annual ACM Symposium on Parallel Algorithms and Architectures, 1996

Time and Space Efficient Method-Lookup for Object-Oriented Programs (Extended Abstract).

[BibT_eX]

[DOI]

Martin Müller

Proceedings of the Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 1996

Optimal Logarithmic Time Randomized Suffix Tree Construction.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages and Programming, 23rd International Colloquium, 1996

Efficient Dynamic Method-Lookup for Object Oriented Languages (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the Algorithms, 1996

Perfect Hashing for Strings: Formalization and Algorithms.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching, 7th Annual Symposium, 1996

1995

String Matching Under a General Matching Relation

[BibT_eX]

[DOI]

H. Ramesh

Inf. Comput., October, 1995

Optimal Parallel Dictionary Matching and Compression (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the 7th Annual ACM Symposium on Parallel Algorithms and Architectures, 1995

New Results and Open Problems Related to Non-Standard Stringology.

[BibT_eX]

[DOI]

Proceedings of the Combinatorial Pattern Matching, 6th Annual Symposium, 1995

Computing Similarity between RNA Strings.

[BibT_eX]

[DOI]

Vineet Bafna

R. Ravi

Proceedings of the Combinatorial Pattern Matching, 6th Annual Symposium, 1995

1994

Searching for Strings and Searching in Presence of Errors.

[BibT_eX]

PhD thesis, 1994

Alphabet Dependence in Parameterized Matching.

[BibT_eX]

[DOI]

Amihood Amir

Inf. Process. Lett., 1994

Non-standard stringology: algorithms and complexity.

[BibT_eX]

[DOI]

Krishna V. Palem

Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994

Dynamic Load Balancing in Parallel and Distributed Networks by Random Matchings (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, 1994

On Optimal Strategies for Searching in Presence of Errors.

[BibT_eX]

[DOI]

Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994

Optimal Parallel Algorithms for Prefix Matching.

[BibT_eX]

[DOI]

Ramesh Hariharan

Proceedings of the Automata, Languages and Programming, 21st International Colloquium, 1994

Algorithms for a switch module routing problem.

[BibT_eX]

[DOI]

Shashidhar Thakur

D. F. Wong

Proceedings of the Proceedings EURO-DAC'94, 1994

1993

Highly Efficient Dictionary Matching in Parallel.

[BibT_eX]

[DOI]