


default search action
Theoretical Computer Science, Volume 123
Volume 123, Number 1, 17 January 1994
- Jean-Paul Allouche

:
Note on the Cyclic Towers of Hanoi. 3-7 - Marc Roland Assous, Vincent Bouchitté, Christine Charretton, Brigitte Rozoy:

Finite Labelling Problem in Event Structures. 9-19 - A. Bertrand:

Sur une conjecture d'Yves Métivier. 21-30 - Claude Bertrand:

A Natural Semantics of First-Order Type Dependency. 31-53 - François Blanchard, S. Fabre:

Quelques procédés engendrant des suites infinies. 55-60 - Jean-Pierre Borel:

Symbolic Representation of Piecewise Linear Functions on the Unit Interval and Application to Discrepancy. 61-87 - Claude Chaunier, Nik Lygeros:

Le nombre de posets à isomorphie près ayant 12 èlèments. 89-94 - Hervé Daudé, Brigitte Vallée:

An Upper Bound on the Average Number of Iterations of the LLL Algorithm. 95-115 - Dominique Duval, Pascale Sénéchaud:

Sketches and Parametrization. 117-130 - Henri Faure:

Méthodes quasi-Monte-Carlo multidimensionnelles. 131-137 - Zbigniew S. Kowalski

:
Multiple Returns Under a Bounded Number of Iterations. 139-144 - Maurice Mignotte:

Sur l'équation de Catalan, II. 145-149 - Eric Rémila:

A Linear Algorithm to Tile the Trapezes with h_m and v_n. 151-165 - Xiangdong Ye:

Coexistence of Uniquely Ergodic Subsystems of Interval Mapping. 167-181
Volume 123, Number 2, 31 January 1994
- Dung T. Huynh, Lu Tian:

Deciding Bisimilarity of Normed Context-Free Processes is in Sigma^p_2. 183-197 - Bruno Martin

:
A Universal Cellular Automaton in Quasi-Linear Time and its S-m-n Form. 199-237 - Francine Blanchet-Sadri:

Equations and Monoid Varieties of Dot-Depth One and Two. 239-258 - Mireille Clerbout, D. Gonzalez:

Atomic Semicommutations. 259-272 - Jean-Camille Birget, Stuart W. Margolis, John C. Meakin:

The Word Problem for Inverse Monoids Presented by One Idempotent Relator. 273-289 - Philippe Flajolet, Peter J. Grabner

, Peter Kirschenhofer, Helmut Prodinger, Robert F. Tichy:
Mellin Transforms and Asymptotics: Digital Sums. 291-314 - Kunimasa Aoki, Juichi Shinoda, Teruko Tsuda:

On Pi_2 Theories of hp-T Degrees of Low Sets. 315-327 - Shigeki Iwata, Takumi Kasai:

The Othello game on an n*n board is PSPACE-complete. 329-340 - Daniel Mey:

Finite Games for a Predicate Logic Without Contractions. 341-349 - Grahame Bennett:

Double Dipping: the Case of the Missing Binomial Coefficient Identities. 351-375 - Dexter Kozen, Shmuel Zaks:

Optimal Bounds for the Change-Making Problem. 377-388 - Maria M. Klawe:

Shallow Grates. 389-395 - Serge Burckel:

Functional Equations Associated with Congruential Functions. 397-406 - Edith Hemaspaandra, Lane A. Hemaspaandra

:
Quasi-injective Reductions. 407-413 - Naomi Nishimura:

Restricted CRCW PRAM. 415-426 - Burkhard Monien, Wojciech Rytter, Helmut Schäpers:

Corrigendum: Fast Recognition of Deterministic CFL's with a Smaller Number of Processors. 427-428

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














