Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Adam L. Buchsbaum
@incollection{DBLP:reference/algo/GiancarloB16,
author = {Raffaele Giancarlo and
Adam L. Buchsbaum},
title = {Table Compression},
booktitle = {Encyclopedia of Algorithms},
pages = {2193--2198},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_418},
doi = {10.1007/978-1-4939-2864-4\_418},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/GiancarloB16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tos/PlankBZ11,
author = {James S. Plank and
Adam L. Buchsbaum and
Bradley T. Vander Zanden},
title = {Minimum density {RAID-6} codes},
journal = {{ACM} Trans. Storage},
volume = {6},
number = {4},
pages = {16:1--16:22},
year = {2011},
url = {https://doi.org/10.1145/1970338.1970340},
doi = {10.1145/1970338.1970340},
timestamp = {Thu, 30 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tos/PlankBZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BuchsbaumGKRTW08,
author = {Adam L. Buchsbaum and
Loukas Georgiadis and
Haim Kaplan and
Anne Rogers and
Robert Endre Tarjan and
Jeffery R. Westbrook},
title = {Linear-Time Algorithms for Dominators and Other Path-Evaluation Problems},
journal = {{SIAM} J. Comput.},
volume = {38},
number = {4},
pages = {1533--1573},
year = {2008},
url = {https://doi.org/10.1137/070693217},
doi = {10.1137/070693217},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BuchsbaumGKRTW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/BuchsbaumGPV08,
author = {Adam L. Buchsbaum and
Emden R. Gansner and
Cecilia Magdalena Procopiuc and
Suresh Venkatasubramanian},
title = {Rectangular layouts and contact graphs},
journal = {{ACM} Trans. Algorithms},
volume = {4},
number = {1},
pages = {8:1--8:28},
year = {2008},
url = {https://doi.org/10.1145/1328911.1328919},
doi = {10.1145/1328911.1328919},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/BuchsbaumGPV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Buchsbaum08,
author = {Adam L. Buchsbaum},
title = {Guest editorial},
journal = {{ACM} Trans. Algorithms},
volume = {4},
number = {2},
pages = {16:1},
year = {2008},
url = {https://doi.org/10.1145/1361192.1361193},
doi = {10.1145/1361192.1361193},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/Buchsbaum08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BuchsbaumGR08,
author = {Adam L. Buchsbaum and
Raffaele Giancarlo and
Bal{\'{a}}zs R{\'{a}}cz},
title = {New results for finding common neighborhoods in massive graphs in
the data stream model},
journal = {Theor. Comput. Sci.},
volume = {407},
number = {1-3},
pages = {302--309},
year = {2008},
url = {https://doi.org/10.1016/j.tcs.2008.06.056},
doi = {10.1016/J.TCS.2008.06.056},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BuchsbaumGR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/BuchsbaumG08,
author = {Adam L. Buchsbaum and
Raffaele Giancarlo},
editor = {Ming{-}Yang Kao},
title = {Table Compression},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_418},
doi = {10.1007/978-0-387-30162-4\_418},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/BuchsbaumG08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/apvis/BuchsbaumGV07,
author = {Adam L. Buchsbaum and
Emden R. Gansner and
Suresh Venkatasubramanian},
editor = {Seok{-}Hee Hong and
Kwan{-}Liu Ma},
title = {Directed graphs and rectangular layouts},
booktitle = {{APVIS} 2007, 6th International Asia-Pacific Symposium on Visualization
2007, Sydney, Australia, 5-7 February 2007},
pages = {61--64},
publisher = {{IEEE} Computer Society},
year = {2007},
url = {https://doi.org/10.1109/APVIS.2007.329276},
doi = {10.1109/APVIS.2007.329276},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/apvis/BuchsbaumGV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchsbaumEJVY07,
author = {Adam L. Buchsbaum and
Alon Efrat and
Shaili Jain and
Suresh Venkatasubramanian and
Ke Yi},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Restricted strip covering and the sensor cover problem},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1056--1063},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283497},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/BuchsbaumEJVY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0605102,
author = {Adam L. Buchsbaum and
Alon Efrat and
Shaili Jain and
Suresh Venkatasubramanian and
Ke Yi},
title = {Restricted Strip Covering and the Sensor Cover Problem},
journal = {CoRR},
volume = {abs/cs/0605102},
year = {2006},
url = {http://arxiv.org/abs/cs/0605102},
eprinttype = {arXiv},
eprint = {cs/0605102},
timestamp = {Tue, 21 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0605102.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0611107,
author = {Adam L. Buchsbaum and
Emden R. Gansner and
Cecilia Magdalena Procopiuc and
Suresh Venkatasubramanian},
title = {Rectangular Layouts and Contact Graphs},
journal = {CoRR},
volume = {abs/cs/0611107},
year = {2006},
url = {http://arxiv.org/abs/cs/0611107},
eprinttype = {arXiv},
eprint = {cs/0611107},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0611107.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BagchiBG05,
author = {Amitabha Bagchi and
Adam L. Buchsbaum and
Michael T. Goodrich},
title = {Biased Skip Lists},
journal = {Algorithmica},
volume = {42},
number = {1},
pages = {31--48},
year = {2005},
url = {https://doi.org/10.1007/s00453-004-1138-6},
doi = {10.1007/S00453-004-1138-6},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BagchiBG05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toplas/BuchsbaumKRW05,
author = {Adam L. Buchsbaum and
Haim Kaplan and
Anne Rogers and
Jeffery R. Westbrook},
title = {\emph{Corrigendum: } a new, simpler linear-time dominators algorithm},
journal = {{ACM} Trans. Program. Lang. Syst.},
volume = {27},
number = {3},
pages = {383--387},
year = {2005},
url = {https://doi.org/10.1145/1065887.1065888},
doi = {10.1145/1065887.1065888},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toplas/BuchsbaumKRW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dsn/PlankBCT05,
author = {James S. Plank and
Adam L. Buchsbaum and
Rebecca L. Collins and
Michael G. Thomason},
title = {Small Parity-Check Erasure Codes - Exploration and Observations},
booktitle = {2005 International Conference on Dependable Systems and Networks {(DSN}
2005), 28 June - 1 July 2005, Yokohama, Japan, Proceedings},
pages = {326--335},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/DSN.2005.86},
doi = {10.1109/DSN.2005.86},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dsn/PlankBCT05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BuchsbaumG04,
author = {Adam L. Buchsbaum and
Michael T. Goodrich},
title = {Three-Dimensional Layers of Maxima},
journal = {Algorithmica},
volume = {39},
number = {4},
pages = {275--286},
year = {2004},
url = {https://doi.org/10.1007/s00453-004-1082-5},
doi = {10.1007/S00453-004-1082-5},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BuchsbaumG04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BuchsbaumKKRT04,
author = {Adam L. Buchsbaum and
Howard J. Karloff and
Claire Kenyon and
Nick Reingold and
Mikkel Thorup},
title = {{OPT} Versus {LOAD} in Dynamic Storage Allocation},
journal = {{SIAM} J. Comput.},
volume = {33},
number = {3},
pages = {632--646},
year = {2004},
url = {https://doi.org/10.1137/S0097539703423941},
doi = {10.1137/S0097539703423941},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BuchsbaumKKRT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/BuchsbaumFG03,
author = {Adam L. Buchsbaum and
Glenn S. Fowler and
Raffaele Giancarlo},
title = {Improving table compression with combinatorial optimization},
journal = {J. {ACM}},
volume = {50},
number = {6},
pages = {825--851},
year = {2003},
url = {https://doi.org/10.1145/950620.950622},
doi = {10.1145/950620.950622},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/BuchsbaumFG03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/BuchsbaumFKVW03,
author = {Adam L. Buchsbaum and
Glenn S. Fowler and
Balachander Krishnamurthy and
Kiem{-}Phong Vo and
Jia Wang},
title = {Fast prefix matching of bounded strings},
journal = {{ACM} J. Exp. Algorithmics},
volume = {8},
year = {2003},
url = {https://doi.org/10.1145/996546.996550},
doi = {10.1145/996546.996550},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/BuchsbaumFKVW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BuchsbaumGW03,
author = {Adam L. Buchsbaum and
Raffaele Giancarlo and
Jeffery R. Westbrook},
title = {On finding common neighborhoods in massive graphs},
journal = {Theor. Comput. Sci.},
volume = {299},
number = {1-3},
pages = {707--718},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00569-8},
doi = {10.1016/S0304-3975(02)00569-8},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BuchsbaumGW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/BuchsbaumFKVW03,
author = {Adam L. Buchsbaum and
Glenn S. Fowler and
Balachander Krishnamurthy and
Kiem{-}Phong Vo and
Jia Wang},
editor = {Richard E. Ladner},
title = {Fast Prefix Matching of Bounded Strings},
booktitle = {Proceedings of the Fifth Workshop on Algorithm Engineering and Experiments,
Baltimore, MD, USA, January 11, 2003},
pages = {128--140},
publisher = {{SIAM}},
year = {2003},
timestamp = {Wed, 20 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/BuchsbaumFKVW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BuchsbaumKKRT03,
author = {Adam L. Buchsbaum and
Howard J. Karloff and
Claire Kenyon and
Nick Reingold and
Mikkel Thorup},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {{OPT} versus {LOAD} in dynamic storage allocation},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {556--564},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780624},
doi = {10.1145/780542.780624},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BuchsbaumKKRT03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AbelloBW02,
author = {James Abello and
Adam L. Buchsbaum and
Jeffery R. Westbrook},
title = {A Functional Approach to External Graph Algorithms},
journal = {Algorithmica},
volume = {32},
number = {3},
pages = {437--458},
year = {2002},
url = {https://doi.org/10.1007/s00453-001-0088-5},
doi = {10.1007/S00453-001-0088-5},
timestamp = {Thu, 28 Nov 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AbelloBW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BuchsbaumG02,
author = {Adam L. Buchsbaum and
Michael T. Goodrich},
editor = {Rolf H. M{\"{o}}hring and
Rajeev Raman},
title = {Three-Dimensional Layers of Maxima},
booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2461},
pages = {257--269},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45749-6\_26},
doi = {10.1007/3-540-45749-6\_26},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/BuchsbaumG02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BagchiBG02,
author = {Amitabha Bagchi and
Adam L. Buchsbaum and
Michael T. Goodrich},
editor = {Prosenjit Bose and
Pat Morin},
title = {Biased Skip Lists},
booktitle = {Algorithms and Computation, 13th International Symposium, {ISAAC}
2002 Vancouver, BC, Canada, November 21-23, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2518},
pages = {1--13},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-36136-7\_1},
doi = {10.1007/3-540-36136-7\_1},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/BagchiBG02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchsbaumFG02,
author = {Adam L. Buchsbaum and
Glenn S. Fowler and
Raffaele Giancarlo},
editor = {David Eppstein},
title = {Improving table compression with combinatorial optimization},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {213--222},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545408},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/BuchsbaumFG02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0203018,
author = {Adam L. Buchsbaum and
Glenn S. Fowler and
Raffaele Giancarlo},
title = {Improving Table Compression with Combinatorial Optimization},
journal = {CoRR},
volume = {cs.DS/0203018},
year = {2002},
url = {https://arxiv.org/abs/cs/0203018},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0203018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0207061,
author = {Adam L. Buchsbaum and
Haim Kaplan and
Anne Rogers and
Jeffery R. Westbrook},
title = {Linear-Time Pointer-Machine Algorithms for Least Common Ancestors,
{MST} Verification, and Dominators},
journal = {CoRR},
volume = {cs.DS/0207061},
year = {2002},
url = {http://arxiv.org/abs/cs.DS/0207061},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0207061.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BuchsbaumGW01,
author = {Adam L. Buchsbaum and
Raffaele Giancarlo and
Jeffery R. Westbrook},
title = {An Approximate Determinization Algorithm for Weighted Finite-State
Automata},
journal = {Algorithmica},
volume = {30},
number = {4},
pages = {503--526},
year = {2001},
url = {https://doi.org/10.1007/s00453-001-0026-6},
doi = {10.1007/S00453-001-0026-6},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/BuchsbaumGW01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/software/BuchsbaumCHKMRJM01,
author = {Adam L. Buchsbaum and
Yih{-}Farn Chen and
Huale Huang and
Eleftherios Koutsofios and
John M. Mocenigo and
Anne Rogers and
Michael Jankowsky and
Spiros Mancoridis},
title = {Visualizing and Analyzing Software Infrastructures},
journal = {{IEEE} Softw.},
volume = {18},
number = {5},
pages = {62--70},
year = {2001},
url = {https://doi.org/10.1109/52.951497},
doi = {10.1109/52.951497},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/software/BuchsbaumCHKMRJM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/alenex/2001,
editor = {Adam L. Buchsbaum and
Jack Snoeyink},
title = {Algorithm Engineering and Experimentation, Third International Workshop,
{ALENEX} 2001, Washington, DC, USA, January 5-6, 2001, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2153},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44808-X},
doi = {10.1007/3-540-44808-X},
isbn = {3-540-42560-8},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/alenex/2001.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BuchsbaumGW00,
author = {Adam L. Buchsbaum and
Raffaele Giancarlo and
Jeffery R. Westbrook},
title = {On the Determinization of Weighted Finite Automata},
journal = {{SIAM} J. Comput.},
volume = {30},
number = {5},
pages = {1502--1531},
year = {2000},
url = {https://doi.org/10.1137/S0097539798346676},
doi = {10.1137/S0097539798346676},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BuchsbaumGW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BuchsbaumG00,
author = {Adam L. Buchsbaum and
Raffaele Giancarlo},
editor = {Raffaele Giancarlo and
David Sankoff},
title = {Algorithmic Aspects of Speech Recognition: {A} Synopsis},
booktitle = {Combinatorial Pattern Matching, 11th Annual Symposium, {CPM} 2000,
Montreal, Canada, June 21-23, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1848},
pages = {27--32},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45123-4\_4},
doi = {10.1007/3-540-45123-4\_4},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/cpm/BuchsbaumG00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BuchsbaumGW00,
author = {Adam L. Buchsbaum and
Michael T. Goodrich and
Jeffery R. Westbrook},
editor = {Mike Paterson},
title = {Range Searching Over Tree Cross Products},
booktitle = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
Germany, September 5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1879},
pages = {120--131},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-45253-2\_12},
doi = {10.1007/3-540-45253-2\_12},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/BuchsbaumGW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchsbaumCCFM00,
author = {Adam L. Buchsbaum and
Donald F. Caldwell and
Kenneth Ward Church and
Glenn S. Fowler and
S. Muthukrishnan},
editor = {David B. Shmoys},
title = {Engineering the compression of massive tables: an experimental approach},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {175--184},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338249},
timestamp = {Mon, 10 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BuchsbaumCCFM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchsbaumW00,
author = {Adam L. Buchsbaum and
Jeffery R. Westbrook},
editor = {David B. Shmoys},
title = {Maintaining hierarchical graph views},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {566--575},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338609},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BuchsbaumW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchsbaumGVW00,
author = {Adam L. Buchsbaum and
Michael H. Goldwasser and
Suresh Venkatasubramanian and
Jeffery R. Westbrook},
editor = {David B. Shmoys},
title = {On external memory graph traversal},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {859--860},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338650},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BuchsbaumGVW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toplas/BuchsbaumKRW98,
author = {Adam L. Buchsbaum and
Haim Kaplan and
Anne Rogers and
Jeffery R. Westbrook},
title = {A New, Simpler Linear-Time Dominators Algorithm},
journal = {{ACM} Trans. Program. Lang. Syst.},
volume = {20},
number = {6},
pages = {1265--1296},
year = {1998},
url = {https://doi.org/10.1145/295656.295663},
doi = {10.1145/295656.295663},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toplas/BuchsbaumKRW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AbelloBW98,
author = {James Abello and
Adam L. Buchsbaum and
Jeffery R. Westbrook},
editor = {Gianfranco Bilardi and
Giuseppe F. Italiano and
Andrea Pietracaprina and
Geppino Pucci},
title = {A Functional Approach to External Graph Algorithms},
booktitle = {Algorithms - {ESA} '98, 6th Annual European Symposium, Venice, Italy,
August 24-26, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1461},
pages = {332--343},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-68530-8\_28},
doi = {10.1007/3-540-68530-8\_28},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/AbelloBW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/BuchsbaumGW98,
author = {Adam L. Buchsbaum and
Raffaele Giancarlo and
Jeffery R. Westbrook},
editor = {Kim Guldstrand Larsen and
Sven Skyum and
Glynn Winskel},
title = {On the Determinization of Weighted Finite Automata},
booktitle = {Automata, Languages and Programming, 25th International Colloquium,
ICALP'98, Aalborg, Denmark, July 13-17, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1443},
pages = {482--493},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0055077},
doi = {10.1007/BFB0055077},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BuchsbaumGW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icassp/BuchsbaumGW98,
author = {Adam L. Buchsbaum and
Raffaele Giancarlo and
Jeffery R. Westbrook},
title = {Shrinking language models by robust approximation},
booktitle = {Proceedings of the 1998 {IEEE} International Conference on Acoustics,
Speech and Signal Processing, {ICASSP} '98, Seattle, Washington, USA,
May 12-15, 1998},
pages = {685--688},
publisher = {{IEEE}},
year = {1998},
url = {https://doi.org/10.1109/ICASSP.1998.675357},
doi = {10.1109/ICASSP.1998.675357},
timestamp = {Wed, 16 Oct 2019 14:14:52 +0200},
biburl = {https://dblp.org/rec/conf/icassp/BuchsbaumGW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BuchsbaumKRW98,
author = {Adam L. Buchsbaum and
Haim Kaplan and
Anne Rogers and
Jeffery R. Westbrook},
editor = {Jeffrey Scott Vitter},
title = {Linear-Time Pointer-Machine Algorithms for Least Common Ancestors,
{MST} Verification, and Dominators},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {279--288},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276764},
doi = {10.1145/276698.276764},
timestamp = {Mon, 08 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BuchsbaumKRW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/BuchsbaumG97,
author = {Adam L. Buchsbaum and
Raffaele Giancarlo},
title = {Algorithmic Aspects in Speech Recognition: An Introduction},
journal = {{ACM} J. Exp. Algorithmics},
volume = {2},
pages = {1},
year = {1997},
url = {https://doi.org/10.1145/264216.264219},
doi = {10.1145/264216.264219},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/BuchsbaumG97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acl/AlshawiBX97,
author = {Hiyan Alshawi and
Adam L. Buchsbaum and
Fei Xia},
editor = {Philip R. Cohen and
Wolfgang Wahlster},
title = {A Comparison of Head Transducers and Transfer for a Limited Domain
Translation Application},
booktitle = {35th Annual Meeting of the Association for Computational Linguistics
and 8th Conference of the European Chapter of the Association for
Computational Linguistics, Proceedings of the Conference, 7-12 July
1997, Universidad Nacional de Educaci{\'{o}}n a Distancia (UNED),
Madrid, Spain},
pages = {360--365},
publisher = {Morgan Kaufmann Publishers / {ACL}},
year = {1997},
url = {https://aclanthology.org/P97-1046/},
doi = {10.3115/976909.979663},
timestamp = {Fri, 06 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/acl/AlshawiBX97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icassp/AlshawiB97,
author = {Hiyan Alshawi and
Adam L. Buchsbaum},
title = {State-transition cost functions and an application to language translation},
booktitle = {1997 {IEEE} International Conference on Acoustics, Speech, and Signal
Processing, {ICASSP} '97, Munich, Germany, April 21-24, 1997},
pages = {103--106},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/ICASSP.1997.599558},
doi = {10.1109/ICASSP.1997.599558},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icassp/AlshawiB97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/interspeech/SantenB97,
author = {Jan P. H. van Santen and
Adam L. Buchsbaum},
editor = {George Kokkinakis and
Nikos Fakotakis and
Evangelos Dermatas},
title = {Methods for optimal text selection},
booktitle = {Fifth European Conference on Speech Communication and Technology,
{EUROSPEECH} 1997, Rhodes, Greece, September 22-25, 1997},
pages = {553--556},
publisher = {{ISCA}},
year = {1997},
url = {https://doi.org/10.21437/Eurospeech.1997-207},
doi = {10.21437/EUROSPEECH.1997-207},
timestamp = {Sun, 02 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/interspeech/SantenB97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchsbaumS96,
author = {Adam L. Buchsbaum and
Jan P. H. van Santen},
editor = {{\'{E}}va Tardos},
title = {Selecting Training Inputs via Greedy Rank Covering},
booktitle = {Proceedings of the Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1996, Atlanta, Georgia, {USA}},
pages = {288--295},
publisher = {{ACM/SIAM}},
year = {1996},
url = {http://dl.acm.org/citation.cfm?id=313852.314075},
timestamp = {Thu, 05 Jul 2018 07:29:31 +0200},
biburl = {https://dblp.org/rec/conf/soda/BuchsbaumS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/BuchsbaumST95,
author = {Adam L. Buchsbaum and
Rajamani Sundar and
Robert Endre Tarjan},
title = {Lazy Structure Sharing for Query Optimization},
journal = {Acta Informatica},
volume = {32},
number = {3},
pages = {255--270},
year = {1995},
url = {https://doi.org/10.1007/BF01178261},
doi = {10.1007/BF01178261},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/BuchsbaumST95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/BuchsbaumT95,
author = {Adam L. Buchsbaum and
Robert Endre Tarjan},
title = {Confluently Persistent Deques via Data-Structural Bootstrapping},
journal = {J. Algorithms},
volume = {18},
number = {3},
pages = {513--547},
year = {1995},
url = {https://doi.org/10.1006/jagm.1995.1020},
doi = {10.1006/JAGM.1995.1020},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/BuchsbaumT95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/BuchsbaumM95,
author = {Adam L. Buchsbaum and
Milena Mihail},
title = {Monte Carlo and Markov Chain techniques for network reliability and
sampling},
journal = {Networks},
volume = {25},
number = {3},
pages = {117--130},
year = {1995},
url = {https://doi.org/10.1002/net.3230250305},
doi = {10.1002/NET.3230250305},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/BuchsbaumM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BuchsbaumST95,
author = {Adam L. Buchsbaum and
Rajamani Sundar and
Robert Endre Tarjan},
title = {Data-Structural Bootstrapping, Linear Path Compression, and Catenable
Heap-Ordered Double-Ended Queues},
journal = {{SIAM} J. Comput.},
volume = {24},
number = {6},
pages = {1190--1206},
year = {1995},
url = {https://doi.org/10.1137/S0097539792242144},
doi = {10.1137/S0097539792242144},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/BuchsbaumST95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BuchsbaumC93,
author = {Adam L. Buchsbaum and
Martin C. Carlisle},
title = {Determining Uni-Connectivity in Directed Graphs},
journal = {Inf. Process. Lett.},
volume = {48},
number = {1},
pages = {9--12},
year = {1993},
url = {https://doi.org/10.1016/0020-0190(93)90261-7},
doi = {10.1016/0020-0190(93)90261-7},
timestamp = {Sat, 16 Sep 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BuchsbaumC93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchsbaumT93,
author = {Adam L. Buchsbaum and
Robert Endre Tarjan},
editor = {Vijaya Ramachandran},
title = {Confluently Persistent Deques via Data Structural Bootstrapping},
booktitle = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 25-27 January 1993, Austin, Texas, {USA}},
pages = {155--164},
publisher = {{ACM/SIAM}},
year = {1993},
url = {http://dl.acm.org/citation.cfm?id=313559.313673},
timestamp = {Thu, 05 Jul 2018 07:29:11 +0200},
biburl = {https://dblp.org/rec/conf/soda/BuchsbaumT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/BuchsbaumM92,
author = {Adam L. Buchsbaum and
Milena Mihail},
editor = {Nathaniel Dean and
Gregory E. Shannon},
title = {Monte Carlo and Markov Chain Techniques for Network Reliability and
Sampling},
booktitle = {Computational Support for Discrete Mathematics, Proceedings of a {DIMACS}
Workshop, Piscataway, New Jersey, USA, March 12-14, 1992},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {15},
pages = {199--222},
publisher = {{DIMACS/AMS}},
year = {1992},
url = {https://doi.org/10.1090/dimacs/015/14},
doi = {10.1090/DIMACS/015/14},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/BuchsbaumM92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BuchsbaumST92,
author = {Adam L. Buchsbaum and
Rajamani Sundar and
Robert Endre Tarjan},
title = {Data Structural Bootstrapping, Linear Path Compression, and Catenable
Heap Ordered Double Ended Queues},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
Pennsylvania, USA, 24-27 October 1992},
pages = {40--49},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SFCS.1992.267820},
doi = {10.1109/SFCS.1992.267820},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BuchsbaumST92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/amai/BuchsbaumKV91,
author = {Adam L. Buchsbaum and
Paris C. Kanellakis and
Jeffrey Scott Vitter},
title = {A Data Dtructure for Arc Insertion and Regular Path Finding},
journal = {Ann. Math. Artif. Intell.},
volume = {3},
number = {2-4},
pages = {187--210},
year = {1991},
url = {https://doi.org/10.1007/BF01530925},
doi = {10.1007/BF01530925},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/amai/BuchsbaumKV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BuchsbaumKV90,
author = {Adam L. Buchsbaum and
Paris C. Kanellakis and
Jeffrey Scott Vitter},
editor = {David S. Johnson},
title = {A Data Structure for Arc Insertion and Regular Path Finding},
booktitle = {Proceedings of the First Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1990, San Francisco, California, {USA}},
pages = {22--31},
publisher = {{SIAM}},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=320176.320179},
timestamp = {Thu, 05 Jul 2018 07:28:50 +0200},
biburl = {https://dblp.org/rec/conf/soda/BuchsbaumKV90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:45 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
