# Asaf Shapira

Orcid: 0000-0001-9902-0164
According to our database

Collaborative distances:

^{1}, Asaf Shapira authored at least 71 papers between 2003 and 2024.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Dataset Other## Links

#### On csauthors.net:

## Bibliography

2024

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

ACM Trans. Algorithms, January, 2023

J. Comb. Theory B, 2023

CoRR, 2023

Electron. J. Comb., 2023

Proceedings of the Approximation, 2023

2022

J. ACM, 2022

Electron. J. Comb., 2022

2021

Am. Math. Mon., 2021

Am. Math. Mon., 2021

J. Comb. Theory B, 2021

Comb., 2021

2020

Electron. Colloquium Comput. Complex., 2020

Electron. Colloquium Comput. Complex., 2020

Comb. Probab. Comput., 2020

Comb. Probab. Comput., 2020

2019

J. Comb. Theory B, 2019

Electron. Colloquium Comput. Complex., 2019

Comb., 2019

2018

Random Struct. Algorithms, 2018

Electron. Colloquium Comput. Complex., 2018

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

2017

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

2016

J. Comb. Theory B, 2016

Comb., 2016

2015

J. Comb. Theory B, 2015

Electron. Colloquium Comput. Complex., 2015

Comb. Probab. Comput., 2015

Comb., 2015

2014

Electron. J. Comb., 2014

2013

J. Graph Theory, 2013

Electron. Colloquium Comput. Complex., 2013

Large Feedback Arc Sets, High Minimum Degree Subgraphs, and Long Cycles in Eulerian Digraphs.

Comb. Probab. Comput., 2013

2012

SIAM J. Discret. Math., 2012

Random Struct. Algorithms, 2012

Electron. Colloquium Comput. Complex., 2012

Comb. Probab. Comput., 2012

CoRR, 2012

2011

ACM Trans. Algorithms, 2011

SIAM J. Discret. Math., 2011

Inf. Process. Lett., 2011

Algorithmica, 2011

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

2010

SIAM J. Comput., 2010

Random Struct. Algorithms, 2010

J. Comb. Theory B, 2010

Electron. Colloquium Comput. Complex., 2010

Proceedings of the Property Testing - Current Research and Surveys, 2010

2009

SIAM J. Discret. Math., 2009

SIAM J. Comput., 2009

A Combinatorial Characterization of the Testable Graph Properties: It's All About Regularity.

SIAM J. Comput., 2009

Electron. J. Comb., 2009

Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

2008

SIAM J. Comput., 2008

A Characterization of the (Natural) Graph Properties Testable with One-Sided Error.

SIAM J. Comput., 2008

Electron. Colloquium Comput. Complex., 2008

Comb. Probab. Comput., 2008

Comb., 2008

Comb., 2008

Comput. Complex., 2008

2007

Electron. Colloquium Comput. Complex., 2007

Electron. Colloquium Comput. Complex., 2007

2006

PhD thesis, 2006

Comb. Probab. Comput., 2006

Comb., 2006

Proceedings of the Automata, Languages and Programming, 33rd International Colloquium, 2006

2005

Theory Comput., 2005

Electron. Colloquium Comput. Complex., 2005

Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

2004

J. Comput. Syst. Sci., 2004

2003

J. Algorithms, 2003