@article{Ivanyos-Magniez-Santha/03,
AUTHOR = {Ivanyos, G{\'a}bor and Magniez, Fr{\'e}d{\'e}ric and Santha, Miklos},
TITLE = {Efficient quantum algorithms for some instances of the non-Abelian hidden subgroup problem},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {14},
NUMBER = {5},
PAGES = {723-739},
YEAR = {2003},
EDITOR = {Ibarra, Oscar H.},
KEYWORDS = {quantum computing, hidden subgroup problem, black-box groups},
URL = {http://dx.doi.org/10.1142/S0129054103001996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {New Jersey-London-Singapore-Hong Kong-Bangalore},
}
@article{Sankoff-Sundaram-Kececioglu/96,
AUTHOR = {Sankoff, David and Sundaram, Gopalakrishnan and Kececioglu, John},
TITLE = {Steiner points in the space of genome rearrrangements},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {1},
PAGES = {1-9},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Agarwala-Fernandez-Baca/96,
AUTHOR = {Agarwala, Richa and Fern{\'{a}}ndez-Baca, David},
TITLE = {Simple algorithms for perfect phylogeny and triangulating colored graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {1},
PAGES = {11-21},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Furer-Miller/96,
AUTHOR = {F{\"u}rer, Martin and Miller, Webb},
TITLE = {Alignment-to-alignment editing with ``move gap'' operations},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {1},
PAGES = {23-41},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Zhang-Wang-Shasha/96,
AUTHOR = {Zhang, Kaizhong and Wang, Jason T.L. and Shasha, Dennis},
TITLE = {On the editing distance between undirected acyclic graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {1},
PAGES = {43-57},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Hanks-Cytron-Gillett/96,
AUTHOR = {Hanks, Liz and Cytron, Ron K. and Gillett, Will},
TITLE = {On finding topologically valid matchings in restriction-fragment maps},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {1},
PAGES = {59-86},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Duval-Smyth/96,
AUTHOR = {Duval, Art M. and Smyth, W.F.},
TITLE = {Covering a circular string with substrings of fixed length},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {1},
PAGES = {87-93},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ripphausen-Lipa-Wagner-Weihe/96,
AUTHOR = {Ripphausen-Lipa, Heike and Wagner, Dorothea and Weihe, Karsten},
TITLE = {Linear-time algorithms for disjoint two-face paths problems in planar graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {2},
PAGES = {95-110},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kloks/96a,
AUTHOR = {Kloks, T.},
TITLE = {Treewidth of circle graphs},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {2},
PAGES = {111-120},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Das-Heffernan/96,
AUTHOR = {Das, Gautam and Heffernan, Paul J.},
TITLE = {Constructing degree-3 spanners with other sparseness properties},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {2},
PAGES = {121-135},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Fleischer/96,
AUTHOR = {Fleischer, Rudolf},
TITLE = {A simple balanced search tree with $O(1)$ worst-case update time},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {2},
PAGES = {137-149},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Ruohonen/96,
AUTHOR = {Ruohonen, Keijo},
TITLE = {An effective Cauchy-Peano existence theorem for unique solutions},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {2},
PAGES = {151-160},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Greenlaw/96,
AUTHOR = {Greenlaw, Raymond},
TITLE = {Subtree isomorphism is in DLOG for nested trees},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {2},
PAGES = {161-167},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Larsen-Fagerberg/96,
AUTHOR = {Larsen, Kim S. and Fagerberg, Rolf},
TITLE = {Efficient rebalancing of B-trees with relaxed balance},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {2},
PAGES = {169-186},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Vksna/96,
AUTHOR = {V{\={\i}}ksna, Juris},
TITLE = {Inductive inference of limiting programs with bounded number of mind changes},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {3},
PAGES = {187-208},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Orlandic-Mahmoud/96,
AUTHOR = {Orlandic, Ratko and Mahmoud, Hosam M.},
TITLE = {Storage overhead of O-trees, B-trees and prefix B-trees: A comparative analysis},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {3},
PAGES = {209-226},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Chen-Schott/96,
AUTHOR = {Chen, Lin and Schott, Ren{\'{e}}},
TITLE = {Optimal operations on red-black trees},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {3},
PAGES = {227-239},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Caporaso/96,
AUTHOR = {Caporaso, Salvatore},
TITLE = {Safe Turing machines, Grzegorczyk classes and polytime},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {3},
PAGES = {241-252},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Breveglieri-Cherubini-Citrini-Crespi_Reghizzi/96,
AUTHOR = {Breveglieri, Luca and Cherubini, Alessandra and Citrini, Claudio and Crespi Reghizzi, Stefano},
TITLE = {Multi-push-down languages and grammars},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {3},
PAGES = {253-291},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Prodinger/96,
AUTHOR = {Prodinger, Helmut},
TITLE = {Depth and path length of heap ordered trees},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {3},
PAGES = {293-299},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Wong/96a,
AUTHOR = {Wong, Pak-Ken},
TITLE = {An algorithm for finding a maximum cycle of bipartite graphs with large degrees},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {4},
PAGES = {301-307},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Kobayshi-Yokomori/96,
AUTHOR = {Kobayshi, Satoshi and Yokomori, Takashi},
TITLE = {Families of noncounting languages and their learnability from positive data},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {4},
PAGES = {309-327},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Macarie/96,
AUTHOR = {Macarie, Ioan I.},
TITLE = {A note on multihead finite-state automata},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {4},
PAGES = {329-337},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Agrawal-Venkatesh/96,
AUTHOR = {Agrawal, Manindra and Venkatesh, S.},
TITLE = {On the isomorphism conjecture for 2-DFA reductions},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {4},
PAGES = {339-352},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Klostermeyer/96,
AUTHOR = {Klostermeyer, William F.},
TITLE = {Scheduling two salesmen in a network},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {4},
PAGES = {353-358},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}
@article{Plaza/96,
AUTHOR = {Plaza, Jan A.},
TITLE = {On the propositional SLDNF-resolution},
JOURNAL = {International Journal of Foundations of Computer Science},
VOLUME = {7},
NUMBER = {4},
PAGES = {359-406},
YEAR = {1996},
PUBLISHER = {World Scientific Publishing Co.},
ADDRESS = {Singapore-New Jersey-London-Hong Kong-Bangalore},
}