I agree that this site is using cookies. You can find further informations here.
X
Yodpinyanee, Anak
39  results:
Search for persons X
?
1

Local computation algorithms for spanners:

Parter, Merav ; Rubinfeld, Ronitt ; Vakilian, Ali.
10.4230/LIPIcs.ITCS.2019.58.  , 2021
Link: https://hdl.handle.net/1..
 
?
2

Local access to huge random objects through partial samplin:

Yodpinyanee, Anak ; Rubinfeld, Ronitt ; Biswas, Amartya Shankha
10.4230/LIPIcs.ITCS.2020.27.  , 2021
Link: https://hdl.handle.net/1..
 
?
3

Local Access to Huge Random Objects Through Partial Samplin:

Biswas, Amartya Shankha ; Rubinfeld, Ronitt ; Yodpinyanee, Anak
doi:10.4230/LIPIcs.ITCS.2020.27.  , 2020
Link: https://doi.org/10.4230/..
 
?
4

Local Computation Algorithms for Graphs of Non-constant Deg..:

Levi, Reut ; Rubinfeld, Ronitt ; Yodpinyanee, Anak
https://dx.doi.org/10.1007/S00453-016-0126-Y.  , 2019
Link: https://hdl.handle.net/1..
 
?
5

Local Computation Algorithms for Spanners:

Parter, Merav ; Rubinfeld, Ronitt ; Vakilian, Ali.
http://arxiv.org/abs/1902.08266.  , 2019
Link: http://arxiv.org/abs/190..
 
?
6

Even 1 × n Edge-Matching and Jigsaw Puzzles are Really Hard:

Bosboom, Jeffrey William ; Demaine, Erik D ; Demaine, Martin L...
https://doi.org/10.2197/ipsjjip.25.682.  , 2019
Link: https://hdl.handle.net/1..
 
?
7

Towards Testing Monotonicity of Distributions Over General ..:

Aliakbarpour, Maryam ; Gouleakis, Themis ; Peebles, John..
http://arxiv.org/abs/1907.03182.  , 2019
Link: http://arxiv.org/abs/190..
 
?
8

Local Computation Algorithms for Graphs of Non-constant Deg..:

Levi, Reut ; Rubinfeld, Ronitt ; Yodpinyanee, Anak
10.1007/S00453-016-0126-Y.  , 2019
Link: https://hdl.handle.net/1..
 
?
9

Set Cover in Sub-linear Time:

Indyk, Piotr ; Mahabadi, Sepideh ; Rubinfeld, Ronitt..
http://arxiv.org/abs/1902.03534.  , 2019
Link: http://arxiv.org/abs/190..
 
?
10

Set cover in sub-linear time:

, In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms,
Indyk, Piotr ; Mahabadi, Sepideh ; Rubinfeld, Ronitt.. - p. 2467-2486 , 2018
Link: https://dl.acm.org/doi/1..
 
?
11

Set Cover in Sub-linear Time:

, In: Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms,
Indyk, Piotr ; Mahabadi, Sepideh ; Rubinfeld, Ronitt.. - p. 2467-2486 , 2018
Link: https://doi.org/10.1137/..
 
?
12

Sublinear-Time Algorithms for Counting Star Subgraphs via E..:

Aliakbarpour, Maryam ; Biswas, Amartya Shankha ; Gouleakis, Themistoklis...
http://dx.doi.org/10.1007/s00453-017-0287-3.  , 2018
Link: http://hdl.handle.net/17..
 
?
13

Local Computation Algorithms for Spanners:

Parter, Merav ; Rubinfeld, Ronitt ; Vakilian, Ali.
doi:10.4230/LIPIcs.ITCS.2019.58.  , 2018
Link: https://doi.org/10.4230/..
 
?
14

Sub-linear algorithms for graph problems:

Yodpinyanee, Anak
http://hdl.handle.net/1721.1/120411.  , 2018
Link: http://hdl.handle.net/17..
 
?
15

Sublinear-Time Algorithms for Counting Star Subgraphs via E..:

Aliakbarpour, Maryam ; Biswas, Amartya Shankha ; Gouleakis, Themis...
Algorithmica.  80 (2017)  2 - p. 668-697 , 2017
Link: https://doi.org/10.1007/..
 
1-15