1.Streaming Complexity of Approximating Max 2CSP and Max Acyclic Subgraph

作　　者：Venkatesan Guruswami ;Ameya Velingker ;Santhoshini Velusamy

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2017 ;81:8:1-8:19.doi:10.4230/LIPIcs.APPROX-RANDOM.2017.8

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

文章 ID：200734962

文章详细全文下载
2.Improved Explicit Data Structures in the Bit-Probe Model Using Error-Correcting Codes

作　　者：Palash Dey ;Jaikumar Radhakrishnan ;Santhoshini Velusamy

出　　处：LIPIcs : Leibniz International Proceedings in Informatics. 2020 ;170:28:1-28:12.doi:10.4230/LIPIcs.MFCS.2020.28

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

文章 ID：255822938

文章详细全文下载
3.Linear Space Streaming Lower Bounds for Approximating CSP

作　　者：Chi-Ning Chou ;Alexander Golovnev ;Madhu Sudan 等

出　　处：Electronic Colloquium on Computational Complexity. 2021 ;21.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：1037095430

文章详细
4.Approximability of all Boolean CSPs in the dynamic streaming setting

作　　者：Chi-Ning Chou ;Alexander Golovnev ;Madhu Sudan 等

出　　处：Electronic Colloquium on Computational Complexity. 2021 ;21.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：1037095464

文章详细
5.Streaming approximation resistance of every ordering CSP

作　　者：Noah Singer ;Madhu Sudan ;Santhoshini Velusamy

出　　处：Electronic Colloquium on Computational Complexity. 2021 ;21.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：1037095531

文章详细
6.Approximability of all finite CSPs in the dynamic streaming setting

作　　者：Chi-Ning Chou ;Alexander Golovnev ;Madhu Sudan 等

出　　处：Electronic Colloquium on Computational Complexity. 2021 ;21.

出版社：Universität Trier, Lehrstuhl für Theoretische Computer-Forschung

文章 ID：1037095532

文章详细

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

全文

出版年度

作者

来源期刊

学科主题

语种

国别/地区

检索条件:"( ( 高级检索(( ((AU:(("Santhoshini Velusamy")))) )) ) )"

	Santhoshini Velusamy	6篇
	Madhu Sudan	4篇
	Alexander Golovnev	3篇
	Chi-Ning Chou	3篇
	Ameya Velingker	2篇

	Jaikumar Radhakrishnan	1篇
	Noah Singer	1篇
	Palash Dey	1篇
	Venkatesan Guruswami	1篇

	Electronic Colloquium on Computational Complexity	4篇
	LIPIcs : Leibniz International Proceedings in Informatics	2篇

	2021	4篇
	2020	1篇
	2017	1篇