Author of the publication

New Results on Alternating and Non-deterministic Two-Dimensional Finite-State Automata.

, and . STACS, volume 2010 of Lecture Notes in Computer Science, page 396-406. Springer, (2001)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Continuum Percolation Thresholds in Two Dimensions, and . CoRR, (2012)The phase transition in 1-in-k SAT and NAE 3-SAT., , , and . SODA, page 721-722. ACM/SIAM, (2001)Stability analysis of financial contagion due to overlapping portfolios, , , and . Journal of Banking & Finance, (Sep 22, 2014)Spectral redemption in clustering sparse networks, , , , , , and . Proceedings of the National Academy of Sciences, 110 (52): 20935--20940 (Dec 24, 2013)Limitations of single coset states and quantum algorithms for code equivalence., , and . Quantum Inf. Comput., 15 (3&4): 260-294 (2015)The Role of Directionality, Heterogeneity, and Correlations in Epidemic Risk and Spread., , , , and . SIAM Rev., 65 (2): 471-492 (May 2023)Improved Reconstruction of Random Geometric Graphs., , , and . CoRR, (2021)A continuous-discontinuous second-order transition in the satisfiability of random Horn-SAT formulas., , , and . Random Struct. Algorithms, 31 (2): 173-185 (2007)The Asymptotic Order of the Random k -SAT Threshold., and . FOCS, page 779-788. IEEE Computer Society, (2002)Frugal and Truthful Auctions for Vertex Covers, Flows and Cuts., , and . FOCS, page 745-754. IEEE Computer Society, (2010)