BibTeX records: Howard J. Karloff

download as .bib file

@inproceedings{DBLP:conf/colt/FosterKK16,
  author    = {Dean P. Foster and
               Satyen Kale and
               Howard J. Karloff},
  title     = {Online Sparse Linear Regression},
  booktitle = {{COLT}},
  series    = {{JMLR} Workshop and Conference Proceedings},
  volume    = {49},
  pages     = {960--970},
  publisher = {JMLR.org},
  year      = {2016}
}
@article{DBLP:journals/corr/FosterKK16,
  author    = {Dean P. Foster and
               Satyen Kale and
               Howard J. Karloff},
  title     = {Online Sparse Linear Regression},
  journal   = {CoRR},
  volume    = {abs/1603.02250},
  year      = {2016}
}
@article{DBLP:journals/corr/JohnsonBDD0HKRS16,
  author    = {David S. Johnson and
               Lee Breslau and
               Ilias Diakonikolas and
               Nick G. Duffield and
               Yu Gu and
               MohammadTaghi Hajiaghayi and
               Howard J. Karloff and
               Mauricio G. C. Resende and
               Subhabrata Sen},
  title     = {Near-Optimal Disjoint-Path Facility Location Through Set Cover by
               Pairs},
  journal   = {CoRR},
  volume    = {abs/1611.01210},
  year      = {2016}
}
@inproceedings{DBLP:conf/colt/FosterKT15,
  author    = {Dean P. Foster and
               Howard J. Karloff and
               Justin Thaler},
  title     = {Variable Selection is Hard},
  booktitle = {{COLT}},
  series    = {{JMLR} Workshop and Conference Proceedings},
  volume    = {40},
  pages     = {696--709},
  publisher = {JMLR.org},
  year      = {2015}
}
@inproceedings{DBLP:conf/wts/KarloffS15,
  author    = {Howard J. Karloff and
               Ramesh Subbaraman},
  title     = {Designing wireless metropolitan-area networks using mathematical optimization},
  booktitle = {{WTS}},
  pages     = {1--8},
  publisher = {{IEEE}},
  year      = {2015}
}
@article{DBLP:journals/comgeo/CalinescuK14,
  author    = {Gruia C{\u{a}}linescu and
               Howard J. Karloff},
  title     = {Sequential dependency computation via geometric data structures},
  journal   = {Comput. Geom.},
  volume    = {47},
  number    = {2},
  pages     = {141--148},
  year      = {2014}
}
@article{DBLP:journals/tkde/GolabKKSS14,
  author    = {Lukasz Golab and
               Howard J. Karloff and
               Flip Korn and
               Barna Saha and
               Divesh Srivastava},
  title     = {Discovering Conservation Rules},
  journal   = {{IEEE} Trans. Knowl. Data Eng.},
  volume    = {26},
  number    = {6},
  pages     = {1332--1348},
  year      = {2014}
}
@inproceedings{DBLP:conf/gecco/AndradeRKM14,
  author    = {Carlos Eduardo de Andrade and
               Mauricio G. C. Resende and
               Howard J. Karloff and
               Fl{\'{a}}vio Keidi Miyazawa},
  title     = {Evolutionary algorithms for overlapping correlation clustering},
  booktitle = {{GECCO}},
  pages     = {405--412},
  publisher = {{ACM}},
  year      = {2014}
}
@inproceedings{DBLP:conf/icalp/ColeK14,
  author    = {Richard Cole and
               Howard J. Karloff},
  title     = {Fast Algorithms for Constructing Maximum Entropy Summary Trees},
  booktitle = {{ICALP} {(1)}},
  series    = {Lecture Notes in Computer Science},
  volume    = {8572},
  pages     = {332--343},
  publisher = {Springer},
  year      = {2014}
}
@inproceedings{DBLP:conf/ssdbm/GolabHKS14,
  author    = {Lukasz Golab and
               Marios Hadjieleftheriou and
               Howard J. Karloff and
               Barna Saha},
  title     = {Distributed data placement to minimize communication costs via graph
               partitioning},
  booktitle = {{SSDBM}},
  pages     = {20:1--20:12},
  publisher = {{ACM}},
  year      = {2014}
}
@article{DBLP:journals/corr/ColeK14,
  author    = {Richard Cole and
               Howard J. Karloff},
  title     = {Fast Algorithms for Constructing Maximum Entropy Summary Trees},
  journal   = {CoRR},
  volume    = {abs/1404.5660},
  year      = {2014}
}
@article{DBLP:journals/corr/FosterKT14,
  author    = {Dean P. Foster and
               Howard J. Karloff and
               Justin Thaler},
  title     = {Variable Selection is Hard},
  journal   = {CoRR},
  volume    = {abs/1412.4832},
  year      = {2014}
}
@article{DBLP:journals/cgf/KarloffS13,
  author    = {Howard J. Karloff and
               Kenneth E. Shirley},
  title     = {Maximum Entropy Summary Trees},
  journal   = {Comput. Graph. Forum},
  volume    = {32},
  number    = {3},
  pages     = {71--80},
  year      = {2013}
}
@article{DBLP:journals/corr/GolabHKS13,
  author    = {Lukasz Golab and
               Marios Hadjieleftheriou and
               Howard J. Karloff and
               Barna Saha},
  title     = {Distributed Data Placement via Graph Partitioning},
  journal   = {CoRR},
  volume    = {abs/1312.0285},
  year      = {2013}
}
@inproceedings{DBLP:conf/icde/GolabKKSS12,
  author    = {Lukasz Golab and
               Howard J. Karloff and
               Flip Korn and
               Barna Saha and
               Divesh Srivastava},
  title     = {Discovering Conservation Rules},
  booktitle = {{ICDE}},
  pages     = {738--749},
  publisher = {{IEEE} Computer Society},
  year      = {2012}
}
@proceedings{DBLP:conf/stoc/2012,
  editor    = {Howard J. Karloff and
               Toniann Pitassi},
  title     = {Proceedings of the 44th Symposium on Theory of Computing Conference,
               {STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
  publisher = {{ACM}},
  year      = {2012}
}
@article{DBLP:journals/algorithmica/CharikarHK11,
  author    = {Moses Charikar and
               MohammadTaghi Hajiaghayi and
               Howard J. Karloff},
  title     = {Improved Approximation Algorithms for Label Cover Problems},
  journal   = {Algorithmica},
  volume    = {61},
  number    = {1},
  pages     = {190--206},
  year      = {2011}
}
@article{DBLP:journals/mst/BateniGHK11,
  author    = {MohammadHossein Bateni and
               Lukasz Golab and
               MohammadTaghi Hajiaghayi and
               Howard J. Karloff},
  title     = {Scheduling to Minimize Staleness and Stretch in Real-Time Data Warehouses},
  journal   = {Theory Comput. Syst.},
  volume    = {49},
  number    = {4},
  pages     = {757--780},
  year      = {2011}
}
@article{DBLP:journals/siamcomp/ArcherBHK11,
  author    = {Aaron Archer and
               MohammadHossein Bateni and
               MohammadTaghi Hajiaghayi and
               Howard J. Karloff},
  title     = {Improved Approximation Algorithms for Prize-Collecting Steiner Tree
               and {TSP}},
  journal   = {{SIAM} J. Comput.},
  volume    = {40},
  number    = {2},
  pages     = {309--332},
  year      = {2011}
}
@article{DBLP:journals/talg/CalinescuCKR11,
  author    = {Gruia C{\u{a}}linescu and
               Amit Chakrabarti and
               Howard J. Karloff and
               Yuval Rabani},
  title     = {An improved approximation algorithm for resource allocation},
  journal   = {{ACM} Trans. Algorithms},
  volume    = {7},
  number    = {4},
  pages     = {48:1--48:7},
  year      = {2011}
}
@inproceedings{DBLP:conf/alenex/BreslauDDGHJKRS11,
  author    = {Lee Breslau and
               Ilias Diakonikolas and
               Nick G. Duffield and
               Yu Gu and
               Mohammad Taghi Hajiaghayi and
               David S. Johnson and
               Howard J. Karloff and
               Mauricio G. C. Resende and
               Subhabrata Sen},
  title     = {Disjoint-Path Facility Location: Theory and Practice},
  booktitle = {{ALENEX}},
  pages     = {60--74},
  publisher = {{SIAM}},
  year      = {2011}
}
@inproceedings{DBLP:conf/cccg/CalinescuK11,
  author    = {Gruia C{\u{a}}linescu and
               Howard J. Karloff},
  title     = {Sequential Dependency Computation via Geometric Data Structures},
  booktitle = {{CCCG}},
  year      = {2011}
}
@inproceedings{DBLP:conf/soda/AndrewsHKM11,
  author    = {Matthew Andrews and
               Mohammad Taghi Hajiaghayi and
               Howard J. Karloff and
               Ankur Moitra},
  title     = {Capacitated Metric Labeling},
  booktitle = {{SODA}},
  pages     = {976--995},
  publisher = {{SIAM}},
  year      = {2011}
}
@inproceedings{DBLP:conf/stacs/KarloffKMR11,
  author    = {Howard J. Karloff and
               Flip Korn and
               Konstantin Makarychev and
               Yuval Rabani},
  title     = {On Parsimonious Explanations For 2-D Tree- and Linearly-Ordered Data},
  booktitle = {{STACS}},
  series    = {LIPIcs},
  volume    = {9},
  pages     = {332--343},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2011}
}
@article{DBLP:journals/corr/abs-1101-1941,
  author    = {Howard J. Karloff and
               Flip Korn and
               Konstantin Makarychev and
               Yuval Rabani},
  title     = {On Parsimonious Explanations for 2-D Tree- and Linearly-Ordered Data},
  journal   = {CoRR},
  volume    = {abs/1101.1941},
  year      = {2011}
}
@article{DBLP:journals/algorithmica/CharikarHKR10,
  author    = {Moses Charikar and
               Mohammad Taghi Hajiaghayi and
               Howard J. Karloff and
               Satish Rao},
  title     = {\emph{\emph{l}}\({}_{\mbox{2}}\)\({}^{\mbox{2}}\) Spreading Metrics
               for Vertex Ordering Problems},
  journal   = {Algorithmica},
  volume    = {56},
  number    = {4},
  pages     = {577--604},
  year      = {2010}
}
@article{DBLP:journals/pvldb/GolabKKS10,
  author    = {Lukasz Golab and
               Howard J. Karloff and
               Flip Korn and
               Divesh Srivastava},
  title     = {Data Auditor: Exploring Data Quality and Semantics using Pattern Tableaux},
  journal   = {{PVLDB}},
  volume    = {3},
  number    = {2},
  pages     = {1641--1644},
  year      = {2010}
}
@inproceedings{DBLP:conf/cikm/CormodeKW10,
  author    = {Graham Cormode and
               Howard J. Karloff and
               Anthony Wirth},
  title     = {Set cover algorithms for very large datasets},
  booktitle = {{CIKM}},
  pages     = {479--488},
  publisher = {{ACM}},
  year      = {2010}
}
@inproceedings{DBLP:conf/soda/KarloffSV10,
  author    = {Howard J. Karloff and
               Siddharth Suri and
               Sergei Vassilvitskii},
  title     = {A Model of Computation for MapReduce},
  booktitle = {{SODA}},
  pages     = {938--948},
  publisher = {{SIAM}},
  year      = {2010}
}
@article{DBLP:journals/pvldb/GolabKKSS09,
  author    = {Lukasz Golab and
               Howard J. Karloff and
               Flip Korn and
               Avishek Saha and
               Divesh Srivastava},
  title     = {Sequential Dependencies},
  journal   = {{PVLDB}},
  volume    = {2},
  number    = {1},
  pages     = {574--585},
  year      = {2009}
}
@article{DBLP:journals/siamcomp/KarloffKMR09,
  author    = {Howard J. Karloff and
               Subhash Khot and
               Aranyak Mehta and
               Yuval Rabani},
  title     = {On Earthmover Distance, Metric Labeling, and 0-Extension},
  journal   = {{SIAM} J. Comput.},
  volume    = {39},
  number    = {2},
  pages     = {371--387},
  year      = {2009}
}
@inproceedings{DBLP:conf/esa/CharikarHK09,
  author    = {Moses Charikar and
               MohammadTaghi Hajiaghayi and
               Howard J. Karloff},
  title     = {Improved Approximation Algorithms for Label Cover Problems},
  booktitle = {{ESA}},
  series    = {Lecture Notes in Computer Science},
  volume    = {5757},
  pages     = {23--34},
  publisher = {Springer},
  year      = {2009}
}
@inproceedings{DBLP:conf/focs/ArcherBHK09,
  author    = {Aaron Archer and
               MohammadHossein Bateni and
               Mohammad Taghi Hajiaghayi and
               Howard J. Karloff},
  title     = {Improved Approximation Algorithms for {PRIZE-COLLECTING} {STEINER}
               {TREE} and {TSP}},
  booktitle = {{FOCS}},
  pages     = {427--436},
  publisher = {{IEEE} Computer Society},
  year      = {2009}
}
@inproceedings{DBLP:conf/spaa/BateniGHK09,
  author    = {MohammadHossein Bateni and
               Lukasz Golab and
               Mohammad Taghi Hajiaghayi and
               Howard J. Karloff},
  title     = {Scheduling to minimize staleness and stretch in real-time data warehouses},
  booktitle = {{SPAA}},
  pages     = {29--38},
  publisher = {{ACM}},
  year      = {2009}
}
@article{DBLP:journals/orl/CheriyanKKK08,
  author    = {Joseph Cheriyan and
               Howard J. Karloff and
               Rohit Khandekar and
               Jochen K{\"{o}}nemann},
  title     = {On the integrality ratio for tree augmentation},
  journal   = {Oper. Res. Lett.},
  volume    = {36},
  number    = {4},
  pages     = {399--401},
  year      = {2008}
}
@article{DBLP:journals/pvldb/GolabKKSY08,
  author    = {Lukasz Golab and
               Howard J. Karloff and
               Flip Korn and
               Divesh Srivastava and
               Bei Yu},
  title     = {On generating near-optimal tableaux for conditional functional dependencies},
  journal   = {{PVLDB}},
  volume    = {1},
  number    = {1},
  pages     = {376--390},
  year      = {2008}
}
@inproceedings{DBLP:conf/spaa/CharikarKMNS08,
  author    = {Moses Charikar and
               Howard J. Karloff and
               Claire Mathieu and
               Joseph Naor and
               Michael E. Saks},
  title     = {Online multicast with egalitarian cost sharing},
  booktitle = {{SPAA}},
  pages     = {70--76},
  publisher = {{ACM}},
  year      = {2008}
}
@article{DBLP:journals/corr/abs-0804-4666,
  author    = {Radu Berinde and
               Anna C. Gilbert and
               Piotr Indyk and
               Howard J. Karloff and
               Martin J. Strauss},
  title     = {Combining geometry and combinatorics: {A} unified approach to sparse
               signal recovery},
  journal   = {CoRR},
  volume    = {abs/0804.4666},
  year      = {2008}
}
@inproceedings{DBLP:conf/soda/ApplegateCJKLW07,
  author    = {David Applegate and
               Gruia C{\u{a}}linescu and
               David S. Johnson and
               Howard J. Karloff and
               Katrina Ligett and
               Jia Wang},
  title     = {Compressing rectilinear pictures and minimizing access control lists},
  booktitle = {{SODA}},
  pages     = {1066--1075},
  publisher = {{SIAM}},
  year      = {2007}
}
@article{DBLP:journals/cc/GoldreichKST06,
  author    = {Oded Goldreich and
               Howard J. Karloff and
               Leonard J. Schulman and
               Luca Trevisan},
  title     = {Lower bounds for linear locally decodable codes and private information
               retrieval},
  journal   = {Computational Complexity},
  volume    = {15},
  number    = {3},
  pages     = {263--296},
  year      = {2006}
}
@article{DBLP:journals/mor/CharikarGK06,
  author    = {Moses Charikar and
               Michel X. Goemans and
               Howard J. Karloff},
  title     = {On the Integrality Ratio for the Asymmetric Traveling Salesman Problem},
  journal   = {Math. Oper. Res.},
  volume    = {31},
  number    = {2},
  pages     = {245--252},
  year      = {2006}
}
@inproceedings{DBLP:conf/soda/CharikarHKR06,
  author    = {Moses Charikar and
               Mohammad Taghi Hajiaghayi and
               Howard J. Karloff and
               Satish Rao},
  title     = {\emph{l}\({}^{\mbox{2}}\)\({}_{\mbox{2}}\) spreading metrics for vertex
               ordering problems},
  booktitle = {{SODA}},
  pages     = {1018--1027},
  publisher = {{ACM} Press},
  year      = {2006}
}
@inproceedings{DBLP:conf/stoc/KarloffKMR06,
  author    = {Howard J. Karloff and
               Subhash Khot and
               Aranyak Mehta and
               Yuval Rabani},
  title     = {On earthmover distance, metric labeling, and 0-extension},
  booktitle = {{STOC}},
  pages     = {547--556},
  publisher = {{ACM}},
  year      = {2006}
}
@article{DBLP:journals/combinatorica/CheriyanKR05,
  author    = {Joseph Cheriyan and
               Howard J. Karloff and
               Yuval Rabani},
  title     = {Approximating Directed Multicuts},
  journal   = {Combinatorica},
  volume    = {25},
  number    = {3},
  pages     = {251--269},
  year      = {2005}
}
@article{DBLP:journals/ijcga/CalinescuDKW05,
  author    = {Gruia C{\u{a}}linescu and
               Adrian Dumitrescu and
               Howard J. Karloff and
               Peng{-}Jun Wan},
  title     = {Separating Points by Axis-parallel Lines},
  journal   = {Int. J. Comput. Geometry Appl.},
  volume    = {15},
  number    = {6},
  pages     = {575--590},
  year      = {2005}
}
@article{DBLP:journals/im/GopalanKMMV05,
  author    = {Parikshit Gopalan and
               Howard J. Karloff and
               Aranyak Mehta and
               Milena Mihail and
               Nisheeth K. Vishnoi},
  title     = {Caching with Expiration Times for Internet Applications},
  journal   = {Internet Mathematics},
  volume    = {2},
  number    = {2},
  pages     = {165--184},
  year      = {2005}
}
@article{DBLP:journals/eccc/ECCC-TR05-064,
  author    = {Howard J. Karloff and
               Subhash Khot and
               Aranyak Mehta and
               Yuval Rabani},
  title     = {On earthmover distance, metric labeling, and 0-extension},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  number    = {064},
  year      = {2005}
}
@article{DBLP:journals/siamcomp/BuchsbaumKKRT04,
  author    = {Adam L. Buchsbaum and
               Howard J. Karloff and
               Claire Kenyon and
               Nick Reingold and
               Mikkel Thorup},
  title     = {{OPT} Versus {LOAD} in Dynamic Storage Allocation},
  journal   = {{SIAM} J. Comput.},
  volume    = {33},
  number    = {3},
  pages     = {632--646},
  year      = {2004}
}
@article{DBLP:journals/siamcomp/CalinescuKR04,
  author    = {Gruia C{\u{a}}linescu and
               Howard J. Karloff and
               Yuval Rabani},
  title     = {Approximation Algorithms for the 0-Extension Problem},
  journal   = {{SIAM} J. Comput.},
  volume    = {34},
  number    = {2},
  pages     = {358--372},
  year      = {2004}
}
@inproceedings{DBLP:conf/focs/CharikarGK04,
  author    = {Moses Charikar and
               Michel X. Goemans and
               Howard J. Karloff},
  title     = {On the Integrality Ratio for Asymmetric {TSP}},
  booktitle = {{FOCS}},
  pages     = {101--107},
  publisher = {{IEEE} Computer Society},
  year      = {2004}
}
@inproceedings{DBLP:conf/soda/Karloff04,
  author    = {Howard J. Karloff},
  title     = {On the convergence time of a path-vector protocol},
  booktitle = {{SODA}},
  pages     = {605--614},
  publisher = {{SIAM}},
  year      = {2004}
}
@article{DBLP:journals/algorithmica/CalinescuFKZ03,
  author    = {Gruia C{\u{a}}linescu and
               Cristina G. Fernandes and
               Howard J. Karloff and
               Alexander Zelikovsky},
  title     = {A New Approximation Algorithm for Finding Heavy Planar Subgraphs},
  journal   = {Algorithmica},
  volume    = {36},
  number    = {2},
  pages     = {179--205},
  year      = {2003}
}
@inproceedings{DBLP:conf/stoc/GilbertK03,
  author    = {Anna C. Gilbert and
               Howard J. Karloff},
  title     = {On the fractal behavior of {TCP}},
  booktitle = {{STOC}},
  pages     = {297--306},
  publisher = {{ACM}},
  year      = {2003}
}
@inproceedings{DBLP:conf/stoc/BuchsbaumKKRT03,
  author    = {Adam L. Buchsbaum and
               Howard J. Karloff and
               Claire Kenyon and
               Nick Reingold and
               Mikkel Thorup},
  title     = {{OPT} versus {LOAD} in dynamic storage allocation},
  booktitle = {{STOC}},
  pages     = {556--564},
  publisher = {{ACM}},
  year      = {2003}
}
@article{DBLP:journals/jal/AndersonKKL02,
  author    = {Richard J. Anderson and
               Sampath Kannan and
               Howard J. Karloff and
               Richard E. Ladner},
  title     = {Thresholds and optimal binary comparison search trees},
  journal   = {J. Algorithms},
  volume    = {44},
  number    = {2},
  pages     = {338--358},
  year      = {2002}
}
@inproceedings{DBLP:conf/coco/GoldreichKST02,
  author    = {Oded Goldreich and
               Howard J. Karloff and
               Leonard J. Schulman and
               Luca Trevisan},
  title     = {Lower Bounds for Linear Locally Decodable Codes and Private Information
               Retrieval},
  booktitle = {{IEEE} Conference on Computational Complexity},
  pages     = {175--183},
  publisher = {{IEEE} Computer Society},
  year      = {2002}
}
@inproceedings{DBLP:conf/ipco/CalinescuCKR02,
  author    = {Gruia C{\u{a}}linescu and
               Amit Chakrabarti and
               Howard J. Karloff and
               Yuval Rabani},
  title     = {Improved Approximation Algorithms for Resource Allocation},
  booktitle = {{IPCO}},
  series    = {Lecture Notes in Computer Science},
  volume    = {2337},
  pages     = {401--414},
  publisher = {Springer},
  year      = {2002}
}
@inproceedings{DBLP:conf/soda/GopalanKMMV02,
  author    = {Parikshit Gopalan and
               Howard J. Karloff and
               Aranyak Mehta and
               Milena Mihail and
               Nisheeth K. Vishnoi},
  title     = {Caching with expiration times},
  booktitle = {{SODA}},
  pages     = {540--547},
  publisher = {{ACM/SIAM}},
  year      = {2002}
}
@inproceedings{DBLP:conf/focs/CheriyanKR01,
  author    = {Joseph Cheriyan and
               Howard J. Karloff and
               Yuval Rabani},
  title     = {Approximating Directed Multicuts},
  booktitle = {{FOCS}},
  pages     = {320--328},
  publisher = {{IEEE} Computer Society},
  year      = {2001}
}
@inproceedings{DBLP:conf/fsttcs/AndersonKKL01,
  author    = {Richard J. Anderson and
               Sampath Kannan and
               Howard J. Karloff and
               Richard E. Ladner},
  title     = {Thresholds and Optimal Binary Comparison Search Trees},
  booktitle = {{FSTTCS}},
  series    = {Lecture Notes in Computer Science},
  volume    = {2245},
  pages     = {83--95},
  publisher = {Springer},
  year      = {2001}
}
@inproceedings{DBLP:conf/soda/CalinescuKR01,
  author    = {Gruia C{\u{a}}linescu and
               Howard J. Karloff and
               Yuval Rabani},
  title     = {Approximation algorithms for the 0-extension problem},
  booktitle = {{SODA}},
  pages     = {8--16},
  publisher = {{ACM/SIAM}},
  year      = {2001}
}
@article{DBLP:journals/eccc/ECCC-TR01-080,
  author    = {Oded Goldreich and
               Howard J. Karloff and
               Leonard J. Schulman and
               Luca Trevisan},
  title     = {Lower Bounds for Linear Locally Decodable Codes and Private Information
               Retrieval},
  journal   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  number    = {080},
  year      = {2001}
}
@article{DBLP:journals/ipl/FreundK00,
  author    = {Ari Freund and
               Howard J. Karloff},
  title     = {A lower bound of 8/(7+(1/k)-1) on the integrality ratio of the Calinescu-Karloff-Rabani
               relaxation for multiway cut},
  journal   = {Inf. Process. Lett.},
  volume    = {75},
  number    = {1-2},
  pages     = {43--50},
  year      = {2000}
}
@article{DBLP:journals/jal/Karloff00,
  author    = {Howard J. Karloff},
  title     = {Foreword},
  journal   = {J. Algorithms},
  volume    = {37},
  number    = {1},
  pages     = {1},
  year      = {2000}
}
@article{DBLP:journals/jcss/CalinescuKR00,
  author    = {Gruia C{\u{a}}linescu and
               Howard J. Karloff and
               Yuval Rabani},
  title     = {An Improved Approximation Algorithm for {MULTIWAY} {CUT}},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {60},
  number    = {3},
  pages     = {564--574},
  year      = {2000}
}
@article{DBLP:journals/siamcomp/BlumKRS00,
  author    = {Avrim Blum and
               Howard J. Karloff and
               Yuval Rabani and
               Michael E. Saks},
  title     = {A Decomposition Theorem for Task Systems and Bounds for Randomized
               Server Problems},
  journal   = {{SIAM} J. Comput.},
  volume    = {30},
  number    = {5},
  pages     = {1624--1661},
  year      = {2000}
}
@article{DBLP:journals/siamcomp/ChandraKT99,
  author    = {Barun Chandra and
               Howard J. Karloff and
               Craig A. Tovey},
  title     = {New Results on the Old k-opt Algorithm for the Traveling Salesman
               Problem},
  journal   = {{SIAM} J. Comput.},
  volume    = {28},
  number    = {6},
  pages     = {1998--2029},
  year      = {1999}
}
@article{DBLP:journals/siamcomp/Karloff99,
  author    = {Howard J. Karloff},
  title     = {How Good is the Goemans-Williamson {MAX} {CUT} Algorithm?},
  journal   = {{SIAM} J. Comput.},
  volume    = {29},
  number    = {1},
  pages     = {336--350},
  year      = {1999}
}
@inproceedings{DBLP:conf/pods/KarloffM99,
  author    = {Howard J. Karloff and
               Milena Mihail},
  title     = {On the Complexity of the View-Selection Problem},
  booktitle = {{PODS}},
  pages     = {167--173},
  publisher = {{ACM} Press},
  year      = {1999}
}
@article{DBLP:journals/jal/CalinescuFFK98,
  author    = {Gruia C{\u{a}}linescu and
               Cristina G. Fernandes and
               Ulrich Finkler and
               Howard J. Karloff},
  title     = {A Better Approximation Algorithm for Finding Planar Subgraphs},
  journal   = {J. Algorithms},
  volume    = {27},
  number    = {2},
  pages     = {269--302},
  year      = {1998}
}
@article{DBLP:journals/siamcomp/FiatFKRRV98,
  author    = {Amos Fiat and
               Dean P. Foster and
               Howard J. Karloff and
               Yuval Rabani and
               Yiftach Ravid and
               Sundar Vishwanathan},
  title     = {Competitive Algorithms for Layered Graph Traversal},
  journal   = {{SIAM} J. Comput.},
  volume    = {28},
  number    = {2},
  pages     = {447--462},
  year      = {1998}
}
@inproceedings{DBLP:conf/stoc/CalinescuKR98,
  author    = {Gruia C{\u{a}}linescu and
               Howard J. Karloff and
               Yuval Rabani},
  title     = {An Improved Approximation Algorithm for Multiway Cut},
  booktitle = {{STOC}},
  pages     = {48--52},
  publisher = {{ACM}},
  year      = {1998}
}
@proceedings{DBLP:conf/soda/1998,
  editor    = {Howard J. Karloff},
  title     = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
               25-27 January 1998, San Francisco, California},
  publisher = {{ACM/SIAM}},
  year      = {1998}
}
@article{DBLP:journals/combinatorica/KarloffM97,
  author    = {Howard J. Karloff and
               Yishay Mansour},
  title     = {On Construction of \emph{k}-Wise Independent Random Variables},
  journal   = {Combinatorica},
  volume    = {17},
  number    = {1},
  pages     = {91--107},
  year      = {1997}
}
@inproceedings{DBLP:conf/focs/KarloffZ97,
  author    = {Howard J. Karloff and
               Uri Zwick},
  title     = {A 7/8-Approximation Algorithm for {MAX} 3SAT?},
  booktitle = {{FOCS}},
  pages     = {406--415},
  publisher = {{IEEE} Computer Society},
  year      = {1997}
}
@inproceedings{DBLP:conf/soda/CalinescuFFK96,
  author    = {Gruia C{\u{a}}linescu and
               Cristina G. Fernandes and
               Ulrich Finkler and
               Howard J. Karloff},
  title     = {A Better Approximation Algorithm for Finding Planar Subgraphs},
  booktitle = {{SODA}},
  pages     = {16--25},
  publisher = {{ACM/SIAM}},
  year      = {1996}
}
@inproceedings{DBLP:conf/soda/BermanBFKRS96,
  author    = {Piotr Berman and
               Avrim Blum and
               Amos Fiat and
               Howard J. Karloff and
               Adi Ros{\'{e}}n and
               Michael E. Saks},
  title     = {Randomized Robot Navigation Algorithms},
  booktitle = {{SODA}},
  pages     = {75--84},
  publisher = {{ACM/SIAM}},
  year      = {1996}
}
@inproceedings{DBLP:conf/stoc/Karloff96,
  author    = {Howard J. Karloff},
  title     = {How Good is the Goemans-Williamson {MAX} {CUT} Algorithm?},
  booktitle = {{STOC}},
  pages     = {427--434},
  publisher = {{ACM}},
  year      = {1996}
}
@article{DBLP:journals/jcss/BartalFKV95,
  author    = {Yair Bartal and
               Amos Fiat and
               Howard J. Karloff and
               Rakesh Vohra},
  title     = {New Algorithms for an Ancient Scheduling Problem},
  journal   = {J. Comput. Syst. Sci.},
  volume    = {51},
  number    = {3},
  pages     = {359--366},
  year      = {1995}
}
@article{DBLP:journals/ipl/BartalKR94,
  author    = {Yair Bartal and
               Howard J. Karloff and
               Yuval Rabani},
  title     = {A Better Lower Bound for On-Line Scheduling},
  journal   = {Inf. Process. Lett.},
  volume    = {50},
  number    = {3},
  pages     = {113--116},
  year      = {1994}
}
@article{DBLP:journals/siamcomp/KarloffRR94,
  author    = {Howard J. Karloff and
               Yuval Rabani and
               Yiftach Ravid},
  title     = {Lower Bounds for Randomized k-Server and Motion-Planning Algorithms},
  journal   = {{SIAM} J. Comput.},
  volume    = {23},
  number    = {2},
  pages     = {293--312},
  year      = {1994}
}
@inproceedings{DBLP:conf/soda/ChandraKT94,
  author    = {Barun Chandra and
               Howard J. Karloff and
               Craig A. Tovey},
  title     = {New Results on the Old k-Opt Algorithm for the {TSP}},
  booktitle = {{SODA}},
  pages     = {150--159},
  publisher = {{ACM/SIAM}},
  year      = {1994}
}
@article{DBLP:journals/ipl/Karloff93,
  author    = {Howard J. Karloff},
  title     = {Fast Algorithms for Approximately Counting Mismatches},
  journal   = {Inf. Process. Lett.},
  volume    = {48},
  number    = {2},
  pages     = {53--60},
  year      = {1993}
}
@article{DBLP:journals/jacm/KarloffR93,
  author    = {Howard J. Karloff and
               Prabhakar Raghavan},
  title     = {Randomized Algorithms and Pseudorandom Numbers},
  journal   = {J. {ACM}},
  volume    = {40},
  number    = {3},
  pages     = {454--476},
  year      = {1993}
}
@article{DBLP:journals/jacm/LundFKN92,
  author    = {Carsten Lund and
               Lance Fortnow and
               Howard J. Karloff and
               Noam Nisan},
  title     = {Algebraic Methods for Interactive Proof Systems},
  journal   = {J. {ACM}},
  volume    = {39},
  number    = {4},
  pages     = {859--868},
  year      = {1992}
}
@article{DBLP:journals/tcs/BernKRS92,
  author    = {Marshall W. Bern and
               Howard J. Karloff and
               Prabhakar Raghavan and
               Baruch Schieber},
  title     = {Fast Geometric Approximation Techniques and Geometric Embedding Problems},
  journal   = {Theor. Comput. Sci.},
  volume    = {106},
  number    = {2},
  pages     = {265--281},
  year      = {1992}
}
@inproceedings{DBLP:conf/focs/BlumKRS92,
  author    = {Avrim Blum and
               Howard J. Karloff and
               Yuval Rabani and
               Michael E. Saks},
  title     = {A Decomposition Theorem and Bounds for Randomized Server Problems},
  booktitle = {{FOCS}},
  pages     = {197--207},
  publisher = {{IEEE} Computer Society},
  year      = {1992}
}
@inproceedings{DBLP:conf/stoc/BartalFKV92,
  author    = {Yair Bartal and
               Amos Fiat and
               Howard J. Karloff and
               Rakesh Vohra},
  title     = {New Algorithms for an Ancient Scheduling Problem},
  booktitle = {{STOC}},
  pages     = {51--58},
  publisher = {{ACM}},
  year      = {1992}
}
@article{DBLP:journals/iandc/ChrobakKR91,
  author    = {Marek Chrobak and
               Howard J. Karloff and
               Tomasz Radzik},
  title     = {Connectivity vs. Reachability},
  journal   = {Inf. Comput.},
  volume    = {91},
  number    = {2},
  pages     = {177--188},
  year      = {1991}
}
@article{DBLP:journals/siamdm/ChrobakKPV91,
  author    = {Marek Chrobak and
               Howard J. Karloff and
               T. H. Payne and
               Sundar Vishwanathan},
  title     = {New Results on Server Problems},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {4},
  number    = {2},
  pages     = {172--181},
  year      = {1991}
}
@inproceedings{DBLP:conf/focs/FiatFKRRV91,
  author    = {Amos Fiat and
               Dean P. Foster and
               Howard J. Karloff and
               Yuval Rabani and
               Yiftach Ravid and
               Sundar Vishwanathan},
  title     = {Competitive Algorithms for Layered Graph Traversal},
  booktitle = {{FOCS}},
  pages     = {288--297},
  publisher = {{IEEE} Computer Society},
  year      = {1991}
}
@inproceedings{DBLP:conf/stoc/KarloffRR91,
  author    = {Howard J. Karloff and
               Yuval Rabani and
               Yiftach Ravid},
  title     = {Lower Bounds for Randomized k-Server and Motion Planning Algorithms},
  booktitle = {{STOC}},
  pages     = {278--288},
  publisher = {{ACM}},
  year      = {1991}
}
@inproceedings{DBLP:conf/focs/LundFKN90,
  author    = {Carsten Lund and
               Lance Fortnow and
               Howard J. Karloff and
               Noam Nisan},
  title     = {Algebraic Methods for Interactive Proof Systems},
  booktitle = {{FOCS}},
  pages     = {2--10},
  publisher = {{IEEE} Computer Society},
  year      = {1990}
}
@inproceedings{DBLP:conf/soda/BermanKT90,
  author    = {Piotr Berman and
               Howard J. Karloff and
               G{\'{a}}bor Tardos},
  title     = {A Competitive 3-Server Algorithm},
  booktitle = {{SODA}},
  pages     = {280--290},
  publisher = {{SIAM}},
  year      = {1990}
}
@inproceedings{DBLP:conf/soda/ChrobakKPV90,
  author    = {Marek Chrobak and
               Howard J. Karloff and
               T. H. Payne and
               Sundar Vishwanathan},
  title     = {title=New Results on Server Problems},
  booktitle = {{SODA}},
  pages     = {291--300},
  publisher = {{SIAM}},
  year      = {1990}
}
@article{DBLP:journals/iandc/RuzzoK89,
  author    = {Howard J. Karloff and
               Walter L. Ruzzo},
  title     = {The Iterated Mod Problem},
  journal   = {Inf. Comput.},
  volume    = {80},
  number    = {3},
  pages     = {193--204},
  year      = {1989}
}
@article{DBLP:journals/siamdm/Karloff89,
  author    = {Howard J. Karloff},
  title     = {How Long can a Euclidean Traveling Salesman Tour Be?},
  journal   = {{SIAM} J. Discrete Math.},
  volume    = {2},
  number    = {1},
  pages     = {91--99},
  year      = {1989}
}
@article{DBLP:journals/sigact/ChrobakK89,
  author    = {Marek Chrobak and
               Howard J. Karloff},
  title     = {A lower bound on the size of universal sets for planar graphs},
  journal   = {{SIGACT} News},
  volume    = {20},
  number    = {4},
  pages     = {83--86},
  year      = {1989}
}
@article{DBLP:journals/tcs/Karloff89,
  author    = {Howard J. Karloff},
  title     = {An {NC} Algorithm for Brooks' Theorem},
  journal   = {Theor. Comput. Sci.},
  volume    = {68},
  number    = {1},
  pages     = {89--103},
  year      = {1989}
}
@inproceedings{DBLP:conf/compgeom/BernKRS89,
  author    = {Marshall W. Bern and
               Howard J. Karloff and
               Prabhakar Raghavan and
               Baruch Schieber},
  title     = {Fast Geometric Approximation Techniques and Geometric Embedding Problems},
  booktitle = {Symposium on Computational Geometry},
  pages     = {292--301},
  publisher = {{ACM}},
  year      = {1989}
}
@article{DBLP:journals/ipl/KarloffPS88,
  author    = {Howard J. Karloff and
               Ramamohan Paturi and
               Janos Simon},
  title     = {Universal Traversal Sequences of Length n{\^{}}O(log n) for Cliques},
  journal   = {Inf. Process. Lett.},
  volume    = {28},
  number    = {5},
  pages     = {241--243},
  year      = {1988}
}
@inproceedings{DBLP:conf/stoc/KarloffR88,
  author    = {Howard J. Karloff and
               Prabhakar Raghavan},
  title     = {Randomized Algorithms and Pseudorandom Numbers},
  booktitle = {{STOC}},
  pages     = {310--321},
  publisher = {{ACM}},
  year      = {1988}
}
@article{DBLP:journals/jal/KarloffS87,
  author    = {Howard J. Karloff and
               David B. Shmoys},
  title     = {Efficient Parallel Algorithms for Edge Coloring Problems},
  journal   = {J. Algorithms},
  volume    = {8},
  number    = {1},
  pages     = {39--52},
  year      = {1987}
}
@article{DBLP:journals/jal/BoyarK87,
  author    = {Joan Boyar and
               Howard J. Karloff},
  title     = {Coloring Planar Graphs in Parallel},
  journal   = {J. Algorithms},
  volume    = {8},
  number    = {4},
  pages     = {470--479},
  year      = {1987}
}
@article{DBLP:journals/combinatorica/Karloff86,
  author    = {Howard J. Karloff},
  title     = {A Las Vegas {RNC} algorithm for maximum matching},
  journal   = {Combinatorica},
  volume    = {6},
  number    = {4},
  pages     = {387--391},
  year      = {1986}
}
maintained by Schloss Dagstuhl LZI at University of Trier