Paper on Parameterized Streaming to appear in SODA 2015

A new paper on “Parameterized streaming: Maximal matching and vertex cover” will be presented at the ACM SIAM Symposium on Discrete Algorithms in January 2015.  The paper is joint work with Rajesh Chitnis, MohammadTaghi Hajiaghayi and Morteza Monemizadeh.  The full text of the paper is now available.

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s