@article{Cho-Sahni/99,
AUTHOR = {Cho, Seonghun and Sahni, Sartaj},
TITLE = {Mergeable double-ended priority queues},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {1},
PAGES = {1-17},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Sajith-Saxena/99,
AUTHOR = {Sajith, G. and Saxena, Sanjeev},
TITLE = {Parallel vertex colouring of interval graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {1},
PAGES = {19-31},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Karaata/99,
AUTHOR = {Karaata, Mehmet Hakan},
TITLE = {A self-stabilizing algorithm for finding articulation points},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {1},
PAGES = {33-46},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Chung-Park-Cho/99,
AUTHOR = {Chung, Yoojin and Park, Kunsoo and Cho, Yookun},
TITLE = {Parallel maximum matching algorithms in interval graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {1},
PAGES = {47-60},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Dassow-Fernau-Paun/99,
AUTHOR = {Dassow, J{\"u}rgen and Fernau, Henning and P{\u{a}}un, Gheorghe},
TITLE = {On the leftmost derivation in matrix grammars},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {1},
PAGES = {61-79},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Sarac-Omer_Egecioglu-El_Abbadi/99,
AUTHOR = {Sara{\c{c}}, Kamil and {\"O}mer E{\u{g}}ecio{\u{g}}lu and El Abbadi, Amr},
TITLE = {DFT techniques for size estimation of database join operations},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {1},
PAGES = {81-102},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Roussel-Rusu-Thuillier/99,
AUTHOR = {Roussel, Florian and Rusu, Irena and Thuillier, Henri},
TITLE = {On graphs with limited number of $P_4$-partners},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {1},
PAGES = {103-121},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Roussel-Rusu/99a,
AUTHOR = {Roussel, Florian and Rusu, Irena},
TITLE = {Holes and dominoes in Meyniel graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {2},
PAGES = {127-146},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Habib-Paul-Viennot/99,
AUTHOR = {Habib, Michel and Paul, Christophe and Viennot, Laurent},
TITLE = {Partition refinement techniques: An interesting algorithmic tool kit},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {2},
PAGES = {147-170},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Isobe-Zhou-Nishizeki/99,
AUTHOR = {Isobe, Shuji and Zhou, Xiao and Nishizeki, Takao},
TITLE = {A  polynomial-time algorithm for finding total colorings of partial $k$-trees},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {2},
PAGES = {171-194},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Miura-Takahashi-Nakano-Nishizeki/99,
AUTHOR = {Miura, Kazuyuki and Takahashi, Daishiro and Nakano, Shin-Ichi and Nishizeki, Takao},
TITLE = {A linear-time algorithm to find four independent spanning trees in four connected planar graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {2},
PAGES = {195-210},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Tse-Lau/99,
AUTHOR = {Tse, Savio S.H. and Lau, Francis C.M.},
TITLE = {On the complexity of some adaptive polling algorithms in general networks},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {2},
PAGES = {211-223},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Holzrichter-Oliveira/99,
AUTHOR = {Holzrichter, Michael and Oliveira, Suely},
TITLE = {A graph based Davidson algorithm for the graph partitioning problem},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {2},
PAGES = {225-246},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{de_Queiros_Vieira_Martins-Pascoal-Dos_Santos/99,
AUTHOR = {de Queir{\'{o}}s Vieira Martins, Ernesto and Pascoal, Marta Margarida Braz and Dos Santos, Jos{\'{e}} Luis Esteves},
TITLE = {Deviation algorithms for ranking shortest paths},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {3},
PAGES = {247-261},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Hemaspaandra-Hempel-Wechsung/99,
AUTHOR = {Hemaspaandra, Lane A. and Hempel, Harald and Wechsung, Gerd},
TITLE = {Self-specifying machines},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {3},
PAGES = {263-276},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Calamoneri-Petreschi/99,
AUTHOR = {Calamoneri, Tiziana and Petreschi, Rossella},
TITLE = {Optimal layout of trivalent Cayley interconnection networks},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {3},
PAGES = {277-287},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Azizoglu-Egecioglu/99,
AUTHOR = {Azizo{\u{g}}lu, M. Cemil and E{\u{g}}ecio{\u{g}}lu, {\"O}mer},
TITLE = {The isoperimetric number of $d$-dimensional $k$-ary arrays},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {3},
PAGES = {289-300},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Larsen/99,
AUTHOR = {Larsen, Kim S.},
TITLE = {On grouping in relational algebra},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {3},
PAGES = {301-311},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Krings-Dror/99,
AUTHOR = {Krings, Axel W. and Dror, Moshe},
TITLE = {Real-time dispatching: Scheduling stability and precedence},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {3},
PAGES = {313-327},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Makowsky-Rotics/99,
AUTHOR = {Makowsky, J.A. and Rotics, U.},
TITLE = {On the clique-width of graphs with few $P_4$'s},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {3},
PAGES = {329-348},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Greco-Sacca-Zaniolo/99,
AUTHOR = {Greco, Sergio and Sacc{\`{a}}, Domenico and Zaniolo, Carlo},
TITLE = {Grammars and automata to optimize chain logic queries},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {3},
PAGES = {349-372},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Mongelli-Song/99,
AUTHOR = {Mongelli, H. and Song, S.W.},
TITLE = {Parallel range minima on coarse grained multicomputers},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {4},
PAGES = {375-389},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Herley-Pietracaprina-Pucci/99,
AUTHOR = {Herley, Kieran T. and Pietracaprina, Andrea and Pucci, Geppino},
TITLE = {Deterministic branch-and-bound on distributed memory machines},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {4},
PAGES = {391-404},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Boeres-Nascimento-Rebello/99,
AUTHOR = {Boeres, Cristina and Nascimento, Aline and Rebello, Vinod E.F.},
TITLE = {Cluster-based task scheduling for the LogP model},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {4},
PAGES = {405-424},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Voisin-Perrin/99,
AUTHOR = {Voisin, Fr{\'{e}}d{\'{e}}rique and Perrin, Guy-Ren{\'{e}}},
TITLE = {Sparse computation with $P_{EI}$},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {4},
PAGES = {425-442},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Krithivasan-Balan-Harsha/99,
AUTHOR = {Krithivasan, Kamala and Balan, M. Sakthi and Harsha, Prahladh},
TITLE = {Distributed processing in automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {4},
PAGES = {443-463},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Sprague-Takaoka/99,
AUTHOR = {Sprague, Alan P. and Takaoka, Tadao},
TITLE = {$O(1)$ query time algorithm for all pairs shortest distances on interval graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {4},
PAGES = {465-472},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Uehara/99,
AUTHOR = {Uehara, Ryuhei},
TITLE = {A measure for the lexicographically first maximal independent set problem and its limits},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {4},
PAGES = {473-482},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Okadome/99,
AUTHOR = {Okadome, Takesi},
TITLE = {Simple flat languages: A learnable class in the limit from positive data},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {4},
PAGES = {483-501},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Gasieniec-Kranakis-Krizanc-Pelc/99,
AUTHOR = {G{\c{a}}sieniec, Leszek and Kranakis, Evangelos and Krizanc, Danny and Pelc, Andrzej},
TITLE = {Minimizing congestion of layouts for ATM networks with faulty links},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {4},
PAGES = {503-512},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Fouquet-Giakoumakis-Vanherpe/99,
AUTHOR = {Fouquet, Jean-Luc and Giakoumakis, Vassilis and Vanherpe, Jean-Marie},
TITLE = {Bipartite graphs totally decomposable by canonical decomposition},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {4},
PAGES = {513-533},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}
@article{Beigel-Bernasconi/99,
AUTHOR = {Beigel, Richard and Bernasconi, Anna},
TITLE = {A note on the polynomial representation of Boolean functions over $GF(2)$},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {10},
NUMBER = {4},
PAGES = {535-542},
YEAR = {1999},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong},
}