@article{Watanabe/91a,
AUTHOR = {Watanabe, Osamu},
TITLE = {On intractability of the class $UP$},
JOURNAL = {Math.~Systems Theory},
VOLUME = {24},
PAGES = {1-10},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@article{Miller-Sudborough/91,
AUTHOR = {Miller, Zvi and Sudborough, I.H.},
TITLE = {A polynomial algorithm for recognizing bounded cutwidth in hypergraphs},
JOURNAL = {Math.~Systems Theory},
VOLUME = {24},
PAGES = {11-40},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@article{Hromkovic/91b,
AUTHOR = {Hromkovi{\v{c}}, Juraj},
TITLE = {On problems for which no oracle can help},
JOURNAL = {Math.~Systems Theory},
VOLUME = {24},
PAGES = {41-52},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@article{Allender/91,
AUTHOR = {Allender, Eric},
TITLE = {Limitations of the upward separation technique},
JOURNAL = {Math.~Systems Theory},
VOLUME = {24},
PAGES = {53-67},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@article{Toda/91a,
AUTHOR = {Toda, Seinosuke},
TITLE = {On polynomial-time truth-table reducibility of intractable sets to $P$-selective sets},
JOURNAL = {Math.~Systems Theory},
VOLUME = {24},
PAGES = {69-82},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@article{Lozano-Toran/91,
AUTHOR = {Lozano, Antoni and Tor{\'a}n, Jacobo},
TITLE = {Self-reducible sets of small density},
JOURNAL = {Math.~Systems Theory},
VOLUME = {24},
PAGES = {83-100},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@article{Parberry/91a,
AUTHOR = {Parberry, Ian},
TITLE = {A computer-assisted optimal depth lower bound for nine-input sorting networks},
JOURNAL = {Math.~Systems Theory},
VOLUME = {24},
PAGES = {101-116},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@article{Courcelle-Niwinski-Podelski/91,
AUTHOR = {Courcelle, Bruno and Niwinski, Damian and Podelski, Andreas},
TITLE = {A geometrical view of the determinization and minimization of finite-state automata},
JOURNAL = {Math.~Systems Theory},
VOLUME = {24},
PAGES = {117-146},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@article{Slough-Winklmann/91,
AUTHOR = {Slough, William and Winklmann, Karl},
TITLE = {On limitations of transformations between combinatorial problems},
JOURNAL = {Math.~Systems Theory},
VOLUME = {24},
PAGES = {149-168},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@article{Haralambides-Makedon-Monien/91,
AUTHOR = {Haralambides, J. and Makedon, F. and Monien, B.},
TITLE = {Bandwidth minimization: An approximation algorithm for caterpillars},
JOURNAL = {Math.~Systems Theory},
VOLUME = {24},
PAGES = {169-177},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@article{Buhrman-Homer-Torenvliet/91,
AUTHOR = {Buhrman, Harry and Homer, Steven and Torenvliet, Leen},
TITLE = {Completeness for nondeterministic complexity classes},
JOURNAL = {Math.~Systems Theory},
VOLUME = {24},
PAGES = {179-200},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@article{Kravets-Park/91,
AUTHOR = {Kravets, Dina and Park, James K.},
TITLE = {Selection and sorting in totally monotone arrays},
JOURNAL = {Math.~Systems Theory},
VOLUME = {24},
PAGES = {201-220},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@article{Kaklamanis-Krizanc-Tsantilas/91,
AUTHOR = {Kaklamanis, Christos and Krizanc, Danny and Tsantilas, Thanasis},
TITLE = {Tight bounds for oblivious routing in the hypercube},
JOURNAL = {Math.~Systems Theory},
VOLUME = {24},
PAGES = {223-232},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@article{Baumslag-Annexstein/91,
AUTHOR = {Baumslag, Marc and Annexstein, Fred},
TITLE = {A unified framework for off-line permutation routing in parallel networks},
JOURNAL = {Math.~Systems Theory},
VOLUME = {24},
PAGES = {233-251},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@article{Aiello-Leighton-Maggs-Newman/91,
AUTHOR = {Aiello, William A. and Leighton, F.T. and Maggs, Bruce M. and Newman, Mark},
TITLE = {Fast algorithms for bit-serial routing on a hypercube},
JOURNAL = {Math.~Systems Theory},
VOLUME = {24},
PAGES = {253-271},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@article{Lyuu/91a,
AUTHOR = {Lyuu, Yuh-Dauh},
TITLE = {Fast fault-tolerant parallel communication and on-line maintenance for hypercubes using information dispersal},
JOURNAL = {Math.~Systems Theory},
VOLUME = {24},
PAGES = {273-294},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@article{Greenberg-Bhatt/91,
AUTHOR = {Greenberg, David S. and Bhatt, Sandeep N.},
TITLE = {Routing multiple paths in hypercubes},
JOURNAL = {Math.~Systems Theory},
VOLUME = {24},
PAGES = {295-321},
YEAR = {1991},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}