@article{Hammer-Shen/98,
AUTHOR = {Hammer, D. and Shen, A.},
TITLE = {A strange application of Kolmogorov complexity},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {1},
PAGES = {1-4},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Luccio-Pagli/98,
AUTHOR = {Luccio, F. and Pagli, L.},
TITLE = {Computing with time-varying data: Sequential complexity and parallel speed-up},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {1},
PAGES = {5-26},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Gupta/98a,
AUTHOR = {Gupta, S.},
TITLE = {Isolating an odd number of elements and applications in complexity theory},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {1},
PAGES = {27-39},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Ben-Dor-Halevi-Schuster/98,
AUTHOR = {Ben-Dor, A. and Halevi, S. and Schuster, A.},
TITLE = {Potential function analysis of greedy hot-potato routing},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {1},
PAGES = {41-61},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Hwang-Yao/98,
AUTHOR = {Hwang, F.K. and Yao, Y.C.},
TITLE = {Comments on the oblivious routing algorithm of Kaklamanis, Krizanc, and Tsantilas in the hypercube},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {1},
PAGES = {63-66},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Cai/98b,
AUTHOR = {Cai, J.-Y.},
TITLE = {Frobeniu's degree formula and Toda's polynomials},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {1},
PAGES = {67-75},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Buhrman-Kadin-Thierauf/98,
AUTHOR = {Buhrman, H. and Kadin, J. and Thierauf, T.},
TITLE = {Functions computable with nonadaptive queries to $NP$},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {1},
PAGES = {77-92},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Cronauer-Hertrampf-Vollmer-Wagner/98,
AUTHOR = {Cronauer, K. and Hertrampf, U. and Vollmer, H. and Wagner, K.W.},
TITLE = {The chain method to separate counting classes},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {1},
PAGES = {93-108},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Hollander/98,
AUTHOR = {Hollander, M.},
TITLE = {Greedy numeration systems and regularity},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {2},
PAGES = {111-133},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Blelloch-Leiserson-Maggs-Plaxton-Smith-Zagha/98,
AUTHOR = {Blelloch, G.E. and Leiserson, C.E. and Maggs, B.M. and Plaxton, C.G. and Smith, S.J. and Zagha, M.},
TITLE = {An experimental analysis of parallel sorting algorithms},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {2},
PAGES = {135-167},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Durand/98,
AUTHOR = {Durand, F.},
TITLE = {A generalization of Cobham's theorem},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {2},
PAGES = {169-185},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Bloch-Buss-Goldsmith/98,
AUTHOR = {Bloch, S.A. and Buss, J.F. and Goldsmith, J.},
TITLE = {Sharply bounded alternation and quasilinear time},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {2},
PAGES = {187-214},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Staiger/98,
AUTHOR = {Staiger, L.},
TITLE = {A tight upper bound on Kolmogorov complexity and uniformly optimal prediction},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {3},
PAGES = {215-229},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Gemis-Paredaens-Peelman-Bussche/98,
AUTHOR = {Gemis, M. and Paredaens, J. and Peelman, P. and Bussche, J. van den},
TITLE = {Expressiveness and complexity of generic graph machines},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {3},
PAGES = {231-249},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Cormen-Bruhl/98,
AUTHOR = {Cormen, T.H. and Bruhl, K.},
TITLE = {Don't be too clever: Routing BMMC permutations on the MasPar MP-2},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {3},
PAGES = {251-278},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Bouabdallah-Heydemann-Opatrny-Sotteau/98,
AUTHOR = {Bouabdallah, A. and Heydemann, M.C. and Opatrny, J. and Sotteau, D.},
TITLE = {Embedding complete binary trees into star and pancake graphs},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {3},
PAGES = {279-305},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Hemaspaandra-Hemaspaandra-Hempel/98a,
AUTHOR = {Hemaspaandra, E. and Hemaspaandra, L.A. and Hempel, H.},
TITLE = {$R_{1-tt}^{\cal SN}(NP)$ distinguishes robust many-one and Turing completeness},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {3},
PAGES = {307-325},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Muthukrishnan-Ghosh-Schultz/98,
AUTHOR = {Muthukrishnan, S. and Ghosh, B. and Schultz, M.H.},
TITLE = {First- and second-order diffusive methods for rapid, coarse, distributed load balancing},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {4},
PAGES = {331-354},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Park-Dill/98,
AUTHOR = {Park, S. and Dill, D.L.},
TITLE = {Verification of cache coherence protocols by aggregation of distributed transactions},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {4},
PAGES = {355-376},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Adler/98,
AUTHOR = {Adler, M.},
TITLE = {Asynchronous shared memory search structures},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {4},
PAGES = {377-401},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Shavit-Upfal-Zemach/98,
AUTHOR = {Shavit, N. and Upfal, E. and Zemach, A.},
TITLE = {A steady state analysis of diffracting trees},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {4},
PAGES = {403-423},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Scheideler-Vocking/98,
AUTHOR = {Scheideler, C. and V{\"o}cking, B.},
TITLE = {Universal continuous routing strategies},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {4},
PAGES = {425-449},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Iftode-Singh-Li/98,
AUTHOR = {Iftode, L. and Singh, J.P. and Li, K.},
TITLE = {Scope consistency: A bridge between release consistency and entry consistency},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {4},
PAGES = {451-473},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Avior-Calamoneri-Even-Litman-Rosenberg/98,
AUTHOR = {Avior, A. and Calamoneri, T. and Even, S. and Litman, A. and Rosenberg, A.L.},
TITLE = {A tight layout of the butterfly network},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {4},
PAGES = {475-487},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Yeh-Kuo-Lei-Yen/98,
AUTHOR = {Yeh, Tzuoo-Hawn and Kuo, Cheng-Ming and Lei, Chin-Laung and Yen, Hsu-Chun},
TITLE = {Competitive analysis of on-line disk scheduling},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {5},
PAGES = {491-506},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Lingas-Soltan/98,
AUTHOR = {Lingas, A. and Soltan, V.},
TITLE = {Minimum convex partition of a polygon with holes by cuts in given directions},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {5},
PAGES = {507-538},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Allender-Lange/98,
AUTHOR = {Allender, E. and Lange, K.-J.},
TITLE = {RUSPACE$(\log n)\subseteq DSPACE(\log^2 n/\log\log n)$},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {5},
PAGES = {539-550},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Kutylowski-Lorys-Oesterdiekhoff/98,
AUTHOR = {Kuty{\l}owski, M. and Lory{\'s}, K. and Oesterdiekhoff, B.},
TITLE = {Periodic merging},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {5},
PAGES = {551-578},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Hayase-Imai/98,
AUTHOR = {Hayase, K. and Imai, H.},
TITLE = {OBDDs of a monotone function and its prime implicants},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {5},
PAGES = {579-591},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Hayashi-Nakano-Olariu/98a,
AUTHOR = {Hayashi, T. and Nakano, K. and Olariu, S.},
TITLE = {Effcient list ranking on the reconfigurable mesh, with applications},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {5},
PAGES = {593-611},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{de_Berg-Cheong-Devillers-Kreveld-Teillaud/98,
AUTHOR = {de Berg, M. and Cheong, O. and Devillers, O. and Kreveld, M. van and Teillaud, M.},
TITLE = {Computing the maximum overlap of two convex polygons under translations},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {5},
PAGES = {613-628},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Heath-Vergara/98b,
AUTHOR = {Heath, L.S. and Vergara, J.P.C.},
TITLE = {Edge-packing in planar graphs},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {6},
PAGES = {629-662},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Fagnani-Margara/98,
AUTHOR = {Fagnani, F. and Margara, L.},
TITLE = {Expansivity, permutivity, and chaos for cellular automata},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {6},
PAGES = {663-677},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Borchert-Ranjan-Stephan/98,
AUTHOR = {Borchert, B. and Ranjan, D. and Stephan, F.},
TITLE = {On the computational complexity of some classical equivalence relations on Boolean functions},
JOURNAL = {Theory of Computing Systems},
VOLUME = {31},
NUMBER = {6},
PAGES = {679-693},
YEAR = {1998},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}