@article{Ben-Amram-Petersen/02,
AUTHOR = {Ben-Amram, A.M. and Petersen, H.},
TITLE = {Improved bounds for functions related to busy beavers},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {1},
PAGES = {1-11},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Lecomte-Rigo/02,
AUTHOR = {Lecomte, P. and Rigo, M.},
TITLE = {On the representation of real numbers using regular languages},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {1},
PAGES = {13-38},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Sarkar-Maitra/02,
AUTHOR = {Sarkar, P. and Maitra, S.},
TITLE = {Cross-correlation analysis of cryptographically useful Boolean functions and $S$-boxes},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {1},
PAGES = {39-57},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Fu-Chen/02,
AUTHOR = {Fu, Jung-Sheng and Chen, Gen-Huey},
TITLE = {Hamiltonicity of the hierarchical cubic network},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {1},
PAGES = {59-79},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Grosse-Rothe-Wechsung/02,
AUTHOR = {Gro{\"ss}e, A. and Rothe, J. and Wechsung, G.},
TITLE = {Computing complete graph isomorphisms and Hamiltonian cycles from partial ones},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {1},
PAGES = {81-93},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Busch-Herlihy/02,
AUTHOR = {Busch, C. and Herlihy, M.},
TITLE = {Sorting and counting networks of arbitrary width and small depth},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {2},
PAGES = {99-128},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Kuszmaul-Henry-Loh/02,
AUTHOR = {Kuszmaul, B.C. and Henry, D.S. and Loh, G.H.},
TITLE = {A comparison of asymptotically scalable superscalar processors},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {2},
PAGES = {129-150},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Narlikar/02,
AUTHOR = {Narlikar, G.J.},
TITLE = {Scheduling threads for low space requirement and good locality},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {2},
PAGES = {151-187},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Barve-Vitter/02,
AUTHOR = {Barve, R.D. and Vitter, J.S.},
TITLE = {A simple end efficient parallel disk mergesort},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {2},
PAGES = {189-215},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Krick-Meyer_auf_der_Heide-Racke-Vocking-Westermann/02,
AUTHOR = {Krick, C. and Meyer auf der Heide, F. and R{\"a}cke, H. and V{\"o}cking, B. and Westermann, M.},
TITLE = {Data management in networks: Experimental evaluation of a provably good strategy},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {2},
PAGES = {217-245},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Albers/02a,
AUTHOR = {Albers, Susanne},
TITLE = {On generalized connection caching},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {3},
PAGES = {251-267},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Lai-Falsafi/02,
AUTHOR = {Lai, An-Chow and Falsafi, Babak},
TITLE = {Optimizing traffic in DSM clusters: Fine-grain memory caching versus page migration/replication},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {3},
PAGES = {269-287},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Bender-Rabin/02,
AUTHOR = {Bender, Michael A. and Rabin, Michael O.},
TITLE = {Online scheduling of parallel programs on heterogeneous systems with applications to Cilk},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {3},
PAGES = {289-304},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Elsasser-Monien-Preis/02,
AUTHOR = {Els{\"a}sser, Robert and Monien, Burkhard and Preis, Robert},
TITLE = {Diffusion schemes for load balancing on heterogeneous networks},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {3},
PAGES = {305-320},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Acar-Blelloch-Blumofe/02,
AUTHOR = {Acar, Umut A. and Blelloch, Guy E. and Blumofe, Robert D.},
TITLE = {The data locality of work stealing},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {3},
PAGES = {321-347},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Agesen-Detlefs-Flood-Garthwaite-Martin-Moir-Shavit-Steele/02,
AUTHOR = {Agesen, Ole and Detlefs, David L. and Flood, Christine H. and Garthwaite, Alexander T. and Martin, Paul A. and Moir, Mark and Shavit, Nir N. and Steele, Guy L., Jr.},
TITLE = {DCAS-based concurrent deques},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {3},
PAGES = {349-386},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Gibbons-Bruno-Phillips/02,
AUTHOR = {Gibbons, Phillip B. and Bruno, John L. and Phillips, Stegen},
TITLE = {Black-box correctness tests for basic parallel data structures},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {4},
PAGES = {391-432},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Bournez-Branicky/02,
AUTHOR = {Bournez, O. and Branicky, M.},
TITLE = {The mortality problem for matrices of low dimensions},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {4},
PAGES = {433-448},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Aida-Schuler-Tsukiji-Watanabe/02,
AUTHOR = {Aida, Shin and Schuler, Rainer and Tsukiji, Tatsuie and Watanabe, Osamu},
TITLE = {The difference between polynomial-time many-one and truth-table reducibilities on distributional problems},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {4},
PAGES = {449-463},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Paun/02,
AUTHOR = {P{\u{a}}un, Andrei},
TITLE = {$P$ systems with global rules},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {5},
PAGES = {471-481},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Khodor-Gifford/02,
AUTHOR = {Khodor, Julia and Gifford, David K.},
TITLE = {Programmed mutagenesis is universal},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {5},
PAGES = {483-499},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Ehrenfeucht-Harju-Petre-Rozenberg/02,
AUTHOR = {Ehrenfeucht, Andrzej and Harju, Tero and Petre, Ion and Rozenberg, Grzegorz},
TITLE = {Characterizing the micronuclear gene patterns in ciliates},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {5},
PAGES = {501-519},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Caragiannis-Kaklamanis-Papaioannou/02,
AUTHOR = {Caragiannis, Ioannis and Kaklamanis, Christos and Papaioannou, Evi},
TITLE = {Efficient on-line frequency allocation and call control in cellular networks},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {5},
PAGES = {521-543},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Even-Kupershtok/02,
AUTHOR = {Even, Shimon and Kupershtok, Roni},
TITLE = {Laying out the interconnection network of the transpose bijection},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {5},
PAGES = {545-558},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Liu/02c,
AUTHOR = {Liu, Yingjie},
TITLE = {The fully polynomial approximation algorithm for the $0-1$ knapsack problem},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {5},
PAGES = {559-564},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Dehne-Dittrich-Hutchinson-Maheshwari/02,
AUTHOR = {Dehne, Frank and Dittrich, Wolfgang and Hutchinson, David and Maheshwari, Anil},
TITLE = {Bulk synchronous parallel algorithms for the external memory model},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {6},
PAGES = {567-597},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Adler-Rosenberg-Sitaraman-Unger/02,
AUTHOR = {Adler, Micah and Rosenberg, Arnold L. and Sitaraman, Ramesh K. and Unger, Walter},
TITLE = {Scheduling time-constrained communication in linear networks},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {6},
PAGES = {599-623},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Pantziou-Pentaris-Spirakis/02,
AUTHOR = {Pantziou, Grammati E. and Pentaris, George P. and Spirakis, Paul G.},
TITLE = {Competitive call control in mobile networks},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {6},
PAGES = {625-639},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Cohen-Fraigniaud-Mitjana/02,
AUTHOR = {Cohen, Johanne and Fraigniaud, Pierre and Mitjana, Margarida},
TITLE = {Polynomial-time algorithms for minimum-time broadcast in trees},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {6},
PAGES = {641-665},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}
@article{Lotker-Patt-Shamir/02,
AUTHOR = {Lotker, Zvi and Patt-Shamir, Boaz},
TITLE = {Average-case analysis of greedy packet scheduling},
JOURNAL = {Theory of Computing Systems},
VOLUME = {35},
NUMBER = {6},
PAGES = {667-683},
YEAR = {2002},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
NOTE = {formerly Mathematical Systems Theory},
}