| Document Date: 2010-07-02 00:47:48
Open Document File Size: 343,78 KBShare Result on Facebook
City San Jose / / Company IBM / / Currency JPY / / / Facility Princeton University / IBM Almaden Research Center / / IndustryTerm subcubic combinatorial algorithm / output-sensitive quantum algorithm / matrix product / deterministic triangle algorithm / combina√ torial algorithm / output sensitive algorithm / quantum algorithm / polynomial time processing / deterministic polynomial time algorithm / final algorithm / subcubic algorithms / subcubic ring matrix multiplication algorithms / improved quantum algorithm / subcubic triangle algorithm / cubic algorithm / cubictime algorithm / graph algorithms / alternative algorithms / matrix multiplication algorithms / randomized quadratic algorithm / simultaneous binary search / faster algorithm / faster algorithms / matrix products / appropriate subcubic triangle detection algorithms / similar algorithms / output-sensitive algorithm / binary search / polynomial time algorithm / subcubic algorithm / subcubic time algorithm / natural cubic time solutions / subcubic combinatorial algorithms / triangle algorithm / combinatorial algorithm / existencedominance product / / Organization UC Berkeley / Princeton University / Institute for Advanced Study / Computer Science Department / Computer Science Division / / Person Ryan Williams / Bansal / Virginia Vassilevska Williams† Ryan / / Position mp / / ProvinceOrState Oregon / California / / Technology improved quantum algorithm / slightly subcubic APSP algorithm / faster algorithm / substantially subcubic algorithms / quantum algorithm / slightly subcubic time algorithm / randomized quadratic algorithm / polynomial time algorithm / APSP algorithm / BMM algorithm / time algorithm / 6 Algorithm / recent combinatorial BMM algorithm / second BMM algorithm / substantially subcubic algorithm / appropriate subcubic triangle detection algorithms / cubic algorithm / matrix multiplication algorithms / deterministic triangle algorithm / faster quantum BMM algorithm / deterministic polynomial time algorithm / subcubic ring matrix multiplication algorithms / graph algorithms / Four Russians algorithm / combinatorial algorithm / subcubic combinatorial algorithm / subcubic triangle algorithm / faster APSP algorithms / final algorithm / BMM algorithms / triangle algorithm / subcubic combinatorial algorithms / combina√ torial algorithm / cubictime algorithm / slightly subcubic algorithms / /
SocialTag |
Subcubic Equivalences Between Path, Matrix, and Triangle Problems∗ Virginia Vassilevska Williams† Ryan Williams‡