@article{Mateescu-Rozenberg-Salomaa/97,
AUTHOR = {Mateescu, Alexandru and Rozenberg, Grzegorz and Salomaa, Arto},
TITLE = {Geometric transformations on language families: The power of symmetry},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {1-14},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Smith-Wiehagen-Zeugmann/97,
AUTHOR = {Smith, Carl H. and Wiehagen, Rolf and Zeugmann, Thomas},
TITLE = {Classifying predicates and languages},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {15-41},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Finta-Liu/97,
AUTHOR = {Finta, Lucian and Liu, Zhen},
TITLE = {Complexity of task graph scheduling with fixed communication capacity},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {43-66},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Dumitrescu-Paun-Salomaa/97,
AUTHOR = {Dumitrescu, Sorina and P{\v{a}}un, Gheorghe and Salomaa, Arto},
TITLE = {Pattern languages versus parallel communicating grammar systems},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {67-80},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ibarra-Diniz-Rinard/97,
AUTHOR = {Ibarra, Oscar H. and Diniz, Pedro C. and Rinard, Martin C.},
TITLE = {On the complexity of commutativity analysis},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {81-94},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Hemaspaandra-Jiang/97,
AUTHOR = {Hemaspaandra, Lane A. and Jiang, Zhigen},
TITLE = {Logspace reducibility: Models and equivalences},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {95-108},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Bermond-Harutyunyan-Liestman-Perennes/97,
AUTHOR = {Bermond, Jean-Claude and Harutyunyan, Hovhannes A. and Liestman, Arthur L. and Perennes, Stephane},
TITLE = {A note on the dimensionality of modified Kn{\"o}del graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {109-116},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kranakis-Krizanc-Pelc/97,
AUTHOR = {Kranakis, Evangelos and Krizanc, Danny and Pelc, Andrzej},
TITLE = {Hop-congestion trade-offs for high-speed networks},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {117-126},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Hu-Yang/97,
AUTHOR = {Hu, Shuo-Cheng and Yang, Chang-Biau},
TITLE = {Fault tolerance on star-graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {127-142},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Berthome-Ferreira/97,
AUTHOR = {Berthom{\'{e}}, Pascal and Ferreira, Afonso},
TITLE = {Communication issues in parallel systems with optical interconnections},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {143-162},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Das-Hohndel-Ibel-Ohring/97,
AUTHOR = {Das, Sajal K. and Hohndel, Dirk H. and Ibel, Maximilian and {\"O}hring, Sabine R.},
TITLE = {Efficient communication in folded Petersen networks},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {163-185},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Wu-Qian/97,
AUTHOR = {Wu, Jie and Qian, Haifeng},
TITLE = {Multitriangle: A constant node degree interconnection network},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {187-209},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Calvin-Colombet-Michallon/97,
AUTHOR = {Calvin, C. and Colombet, L. and Michallon, Ph.},
TITLE = {Methods to overlap communications in parallel numerical algorithms},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {211-235},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Dai/97,
AUTHOR = {Dai, H.K.},
TITLE = {The complexity of deciding strictly non-blocking concentration and generalized-concentration properties},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {237-252},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Keum-Rim/97,
AUTHOR = {Keum, Young Wook and Rim, Hwakyung},
TITLE = {Design and analysis of the symmetric Banyan network (SBN): A min with high performance and high fault tolerance},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {253-267},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Sibeyn/97,
AUTHOR = {Sibeyn, Jop F.},
TITLE = {Routing on triangles, tori and honeycombs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {269-287},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Baumslag-Obrenic/97,
AUTHOR = {Baumslag, Marc and Obreni{\'c}, Bojana},
TITLE = {Index-shuffle graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {289-304},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Jia-Su/97,
AUTHOR = {Jia, Xingde and Su, Weidong},
TITLE = {Triple loop networks with minimal transmission delay},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {305-328},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Heirich/97,
AUTHOR = {Heirich, A.},
TITLE = {A scalable diffusion algorithm for dynamic mapping and load balancing on networks of arbitrary topology},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {329-346},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Monien-Diekmann-Luling/97,
AUTHOR = {Monien, Burkhard and Diekmann, Ralf and L{\"u}ling, Reinhard},
TITLE = {The construction of large scale reconfigurable parallel computing systems (The architecture of the SC320)},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {347-361},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Krishnan/97,
AUTHOR = {Krishnan, Padmanabhan},
TITLE = {A process alebraic approach to time granularity semantics},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {363-378},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Basten/97,
AUTHOR = {Basten, Twan},
TITLE = {Parsing partially ordered multisets},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {379-407},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Changizi/97,
AUTHOR = {Changizi, Mark A.},
TITLE = {Learning with natural imprecision},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {409-424},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Martin/97,
AUTHOR = {Martin, Bruno},
TITLE = {Embedding torus automata into a ring of automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {425-431},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Arvind/97,
AUTHOR = {Arvind, V.},
TITLE = {Constructivizing membership proofs in complexity classes},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {433-442},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Manacher-Mankus/97,
AUTHOR = {Manacher, Glenn K. and Mankus, Terrance A.},
TITLE = {Finding a maximum clique in a set of proper circular arcs in time $O(n)$ with applications},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {8},
PAGES = {443-467},
YEAR = {1997},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}