Search dblp for Publications

export results for "toc:db/journals/algorithmica/algorithmica42.bht:"

 download as .bib file

@article{DBLP:journals/algorithmica/AgarwalHMW05,
  author       = {Pankaj K. Agarwal and
                  Sariel Har{-}Peled and
                  Nabil H. Mustafa and
                  Yusu Wang},
  title        = {Near-Linear Time Approximation Algorithms for Curve Simplification},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {3-4},
  pages        = {203--219},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-005-1165-y},
  doi          = {10.1007/S00453-005-1165-Y},
  timestamp    = {Mon, 02 Jan 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/AgarwalHMW05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/AgarwalPV05,
  author       = {Pankaj K. Agarwal and
                  Cecilia Magdalena Procopiuc and
                  Kasturi R. Varadarajan},
  title        = {Approximation Algorithms for a k-Line Center},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {3-4},
  pages        = {221--230},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-005-1166-x},
  doi          = {10.1007/S00453-005-1166-X},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/AgarwalPV05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/BagchiBG05,
  author       = {Amitabha Bagchi and
                  Adam L. Buchsbaum and
                  Michael T. Goodrich},
  title        = {Biased Skip Lists},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {1},
  pages        = {31--48},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-004-1138-6},
  doi          = {10.1007/S00453-004-1138-6},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BagchiBG05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/BaierKS05,
  author       = {Georg Baier and
                  Ekkehard K{\"{o}}hler and
                  Martin Skutella},
  title        = {The k-Splittable Flow Problem},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {3-4},
  pages        = {231--248},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-005-1167-9},
  doi          = {10.1007/S00453-005-1167-9},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BaierKS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/BlaserM05,
  author       = {Markus Bl{\"{a}}ser and
                  Bodo Manthey},
  title        = {Approximating Maximum Weight Cycle Covers in Directed Graphs with
                  Weights Zero and One},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {2},
  pages        = {121--139},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-004-1131-0},
  doi          = {10.1007/S00453-004-1131-0},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BlaserM05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/BoseGS05,
  author       = {Prosenjit Bose and
                  Joachim Gudmundsson and
                  Michiel H. M. Smid},
  title        = {Constructing Plane Spanners of Bounded Degree and Low Weight},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {3-4},
  pages        = {249--264},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-005-1168-8},
  doi          = {10.1007/S00453-005-1168-8},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BoseGS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/BoseM05,
  author       = {Prosenjit Bose and
                  Pat Morin},
  title        = {Guest Editors' Foreword},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {1},
  pages        = {1--2},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-004-1135-9},
  doi          = {10.1007/S00453-004-1135-9},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BoseM05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/ChenHLWY05,
  author       = {Danny Z. Chen and
                  Xiaobo Sharon Hu and
                  Shuang Luan and
                  Xiaodong Wu and
                  Cedric X. Yu},
  title        = {Optimal Terrain Construction Problems and Applications in Intensity-Modulated
                  Radiation Therapy},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {3-4},
  pages        = {265--288},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-005-1169-7},
  doi          = {10.1007/S00453-005-1169-7},
  timestamp    = {Fri, 26 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/ChenHLWY05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/Devroye05,
  author       = {Luc Devroye},
  title        = {Universal Asymptotics for Random Tries and {PATRICIA} Trees},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {1},
  pages        = {11--29},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-004-1137-7},
  doi          = {10.1007/S00453-004-1137-7},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Devroye05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/FujiwaraI05,
  author       = {Hiroshi Fujiwara and
                  Kazuo Iwama},
  title        = {Average-Case Competitive Analyses for Ski-Rental Problems},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {1},
  pages        = {95--107},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-004-1142-x},
  doi          = {10.1007/S00453-004-1142-X},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/FujiwaraI05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/GuhaT05,
  author       = {Sumanta Guha and
                  Son Dinh Tran},
  title        = {Reconstructing Curves without Delaunay Computation},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {1},
  pages        = {75--94},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-004-1141-y},
  doi          = {10.1007/S00453-004-1141-Y},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/GuhaT05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/HartlineHMPR05,
  author       = {Jason D. Hartline and
                  Edwin S. Hong and
                  Alexander E. Mohr and
                  William R. Pentney and
                  Emily Rocke},
  title        = {Characterizing History Independent Data Structures},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {1},
  pages        = {57--74},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-004-1140-z},
  doi          = {10.1007/S00453-004-1140-Z},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/HartlineHMPR05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/HongE05,
  author       = {Seok{-}Hee Hong and
                  Peter Eades},
  title        = {Drawing Planar Graphs Symmetrically, {II:} Biconnected Planar Graphs},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {2},
  pages        = {159--197},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-004-1132-z},
  doi          = {10.1007/S00453-004-1132-Z},
  timestamp    = {Thu, 27 Apr 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/HongE05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/Iacono05,
  author       = {John Iacono},
  title        = {Key-Independent Optimality},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {1},
  pages        = {3--10},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-004-1136-8},
  doi          = {10.1007/S00453-004-1136-8},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Iacono05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/IaconoL05,
  author       = {John Iacono and
                  Stefan Langerman},
  title        = {Queaps},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {1},
  pages        = {49--56},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-004-1139-5},
  doi          = {10.1007/S00453-004-1139-5},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/IaconoL05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/KarpinskiMOZ05,
  author       = {Marek Karpinski and
                  Ion I. Mandoiu and
                  Alexander Olshevsky and
                  Alexander Zelikovsky},
  title        = {Improved Approximation Algorithms for the Quality of Service Multicast
                  Tree Problem},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {2},
  pages        = {109--120},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-004-1133-y},
  doi          = {10.1007/S00453-004-1133-Y},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/KarpinskiMOZ05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/MohringR05,
  author       = {Rolf H. M{\"{o}}hring and
                  Rajeev Raman},
  title        = {Preface},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {3-4},
  pages        = {199--201},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-005-1164-z},
  doi          = {10.1007/S00453-005-1164-Z},
  timestamp    = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/MohringR05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/OhtaSST05,
  author       = {Kenichiro Ohta and
                  Kunihiko Sadakane and
                  Akiyoshi Shioura and
                  Takeshi Tokuyama},
  title        = {A Fast, Accurate, and Simple Method for Pricing European-Asian and
                  Saving-Asian Options},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {2},
  pages        = {141--158},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-004-1143-9},
  doi          = {10.1007/S00453-004-1143-9},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/OhtaSST05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/PruhsU05,
  author       = {Kirk Pruhs and
                  Patchrawat Uthaisombut},
  title        = {A Comparison of Multicast Pull Models},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {3-4},
  pages        = {289--307},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-005-1170-1},
  doi          = {10.1007/S00453-005-1170-1},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/PruhsU05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/ShachnaiTW05,
  author       = {Hadas Shachnai and
                  Tami Tamir and
                  Gerhard J. Woeginger},
  title        = {Minimizing Makespan and Preemption Costs on a System of Uniform Machines},
  journal      = {Algorithmica},
  volume       = {42},
  number       = {3-4},
  pages        = {309--334},
  year         = {2005},
  url          = {https://doi.org/10.1007/s00453-005-1171-0},
  doi          = {10.1007/S00453-005-1171-0},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/ShachnaiTW05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

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.