Skip to content

Virginia Vassilevska

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

8

Venues

4

Active years

2005–2009

Best venue rank

A*

Where they publish

Papers

8 indexed papers, newest first.

YearVenueTitleAuthors
2009STOCFinding, minimizing, and counting weighted subgraphs.Virginia Vassilevska, Ryan Williams
2008ICALPA New Combinatorial Approach for Sparse Graph Problems.Guy E. Blelloch, Virginia Vassilevska, Ryan Williams
2008SODANondecreasing paths in a weighted graph or: how to optimally read a train schedule.Virginia Vassilevska
2007STOCAll-pairs bottleneck paths for general graphs in truly sub-cubic time.Virginia Vassilevska, Ryan Williams, Raphael Yuster
2006ICALPFinding the SmallestVirginia Vassilevska, Ryan Williams, Raphael Yuster
2006SODAConfronting hardness using a hybrid approach.Virginia Vassilevska, Ryan Williams, Shan Leung Maverick Woo
2006STOCFinding a maximum weight triangle in nVirginia Vassilevska, Ryan Williams
2005MFCSExplicit Inapproximability Bounds for the Shortest Superstring Problem.Virginia Vassilevska