default search action
International Journal of Foundations of Computer Science, Volume 8
Volume 8, Number 1, March 1997
- Alexandru Mateescu, Grzegorz Rozenberg, Arto Salomaa:
Geometric Transformations on Language Families: The Power of Symmetry. 1-14 - Carl H. Smith, Rolf Wiehagen, Thomas Zeugmann:
Classifying Predicates and Languages. 15-42 - Lucian Finta, Zhen Liu:
Complexity of Task Graph Scheduling with Fixed Communication Capacity. 43-66 - Sorina Dumitrescu, Gheorghe Paun, Arto Salomaa:
Pattern Languages Versus Parallel Communicating Grammar Systems. 67-80 - Oscar H. Ibarra, Pedro C. Diniz, Martin C. Rinard:
On the Complexity of Commutativity Analysis. 81-94 - Lane A. Hemaspaandra, Zhigen Jiang:
Logspace Reducibility: Models and Equivalences. 95-
Volume 8, Number 2, June 1997
- Jean-Claude Bermond, Hovhannes A. Harutyunyan, Arthur L. Liestman, Stephane Perennes:
A Note on the Dimensionality of Modified Knö;del Graphs. 109-116 - Evangelos Kranakis, Danny Krizanc, Andrzej Pelc:
Hop-Congestion Trade-Offs for High-Speed Networks. 117-126 - S.-C. Hu, C.-B. Yang:
Fault Tolerance on Star Graphs. 127-142 - Pascal Berthomé, Afonso Ferreira:
Communication Issues in Parallel Systems with Optical Interconnections. 143-162 - Sajal K. Das, Dirk H. Hohndel, Maximilian Ibel, Sabine R. Öhring:
Efficient Communication in Folded Petersen Networks. 163-185 - Jie Wu, Haifeng Qian:
Multitriangle: A Constant Node Degree Interconnection Network. 187-210 - Christophe Calvin, Laurent Colombet, Philippe Michallon:
Methods to Overlap Communications in Parallel Numerical Algorithms. 211-236
Volume 8, Number 3, September 1997
- H. K. Dai:
The Complexity of Deciding Strictly Non-Blocking Concentration and Generalized-Concentration Properties. 237-252 - Young Wook Keum, Hwakyung Rim:
Design and Analysis of the Symmetric Banyan Network(SBN): A Min with High Performance and High Fault Tolerance. 253-268 - Jop F. Sibeyn:
Routing or Triangles, Tori and Honeycombs. 269-287 - Marc Baumslag, Bojana Obrenic:
Index-Shuffle Graphs. 289-304 - X. Jia, W. Su:
Triple Loop Networks with Minimal Transmission Delay. 305-328 - Alan Heirich:
A Scalable Diffusion Algorithm for Dynamic Mapping and Load Balancing on Networks of Arbitrary Topology. 329-346 - Burkhard Monien, Ralf Diekmann, Reinhard Lüling:
The Construction of Large Scale Reconfigurable Parallel Computing Systems (The Architecture of the SC320). 347-361
Volume 8, Number 4, December 1997
- P. Krishnan:
A Process Algebraic Approach to Time Granularity Semantics. 363-378 - Twan Basten:
Parsing Partially Ordered Multisets. 379-407 - Mark Changizi:
Learning with Natural Imprecision. 409-424 - Bruno Martin:
Embedding Torus Automata into a Ring of Automata. 425-432 - Vikraman Arvind:
Constructivizing Membership Proofs in Complexity Classes. 433-442 - Glenn K. Manacher, Terrance A. Mankus:
Finding a Maximum Clique in a Set of Proper Circular Arcs in Time O(n) with Applications. 469-
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.