Search dblp for Publications

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

 download as .bib file

@article{DBLP:journals/algorithmica/AdamyAAE07,
  author       = {Udo Adamy and
                  Christoph Amb{\"{u}}hl and
                  R. Sai Anand and
                  Thomas Erlebach},
  title        = {Call Control in Rings},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {3},
  pages        = {217--238},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-0187-4},
  doi          = {10.1007/S00453-006-0187-4},
  timestamp    = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/AdamyAAE07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/AlbersS07,
  author       = {Susanne Albers and
                  Rob van Stee},
  title        = {A Study of Integrated Document and Connection Caching in the {WWW}},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {3},
  pages        = {239--252},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-0174-9},
  doi          = {10.1007/S00453-006-0174-9},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/AlbersS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/AloupisBM07,
  author       = {Greg Aloupis and
                  Prosenjit Bose and
                  Pat Morin},
  title        = {Reconfiguring Triangulations with Edge Flips and Point Moves},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {4},
  pages        = {367--378},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-0168-7},
  doi          = {10.1007/S00453-006-0168-7},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/AloupisBM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/AndersenCL07,
  author       = {Reid Andersen and
                  Fan R. K. Chung and
                  Linyuan Lu},
  title        = {No-Three-in-Line-in-3D},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {4},
  pages        = {379--397},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-0160-2},
  doi          = {10.1007/S00453-006-0160-2},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/AndersenCL07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/AndersenCL07a,
  author       = {Reid Andersen and
                  Fan R. K. Chung and
                  Linyuan Lu},
  title        = {Drawing Power Law Graphs Using a Local/Global Decomposition},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {4},
  pages        = {397},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-3160-3},
  doi          = {10.1007/S00453-006-3160-3},
  timestamp    = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/AndersenCL07a.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/algorithmica/AvrahamiA07,
  author       = {Nir Avrahami and
                  Yossi Azar},
  title        = {Minimizing Total Flow Time and Total Completion Time with Immediate
                  Dispatching},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {3},
  pages        = {253--268},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-0193-6},
  doi          = {10.1007/S00453-006-0193-6},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/AvrahamiA07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/BonichonFM07,
  author       = {Nicolas Bonichon and
                  Stefan Felsner and
                  Mohamed Mosbah},
  title        = {Convex Drawings of 3-Connected Plane Graphs},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {4},
  pages        = {399--420},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-0177-6},
  doi          = {10.1007/S00453-006-0177-6},
  timestamp    = {Tue, 11 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BonichonFM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/BrandstadtDLLU07,
  author       = {Andreas Brandst{\"{a}}dt and
                  Feodor F. Dragan and
                  Ho{\`{a}}ng{-}Oanh Le and
                  Van Bang Le and
                  Ryuhei Uehara},
  title        = {Tree Spanners for Bipartite Graphs and Probe Interval Graphs},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {1},
  pages        = {27--51},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-1209-y},
  doi          = {10.1007/S00453-006-1209-Y},
  timestamp    = {Tue, 29 Dec 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BrandstadtDLLU07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/CarmiK07,
  author       = {Paz Carmi and
                  Matthew J. Katz},
  title        = {Power Assignment in Radio Networks with Two Power Levels},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {2},
  pages        = {183--201},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-1230-1},
  doi          = {10.1007/S00453-006-1230-1},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/CarmiK07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/ChakrabartiCGK07,
  author       = {Amit Chakrabarti and
                  Chandra Chekuri and
                  Anupam Gupta and
                  Amit Kumar},
  title        = {Approximation Algorithms for the Unsplittable Flow Problem},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {1},
  pages        = {53--78},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-1210-5},
  doi          = {10.1007/S00453-006-1210-5},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/ChakrabartiCGK07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/ChengV07,
  author       = {Siu{-}Wing Cheng and
                  Antoine Vigneron},
  title        = {Motorcycle Graphs and Straight Skeletons},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {2},
  pages        = {159--182},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-1229-7},
  doi          = {10.1007/S00453-006-1229-7},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/ChengV07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/DAlbertoN07,
  author       = {Paolo D'Alberto and
                  Alexandru Nicolau},
  title        = {R-Kleene: {A} High-Performance Divide-and-Conquer Algorithm for the
                  All-Pair Shortest Path for Densely Connected Networks},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {2},
  pages        = {203--213},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-1224-z},
  doi          = {10.1007/S00453-006-1224-Z},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/DAlbertoN07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/EijkhofBK07,
  author       = {Frank van den Eijkhof and
                  Hans L. Bodlaender and
                  Arie M. C. A. Koster},
  title        = {Safe Reduction Rules for Weighted Treewidth},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {2},
  pages        = {139--158},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-1226-x},
  doi          = {10.1007/S00453-006-1226-X},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/EijkhofBK07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/EllisMY07,
  author       = {Robert B. Ellis and
                  Jeremy L. Martin and
                  Catherine H. Yan},
  title        = {Random Geometric Graph Diameter in the Unit Ball},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {4},
  pages        = {421--438},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-0172-y},
  doi          = {10.1007/S00453-006-0172-Y},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/EllisMY07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/EppsteinGM07,
  author       = {David Eppstein and
                  Michael T. Goodrich and
                  Jeremy Yu Meng},
  title        = {Confluent Layered Drawings},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {4},
  pages        = {439--452},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-0159-8},
  doi          = {10.1007/S00453-006-0159-8},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/EppsteinGM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/ErlebachJMNSW07,
  author       = {Thomas Erlebach and
                  Riko Jacob and
                  Mat{\'{u}}s Mihal{\'{a}}k and
                  Marc Nunkesser and
                  G{\'{a}}bor Szab{\'{o}} and
                  Peter Widmayer},
  title        = {An Algorithmic View on {OVSF} Code Assignment},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {3},
  pages        = {269--298},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-0188-3},
  doi          = {10.1007/S00453-006-0188-3},
  timestamp    = {Thu, 26 Apr 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/ErlebachJMNSW07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/FraysseixM07,
  author       = {Hubert de Fraysseix and
                  Patrice Ossona de Mendez},
  title        = {Representations by Contact and Intersection of Segments},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {4},
  pages        = {453--463},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-0157-x},
  doi          = {10.1007/S00453-006-0157-X},
  timestamp    = {Mon, 05 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/FraysseixM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/GasieniecPPR07,
  author       = {Leszek Gasieniec and
                  Aris Pagourtzis and
                  Igor Potapov and
                  Tomasz Radzik},
  title        = {Deterministic Communication in Radio Networks with Large Labels},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {1},
  pages        = {97--117},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-1212-3},
  doi          = {10.1007/S00453-006-1212-3},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/GasieniecPPR07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/HallLS07,
  author       = {Alexander Hall and
                  Katharina Langkau and
                  Martin Skutella},
  title        = {An {FPTAS} for Quickest Multicommodity Flows with Inflow-Dependent
                  Transit Times},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {3},
  pages        = {299--321},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-0196-3},
  doi          = {10.1007/S00453-006-0196-3},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/HallLS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/HuiPSS07,
  author       = {Peter Hui and
                  Michael J. Pelsmajer and
                  Marcus Schaefer and
                  Daniel Stefankovic},
  title        = {Train Tracks and Confluent Drawings},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {4},
  pages        = {465--479},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-0165-x},
  doi          = {10.1007/S00453-006-0165-X},
  timestamp    = {Thu, 17 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/HuiPSS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/JansenZ07,
  author       = {Klaus Jansen and
                  Guochuan Zhang},
  title        = {Maximizing the Total Profit of Rectangles Packed into a Rectangle},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {3},
  pages        = {323--342},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-0194-5},
  doi          = {10.1007/S00453-006-0194-5},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/JansenZ07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/NaorST07,
  author       = {Joseph Naor and
                  Hadas Shachnai and
                  Tami Tamir},
  title        = {Real-Time Scheduling with a Budget},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {3},
  pages        = {343--364},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-0191-8},
  doi          = {10.1007/S00453-006-0191-8},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/NaorST07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/NikolopoulosP07,
  author       = {Stavros D. Nikolopoulos and
                  Leonidas Palios},
  title        = {Detecting Holes and Antiholes in Graphs},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {2},
  pages        = {119--138},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-1225-y},
  doi          = {10.1007/S00453-006-1225-Y},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/NikolopoulosP07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/PachS07,
  author       = {J{\'{a}}nos Pach and
                  Farhad Shahrokhi},
  title        = {Guest Editors' Foreword},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {4},
  pages        = {365},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-0147-z},
  doi          = {10.1007/S00453-006-0147-Z},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/PachS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/Panconesi07,
  author       = {Alessandro Panconesi},
  title        = {Foreword},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {3},
  pages        = {215},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-0214-5},
  doi          = {10.1007/S00453-006-0214-5},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Panconesi07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/PorW07,
  author       = {Attila P{\'{o}}r and
                  David R. Wood},
  title        = {No-Three-in-Line-in-3D},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {4},
  pages        = {481--488},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-0158-9},
  doi          = {10.1007/S00453-006-0158-9},
  timestamp    = {Fri, 30 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/PorW07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/algorithmica/SuriTZ07,
  author       = {Subhash Suri and
                  Csaba D. T{\'{o}}th and
                  Yunhong Zhou},
  title        = {Selfish Load Balancing and Atomic Congestion Games},
  journal      = {Algorithmica},
  volume       = {47},
  number       = {1},
  pages        = {79--96},
  year         = {2007},
  url          = {https://doi.org/10.1007/s00453-006-1211-4},
  doi          = {10.1007/S00453-006-1211-4},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/SuriTZ07.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.