Mathematical Systems Theory

Title Publication Date Language Citations
On Digital Nondeterminism1996/01/014
Computing Functions on Asynchronous Anonymous Networks1996/01/013
Improved Approximations for the Minimum-Cut Ratio and the Flux1996/01/012
Representation of Reversible Cellular Automata with Block Permutations1996/01/012
UP and the Low and High Hierarchies: A Relativized Separation1996/01/012
Upper Bounds for the Complexity of Sparse and Tally Descriptions1996/01/012
Algebraic Specification of Interconnection Network Relationships by Permutation Voltage Graph Mappings1996/01/011
Bounded Dilation Maps of Hypercubes into Cayley Graphs on the Symmetric Group1996/01/011
Two-Way Automata and Length-Preserving Homomorphisms1996/01/011
Strong Self-Reducibility Precludes Strong Immunity1996/01/011
Representing Shared Data on Distributed-Memory Parallel Computers1996/01/011
DNA Sequencing and String Learning1996/01/011
The Shuffle Exchange Network has a Hamiltonian Path1996/01/01
Tree-Stack Automata1996/01/01
An Enlarged Family of Packing Polynomials on Multidimensional Lattices1996/01/01
The Bisection Width of Grid Graphs1996/01/01
Flit-Serial Packet Routing on Meshes and Tori1996/01/01
Pi-Sigma-Pi Threshold Formulas1996/01/01
Diagonal Polynomials for Small Dimensions1996/01/01
Alternating Time Versus Deterministic Time: A Separation1996/01/01
The Bounded Membership Problem of the Monoid SL_2(N)1996/01/01
Probabilistic Asynchronous Automata1996/01/01
On Balanced Versus Unbalanced Computation Trees1996/01/01
Superlinear Deterministic Top-Down Tree Transducers1996/01/01
Set-Driven and Rearrangement-Independent Learning of Recursive Languages1996/01/01
On the Correlation of Symmetric Functions1996/01/01
Editorial1996/01/01
A Hierarchy of Deterministic Top-Down Tree Transformations1996/01/01
A Note on Busy Beavers and Other Creatures1996/01/01
NP-Creative Sets: A New Class of Creative Sets in NP1996/01/01