@article{Halava-Harju-Ilie/97,
AUTHOR = {Halava, Vesa and Harju, Tero and Ilie, Lucian},
TITLE = {On a geometric problem of zigzags},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {1},
PAGES = {1-4},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{von_Karger-Berghammer/97,
AUTHOR = {von Karger, Burghard and Berghammer, Rudolf},
TITLE = {Computing kernels in directed bichromatic graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {1},
PAGES = {5-11},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Gal/97,
AUTHOR = {G{\'{a}}l, Anna},
TITLE = {A simple function that requires exponential size read-once branching programs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {1},
PAGES = {13-16},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Jagadish/97,
AUTHOR = {Jagadish, H.V.},
TITLE = {Analysis of the Hilbert curve for representing two-dimensional space},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {1},
PAGES = {17-22},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Gergatsoulis/97,
AUTHOR = {Gergatsoulis, Manolis},
TITLE = {Unfold/fold transformations for disjunctive logic programs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {1},
PAGES = {23-29},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Kindler-Walter/97,
AUTHOR = {Kindler, Ekkart and Walter, Rolf},
TITLE = {Mutex needs fairness},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {1},
PAGES = {31-39},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Orda-Merritt/97,
AUTHOR = {Orda, Ariel and Merritt, Michael},
TITLE = {Efficient test\&set constructions for faulty shared memory},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {1},
PAGES = {41-46},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Orozco-Cayssials-Santos-Ferro/97,
AUTHOR = {Orozco, J. and Cayssials, R. and Santos, J. and Ferro, E.},
TITLE = {802.4 rate monotonic scheduling in hard real-time environments: Setting the medium access control parameters},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {1},
PAGES = {47-55},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Makinen/97,
AUTHOR = {M{\"a}kinen, Erkki},
TITLE = {Inferring uniquely terminating regular languages from positive data},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {2},
PAGES = {57-60},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Chmeiss-Jegou/97,
AUTHOR = {Chmeiss, Assef and J{\'{e}}gou, Philippe},
TITLE = {A generalization of chordal graphs and the maximum clique problem},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {2},
PAGES = {61-66},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Kang-Kim-Kim/97,
AUTHOR = {Kang, Hee-Joong and Kim, Kawon and Kim, Jin H.},
TITLE = {Approximating optimally discrete probability distribution with $k$th-order dependency for combining multiple decisions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {2},
PAGES = {67-75},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Yen-Liao/97,
AUTHOR = {Yen, Sung-Ming and Liao, Kuo-Hong},
TITLE = {Shared authentication token secure against replay and weak key attacks},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {2},
PAGES = {77-80},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Kant-Liotta-Tamassia-Tollis/97,
AUTHOR = {Kant, Goos and Liotta, Giuseppe and Tamassia, Roberto and Tollis, Ioannis G.},
TITLE = {Area requirement of visibility representation of trees},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {2},
PAGES = {81-88},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Varadarajan-Agarwal/97a,
AUTHOR = {Varadarajan, Kasturi R. and Agarwal, Pankaj K.},
TITLE = {Linear approximation of simple objects},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {2},
PAGES = {89-94},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Amir-Dar/97a,
AUTHOR = {Amir, Amihood and Dar, Emanuel},
TITLE = {An improved deterministic algorithm for generating different many-element random samples},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {2},
PAGES = {95-101},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Breslauer-Czumaj-Dubhashi-Meyer_auf_der_Heide/97,
AUTHOR = {Breslauer, Dany and Czumaj, Artur and Dubhashi, Devdatt P. and Meyer auf der Heide, Friedhelm},
TITLE = {Transforming comparison model lower bounds to the parallel-random-access-machine},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {2},
PAGES = {103-110},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Bouquet-Jegou/97,
AUTHOR = {Bouquet, Fabrice and J{\'{e}}gou, Philippe},
TITLE = {Using OBDDs to handle dynamic constraints},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {3},
PAGES = {111-120},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Eppstein/97,
AUTHOR = {Eppstein, David},
TITLE = {Dynamic connectivity in digital images},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {3},
PAGES = {121-126},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Gluck-Klimov/97,
AUTHOR = {Gl{\"u}ck, Robert and Klimov, Andrei},
TITLE = {A regeneration scheme for generating extensions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {3},
PAGES = {127-134},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Abbasi-Sengupta/97,
AUTHOR = {Abbasi, Sarmad and Sengupta, Anirvan},
TITLE = {An $O(n \log n)$ algorithm for finding dissimilar strings},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {3},
PAGES = {135-139},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Yang-Laih/97,
AUTHOR = {Yang, Ching-Nung and Laih, Chi-Sung},
TITLE = {A note on error-correcting codes for authentication and subliminal channels},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {3},
PAGES = {141-143},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Bach/97,
AUTHOR = {Bach, Eric},
TITLE = {The complexity of number-theoretic constants},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {3},
PAGES = {145-152},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{King-Poon-Ramachandran-Sinha/97,
AUTHOR = {King, Valerie and Poon, Chung Keung and Ramachandran, Vijaya and Sinha, Santanu},
TITLE = {An optimal EREW PRAM algorithm for minimum spanning tree verification},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {3},
PAGES = {153-159},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Doring-Paul/97,
AUTHOR = {D{\"o}ring, Andreas and Paul, Wolfgang J.},
TITLE = {Decimal adjustment of long numbers in constant time},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {3},
PAGES = {161-163},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Zimand/97,
AUTHOR = {Zimand, Marius},
TITLE = {Large sets in $AC^0$ have many strings with low Kolmogorov complexity},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {3},
PAGES = {165-170},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Istrate/97,
AUTHOR = {Istrate, Gabriel},
TITLE = {The strong equivalence of ET0L grammars},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {4},
PAGES = {171-176},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Sengupta/97,
AUTHOR = {Sengupta, Rimli},
TITLE = {Cancellation is exponentially powerful for computing the determinant},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {4},
PAGES = {177-181},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Fokkink/97,
AUTHOR = {Fokkink, Wan},
TITLE = {Unification for infinite sets of equations between finite terms},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {4},
PAGES = {183-188},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Hirose-Ikeda/97,
AUTHOR = {Hirose, Shouichi and Ikeda, Katsuo},
TITLE = {A conference key distribution system for the star configuration based on the discrete logarithm problem},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {4},
PAGES = {189-192},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Dong-Pang/97,
AUTHOR = {Dong, Guozhu and Pang, Chaoyi},
TITLE = {Maintaining transitive closure in first order after node-set and edge-set deletions},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {4},
PAGES = {193-199},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Gu-Peng/97,
AUTHOR = {Gu, Qian-Ping and Peng, Shietung},
TITLE = {Node-to-set disjoint paths problem in star graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {4},
PAGES = {201-207},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Cucker-Koiran-Matamala/97,
AUTHOR = {Cucker, Felipe and Koiran, Pascal and Matamala, Mart{\'{i}}n},
TITLE = {Complexity and dimension},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {4},
PAGES = {209-212},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Bao-Mei-Igarashi/97,
AUTHOR = {Bao, Feng and Mei, Aohan and Igarashi, Yoshihide},
TITLE = {Average competitive ratios of on-line spanning trees},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {4},
PAGES = {213-216},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Verhaegh-Aarts/97,
AUTHOR = {Verhaegh, W.F.J. and Aarts, E.H.L.},
TITLE = {A polynomial-time algorithm for knapsack with divisible item sizes},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {4},
PAGES = {217-221},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Khan-Alam/97,
AUTHOR = {Khan, Md. Mozammel Huq Azad and Alam, Md. Shamsul},
TITLE = {Algorithms for conversion of minterms to positive polarity Reed-Muller coefficients and vice versa},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {5},
PAGES = {223-230},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Harbane-Padro/97,
AUTHOR = {Harbane, Rabah and Padr{\'{o}}, Carles},
TITLE = {Spanners of de Bruijn and Kautz graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {5},
PAGES = {231-236},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Harbane-Padro/97a,
AUTHOR = {Harbane, Rabah and Padr{\'{o}}, Carles},
TITLE = {Spanners of underlying graphs of iterated line digraphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {5},
PAGES = {237-244},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Lambert/97,
AUTHOR = {Lambert, Timothy},
TITLE = {An optimal algorithm for realizing a Delaunay triangulation},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {5},
PAGES = {245-250},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Gray/97,
AUTHOR = {Gray III, James W.},
TITLE = {On the Clark-Jacob version of SPLICE/AS},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {5},
PAGES = {251-254},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Mok/97,
AUTHOR = {Mok, Wai Yin},
TITLE = {On keys and normal forms},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {5},
PAGES = {255-258},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Hermo/97,
AUTHOR = {Hermo, Montserrat},
TITLE = {Compressibility and uniform complexity},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {5},
PAGES = {259-264},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Vassiliev/97,
AUTHOR = {Vassiliev, V.A.},
TITLE = {On decision trees for orthants},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {5},
PAGES = {265-268},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Formica-Missikoff/97,
AUTHOR = {Formica, Anna and Missikoff, Michele},
TITLE = {A verification algorithm for inheritance hierarchies in object-oriented databases},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {5},
PAGES = {269-279},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Fouquet-Parfenoff-Thuillier/97,
AUTHOR = {Fouquet, J.L. and Parfenoff, I. and Thuillier, H.},
TITLE = {An $O(n)$ time algorithm for maximum matching in $P_4$-tidy graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {6},
PAGES = {281-287},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Justin-Pirillo/97,
AUTHOR = {Justin, J. and Pirillo, G.},
TITLE = {On some factorizations of infinite words by elements of codes},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {6},
PAGES = {289-294},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Kumar-Panigrahy-Russell-Sundaram/97,
AUTHOR = {Kumar, S. Ravi and Panigrahy, Rina and Russell, Alexander and Sundaram, Ravi},
TITLE = {A note on optical routing on trees},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {6},
PAGES = {295-300},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Ma-Plotkin/97,
AUTHOR = {Ma, Yuan and Plotkin, Serge},
TITLE = {An improved lower bound for load balancing of tasks with unknown duration},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {6},
PAGES = {301-303},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Sassa-Ookubo/97,
AUTHOR = {Sassa, Masataka and Ookubo, Takuya},
TITLE = {Systematic debugging method for attribute grammar description},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {6},
PAGES = {305-313},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Nakano-Rahman-Nishizeki/97,
AUTHOR = {Nakano, Shin-ichi and Rahman, Md. Saidur and Nishizeki, Takao},
TITLE = {A linear-time algorithm for four-partitioning four-connected planar graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {6},
PAGES = {315-322},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Nakayama-Masuyama/97,
AUTHOR = {Nakayama, Shin-ichi and Masuyama, Shigeru},
TITLE = {A parallel algorithm for solving the coloring problem on trapezoid graphs},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {6},
PAGES = {323-327},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}
@article{Pritchard/97,
AUTHOR = {Pritchard, Paul},
TITLE = {An old sub-quadratic algorithm for finding extremal sets},
JOURNAL = {Inf.~Process.~Lett.},
VOLUME = {62},
NUMBER = {6},
PAGES = {329-334},
YEAR = {1997},
PUBLISHER = {Elsevier Science Publishers B.V. (North Holland)},
ADDRESS = {Amsterdam-Lausanne-New York-Oxford-Shannon-Tokyo},
}