


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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














