Search the dblp DataBase

Publications of Author

1. Virginia Vassilevska, Ryan Williams, Raphael Yuster
   Finding the Smallest H-Subgraph in Real Weighted Graphs and Related Problems. [Citation Graph (0, 0)][DBLP]
   ICALP (1), 2006, pp:262-273 [Conf]
   
2. Virginia Vassilevska
   Explicit Inapproximability Bounds for the Shortest Superstring Problem. [Citation Graph (0, 0)][DBLP]
   MFCS, 2005, pp:793-800 [Conf]
   
3. Virginia Vassilevska, Ryan Williams, Shan Leung Maverick Woo
   Confronting hardness using a hybrid approach. [Citation Graph (0, 0)][DBLP]
   SODA, 2006, pp:1-10 [Conf]
   
4. Virginia Vassilevska, Ryan Williams
   Finding a maximum weight triangle in n^3-Delta time, with applications. [Citation Graph (0, 0)][DBLP]
   STOC, 2006, pp:225-231 [Conf]
   
5. Virginia Vassilevska, Ryan Williams, Raphael Yuster
   All-pairs bottleneck paths for general graphs in truly sub-cubic time. [Citation Graph (0, 0)][DBLP]
   STOC, 2007, pp:585-589 [Conf]
   
6. Virginia Vassilevska, Ryan Williams, Raphael Yuster
   Finding heaviest H-subgraphs in real weighted graphs, with applications [Citation Graph (0, 0)][DBLP]
   CoRR, 2006, v:0, n:, pp:- [Journal]
   
7. 
   A New Combinatorial Approach for Sparse Graph Problems. [Citation Graph (, )][DBLP]
   
   
8. 
   Nondecreasing paths in a weighted graph or: how to optimally read a train schedule. [Citation Graph (, )][DBLP]
   
   
9. 
   Finding, minimizing, and counting weighted subgraphs. [Citation Graph (, )][DBLP]
   
   
10. 
    Uniquely Represented Data Structures for Computational Geometry. [Citation Graph (, )][DBLP]