1.3SUM and Related Problems in Fine-Grained Complexity (Invited Talk)

作　　者：Vassilevska Williams, Virginia

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2021 ;189:2:1-2:2.doi:10.4230/LIPIcs.SoCG.2021.2

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：263531245

文章详细全文下载
2.Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths

作　　者：Gu, Yuzhou ;Polak, Adam ;Vassilevska Williams, Virginia 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2021 ;198.doi:10.4230/LIPIcs.ICALP.2021.75

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：1037088398

文章详细
3.Algorithms, Reductions and Equivalences for Small Weight Variants of All-Pairs Shortest Paths

作　　者：Chan, Timothy M. ;Vassilevska Williams, Virginia ;Xu, Yinzhan

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2021 ;198.doi:10.4230/LIPIcs.ICALP.2021.47

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：1037088411

文章详细
4.Improved Approximation for Longest Common Subsequence over Small Alphabets

作　　者：Akmal, Shyan ;Vassilevska Williams, Virginia

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2021 ;198.doi:10.4230/LIPIcs.ICALP.2021.13

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：1037088461

文章详细
5.Fine-Grained Hardness for Edit Distance to a Fixed Sequence

作　　者：Abboud, Amir ;Vassilevska Williams, Virginia

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2021 ;198.doi:10.4230/LIPIcs.ICALP.2021.7

出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik

文章 ID：1037088507

文章详细

	有全文链接	4篇
	有本地全文	1篇

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Vassilevska Williams, Virginia")))) )) ) )"

	Vassilevska Williams, Virginia	5篇
	Xu, Yinzhan	2篇
	Abboud, Amir	1篇
	Akmal, Shyan	1篇
	Chan, Timothy M.	1篇

	Gu, Yuzhou	1篇
	Polak, Adam	1篇