@article{Sun-Reif/06,
AUTHOR = {Sun, Zheng and Reif, John H.},
TITLE = {On finding approximate optimal paths in weighted regions},
JOURNAL = {J. Algorithms},
VOLUME = {58},
NUMBER = {1},
PAGES = {1-32},
YEAR = {2006},
EDITOR = {Galil, Zvi and Johnson, David S. and Knuth, Donald E.},
KEYWORDS = {robotics, computational geometry, approximation algorithms, optimal paths},
URL = {http://www.sciencedirect.com/science/article/B6WH3-4D7K1K1-1/2/976ca5746cbfdcc73aa7a68b6f0626df},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Berry-Bordat-Heggernes-Simonet-Villanger/06,
AUTHOR = {Berry, Anne and Bordat, Jean-Paul and Heggernes, Pinar and Simonet, Genevi{\`e}ve and Villanger, Yngve},
TITLE = {A wide-range algorithm for minimal triangulation from an arbitrary ordering},
JOURNAL = {J. Algorithms},
VOLUME = {58},
NUMBER = {1},
PAGES = {33-66},
YEAR = {2006},
EDITOR = {Galil, Zvi and Johnson, David S. and Knuth, Donald E.},
URL = {http://www.sciencedirect.com/science/article/B6WH3-4D8VGT4-1/2/139786e4cf1264c456b50e70e9f3457f},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Duran-Gravano-McConnell-Spinrad-Tucker/06,
AUTHOR = {Dur{\'a}n, Guillermo and Gravano, Agust{\'{i}}n and McConnell, Ross M. and Spinrad, Jeremy and Tucker, Alan},
TITLE = {Polynomial time recognition of unit circular-arc graphs},
JOURNAL = {J. Algorithms},
VOLUME = {58},
NUMBER = {1},
PAGES = {67-78},
YEAR = {2006},
EDITOR = {Galil, Zvi and Johnson, David S. and Knuth, Donald E.},
KEYWORDS = {circular-arc graphs, graph algorithms, polynomial recognition, proper circular-arc graphs, unit circular-arc graphs},
URL = {http://www.sciencedirect.com/science/article/B6WH3-4DHXFD6-1/2/3ba0d67b99157cb4b6dd434eb9bb4e39},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Barkan-Kaplan/06,
AUTHOR = {Barkan, Arye and Kaplan, Haim},
TITLE = {Partial alphabetic trees},
JOURNAL = {J. Algorithms},
VOLUME = {58},
NUMBER = {2},
PAGES = {81-103},
YEAR = {2006},
EDITOR = {Galil, Zvi and Johnson, David S. and Knuth, Donald E.},
KEYWORDS = {huffman tree, huffman codes, alphabetic tree, alphabetic code, hu-tucker algorithm, partial alphabetic tree},
URL = {http://www.sciencedirect.com/science/article/B6WH3-4H40DVX-1/2/856dc639ee66072e59c73c5e0a7263df},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Sibeyn/06,
AUTHOR = {Sibeyn, Jop F.},
TITLE = {External selection},
JOURNAL = {J. Algorithms},
VOLUME = {58},
NUMBER = {2},
PAGES = {104-117},
YEAR = {2006},
EDITOR = {Galil, Zvi and Johnson, David S. and Knuth, Donald E.},
KEYWORDS = {sorting, external selection, sequential selection, randomized selection},
URL = {http://www.sciencedirect.com/science/article/B6WH3-4HKMPH4-1/2/c4ec07be57758374818de73bc8849ede},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Zverovich/06,
AUTHOR = {Zverovich, Igor E.},
TITLE = {A new kind of graph coloring},
JOURNAL = {J. Algorithms},
VOLUME = {58},
NUMBER = {2},
PAGES = {118-133},
YEAR = {2006},
EDITOR = {Galil, Zvi and Johnson, David S. and Knuth, Donald E.},
KEYWORDS = {graph coloring, forbidden induced subgraphs, np-complete problem},
URL = {http://www.sciencedirect.com/science/article/B6WH3-4FYGC4X-1/2/8af7c8e141cf1418c807443698a18074},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Blake-Murty-Xu/06,
AUTHOR = {Blake, Ian F. and Murty, V. Kumar and Xu, Guangwu},
TITLE = {Refinements of Miller's algorithm for computing the Weil/Tate pairing},
JOURNAL = {J. Algorithms},
VOLUME = {58},
NUMBER = {2},
PAGES = {134-149},
YEAR = {2006},
EDITOR = {Galil, Zvi and Johnson, David S. and Knuth, Donald E.},
KEYWORDS = {algorithm, elliptic curves, cryptography, weil pairing, tate pairing},
URL = {http://www.sciencedirect.com/science/article/B6WH3-4FSK7MK-3/2/a0e6ea0c4e5c93e0741dda8eac63b81b},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}
@article{Mehta-Shenker-Vazirani/06,
AUTHOR = {Mehta, Aranyak and Shenker, Scott and Vazirani, Vijay V.},
TITLE = {Posted price profit maximization for multicast by approximating fixed points},
JOURNAL = {J. Algorithms},
VOLUME = {58},
NUMBER = {2},
PAGES = {150-164},
YEAR = {2006},
EDITOR = {Galil, Zvi and Johnson, David S. and Knuth, Donald E.},
URL = {http://www.sciencedirect.com/science/article/B6WH3-4DMX115-1/2/364d2bcb702bacaf62417cabcd2ea4a5},
PUBLISHER = {Elsevier B.V.},
ADDRESS = {Orlando-Amsterdam-Tokyo-Singapore},
}