dblp.uni-trier.dewww.uni-trier.de

Virginia Vassilevska

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
10EEVirginia Vassilevska: Efficient algorithms for clique problems. Inf. Process. Lett. 109(4): 254-257 (2009)
2008
9EEGuy E. Blelloch, Virginia Vassilevska, Ryan Williams: A New Combinatorial Approach for Sparse Graph Problems. ICALP (1) 2008: 108-120
8EEVirginia Vassilevska: Nondecreasing paths in a weighted graph or: how to optimally read a train schedule. SODA 2008: 465-472
7EEGuy E. Blelloch, Daniel Golovin, Virginia Vassilevska: Uniquely Represented Data Structures for Computational Geometry. SWAT 2008: 17-28
2007
6EEVirginia Vassilevska, Ryan Williams, Raphael Yuster: All-pairs bottleneck paths for general graphs in truly sub-cubic time. STOC 2007: 585-589
2006
5EEVirginia Vassilevska, Ryan Williams, Raphael Yuster: Finding the Smallest H-Subgraph in Real Weighted Graphs and Related Problems. ICALP (1) 2006: 262-273
4EEVirginia Vassilevska, Ryan Williams, Shan Leung Maverick Woo: Confronting hardness using a hybrid approach. SODA 2006: 1-10
3EEVirginia Vassilevska, Ryan Williams: Finding a maximum weight triangle in n3-Delta time, with applications. STOC 2006: 225-231
2EEVirginia Vassilevska, Ryan Williams, Raphael Yuster: Finding heaviest H-subgraphs in real weighted graphs, with applications CoRR abs/cs/0609009: (2006)
2005
1EEVirginia Vassilevska: Explicit Inapproximability Bounds for the Shortest Superstring Problem. MFCS 2005: 793-800

Coauthor Index

1Guy E. Blelloch [7] [9]
2Daniel Golovin [7]
3Ryan Williams (R. Ryan Williams) [2] [3] [4] [5] [6] [9]
4Shan Leung Maverick Woo [4]
5Raphael Yuster [2] [5] [6]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)