1.Algorithms and Lower Bounds for Cycles and Walks: Small Space and Sparse Graphs

作　　者：Andrea Lincoln ;Nikhil Vyas

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2020 ;151:1-17.doi:10.4230/LIPIcs.ITCS.2020.11

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

文章 ID：243494249

文章详细全文下载

2.Imperfect Gaps in Gap-ETH and PCPs

作　　者：Mitali Bafna ;Nikhil Vyas

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2019 ;137:1-19.doi:10.4230/LIPIcs.CCC.2019.32

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

文章 ID：238892064

文章详细全文下载

3.Approximation Algorithms for Min-Distance Problems

作　　者：Mina Dalirrooyfard ;Virginia Vassilevska Williams ;Nikhil Vyas 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2019 ;132:1-14.doi:10.4230/LIPIcs.ICALP.2019.46

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

文章 ID：238892181

文章详细全文下载

4.Tight Approximation Algorithms for Bichromatic Graph Diameter and Related Problems

作　　者：Mina Dalirrooyfard ;Virginia Vassilevska Williams ;Nikhil Vyas 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2019 ;132:1-15.doi:10.4230/LIPIcs.ICALP.2019.47

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

文章 ID：238892182

文章详细全文下载

5.Complexity of Restricted Variants of Skolem and Related Problems

作　　者：Akshay S. ;Nikhil Balaji ;Nikhil Vyas

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2017 ;83:78:1-78:14.doi:10.4230/LIPIcs.MFCS.2017.78

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

文章 ID：205510145

文章详细全文下载

6.Near-Optimal Complexity Bounds for Fragments of the Skolem Problem

作　　者：S. Akshay ;Nikhil Balaji ;Aniket Murhekar 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2020 ;154:37:1-37:18.doi:10.4230/LIPIcs.STACS.2020.37

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

文章 ID：255823576

文章详细全文下载

7.Lower Bounds Against Sparse Symmetric Functions of ACC Circuits: Expanding the Reach of #SAT Algorithms

作　　者：Nikhil Vyas ;R. Ryan Williams

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2020 ;154:59:1-59:17.doi:10.4230/LIPIcs.STACS.2020.59

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

文章 ID：255823598

文章详细全文下载

8.On Super Strong ETH

作　　者：Nikhil Vyas ;Ryan Williams

出　　处：Journal of Artificial Intelligence Research. 2021 ;70:473-495.

出版社：American Association of Artificial

文章 ID：259294316

文章详细全文下载

9.On Regularity of Unary Probabilistic Automata

作　　者：S. Akshay ;Blaise Genest ;Bruno Karelovic 等

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2016 ;47:8:1-8:14.doi:10.4230/LIPIcs.STACS.2016.8

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

文章 ID：186847222

文章详细全文下载

	Nikhil Vyas	9篇
	Mina Dalirrooyfard	2篇
	Nicole Wein	2篇
	Nikhil Balaji	2篇
	S. Akshay	2篇

	Virginia Vassilevska Williams	2篇
	Akshay S.	1篇
	Andrea Lincoln	1篇
	Aniket Murhekar	1篇
	Blaise Genest	1篇
	Bruno Karelovic	1篇
	Mitali Bafna	1篇
	R. Ryan Williams	1篇
	Rohith Varma	1篇
	Ryan Williams	1篇
	Yinzhan Xu	1篇
	Yuancheng Yu	1篇

	德国	8篇
	美国	1篇

全文

出版年度

作者

文章类型

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Nikhil Vyas")))) )) ) )"

	LIPIcs : Leibniz International Proceedings in Informatics	8篇
	Journal of Artificial Intelligence Research	1篇