Edit Profile (opens in new tab) Vassilevska, Williams Virginia Co-Author Distance Author ID: vassilevska.williams-virginia Published as: Vassilevska, Williams Virginia Documents Indexed: 9 Publications since 2018 Co-Authors: 19 Co-Authors with 9 Joint Publications 732 Co-Co-Authors all top 5 Co-Authors 0 single-authored 2 Deng, Mingyang 2 Lincoln, Andrea 2 Zhong, Ziqian 1 Abboud, Amir 1 Akmal, Shyan S. 1 Alman, Josh 1 Berger, Aaron 1 Dalirrooyfard, Mina 1 Demaine, Erik D. 1 Kaufmann, Jenny M. 1 Kirkpatrick, Yael 1 Li, Ray 1 Liu, Quanquan C. 1 Lynch, Jayson 1 Mathialagan, Surya 1 Rong, Victor 1 Williams, Richard Ryan 1 Xu, Yinzhan 1 Xu, Zixuan Serials Fields 9 Computer science (68-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 6 Publications have been cited 25 times in 24 Documents Cited by ▼ Year ▼ Monochromatic triangles, intermediate matrix products, and convolutions. Zbl 07650401 Lincoln, Andrea; Polak, Adam; Vassilevska, Williams Virginia 12 2020 Fine-grained I/O complexity via reductions: new lower bounds, faster algorithms, and a time hierarchy. Zbl 1462.68079 Demaine, Erik D.; Lincoln, Andrea; Liu, Quanquan C.; Lynch, Jayson; Vassilevska, Williams Virginia 4 2018 On diameter approximation in directed graphs. Zbl 07961847 Abboud, Amir; Dalirrooyfard, Mina; Li, Ray; Vassilevska, Williams Virginia 3 2023 New additive approximations for shortest paths and cycles. Zbl 07870260 Deng, Mingyang; Kirkpatrick, Yael; Rong, Victor; Vassilevska, Williams Virginia; Zhong, Ziqian 3 2022 OV graphs are (Probably) hard instances. Zbl 07650431 Alman, Josh; Vassilevska, Williams Virginia 2 2020 Listing, verifying and counting lowest common ancestors in DAGs: Algorithms and fine-grained lower bounds. Zbl 07870304 Mathialagan, Surya; Vassilevska, Williams Virginia; Xu, Yinzhan 1 2022 On diameter approximation in directed graphs. Zbl 07961847 Abboud, Amir; Dalirrooyfard, Mina; Li, Ray; Vassilevska, Williams Virginia 3 2023 New additive approximations for shortest paths and cycles. Zbl 07870260 Deng, Mingyang; Kirkpatrick, Yael; Rong, Victor; Vassilevska, Williams Virginia; Zhong, Ziqian 3 2022 Listing, verifying and counting lowest common ancestors in DAGs: Algorithms and fine-grained lower bounds. Zbl 07870304 Mathialagan, Surya; Vassilevska, Williams Virginia; Xu, Yinzhan 1 2022 Monochromatic triangles, intermediate matrix products, and convolutions. Zbl 07650401 Lincoln, Andrea; Polak, Adam; Vassilevska, Williams Virginia 12 2020 OV graphs are (Probably) hard instances. Zbl 07650431 Alman, Josh; Vassilevska, Williams Virginia 2 2020 Fine-grained I/O complexity via reductions: new lower bounds, faster algorithms, and a time hierarchy. Zbl 1462.68079 Demaine, Erik D.; Lincoln, Andrea; Liu, Quanquan C.; Lynch, Jayson; Vassilevska, Williams Virginia 4 2018 all cited Publications top 5 cited Publications all top 5 Cited by 43 Authors 5 Chan, Timothy Moon-Yew 5 Vassilevska Williams, Virginia 4 Bringmann, Karl 4 Xu, Yinzhan 3 Abboud, Amir 2 Esmer, Barış Can 2 Grønlund, Allan 2 He, Qizheng 2 Jansen, Bart M. P. 2 Kulik, Ariel 2 Künnemann, Marvin 2 Larsen, Kasper Green 2 Marx, Dániel 2 Schepper, Philipp 2 Wegrzycki, Karol 2 Włodarczyk, Michał 1 Bentley, Jason W. 1 Dalirrooyfard, Mina 1 de Vos, Tijn 1 Dory, Michal 1 Duraj, Lech 1 Dürr, Anita 1 Feller, Shon 1 Fischer, Nick 1 Forster, Sebastian 1 Gibney, Daniel 1 Grossman, Tomer 1 Gu, Yuzhou 1 Hellmuth, Marc 1 Hermelin, Danny 1 Hoppenworth, Gary 1 Kaliciak, Piotr 1 Konieczny, Filip 1 Li, Ray 1 Lindeberg, Anna 1 Naor, Moni 1 Nazari, Yasamin 1 Potępa, Krzysztof 1 Roditty, Liam 1 Shabtay, Dvir 1 Solomon, Tomer 1 Thankachan, Sharma V. 1 Weimann, Oren all top 5 Cited in 7 Serials 1 Information Processing Letters 1 Bulletin of Mathematical Biology 1 Journal of Computer and System Sciences 1 Algorithmica 1 Journal of the ACM 1 ACM Transactions on Computation Theory 1 TheoretiCS all top 5 Cited in 6 Fields 23 Computer science (68-XX) 1 Combinatorics (05-XX) 1 Number theory (11-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Operations research, mathematical programming (90-XX) 1 Biology and other natural sciences (92-XX) Citations by Year