@article{Okawa/98, AUTHOR = {Okawa, Satoshi}, TITLE = {The permutational graph: A new network topology}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {1}, PAGES = {3-11}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Nochefranca-Sy/98, AUTHOR = {Nochefranca, Luz R. and Sy, Polly W.}, TITLE = {The diameter and Hamiltonian cycle of the generalized de Bruijn graphs $UG_B(n,n(n+1))$}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {1}, PAGES = {13-23}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Cortina-Xu/98, AUTHOR = {Cortina, Thomas J. and Xu, Zhiwei}, TITLE = {The cube-of-rings interconnection network}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {1}, PAGES = {25-37}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Banerjee-Varvarigos/98, AUTHOR = {Banerjee, Ayan and Varvarigos, Emmanouel (Manos)}, TITLE = {A dynamic scheduling communication protocol and its analysis for hypercube networks}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {1}, PAGES = {39-56}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Liestman-Opatrny-Zaragoza/98, AUTHOR = {Liestman, A.L. and Opatrny, J. and Zaragoz{\'{a}}, M.}, TITLE = {Network properties of double and triple fixed step graphs}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {1}, PAGES = {57-76}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Chen-Lau/98, AUTHOR = {Chen, Guihai and Lau, Francis C.M.}, TITLE = {Shuffle-ring: A new constant-degree network}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {1}, PAGES = {77-98}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Pavel-Akl/98, AUTHOR = {Pavel, Sandy and Akl, Selim G.}, TITLE = {Integer sorting and routing in arrays with reconfigurable optical buses}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {1}, PAGES = {99-120}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Grammatikakis-Fleury-Kraetzl/98, AUTHOR = {Grammatikakis, Miltos D. and Fleury, Eric and Kraetzl, Miro}, TITLE = {Continuous routing in packet switches}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {2}, PAGES = {121-137}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Garcia-Duato/98, AUTHOR = {Garcia, Roman and Duato, Jose}, TITLE = {Suboptimal-optimal routing for LAN internetworking using transparent bridges}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {2}, PAGES = {139-156}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Petrini-Vanneschi/98, AUTHOR = {Petrini, Fabrizio and Vanneschi, Marco}, TITLE = {Performance analysis of wormhole routed $K$-ary $N$-trees}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {2}, PAGES = {157-177}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Flocchini-Santoro/98, AUTHOR = {Flocchini, Paola and Santoro, Nicola}, TITLE = {Topological constraints for sense of direction}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {2}, PAGES = {179-197}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Rajasekaran-McKendall/98, AUTHOR = {Rajasekaran, Sanguthevar and McKendall, Theodore}, TITLE = {Permutation routing and sorting on the reconfigurable mesh}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {2}, PAGES = {199-211}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Diderich-Gengler/98, AUTHOR = {Diderich, Claude G. and Gengler, Marc}, TITLE = {An extended dimension order token distribution algorithm on $k$-ary $d$-cubes and its complexity}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {2}, PAGES = {213-234}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Chiang-Chen/98a, AUTHOR = {Chiang, Wei-Kuo and Chen, Rong-Jaye}, TITLE = {Topological properties of the $(n,k)$-star graph}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {2}, PAGES = {235-248}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{le_Verge-Saouter/98, AUTHOR = {le Verge, Herve and Saouter, Yannick}, TITLE = {New results on computability of recurrence equations}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {3}, PAGES = {249-275}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Burtschick-Vollmer/98, AUTHOR = {Burtschick, Hans-J{\"o}rg and Vollmer, Heribert}, TITLE = {Lindstr{\"o}m quantifiers and leaf language definability}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {3}, PAGES = {277-294}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Droste-Kuske/98, AUTHOR = {Droste, Manfred and Kuske, Dietrich}, TITLE = {Recognizable and logically definable languages of infinite computations in concurrent automata}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {3}, PAGES = {295-313}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Jain/98b, AUTHOR = {Jain, Sanjay}, TITLE = {Minimal concept identification and reliability}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {3}, PAGES = {315-320}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Kamareddine/98, AUTHOR = {Kamareddine, Fairouz}, TITLE = {The soundness of explicit substitution with nameless variables}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {3}, PAGES = {321-349}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Capello-Egecioglu/98a, AUTHOR = {Capello, Peter and E{\v{g}}ecio{\v{g}}lu, {\"O}mer}, TITLE = {Processor lower bound formulas for array computations and parametric diophantine systems}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {4}, PAGES = {351-375}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Paik-Reddy-Sahni/98, AUTHOR = {Paik, Doowon and Reddy, Sudhakar and Sahni, Sartaj}, TITLE = {Vertex splitting in dags and applications to partial scan designs and lossy circuits}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {4}, PAGES = {377-398}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Larsen/98b, AUTHOR = {Larsen, Kim S.}, TITLE = {Sort order problems in relational databases}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {4}, PAGES = {399-429}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, } @article{Sellink/98, AUTHOR = {Sellink, M.P.A.}, TITLE = {On the conservativity of Leibniz equality}, JOURNAL = {International Journal of Foundations of Computer Science}, VOLUME = {9}, NUMBER = {4}, PAGES = {431-454}, YEAR = {1998}, PUBLISHER = {World Scientific Publishing Co.}, ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore}, }