Information Processing Letters, Volume 48

Volume 48, Number 1, 29 October 1993

• Cordelia V. Hall:
  Using Overloading to Express Distinctions Between Evaluators. 1-8
  
• Adam L. Buchsbaum, Martin C. Carlisle:
  Determining Uni-Connectivity in Directed Graphs. 9-12
  
• Nabil I. Hachem:
  An Approximate Analysis of the Performance of Extendible Hashing with Elastic Buckets. 13-20
  
• Mohan Ahuja:
  Assertions About Past and Future in Highways: Global Flush Broadcast and Flush-Vector-Time. 21-28, (Erratum: Inf. Process. Lett. 58(6): 325 (1996))
  
• Daniel M. Yellin, Charanjit S. Jutla:
  Finding Extremal Sets in Less than Quadratic Time. 29-34
  
• Tzonelih Hwang:
  Scheme for Secure Digital Mobile Communications Based on Symmetric Key Cryptography. 35-37
  
• Jorge Santos, Javier Orozco:
  Rate Monotonic Scheduling in Hard Real-Time Systems. 39-45
  
• Ming-Shing Yu, Cheng-Hsing Yang:
  A Simple Optimal Parallel Algorithm for the Minimum Coloring Problem on Interval Graphs. 47-51
  

Volume 48, Number 2, 8 November 1993

• Howard J. Karloff:
  Fast Algorithms for Approximately Counting Mismatches. 53-60
  
• Daniele Pretolani:
  A Linear Time Algorithm for Unique Horn Satisfiability. 61-66
  
• Wuu Yang:
  An Incremental LL(1) Parsing Algorithm. 67-72
  
• M. D. Atkinson, Louise Walker:
  Enumerating k-Way Trees. 73-75
  
• Mike A. Steel, Tandy Warnow:
  Kaikoura Tree Theorems: Computing the Maximum Agreement Subtree. 77-82
  
• Stefan Gärtner:
  A Remark on the Regulation of k1ET0L Systems. 83-85
  
• Donald D. Chinn, Rakesh K. Sinha:
  Bounds on Sample Space Size for Matrix Product Verification. 87-91
  
• Sanjay Gupta:
  On Bounded-Probability Operators and C=P. 93-98
  
• Stefan Voß:
  Worst-Case Performance of Some Heuristics for Steiner's Problem in Directed Graphs. 99-105
  

Volume 48, Number 3, 19 November 1993

• Yeonghwan Tscha, Yanghee Choi, Kyoon Ha Lee:
  Rearrangeable Nonblocking Condition for Multi-log_2 N Multiconnection Networks. 107-112
  
• Nimish R. Shah:
  A Parallel Algorithm for Constructing Projection Polyhedra. 113-119
  
• Ee-Chien Chang, Weiguo Wang, Mohan S. Kankanhalli:
  Multidimensional On-Line Bin-Packing: An Algorithm and its Average-Case Analysis. 121-125
  
• Satoshi Fujita, Masafumi Yamashita:
  Fast Gossiping on Square Mesh Computers. 127-130
  
• Debra A. Hensgen, David L. Sims, David Charley:
  A Fair Banker's Algorithm for Read and Write Locks. 131-137
  
• Detlef Sieling, Ingo Wegener:
  Reduction of OBDDs in Linear Time. 139-144
  
• K. V. S. Ramarao, S. Venkatesan:
  The Lower Bounds on Distributed Shortest Paths. 145-149
  
• Hachemi Bennaceur, Gérard Plateau:
  An Exact Algorithm for the Constraint Satisfaction Problem: Application to Logical Inference. 151-158
  

Volume 48, Number 4, 29 November 1993

• C. M. Khoong:
  Optimal Parallel Construction of Heaps. 159-161
  
• DongGill Lee, Kwang-Moo Choe, Taisook Han:
  A Description of Dynamic Behavior for Compilers Based on Object Oriented Modeling. 163-170
  
• Georg Reichwein, José Luiz Fiadeiro:
  Models for the Substitution Axiom of UNITY Logic. 171-176
  
• Ying Teh Tsai, Chuan Yi Tang:
  The Competitiveness of Randomized Algorithms for On-Line Steiner Tree and On-Line Spanning Tree Problems. 177-182
  
• Zoltán Fülöp, Pál Gyenizse:
  On Injectivity of Deterministic Top-Down Tree Transducers. 183-188
  
• Kian-Lee Tan, Hongjun Lu:
  On Resource Scheduling of Multi-Join Queries in Parallel Database Systems. 189-195
  
• Mike Paterson, Heiko Schröder, Ondrej Sýkora, Imrich Vrto:
  A Short Proof of the Dilation of a Toroidal Mesh in a Path. 197-199
  
• Harry Buhrman, Leen Torenvliet, Peter van Emde Boas:
  Twenty Questions to a P-Selector. 201-204
  
• Maw-Shang Chang, Yi-Chang Liu:
  Polynomial Algorithms for the Weighted Perfect Domination Problems on Chordal Graphs and Split Graphs. 205-210
  

Volume 48, Number 5, 10 December 1993

• Kazuo Iwano, Naoki Katoh:
  Efficient Algorithms for Finding the Most Vital Edge of a Minimum Spanning Tree. 211-213
  
• Theodore Johnson, Krishna Harathi:
  A Simple Correctness Proof of the MCS Contention-Free Lock. 215-220
  
• Dana L. Grinstead, Peter J. Slater, Naveed A. Sherwani, Nancy D. Holmes:
  Efficient Edge Domination Problems in Graphs. 221-228
  
• Lydia E. Kavraki, Jean-Claude Latombe, Randall H. Wilson:
  On the Complexity of Assembly Partitioning. 229-235
  
• Jang-Ping Sheu, Wen-Hwa Liaw, Tzung-Shi Chen:
  A Broadcasting Algorithm in Star Graph Interconnection Networks. 237-241
  
• Yordan Rouskov, Pradip K. Srimani:
  Fault Diameter of Star Graphs. 243-251
  
• Mordecai J. Golin, Robert Sedgewick:
  Queue-Mergesort. 253-259
  
• Alain Billionnet:
  Partitioning Multiple-Chain-Like Task Across a Host-Satellite System. 261-266
  

Volume 48, Number 6, 20 December 1993

• Karel Culik II, Jarkko Kari:
  Parametrized Recurrent Systems for Image Generation. 267-274
  
• Marion Rodrigues, Hasan Ural:
  Exact Solutions for the Construction of Optimal Length Test Sequences. 275-280
  
• Millist W. Vincent, Bala Srinivasan:
  A Note on Relation Schemes which are in 3NF but not in BCNF. 281-283
  
• Katsushi Inoue, Akira Ito, Itsuo Takanami, Tsunehiro Yoshinaga:
  A Note on Multi-Inkdot Nondeterministic Turing Machines with Small Space. 285-288
  
• Krishnan Pillaipakkamnatt, Vijay V. Raghavan:
  A Linear Time Equivalene Test for Read-Twice DNF Formulas. 289-295
  
• Pierre Fraigniaud, Claire Kenyon, Andrzej Pelc:
  Finding a Target Subnetwork in Sparse Networks with Random Faults. 297-303
  
• Olivier Goldschmidt, Dorit S. Hochbaum, Gang Yu:
  A Modified Greedy Heuristic for the Set Covering Problem with Improved Worst Case Bound. 305-310
  
• Peter Dankelmann:
  Computing the Average Distance of an Interval Graph. 311-314
  
• Kevin I.-J. Ho, Joseph Y.-T. Leung, W.-D. Wei:
  Complexity of Scheduling Tasks with Time-Dependent Execution Times. 315-320
  

Last update Mon May 20 01:06:43 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page