@article{Raghavan/95,
AUTHOR = {Raghavan, P.},
TITLE = {Robust algorithms for packet routing in a mesh},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {1},
PAGES = {1-11},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Rifa-Borrell/95,
AUTHOR = {Rif{\`{a}}, J. and Borrell, J.},
TITLE = {A fast algorithm to compute irreducible and primitive polynomials in finite fields},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {1},
PAGES = {13-20},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Meinel-Waack/95b,
AUTHOR = {Meinel, C. and Waack, S.},
TITLE = {Separating complexity classes related to bounded alternating $\omega$-branching programs},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {1},
PAGES = {21-39},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Litovsky-Metivier-Sopena/95,
AUTHOR = {Litovsky, I. and M{\'{e}}tivier, Y. and Sopena, E.},
TITLE = {Different local controls for graph relabeling systems},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {1},
PAGES = {41-65},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Comon/95a,
AUTHOR = {Comon, H.},
TITLE = {On unification of terms with integer exponents},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {1},
PAGES = {67-88},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Apostolico-Crochemore/95,
AUTHOR = {Apostolico, A. and Crochemore, M.},
TITLE = {Fast parallel Lyndon factorization with applications},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {2},
PAGES = {89-108},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Jie/95,
AUTHOR = {Jie, Wang},
TITLE = {Productive functions and isomorphisms},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {2},
PAGES = {109-116},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Alvarez-Balcazar-Jenner/95,
AUTHOR = {{\`A}lvarez, C. and Balc{\'{a}}zar, J.L. and Jenner, B.},
TITLE = {Adaptive logspace reducibility and parallel time},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {2},
PAGES = {117-140},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Kivinen/95,
AUTHOR = {Kivinen, J.},
TITLE = {Learning reliably and with one-sided error},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {2},
PAGES = {141-172},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Chang-Kadin/95,
AUTHOR = {Chang, R. and Kadin, J.},
TITLE = {On computing Boolean connectives of characteristic functions},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {3},
PAGES = {173-198},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Palis-Shende/95,
AUTHOR = {Palis, M.A. and Shende, S.M.},
TITLE = {Pumping lemmas for the control language hierarchy},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {3},
PAGES = {199-213},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Chu-Schnitger/95,
AUTHOR = {Chu, J.I. and Schnitger, G.},
TITLE = {Communication complexity of matrix computation over finite fields},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {3},
PAGES = {215-228},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Regan-Royer/95,
AUTHOR = {Regan, K.W. and Royer, J.S.},
TITLE = {On closure properties of bounded two-sided error complexity classes},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {3},
PAGES = {229-243},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Fachini-Gruska-Napoli-Parente/95,
AUTHOR = {Fachini, E. and Gruska, J. and Napoli, M. and Parente, D.},
TITLE = {Power of interconnections and of nondeterminism in regular $Y$-tree systolic automata},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {3},
PAGES = {245-266},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Jain-Sharma/95,
AUTHOR = {Jain, S. and Sharma, A.},
TITLE = {Prudence in vacillatory language identification},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {3},
PAGES = {267-279},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Green/95a,
AUTHOR = {Green, F.},
TITLE = {A lower bound for monotone perceptrons},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {4},
PAGES = {283-298},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Long-Sheu/95,
AUTHOR = {Long, T.J. and Sheu, Ming-Jye},
TITLE = {A refinement of the low and high hierarchies},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {4},
PAGES = {299-327},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Liskievicz/95,
AUTHOR = {Li{\'s}kievicz, M.},
TITLE = {On the power of 1-tape off-line ATMs running in a bounded number of reversals},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {4},
PAGES = {329-339},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Wrathall-Diekert/95,
AUTHOR = {Wrathall, C. and Diekert, V.},
TITLE = {On confluence of one-rule trace-rewriting systems},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {4},
PAGES = {341-361},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Otto/95c,
AUTHOR = {Otto, F.},
TITLE = {On confluence versus strong confluence for one-rule trace-rewriting systems},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {4},
PAGES = {363-384},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Aurenhammer-Hagauer/95,
AUTHOR = {Aurenhammer, F. and Hagauer, J.},
TITLE = {Recognizing binary Hamming graphs in $O(n^2\log n)$ time},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {5},
PAGES = {387-395},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Choffrut-Guerra/95,
AUTHOR = {Choffrut, C. and Guerra, L.},
TITLE = {Logical definability of some rational trace languages},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {5},
PAGES = {397-420},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Even-Rajsbaum/95,
AUTHOR = {Even, S. and Rajsbaum, S.},
TITLE = {Unison, canon, and sluggish clocks in networks controlled by a synchronizer},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {5},
PAGES = {421-435},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Choffrut-Goldwurm/95,
AUTHOR = {Choffrut, C. and Goldwurm, M.},
TITLE = {Rational transductions and complexity of counting problems},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {5},
PAGES = {437-450},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Westbrook-Yan/95a,
AUTHOR = {Westbrook, J. and Yan, D.C.K.},
TITLE = {The performance of greedy algorithms for the on-line Steiner tree and related problems},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {5},
PAGES = {451-468},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Israeli-Shaham-Shirazi/95,
AUTHOR = {Israeli, A. and Shaham, A. and Shirazi, A.},
TITLE = {Linear-time snapshot implementations in unbalanced systems},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {5},
PAGES = {469-486},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Gasarch-Krentel-Rappoport/95,
AUTHOR = {Gasarch, W.I. and Krentel, M.W. and Rappoport, K.J.},
TITLE = {OptP as the normal behavior of $NP$-complete problems},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {6},
PAGES = {487-514},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Courcelle-Engelfriet/95,
AUTHOR = {Courcelle, B. and Engelfriet, J.},
TITLE = {A logical characterization of the sets of hypergraphs defined by hyperedge replacement grammars},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {6},
PAGES = {515-552},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Krause-Waack/95,
AUTHOR = {Krause, M. and Waack, S.},
TITLE = {Variation ranks of communication matrices and lower bounds for depth-two circuits having nearly symmetric gates with unbounded fan-in},
JOURNAL = {Math.~Systems Theory},
VOLUME = {28},
NUMBER = {6},
PAGES = {553-564},
YEAR = {1995},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}