Author of the publication

Completeness Problem of Multidimensional Tessellation Automata

, and . Inf. Control., 35 (1): 52-86 (September 1977)

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

Amplification of Bounded Depth Monotone Read-Once Boolean Formulae., and . SIAM J. Comput., 20 (1): 41-55 (1991)On the Sample Complexity of Consistent Learning with One-Sided Error., and . ALT, volume 744 of Lecture Notes in Computer Science, page 265-278. Springer, (1993)Aggregating Strategy for Online Auctions., , and . COCOON, volume 4112 of Lecture Notes in Computer Science, page 33-41. Springer, (2006)Learning Orthogonal F-Horn Formulas., , , and . Theor. Comput. Sci., 185 (1): 177-190 (1997)Online Allocation with Risk Information., , and . IEICE Trans. Inf. Syst., 89-D (8): 2340-2347 (2006)Learnability of Exclusive-Or Expansion Based on Monotone DNF Formulas., , and . ALT, volume 1160 of Lecture Notes in Computer Science, page 12-25. Springer, (1996)The Potential of the Approximation Method., and . SIAM J. Comput., 33 (2): 433-447 (2004)Better upper bounds on the QOBDD size of integer multiplication., and . Discret. Appl. Math., 155 (10): 1224-1232 (2007)Conservativeness and Monotonicity for Learning Algorithms., and . COLT, page 377-383. ACM, (1993)Some Properties of MODm Circuits Computing Simple Functions., and . CIAC, volume 2653 of Lecture Notes in Computer Science, page 227-237. Springer, (2003)