@article{Even-Litman/94,
AUTHOR = {Even, Shimon and Litman, Ami},
TITLE = {On the capabilities of systolic systems},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {1},
PAGES = {3-28},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Lin-Pippenger/94,
AUTHOR = {Lin, Geng and Pippenger, Nicholas},
TITLE = {Parallel algorithms for routing in nonblocking networks},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {1},
PAGES = {29-40},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Obrenic/94,
AUTHOR = {Obreni{\'c}, Bojana},
TITLE = {An approach to emulating separable graphs},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {1},
PAGES = {41-63},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Papaefthymiou/94,
AUTHOR = {Papaefthymiou, Marios C.},
TITLE = {Understanding retiming through maximum average-delay cycles},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {1},
PAGES = {65-84},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Ranade/94,
AUTHOR = {Ranade, Abhiram},
TITLE = {Optimal speedup for backtrack search on a butterfly network},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {1},
PAGES = {85-101},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Frandsen-Valence-Barrington/94,
AUTHOR = {Frandsen, Gudmund S. and Valence, Mark and Barrington, David A. Mix},
TITLE = {Some results on uniform arithmetic circuit complexity},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {2},
PAGES = {105-124},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Stewart/94,
AUTHOR = {Stewart, Iain A.},
TITLE = {On completeness for NP via projection translations},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {2},
PAGES = {125-157},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Ehrenfeucht-Rozenberg-Salomaa/94,
AUTHOR = {Ehrenfeucht, A. and Rozenberg, G. and Salomaa, K.},
TITLE = {Semantics of trees},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {2},
PAGES = {159-181},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Fu-Li-Zhong/94,
AUTHOR = {Fu, Bin and Li, Hong-zhou and Zhong, Yong},
TITLE = {An application of the translational method},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {2},
PAGES = {183-186},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Ogiwara/94a,
AUTHOR = {Ogiwara, Mitsunori},
TITLE = {Generalized theorems on relationships among reducibility notions to certain complexity classes},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {3},
PAGES = {189-200},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Book-Lutz-Wagner/94,
AUTHOR = {Book, Ronald V. and Lutz, Jack H. and Wagner, Klaus W.},
TITLE = {An observation on probability versus randomness with applications to complexity classes},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {3},
PAGES = {201-209},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Watanabe/94,
AUTHOR = {Watanabe, Osamu},
TITLE = {A framework for polynomial-time query learnability},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {3},
PAGES = {211-229},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Watanabe-Gavalda/94,
AUTHOR = {Watanabe, Osamu and Gavald{\`a}, Ricard},
TITLE = {Structural analysis of polynomial-time query learnability},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {3},
PAGES = {231-256},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Kratsch-Hemaspaandra/94,
AUTHOR = {Kratsch, Dieter and Hemaspaandra, Lane A.},
TITLE = {On the complexity of graph reconstruction},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {3},
PAGES = {257-273},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Berend-Frougny/94,
AUTHOR = {Berend, Daniel and Frougny, Christiane},
TITLE = {Computability by finite automata and Pisot bases},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {3},
PAGES = {275-282},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Seidl/94a,
AUTHOR = {Seidl, H.},
TITLE = {Equivalence of finite-valued tree transducers is decidable},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {4},
PAGES = {285-346},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Hermo-Mayordomo/94,
AUTHOR = {Hermo, Montserrat and Mayordomo, Elvira},
TITLE = {A note on polynomial-size circuits with low resource-bounded Kolmogorov complexity},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {4},
PAGES = {347-356},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Hertz/94,
AUTHOR = {Hertz, A.},
TITLE = {A new polynomial-time algorithm for the maximum weighted $(\chi(G)-1)$-coloring problem in comparability graphs},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {4},
PAGES = {357-363},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Li-Vitanyi/94,
AUTHOR = {Li, Ming and Vit{\'a}nyi, Paul M.B.},
TITLE = {Statistical properties of finite sequences with high Kolmogorov complexity},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {4},
PAGES = {365-376},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Chamberlain-Fiduccia/94,
AUTHOR = {Chamberlain, R.F. and Fiduccia, C.M.},
TITLE = {Universality of iterated networks},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {5},
PAGES = {381-430},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Bar-Noy-Kipnis/94a,
AUTHOR = {Bar-Noy, Amotz and Kipnis, S.},
TITLE = {Designing broadcasting algorithms in the postal model for message-passing systems},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {5},
PAGES = {431-452},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Anderson/94a,
AUTHOR = {Anderson, R.J.},
TITLE = {Primitives for asynchronous list compression},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {5},
PAGES = {453-470},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Kaklamanis-Persiano/94,
AUTHOR = {Kaklamanis, C. and Persiano, G.},
TITLE = {Branch-and-bound and backtrack search on mesh-connected arrays of processors},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {5},
PAGES = {471-489},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Vijay-Shanker-Weir/94,
AUTHOR = {Vijay-Shanker, K. and Weir, D.J.},
TITLE = {The equivalence of four extensions of context-free grammars},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {6},
PAGES = {511-546},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@article{Attiya-Mavronicolas/94,
AUTHOR = {Attiya, H. and Mavronicolas, M.},
TITLE = {Efficiency of semisynchronous versus asynchronous networks},
JOURNAL = {Math.~Systems Theory},
VOLUME = {27},
NUMBER = {6},
PAGES = {547-571},
YEAR = {1994},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}