BIT, Volume 33, 1993

This index includes only papers from the Computer Science section of BIT.

Volume 33, Number 1, 1993

M. D. Atkinson, Murali Thiyagarajah: The Permutational Power of a Priority Queue. 2-6 BibTeX
Dharmavani Bhagavathi, Peter J. Looges, Stephan Olariu, James L. Schwing, Jingyuan Zhang: Selection on Rectangular Meshes with Multiple Broadcasting. 7-14 BibTeX
Francesca Cesarini, Giovanni Soda: Single Access Hashing with Overflow Separators for Dynamic Files. 15-28 BibTeX
Giorgio Gambosi, Marco Protasi, Maurizio Talamo: An Efficient Implicit Data Structure for Relation Testing and Searching in Partially Ordered Sets. 29-45 BibTeX
Horng-Twu Liaw, Chin-Laung Lei: An Optimal Algorithm to Assign Cryptographic Keys in a Tree Structure for Access Control. 46-56 BibTeX
Iain A. Stewart: An Parallelizing a Greedy Heuristic for Finding Small Dominant Sets. 57-62 BibTeX

Celina Imielinska, Bahman Kalantari: A Generalized Hypergreedy Algorithm for Weighted Perfect Matching. 178-189 BibTeX
Lars Lundberg: Performance Bounds on Multiprocessor Scheduling Strategies for Statically Allocated Programs. 190-213 BibTeX
Roland Olsson: Execution of Logic Programs by Iterative Deepening A* SLD-Tree Search. 214-231 BibTeX
Ondrej Sýkora, Imrich Vrto: On Crossing Numbers of Hypercubes and Cube Connected Cycles. 232-237 BibTeX
Cao An Wang: Efficiently Updating Constrained Delaunay Triangulations. 238-252 BibTeX

Hong Chich Chou, Chung-Ping Chung: Modeling of Superscalar Instruction Scheduling and Analysis of a Heuristic Scheduling Algorithm. 354-371 BibTeX
Ronald D. Dutton: Weak-Heap Sort. 372-381 BibTeX
J. K. Jan, Chin-Chen Chang: A Key-Lock-Pair Oriented Access Control Scheme for the Growth of Users and Files. 382-389 BibTeX
Chiou-Kuo Liang: An O(n²) Algorithm for Finding the Compact Sets of a Graph. 390-395 BibTeX
Stephan Olariu, James L. Schwing, Jingyuan Zhang: Optimal Convex Hull Algorithms on Enhanced Meshes. 396-410 BibTeX
Patricio V. Poblete: A Note on the Height of The kthe Element in a Heap. 411-412 BibTeX
Chang-Wu Yu, Gen-Huey Chen: Parallel Algorithms for Permutation Graphs. 413-419 BibTeX
Ming-Shing Yu, Cheng-Hsing Yang: A Linear Time Algorithm for the Maximum Matching Problem on Cographs. 420-433 BibTeX

Chin-Chen Chang, Huey-Cheue Kowng, Tzong-Chen Wu: A Refinement of a Compression-Oriented Addressing Scheme. 530-535 BibTeX
Jong-Jeng Chen, Chiau-Shin Wang, Ching-Roung Chou: A General Performance Analysis Method for Uniform Memory Architectures. 536-560 BibTeX
Evan P. Harris, Kotagiri Ramamohanarao: Optimal Dynamic Multi-Attribute Hashing for Range Queries. 561-579 BibTeX
Klaus Jansen, Gerhard J. Woeginger: The Complexity of Detecting Crossingfree Configurations in the Plane. 580-595 BibTeX
Olav Lysne: The Equational Part of Proofs by Structural Induction. 596-618 BibTeX