Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Jeffrey Scott Vitter
@article{DBLP:journals/comgeo/MajhiVW24,
author = {Sushovan Majhi and
Jeffrey Vitter and
Carola Wenk},
title = {Approximating Gromov-Hausdorff distance in Euclidean space},
journal = {Comput. Geom.},
volume = {116},
pages = {102034},
year = {2024},
url = {https://doi.org/10.1016/j.comgeo.2023.102034},
doi = {10.1016/J.COMGEO.2023.102034},
timestamp = {Thu, 31 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/MajhiVW24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ShahSTV23,
author = {Rahul Shah and
Cheng Sheng and
Sharma V. Thankachan and
Jeffrey Vitter},
title = {Ranked Document Retrieval in External Memory},
journal = {{ACM} Trans. Algorithms},
volume = {19},
number = {1},
pages = {5:1--5:12},
year = {2023},
url = {https://doi.org/10.1145/3559763},
doi = {10.1145/3559763},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ShahSTV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkde/HuoLV23,
author = {Hongwei Huo and
Peng Long and
Jeffrey Scott Vitter},
title = {Practical High-Order Entropy-Compressed Text Self-Indexing},
journal = {{IEEE} Trans. Knowl. Data Eng.},
volume = {35},
number = {3},
pages = {2943--2960},
year = {2023},
url = {https://doi.org/10.1109/TKDE.2021.3114401},
doi = {10.1109/TKDE.2021.3114401},
timestamp = {Sat, 25 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tkde/HuoLV23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bioinformatics/HuoLWJV22,
author = {Hongwei Huo and
Pengfei Liu and
Chenhui Wang and
Hongbo Jiang and
Jeffrey Scott Vitter},
title = {CIndex: compressed indexes for fast retrieval of {FASTQ} files},
journal = {Bioinform.},
volume = {38},
number = {2},
pages = {335--343},
year = {2022},
url = {https://doi.org/10.1093/bioinformatics/btab655},
doi = {10.1093/BIOINFORMATICS/BTAB655},
timestamp = {Fri, 21 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bioinformatics/HuoLWJV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/HuoCGV21,
author = {Hongwei Huo and
Xiaoyang Chen and
Xu Guo and
Jeffrey Scott Vitter},
title = {Efficient Compression and Indexing for Highly Repetitive {DNA} Sequence
Collections},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {18},
number = {6},
pages = {2394--2408},
year = {2021},
url = {https://doi.org/10.1109/TCBB.2020.2968323},
doi = {10.1109/TCBB.2020.2968323},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/HuoCGV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tkde/ChenHHVZZ21,
author = {Xiaoyang Chen and
Hongwei Huo and
Jun Huan and
Jeffrey Scott Vitter and
Weiguo Zheng and
Lei Zou},
title = {MSQ-Index: {A} Succinct Index for Fast Graph Similarity Search},
journal = {{IEEE} Trans. Knowl. Data Eng.},
volume = {33},
number = {6},
pages = {2654--2668},
year = {2021},
url = {https://doi.org/10.1109/TKDE.2019.2954527},
doi = {10.1109/TKDE.2019.2954527},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tkde/ChenHHVZZ21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijon/SunHHV20,
author = {Zhigang Sun and
Hongwei Huo and
Jun Huan and
Jeffrey Scott Vitter},
title = {Feature reduction based on semantic similarity for graph classification},
journal = {Neurocomputing},
volume = {397},
pages = {114--126},
year = {2020},
url = {https://doi.org/10.1016/j.neucom.2020.02.047},
doi = {10.1016/J.NEUCOM.2020.02.047},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijon/SunHHV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/kbs/ChenHHV19,
author = {Xiaoyang Chen and
Hongwei Huo and
Jun Huan and
Jeffrey Scott Vitter},
title = {An efficient algorithm for graph edit distance computation},
journal = {Knowl. Based Syst.},
volume = {163},
pages = {762--775},
year = {2019},
url = {https://doi.org/10.1016/j.knosys.2018.10.002},
doi = {10.1016/J.KNOSYS.2018.10.002},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/kbs/ChenHHV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-13008,
author = {Sushovan Majhi and
Jeffrey Vitter and
Carola Wenk},
title = {Approximating Gromov-Hausdorff Distance in Euclidean Space},
journal = {CoRR},
volume = {abs/1912.13008},
year = {2019},
url = {https://arxiv.org/abs/1912.13008},
eprinttype = {arXiv},
eprint = {1912.13008},
timestamp = {Mon, 01 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1912-13008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/envsoft/VitterW18,
author = {Jeffrey Scott Vitter and
Michael E. Webber},
title = {A non-intrusive approach for classifying residential water events
using coincident electricity data},
journal = {Environ. Model. Softw.},
volume = {100},
pages = {302--313},
year = {2018},
url = {https://doi.org/10.1016/j.envsoft.2017.11.029},
doi = {10.1016/J.ENVSOFT.2017.11.029},
timestamp = {Sun, 12 Dec 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/envsoft/VitterW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HuoCZZV18,
author = {Hongwei Huo and
Xiaoyang Chen and
Yuhao Zhao and
Xiaojin Zhu and
Jeffrey Scott Vitter},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Practical Succinct Text Indexes in External Memory},
booktitle = {2018 Data Compression Conference, {DCC} 2018, Snowbird, UT, USA, March
27-30, 2018},
pages = {217--226},
publisher = {{IEEE}},
year = {2018},
url = {https://doi.org/10.1109/DCC.2018.00030},
doi = {10.1109/DCC.2018.00030},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/HuoCZZV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/access/ChenHHV17,
author = {Xiaoyang Chen and
Hongwei Huo and
Jun Huan and
Jeffrey Scott Vitter},
title = {Efficient Graph Similarity Search in External Memory},
journal = {{IEEE} Access},
volume = {5},
pages = {4551--4560},
year = {2017},
url = {https://doi.org/10.1109/ACCESS.2017.2682107},
doi = {10.1109/ACCESS.2017.2682107},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/access/ChenHHV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-10305,
author = {Xiaoyang Chen and
Hongwei Huo and
Jun Huan and
Jeffrey Scott Vitter},
title = {Fast Computation of Graph Edit Distance},
journal = {CoRR},
volume = {abs/1709.10305},
year = {2017},
url = {http://arxiv.org/abs/1709.10305},
eprinttype = {arXiv},
eprint = {1709.10305},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-10305.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bmcbi/YuHZFVH16,
author = {Qiang Yu and
Hongwei Huo and
Ruixing Zhao and
Dazheng Feng and
Jeffrey Scott Vitter and
Jun Huan},
title = {RefSelect: a reference sequence selection algorithm for planted (\emph{l},
\emph{d}) motif search},
journal = {{BMC} Bioinform.},
volume = {17},
number = {{S-9}},
pages = {266},
year = {2016},
url = {https://doi.org/10.1186/s12859-016-1130-6},
doi = {10.1186/S12859-016-1130-6},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/bmcbi/YuHZFVH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MunroNV16,
author = {J. Ian Munro and
Yakov Nekrich and
Jeffrey Scott Vitter},
title = {Fast construction of wavelet trees},
journal = {Theor. Comput. Sci.},
volume = {638},
pages = {91--97},
year = {2016},
url = {https://doi.org/10.1016/j.tcs.2015.11.011},
doi = {10.1016/J.TCS.2015.11.011},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MunroNV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HuoSLVWYH16,
author = {Hongwei Huo and
Zhigang Sun and
Shuangjiang Li and
Jeffrey Scott Vitter and
Xinkun Wang and
Qiang Yu and
Jun Huan},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {{CS2A:} {A} Compressed Suffix Array-Based Method for Short Read Alignment},
booktitle = {2016 Data Compression Conference, {DCC} 2016, Snowbird, UT, USA, March
30 - April 1, 2016},
pages = {271--278},
publisher = {{IEEE}},
year = {2016},
url = {https://doi.org/10.1109/DCC.2016.58},
doi = {10.1109/DCC.2016.58},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/HuoSLVWYH16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/HowardV16,
author = {Paul G. Howard and
Jeffrey Scott Vitter},
title = {Arithmetic Coding for Data Compression},
booktitle = {Encyclopedia of Algorithms},
pages = {145--150},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_34},
doi = {10.1007/978-1-4939-2864-4\_34},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/HowardV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Vitter16,
author = {Jeffrey Scott Vitter},
title = {External Sorting and Permuting},
booktitle = {Encyclopedia of Algorithms},
pages = {708--715},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_137},
doi = {10.1007/978-1-4939-2864-4\_137},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Vitter16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChenHHV16,
author = {Xiaoyang Chen and
Hongwei Huo and
Jun Huan and
Jeffrey Scott Vitter},
title = {MSQ-Index: {A} Succinct Index for Fast Graph Similarity Search},
journal = {CoRR},
volume = {abs/1612.09155},
year = {2016},
url = {http://arxiv.org/abs/1612.09155},
eprinttype = {arXiv},
eprint = {1612.09155},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChenHHV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChienHSTV15,
author = {Yu{-}Feng Chien and
Wing{-}Kai Hon and
Rahul Shah and
Sharma V. Thankachan and
Jeffrey Scott Vitter},
title = {Geometric {BWT:} Compressed Text Indexing via Sparse Suffixes and
Range Searching},
journal = {Algorithmica},
volume = {71},
number = {2},
pages = {258--278},
year = {2015},
url = {https://doi.org/10.1007/s00453-013-9792-1},
doi = {10.1007/S00453-013-9792-1},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChienHSTV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HonKLSTTV15,
author = {Wing{-}Kai Hon and
Tsung{-}Han Ku and
Tak Wah Lam and
Rahul Shah and
Siu{-}Lung Tam and
Sharma V. Thankachan and
Jeffrey Scott Vitter},
title = {Compressing Dictionary Matching Index via Sparsification Technique},
journal = {Algorithmica},
volume = {72},
number = {2},
pages = {515--538},
year = {2015},
url = {https://doi.org/10.1007/s00453-013-9863-3},
doi = {10.1007/S00453-013-9863-3},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/HonKLSTTV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/YuHVHN15,
author = {Qiang Yu and
Hongwei Huo and
Jeffrey Scott Vitter and
Jun Huan and
Yakov Nekrich},
title = {An Efficient Exact Algorithm for the Motif Stem Search Problem over
Large Alphabets},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {12},
number = {2},
pages = {384--397},
year = {2015},
url = {https://doi.org/10.1109/TCBB.2014.2361668},
doi = {10.1109/TCBB.2014.2361668},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/YuHVHN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/HuoCZVNY15,
author = {Hongwei Huo and
Longgang Chen and
Heng Zhao and
Jeffrey Scott Vitter and
Yakov Nekrich and
Qiang Yu},
editor = {Ulrik Brandes and
David Eppstein},
title = {A Data-Aware FM-index},
booktitle = {Proceedings of the Seventeenth Workshop on Algorithm Engineering and
Experiments, {ALENEX} 2015, San Diego, CA, USA, January 5, 2015},
pages = {10--23},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973754.2},
doi = {10.1137/1.9781611973754.2},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alenex/HuoCZVNY15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bibm/YuHZFVH15,
author = {Qiang Yu and
Hongwei Huo and
Ruixing Zhao and
Dazheng Feng and
Jeffrey Scott Vitter and
Jun Huan},
editor = {Jun Huan and
Satoru Miyano and
Amarda Shehu and
Xiaohua Tony Hu and
Bin Ma and
Sanguthevar Rajasekaran and
Vijay K. Gombar and
Matthieu{-}P. Schapranow and
Illhoi Yoo and
Jiayu Zhou and
Brian Chen and
Vinay Pai and
Brian G. Pierce},
title = {Reference sequence selection for motif searches},
booktitle = {2015 {IEEE} International Conference on Bioinformatics and Biomedicine,
{BIBM} 2015, Washington, DC, USA, November 9-12, 2015},
pages = {569--574},
publisher = {{IEEE} Computer Society},
year = {2015},
url = {https://doi.org/10.1109/BIBM.2015.7359745},
doi = {10.1109/BIBM.2015.7359745},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/bibm/YuHZFVH15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/MunroNV15,
author = {J. Ian Munro and
Yakov Nekrich and
Jeffrey Scott Vitter},
editor = {Tova Milo and
Diego Calvanese},
title = {Dynamic Data Structures for Document Collections and Graphs},
booktitle = {Proceedings of the 34th {ACM} Symposium on Principles of Database
Systems, {PODS} 2015, Melbourne, Victoria, Australia, May 31 - June
4, 2015},
pages = {277--289},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2745754.2745778},
doi = {10.1145/2745754.2745778},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/MunroNV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MunroNV15,
author = {J. Ian Munro and
Yakov Nekrich and
Jeffrey Scott Vitter},
title = {Dynamic Data Structures for Document Collections and Graphs},
journal = {CoRR},
volume = {abs/1503.05977},
year = {2015},
url = {http://arxiv.org/abs/1503.05977},
eprinttype = {arXiv},
eprint = {1503.05977},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MunroNV15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/HonSTV14,
author = {Wing{-}Kai Hon and
Rahul Shah and
Sharma V. Thankachan and
Jeffrey Scott Vitter},
title = {Space-Efficient Frameworks for Top-\emph{k} String Retrieval},
journal = {J. {ACM}},
volume = {61},
number = {2},
pages = {9:1--9:36},
year = {2014},
url = {https://doi.org/10.1145/2590774},
doi = {10.1145/2590774},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/HonSTV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bibm/YuHCGVH14,
author = {Qiang Yu and
Hongwei Huo and
Xiaoyang Chen and
Haitao Guo and
Jeffrey Scott Vitter and
Jun Huan},
editor = {Huiru Jane Zheng and
Werner Dubitzky and
Xiaohua Hu and
Jin{-}Kao Hao and
Daniel P. Berrar and
Kwang{-}Hyun Cho and
Yadong Wang and
David R. Gilbert},
title = {An efficient motif finding algorithm for large {DNA} data sets},
booktitle = {2014 {IEEE} International Conference on Bioinformatics and Biomedicine,
{BIBM} 2014, Belfast, United Kingdom, November 2-5, 2014},
pages = {397--402},
publisher = {{IEEE} Computer Society},
year = {2014},
url = {https://doi.org/10.1109/BIBM.2014.6999191},
doi = {10.1109/BIBM.2014.6999191},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/bibm/YuHCGVH14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HuoCVN14,
author = {Hongwei Huo and
Longgang Chen and
Jeffrey Scott Vitter and
Yakov Nekrich},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {A Practical Implementation of Compressed Suffix Arrays with Applications
to Self-Indexing},
booktitle = {Data Compression Conference, {DCC} 2014, Snowbird, UT, USA, 26-28
March, 2014},
pages = {292--301},
publisher = {{IEEE}},
year = {2014},
url = {https://doi.org/10.1109/DCC.2014.49},
doi = {10.1109/DCC.2014.49},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/HuoCVN14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/PatilTSNV14,
author = {Manish Patil and
Sharma V. Thankachan and
Rahul Shah and
Yakov Nekrich and
Jeffrey Scott Vitter},
editor = {Richard Hull and
Martin Grohe},
title = {Categorical range maxima queries},
booktitle = {Proceedings of the 33rd {ACM} {SIGMOD-SIGACT-SIGART} Symposium on
Principles of Database Systems, PODS'14, Snowbird, UT, USA, June 22-27,
2014},
pages = {266--277},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2594538.2594557},
doi = {10.1145/2594538.2594557},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/PatilTSNV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/MunroNV14,
author = {J. Ian Munro and
Yakov Nekrich and
Jeffrey Scott Vitter},
editor = {Edleno Silva de Moura and
Maxime Crochemore},
title = {Fast Construction of Wavelet Trees},
booktitle = {String Processing and Information Retrieval - 21st International Symposium,
{SPIRE} 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8799},
pages = {101--110},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-11918-2\_10},
doi = {10.1007/978-3-319-11918-2\_10},
timestamp = {Tue, 14 May 2019 10:00:55 +0200},
biburl = {https://dblp.org/rec/conf/spire/MunroNV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/LewensteinNV14,
author = {Moshe Lewenstein and
Yakov Nekrich and
Jeffrey Scott Vitter},
editor = {Ernst W. Mayr and
Natacha Portier},
title = {Space-Efficient String Indexing for Wildcard Pattern Matching},
booktitle = {31st International Symposium on Theoretical Aspects of Computer Science
{(STACS} 2014), {STACS} 2014, March 5-8, 2014, Lyon, France},
series = {LIPIcs},
volume = {25},
pages = {506--517},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.STACS.2014.506},
doi = {10.4230/LIPICS.STACS.2014.506},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/LewensteinNV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LewensteinNV14,
author = {Moshe Lewenstein and
Yakov Nekrich and
Jeffrey Scott Vitter},
title = {Space-Efficient String Indexing for Wildcard Pattern Matching},
journal = {CoRR},
volume = {abs/1401.0625},
year = {2014},
url = {http://arxiv.org/abs/1401.0625},
eprinttype = {arXiv},
eprint = {1401.0625},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LewensteinNV14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/HonKSTV13,
author = {Wing{-}Kai Hon and
Tsung{-}Han Ku and
Rahul Shah and
Sharma V. Thankachan and
Jeffrey Scott Vitter},
title = {Compressed text indexing with wildcards},
journal = {J. Discrete Algorithms},
volume = {19},
pages = {23--29},
year = {2013},
url = {https://doi.org/10.1016/j.jda.2012.12.003},
doi = {10.1016/J.JDA.2012.12.003},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/HonKSTV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HonKSTV13,
author = {Wing{-}Kai Hon and
Tsung{-}Han Ku and
Rahul Shah and
Sharma V. Thankachan and
Jeffrey Scott Vitter},
title = {Faster compressed dictionary matching},
journal = {Theor. Comput. Sci.},
volume = {475},
pages = {113--119},
year = {2013},
url = {https://doi.org/10.1016/j.tcs.2012.10.050},
doi = {10.1016/J.TCS.2012.10.050},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HonKSTV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bibm/YuHVHN13,
author = {Qiang Yu and
Hongwei Huo and
Jeffrey Scott Vitter and
Jun Huan and
Yakov Nekrich},
editor = {Guo{-}Zheng Li and
Sunghoon Kim and
Michael Hughes and
Geoffrey J. McLachlan and
Hongye Sun and
Xiaohua Hu and
Habtom W. Ressom and
Baoyan Liu and
Michael N. Liebman},
title = {StemFinder: An efficient algorithm for searching motif stems over
large alphabets},
booktitle = {2013 {IEEE} International Conference on Bioinformatics and Biomedicine,
Shanghai, China, December 18-21, 2013},
pages = {473--476},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/BIBM.2013.6732539},
doi = {10.1109/BIBM.2013.6732539},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/bibm/YuHVHN13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/HonPSTV13,
author = {Wing{-}Kai Hon and
Manish Patil and
Rahul Shah and
Sharma V. Thankachan and
Jeffrey Scott Vitter},
editor = {Andrej Brodnik and
Alejandro L{\'{o}}pez{-}Ortiz and
Venkatesh Raman and
Alfredo Viola},
title = {Indexes for Document Retrieval with Relevance},
booktitle = {Space-Efficient Data Structures, Streams, and Algorithms - Papers
in Honor of J. Ian Munro on the Occasion of His 66th Birthday},
series = {Lecture Notes in Computer Science},
volume = {8066},
pages = {351--362},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40273-9\_22},
doi = {10.1007/978-3-642-40273-9\_22},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/birthday/HonPSTV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HonTSV13,
author = {Wing{-}Kai Hon and
Sharma V. Thankachan and
Rahul Shah and
Jeffrey Scott Vitter},
editor = {Ali Bilgin and
Michael W. Marcellin and
Joan Serra{-}Sagrist{\`{a}} and
James A. Storer},
title = {Faster Compressed Top-k Document Retrieval},
booktitle = {2013 Data Compression Conference, {DCC} 2013, Snowbird, UT, USA, March
20-22, 2013},
pages = {341--350},
publisher = {{IEEE}},
year = {2013},
url = {https://doi.org/10.1109/DCC.2013.42},
doi = {10.1109/DCC.2013.42},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/HonTSV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/NekrichV13,
author = {Yakov Nekrich and
Jeffrey Scott Vitter},
editor = {Hans L. Bodlaender and
Giuseppe F. Italiano},
title = {Optimal Color Range Reporting in One Dimension},
booktitle = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
France, September 2-4, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8125},
pages = {743--754},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40450-4\_63},
doi = {10.1007/978-3-642-40450-4\_63},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/NekrichV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ShahSTV13,
author = {Rahul Shah and
Cheng Sheng and
Sharma V. Thankachan and
Jeffrey Scott Vitter},
editor = {Hans L. Bodlaender and
Giuseppe F. Italiano},
title = {Top-k Document Retrieval in External Memory},
booktitle = {Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis,
France, September 2-4, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8125},
pages = {803--814},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40450-4\_68},
doi = {10.1007/978-3-642-40450-4\_68},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/ShahSTV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/NekrichV13,
author = {Yakov Nekrich and
Jeffrey Scott Vitter},
title = {Optimal Color Range Reporting in One Dimension},
journal = {CoRR},
volume = {abs/1306.5029},
year = {2013},
url = {http://arxiv.org/abs/1306.5029},
eprinttype = {arXiv},
eprint = {1306.5029},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/NekrichV13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cj/KulekciVX12,
author = {M. Oguzhan K{\"{u}}lekci and
Jeffrey Scott Vitter and
Bojian Xu},
title = {Fast Pattern-Matching via \emph{k}-bit Filtering Based Text Decomposition},
journal = {Comput. J.},
volume = {55},
number = {1},
pages = {62--68},
year = {2012},
url = {https://doi.org/10.1093/comjnl/bxq090},
doi = {10.1093/COMJNL/BXQ090},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cj/KulekciVX12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/HonSTV12,
author = {Wing{-}Kai Hon and
Rahul Shah and
Sharma V. Thankachan and
Jeffrey Scott Vitter},
title = {On position restricted substring searching in succinct space},
journal = {J. Discrete Algorithms},
volume = {17},
pages = {109--114},
year = {2012},
url = {https://doi.org/10.1016/j.jda.2012.09.002},
doi = {10.1016/J.JDA.2012.09.002},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jda/HonSTV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcbb/KulekciVX12,
author = {M. Oguzhan K{\"{u}}lekci and
Jeffrey Scott Vitter and
Bojian Xu},
title = {Efficient Maximal Repeat Finding Using the Burrows-Wheeler Transform
and Wavelet Tree},
journal = {{IEEE} {ACM} Trans. Comput. Biol. Bioinform.},
volume = {9},
number = {2},
pages = {421--429},
year = {2012},
url = {https://doi.org/10.1109/TCBB.2011.127},
doi = {10.1109/TCBB.2011.127},
timestamp = {Mon, 03 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcbb/KulekciVX12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/Vitter12,
author = {Jeffrey Scott Vitter},
editor = {Xue{-}wen Chen and
Guy Lebanon and
Haixun Wang and
Mohammed J. Zaki},
title = {Compressed data structures with relevance},
booktitle = {21st {ACM} International Conference on Information and Knowledge Management,
CIKM'12, Maui, HI, USA, October 29 - November 02, 2012},
pages = {4--5},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2396761.2396765},
doi = {10.1145/2396761.2396765},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cikm/Vitter12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/HonSTV12,
author = {Wing{-}Kai Hon and
Rahul Shah and
Sharma V. Thankachan and
Jeffrey Scott Vitter},
editor = {Juha K{\"{a}}rkk{\"{a}}inen and
Jens Stoye},
title = {Document Listing for Queries with Excluded Pattern},
booktitle = {Combinatorial Pattern Matching - 23rd Annual Symposium, {CPM} 2012,
Helsinki, Finland, July 3-5, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7354},
pages = {185--195},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31265-6\_15},
doi = {10.1007/978-3-642-31265-6\_15},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/HonSTV12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-2632,
author = {Rahul Shah and
Cheng Sheng and
Sharma V. Thankachan and
Jeffrey Scott Vitter},
title = {On Optimal Top-K String Retrieval},
journal = {CoRR},
volume = {abs/1207.2632},
year = {2012},
url = {http://arxiv.org/abs/1207.2632},
eprinttype = {arXiv},
eprint = {1207.2632},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1207-2632.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HonLSTV11,
author = {Wing{-}Kai Hon and
Tak Wah Lam and
Rahul Shah and
Siu{-}Lung Tam and
Jeffrey Scott Vitter},
title = {Cache-oblivious index for approximate string matching},
journal = {Theor. Comput. Sci.},
volume = {412},
number = {29},
pages = {3579--3588},
year = {2011},
url = {https://doi.org/10.1016/j.tcs.2011.03.004},
doi = {10.1016/J.TCS.2011.03.004},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HonLSTV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccp/GrossiVX11,
author = {Roberto Grossi and
Jeffrey Scott Vitter and
Bojian Xu},
title = {Wavelet Trees: From Theory to Practice},
booktitle = {First International Conference on Data Compression, Communications
and Processing, {CCP} 2011, Palinuro, Cilento Coast, Italy, June 21-24,
2011},
pages = {210--221},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/CCP.2011.16},
doi = {10.1109/CCP.2011.16},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ccp/GrossiVX11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HonKSTV11,
author = {Wing{-}Kai Hon and
Tsung{-}Han Ku and
Rahul Shah and
Sharma V. Thankachan and
Jeffrey Scott Vitter},
editor = {James A. Storer and
Michael W. Marcellin},
title = {Compressed Dictionary Matching with One Error},
booktitle = {2011 Data Compression Conference {(DCC} 2011), 29-31 March 2011, Snowbird,
UT, {USA}},
pages = {113--122},
publisher = {{IEEE} Computer Society},
year = {2011},
url = {https://doi.org/10.1109/DCC.2011.18},
doi = {10.1109/DCC.2011.18},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/HonKSTV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigir/PatilTSHVC11,
author = {Manish Patil and
Sharma V. Thankachan and
Rahul Shah and
Wing{-}Kai Hon and
Jeffrey Scott Vitter and
Sabrina Chandrasekaran},
editor = {Wei{-}Ying Ma and
Jian{-}Yun Nie and
Ricardo Baeza{-}Yates and
Tat{-}Seng Chua and
W. Bruce Croft},
title = {Inverted indexes for phrases and strings},
booktitle = {Proceeding of the 34th International {ACM} {SIGIR} Conference on Research
and Development in Information Retrieval, {SIGIR} 2011, Beijing, China,
July 25-29, 2011},
pages = {555--564},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/2009916.2009992},
doi = {10.1145/2009916.2009992},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigir/PatilTSHVC11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/HonKSTV11,
author = {Wing{-}Kai Hon and
Tsung{-}Han Ku and
Rahul Shah and
Sharma V. Thankachan and
Jeffrey Scott Vitter},
editor = {Roberto Grossi and
Fabrizio Sebastiani and
Fabrizio Silvestri},
title = {Compressed Text Indexing with Wildcards},
booktitle = {String Processing and Information Retrieval, 18th International Symposium,
{SPIRE} 2011, Pisa, Italy, October 17-21, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7024},
pages = {267--277},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24583-1\_26},
doi = {10.1007/978-3-642-24583-1\_26},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spire/HonKSTV11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bibm/KiilekciVX10,
author = {M. Oguzhan K{\"{u}}lekci and
Jeffrey Scott Vitter and
Bojian Xu},
editor = {Taesung Park and
Stephen Kwok{-}Wing Tsui and
Luonan Chen and
Michael K. Ng and
Limsoon Wong and
Xiaohua Hu},
title = {Time- and space-efficient maximal repeat finding using the burrows-wheeler
transform and wavelet trees},
booktitle = {2010 {IEEE} International Conference on Bioinformatics and Biomedicine,
{BIBM} 2010, Hong Kong, China, December 18-21, 2010, Proceedings},
pages = {622--625},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/BIBM.2010.5706641},
doi = {10.1109/BIBM.2010.5706641},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/bibm/KiilekciVX10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bibm/KulekciHSVX10,
author = {M. Oguzhan K{\"{u}}lekci and
Wing{-}Kai Hon and
Rahul Shah and
Jeffrey Scott Vitter and
Bojian Xu},
editor = {Taesung Park and
Stephen Kwok{-}Wing Tsui and
Luonan Chen and
Michael K. Ng and
Limsoon Wong and
Xiaohua Hu},
title = {{PSI-RA:} {A} parallel sparse index for read alignment on genomes},
booktitle = {2010 {IEEE} International Conference on Bioinformatics and Biomedicine,
{BIBM} 2010, Hong Kong, China, December 18-21, 2010, Proceedings},
pages = {663--668},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/BIBM.2010.5706648},
doi = {10.1109/BIBM.2010.5706648},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/bibm/KulekciHSVX10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/HonSV10,
author = {Wing{-}Kai Hon and
Rahul Shah and
Jeffrey Scott Vitter},
editor = {Amihood Amir and
Laxmi Parida},
title = {Compression, Indexing, and Retrieval for Massive String Data},
booktitle = {Combinatorial Pattern Matching, 21st Annual Symposium, {CPM} 2010,
New York, NY, USA, June 21-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6129},
pages = {260--274},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13509-5\_24},
doi = {10.1007/978-3-642-13509-5\_24},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/HonSV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/ChiuHSV10,
author = {Sheng{-}Yuan Chiu and
Wing{-}Kai Hon and
Rahul Shah and
Jeffrey Scott Vitter},
editor = {James A. Storer and
Michael W. Marcellin},
title = {I/O-Efficient Compressed Text Indexes: From Theory to Practice},
booktitle = {2010 Data Compression Conference {(DCC} 2010), 24-26 March 2010, Snowbird,
UT, {USA}},
pages = {426--434},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/DCC.2010.45},
doi = {10.1109/DCC.2010.45},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/ChiuHSV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscis/KulekciVX10,
author = {M. Oguzhan K{\"{u}}lekci and
Jeffrey Scott Vitter and
Bojian Xu},
editor = {Erol Gelenbe and
Ricardo Lent and
Georgia Sakellari and
Ahmet Sacan and
Ismail Hakki Toroslu and
Adnan Yazici},
title = {Boosting Pattern Matching Performance via \emph{k}-bit Filtering},
booktitle = {Computer and Information Sciences - Proceedings of the 25th International
Symposium on Computer and Information Sciences, London, UK, September
22-24, 2010},
series = {Lecture Notes in Electrical Engineering},
volume = {62},
pages = {27--32},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-90-481-9794-1\_6},
doi = {10.1007/978-90-481-9794-1\_6},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iscis/KulekciVX10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/HonSTV10,
author = {Wing{-}Kai Hon and
Rahul Shah and
Sharma V. Thankachan and
Jeffrey Scott Vitter},
editor = {Edgar Ch{\'{a}}vez and
Stefano Lonardi},
title = {String Retrieval for Multi-pattern Queries},
booktitle = {String Processing and Information Retrieval - 17th International Symposium,
{SPIRE} 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6393},
pages = {55--66},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16321-0\_6},
doi = {10.1007/978-3-642-16321-0\_6},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spire/HonSTV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/HonKSTV10,
author = {Wing{-}Kai Hon and
Tsung{-}Han Ku and
Rahul Shah and
Sharma V. Thankachan and
Jeffrey Scott Vitter},
editor = {Edgar Ch{\'{a}}vez and
Stefano Lonardi},
title = {Faster Compressed Dictionary Matching},
booktitle = {String Processing and Information Retrieval - 17th International Symposium,
{SPIRE} 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6393},
pages = {191--200},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16321-0\_19},
doi = {10.1007/978-3-642-16321-0\_19},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spire/HonKSTV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/HonSV09,
author = {Wing{-}Kai Hon and
Rahul Shah and
Jeffrey Scott Vitter},
title = {Space-Efficient Framework for Top-k String Retrieval Problems},
booktitle = {50th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2009, October 25-27, 2009, Atlanta, Georgia, {USA}},
pages = {713--722},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/FOCS.2009.19},
doi = {10.1109/FOCS.2009.19},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/HonSV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Hon09,
author = {Wing{-}Kai Hon and
Tak Wah Lam and
Rahul Shah and
Siu{-}Lung Tam and
Jeffrey Scott Vitter},
editor = {Yingfei Dong and
Ding{-}Zhu Du and
Oscar H. Ibarra},
title = {Succinct Index for Dynamic Dictionary Matching},
booktitle = {Algorithms and Computation, 20th International Symposium, {ISAAC}
2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5878},
pages = {1034--1043},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-10631-6\_104},
doi = {10.1007/978-3-642-10631-6\_104},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/Hon09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/HonSTV09,
author = {Wing{-}Kai Hon and
Rahul Shah and
Sharma V. Thankachan and
Jeffrey Scott Vitter},
editor = {Jussi Karlgren and
Jorma Tarhio and
Heikki Hyyr{\"{o}}},
title = {On Entropy-Compressed Text Indexing in External Memory},
booktitle = {String Processing and Information Retrieval, 16th International Symposium,
{SPIRE} 2009, Saariselk{\"{a}}, Finland, August 25-27, 2009,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5721},
pages = {75--89},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03784-9\_8},
doi = {10.1007/978-3-642-03784-9\_8},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spire/HonSTV09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/analco/GuptaGV08,
author = {Ankur Gupta and
Roberto Grossi and
Jeffrey Scott Vitter},
editor = {Robert Sedgewick and
Wojciech Szpankowski},
title = {Nearly Tight Bounds on the Encoding Length of the Burrows-Wheeler
Transform},
booktitle = {Proceedings of the Fifth Workshop on Analytic Algorithmics and Combinatorics,
{ANALCO} 2008, San Francisco, California, USA, January 19, 2008},
pages = {191--202},
publisher = {{SIAM}},
year = {2008},
url = {https://doi.org/10.1137/1.9781611972986.3},
doi = {10.1137/1.9781611972986.3},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/analco/GuptaGV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HonLSTV08,
author = {Wing{-}Kai Hon and
Tak Wah Lam and
Rahul Shah and
Siu{-}Lung Tam and
Jeffrey Scott Vitter},
title = {Compressed Index for Dictionary Matching},
booktitle = {2008 Data Compression Conference {(DCC} 2008), 25-27 March 2008, Snowbird,
UT, {USA}},
pages = {23--32},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/DCC.2008.62},
doi = {10.1109/DCC.2008.62},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/HonLSTV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/ChienHSV08,
author = {Yu{-}Feng Chien and
Wing{-}Kai Hon and
Rahul Shah and
Jeffrey Scott Vitter},
title = {Geometric Burrows-Wheeler Transform: Linking Range Searching and Text
Indexing},
booktitle = {2008 Data Compression Conference {(DCC} 2008), 25-27 March 2008, Snowbird,
UT, {USA}},
pages = {252--261},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/DCC.2008.67},
doi = {10.1109/DCC.2008.67},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/ChienHSV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/edbt/EltabakhHSAV08,
author = {Mohamed Y. Eltabakh and
Wing{-}Kai Hon and
Rahul Shah and
Walid G. Aref and
Jeffrey Scott Vitter},
editor = {Alfons Kemper and
Patrick Valduriez and
Noureddine Mouaddib and
Jens Teubner and
Mokrane Bouzeghoub and
Volker Markl and
Laurent Amsaleg and
Ioana Manolescu},
title = {The SBC-tree: an index for run-length compressed sequences},
booktitle = {{EDBT} 2008, 11th International Conference on Extending Database Technology,
Nantes, France, March 25-29, 2008, Proceedings},
series = {{ACM} International Conference Proceeding Series},
volume = {261},
pages = {523--534},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1353343.1353407},
doi = {10.1145/1353343.1353407},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/edbt/EltabakhHSAV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/FerraginaGGSV08,
author = {Paolo Ferragina and
Roberto Grossi and
Ankur Gupta and
Rahul Shah and
Jeffrey Scott Vitter},
editor = {Maurizio Lenzerini and
Domenico Lembo},
title = {On searching compressed string collections cache-obliviously},
booktitle = {Proceedings of the Twenty-Seventh {ACM} {SIGMOD-SIGACT-SIGART} Symposium
on Principles of Database Systems, {PODS} 2008, June 9-11, 2008, Vancouver,
BC, Canada},
pages = {181--190},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1376916.1376943},
doi = {10.1145/1376916.1376943},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/FerraginaGGSV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/HonSVV08,
author = {Wing{-}Kai Hon and
Rahul Shah and
Peter J. Varman and
Jeffrey Scott Vitter},
editor = {Friedhelm Meyer auf der Heide and
Nir Shavit},
title = {Tight competitive ratios for parallel disk prefetching and caching},
booktitle = {{SPAA} 2008: Proceedings of the 20th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Munich, Germany, June 14-16, 2008},
pages = {352--361},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1378533.1378593},
doi = {10.1145/1378533.1378593},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/HonSVV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/HowardV08,
author = {Paul G. Howard and
Jeffrey Scott Vitter},
editor = {Ming{-}Yang Kao},
title = {Arithmetic Coding for Data Compression},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_34},
doi = {10.1007/978-0-387-30162-4\_34},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/HowardV08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Vitter08,
author = {Jeffrey Scott Vitter},
editor = {Ming{-}Yang Kao},
title = {External Sorting and Permuting},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_137},
doi = {10.1007/978-0-387-30162-4\_137},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Vitter08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:conf/www/LimWPVA07,
author = {Lipyeow Lim and
Min Wang and
Sriram Padmanabhan and
Jeffrey Scott Vitter and
Ramesh C. Agarwal},
title = {Efficient Update of Indexes for Dynamically Changing Web Documents},
journal = {World Wide Web},
number = {1},
pages = {37--69},
year = {2007},
url = {https://doi.org/10.1007/s11280-006-0009-2},
doi = {10.1007/S11280-006-0009-2},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/LimWPVA07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ArgeVV07,
author = {Lars Arge and
Darren Erik Vengroff and
Jeffrey Scott Vitter},
title = {External-Memory Algorithms for Processing Line Segments in Geographic
Information Systems},
journal = {Algorithmica},
volume = {47},
number = {1},
pages = {1--25},
year = {2007},
url = {https://doi.org/10.1007/s00453-006-1208-z},
doi = {10.1007/S00453-006-1208-Z},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ArgeVV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/GuptaHSV07,
author = {Ankur Gupta and
Wing{-}Kai Hon and
Rahul Shah and
Jeffrey Scott Vitter},
title = {Compressed data structures: Dictionaries and data-aware measures},
journal = {Theor. Comput. Sci.},
volume = {387},
number = {3},
pages = {313--331},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.07.042},
doi = {10.1016/J.TCS.2007.07.042},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/GuptaHSV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/HonLSTV07,
author = {Wing{-}Kai Hon and
Tak Wah Lam and
Rahul Shah and
Siu{-}Lung Tam and
Jeffrey Scott Vitter},
editor = {Bin Ma and
Kaizhong Zhang},
title = {Cache-Oblivious Index for Approximate String Matching},
booktitle = {Combinatorial Pattern Matching, 18th Annual Symposium, {CPM} 2007,
London, Canada, July 9-11, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4580},
pages = {40--51},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73437-6\_7},
doi = {10.1007/978-3-540-73437-6\_7},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cpm/HonLSTV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GuptaHSV07,
author = {Ankur Gupta and
Wing{-}Kai Hon and
Rahul Shah and
Jeffrey Scott Vitter},
editor = {Lars Arge and
Christian Cachin and
Tomasz Jurdzinski and
Andrzej Tarlecki},
title = {A Framework for Dynamizing Succinct Data Structures},
booktitle = {Automata, Languages and Programming, 34th International Colloquium,
{ICALP} 2007, Wroclaw, Poland, July 9-13, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4596},
pages = {521--532},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-73420-8\_46},
doi = {10.1007/978-3-540-73420-8\_46},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/GuptaHSV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/fttcs/Vitter06,
author = {Jeffrey Scott Vitter},
title = {Algorithms and Data Structures for External Memory},
journal = {Found. Trends Theor. Comput. Sci.},
volume = {2},
number = {4},
pages = {305--474},
year = {2006},
url = {https://doi.org/10.1561/0400000014},
doi = {10.1561/0400000014},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/fttcs/Vitter06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/VitterH06,
author = {Jeffrey Scott Vitter and
David A. Hutchinson},
title = {Distribution sort with randomized cycling},
journal = {J. {ACM}},
volume = {53},
number = {4},
pages = {656--680},
year = {2006},
url = {https://doi.org/10.1145/1162349.1162352},
doi = {10.1145/1162349.1162352},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/VitterH06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MatiasSV06,
author = {Yossi Matias and
Eran Segal and
Jeffrey Scott Vitter},
title = {Efficient Bundle Sorting},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {2},
pages = {394--410},
year = {2006},
url = {https://doi.org/10.1137/S0097539704446554},
doi = {10.1137/S0097539704446554},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/MatiasSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/FoschiniGGV06,
author = {Luca Foschini and
Roberto Grossi and
Ankur Gupta and
Jeffrey Scott Vitter},
title = {When indexing equals compression: Experiments with compressing suffix
arrays and applications},
journal = {{ACM} Trans. Algorithms},
volume = {2},
number = {4},
pages = {611--639},
year = {2006},
url = {https://doi.org/10.1145/1198513.1198521},
doi = {10.1145/1198513.1198521},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/FoschiniGGV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/IlyasAEESV06,
author = {Ihab F. Ilyas and
Walid G. Aref and
Ahmed K. Elmagarmid and
Hicham G. Elmongui and
Rahul Shah and
Jeffrey Scott Vitter},
title = {Adaptive rank-aware query optimization in relational databases},
journal = {{ACM} Trans. Database Syst.},
volume = {31},
number = {4},
pages = {1257--1304},
year = {2006},
url = {https://doi.org/10.1145/1189769.1189772},
doi = {10.1145/1189769.1189772},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tods/IlyasAEESV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/ChengSPSVX06,
author = {Reynold Cheng and
Sarvjeet Singh and
Sunil Prabhakar and
Rahul Shah and
Jeffrey Scott Vitter and
Yuni Xia},
editor = {Philip S. Yu and
Vassilis J. Tsotras and
Edward A. Fox and
Bing Liu},
title = {Efficient join processing over uncertain data},
booktitle = {Proceedings of the 2006 {ACM} {CIKM} International Conference on Information
and Knowledge Management, Arlington, Virginia, USA, November 6-11,
2006},
pages = {738--747},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1183614.1183719},
doi = {10.1145/1183614.1183719},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cikm/ChengSPSVX06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/GuptaHSV06,
author = {Ankur Gupta and
Wing{-}Kai Hon and
Rahul Shah and
Jeffrey Scott Vitter},
title = {Compressed Data Structures: Dictionaries and Data-Aware Measures},
booktitle = {2006 Data Compression Conference {(DCC} 2006), 28-30 March 2006, Snowbird,
UT, {USA}},
pages = {213--222},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/DCC.2006.12},
doi = {10.1109/DCC.2006.12},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/GuptaHSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/GuptaHSV06,
author = {Ankur Gupta and
Wing{-}Kai Hon and
Rahul Shah and
Jeffrey Scott Vitter},
editor = {Carme {\`{A}}lvarez and
Maria J. Serna},
title = {Compressed Dictionaries: Space Measures, Data Sets, and Experiments},
booktitle = {Experimental Algorithms, 5th International Workshop, {WEA} 2006, Cala
Galdana, Menorca, Spain, May 24-27, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4007},
pages = {158--169},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11764298\_14},
doi = {10.1007/11764298\_14},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wea/GuptaHSV06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/HutchinsonSV05,
author = {David A. Hutchinson and
Peter Sanders and
Jeffrey Scott Vitter},
title = {Duality Between Prefetching and Queued Writing with Parallel Disks},
journal = {{SIAM} J. Comput.},
volume = {34},
number = {6},
pages = {1443--1463},
year = {2005},
url = {https://doi.org/10.1137/S0097539703431573},
doi = {10.1137/S0097539703431573},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/HutchinsonSV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GrossiV05,
author = {Roberto Grossi and
Jeffrey Scott Vitter},
title = {Compressed Suffix Arrays and Suffix Trees with Applications to Text
Indexing and String Matching},
journal = {{SIAM} J. Comput.},
volume = {35},
number = {2},
pages = {378--407},
year = {2005},
url = {https://doi.org/10.1137/S0097539702402354},
doi = {10.1137/S0097539702402354},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/GrossiV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmod/OuzzaniABCCHEGHPVZ05,
author = {Mourad Ouzzani and
Walid G. Aref and
Elisa Bertino and
Ann Christine Catlin and
Christopher W. Clifton and
Wing{-}Kai Hon and
Ahmed K. Elmagarmid and
Arif Ghafoor and
Susanne E. Hambrusch and
Sunil Prabhakar and
Jeffrey Scott Vitter and
Xiang Zhang},
title = {The Indiana Center for Database Systems at Purdue University},
journal = {{SIGMOD} Rec.},
volume = {34},
number = {2},
pages = {53--58},
year = {2005},
url = {https://doi.org/10.1145/1083784.1083795},
doi = {10.1145/1083784.1083795},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigmod/OuzzaniABCCHEGHPVZ05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/AnastasiadisVVY05,
author = {Stergios V. Anastasiadis and
Peter J. Varman and
Jeffrey Scott Vitter and
Ke Yi},
title = {Optimal Lexicographic Shaping of Aggregate Streaming Data},
journal = {{IEEE} Trans. Computers},
volume = {54},
number = {4},
pages = {398--408},
year = {2005},
url = {https://doi.org/10.1109/TC.2005.67},
doi = {10.1109/TC.2005.67},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tc/AnastasiadisVVY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ShahVV05,
author = {Rahul Shah and
Peter J. Varman and
Jeffrey Scott Vitter},
editor = {Phillip B. Gibbons and
Paul G. Spirakis},
title = {On competitive online read-many parallel disks scheduling},
booktitle = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
{USA}},
pages = {217},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1073970.1074006},
doi = {10.1145/1073970.1074006},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ShahVV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/LimWV05,
author = {Lipyeow Lim and
Min Wang and
Jeffrey Scott Vitter},
editor = {Klemens B{\"{o}}hm and
Christian S. Jensen and
Laura M. Haas and
Martin L. Kersten and
Per{-}{\AA}ke Larson and
Beng Chin Ooi},
title = {CXHist : An On-line Classification-Based Histogram for {XML} String
Selectivity Estimation},
booktitle = {Proceedings of the 31st International Conference on Very Large Data
Bases, Trondheim, Norway, August 30 - September 2, 2005},
pages = {1187--1198},
publisher = {{ACM}},
year = {2005},
url = {http://www.vldb.org/archives/website/2005/program/paper/thu/p1187-lim.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/vldb/LimWV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/FoschiniGGV04,
author = {Luca Foschini and
Roberto Grossi and
Ankur Gupta and
Jeffrey Scott Vitter},
title = {Fast Compression with a Static Model in High-Order Entropy},
booktitle = {2004 Data Compression Conference {(DCC} 2004), 23-25 March 2004, Snowbird,
UT, {USA}},
pages = {62--71},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/DCC.2004.1281451},
doi = {10.1109/DCC.2004.1281451},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/FoschiniGGV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/GhanemSMAV04,
author = {Thanaa M. Ghanem and
Rahul Shah and
Mohamed F. Mokbel and
Walid G. Aref and
Jeffrey Scott Vitter},
editor = {Z. Meral {\"{O}}zsoyoglu and
Stanley B. Zdonik},
title = {Bulk Operations for Space-Partitioning Trees},
booktitle = {Proceedings of the 20th International Conference on Data Engineering,
{ICDE} 2004, 30 March - 2 April 2004, Boston, MA, {USA}},
pages = {29--40},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/ICDE.2004.1319982},
doi = {10.1109/ICDE.2004.1319982},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icde/GhanemSMAV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/IlyasSAVE04,
author = {Ihab F. Ilyas and
Rahul Shah and
Walid G. Aref and
Jeffrey Scott Vitter and
Ahmed K. Elmagarmid},
editor = {Gerhard Weikum and
Arnd Christian K{\"{o}}nig and
Stefan De{\ss}loch},
title = {Rank-aware Query Optimization},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management
of Data, Paris, France, June 13-18, 2004},
pages = {203--214},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007568.1007593},
doi = {10.1145/1007568.1007593},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigmod/IlyasSAVE04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GrossiGV04,
author = {Roberto Grossi and
Ankur Gupta and
Jeffrey Scott Vitter},
editor = {J. Ian Munro},
title = {When indexing equals compression: experiments with compressing suffix
arrays and applications},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {636--645},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982888},
timestamp = {Fri, 02 Dec 2016 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GrossiGV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ShahVV04,
author = {Rahul Shah and
Peter J. Varman and
Jeffrey Scott Vitter},
editor = {Phillip B. Gibbons and
Micah Adler},
title = {Online algorithms for prefetching and caching on parallel disks},
booktitle = {{SPAA} 2004: Proceedings of the Sixteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 27-30, 2004, Barcelona,
Spain},
pages = {255--264},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007912.1007950},
doi = {10.1145/1007912.1007950},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ShahVV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ssdbm/MuthukrishnanSV04,
author = {S. Muthukrishnan and
Rahul Shah and
Jeffrey Scott Vitter},
title = {Mining Deviants in Time Series Data Streams},
booktitle = {Proceedings of the 16th International Conference on Scientific and
Statistical Database Management {(SSDBM} 2004), 21-23 June 2004, Santorini
Island, Greece},
pages = {41--50},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.ieeecomputersociety.org/10.1109/SSDBM.2004.51},
doi = {10.1109/SSDBM.2004.51},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ssdbm/MuthukrishnanSV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/ChengXPSV04,
author = {Reynold Cheng and
Yuni Xia and
Sunil Prabhakar and
Rahul Shah and
Jeffrey Scott Vitter},
editor = {Mario A. Nascimento and
M. Tamer {\"{O}}zsu and
Donald Kossmann and
Ren{\'{e}}e J. Miller and
Jos{\'{e}} A. Blakeley and
K. Bernhard Schiefer},
title = {Efficient Indexing Methods for Probabilistic Threshold Queries over
Uncertain Data},
booktitle = {(e)Proceedings of the Thirtieth International Conference on Very Large
Data Bases, {VLDB} 2004, Toronto, Canada, August 31 - September 3
2004},
pages = {876--887},
publisher = {Morgan Kaufmann},
year = {2004},
url = {http://www.vldb.org/conf/2004/RS22P2.PDF},
doi = {10.1016/B978-012088469-8.50077-2},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/vldb/ChengXPSV04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/Vitter04,
author = {Jeffrey Scott Vitter},
editor = {Dinesh P. Mehta and
Sartaj Sahni},
title = {Geometric and Spatial Data Structures in External Memory},
booktitle = {Handbook of Data Structures and Applications},
publisher = {Chapman and Hall/CRC},
year = {2004},
url = {https://doi.org/10.1201/9781420035179.ch27},
doi = {10.1201/9781420035179.CH27},
timestamp = {Thu, 19 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/reference/crc/Vitter04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geoinformatica/ArgeCHTVUW03,
author = {Lars Arge and
Jeffrey S. Chase and
Patrick N. Halpin and
Laura Toma and
Jeffrey Scott Vitter and
Dean Urban and
Rajiv Wickremesinghe},
title = {Efficient Flow Computation on Massive Grid Terrain Datasets},
journal = {GeoInformatica},
volume = {7},
number = {4},
pages = {283--313},
year = {2003},
url = {https://doi.org/10.1023/A:1025526421410},
doi = {10.1023/A:1025526421410},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/geoinformatica/ArgeCHTVUW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/MatiasVN03,
author = {Yossi Matias and
Jeffrey Scott Vitter and
Wen{-}Chun Ni},
title = {Dynamic Generation of Discrete Random Variates},
journal = {Theory Comput. Syst.},
volume = {36},
number = {4},
pages = {329--358},
year = {2003},
url = {https://doi.org/10.1007/s00224-003-1078-6},
doi = {10.1007/S00224-003-1078-6},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/MatiasVN03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ArgeV03,
author = {Lars Arge and
Jeffrey Scott Vitter},
title = {Optimal External Memory Interval Management},
journal = {{SIAM} J. Comput.},
volume = {32},
number = {6},
pages = {1488--1508},
year = {2003},
url = {https://doi.org/10.1137/S009753970240481X},
doi = {10.1137/S009753970240481X},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/ArgeV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GrossiGV03,
author = {Roberto Grossi and
Ankur Gupta and
Jeffrey Scott Vitter},
title = {High-order entropy-compressed text indexes},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {841--850},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644250},
timestamp = {Fri, 02 Dec 2016 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GrossiGV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ssd/ProcopiucAAV03,
author = {Octavian Procopiuc and
Pankaj K. Agarwal and
Lars Arge and
Jeffrey Scott Vitter},
editor = {Thanasis Hadzilacos and
Yannis Manolopoulos and
John F. Roddick and
Yannis Theodoridis},
title = {Bkd-Tree: {A} Dznamic Scalable kd-Tree},
booktitle = {Advances in Spatial and Temporal Databases, 8th International Symposium,
{SSTD} 2003, Santorini Island, Greece, July 24-27, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2750},
pages = {46--65},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45072-6\_4},
doi = {10.1007/978-3-540-45072-6\_4},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ssd/ProcopiucAAV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/LimWV03,
author = {Lipyeow Lim and
Min Wang and
Jeffrey Scott Vitter},
editor = {Johann Christoph Freytag and
Peter C. Lockemann and
Serge Abiteboul and
Michael J. Carey and
Patricia G. Selinger and
Andreas Heuer},
title = {{SASH:} {A} Self-Adaptive Histogram Set for Dynamically Changing Workloads},
booktitle = {Proceedings of 29th International Conference on Very Large Data Bases,
{VLDB} 2003, Berlin, Germany, September 9-12, 2003},
pages = {369--380},
publisher = {Morgan Kaufmann},
year = {2003},
url = {http://www.vldb.org/conf/2003/papers/S12P02.pdf},
doi = {10.1016/B978-012722442-8/50040-9},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/vldb/LimWV03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/www/LimWPVA03,
author = {Lipyeow Lim and
Min Wang and
Sriram Padmanabhan and
Jeffrey Scott Vitter and
Ramesh C. Agarwal},
editor = {Guszt{\'{a}}v Hencsey and
Bebo White and
Yih{-}Farn Robin Chen and
L{\'{a}}szl{\'{o}} Kov{\'{a}}cs and
Steve Lawrence},
title = {Dynamic maintenance of web indexes using landmarks},
booktitle = {Proceedings of the Twelfth International World Wide Web Conference,
{WWW} 2003, Budapest, Hungary, May 20-24, 2003},
pages = {102--111},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/775152.775167},
doi = {10.1145/775152.775167},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/www/LimWPVA03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/birthday/2003pkc,
editor = {Dina Q. Goldin and
Alexander A. Shvartsman and
Scott A. Smolka and
Jeffrey Scott Vitter and
Stanley B. Zdonik},
title = {{PCK50} - Principles of Computing {\&} Knowledge, Paris C. Kanellakis
Memorial Workshop, San Diego, California, USA, June 8th, 2003},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/778348},
doi = {10.1145/778348},
isbn = {1-58113-604-8},
timestamp = {Thu, 17 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/birthday/2003pkc.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ArgeHVV02,
author = {Lars Arge and
Klaus H. Hinrichs and
Jan Vahrenhold and
Jeffrey Scott Vitter},
title = {Efficient Bulk Operations on Dynamic R-Trees},
journal = {Algorithmica},
volume = {33},
number = {1},
pages = {104--128},
year = {2002},
url = {https://doi.org/10.1007/s00453-001-0107-6},
doi = {10.1007/S00453-001-0107-6},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ArgeHVV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/WickremesingheACV02,
author = {Rajiv Wickremesinghe and
Lars Arge and
Jeffrey S. Chase and
Jeffrey Scott Vitter},
title = {Efficient Sorting Using Registers and Caches},
journal = {{ACM} J. Exp. Algorithmics},
volume = {7},
pages = {9},
year = {2002},
url = {https://doi.org/10.1145/944618.944627},
doi = {10.1145/944618.944627},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jea/WickremesingheACV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/BarveV02,
author = {Rakesh D. Barve and
Jeffrey Scott Vitter},
title = {A Simple and Efficient Parallel Disk Mergesort},
journal = {Theory Comput. Syst.},
volume = {35},
number = {2},
pages = {189--215},
year = {2002},
url = {https://doi.org/10.1007/s00224-002-1031-0},
doi = {10.1007/S00224-002-1031-0},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mst/BarveV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/adc/NatsevFCCV02,
author = {Apostol Natsev and
Gene Y. C. Fuh and
Weidong Chen and
Chi{-}Huang Chiu and
Jeffrey Scott Vitter},
editor = {Xiaofang Zhou},
title = {Aggregate Predicate Support in {DBMS}},
booktitle = {Database Technologies 2002, Thirteenth Australasian Database Conference
(ADC2002), Monash University, Melbourne, Victoria, Australia, January/February
2002},
series = {{CRPIT}},
volume = {5},
publisher = {Australian Computer Society},
year = {2002},
url = {http://crpit.scem.westernsydney.edu.au/abstracts/CRPITV5Natsev.html},
timestamp = {Wed, 20 Nov 2019 16:52:44 +0100},
biburl = {https://dblp.org/rec/conf/adc/NatsevFCCV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ArgePV02,
author = {Lars Arge and
Octavian Procopiuc and
Jeffrey Scott Vitter},
editor = {Rolf H. M{\"{o}}hring and
Rajeev Raman},
title = {Implementing I/O-efficient Data Structures Using {TPIE}},
booktitle = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
September 17-21, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2461},
pages = {88--100},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45749-6\_12},
doi = {10.1007/3-540-45749-6\_12},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/ArgePV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hpdc/WickremesingheCV02,
author = {Rajiv Wickremesinghe and
Jeffrey S. Chase and
Jeffrey Scott Vitter},
title = {Distributed Computing with Load-Managed Active Storage},
booktitle = {11th {IEEE} International Symposium on High Performance Distributed
Computing {(HPDC-11} 2002), 23-26 July 2002, Edinburgh, Scotland,
{UK}},
pages = {13--23},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/HPDC.2002.1029899},
doi = {10.1109/HPDC.2002.1029899},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/hpdc/WickremesingheCV02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/jcis/VitterG02,
author = {Jeffrey Scott Vitter and
Roberto Grossi},
editor = {H. John Caulfield and
Shu{-}Heng Chen and
Heng{-}Da Cheng and
Richard J. Duro and
Vasant G. Honavar and
Etienne E. Kerre and
Mi Lu and
Manuel Gra{\~{n}}a Romay and
Timothy K. Shih and
Dan Ventura and
Paul P. Wang and
Yuanyuan Yang},
title = {Compressed Indexes for Fast Search in Sequences},
booktitle = {Proceedings of the 6th Joint Conference on Information Science, March
8-13, 2002, Research Triangle Park, North Carolina, {USA}},
pages = {44--48},
publisher = {{JCIS} / Association for Intelligent Machinery, Inc.},
year = {2002},
timestamp = {Mon, 13 Nov 2017 18:15:11 +0100},
biburl = {https://dblp.org/rec/conf/jcis/VitterG02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AnastasiadisVVY02,
author = {Stergios V. Anastasiadis and
Peter J. Varman and
Jeffrey Scott Vitter and
Ke Yi},
editor = {Aleta Ricciardi},
title = {Lexicographically optimal smoothing for broadband traffic multiplexing},
booktitle = {Proceedings of the Twenty-First Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2002, Monterey, California, USA,
July 21-24, 2002},
pages = {68--77},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/571825.571835},
doi = {10.1145/571825.571835},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AnastasiadisVVY02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/LimWPVP02,
author = {Lipyeow Lim and
Min Wang and
Sriram Padmanabhan and
Jeffrey Scott Vitter and
Ronald Parr},
title = {XPathLearner: An On-line Self-Tuning Markov Histogram for {XML} Path
Selectivity Estimation},
booktitle = {Proceedings of 28th International Conference on Very Large Data Bases,
{VLDB} 2002, Hong Kong, August 20-23, 2002},
pages = {442--453},
publisher = {Morgan Kaufmann},
year = {2002},
url = {http://www.vldb.org/conf/2002/S13P01.pdf},
doi = {10.1016/B978-155860869-6/50046-9},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/vldb/LimWPVP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0205010,
author = {Yossi Matias and
Jeffrey Scott Vitter and
Neal E. Young},
title = {Approximate Data Structures with Applications},
journal = {CoRR},
volume = {cs.DS/0205010},
year = {2002},
url = {https://arxiv.org/abs/cs/0205010},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0205010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/Vitter01,
author = {Jeffrey Scott Vitter},
title = {External memory algorithms and data structures},
journal = {{ACM} Comput. Surv.},
volume = {33},
number = {2},
pages = {209--271},
year = {2001},
url = {https://doi.org/10.1145/384192.384193},
doi = {10.1145/384192.384193},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csur/Vitter01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/ArgeTV01,
author = {Lars Arge and
Laura Toma and
Jeffrey Scott Vitter},
title = {I/O-Efficient Algorithms for Problems on Grid-Based Terrains},
journal = {{ACM} J. Exp. Algorithmics},
volume = {6},
pages = {1},
year = {2001},
url = {https://doi.org/10.1145/945394.945395},
doi = {10.1145/945394.945395},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jea/ArgeTV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HutchinsonSV01,
author = {David A. Hutchinson and
Peter Sanders and
Jeffrey Scott Vitter},
editor = {Friedhelm Meyer auf der Heide},
title = {Duality between Prefetching and Queued Writing with Parallel Disks},
booktitle = {Algorithms - {ESA} 2001, 9th Annual European Symposium, Aarhus, Denmark,
August 28-31, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2161},
pages = {62--73},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44676-1\_5},
doi = {10.1007/3-540-44676-1\_5},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/HutchinsonSV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gis/TomaWACVHU01,
author = {Laura Toma and
Rajiv Wickremesinghe and
Lars Arge and
Jeffrey S. Chase and
Jeffrey Scott Vitter and
Patrick N. Halpin and
Dean Urban},
editor = {Walid G. Aref},
title = {Flow Computation on Massive Grids},
booktitle = {{ACM-GIS} 2001, Proceedings of the Ninth {ACM} International Symposium
on Advances in Geographic Information Systems, Atlanta, GA, USA, November
9-10, 2001},
pages = {82--87},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/512161.512180},
doi = {10.1145/512161.512180},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gis/TomaWACVHU01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AgarwalAPV01,
author = {Pankaj K. Agarwal and
Lars Arge and
Octavian Procopiuc and
Jeffrey Scott Vitter},
editor = {Fernando Orejas and
Paul G. Spirakis and
Jan van Leeuwen},
title = {A Framework for Index Bulk Loading and Dynamization},
booktitle = {Automata, Languages and Programming, 28th International Colloquium,
{ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2076},
pages = {115--127},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-48224-5\_10},
doi = {10.1007/3-540-48224-5\_10},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AgarwalAPV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/VitterH01,
author = {Jeffrey Scott Vitter and
David A. Hutchinson},
editor = {S. Rao Kosaraju},
title = {Distribution sort with randomizing cycle},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {77--86},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365421},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/VitterH01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/HutchinsonSV01,
author = {David A. Hutchinson and
Peter Sanders and
Jeffrey Scott Vitter},
editor = {Arnold L. Rosenberg},
title = {The power of duality for prefetching and sorting with parallel disks},
booktitle = {Proceedings of the Thirteenth Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} 2001, Heraklion, Crete Island, Greece, July
4-6, 2001},
pages = {334--335},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/378580.378760},
doi = {10.1145/378580.378760},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/HutchinsonSV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spieSR/NatsevCSV01,
author = {Apostol Natsev and
Atul Chadha and
Basuki Soetarman and
Jeffrey Scott Vitter},
editor = {Minerva M. Yeung and
Chung{-}Sheng Li and
Rainer Lienhart},
title = {{CAMEL:} concept annotated image libraries},
booktitle = {Storage and Retrieval for Media Databases 2001, San Jose, CA, USA,
January 24, 2001},
series = {{SPIE} Proceedings},
volume = {4315},
pages = {62--73},
publisher = {{SPIE}},
year = {2001},
url = {https://doi.org/10.1117/12.410975},
doi = {10.1117/12.410975},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spieSR/NatsevCSV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spieSR/NatsevSCLV01,
author = {Apostol Natsev and
John R. Smith and
Yuan{-}Chi Chang and
Chung{-}Sheng Li and
Jeffrey Scott Vitter},
editor = {Minerva M. Yeung and
Chung{-}Sheng Li and
Rainer Lienhart},
title = {Constrained querying of multimedia databases: issues and approaches},
booktitle = {Storage and Retrieval for Media Databases 2001, San Jose, CA, USA,
January 24, 2001},
series = {{SPIE} Proceedings},
volume = {4315},
pages = {74--85},
publisher = {{SPIE}},
year = {2001},
url = {https://doi.org/10.1117/12.410976},
doi = {10.1117/12.410976},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spieSR/NatsevSCLV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ssd/WangVLP01,
author = {Min Wang and
Jeffrey Scott Vitter and
Lipyeow Lim and
Sriram Padmanabhan},
editor = {Christian S. Jensen and
Markus Schneider and
Bernhard Seeger and
Vassilis J. Tsotras},
title = {Wavelet-Based Cost Estimation for Spatial Queries},
booktitle = {Advances in Spatial and Temporal Databases, 7th International Symposium,
{SSTD} 2001, Redondo Beach, CA, USA, July 12-15, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2121},
pages = {175--196},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-47724-1\_10},
doi = {10.1007/3-540-47724-1\_10},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ssd/WangVLP01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/NatsevCSLV01,
author = {Apostol Natsev and
Yuan{-}Chi Chang and
John R. Smith and
Chung{-}Sheng Li and
Jeffrey Scott Vitter},
editor = {Peter M. G. Apers and
Paolo Atzeni and
Stefano Ceri and
Stefano Paraboschi and
Kotagiri Ramamohanarao and
Richard T. Snodgrass},
title = {Supporting Incremental Join Queries on Ranked Inputs},
booktitle = {{VLDB} 2001, Proceedings of 27th International Conference on Very
Large Data Bases, September 11-14, 2001, Roma, Italy},
pages = {281--290},
publisher = {Morgan Kaufmann},
year = {2001},
url = {http://www.vldb.org/conf/2001/P281.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/vldb/NatsevCSLV01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waim/LimWPVA01,
author = {Lipyeow Lim and
Min Wang and
Sriram Padmanabhan and
Jeffrey Scott Vitter and
Ramesh C. Agarwal},
editor = {Xiaoyang Sean Wang and
Ge Yu and
Hongjun Lu},
title = {Characterizing Web Document Change},
booktitle = {Advances in Web-Age Information Management, Second International Conference,
{WAIM} 2001, Xi'an, China, July 9-11, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2118},
pages = {133--144},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-47714-4\_13},
doi = {10.1007/3-540-47714-4\_13},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/waim/LimWPVA01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2001,
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
publisher = {{ACM}},
year = {2001},
isbn = {1-58113-349-9},
timestamp = {Thu, 16 Feb 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/2001.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/AgarwalGMV00,
author = {Pankaj K. Agarwal and
Leonidas J. Guibas and
T. M. Murali and
Jeffrey Scott Vitter},
title = {Cylindrical static and kinetic binary space partitions},
journal = {Comput. Geom.},
volume = {16},
number = {2},
pages = {103--127},
year = {2000},
url = {https://doi.org/10.1016/S0925-7721(00)00005-5},
doi = {10.1016/S0925-7721(00)00005-5},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/AgarwalGMV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/BarveKVV00,
author = {Rakesh D. Barve and
Mahesh Kallahalla and
Peter J. Varman and
Jeffrey Scott Vitter},
title = {Competitive Parallel Disk Prefetching and Buffer Management},
journal = {J. Algorithms},
volume = {36},
number = {2},
pages = {152--181},
year = {2000},
url = {https://doi.org/10.1006/jagm.2000.1089},
doi = {10.1006/JAGM.2000.1089},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/BarveKVV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AgarwalAEFV00,
author = {Pankaj K. Agarwal and
Lars Arge and
Jeff Erickson and
Paolo Giulio Franciosa and
Jeffrey Scott Vitter},
title = {Efficient Searching with Linear Constraints},
journal = {J. Comput. Syst. Sci.},
volume = {61},
number = {2},
pages = {194--216},
year = {2000},
url = {https://doi.org/10.1006/jcss.2000.1709},
doi = {10.1006/JCSS.2000.1709},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AgarwalAEFV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ppl/TamassiaTV00,
author = {Roberto Tamassia and
Ioannis G. Tollis and
Jeffrey Scott Vitter},
title = {A Parallel Algorithm for Planar Orthogonal Grid Drawings},
journal = {Parallel Process. Lett.},
volume = {10},
number = {1},
pages = {141--150},
year = {2000},
url = {https://doi.org/10.1142/S0129626400000147},
doi = {10.1142/S0129626400000147},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ppl/TamassiaTV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BarveGV00,
author = {Rakesh D. Barve and
Edward F. Grove and
Jeffrey Scott Vitter},
title = {Application-Controlled Paging for a Shared Cache},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {4},
pages = {1290--1303},
year = {2000},
url = {https://doi.org/10.1137/S0097539797324278},
doi = {10.1137/S0097539797324278},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BarveGV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AgarwalGMV00,
author = {Pankaj K. Agarwal and
Edward F. Grove and
T. M. Murali and
Jeffrey Scott Vitter},
title = {Binary Space Partitions for Fat Rectangles},
journal = {{SIAM} J. Comput.},
volume = {29},
number = {5},
pages = {1422--1448},
year = {2000},
url = {https://doi.org/10.1137/S0097539797320578},
doi = {10.1137/S0097539797320578},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AgarwalGMV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Vitter00,
author = {Jeffrey Scott Vitter},
title = {{ACM} {SIGACT} 1999-2000 annual report},
journal = {{SIGACT} News},
volume = {31},
number = {3},
pages = {2--6},
year = {2000},
url = {https://doi.org/10.1145/356458.357669},
doi = {10.1145/356458.357669},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Vitter00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/edbt/ArgePRSVV00,
author = {Lars Arge and
Octavian Procopiuc and
Sridhar Ramaswamy and
Torsten Suel and
Jan Vahrenhold and
Jeffrey Scott Vitter},
editor = {Carlo Zaniolo and
Peter C. Lockemann and
Marc H. Scholl and
Torsten Grust},
title = {A Unified Approach for Indexed and Non-Indexed Spatial Joins},
booktitle = {Advances in Database Technology - {EDBT} 2000, 7th International Conference
on Extending Database Technology, Konstanz, Germany, March 27-31,
2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1777},
pages = {413--429},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-46439-5\_29},
doi = {10.1007/3-540-46439-5\_29},
timestamp = {Thu, 23 Jun 2022 19:56:44 +0200},
biburl = {https://dblp.org/rec/conf/edbt/ArgePRSVV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MatiasSV00,
author = {Yossi Matias and
Eran Segal and
Jeffrey Scott Vitter},
editor = {David B. Shmoys},
title = {Efficient bundle sorting},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {839--848},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338647},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/MatiasSV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GrossiV00,
author = {Roberto Grossi and
Jeffrey Scott Vitter},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Compressed suffix arrays and suffix trees with applications to text
indexing and string matching (extended abstract)},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {397--406},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335351},
doi = {10.1145/335305.335351},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GrossiV00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/MatiasVW00,
author = {Yossi Matias and
Jeffrey Scott Vitter and
Min Wang},
editor = {Amr El Abbadi and
Michael L. Brodie and
Sharma Chakravarthy and
Umeshwar Dayal and
Nabil Kamel and
Gunter Schlageter and
Kyu{-}Young Whang},
title = {Dynamic Maintenance of Wavelet-Based Histograms},
booktitle = {{VLDB} 2000, Proceedings of 26th International Conference on Very
Large Data Bases, September 10-14, 2000, Cairo, Egypt},
pages = {101--110},
publisher = {Morgan Kaufmann},
year = {2000},
url = {http://www.vldb.org/conf/2000/P101.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/vldb/MatiasVW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wae/ArgeCVW00,
author = {Lars Arge and
Jeffrey S. Chase and
Jeffrey Scott Vitter and
Rajiv Wickremesinghe},
editor = {Stefan N{\"{a}}her and
Dorothea Wagner},
title = {Efficient Sorting Using Registers and Caches},
booktitle = {Algorithm Engineering, 4th International Workshop, {WAE} 2000, Saarbr{\"{u}}cken,
Germany, September 5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1982},
pages = {51--62},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44691-5\_5},
doi = {10.1007/3-540-44691-5\_5},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wae/ArgeCVW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KrishnanLV99,
author = {P. Krishnan and
Philip M. Long and
Jeffrey Scott Vitter},
title = {Adaptive Disk Spindown via Optimal Rent-to-Buy in Probabilistic Environments},
journal = {Algorithmica},
volume = {23},
number = {1},
pages = {31--56},
year = {1999},
url = {https://doi.org/10.1007/PL00009249},
doi = {10.1007/PL00009249},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/KrishnanLV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/GroveMV99,
author = {Edward F. Grove and
T. M. Murali and
Jeffrey Scott Vitter},
title = {The Object Complexity Model for Hidden-Surface Removal},
journal = {Int. J. Comput. Geom. Appl.},
volume = {9},
number = {2},
pages = {207--217},
year = {1999},
url = {https://doi.org/10.1142/S0218195999000145},
doi = {10.1142/S0218195999000145},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ijcga/GroveMV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/isci/HoangLV99,
author = {Dzung T. Hoang and
Philip M. Long and
Jeffrey Scott Vitter},
title = {Dictionary Selection Using Partial Matching},
journal = {Inf. Sci.},
volume = {119},
number = {1-2},
pages = {57--72},
year = {1999},
url = {https://doi.org/10.1016/S0020-0255(99)00060-2},
doi = {10.1016/S0020-0255(99)00060-2},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/isci/HoangLV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/nn/LongNV99,
author = {Philip M. Long and
Apostol Natsev and
Jeffrey Scott Vitter},
title = {Text compression via alphabet re-representation},
journal = {Neural Networks},
volume = {12},
number = {4-5},
pages = {755--765},
year = {1999},
url = {https://doi.org/10.1016/S0893-6080(99)00022-2},
doi = {10.1016/S0893-6080(99)00022-2},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/nn/LongNV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/ArgeHVV99,
author = {Lars Arge and
Klaus H. Hinrichs and
Jan Vahrenhold and
Jeffrey Scott Vitter},
editor = {Michael T. Goodrich and
Catherine C. McGeoch},
title = {Efficient Bulk Operations on Dynamic R-trees},
booktitle = {Algorithm Engineering and Experimentation, International Workshop
{ALENEX} '99, Baltimore, MD, USA, January 15-16, 1999, Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {1619},
pages = {328--348},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48518-X\_20},
doi = {10.1007/3-540-48518-X\_20},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/alenex/ArgeHVV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BarveV99,
author = {Rakesh D. Barve and
Jeffrey Scott Vitter},
title = {A Theoretical Framework for Memory-Adaptive Algorithms},
booktitle = {40th Annual Symposium on Foundations of Computer Science, {FOCS} '99,
17-18 October, 1999, New York, NY, {USA}},
pages = {273--284},
publisher = {{IEEE} Computer Society},
year = {1999},
url = {https://doi.org/10.1109/SFFCS.1999.814599},
doi = {10.1109/SFFCS.1999.814599},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BarveV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Vitter99,
author = {Jeffrey Scott Vitter},
editor = {Jir{\'{\i}} Wiedermann and
Peter van Emde Boas and
Mogens Nielsen},
title = {Online Data Structures in External Memory},
booktitle = {Automata, Languages and Programming, 26th International Colloquium,
ICALP'99, Prague, Czech Republic, July 11-15, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1644},
pages = {119--133},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48523-6\_10},
doi = {10.1007/3-540-48523-6\_10},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/Vitter99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iopads/BarveGHMSV99,
author = {Rakesh D. Barve and
Phillip B. Gibbons and
Bruce Hillyer and
Yossi Matias and
Elizabeth A. M. Shriver and
Jeffrey Scott Vitter},
title = {Round-Like Behavior in Multiple Disks on a Bus},
booktitle = {Proceedings of the Sixth Workshop on {I/O} in Parallel and Distributed
Systems, {IOPADS} 1999, May 5, 1999, Atlanta, GA, {USA}},
pages = {1--9},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301816.301821},
doi = {10.1145/301816.301821},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iopads/BarveGHMSV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/ArgeSV99,
author = {Lars Arge and
Vasilis Samoladas and
Jeffrey Scott Vitter},
editor = {Victor Vianu and
Christos H. Papadimitriou},
title = {On Two-Dimensional Indexability and Optimal Range Search Indexing},
booktitle = {Proceedings of the Eighteenth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia,
Pennsylvania, {USA}},
pages = {346--357},
publisher = {{ACM} Press},
year = {1999},
url = {https://doi.org/10.1145/303976.304010},
doi = {10.1145/303976.304010},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/ArgeSV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/BarveSGHMV99,
author = {Rakesh D. Barve and
Elizabeth A. M. Shriver and
Phillip B. Gibbons and
Bruce Hillyer and
Yossi Matias and
Jeffrey Scott Vitter},
editor = {Daniel A. Menasc{\'{e}} and
Carey Williamson},
title = {Modeling and Optimizing {I/O} Throughput of Multiple Disks on a Bus},
booktitle = {Proceedings of the 1999 {ACM} {SIGMETRICS} international conference
on Measurement and modeling of computer systems, Atlanta, Georgia,
USA, May 1-4, 1999},
pages = {83--92},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/301453.301482},
doi = {10.1145/301453.301482},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigmetrics/BarveSGHMV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/VitterW99,
author = {Jeffrey Scott Vitter and
Min Wang},
editor = {Alex Delis and
Christos Faloutsos and
Shahram Ghandeharizadeh},
title = {Approximate Computation of Multidimensional Aggregates of Sparse Data
Using Wavelets},
booktitle = {{SIGMOD} 1999, Proceedings {ACM} {SIGMOD} International Conference
on Management of Data, June 1-3, 1999, Philadelphia, Pennsylvania,
{USA}},
pages = {193--204},
publisher = {{ACM} Press},
year = {1999},
url = {https://doi.org/10.1145/304182.304199},
doi = {10.1145/304182.304199},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigmod/VitterW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AgarwalABV99,
author = {Pankaj K. Agarwal and
Lars Arge and
Gerth St{\o}lting Brodal and
Jeffrey Scott Vitter},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {I/O-Efficient Dynamic Point Location in Monotone Planar Subdivisions},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {11--20},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314525},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/AgarwalABV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BarveV99,
author = {Rakesh D. Barve and
Jeffrey Scott Vitter},
editor = {Gary L. Miller and
Vijaya Ramachandran},
title = {A Simple and Efficient Parallel Disk Mergesort},
booktitle = {Proceedings of the Eleventh Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '99, Saint-Malo, France, June 27-30, 1999},
pages = {232--241},
publisher = {{ACM}},
year = {1999},
url = {https://doi.org/10.1145/305619.305646},
doi = {10.1145/305619.305646},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BarveV99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Vitter99,
author = {Jeffrey Scott Vitter},
editor = {Frank K. H. A. Dehne and
Arvind Gupta and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Roberto Tamassia},
title = {Online Data Structures in External Memory},
booktitle = {Algorithms and Data Structures, 6th International Workshop, {WADS}
'99, Vancouver, British Columbia, Canada, August 11-14, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1663},
pages = {352--366},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48447-7\_35},
doi = {10.1007/3-540-48447-7\_35},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/Vitter99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dimacs/dimacs50,
editor = {James M. Abello and
Jeffrey Scott Vitter},
title = {External Memory Algorithms, Proceedings of a {DIMACS} Workshop, New
Brunswick, New Jersey, USA, May 20-22, 1998},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {50},
publisher = {{DIMACS/AMS}},
year = {1999},
url = {https://doi.org/10.1090/dimacs/050},
doi = {10.1090/DIMACS/050},
isbn = {0-8218-1184-3},
timestamp = {Mon, 22 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/dimacs50.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/1999,
editor = {Jeffrey Scott Vitter and
Lawrence L. Larmore and
Frank Thomson Leighton},
title = {Proceedings of the Thirty-First Annual {ACM} Symposium on Theory of
Computing, May 1-4, 1999, Atlanta, Georgia, {USA}},
publisher = {{ACM}},
year = {1999},
isbn = {1-58113-067-8},
timestamp = {Mon, 17 Oct 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/1999.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wae/1999,
editor = {Jeffrey Scott Vitter and
Christos D. Zaroliagis},
title = {Algorithm Engineering, 3rd International Workshop, {WAE} '99, London,
UK, July 19-21, 1999, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1668},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48318-7},
doi = {10.1007/3-540-48318-7},
isbn = {3-540-66427-0},
timestamp = {Tue, 14 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wae/1999.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KrishnanV98,
author = {P. Krishnan and
Jeffrey Scott Vitter},
title = {Optimal Prediction for Prefetching in the Worst Case},
journal = {{SIAM} J. Comput.},
volume = {27},
number = {6},
pages = {1617--1636},
year = {1998},
url = {https://doi.org/10.1137/S0097539794261817},
doi = {10.1137/S0097539794261817},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/KrishnanV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcsv/HoangLV98,
author = {Dzung T. Hoang and
Philip M. Long and
Jeffrey Scott Vitter},
title = {Efficient cost measures for motion estimation at low bit rates},
journal = {{IEEE} Trans. Circuits Syst. Video Technol.},
volume = {8},
number = {4},
pages = {488--500},
year = {1998},
url = {https://doi.org/10.1109/76.709413},
doi = {10.1109/76.709413},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcsv/HoangLV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cikm/VitterWI98,
author = {Jeffrey Scott Vitter and
Min Wang and
Balakrishna R. Iyer},
editor = {Georges Gardarin and
James C. French and
Niki Pissinou and
Kia Makki and
Luc Bouganim},
title = {Data Cube Approximation and Histograms via Wavelets},
booktitle = {Proceedings of the 1998 {ACM} {CIKM} International Conference on Information
and Knowledge Management, Bethesda, Maryland, USA, November 3-7, 1998},
pages = {96--104},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/288627.288645},
doi = {10.1145/288627.288645},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cikm/VitterWI98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Vitter98,
author = {Jeffrey Scott Vitter},
editor = {James M. Abello and
Jeffrey Scott Vitter},
title = {External memory algorithms and data structures},
booktitle = {External Memory Algorithms, Proceedings of a {DIMACS} Workshop, New
Brunswick, New Jersey, USA, May 20-22, 1998},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {50},
pages = {1--38},
publisher = {{DIMACS/AMS}},
year = {1998},
url = {https://doi.org/10.1090/dimacs/050/01},
doi = {10.1090/DIMACS/050/01},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/Vitter98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Vitter98,
author = {Jeffrey Scott Vitter},
editor = {Gianfranco Bilardi and
Giuseppe F. Italiano and
Andrea Pietracaprina and
Geppino Pucci},
title = {External Memory 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 = {1--25},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-68530-8\_1},
doi = {10.1007/3-540-68530-8\_1},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/Vitter98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MuraliAV98,
author = {T. M. Murali and
Pankaj K. Agarwal and
Jeffrey Scott Vitter},
editor = {Gianfranco Bilardi and
Giuseppe F. Italiano and
Andrea Pietracaprina and
Geppino Pucci},
title = {Constructing Binary Space Partitions for Orthogonal Rectabgles in
Practice},
booktitle = {Algorithms - {ESA} '98, 6th Annual European Symposium, Venice, Italy,
August 24-26, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1461},
pages = {211--222},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/3-540-68530-8\_18},
doi = {10.1007/3-540-68530-8\_18},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/MuraliAV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ideas/WangIV98,
author = {Min Wang and
Balakrishna R. Iyer and
Jeffrey Scott Vitter},
editor = {Barry Eaglestone and
Bipin C. Desai and
Jianhua Shao},
title = {Scalable Mining for Classification Rules in Relational Databases},
booktitle = {Proceedings of the 1998 International Database Engineering and Applications
Symposium, {IDEAS} 1998, Cardiff, Wales, UK, July 8-10, 1998},
pages = {58--67},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/IDEAS.1998.694358},
doi = {10.1109/IDEAS.1998.694358},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ideas/WangIV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/Vitter98,
author = {Jeffrey Scott Vitter},
editor = {Alberto O. Mendelzon and
Jan Paredaens},
title = {External Memory Algorithms},
booktitle = {Proceedings of the Seventeenth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, June 1-3, 1998, Seattle, Washington,
{USA}},
pages = {119--128},
publisher = {{ACM} Press},
year = {1998},
url = {https://doi.org/10.1145/275487.275501},
doi = {10.1145/275487.275501},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/Vitter98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/AgarwalAEFV98,
author = {Pankaj K. Agarwal and
Lars Arge and
Jeff Erickson and
Paolo Giulio Franciosa and
Jeffrey Scott Vitter},
editor = {Alberto O. Mendelzon and
Jan Paredaens},
title = {Efficient Searching with Linear Constraints},
booktitle = {Proceedings of the Seventeenth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, June 1-3, 1998, Seattle, Washington,
{USA}},
pages = {169--178},
publisher = {{ACM} Press},
year = {1998},
url = {https://doi.org/10.1145/275487.275506},
doi = {10.1145/275487.275506},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/AgarwalAEFV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/BarveSGHMV98,
author = {Rakesh D. Barve and
Elizabeth A. M. Shriver and
Phillip B. Gibbons and
Bruce Hillyer and
Yossi Matias and
Jeffrey Scott Vitter},
editor = {Mary K. Vernon and
Garth Gibson and
Guy Latouche and
Scott T. Leutenegger},
title = {Modeling and Optimizing {I/O} Throughput of Multiple Disks on a Bus
(Summary)},
booktitle = {Proceedings of the 1998 {ACM} {SIGMETRICS} joint international conference
on Measurement and modeling of computer systems, {SIGMETRICS} '98
/ {PERFORMANCE} '98, Madison, Wisconsin, USA, June 22-26, 1998},
pages = {264--265},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/277851.277936},
doi = {10.1145/277851.277936},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigmetrics/BarveSGHMV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/MatiasVW98,
author = {Yossi Matias and
Jeffrey Scott Vitter and
Min Wang},
editor = {Laura M. Haas and
Ashutosh Tiwary},
title = {Wavelet-Based Histograms for Selectivity Estimation},
booktitle = {{SIGMOD} 1998, Proceedings {ACM} {SIGMOD} International Conference
on Management of Data, June 2-4, 1998, Seattle, Washington, {USA}},
pages = {448--459},
publisher = {{ACM} Press},
year = {1998},
url = {https://doi.org/10.1145/276304.276344},
doi = {10.1145/276304.276344},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigmod/MatiasVW98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AgarwalAMVV98,
author = {Pankaj K. Agarwal and
Lars Arge and
T. M. Murali and
Kasturi R. Varadarajan and
Jeffrey Scott Vitter},
editor = {Howard J. Karloff},
title = {I/O-Efficient Algorithms for Contour-line Extraction and Planar Graph
Blocking (Extended Abstract)},
booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
25-27 January 1998, San Francisco, California, {USA}},
pages = {117--126},
publisher = {{ACM/SIAM}},
year = {1998},
url = {http://dl.acm.org/citation.cfm?id=314613.314691},
timestamp = {Thu, 18 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AgarwalAMVV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ArgePRSV98,
author = {Lars Arge and
Octavian Procopiuc and
Sridhar Ramaswamy and
Torsten Suel and
Jeffrey Scott Vitter},
editor = {Howard J. Karloff},
title = {Theory and Practice of I/O-Efficient Algorithms for Multidimensional
Batched Searching Problems (Extended Abstract)},
booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
25-27 January 1998, San Francisco, California, {USA}},
pages = {685--694},
publisher = {{ACM/SIAM}},
year = {1998},
url = {http://dl.acm.org/citation.cfm?id=314613.315048},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/ArgePRSV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/vldb/ArgePRSV98,
author = {Lars Arge and
Octavian Procopiuc and
Sridhar Ramaswamy and
Torsten Suel and
Jeffrey Scott Vitter},
editor = {Ashish Gupta and
Oded Shmueli and
Jennifer Widom},
title = {Scalable Sweeping-Based Spatial Join},
booktitle = {VLDB'98, Proceedings of 24rd International Conference on Very Large
Data Bases, August 24-27, 1998, New York City, New York, {USA}},
pages = {570--581},
publisher = {Morgan Kaufmann},
year = {1998},
url = {http://www.vldb.org/conf/1998/p570.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/vldb/ArgePRSV98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/1998,
editor = {Jeffrey Scott Vitter},
title = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
publisher = {{ACM}},
year = {1998},
isbn = {0-89791-962-9},
timestamp = {Mon, 17 Oct 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/1998.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jvcir/HoangLV97,
author = {Dzung T. Hoang and
Elliot L. Linzer and
Jeffrey Scott Vitter},
title = {Lexicographic Bit Allocation for {MPEG} Video},
journal = {J. Vis. Commun. Image Represent.},
volume = {8},
number = {4},
pages = {384--404},
year = {1997},
url = {https://doi.org/10.1006/jvci.1997.0376},
doi = {10.1006/JVCI.1997.0376},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jvcir/HoangLV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/BasyeDV97,
author = {Kenneth Basye and
Thomas L. Dean and
Jeffrey Scott Vitter},
title = {Coping with Uncertainty in Map Learning},
journal = {Mach. Learn.},
volume = {29},
number = {1},
pages = {65--88},
year = {1997},
url = {https://doi.org/10.1023/A:1007418008480},
doi = {10.1023/A:1007418008480},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/BasyeDV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pc/BarveGV97,
author = {Rakesh D. Barve and
Edward F. Grove and
Jeffrey Scott Vitter},
title = {Simple Randomized Mergesort on Parallel Disks},
journal = {Parallel Comput.},
volume = {23},
number = {4-5},
pages = {601--631},
year = {1997},
url = {https://doi.org/10.1016/S0167-8191(97)00015-X},
doi = {10.1016/S0167-8191(97)00015-X},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pc/BarveGV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AgarwalGMV97,
author = {Pankaj K. Agarwal and
Leonidas J. Guibas and
T. M. Murali and
Jeffrey Scott Vitter},
editor = {Jean{-}Daniel Boissonnat},
title = {Cylindrical Static and Kinetic Binary Space Partitions},
booktitle = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
Nice, France, June 4-6, 1997},
pages = {39--48},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/262839.262858},
doi = {10.1145/262839.262858},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/AgarwalGMV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AgarwalMV97,
author = {Pankaj K. Agarwal and
T. M. Murali and
Jeffrey Scott Vitter},
editor = {Jean{-}Daniel Boissonnat},
title = {Practical Techniques for Constructing Binary Space Partitions for
Orthogonal Rectangles},
booktitle = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
Nice, France, June 4-6, 1997},
pages = {382--384},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/262839.263011},
doi = {10.1145/262839.263011},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/AgarwalMV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HoangLV97,
author = {Dzung T. Hoang and
Elliot L. Linzer and
Jeffrey Scott Vitter},
editor = {James A. Storer and
Martin Cohn},
title = {A Lexicographic Framework for {MPEG} Rate Control},
booktitle = {Proceedings of the 7th Data Compression Conference {(DCC} '97), Snowbird,
Utah, USA, March 25-27, 1997},
pages = {101--110},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/DCC.1997.581982},
doi = {10.1109/DCC.1997.581982},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/HoangLV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/LongNV97,
author = {Philip M. Long and
Apostol Natsev and
Jeffrey Scott Vitter},
editor = {James A. Storer and
Martin Cohn},
title = {Text Compression Via Alphabet Re-Representation},
booktitle = {Proceedings of the 7th Data Compression Conference {(DCC} '97), Snowbird,
Utah, USA, March 25-27, 1997},
pages = {161--170},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/DCC.1997.582003},
doi = {10.1109/DCC.1997.582003},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/LongNV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/BarveGV97,
author = {Rakesh D. Barve and
Edward F. Grove and
Jeffrey Scott Vitter},
editor = {Panos M. Pardalos and
Sanguthevar Rajasekaran and
Jos{\'{e}} Rolim},
title = {Simple randomized Mergesort on parallel disks},
booktitle = {Randomization Methods in Algorithm Design, Proceedings of a {DIMACS}
Workshop, Princeton, New Jersey, USA, December 12-14, 1997},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {43},
pages = {1--20},
publisher = {{DIMACS/AMS}},
year = {1997},
url = {https://doi.org/10.1090/dimacs/043/01},
doi = {10.1090/DIMACS/043/01},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/BarveGV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/WangVI97,
author = {Min Wang and
Jeffrey Scott Vitter and
Balakrishna R. Iyer},
editor = {W. A. Gray and
Per{-}{\AA}ke Larson},
title = {Selectivity Estimation in the Presence of Alphanumeric Correlations},
booktitle = {Proceedings of the Thirteenth International Conference on Data Engineering,
April 7-11, 1997, Birmingham, {UK}},
pages = {169--180},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/ICDE.1997.581750},
doi = {10.1109/ICDE.1997.581750},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icde/WangVI97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icip/HoangVL97,
author = {Dzung T. Hoang and
Jeffrey Scott Vitter and
Elliot L. Linzer},
title = {Lexicographic Bit Allocation for {MPEG} Video Coding},
booktitle = {Proceedings 1997 International Conference on Image Processing, {ICIP}
'97, Santa Barbara, California, USA, October 26-29, 1997},
pages = {322--325},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/ICIP.1997.647771},
doi = {10.1109/ICIP.1997.647771},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icip/HoangVL97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icip/HoangV97,
author = {Dzung T. Hoang and
Jeffrey Scott Vitter},
title = {Multiplexing {VBR} Video Sequences onto a {CBR} Channel with Lexicographic
Optimization},
booktitle = {Proceedings 1997 International Conference on Image Processing, {ICIP}
'97, Santa Barbara, California, USA, October 26-29, 1997},
pages = {369--372},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/ICIP.1997.647783},
doi = {10.1109/ICIP.1997.647783},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icip/HoangV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iopads/BarveKVV97,
author = {Rakesh D. Barve and
Mahesh Kallahalla and
Peter J. Varman and
Jeffrey Scott Vitter},
title = {Competitive Parallel Disk Prefetching and Buffer Management},
booktitle = {Proceedings of the Fifth Workshop on {I/O} in Parallel and Distributed
Systems, {IOPADS} 1997, November 17, 1997, San Jose, CA, {USA}},
pages = {47--56},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/266220.266225},
doi = {10.1145/266220.266225},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/iopads/BarveKVV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sequences/ArgeFGV97,
author = {Lars Arge and
Paolo Ferragina and
Roberto Grossi and
Jeffrey Scott Vitter},
editor = {Bruno Carpentieri and
Alfredo De Santis and
Ugo Vaccaro and
James A. Storer},
title = {Sequence sorting in secondary storage},
booktitle = {Compression and Complexity of {SEQUENCES} 1997, Positano, Amalfitan
Coast, Salerno, Italy, June 11-13, 1997, Proceedings},
pages = {329--346},
publisher = {{IEEE}},
year = {1997},
url = {https://doi.org/10.1109/SEQUEN.1997.666927},
doi = {10.1109/SEQUEN.1997.666927},
timestamp = {Wed, 16 Oct 2019 14:14:56 +0200},
biburl = {https://dblp.org/rec/conf/sequences/ArgeFGV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/ArgeFGV97,
author = {Lars Arge and
Paolo Ferragina and
Roberto Grossi and
Jeffrey Scott Vitter},
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {On Sorting Strings in External Memory (Extended Abstract)},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
pages = {540--548},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258647},
doi = {10.1145/258533.258647},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/ArgeFGV97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/TamassiaV96,
author = {Roberto Tamassia and
Jeffrey Scott Vitter},
title = {Optimal Cooperative Search in Fractional Cascaded Data Structures},
journal = {Algorithmica},
volume = {15},
number = {2},
pages = {154--171},
year = {1996},
url = {https://doi.org/10.1007/BF01941686},
doi = {10.1007/BF01941686},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/TamassiaV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/NodineGV96,
author = {Mark H. Nodine and
Michael T. Goodrich and
Jeffrey Scott Vitter},
title = {Blocking for External Graph Searching},
journal = {Algorithmica},
volume = {16},
number = {2},
pages = {181--214},
year = {1996},
url = {https://doi.org/10.1007/BF01940646},
doi = {10.1007/BF01940646},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/NodineGV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/Vitter96,
author = {Jeffrey Scott Vitter},
title = {Communication Issues in Large-Scale Geometric Computation},
journal = {{ACM} Comput. Surv.},
volume = {28},
number = {4es},
pages = {20},
year = {1996},
url = {https://doi.org/10.1145/242224.242249},
doi = {10.1145/242224.242249},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csur/Vitter96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/VengroffV96,
author = {Darren Erik Vengroff and
Jeffrey Scott Vitter},
title = {I/O-Efficient Algorithms and Environments},
journal = {{ACM} Comput. Surv.},
volume = {28},
number = {4es},
pages = {212},
year = {1996},
url = {https://doi.org/10.1145/242224.242495},
doi = {10.1145/242224.242495},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csur/VengroffV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/GibsonVW96,
author = {Garth A. Gibson and
Jeffrey Scott Vitter and
John Wilkes},
title = {Strategic Directions in Storage {I/O} Issues in Large-Scale Computing},
journal = {{ACM} Comput. Surv.},
volume = {28},
number = {4},
pages = {779--793},
year = {1996},
url = {https://doi.org/10.1145/242223.242300},
doi = {10.1145/242223.242300},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csur/GibsonVW96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/RomanikV96,
author = {Kathleen Romanik and
Jeffrey Scott Vitter},
title = {Using Vapnik-Chervonenkis Dimension to Analyze the Testing Complexity
of Program Segments},
journal = {Inf. Comput.},
volume = {128},
number = {2},
pages = {87--108},
year = {1996},
url = {https://doi.org/10.1006/inco.1996.0065},
doi = {10.1006/INCO.1996.0065},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/RomanikV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/HowardV96,
author = {Paul G. Howard and
Jeffrey Scott Vitter},
title = {Parallel Lossless Image Compression Using Huffman and Arithmetic Coding},
journal = {Inf. Process. Lett.},
volume = {59},
number = {2},
pages = {65--73},
year = {1996},
url = {https://doi.org/10.1016/0020-0190(96)00090-7},
doi = {10.1016/0020-0190(96)00090-7},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/HowardV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/VitterK96,
author = {Jeffrey Scott Vitter and
P. Krishnan},
title = {Optimal Prefetching via Data Compression},
journal = {J. {ACM}},
volume = {43},
number = {5},
pages = {771--793},
year = {1996},
url = {https://doi.org/10.1145/234752.234753},
doi = {10.1145/234752.234753},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/VitterK96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KanellakisRVV96,
author = {Paris C. Kanellakis and
Sridhar Ramaswamy and
Darren Erik Vengroff and
Jeffrey Scott Vitter},
title = {Indexing for Data Models with Constraints and Classes},
journal = {J. Comput. Syst. Sci.},
volume = {52},
number = {3},
pages = {589--612},
year = {1996},
url = {https://doi.org/10.1006/jcss.1996.0043},
doi = {10.1006/JCSS.1996.0043},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/KanellakisRVV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HoangLV96,
author = {Dzung T. Hoang and
Philip M. Long and
Jeffrey Scott Vitter},
editor = {James A. Storer and
Martin Cohn},
title = {Efficient Cost Measures for Motion Compensation at Low Bit Rates (Extended
Abstract)},
booktitle = {Proceedings of the 6th Data Compression Conference {(DCC} '96), Snowbird,
Utah, USA, March 31 - April 3, 1996},
pages = {102--111},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/DCC.1996.488315},
doi = {10.1109/DCC.1996.488315},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/HoangLV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AgarwalGMV96,
author = {Pankaj K. Agarwal and
Edward F. Grove and
T. M. Murali and
Jeffrey Scott Vitter},
title = {Binary Search Partitions for Fat Rectangles},
booktitle = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
Burlington, Vermont, USA, 14-16 October, 1996},
pages = {482--491},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/SFCS.1996.548507},
doi = {10.1109/SFCS.1996.548507},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AgarwalGMV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ArgeV96,
author = {Lars Arge and
Jeffrey Scott Vitter},
title = {Optimal Dynamic Interval Management in External Memory (extended abstract)},
booktitle = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
Burlington, Vermont, USA, 14-16 October, 1996},
pages = {560--569},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/SFCS.1996.548515},
doi = {10.1109/SFCS.1996.548515},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ArgeV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/KrishnanVI96,
author = {P. Krishnan and
Jeffrey Scott Vitter and
Balakrishna R. Iyer},
editor = {H. V. Jagadish and
Inderpal Singh Mumick},
title = {Estimating Alphanumeric Selectivity in the Presence of Wildcards},
booktitle = {Proceedings of the 1996 {ACM} {SIGMOD} International Conference on
Management of Data, Montreal, Quebec, Canada, June 4-6, 1996},
pages = {282--293},
publisher = {{ACM} Press},
year = {1996},
url = {https://doi.org/10.1145/233269.233341},
doi = {10.1145/233269.233341},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigmod/KrishnanVI96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/BarveGV96,
author = {Rakesh D. Barve and
Edward F. Grove and
Jeffrey Scott Vitter},
editor = {Guy E. Blelloch},
title = {Simple Randomized Mergesort on Parallel Disks},
booktitle = {Proceedings of the 8th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '96, Padua, Italy, June 24-26, 1996},
pages = {109--118},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237502.237513},
doi = {10.1145/237502.237513},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/BarveGV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/VengroffV96,
author = {Darren Erik Vengroff and
Jeffrey Scott Vitter},
editor = {Gary L. Miller},
title = {Efficient 3-D Range Searching in External Memory},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM} Symposium on the Theory
of Computing, Philadelphia, Pennsylvania, USA, May 22-24, 1996},
pages = {192--201},
publisher = {{ACM}},
year = {1996},
url = {https://doi.org/10.1145/237814.237864},
doi = {10.1145/237814.237864},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/VengroffV96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/SubramanianTV95,
author = {Sairam Subramanian and
Roberto Tamassia and
Jeffrey Scott Vitter},
title = {An Efficient Parallel Algorithm for Shortest Paths in Planar Layered
Digraphs},
journal = {Algorithmica},
volume = {14},
number = {4},
pages = {322--339},
year = {1995},
url = {https://doi.org/10.1007/BF01294130},
doi = {10.1007/BF01294130},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/SubramanianTV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/NodineV95,
author = {Mark H. Nodine and
Jeffrey Scott Vitter},
title = {Greed Sort: Optimal Deterministic Sorting on Parallel Disks},
journal = {J. {ACM}},
volume = {42},
number = {4},
pages = {919--933},
year = {1995},
url = {https://doi.org/10.1145/210332.210343},
doi = {10.1145/210332.210343},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/NodineV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HoangLV95,
author = {Dzung T. Hoang and
Philip M. Long and
Jeffrey Scott Vitter},
editor = {James A. Storer and
Martin Cohn},
title = {Multiple-Dictionary Coding Using Partial Matching},
booktitle = {Proceedings of the {IEEE} Data Compression Conference, {DCC} 1995,
Snowbird, Utah, USA, March 28-30, 1995},
pages = {272--281},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/DCC.1995.515517},
doi = {10.1109/DCC.1995.515517},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/HoangLV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ArgeVV95,
author = {Lars Arge and
Darren Erik Vengroff and
Jeffrey Scott Vitter},
editor = {Paul G. Spirakis},
title = {External-Memory Algorithms for Processing Line Segments in Geographic
Information Systems (Extended Abstract)},
booktitle = {Algorithms - {ESA} '95, Third Annual European Symposium, Corfu, Greece,
September 25-27, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {979},
pages = {295--310},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60313-1\_151},
doi = {10.1007/3-540-60313-1\_151},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/esa/ArgeVV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BarveGV95,
author = {Rakesh D. Barve and
Edward F. Grove and
Jeffrey Scott Vitter},
title = {Application-Controlled Paging for a Shared Cache (Extended Abstract)},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {204--213},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492477},
doi = {10.1109/SFCS.1995.492477},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BarveGV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AwerbuchAGKKV95,
author = {Baruch Awerbuch and
Yossi Azar and
Edward F. Grove and
Ming{-}Yang Kao and
P. Krishnan and
Jeffrey Scott Vitter},
title = {Load Balancing in the L\({}_{\mbox{p}}\) Norm},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {383--391},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492494},
doi = {10.1109/SFCS.1995.492494},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AwerbuchAGKKV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/KrishnanLV95,
author = {P. Krishnan and
Philip M. Long and
Jeffrey Scott Vitter},
editor = {Armand Prieditis and
Stuart Russell},
title = {Learning to Make Rent-to-Buy Decisions with Systems Applications},
booktitle = {Machine Learning, Proceedings of the Twelfth International Conference
on Machine Learning, Tahoe City, California, USA, July 9-12, 1995},
pages = {322--330},
publisher = {Morgan Kaufmann},
year = {1995},
url = {https://doi.org/10.1016/b978-1-55860-377-6.50047-5},
doi = {10.1016/B978-1-55860-377-6.50047-5},
timestamp = {Wed, 20 Apr 2022 13:29:53 +0200},
biburl = {https://dblp.org/rec/conf/icml/KrishnanLV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChiangGGTVV95,
author = {Yi{-}Jen Chiang and
Michael T. Goodrich and
Edward F. Grove and
Roberto Tamassia and
Darren Erik Vengroff and
Jeffrey Scott Vitter},
editor = {Kenneth L. Clarkson},
title = {External-Memory Graph Algorithms},
booktitle = {Proceedings of the Sixth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1995. San Francisco, California, {USA}},
pages = {139--149},
publisher = {{ACM/SIAM}},
year = {1995},
url = {http://dl.acm.org/citation.cfm?id=313651.313681},
timestamp = {Thu, 05 Jul 2018 07:29:25 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChiangGGTVV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spdp/VengroffV95,
author = {Darren Erik Vengroff and
Jeffrey Scott Vitter},
title = {Supporting I/O-efficient scientific computation in {TPIE}},
booktitle = {Proceedings of the Seventh {IEEE} Symposium on Parallel and Distributed
Processing, {SPDP} 1995, San Antonio, Texas , USA, October 25-28,
1995},
pages = {74--77},
publisher = {{IEEE}},
year = {1995},
url = {https://doi.org/10.1109/SPDP.1995.530667},
doi = {10.1109/SPDP.1995.530667},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spdp/VengroffV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/GroveKKV95,
author = {Edward F. Grove and
Ming{-}Yang Kao and
P. Krishnan and
Jeffrey Scott Vitter},
editor = {Selim G. Akl and
Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Online Perfect Matching and Mobile Computing},
booktitle = {Algorithms and Data Structures, 4th International Workshop, {WADS}
'95, Kingston, Ontario, Canada, August 16-18, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {955},
pages = {194--205},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60220-8\_62},
doi = {10.1007/3-540-60220-8\_62},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/GroveKKV95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Vitter94,
author = {Jeffrey Scott Vitter},
title = {Guest Editor's Introduction: Special Issue on Large-Scale Memories},
journal = {Algorithmica},
volume = {12},
number = {2/3},
pages = {69--71},
year = {1994},
url = {https://doi.org/10.1007/BF01185205},
doi = {10.1007/BF01185205},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/Vitter94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/VitterS94,
author = {Jeffrey Scott Vitter and
Elizabeth A. M. Shriver},
title = {Algorithms for Parallel Memory {I:} Two-Level Memories},
journal = {Algorithmica},
volume = {12},
number = {2/3},
pages = {110--147},
year = {1994},
url = {https://doi.org/10.1007/BF01185207},
doi = {10.1007/BF01185207},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/VitterS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/VitterS94a,
author = {Jeffrey Scott Vitter and
Elizabeth A. M. Shriver},
title = {Algorithms for Parallel Memory {II:} Hierarchical Multilevel Memories},
journal = {Algorithmica},
volume = {12},
number = {2/3},
pages = {148--169},
year = {1994},
url = {https://doi.org/10.1007/BF01185208},
doi = {10.1007/BF01185208},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/VitterS94a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipm/HoardV94,
author = {Paul G. Howard and
Jeffrey Scott Vitter},
title = {Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic
Coding},
journal = {Inf. Process. Manag.},
volume = {30},
number = {6},
pages = {777--790},
year = {1994},
url = {https://doi.org/10.1016/0306-4573(94)90006-X},
doi = {10.1016/0306-4573(94)90006-X},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipm/HoardV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/LinV94,
author = {Jyh{-}Han Lin and
Jeffrey Scott Vitter},
title = {A Theory for Memory-Based Learning},
journal = {Mach. Learn.},
volume = {17},
number = {2-3},
pages = {143--167},
year = {1994},
url = {https://doi.org/10.1007/BF00993469},
doi = {10.1007/BF00993469},
timestamp = {Mon, 02 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/LinV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pieee/HowardV94,
author = {Paul G. Howard and
Jeffrey Scott Vitter},
title = {Arithmetic coding for data compression},
journal = {Proc. {IEEE}},
volume = {82},
number = {6},
pages = {857--865},
year = {1994},
url = {https://doi.org/10.1109/5.286189},
doi = {10.1109/5.286189},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pieee/HowardV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MiltersenSVT94,
author = {Peter Bro Miltersen and
Sairam Subramanian and
Jeffrey Scott Vitter and
Roberto Tamassia},
title = {Complexity Models for Incremental Computation},
journal = {Theor. Comput. Sci.},
volume = {130},
number = {1},
pages = {203--236},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)90159-7},
doi = {10.1016/0304-3975(94)90159-7},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MiltersenSVT94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HoangLV94,
author = {Dzung T. Hoang and
Philip M. Long and
Jeffrey Scott Vitter},
editor = {James A. Storer and
Martin Cohn},
title = {Explicit Bit Minimization for Motion-Compensated Video Coding},
booktitle = {Proceedings of the {IEEE} Data Compression Conference, {DCC} 1994,
Snowbird, Utah, USA, March 29-31, 1994},
pages = {175--184},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/DCC.1994.305925},
doi = {10.1109/DCC.1994.305925},
timestamp = {Wed, 16 Oct 2019 14:14:57 +0200},
biburl = {https://dblp.org/rec/conf/dcc/HoangLV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MatiasVY94,
author = {Yossi Matias and
Jeffrey Scott Vitter and
Neal E. Young},
editor = {Daniel Dominic Sleator},
title = {Approximate Data Structures with Applications},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {187--194},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314493},
timestamp = {Thu, 05 Jul 2018 07:29:19 +0200},
biburl = {https://dblp.org/rec/conf/soda/MatiasVY94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KrishnanV94,
author = {P. Krishnan and
Jeffrey Scott Vitter},
editor = {Daniel Dominic Sleator},
title = {Optimal Prediction for Prefetching in the Worst Case},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {392--401},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314575},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KrishnanV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/PreparataV93,
author = {Franco P. Preparata and
Jeffrey Scott Vitter},
title = {A Simplified Technique for Hidden-Line Elimination in Terrains},
journal = {Int. J. Comput. Geom. Appl.},
volume = {3},
number = {2},
pages = {167--181},
year = {1993},
url = {https://doi.org/10.1142/S0218195993000117},
doi = {10.1142/S0218195993000117},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/PreparataV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/VitterN93,
author = {Jeffrey Scott Vitter and
Mark H. Nodine},
title = {Large-Scale Sorting in Uniform Memory Hierarchies},
journal = {J. Parallel Distributed Comput.},
volume = {17},
number = {1-2},
pages = {107--114},
year = {1993},
url = {https://doi.org/10.1006/jpdc.1993.1008},
doi = {10.1006/JPDC.1993.1008},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/VitterN93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compsac/RomanikV93,
author = {Kathleen Romanik and
Jeffrey Scott Vitter},
title = {Using computational learning theory to analyze the testing complexity
of program segments},
booktitle = {Seventeenth Annual International Computer Software and Applications
Conference, {COMPSAC} 1993, Proceedings, Phoenix, AZ, USA, 1-5 November,
1993},
pages = {367--373},
publisher = {{IEEE}},
year = {1993},
url = {https://doi.org/10.1109/CMPSAC.1993.404242},
doi = {10.1109/CMPSAC.1993.404242},
timestamp = {Wed, 16 Oct 2019 14:14:53 +0200},
biburl = {https://dblp.org/rec/conf/compsac/RomanikV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HowardV93,
author = {Paul G. Howard and
Jeffrey Scott Vitter},
editor = {James A. Storer and
Martin Cohn},
title = {Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic
Coding},
booktitle = {Proceedings of the {IEEE} Data Compression Conference, {DCC} 1993,
Snowbird, Utah, USA, March 30 - April 1, 1993},
pages = {98--107},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/DCC.1993.253140},
doi = {10.1109/DCC.1993.253140},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/HowardV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HowardV93a,
author = {Paul G. Howard and
Jeffrey Scott Vitter},
editor = {James A. Storer and
Martin Cohn},
title = {Fast and Efficient Lossless Image Compression},
booktitle = {Proceedings of the {IEEE} Data Compression Conference, {DCC} 1993,
Snowbird, Utah, USA, March 30 - April 1, 1993},
pages = {351--360},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/DCC.1993.253114},
doi = {10.1109/DCC.1993.253114},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/HowardV93a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GoodrichTVV93,
author = {Michael T. Goodrich and
Jyh{-}Jong Tsay and
Darren Erik Vengroff and
Jeffrey Scott Vitter},
title = {External-Memory Computational Geometry (Preliminary Version)},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto,
California, USA, 3-5 November 1993},
pages = {714--723},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SFCS.1993.366816},
doi = {10.1109/SFCS.1993.366816},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GoodrichTVV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/CohenSTV93,
author = {Robert F. Cohen and
Sairam Sairam and
Roberto Tamassia and
Jeffrey Scott Vitter},
editor = {Giovanni Rinaldi and
Laurence A. Wolsey},
title = {Dynamic algorithms for optimization problems in bounded tree-width
graphs},
booktitle = {Proceedings of the 3rd Integer Programming and Combinatorial Optimization
Conference, Erice, Italy, April 29 - May 1, 1993},
pages = {99--112},
publisher = {{CIACO}},
year = {1993},
timestamp = {Wed, 09 Oct 2002 11:26:33 +0200},
biburl = {https://dblp.org/rec/conf/ipco/CohenSTV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/NodineGV93,
author = {Mark H. Nodine and
Michael T. Goodrich and
Jeffrey Scott Vitter},
editor = {Catriel Beeri},
title = {Blocking for External Graph Searching},
booktitle = {Proceedings of the Twelfth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, May 25-28, 1993, Washington, DC,
{USA}},
pages = {222--232},
publisher = {{ACM} Press},
year = {1993},
url = {https://doi.org/10.1145/153850.153880},
doi = {10.1145/153850.153880},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/NodineGV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/KanellakisRVV93,
author = {Paris C. Kanellakis and
Sridhar Ramaswamy and
Darren Erik Vengroff and
Jeffrey Scott Vitter},
editor = {Catriel Beeri},
title = {Indexing for Data Models with Constraints and Classes},
booktitle = {Proceedings of the Twelfth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, May 25-28, 1993, Washington, DC,
{USA}},
pages = {233--243},
publisher = {{ACM} Press},
year = {1993},
url = {https://doi.org/10.1145/153850.153884},
doi = {10.1145/153850.153884},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/KanellakisRVV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmod/CurewitzKV93,
author = {Kenneth M. Curewitz and
P. Krishnan and
Jeffrey Scott Vitter},
editor = {Peter Buneman and
Sushil Jajodia},
title = {Practical Prefetching via Data Compression},
booktitle = {Proceedings of the 1993 {ACM} {SIGMOD} International Conference on
Management of Data, Washington, DC, USA, May 26-28, 1993},
pages = {257--266},
publisher = {{ACM} Press},
year = {1993},
url = {https://doi.org/10.1145/170035.170077},
doi = {10.1145/170035.170077},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigmod/CurewitzKV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MatiasVN93,
author = {Yossi Matias and
Jeffrey Scott Vitter and
Wen{-}Chun Ni},
editor = {Vijaya Ramachandran},
title = {Dynamic Generation of Discrete Random Variates},
booktitle = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 25-27 January 1993, Austin, Texas, {USA}},
pages = {361--370},
publisher = {{ACM/SIAM}},
year = {1993},
url = {http://dl.acm.org/citation.cfm?id=313559.313807},
timestamp = {Thu, 05 Jul 2018 07:29:11 +0200},
biburl = {https://dblp.org/rec/conf/soda/MatiasVN93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/NodineV93,
author = {Mark H. Nodine and
Jeffrey Scott Vitter},
editor = {Lawrence Snyder},
title = {Deterministic Distribution Sort in Shared and Distributed Memory Multiprocessors},
booktitle = {Proceedings of the 5th Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '93, Velen, Germany, June 30 - July 2, 1993},
pages = {120--129},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/165231.165247},
doi = {10.1145/165231.165247},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/NodineV93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/SairamVT93,
author = {Sairam Sairam and
Jeffrey Scott Vitter and
Roberto Tamassia},
editor = {Patrice Enjalbert and
Alain Finkel and
Klaus W. Wagner},
title = {A Complexity Theoretic Approach to Incremental Computation},
booktitle = {{STACS} 93, 10th Annual Symposium on Theoretical Aspects of Computer
Science, W{\"{u}}rzburg, Germany, February 25-27, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {665},
pages = {640--649},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-56503-5\_63},
doi = {10.1007/3-540-56503-5\_63},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/SairamVT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/PreparataVY92,
author = {Franco P. Preparata and
Jeffrey Scott Vitter and
Mariette Yvinec},
title = {Output-Sensitive Generation of the Perspective View of Isothetic Parallelepipeds},
journal = {Algorithmica},
volume = {8},
number = {4},
pages = {257--283},
year = {1992},
url = {https://doi.org/10.1007/BF01758847},
doi = {10.1007/BF01758847},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/PreparataVY92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/VitterL92,
author = {Jeffrey Scott Vitter and
Jyh{-}Han Lin},
title = {Learning in Parallel},
journal = {Inf. Comput.},
volume = {96},
number = {2},
pages = {179--202},
year = {1992},
url = {https://doi.org/10.1016/0890-5401(92)90047-J},
doi = {10.1016/0890-5401(92)90047-J},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/VitterL92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/LinV92,
author = {Jyh{-}Han Lin and
Jeffrey Scott Vitter},
title = {Approximation Algorithms for Geometric Median Problems},
journal = {Inf. Process. Lett.},
volume = {44},
number = {5},
pages = {245--249},
year = {1992},
url = {https://doi.org/10.1016/0020-0190(92)90208-D},
doi = {10.1016/0020-0190(92)90208-D},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/LinV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipm/HowardV92,
author = {Paul G. Howard and
Jeffrey Scott Vitter},
title = {Analysis of Arithmetic Coding for Data Compression},
journal = {Inf. Process. Manag.},
volume = {28},
number = {6},
pages = {749--764},
year = {1992},
url = {https://doi.org/10.1016/0306-4573(92)90066-9},
doi = {10.1016/0306-4573(92)90066-9},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipm/HowardV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipm/HowardV92a,
author = {Paul G. Howard and
Jeffrey Scott Vitter},
title = {New Methods for Lossless Image Compression Using Arithmetic Coding},
journal = {Inf. Process. Manag.},
volume = {28},
number = {6},
pages = {765--780},
year = {1992},
url = {https://doi.org/10.1016/0306-4573(92)90067-A},
doi = {10.1016/0306-4573(92)90067-A},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipm/HowardV92a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LinV92,
author = {Jyh{-}Han Lin and
Jeffrey Scott Vitter},
editor = {David Haussler},
title = {A Theory for Memory-Based Learning},
booktitle = {Proceedings of the Fifth Annual {ACM} Conference on Computational
Learning Theory, {COLT} 1992, Pittsburgh, PA, USA, July 27-29, 1992},
pages = {103--115},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/130385.130397},
doi = {10.1145/130385.130397},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/LinV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/LinV92,
author = {Jyh{-}Han Lin and
Jeffrey Scott Vitter},
editor = {James A. Storer and
Martin Cohn},
title = {Nearly Optimal Vecot Quantization via Linear Programming},
booktitle = {Proceedings of the {IEEE} Data Compression Conference, {DCC} 1992,
Snowbird, Utah, USA, March 24-27, 1992},
pages = {22--31},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/DCC.1992.227479},
doi = {10.1109/DCC.1992.227479},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/LinV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HowardV92,
author = {Paul G. Howard and
Jeffrey Scott Vitter},
editor = {James A. Storer and
Martin Cohn},
title = {Error Modeling for Hierarchical Lossless Image Compression},
booktitle = {Proceedings of the {IEEE} Data Compression Conference, {DCC} 1992,
Snowbird, Utah, USA, March 24-27, 1992},
pages = {269--278},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/DCC.1992.227454},
doi = {10.1109/DCC.1992.227454},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/HowardV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HowardV92a,
author = {Paul G. Howard and
Jeffrey Scott Vitter},
editor = {James A. Storer and
Martin Cohn},
title = {Parallel Lossless Image Compression Using Huffman and Arithmetic Coding},
booktitle = {Proceedings of the {IEEE} Data Compression Conference, {DCC} 1992,
Snowbird, Utah, USA, March 24-27, 1992},
pages = {299--308},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/DCC.1992.227451},
doi = {10.1109/DCC.1992.227451},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/HowardV92a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spdp/SairamTV92,
author = {Sairam Sairam and
Roberto Tamassia and
Jeffrey Scott Vitter},
title = {A Divide and Conquer Approach to Shortest Paths in Planar Layered
Digraphs},
booktitle = {Proceedings of the Fourth {IEEE} Symposium on Parallel and Distributed
Processing, {SPDP} 1992, Arlington, Texas, USA, December 1-4, 1992},
pages = {176--183},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SPDP.1992.242747},
doi = {10.1109/SPDP.1992.242747},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spdp/SairamTV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/PreparataV92,
author = {Franco P. Preparata and
Jeffrey Scott Vitter},
editor = {Alain Finkel and
Matthias Jantzen},
title = {A Simplified Technique for Hidden-Line Elimination in Terrains},
booktitle = {{STACS} 92, 9th Annual Symposium on Theoretical Aspects of Computer
Science, Cachan, France, February 13-15, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {577},
pages = {135--146},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55210-3\_179},
doi = {10.1007/3-540-55210-3\_179},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/PreparataV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LinV92,
author = {Jyh{-}Han Lin and
Jeffrey Scott Vitter},
editor = {S. Rao Kosaraju and
Mike Fellows and
Avi Wigderson and
John A. Ellis},
title = {epsilon-Approximations with Minimum Packing Constraint Violation (Extended
Abstract)},
booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1992, Victoria, British Columbia, Canada},
pages = {771--782},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/129712.129787},
doi = {10.1145/129712.129787},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LinV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KenyonV91,
author = {Claire Kenyon{-}Mathieu and
Jeffrey Scott Vitter},
title = {Maximum Queue Size and Hashing with Lazy Deletion},
journal = {Algorithmica},
volume = {6},
number = {4},
pages = {597--619},
year = {1991},
url = {https://doi.org/10.1007/BF01759063},
doi = {10.1007/BF01759063},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/KenyonV91.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}
}
@article{DBLP:journals/ipl/TamassiaTV91,
author = {Roberto Tamassia and
Ioannis G. Tollis and
Jeffrey Scott Vitter},
title = {Lower Bounds for Planar Orthogonal Drawings of Graphs},
journal = {Inf. Process. Lett.},
volume = {39},
number = {1},
pages = {35--40},
year = {1991},
url = {https://doi.org/10.1016/0020-0190(91)90059-Q},
doi = {10.1016/0020-0190(91)90059-Q},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/TamassiaTV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ml/LinV91,
author = {Jyh{-}Han Lin and
Jeffrey Scott Vitter},
title = {Complexity Results on Learning by Neural Nets},
journal = {Mach. Learn.},
volume = {6},
pages = {211--230},
year = {1991},
url = {https://doi.org/10.1023/A:1022657626762},
doi = {10.1023/A:1022657626762},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ml/LinV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/TamassiaV91,
author = {Roberto Tamassia and
Jeffrey Scott Vitter},
title = {Parallel Transitive Closure and Point Location in Planar Structures},
journal = {{SIAM} J. Comput.},
volume = {20},
number = {4},
pages = {708--725},
year = {1991},
url = {https://doi.org/10.1137/0220045},
doi = {10.1137/0220045},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/TamassiaV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Kenyon-MathieuV91,
author = {Claire Kenyon{-}Mathieu and
Jeffrey Scott Vitter},
title = {The Maximum Size of Dynamic Data Structures},
journal = {{SIAM} J. Comput.},
volume = {20},
number = {5},
pages = {807--823},
year = {1991},
url = {https://doi.org/10.1137/0220050},
doi = {10.1137/0220050},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/Kenyon-MathieuV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/NodineLV91,
author = {Mark H. Nodine and
Daniel P. Lopresti and
Jeffrey Scott Vitter},
title = {{I/O} Overhead and Parallel {VLSI} Architectures for Lattice Computations},
journal = {{IEEE} Trans. Computers},
volume = {40},
number = {7},
pages = {843--852},
year = {1991},
url = {https://doi.org/10.1109/12.83622},
doi = {10.1109/12.83622},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tc/NodineLV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HowardV91,
author = {Paul G. Howard and
Jeffrey Scott Vitter},
editor = {James A. Storer and
John H. Reif},
title = {Analysis of Arithmetic Coding for Data Compression},
booktitle = {Proceedings of the {IEEE} Data Compression Conference, {DCC} 1991,
Snowbird, Utah, USA, April 8-11, 1991},
pages = {3--12},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/DCC.1991.213368},
doi = {10.1109/DCC.1991.213368},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/HowardV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/HowardV91a,
author = {Paul G. Howard and
Jeffrey Scott Vitter},
editor = {James A. Storer and
John H. Reif},
title = {New Methods for Lossless Image Compression Using Arithmetic Coding},
booktitle = {Proceedings of the {IEEE} Data Compression Conference, {DCC} 1991,
Snowbird, Utah, USA, April 8-11, 1991},
pages = {257--266},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/DCC.1991.213355},
doi = {10.1109/DCC.1991.213355},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dcc/HowardV91a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/VitterK91,
author = {Jeffrey Scott Vitter and
P. Krishnan},
title = {Optimal Prefetching via Data Compression (Extended Abstract)},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 1-4 October 1991},
pages = {121--130},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185360},
doi = {10.1109/SFCS.1991.185360},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/VitterK91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/NodineV91,
author = {Mark H. Nodine and
Jeffrey Scott Vitter},
editor = {Tom Leighton},
title = {Large-Scale Sorting in Parallel Memories (Extended Abstract)},
booktitle = {Proceedings of the 3rd Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '91, Hilton Head, South Carolina, USA, July
21-24, 1991},
pages = {29--39},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/113379.113382},
doi = {10.1145/113379.113382},
timestamp = {Wed, 21 Nov 2018 12:27:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/NodineV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spdp/TamassiaTV91,
author = {Roberto Tamassia and
Ioannis G. Tollis and
Jeffrey Scott Vitter},
title = {Lower bounds and parallel algorithms for planar orthogonal grid drawings},
booktitle = {Proceedings of the Third {IEEE} Symposium on Parallel and Distributed
Processing, {SPDP} 1991, 2-5 December 1991, Dallas, Texas, {USA}},
pages = {386--393},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SPDP.1991.218215},
doi = {10.1109/SPDP.1991.218215},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spdp/TamassiaTV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Vitter91,
author = {Jeffrey Scott Vitter},
editor = {Christian Choffrut and
Matthias Jantzen},
title = {Efficient Memory Access in Large-Scale Computation},
booktitle = {{STACS} 91, 8th Annual Symposium on Theoretical Aspects of Computer
Science, Hamburg, Germany, February 14-16, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {480},
pages = {26--41},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/BFb0020785},
doi = {10.1007/BFB0020785},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/Vitter91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC23,
editor = {Cris Koutsougeras and
Jeffrey Scott Vitter},
title = {Proceedings of the 23rd Annual {ACM} Symposium on Theory of Computing,
May 5-8, 1991, New Orleans, Louisiana, {USA}},
publisher = {{ACM}},
year = {1991},
isbn = {0-89791-397-3},
timestamp = {Mon, 17 Oct 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/STOC23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tog/PreparataVY90,
author = {Franco P. Preparata and
Jeffrey Scott Vitter and
Mariette Yvinec},
title = {Computation of the axial view of a set of isothetic parallelepipeds},
journal = {{ACM} Trans. Graph.},
volume = {9},
number = {3},
pages = {278--300},
year = {1990},
url = {https://doi.org/10.1145/78964.78967},
doi = {10.1145/78964.78967},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tog/PreparataVY90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icci/NodineLV90,
author = {Mark H. Nodine and
Daniel P. Lopresti and
Jeffrey Scott Vitter},
editor = {Selim G. Akl and
Frantisek Fiala and
Waldemar W. Koczkodaj},
title = {{I/O} Overhead and Parallel {VLSI} Architectures for Lattice Computations},
booktitle = {Advances in Computing and Information - ICCI'90, International Conference
on Computing and Information, Niagara Falls, Canada, May 23-26, 1990,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {468},
pages = {497--506},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-53504-7\_108},
doi = {10.1007/3-540-53504-7\_108},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icci/NodineLV90.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}
}
@inproceedings{DBLP:conf/spaa/TamassiaV90,
author = {Roberto Tamassia and
Jeffrey Scott Vitter},
editor = {Frank Thomson Leighton},
title = {Optimal Cooperative Search in Fractional Cascaded Data Structures},
booktitle = {Proceedings of the 2nd Annual {ACM} Symposium on Parallel Algorithms
and Architectures, {SPAA} '90, Island of Crete, Greece, July 2-6,
1990},
pages = {307--316},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/97444.97698},
doi = {10.1145/97444.97698},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/TamassiaV90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/VitterS90,
author = {Jeffrey Scott Vitter and
Elizabeth A. M. Shriver},
editor = {Harriet Ortiz},
title = {Optimal Disk {I/O} with Parallel Block Transfer (Extended Abstract)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {159--169},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100234},
doi = {10.1145/100216.100234},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/VitterS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/PreparataVY90,
author = {Franco P. Preparata and
Jeffrey Scott Vitter and
Mariette Yvinec},
editor = {John R. Gilbert and
Rolf G. Karlsson},
title = {Output-Sensitive Generation of the Perspective View of Isothetic Parallelepipeds},
booktitle = {{SWAT} 90, 2nd Scandinavian Workshop on Algorithm Theory, Bergen,
Norway, July 11-14, 1990, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {447},
pages = {71--84},
publisher = {Springer},
year = {1990},
url = {https://doi.org/10.1007/3-540-52846-6\_79},
doi = {10.1007/3-540-52846-6\_79},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/swat/PreparataVY90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/el/leeuwen90/VitterF90,
author = {Jeffrey Scott Vitter and
Philippe Flajolet},
editor = {Jan van Leeuwen},
title = {Average-Case Analysis of Algorithms and Data Structures},
booktitle = {Handbook of Theoretical Computer Science, Volume {A:} Algorithms and
Complexity},
pages = {431--524},
publisher = {Elsevier and {MIT} Press},
year = {1990},
timestamp = {Sat, 03 Aug 2019 19:26:43 +0200},
biburl = {https://dblp.org/rec/books/el/leeuwen90/VitterF90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toms/Vitter89,
author = {Jeffrey Scott Vitter},
title = {Algorithm 673: Dynamic Huffman coding},
journal = {{ACM} Trans. Math. Softw.},
volume = {15},
number = {2},
pages = {158--167},
year = {1989},
url = {https://doi.org/10.1145/63522.214390},
doi = {10.1145/63522.214390},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toms/Vitter89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/LinV89,
author = {Jyh{-}Han Lin and
Jeffrey Scott Vitter},
editor = {Ronald L. Rivest and
David Haussler and
Manfred K. Warmuth},
title = {Complexity Issues in Learning by Neural Nets},
booktitle = {Proceedings of the Second Annual Workshop on Computational Learning
Theory, {COLT} 1989, Santa Cruz, CA, USA, July 31 - August 2, 1989},
pages = {118--133},
publisher = {Morgan Kaufmann},
year = {1989},
url = {http://dl.acm.org/citation.cfm?id=93349},
timestamp = {Fri, 23 Dec 2011 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/LinV89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Kenyon-MathieuV89,
author = {Claire Kenyon{-}Mathieu and
Jeffrey Scott Vitter},
editor = {Giorgio Ausiello and
Mariangiola Dezani{-}Ciancaglini and
Simona Ronchi Della Rocca},
title = {General Methods for the Analysis of the Maximum Size of Dynamic Data
Structures (Extended Abstract)},
booktitle = {Automata, Languages and Programming, 16th International Colloquium,
ICALP89, Stresa, Italy, July 11-15, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {372},
pages = {473--487},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/BFb0035778},
doi = {10.1007/BFB0035778},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/Kenyon-MathieuV89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/BasyeDV89,
author = {Kenneth Basye and
Thomas L. Dean and
Jeffrey Scott Vitter},
editor = {N. S. Sridharan},
title = {Coping With Uncertainty in Map Learning},
booktitle = {Proceedings of the 11th International Joint Conference on Artificial
Intelligence. Detroit, MI, USA, August 1989},
pages = {663--668},
publisher = {Morgan Kaufmann},
year = {1989},
url = {http://ijcai.org/Proceedings/89-1/Papers/106.pdf},
timestamp = {Tue, 20 Aug 2019 16:17:51 +0200},
biburl = {https://dblp.org/rec/conf/ijcai/BasyeDV89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/TamassiaV89,
author = {Roberto Tamassia and
Jeffrey Scott Vitter},
editor = {Frank Thomson Leighton},
title = {Optimal Parallel Algorithms for Transitive Closure and Point Location
in Planar Structures},
booktitle = {Proceedings of the {ACM} Symposium on Parallel Algorithms and Architectures,
{SPAA} '89, Santa Fe, New Mexico, USA, June 18-21, 1989},
pages = {399--408},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/72935.72978},
doi = {10.1145/72935.72978},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/TamassiaV89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Vitter88,
author = {Jeffrey Scott Vitter},
title = {Editor's Foreword: Special Issue on Parallel and Distributed Computing,
Part {I}},
journal = {Algorithmica},
volume = {3},
pages = {1--3},
year = {1988},
url = {https://doi.org/10.1007/BF01762107},
doi = {10.1007/BF01762107},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/Vitter88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Vitter88a,
author = {Jeffrey Scott Vitter},
title = {Editor's Foreword: Special Issue on Parallel and Distributed Computing,
Part {II}},
journal = {Algorithmica},
volume = {3},
pages = {289--291},
year = {1988},
url = {https://doi.org/10.1007/BF01762119},
doi = {10.1007/BF01762119},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/Vitter88a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/AggarwalV88,
author = {Alok Aggarwal and
Jeffrey Scott Vitter},
title = {The Input/Output Complexity of Sorting and Related Problems},
journal = {Commun. {ACM}},
volume = {31},
number = {9},
pages = {1116--1127},
year = {1988},
url = {https://doi.org/10.1145/48529.48535},
doi = {10.1145/48529.48535},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/AggarwalV88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/SchevonV88,
author = {Catherine A. Schevon and
Jeffrey Scott Vitter},
title = {A Parallel Algorithm for Recognizing Unordered Depth-First Search},
journal = {Inf. Process. Lett.},
volume = {28},
number = {2},
pages = {105--110},
year = {1988},
url = {https://doi.org/10.1016/0020-0190(88)90172-X},
doi = {10.1016/0020-0190(88)90172-X},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/SchevonV88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/VitterL88,
author = {Jeffrey Scott Vitter and
Jyh{-}Han Lin},
editor = {David Haussler and
Leonard Pitt},
title = {Learning in Parallel},
booktitle = {Proceedings of the First Annual Workshop on Computational Learning
Theory, {COLT} '88, Cambridge, MA, USA, August 3-5, 1988},
pages = {106--124},
publisher = {{ACM/MIT}},
year = {1988},
url = {http://dl.acm.org/citation.cfm?id=93065},
timestamp = {Fri, 23 Dec 2011 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/colt/VitterL88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/StaskoV87,
author = {John T. Stasko and
Jeffrey Scott Vitter},
title = {Pairing Heaps: Experiments and Analysis},
journal = {Commun. {ACM}},
volume = {30},
number = {3},
pages = {234--249},
year = {1987},
url = {https://doi.org/10.1145/214748.214759},
doi = {10.1145/214748.214759},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/StaskoV87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Vitter87,
author = {Jeffrey Scott Vitter},
title = {Design and analysis of dynamic Huffman codes},
journal = {J. {ACM}},
volume = {34},
number = {4},
pages = {825--845},
year = {1987},
url = {https://doi.org/10.1145/31846.42227},
doi = {10.1145/31846.42227},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Vitter87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toms/Vitter87,
author = {Jeffrey Scott Vitter},
title = {An efficient algorithm for sequential random sampling},
journal = {{ACM} Trans. Math. Softw.},
volume = {13},
number = {1},
pages = {58--67},
year = {1987},
url = {https://doi.org/10.1145/23002.23003},
doi = {10.1145/23002.23003},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toms/Vitter87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AggarwalV87,
author = {Alok Aggarwal and
Jeffrey Scott Vitter},
editor = {Thomas Ottmann},
title = {The {I/O} Complexity of Sorting and Related Problems (Extended Abstract)},
booktitle = {Automata, Languages and Programming, 14th International Colloquium,
ICALP87, Karlsruhe, Germany, July 13-17, 1987, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {267},
pages = {467--478},
publisher = {Springer},
year = {1987},
url = {https://doi.org/10.1007/3-540-18088-5\_40},
doi = {10.1007/3-540-18088-5\_40},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/AggarwalV87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/WykV86,
author = {Christopher J. Van Wyk and
Jeffrey Scott Vitter},
title = {The Complexity of Hashing with Lazy Deletion},
journal = {Algorithmica},
volume = {1},
number = {1},
pages = {17--29},
year = {1986},
url = {https://doi.org/10.1007/BF01840434},
doi = {10.1007/BF01840434},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/WykV86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/SedgewickV86,
author = {Robert Sedgewick and
Jeffrey Scott Vitter},
title = {Shortest Paths in Euclidean Graphs},
journal = {Algorithmica},
volume = {1},
number = {1},
pages = {31--48},
year = {1986},
url = {https://doi.org/10.1007/BF01840435},
doi = {10.1007/BF01840435},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/SedgewickV86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cj/ChenV86,
author = {Wen{-}Chin Chen and
Jeffrey Scott Vitter},
title = {Deletion Algorithms for Coalesced Hashing},
journal = {Comput. J.},
volume = {29},
number = {5},
pages = {436--450},
year = {1986},
url = {https://doi.org/10.1093/comjnl/29.5.436},
doi = {10.1093/COMJNL/29.5.436},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cj/ChenV86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/VitterS86,
author = {Jeffrey Scott Vitter and
Roger A. Simons},
title = {New Classes for Parallel Complexity: {A} Study of Unification and
Other Complete Problems for \emph{P}},
journal = {{IEEE} Trans. Computers},
volume = {35},
number = {5},
pages = {403--418},
year = {1986},
url = {https://doi.org/10.1109/TC.1986.1676783},
doi = {10.1109/TC.1986.1676783},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tc/VitterS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/VitterC85,
author = {Jeffrey Scott Vitter and
Wen{-}Chin Chen},
title = {Optimum Algorithms for a Model of Direct Chaining},
journal = {{SIAM} J. Comput.},
volume = {14},
number = {2},
pages = {490--499},
year = {1985},
url = {https://doi.org/10.1137/0214036},
doi = {10.1137/0214036},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/VitterC85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tc/LindstromV85,
author = {Eugene E. Lindstrom and
Jeffrey Scott Vitter},
title = {The Design and Analysis of BucketSort for Bubble Memory Secondary
Storage},
journal = {{IEEE} Trans. Computers},
volume = {34},
number = {3},
pages = {218--233},
year = {1985},
url = {https://doi.org/10.1109/TC.1985.1676565},
doi = {10.1109/TC.1985.1676565},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tc/LindstromV85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/ChenV85,
author = {Wen{-}Chin Chen and
Jeffrey Scott Vitter},
title = {Addendum to "Analysis of Some New Variants of Coalesced Hashing"},
journal = {{ACM} Trans. Database Syst.},
volume = {10},
number = {1},
pages = {127},
year = {1985},
timestamp = {Fri, 14 Sep 2012 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tods/ChenV85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/Vitter85,
author = {Jeffrey Scott Vitter},
title = {An Efficient {I/O} Interface for Optical Disks},
journal = {{ACM} Trans. Database Syst.},
volume = {10},
number = {2},
pages = {129--162},
year = {1985},
url = {https://doi.org/10.1145/3857.3862},
doi = {10.1145/3857.3862},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tods/Vitter85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toms/Vitter85,
author = {Jeffrey Scott Vitter},
title = {Random Sampling with a Reservoir},
journal = {{ACM} Trans. Math. Softw.},
volume = {11},
number = {1},
pages = {37--57},
year = {1985},
url = {https://doi.org/10.1145/3147.3165},
doi = {10.1145/3147.3165},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toms/Vitter85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Vitter85,
author = {Jeffrey Scott Vitter},
title = {Design and Analysis of Dynamic Huffman Coding (Extended Abstract)},
booktitle = {26th Annual Symposium on Foundations of Computer Science, Portland,
Oregon, USA, 21-23 October 1985},
pages = {293--302},
publisher = {{IEEE} Computer Society},
year = {1985},
url = {https://doi.org/10.1109/SFCS.1985.18},
doi = {10.1109/SFCS.1985.18},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Vitter85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/Vitter84,
author = {Jeffrey Scott Vitter},
title = {Faster Methods for Random Sampling},
journal = {Commun. {ACM}},
volume = {27},
number = {7},
pages = {703--718},
year = {1984},
url = {https://doi.org/10.1145/358105.893},
doi = {10.1145/358105.893},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/Vitter84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/software/Vitter84,
author = {Jeffrey Scott Vitter},
title = {US{\&}R: {A} New Framework for Redoing},
journal = {{IEEE} Softw.},
volume = {1},
number = {4},
pages = {39--52},
year = {1984},
url = {https://doi.org/10.1109/MS.1984.229460},
doi = {10.1109/MS.1984.229460},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/software/Vitter84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tods/ChenV84,
author = {Wen{-}Chin Chen and
Jeffrey Scott Vitter},
title = {Analysis of New Variants of Coalesced Hashing},
journal = {{ACM} Trans. Database Syst.},
volume = {9},
number = {4},
pages = {616--645},
year = {1984},
url = {https://doi.org/10.1145/1994.2205},
doi = {10.1145/1994.2205},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tods/ChenV84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acm/VitterS84,
author = {Jeffrey Scott Vitter and
Roger A. Simons},
editor = {Richard L. Muller and
James J. Pottmyer},
title = {Parallel algorithms for unification and other complete problems in
p},
booktitle = {Proceedings of the 1984 {ACM} Annual Conference on Computer Science:
The fifth generation challenge, San Francisco, CA, USA, October 1984},
pages = {75--84},
publisher = {{ACM}},
year = {1984},
url = {https://doi.org/10.1145/800171.809607},
doi = {10.1145/800171.809607},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/acm/VitterS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/SedgewickV84,
author = {Robert Sedgewick and
Jeffrey Scott Vitter},
title = {Shortest Paths in Euclidean Graphs (Extended Abstract)},
booktitle = {25th Annual Symposium on Foundations of Computer Science, West Palm
Beach, Florida, USA, 24-26 October 1984},
pages = {417--424},
publisher = {{IEEE} Computer Society},
year = {1984},
url = {https://doi.org/10.1109/SFCS.1984.715943},
doi = {10.1109/SFCS.1984.715943},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/SedgewickV84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Vitter84,
author = {Jeffrey Scott Vitter},
editor = {Jan Paredaens},
title = {Computational Complexity of an Optical Disk Interface (Extended Abstract)},
booktitle = {Automata, Languages and Programming, 11th Colloquium, Antwerp, Belgium,
July 16-20, 1984, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {172},
pages = {490--502},
publisher = {Springer},
year = {1984},
url = {https://doi.org/10.1007/3-540-13345-3\_46},
doi = {10.1007/3-540-13345-3\_46},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/Vitter84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sde/Vitter84,
author = {Jeffrey Scott Vitter},
editor = {William E. Riddle and
Peter B. Henderson},
title = {USeR: {A} New Framework for Redoing},
booktitle = {Proceedings of the {ACM} {SIGSOFT/SIGPLAN} Software Engineering Symposium
on Practical Software Development Environments, Pittsburgh, Pennsylvania,
USA, April 23-25, 1984},
pages = {168--176},
publisher = {{ACM}},
year = {1984},
url = {https://doi.org/10.1145/800020.808262},
doi = {10.1145/800020.808262},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sde/Vitter84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Vitter83,
author = {Jeffrey Scott Vitter},
title = {Analysis of the Search Performance of Coalesced Hashing},
journal = {J. {ACM}},
volume = {30},
number = {2},
pages = {231--258},
year = {1983},
url = {https://doi.org/10.1145/322374.322375},
doi = {10.1145/322374.322375},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Vitter83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChenV83,
author = {Wen{-}Chin Chen and
Jeffrey Scott Vitter},
title = {Analysis of Early-Insertion Standard Coalesced Hashing},
journal = {{SIAM} J. Comput.},
volume = {12},
number = {4},
pages = {667--676},
year = {1983},
url = {https://doi.org/10.1137/0212046},
doi = {10.1137/0212046},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChenV83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Vitter83,
author = {Jeffrey Scott Vitter},
title = {Optimum Algorithms for Two Random Sampling Problems (Extended Abstract)},
booktitle = {24th Annual Symposium on Foundations of Computer Science, Tucson,
Arizona, USA, 7-9 November 1983},
pages = {65--75},
publisher = {{IEEE} Computer Society},
year = {1983},
url = {https://doi.org/10.1109/SFCS.1983.43},
doi = {10.1109/SFCS.1983.43},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Vitter83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/Vitter82,
author = {Jeffrey Scott Vitter},
title = {Implementations for Coalesced Hashing},
journal = {Commun. {ACM}},
volume = {25},
number = {12},
pages = {911--926},
year = {1982},
url = {https://doi.org/10.1145/358728.358745},
doi = {10.1145/358728.358745},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/Vitter82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Vitter82,
author = {Jeffrey Scott Vitter},
title = {Deletion Algorithms for Hashing That Preserve Randomness},
journal = {J. Algorithms},
volume = {3},
number = {3},
pages = {261--275},
year = {1982},
url = {https://doi.org/10.1016/0196-6774(82)90024-4},
doi = {10.1016/0196-6774(82)90024-4},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/Vitter82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Vitter81,
author = {Jeffrey Scott Vitter},
title = {A Shared-Memory Scheme for Coalesced Hashing},
journal = {Inf. Process. Lett.},
volume = {13},
number = {2},
pages = {77--79},
year = {1981},
url = {https://doi.org/10.1016/0020-0190(81)90037-5},
doi = {10.1016/0020-0190(81)90037-5},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/Vitter81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Vitter81,
author = {Jeffrey Scott Vitter},
title = {Deletion Algorithms for Hashing that Preserve Randomness (detailed
abstract)},
booktitle = {22nd Annual Symposium on Foundations of Computer Science, Nashville,
Tennessee, USA, 28-30 October 1981},
pages = {127--132},
publisher = {{IEEE} Computer Society},
year = {1981},
url = {https://doi.org/10.1109/SFCS.1981.15},
doi = {10.1109/SFCS.1981.15},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Vitter81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Vitter80,
author = {Jeffrey Scott Vitter},
title = {Analysis of coalesced hashing},
school = {Stanford University, {USA}},
year = {1980},
url = {https://searchworks.stanford.edu/view/1010869},
timestamp = {Tue, 23 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/Vitter80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Vitter80,
author = {Jeffrey Scott Vitter},
title = {Tuning the Coalesced Hashing Method to Obtain Optimum Performance
(Detailed Abstract)},
booktitle = {21st Annual Symposium on Foundations of Computer Science, Syracuse,
New York, USA, 13-15 October 1980},
pages = {238--247},
publisher = {{IEEE} Computer Society},
year = {1980},
url = {https://doi.org/10.1109/SFCS.1980.48},
doi = {10.1109/SFCS.1980.48},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Vitter80.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-02-29 20:28 CET 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:
