@article{Chung/92c,
AUTHOR = {Chung, Soon M.},
TITLE = {Indexed extendible hashing},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {1-6},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Masuyama-Naito/92,
AUTHOR = {Masuyama, Shigeru and Naito, Shozo},
TITLE = {Deciding whether graph $G$ has page number one is in NC},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {7-10},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Paschos/92,
AUTHOR = {Paschos, V.Th.},
TITLE = {A $(\Delta/2)$-approximation algorithm for the maximum independent set problem},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {11-13},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Yu-Yang/92,
AUTHOR = {Yu, Ming-Shing and Yang, Cheng-Hsing},
TITLE = {An optimal parallel algorithm for the domatic partition problem on an interval graph given its sorted model},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {15-22},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hammer-Kogan/92,
AUTHOR = {Hammer, Peter L. and Kogan, Alexander},
TITLE = {Horn functions and their DNFs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {23-29},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Hwang/92b,
AUTHOR = {Hwang, Tzonelih},
TITLE = {Efficient ID-based key distribution with tamperfree device},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {31-34},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kapur-Bilardi/92a,
AUTHOR = {Kapur, Shyam and Bilardi, Gianfranco},
TITLE = {On uniform learnability of language families},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {35-38},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Garg/92,
AUTHOR = {Garg, Vijay K.},
TITLE = {Some optimal algorithms for decomposed partially ordered sets},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {39-43},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Veeraraghavulu-Kumar-Madhavan/92,
AUTHOR = {Veeraraghavulu, N.Ch. and Kumar, P. Sreenivasa and Madhavan, C.E. Veni},
TITLE = {A linear-time algorithm for isomorphism of a subclass of chordal graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {45-49},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Sharary-Zaguia/92,
AUTHOR = {Sharary, Ahmad and Zaguia, Nejib},
TITLE = {On a setup optimization problem for interval orders},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {51-55},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bousquet-Melou/92,
AUTHOR = {Bousquet-M{\'e}lou, Mireille},
TITLE = {The number of minimal words chains computing the Thue-Morse word},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {57-64},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Gastin-Ochmanski-Petit-Rozoy/92,
AUTHOR = {Gastin, Paul and Ochmanski, Edward and Petit, Antoine and Rozoy, Brigitte},
TITLE = {Decidability of the star problem in $A^* \times b^*$},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {65-71},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{de_Iaco-Luccio/92,
AUTHOR = {de Iaco, Bettina and Luccio, Fabrizio},
TITLE = {Finding all the palindromes in a binary tree in linear time and space},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {73-77},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Kao-Wan/92,
AUTHOR = {Kao, Ming-Yang and Wan, Fang},
TITLE = {Not all planar digraphs have small cycle separators},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {79-83},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Morii-Kasahara/92,
AUTHOR = {Morii, Masakatu and Kasahara, Masao},
TITLE = {Perfect staircase profile of linear complexity for finite sequences},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {85-89},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Chen-Hou/92,
AUTHOR = {Chen, Rong-Jaye and Hou, Yu-Song},
TITLE = {Non-associative parallel prefix computation},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {91-94},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Mukhopadhyaya-Sinha/92,
AUTHOR = {Mukhopadhyaya, Krishnendu and Sinha, Bhabani P.},
TITLE = {Hamiltonian graphs with minimum number of edges for fault-tolerant topologies},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {95-99},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Teo-Tuan/92,
AUTHOR = {Teo, Kim-Heng and Tuan, Tai-Ching},
TITLE = {An efficient one-side height minimization algorithm for routing around a rectangle},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {101-105},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Chien-Yang/92,
AUTHOR = {Chien, Been-Chian and Yang, Wei-Pang},
TITLE = {The worst case analysis of algorithm on multiple stacks manipulation},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {107-111},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Cadoli/92,
AUTHOR = {Cadoli, Marco},
TITLE = {The complexity of model checking for circumscriptive formulae},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {113-118},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bovet-Varricchio/92,
AUTHOR = {Bovet, Daniel P. and Varricchio, Stefano},
TITLE = {On the regularity of languages on a binary alphabet generated by copying systems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {119-123},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Makinen/92a,
AUTHOR = {M{\"a}kinen, Erkki},
TITLE = {Remarks on the structural grammatical inference problem for context-free grammars},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {125-127},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lobo-Subrahmanian/92,
AUTHOR = {Lobo, Jorge and Subrahmanian, V.S.},
TITLE = {Relating minimal models and pre-requisite-free normal defaults},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {129-133},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lu-Henschen/92,
AUTHOR = {Lu, James J. and Henschen, Lawrence J.},
TITLE = {The completeness of gp-resolution for annotated logics},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {135-140},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Han-Narahari-Choi/92,
AUTHOR = {Han, Y. and Narahari, B. and Choi, H.-A.},
TITLE = {Mapping a chain task to chained processors},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {141-148},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Pan-Sadikou-Landowne/92,
AUTHOR = {Pan, Victor and Sadikou, Akimou and Landowne, Elliott},
TITLE = {Polynomial division with a remainder by means of evaluation and interpolation},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {149-153},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Ghosh-Maheshwari/92,
AUTHOR = {Ghosh, Subir Kumar and Maheshwari, Anil},
TITLE = {An optimal parallel algorithm for computing furthest neighbors in a tree},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {155-160},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Woeginger/92,
AUTHOR = {Woeginger, Gerhard J.},
TITLE = {The complexity of finding arborescences in hypergraphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {161-164},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bainbridge/92,
AUTHOR = {Bainbridge, John},
TITLE = {A heuristic method for generating large random expressions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
PAGES = {165-170},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Dalal-Etherington/92,
AUTHOR = {Dalal, Mukesh and Etherington, David W.},
TITLE = {A hierarchy of tractable satisfiability problems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {4},
PAGES = {173-180},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Zhang/92g,
AUTHOR = {Zhang, Louxin},
TITLE = {The pre-NTS property is undecidable for context-free grammars},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {4},
PAGES = {181-184},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Wang-Yuan/92,
AUTHOR = {Wang, Ke and Yuan, Li Yan},
TITLE = {Preservation of integrity constraints in definite DATALOG programs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {4},
PAGES = {185-193},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Jiang-Li-Du/92,
AUTHOR = {Jiang, Tao and Li, Ming and Du, Ding-zhu},
TITLE = {A note on shortest superstrings with flipping},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {4},
PAGES = {195-199},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Chang-Chung/92,
AUTHOR = {Chang, Hsun-Wen and Chung, Kuo-Liang},
TITLE = {Fault-tolerant routing in unique-path multistage Omega network},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {4},
PAGES = {201-204},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Gupta/92c,
AUTHOR = {Gupta, Sanjay},
TITLE = {On the closure of certain function classes under integer division by polynomially-bounded functions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {4},
PAGES = {205-210},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Tamura-Tamura/92,
AUTHOR = {Tamura, Akihisa and Tamura, Yoshiko},
TITLE = {Degree constrained tree embedding into points in the plane},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {4},
PAGES = {211-214},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lins/92,
AUTHOR = {Lins, Rafael D.},
TITLE = {Cyclic reference counting with lazy mark-scan},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {4},
PAGES = {215-220},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Martello-Toth/92,
AUTHOR = {Martello, Silvano and Toth, Paolo},
TITLE = {A note on 0.5-bounded greedy algorithms for the 0/1 knapsack problem},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {4},
PAGES = {221-222},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Shvartsman/92,
AUTHOR = {Shvartsman, Alex A.},
TITLE = {An efficient Write-All algorithm for fail-stop PRAM without initialized memory},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {4},
PAGES = {223-231},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Amir-Farach/92,
AUTHOR = {Amir, Amihood and Farach, Martin},
TITLE = {Two-dimensional dictionary matching},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {5},
PAGES = {233-239},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Wu-Chen/92,
AUTHOR = {Wu, Jer-Shyan and Chen, Rong-Jaye},
TITLE = {The towers of Hanoi problem with parallel moves},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {5},
PAGES = {241-243},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Lin-Vitter/92a,
AUTHOR = {Lin, Jyh-Han and Vitter, Jeffrey Scott},
TITLE = {Approximation algorithms for geometric median problems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {5},
PAGES = {245-249},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Bar-Noy-Motwani-Naor/92,
AUTHOR = {Bar-Noy, Amotz and Motwani, Rajeev and Naor, Joseph},
TITLE = {The greedy algorithm is optimal for on-line edge coloring},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {5},
PAGES = {251-253},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{dAmore-Franciosa/92,
AUTHOR = {d'Amore, Fabrizio and Franciosa, Paolo Giulio},
TITLE = {On the optimal binary plane partition for sets of isothetic rectangles},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {5},
PAGES = {255-259},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Overmars/92,
AUTHOR = {Overmars, Mark H.},
TITLE = {Point location in fat subdivisions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {5},
PAGES = {261-265},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Rossmanith-Rytter/92,
AUTHOR = {Rossmanith, Peter and Rytter, Wojciech},
TITLE = {Oberservations on $\log(n)$ time parallel recognition of unambigous cfl's},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {5},
PAGES = {267-272},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Gupta/92a,
AUTHOR = {Gupta, Gopal},
TITLE = {Dynamic parallel evaluation of the cross-product set using time-stamps},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {5},
PAGES = {273-280},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Greenberg-Jaja-Krishnamurthy/92,
AUTHOR = {Greenberg, Ronald and J{\'a}j{\'a}, J. and Krishnamurthy, Sridhar},
TITLE = {On the difficulty of Manhattan channel routing},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {5},
PAGES = {281-284},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Dekel-Hu-Ouyang/92a,
AUTHOR = {Dekel, Eliezer and Hu, Jie and Ouyang, Wen},
TITLE = {An optimal algorithm for finding compact sets},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {5},
PAGES = {285-289},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Engelfriet/92a,
AUTHOR = {Engelfriet, Joost},
TITLE = {An elementary proof of Double Greibach Normal Form},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {6},
PAGES = {291-293},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Feige/92,
AUTHOR = {Feige, Uriel},
TITLE = {On the complexity of finite random functions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {6},
PAGES = {295-296},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Vishwanathan/92,
AUTHOR = {Vishwanathan, Sundar},
TITLE = {An approximation algorithm for the asymmetric travelling salesman problem with distances one and two},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {6},
PAGES = {297-302},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Fortnow-Szegedy/92,
AUTHOR = {Fortnow, Lance and Szegedy, Mario},
TITLE = {On the power of two-local random reductions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {6},
PAGES = {303-306},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Cohen-Scott/92,
AUTHOR = {Cohen, D.A. and Scott, E.A.},
TITLE = {Rationality of division orderings},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {6},
PAGES = {307-311},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Pascoletti/92,
AUTHOR = {Pascoletti, Adriano},
TITLE = {An optimal algorithm for the period of a strongly connected digraph},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {6},
PAGES = {313-316},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Acharya-Badrinath/92,
AUTHOR = {Acharya, Arup and Badrinath, B.R.},
TITLE = {Recording distributed snapshots based on causal order of message delivery},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {6},
PAGES = {317-321},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Simonson-Sudborough/92,
AUTHOR = {Simonson, Shai and Sudborough, I. Hal},
TITLE = {On the complexity of tree embedding problems},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {6},
PAGES = {323-328},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Leung/92a,
AUTHOR = {Leung, Hing},
TITLE = {A note on finitely ambiguous distance automata},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {6},
PAGES = {329-331},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Luo-vBochmann-Das-Wu/92,
AUTHOR = {Luo, Gang and v.~Bochmann, Gregor and Das, Anindya and Wu, Cheng},
TITLE = {Failure-equivalent transformation of transition systems to avoid internal actions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {6},
PAGES = {333-343},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}
@article{Breslauer/92,
AUTHOR = {Breslauer, Dany},
TITLE = {An on-line string superprimitivity test},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {44},
NUMBER = {6},
PAGES = {345-347},
YEAR = {1992},
PUBLISHER = {North-Holland Publishing Company},
ADDRESS = {Amsterdam-New York-Oxford-Tokyo},
}