Author of the publication

On the Circuit Complexity of Random Generation Problems for Regular and Context-Free Languages.

, , and . STACS, volume 2010 of Lecture Notes in Computer Science, page 305-316. 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

Number of Prefixes in Trace Monoids: Clique Polynomials and Dependency Graphs., and . CiE, volume 12098 of Lecture Notes in Computer Science, page 251-263. Springer, (2020)Preface., , , and . RAIRO Theor. Informatics Appl., (2006)Random Generation and Approximate Counting of Ambiguously Described Combinatorial Structures., , and . STACS, volume 1770 of Lecture Notes in Computer Science, page 567-580. Springer, (2000)On the complexity of clustering with relaxed size constraints in fixed dimension., , and . Theor. Comput. Sci., (2018)Exact algorithms for size constrained 2-clustering in the plane., , and . Theor. Comput. Sci., (2016)Counting Problems and Algebraic Formal Power Series in Noncommuting Variables., , and . Inf. Process. Lett., 34 (3): 117-121 (1990)Analysis of Symbol Statistics in Bicomponent Rational Models., , and . DLT, volume 11647 of Lecture Notes in Computer Science, page 306-318. Springer, (2019)On the Circuit Complexity of Random Generation Problems for Regular and Context-Free Languages., , and . STACS, volume 2010 of Lecture Notes in Computer Science, page 305-316. Springer, (2001)Local Limit Distributions in Pattern Statistics: Beyond the Markovian Models., , , and . STACS, volume 2996 of Lecture Notes in Computer Science, page 117-128. Springer, (2004)Average Value and Variance of Pattern Statistics in Rational Models., and . CIAA, volume 4783 of Lecture Notes in Computer Science, page 62-72. Springer, (2007)