BibTeX records: Alejandro López-Ortiz

download as .bib file

@article{DBLP:journals/scheduling/AngelopoulosL20,
  author       = {Spyros Angelopoulos and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Interruptible algorithms for multiproblem solving},
  journal      = {J. Sched.},
  volume       = {23},
  number       = {4},
  pages        = {451--464},
  year         = {2020},
  url          = {https://doi.org/10.1007/s10951-020-00644-9},
  doi          = {10.1007/S10951-020-00644-9},
  timestamp    = {Wed, 15 Jul 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/scheduling/AngelopoulosL20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Lopez-OrtizRR20,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Marc P. Renault and
                  Adi Ros{\'{e}}n},
  title        = {Paid exchanges are worth the price},
  journal      = {Theor. Comput. Sci.},
  volume       = {824-825},
  pages        = {1--10},
  year         = {2020},
  url          = {https://doi.org/10.1016/j.tcs.2020.01.031},
  doi          = {10.1016/J.TCS.2020.01.031},
  timestamp    = {Fri, 22 May 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/Lopez-OrtizRR20.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AngelopoulosDL19,
  author       = {Spyros Angelopoulos and
                  Reza Dorrigiv and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {On the Separation and Equivalence of Paging Strategies and Other Online
                  Algorithms},
  journal      = {Algorithmica},
  volume       = {81},
  number       = {3},
  pages        = {1152--1179},
  year         = {2019},
  url          = {https://doi.org/10.1007/s00453-018-0461-2},
  doi          = {10.1007/S00453-018-0461-2},
  timestamp    = {Sat, 02 Mar 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/AngelopoulosDL19.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/Lopez-OrtizPR18,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Cynthia B. P{\'{e}}rez and
                  Jazm{\'{\i}}n Romero},
  title        = {Arbitrary Overlap Constraints in Graph Packing Problems},
  journal      = {Int. J. Found. Comput. Sci.},
  volume       = {29},
  number       = {1},
  pages        = {101--122},
  year         = {2018},
  url          = {https://doi.org/10.1142/S0129054118500053},
  doi          = {10.1142/S0129054118500053},
  timestamp    = {Tue, 18 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ijfcs/Lopez-OrtizPR18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GolabLLN18,
  author       = {Wojciech M. Golab and
                  Xiaozhou (Steve) Li and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Naomi Nishimura},
  title        = {Computing k-Atomicity in Polynomial Time},
  journal      = {{SIAM} J. Comput.},
  volume       = {47},
  number       = {2},
  pages        = {420--455},
  year         = {2018},
  url          = {https://doi.org/10.1137/16M1056389},
  doi          = {10.1137/16M1056389},
  timestamp    = {Wed, 10 Mar 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/GolabLLN18.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-11291,
  author       = {Spyros Angelopoulos and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Interruptible Algorithms for Multiproblem Solving},
  journal      = {CoRR},
  volume       = {abs/1810.11291},
  year         = {2018},
  url          = {http://arxiv.org/abs/1810.11291},
  eprinttype    = {arXiv},
  eprint       = {1810.11291},
  timestamp    = {Thu, 01 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1810-11291.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/BoyarKLL17,
  author       = {Joan Boyar and
                  Shahin Kamali and
                  Kim S. Larsen and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {On the list update problem with advice},
  journal      = {Inf. Comput.},
  volume       = {253},
  pages        = {411--423},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.ic.2016.06.007},
  doi          = {10.1016/J.IC.2016.06.007},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/iandc/BoyarKLL17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/KoganLNS17,
  author       = {Kirill Kogan and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Sergey I. Nikolenko and
                  Alexander V. Sirotkin},
  title        = {The impact of processing order on performance: {A} taxonomy of semi-FIFO
                  policies},
  journal      = {J. Comput. Syst. Sci.},
  volume       = {88},
  pages        = {220--235},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.jcss.2017.04.001},
  doi          = {10.1016/J.JCSS.2017.04.001},
  timestamp    = {Wed, 25 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jcss/KoganLNS17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/AkashFLLMM17,
  author       = {Aditya Kumar Akash and
                  S{\'{a}}ndor P. Fekete and
                  Seoung Kyou Lee and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Daniela Maftuleac and
                  James McLurkin},
  title        = {Lower Bounds for Graph Exploration Using Local Policies},
  journal      = {J. Graph Algorithms Appl.},
  volume       = {21},
  number       = {3},
  pages        = {371--387},
  year         = {2017},
  url          = {https://doi.org/10.7155/jgaa.00421},
  doi          = {10.7155/JGAA.00421},
  timestamp    = {Mon, 28 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jgaa/AkashFLLMM17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AngelopoulosADL17,
  author       = {Spyros Angelopoulos and
                  Diogo Ars{\'{e}}nio and
                  Christoph D{\"{u}}rr and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Multi-processor Search and Scheduling Problems with Setup Cost},
  journal      = {Theory Comput. Syst.},
  volume       = {60},
  number       = {4},
  pages        = {637--670},
  year         = {2017},
  url          = {https://doi.org/10.1007/s00224-016-9691-3},
  doi          = {10.1007/S00224-016-9691-3},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/mst/AngelopoulosADL17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/AngelopoulosLH17,
  author       = {Spyros Angelopoulos and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Ang{\`{e}}le M. Hamel},
  title        = {Optimal scheduling of contract algorithms with soft deadlines},
  journal      = {J. Sched.},
  volume       = {20},
  number       = {3},
  pages        = {267--277},
  year         = {2017},
  url          = {https://doi.org/10.1007/s10951-016-0483-z},
  doi          = {10.1007/S10951-016-0483-Z},
  timestamp    = {Wed, 01 Apr 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/scheduling/AngelopoulosLH17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/FraserL17,
  author       = {Robert Fraser and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {The within-strip discrete unit disk cover problem},
  journal      = {Theor. Comput. Sci.},
  volume       = {674},
  pages        = {99--115},
  year         = {2017},
  url          = {https://doi.org/10.1016/j.tcs.2017.01.030},
  doi          = {10.1016/J.TCS.2017.01.030},
  timestamp    = {Thu, 04 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/tcs/FraserL17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tois/KonowNCL17,
  author       = {Roberto Konow and
                  Gonzalo Navarro and
                  Charles L. A. Clarke and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Inverted Treaps},
  journal      = {{ACM} Trans. Inf. Syst.},
  volume       = {35},
  number       = {3},
  pages        = {22:1--22:45},
  year         = {2017},
  url          = {https://doi.org/10.1145/3007186},
  doi          = {10.1145/3007186},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tois/KonowNCL17.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BoyarKLL16,
  author       = {Joan Boyar and
                  Shahin Kamali and
                  Kim S. Larsen and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Online Bin Packing with Advice},
  journal      = {Algorithmica},
  volume       = {74},
  number       = {1},
  pages        = {507--527},
  year         = {2016},
  url          = {https://doi.org/10.1007/s00453-014-9955-8},
  doi          = {10.1007/S00453-014-9955-8},
  timestamp    = {Mon, 16 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BoyarKLL16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jnca/KoganLNSS16,
  author       = {Kirill Kogan and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Sergey I. Nikolenko and
                  Gabriel Scalosub and
                  Michael Segal},
  title        = {Large profits or fast gains: {A} dilemma in maximizing throughput
                  with applications to network processors},
  journal      = {J. Netw. Comput. Appl.},
  volume       = {74},
  pages        = {31--43},
  year         = {2016},
  url          = {https://doi.org/10.1016/j.jnca.2016.07.010},
  doi          = {10.1016/J.JNCA.2016.07.010},
  timestamp    = {Mon, 24 Feb 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jnca/KoganLNSS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/KoganLNS16,
  author       = {Kirill Kogan and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Sergey I. Nikolenko and
                  Alexander V. Sirotkin},
  title        = {Online Scheduling {FIFO} Policies with Admission and Push-Out},
  journal      = {Theory Comput. Syst.},
  volume       = {58},
  number       = {2},
  pages        = {322--344},
  year         = {2016},
  url          = {https://doi.org/10.1007/s00224-015-9626-4},
  doi          = {10.1007/S00224-015-9626-4},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/mst/KoganLNS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/GuptaKL16,
  author       = {Sushmita Gupta and
                  Shahin Kamali and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {On the Advice Complexity of the k-server Problem Under Sparse Metrics},
  journal      = {Theory Comput. Syst.},
  volume       = {59},
  number       = {3},
  pages        = {476--499},
  year         = {2016},
  url          = {https://doi.org/10.1007/s00224-015-9649-x},
  doi          = {10.1007/S00224-015-9649-X},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/mst/GuptaKL16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DerkaLM16,
  author       = {Martin Derka and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Daniela Maftuleac},
  editor       = {Thomas C. Shermer},
  title        = {Recognition of Triangulation Duals of Simple Polygons With and Without
                  Holes},
  booktitle    = {Proceedings of the 28th Canadian Conference on Computational Geometry,
                  {CCCG} 2016, August 3-5, 2016, Simon Fraser University, Vancouver,
                  British Columbia, Canada},
  pages        = {57--62},
  publisher    = {Simon Fraser University, Vancouver, British Columbia, Canada},
  year         = {2016},
  timestamp    = {Thu, 12 Mar 2020 11:28:28 +0100},
  biburl       = {https://dblp.org/rec/conf/cccg/DerkaLM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/AkashFLLMM16,
  author       = {Aditya Kumar Akash and
                  S{\'{a}}ndor P. Fekete and
                  Seoung Kyou Lee and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Daniela Maftuleac and
                  James McLurkin},
  editor       = {Mohammad Kaykobad and
                  Rossella Petreschi},
  title        = {Lower Bounds for Graph Exploration Using Local Policies},
  booktitle    = {{WALCOM:} Algorithms and Computation - 10th International Workshop,
                  {WALCOM} 2016, Kathmandu, Nepal, March 29-31, 2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9627},
  pages        = {55--67},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-30139-6\_5},
  doi          = {10.1007/978-3-319-30139-6\_5},
  timestamp    = {Tue, 14 May 2019 10:00:40 +0200},
  biburl       = {https://dblp.org/rec/conf/walcom/AkashFLLMM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/Lopez-OrtizM16,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Daniela Maftuleac},
  editor       = {Mohammad Kaykobad and
                  Rossella Petreschi},
  title        = {Optimal Distributed Searching in the Plane with and Without Uncertainty},
  booktitle    = {{WALCOM:} Algorithms and Computation - 10th International Workshop,
                  {WALCOM} 2016, Kathmandu, Nepal, March 29-31, 2016, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9627},
  pages        = {68--79},
  publisher    = {Springer},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-3-319-30139-6\_6},
  doi          = {10.1007/978-3-319-30139-6\_6},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/walcom/Lopez-OrtizM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Lopez-Ortiz16,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Alternative Performance Measures in Online Algorithms},
  booktitle    = {Encyclopedia of Algorithms},
  pages        = {67--72},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-1-4939-2864-4\_13},
  doi          = {10.1007/978-1-4939-2864-4\_13},
  timestamp    = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/algo/Lopez-Ortiz16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Lopez-OrtizS16,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Alejandro Salinger},
  title        = {Analyzing Cache Behaviour in Multicore Architectures},
  booktitle    = {Encyclopedia of Algorithms},
  pages        = {78--82},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-1-4939-2864-4\_534},
  doi          = {10.1007/978-1-4939-2864-4\_534},
  timestamp    = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/algo/Lopez-OrtizS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/KaneL16,
  author       = {Andrew Kane and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Intersections of Inverted Lists},
  booktitle    = {Encyclopedia of Algorithms},
  pages        = {988--993},
  year         = {2016},
  url          = {https://doi.org/10.1007/978-1-4939-2864-4\_628},
  doi          = {10.1007/978-1-4939-2864-4\_628},
  timestamp    = {Wed, 12 Jul 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/reference/algo/KaneL16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Lopez-OrtizR16,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Jazm{\'{\i}}n Romero},
  title        = {Arbitrary Overlap Constraints in Graph Packing Problems},
  journal      = {CoRR},
  volume       = {abs/1601.03676},
  year         = {2016},
  url          = {http://arxiv.org/abs/1601.03676},
  eprinttype    = {arXiv},
  eprint       = {1601.03676},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Lopez-OrtizR16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AkashFLLMM16,
  author       = {Aditya Kumar Akash and
                  S{\'{a}}ndor P. Fekete and
                  SeoungKyou Lee and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Daniela Maftuleac and
                  James McLurkin},
  title        = {Lower Bounds for Graph Exploration Using Local Policies},
  journal      = {CoRR},
  volume       = {abs/1603.05944},
  year         = {2016},
  url          = {http://arxiv.org/abs/1603.05944},
  eprinttype    = {arXiv},
  eprint       = {1603.05944},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/AkashFLLMM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DerkaLM16,
  author       = {Martin Derka and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Daniela Maftuleac},
  title        = {Recognition of Triangulation Duals of Simple Polygons With and Without
                  Holes},
  journal      = {CoRR},
  volume       = {abs/1607.05739},
  year         = {2016},
  url          = {http://arxiv.org/abs/1607.05739},
  eprinttype    = {arXiv},
  eprint       = {1607.05739},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/DerkaLM16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/Lopez-OrtizMNS16,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Ulrich Carsten Meyer and
                  Markus E. Nebel and
                  Robert Sedgewick},
  title        = {Data Structures and Advanced Models of Computation on Big Data (Dagstuhl
                  Seminar 16101)},
  journal      = {Dagstuhl Reports},
  volume       = {6},
  number       = {3},
  pages        = {1--23},
  year         = {2016},
  url          = {https://doi.org/10.4230/DagRep.6.3.1},
  doi          = {10.4230/DAGREP.6.3.1},
  timestamp    = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dagstuhl-reports/Lopez-OrtizMNS16.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DorrigivEL15,
  author       = {Reza Dorrigiv and
                  Martin R. Ehmsen and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Parameterized Analysis of Paging and List Update Algorithms},
  journal      = {Algorithmica},
  volume       = {71},
  number       = {2},
  pages        = {330--353},
  year         = {2015},
  url          = {https://doi.org/10.1007/s00453-013-9800-5},
  doi          = {10.1007/S00453-013-9800-5},
  timestamp    = {Wed, 17 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/DorrigivEL15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/Lopez-Ortiz15,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Guest editorial: Special issue on the 25th Canadian Conference on
                  Computational Geometry {(CCCG)}},
  journal      = {Comput. Geom.},
  volume       = {48},
  number       = {5},
  pages        = {369},
  year         = {2015},
  url          = {https://doi.org/10.1016/j.comgeo.2014.09.001},
  doi          = {10.1016/J.COMGEO.2014.09.001},
  timestamp    = {Thu, 11 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/comgeo/Lopez-Ortiz15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/DorrigivFHKKLS15,
  author       = {Reza Dorrigiv and
                  Robert Fraser and
                  Meng He and
                  Shahin Kamali and
                  Akitoshi Kawamura and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Diego Seco},
  title        = {On Minimum- and Maximum-Weight Minimum Spanning Trees with Neighborhoods},
  journal      = {Theory Comput. Syst.},
  volume       = {56},
  number       = {1},
  pages        = {220--250},
  year         = {2015},
  url          = {https://doi.org/10.1007/s00224-014-9591-3},
  doi          = {10.1007/S00224-014-9591-3},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/mst/DorrigivFHKKLS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toct/FernauLR15,
  author       = {Henning Fernau and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Jazm{\'{\i}}n Romero},
  title        = {Using Parametric Transformations Toward Polynomial Kernels for Packing
                  Problems Allowing Overlaps},
  journal      = {{ACM} Trans. Comput. Theory},
  volume       = {7},
  number       = {3},
  pages        = {13:1--13:29},
  year         = {2015},
  url          = {https://doi.org/10.1145/2786015},
  doi          = {10.1145/2786015},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/toct/FernauLR15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/KamaliLR15,
  author       = {Shahin Kamali and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Zahed Rahmati},
  title        = {Online Packing of Equilateral Triangles},
  booktitle    = {Proceedings of the 27th Canadian Conference on Computational Geometry,
                  {CCCG} 2015, Kingston, Ontario, Canada, August 10-12, 2015},
  publisher    = {Queen's University, Ontario, Canada},
  year         = {2015},
  url          = {http://research.cs.queensu.ca/cccg2015/CCCG15-papers/36.pdf},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/KamaliLR15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icra/MaftuleacLFALM15,
  author       = {Daniela Maftuleac and
                  SeoungKyou Lee and
                  S{\'{a}}ndor P. Fekete and
                  Aditya Kumar Akash and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  James McLurkin},
  title        = {Local policies for efficiently patrolling a triangulated region by
                  a robot swarm},
  booktitle    = {{IEEE} International Conference on Robotics and Automation, {ICRA}
                  2015, Seattle, WA, USA, 26-30 May, 2015},
  pages        = {1809--1815},
  publisher    = {{IEEE}},
  year         = {2015},
  url          = {https://doi.org/10.1109/ICRA.2015.7139433},
  doi          = {10.1109/ICRA.2015.7139433},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/icra/MaftuleacLFALM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KamaliL15,
  author       = {Shahin Kamali and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Khaled M. Elbassioni and
                  Kazuhisa Makino},
  title        = {All-Around Near-Optimal Solutions for the Online Bin Packing Problem},
  booktitle    = {Algorithms and Computation - 26th International Symposium, {ISAAC}
                  2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9472},
  pages        = {727--739},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-662-48971-0\_61},
  doi          = {10.1007/978-3-662-48971-0\_61},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/KamaliL15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iwoca/DerkaLM15,
  author       = {Martin Derka and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Daniela Maftuleac},
  editor       = {Zsuzsanna Lipt{\'{a}}k and
                  William F. Smyth},
  title        = {List Colouring and Partial List Colouring of Graphs On-line},
  booktitle    = {Combinatorial Algorithms - 26th International Workshop, {IWOCA} 2015,
                  Verona, Italy, October 5-7, 2015, Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {9538},
  pages        = {124--135},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-29516-9\_11},
  doi          = {10.1007/978-3-319-29516-9\_11},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/iwoca/DerkaLM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GolabLLN15,
  author       = {Wojciech M. Golab and
                  Xiaozhou (Steve) Li and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Naomi Nishimura},
  editor       = {Chryssis Georgiou and
                  Paul G. Spirakis},
  title        = {Computing Weak Consistency in Polynomial Time: [Extended Abstract]},
  booktitle    = {Proceedings of the 2015 {ACM} Symposium on Principles of Distributed
                  Computing, {PODC} 2015, Donostia-San Sebasti{\'{a}}n, Spain,
                  July 21 - 23, 2015},
  pages        = {395--404},
  publisher    = {{ACM}},
  year         = {2015},
  url          = {https://doi.org/10.1145/2767386.2767407},
  doi          = {10.1145/2767386.2767407},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/podc/GolabLLN15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/KamaliL15,
  author       = {Shahin Kamali and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Giuseppe F. Italiano and
                  Tiziana Margaria{-}Steffen and
                  Jaroslav Pokorn{\'{y}} and
                  Jean{-}Jacques Quisquater and
                  Roger Wattenhofer},
  title        = {Efficient Online Strategies for Renting Servers in the Cloud},
  booktitle    = {{SOFSEM} 2015: Theory and Practice of Computer Science - 41st International
                  Conference on Current Trends in Theory and Practice of Computer Science,
                  Pec pod Sn{\v{e}}{\v{z}}kou, Czech Republic, January 24-29, 2015.
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8939},
  pages        = {277--288},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-662-46078-8\_23},
  doi          = {10.1007/978-3-662-46078-8\_23},
  timestamp    = {Sun, 02 Jun 2019 21:12:07 +0200},
  biburl       = {https://dblp.org/rec/conf/sofsem/KamaliL15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Lopez-OrtizRR15,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Marc P. Renault and
                  Adi Ros{\'{e}}n},
  editor       = {Ernst W. Mayr and
                  Nicolas Ollinger},
  title        = {Paid Exchanges are Worth the Price},
  booktitle    = {32nd International Symposium on Theoretical Aspects of Computer Science,
                  {STACS} 2015, March 4-7, 2015, Garching, Germany},
  series       = {LIPIcs},
  volume       = {30},
  pages        = {636--648},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2015},
  url          = {https://doi.org/10.4230/LIPIcs.STACS.2015.636},
  doi          = {10.4230/LIPICS.STACS.2015.636},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/stacs/Lopez-OrtizRR15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/FarzanLNS15,
  author       = {Arash Farzan and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Patrick K. Nicholson and
                  Alejandro Salinger},
  editor       = {Rahul Jain and
                  Sanjay Jain and
                  Frank Stephan},
  title        = {Algorithms in the Ultra-Wide Word Model},
  booktitle    = {Theory and Applications of Models of Computation - 12th Annual Conference,
                  {TAMC} 2015, Singapore, May 18-20, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9076},
  pages        = {335--346},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-17142-5\_29},
  doi          = {10.1007/978-3-319-17142-5\_29},
  timestamp    = {Mon, 16 Sep 2019 15:30:10 +0200},
  biburl       = {https://dblp.org/rec/conf/tamc/FarzanLNS15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/FernauLR15,
  author       = {Henning Fernau and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Jazm{\'{\i}}n Romero},
  editor       = {Rahul Jain and
                  Sanjay Jain and
                  Frank Stephan},
  title        = {Kernelization Algorithms for Packing Problems Allowing Overlaps},
  booktitle    = {Theory and Applications of Models of Computation - 12th Annual Conference,
                  {TAMC} 2015, Singapore, May 18-20, 2015, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {9076},
  pages        = {415--427},
  publisher    = {Springer},
  year         = {2015},
  url          = {https://doi.org/10.1007/978-3-319-17142-5\_35},
  doi          = {10.1007/978-3-319-17142-5\_35},
  timestamp    = {Tue, 21 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/tamc/FernauLR15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DerkaLM15,
  author       = {Martin Derka and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Daniela Maftuleac},
  title        = {List Colouring Big Graphs On-Line},
  journal      = {CoRR},
  volume       = {abs/1502.02557},
  year         = {2015},
  url          = {http://arxiv.org/abs/1502.02557},
  eprinttype    = {arXiv},
  eprint       = {1502.02557},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/DerkaLM15.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijnc/Lopez-OrtizSS14,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Alejandro Salinger and
                  Robert Suderman},
  title        = {Toward a Generic Hybrid {CPU-GPU} Parallelization of Divide-and-Conquer
                  Algorithms},
  journal      = {Int. J. Netw. Comput.},
  volume       = {4},
  number       = {1},
  pages        = {131--150},
  year         = {2014},
  url          = {http://www.ijnc.org/index.php/ijnc/article/view/77},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/ijnc/Lopez-OrtizSS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jair/Lopez-OrtizAH14,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Spyros Angelopoulos and
                  Ang{\`{e}}le M. Hamel},
  title        = {Optimal Scheduling of Contract Algorithms for Anytime Problem-Solving},
  journal      = {J. Artif. Intell. Res.},
  volume       = {51},
  pages        = {533--554},
  year         = {2014},
  url          = {https://doi.org/10.1613/jair.4360},
  doi          = {10.1613/JAIR.4360},
  timestamp    = {Mon, 21 Jan 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jair/Lopez-OrtizAH14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jgaa/Lopez-OrtizR14,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Jazm{\'{\i}}n Romero},
  title        = {Parameterized Algorithms for the H-Packing with t-Overlap Problem},
  journal      = {J. Graph Algorithms Appl.},
  volume       = {18},
  number       = {4},
  pages        = {515--538},
  year         = {2014},
  url          = {https://doi.org/10.7155/jgaa.00335},
  doi          = {10.7155/JGAA.00335},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jgaa/Lopez-OrtizR14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/DorrigivDFFLMSS14,
  author       = {Reza Dorrigiv and
                  Stephane Durocher and
                  Arash Farzan and
                  Robert Fraser and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  J. Ian Munro and
                  Alejandro Salinger and
                  Matthew Skala},
  title        = {The Hausdorff Core Problem on Simple Polygons},
  journal      = {J. Comput. Geom.},
  volume       = {5},
  number       = {1},
  pages        = {14--40},
  year         = {2014},
  url          = {https://doi.org/10.20382/jocg.v5i1a2},
  doi          = {10.20382/JOCG.V5I1A2},
  timestamp    = {Thu, 10 Sep 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jocg/DorrigivDFFLMSS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AngelopoulosLP14,
  author       = {Spyros Angelopoulos and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Konstantinos Panagiotou},
  title        = {Multi-target ray searching problems},
  journal      = {Theor. Comput. Sci.},
  volume       = {540},
  pages        = {2--12},
  year         = {2014},
  url          = {https://doi.org/10.1016/j.tcs.2014.03.028},
  doi          = {10.1016/J.TCS.2014.03.028},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/AngelopoulosLP14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/KushagraLQM14,
  author       = {Shrinu Kushagra and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Aurick Qiao and
                  J. Ian Munro},
  editor       = {Catherine C. McGeoch and
                  Ulrich Meyer},
  title        = {Multi-Pivot Quicksort: Theory and Experiments},
  booktitle    = {2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering
                  and Experiments, {ALENEX} 2014, Portland, Oregon, USA, January 5,
                  2014},
  pages        = {47--60},
  publisher    = {{SIAM}},
  year         = {2014},
  url          = {https://doi.org/10.1137/1.9781611973198.6},
  doi          = {10.1137/1.9781611973198.6},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/alenex/KushagraLQM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/KamaliL14,
  author       = {Shahin Kamali and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Almost Online Square Packing},
  booktitle    = {Proceedings of the 26th Canadian Conference on Computational Geometry,
                  {CCCG} 2014, Halifax, Nova Scotia, Canada, 2014},
  publisher    = {Carleton University, Ottawa, Canada},
  year         = {2014},
  url          = {http://www.cccg.ca/proceedings/2014/papers/paper24.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cccg/KamaliL14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/comsnets/KoganLNSS14,
  author       = {Kirill Kogan and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Sergey I. Nikolenko and
                  Gabriel Scalosub and
                  Michael Segal},
  title        = {Balancing work and size with bounded buffers},
  booktitle    = {Sixth International Conference on Communication Systems and Networks,
                  {COMSNETS} 2014, Bangalore, India, January 6-10, 2014},
  pages        = {1--8},
  publisher    = {{IEEE}},
  year         = {2014},
  url          = {https://doi.org/10.1109/COMSNETS.2014.6734878},
  doi          = {10.1109/COMSNETS.2014.6734878},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/comsnets/KoganLNSS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/csr/RomeroL14,
  author       = {Jazm{\'{\i}}n Romero and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Edward A. Hirsch and
                  Sergei O. Kuznetsov and
                  Jean{-}{\'{E}}ric Pin and
                  Nikolay K. Vereshchagin},
  title        = {A Parameterized Algorithm for Packing Overlapping Subgraphs},
  booktitle    = {Computer Science - Theory and Applications - 9th International Computer
                  Science Symposium in Russia, {CSR} 2014, Moscow, Russia, June 7-11,
                  2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8476},
  pages        = {325--336},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-06686-8\_25},
  doi          = {10.1007/978-3-319-06686-8\_25},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/csr/RomeroL14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/KamaliL14,
  author       = {Shahin Kamali and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Ali Bilgin and
                  Michael W. Marcellin and
                  Joan Serra{-}Sagrist{\`{a}} and
                  James A. Storer},
  title        = {Better Compression through Better List Update Algorithms},
  booktitle    = {Data Compression Conference, {DCC} 2014, Snowbird, UT, USA, 26-28
                  March, 2014},
  pages        = {372--381},
  publisher    = {{IEEE}},
  year         = {2014},
  url          = {https://doi.org/10.1109/DCC.2014.86},
  doi          = {10.1109/DCC.2014.86},
  timestamp    = {Wed, 16 Oct 2019 14:14:57 +0200},
  biburl       = {https://dblp.org/rec/conf/dcc/KamaliL14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lata/BoyarKLL14,
  author       = {Joan Boyar and
                  Shahin Kamali and
                  Kim S. Larsen and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Adrian{-}Horia Dediu and
                  Carlos Mart{\'{\i}}n{-}Vide and
                  Jos{\'{e}} Luis Sierra{-}Rodr{\'{\i}}guez and
                  Bianca Truthe},
  title        = {On the List Update Problem with Advice},
  booktitle    = {Language and Automata Theory and Applications - 8th International
                  Conference, {LATA} 2014, Madrid, Spain, March 10-14, 2014. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8370},
  pages        = {210--221},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-04921-2\_17},
  doi          = {10.1007/978-3-319-04921-2\_17},
  timestamp    = {Sun, 02 Oct 2022 16:11:11 +0200},
  biburl       = {https://dblp.org/rec/conf/lata/BoyarKLL14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DaudjeeKL14,
  author       = {Khuzaima Daudjee and
                  Shahin Kamali and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Guy E. Blelloch and
                  Peter Sanders},
  title        = {On the online fault-tolerant server consolidation problem},
  booktitle    = {26th {ACM} Symposium on Parallelism in Algorithms and Architectures,
                  {SPAA} '14, Prague, Czech Republic - June 23 - 25, 2014},
  pages        = {12--21},
  publisher    = {{ACM}},
  year         = {2014},
  url          = {https://doi.org/10.1145/2612669.2612686},
  doi          = {10.1145/2612669.2612686},
  timestamp    = {Wed, 21 Nov 2018 11:18:43 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/DaudjeeKL14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/BoyarKLL14,
  author       = {Joan Boyar and
                  Shahin Kamali and
                  Kim S. Larsen and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Ernst W. Mayr and
                  Natacha Portier},
  title        = {Online Bin Packing with Advice},
  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        = {174--186},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2014},
  url          = {https://doi.org/10.4230/LIPIcs.STACS.2014.174},
  doi          = {10.4230/LIPICS.STACS.2014.174},
  timestamp    = {Tue, 11 Feb 2020 15:52:14 +0100},
  biburl       = {https://dblp.org/rec/conf/stacs/BoyarKLL14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/RomeroL14,
  author       = {Jazm{\'{\i}}n Romero and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Sudebkumar Prasant Pal and
                  Kunihiko Sadakane},
  title        = {The {\textdollar}\{{\textbackslash}mathcal\{G\}\}{\textdollar} -Packing
                  with t-Overlap Problem},
  booktitle    = {Algorithms and Computation - 8th International Workshop, {WALCOM}
                  2014, Chennai, India, February 13-15, 2014, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8344},
  pages        = {114--124},
  publisher    = {Springer},
  year         = {2014},
  url          = {https://doi.org/10.1007/978-3-319-04657-0\_13},
  doi          = {10.1007/978-3-319-04657-0\_13},
  timestamp    = {Tue, 14 May 2019 10:00:40 +0200},
  biburl       = {https://dblp.org/rec/conf/walcom/RomeroL14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KamaliL14,
  author       = {Shahin Kamali and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {An All-Around Near-Optimal Solution for the Classic Bin Packing Problem},
  journal      = {CoRR},
  volume       = {abs/1404.4526},
  year         = {2014},
  url          = {http://arxiv.org/abs/1404.4526},
  eprinttype    = {arXiv},
  eprint       = {1404.4526},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KamaliL14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KamaliL14a,
  author       = {Shahin Kamali and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Efficient Online Strategies for Renting Servers in the Cloud},
  journal      = {CoRR},
  volume       = {abs/1408.4156},
  year         = {2014},
  url          = {http://arxiv.org/abs/1408.4156},
  eprinttype    = {arXiv},
  eprint       = {1408.4156},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/KamaliL14a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Lopez-OrtizM14,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Daniela Maftuleac},
  title        = {Optimal Strategies for Search and Rescue Operations with Robot Swarms},
  journal      = {CoRR},
  volume       = {abs/1410.1077},
  year         = {2014},
  url          = {http://arxiv.org/abs/1410.1077},
  eprinttype    = {arXiv},
  eprint       = {1410.1077},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/Lopez-OrtizM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MaftuleacLFALM14,
  author       = {Daniela Maftuleac and
                  SeoungKyou Lee and
                  S{\'{a}}ndor P. Fekete and
                  Aditya Kumar Akash and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  James McLurkin},
  title        = {Local Policies for Efficiently Patrolling a Triangulated Region by
                  a Robot Swarm},
  journal      = {CoRR},
  volume       = {abs/1410.2295},
  year         = {2014},
  url          = {http://arxiv.org/abs/1410.2295},
  eprinttype    = {arXiv},
  eprint       = {1410.2295},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/MaftuleacLFALM14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FernauLR14,
  author       = {Henning Fernau and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Jazm{\'{\i}}n Romero},
  title        = {Kernelization Algorithms for Packing Problems Allowing Overlaps},
  journal      = {CoRR},
  volume       = {abs/1411.6915},
  year         = {2014},
  url          = {http://arxiv.org/abs/1411.6915},
  eprinttype    = {arXiv},
  eprint       = {1411.6915},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FernauLR14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FarzanLNS14,
  author       = {Arash Farzan and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Patrick K. Nicholson and
                  Alejandro Salinger},
  title        = {Algorithms in the Ultra-Wide Word Model},
  journal      = {CoRR},
  volume       = {abs/1411.7359},
  year         = {2014},
  url          = {http://arxiv.org/abs/1411.7359},
  eprinttype    = {arXiv},
  eprint       = {1411.7359},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/FarzanLNS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/Lopez-OrtizMS14,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Ulrich Carsten Meyer and
                  Robert Sedgewick},
  title        = {Data Structures and Advanced Models of Computation on Big Data (Dagstuhl
                  Seminar 14091)},
  journal      = {Dagstuhl Reports},
  volume       = {4},
  number       = {2},
  pages        = {129--149},
  year         = {2014},
  url          = {https://doi.org/10.4230/DagRep.4.2.129},
  doi          = {10.4230/DAGREP.4.2.129},
  timestamp    = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dagstuhl-reports/Lopez-OrtizMS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jda/GhodsniaTML13,
  author       = {Pedram Ghodsnia and
                  Kamran Tirdad and
                  J. Ian Munro and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {A novel approach for leveraging co-occurrence to improve the false
                  positive error in signature files},
  journal      = {J. Discrete Algorithms},
  volume       = {18},
  pages        = {63--74},
  year         = {2013},
  url          = {https://doi.org/10.1016/j.jda.2012.10.006},
  doi          = {10.1016/J.JDA.2012.10.006},
  timestamp    = {Tue, 16 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/jda/GhodsniaTML13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/KamaliL13,
  author       = {Shahin Kamali and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {A Survey of Algorithms and Models for List Update},
  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        = {251--266},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9\_17},
  doi          = {10.1007/978-3-642-40273-9\_17},
  timestamp    = {Tue, 14 May 2019 10:00:52 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/KamaliL13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/comsnets/KoganLNS13,
  author       = {Kirill Kogan and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Sergey I. Nikolenko and
                  Alexander Sirotkin},
  title        = {Multi-queued network processors for packets with heterogeneous processing
                  requirements},
  booktitle    = {Fifth International Conference on Communication Systems and Networks,
                  {COMSNETS} 2013, Bangalore, India, January 7-10, 2013},
  pages        = {1--10},
  publisher    = {{IEEE}},
  year         = {2013},
  url          = {https://doi.org/10.1109/COMSNETS.2013.6465538},
  doi          = {10.1109/COMSNETS.2013.6465538},
  timestamp    = {Mon, 25 Nov 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/comsnets/KoganLNS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/KamaliLLS13,
  author       = {Shahin Kamali and
                  Susana Ladra and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Diego Seco},
  editor       = {Ali Bilgin and
                  Michael W. Marcellin and
                  Joan Serra{-}Sagrist{\`{a}} and
                  James A. Storer},
  title        = {Context-Based Algorithms for the List-Update Problem under Alternative
                  Cost Models},
  booktitle    = {2013 Data Compression Conference, {DCC} 2013, Snowbird, UT, USA, March
                  20-22, 2013},
  pages        = {361--370},
  publisher    = {{IEEE}},
  year         = {2013},
  url          = {https://doi.org/10.1109/DCC.2013.44},
  doi          = {10.1109/DCC.2013.44},
  timestamp    = {Wed, 16 Oct 2019 14:14:57 +0200},
  biburl       = {https://dblp.org/rec/conf/dcc/KamaliLLS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eenergy/KoganNKL13,
  author       = {Kirill Kogan and
                  Sergey I. Nikolenko and
                  Srinivasan Keshav and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {David E. Culler and
                  Catherine Rosenberg and
                  Srinivasan Keshav and
                  Jim Kurose},
  title        = {Efficient demand assignment in multi-connected microgrids},
  booktitle    = {The Fourth International Conference on Future Energy Systems, e-Energy
                  '13, Berkeley, CA, USA, May 22-24, 2013},
  pages        = {277--278},
  publisher    = {{ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2487166.2487205},
  doi          = {10.1145/2487166.2487205},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/eenergy/KoganNKL13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ifip6-3/KoganNKL13,
  author       = {Kirill Kogan and
                  Sergey I. Nikolenko and
                  Srinivasan Keshav and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Efficient demand assignment in multi-connected microgrids with a shared
                  central grid},
  booktitle    = {Sustainable Internet and {ICT} for Sustainability, SustainIT 2013,
                  Palermo, Italy, 30-31 October, 2013, Sponsored by the {IFIP} {TC6}
                  {WG} 6.3 "Performance of Communication Systems"},
  pages        = {1--5},
  publisher    = {{IEEE} Computer Society},
  year         = {2013},
  url          = {https://doi.org/10.1109/SustainIT.2013.6685197},
  doi          = {10.1109/SUSTAINIT.2013.6685197},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ifip6-3/KoganNKL13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/Lopez-OrtizSS13,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Alejandro Salinger and
                  Robert Suderman},
  title        = {Toward a Generic Hybrid {CPU-GPU} Parallelization of Divide-and-Conquer
                  Algorithms},
  booktitle    = {2013 {IEEE} International Symposium on Parallel {\&} Distributed
                  Processing, Workshops and Phd Forum, Cambridge, MA, USA, May 20-24,
                  2013},
  pages        = {601--610},
  publisher    = {{IEEE}},
  year         = {2013},
  url          = {https://doi.org/10.1109/IPDPSW.2013.200},
  doi          = {10.1109/IPDPSW.2013.200},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ipps/Lopez-OrtizSS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/FraserHKLMN13,
  author       = {Robert Fraser and
                  Meng He and
                  Akitoshi Kawamura and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  J. Ian Munro and
                  Patrick K. Nicholson},
  editor       = {Leizhen Cai and
                  Siu{-}Wing Cheng and
                  Tak Wah Lam},
  title        = {The Distance 4-Sector of Two Points Is Unique},
  booktitle    = {Algorithms and Computation - 24th International Symposium, {ISAAC}
                  2013, Hong Kong, China, December 16-18, 2013, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {8283},
  pages        = {612--622},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-45030-3\_57},
  doi          = {10.1007/978-3-642-45030-3\_57},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/FraserHKLMN13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recsys/VahabiALBL13,
  author       = {Hossein Vahabi and
                  Margareta Ackerman and
                  David Loker and
                  Ricardo Baeza{-}Yates and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Qiang Yang and
                  Irwin King and
                  Qing Li and
                  Pearl Pu and
                  George Karypis},
  title        = {Orthogonal query recommendation},
  booktitle    = {Seventh {ACM} Conference on Recommender Systems, RecSys '13, Hong
                  Kong, China, October 12-16, 2013},
  pages        = {33--40},
  publisher    = {{ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2507157.2507159},
  doi          = {10.1145/2507157.2507159},
  timestamp    = {Sat, 19 Aug 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/recsys/VahabiALBL13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigir/KonowNCL13,
  author       = {Roberto Konow and
                  Gonzalo Navarro and
                  Charles L. A. Clarke and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Gareth J. F. Jones and
                  Paraic Sheridan and
                  Diane Kelly and
                  Maarten de Rijke and
                  Tetsuya Sakai},
  title        = {Faster and smaller inverted indices with treaps},
  booktitle    = {The 36th International {ACM} {SIGIR} conference on research and development
                  in Information Retrieval, {SIGIR} '13, Dublin, Ireland - July 28 -
                  August 01, 2013},
  pages        = {193--202},
  publisher    = {{ACM}},
  year         = {2013},
  url          = {https://doi.org/10.1145/2484028.2484088},
  doi          = {10.1145/2484028.2484088},
  timestamp    = {Wed, 28 Feb 2024 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sigir/KonowNCL13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sirocco/GuptaKL13,
  author       = {Sushmita Gupta and
                  Shahin Kamali and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Thomas Moscibroda and
                  Adele A. Rescigno},
  title        = {On Advice Complexity of the k-server Problem under Sparse Metrics},
  booktitle    = {Structural Information and Communication Complexity - 20th International
                  Colloquium, {SIROCCO} 2013, Ischia, Italy, July 1-3, 2013, Revised
                  Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {8179},
  pages        = {55--67},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-319-03578-9\_5},
  doi          = {10.1007/978-3-319-03578-9\_5},
  timestamp    = {Tue, 14 May 2019 10:00:55 +0200},
  biburl       = {https://dblp.org/rec/conf/sirocco/GuptaKL13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/Lopez-OrtizS13,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Alejandro Salinger},
  editor       = {T.{-}H. Hubert Chan and
                  Lap Chi Lau and
                  Luca Trevisan},
  title        = {On the Sublinear Processor Gap for Parallel Architectures},
  booktitle    = {Theory and Applications of Models of Computation, 10th International
                  Conference, {TAMC} 2013, Hong Kong, China, May 20-22, 2013. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7876},
  pages        = {193--204},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-38236-9\_18},
  doi          = {10.1007/978-3-642-38236-9\_18},
  timestamp    = {Tue, 14 May 2019 10:00:46 +0200},
  biburl       = {https://dblp.org/rec/conf/tamc/Lopez-OrtizS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/ClaudeDKLPRSS13,
  author       = {Francisco Claude and
                  Reza Dorrigiv and
                  Shahin Kamali and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Pawel Pralat and
                  Jazm{\'{\i}}n Romero and
                  Alejandro Salinger and
                  Diego Seco},
  editor       = {Subir Kumar Ghosh and
                  Takeshi Tokuyama},
  title        = {Broadcasting in Conflict-Aware Multi-channel Networks},
  booktitle    = {{WALCOM:} Algorithms and Computation, 7th International Workshop,
                  {WALCOM} 2013, Kharagpur, India, February 14-16, 2013. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7748},
  pages        = {158--169},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-36065-7\_16},
  doi          = {10.1007/978-3-642-36065-7\_16},
  timestamp    = {Sat, 30 Sep 2023 09:58:46 +0200},
  biburl       = {https://dblp.org/rec/conf/walcom/ClaudeDKLPRSS13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/birthday/2013munro,
  editor       = {Andrej Brodnik and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Venkatesh Raman and
                  Alfredo Viola},
  title        = {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},
  publisher    = {Springer},
  year         = {2013},
  url          = {https://doi.org/10.1007/978-3-642-40273-9},
  doi          = {10.1007/978-3-642-40273-9},
  isbn         = {978-3-642-40272-2},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/birthday/2013munro.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1305-2108,
  author       = {Sushmita Gupta and
                  Shahin Kamali and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {On Advice Complexity of the k-server Problem under Sparse Metrics},
  journal      = {CoRR},
  volume       = {abs/1305.2108},
  year         = {2013},
  url          = {http://arxiv.org/abs/1305.2108},
  eprinttype    = {arXiv},
  eprint       = {1305.2108},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1305-2108.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BoyarKLL13,
  author       = {Joan Boyar and
                  Shahin Kamali and
                  Kim S. Larsen and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {On the List Update Problem with Advice},
  journal      = {CoRR},
  volume       = {abs/1311.7357},
  year         = {2013},
  url          = {http://arxiv.org/abs/1311.7357},
  eprinttype    = {arXiv},
  eprint       = {1311.7357},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/BoyarKLL13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Lopez-Ortiz12,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Guest Editorial: Special Issue on Latin American Theoretical Informatics
                  Symposium {(LATIN)}},
  journal      = {Algorithmica},
  volume       = {63},
  number       = {3},
  pages        = {569--570},
  year         = {2012},
  url          = {https://doi.org/10.1007/s00453-011-9597-z},
  doi          = {10.1007/S00453-011-9597-Z},
  timestamp    = {Tue, 26 Jun 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/algorithmica/Lopez-Ortiz12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/DasFLN12,
  author       = {Gautam K. Das and
                  Robert Fraser and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Bradford G. Nickerson},
  title        = {On the discrete Unit Disk Cover Problem},
  journal      = {Int. J. Comput. Geom. Appl.},
  volume       = {22},
  number       = {5},
  pages        = {407--420},
  year         = {2012},
  url          = {https://doi.org/10.1142/S0218195912500094},
  doi          = {10.1142/S0218195912500094},
  timestamp    = {Wed, 31 Mar 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijcga/DasFLN12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/GolynskiL12,
  author       = {Alexander Golynski and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Optimal strategies for the list update problem under the {MRM} alternative
                  cost model},
  journal      = {Inf. Process. Lett.},
  volume       = {112},
  number       = {6},
  pages        = {218--222},
  year         = {2012},
  url          = {https://doi.org/10.1016/j.ipl.2011.12.001},
  doi          = {10.1016/J.IPL.2011.12.001},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/GolynskiL12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DorrigivL12,
  author       = {Reza Dorrigiv and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {List update with probabilistic locality of reference},
  journal      = {Inf. Process. Lett.},
  volume       = {112},
  number       = {13},
  pages        = {540--543},
  year         = {2012},
  url          = {https://doi.org/10.1016/j.ipl.2012.04.002},
  doi          = {10.1016/J.IPL.2012.04.002},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/DorrigivL12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/FraserL12,
  author       = {Robert Fraser and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {The Within-Strip Discrete Unit Disk Cover Problem},
  booktitle    = {Proceedings of the 24th Canadian Conference on Computational Geometry,
                  {CCCG} 2012, Charlottetown, Prince Edward Island, Canada, August 8-10,
                  2012},
  pages        = {53--58},
  year         = {2012},
  url          = {http://2012.cccg.ca/papers/paper12.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cccg/FraserL12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/TawfikLD12,
  author       = {Reza Dorrigiv and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Selim Tawfik},
  title        = {Optimal Average Case Strategy for Looking Around a Corner},
  booktitle    = {Proceedings of the 24th Canadian Conference on Computational Geometry,
                  {CCCG} 2012, Charlottetown, Prince Edward Island, Canada, August 8-10,
                  2012},
  pages        = {277--282},
  year         = {2012},
  url          = {http://2012.cccg.ca/papers/paper25.pdf},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cccg/TawfikLD12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/CurtisCELK12,
  author       = {Andrew R. Curtis and
                  Tommy Carpenter and
                  Mustafa Elsheikh and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Srinivasan Keshav},
  editor       = {Albert G. Greenberg and
                  Kazem Sohraby},
  title        = {{REWIRE:} An optimization-based framework for unstructured data center
                  network design},
  booktitle    = {Proceedings of the {IEEE} {INFOCOM} 2012, Orlando, FL, USA, March
                  25-30, 2012},
  pages        = {1116--1124},
  publisher    = {{IEEE}},
  year         = {2012},
  url          = {https://doi.org/10.1109/INFCOM.2012.6195470},
  doi          = {10.1109/INFCOM.2012.6195470},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/infocom/CurtisCELK12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/Lopez-OrtizS12,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Alejandro Salinger},
  editor       = {Shafi Goldwasser},
  title        = {Paging for multi-core shared caches},
  booktitle    = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
                  January 8-10, 2012},
  pages        = {113--127},
  publisher    = {{ACM}},
  year         = {2012},
  url          = {https://doi.org/10.1145/2090236.2090246},
  doi          = {10.1145/2090236.2090246},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/innovations/Lopez-OrtizS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipccc/KoganLNS12,
  author       = {Kirill Kogan and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Sergey I. Nikolenko and
                  Alexander Sirotkin},
  title        = {A taxonomy of Semi-FIFO policies},
  booktitle    = {31st {IEEE} International Performance Computing and Communications
                  Conference, {IPCCC} 2012, Austin, TX, USA, December 1-3, 2012},
  pages        = {295--304},
  publisher    = {{IEEE} Computer Society},
  year         = {2012},
  url          = {https://doi.org/10.1109/PCCC.2012.6407771},
  doi          = {10.1109/PCCC.2012.6407771},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ipccc/KoganLNS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/medalg/KoganLNST12,
  author       = {Kirill Kogan and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Sergey I. Nikolenko and
                  Alexander Sirotkin and
                  Denis Tugaryov},
  editor       = {Guy Even and
                  Dror Rawitz},
  title        = {{FIFO} Queueing Policies for Packets with Heterogeneous Processing},
  booktitle    = {Design and Analysis of Algorithms - First Mediterranean Conference
                  on Algorithms, MedAlg 2012, Kibbutz Ein Gedi, Israel, December 3-5,
                  2012. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {7659},
  pages        = {248--260},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-34862-4\_18},
  doi          = {10.1007/978-3-642-34862-4\_18},
  timestamp    = {Fri, 27 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/medalg/KoganLNST12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/DorrigivFHKKLS12,
  author       = {Reza Dorrigiv and
                  Robert Fraser and
                  Meng He and
                  Shahin Kamali and
                  Akitoshi Kawamura and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Diego Seco},
  editor       = {Thomas Erlebach and
                  Giuseppe Persiano},
  title        = {On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods},
  booktitle    = {Approximation and Online Algorithms - 10th International Workshop,
                  {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7846},
  pages        = {93--106},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-38016-7\_9},
  doi          = {10.1007/978-3-642-38016-7\_9},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/waoa/DorrigivFHKKLS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/Lopez-OrtizS12,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Alejandro Salinger},
  editor       = {Thomas Erlebach and
                  Giuseppe Persiano},
  title        = {Minimizing Cache Usage in Paging},
  booktitle    = {Approximation and Online Algorithms - 10th International Workshop,
                  {WAOA} 2012, Ljubljana, Slovenia, September 13-14, 2012, Revised Selected
                  Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7846},
  pages        = {145--158},
  publisher    = {Springer},
  year         = {2012},
  url          = {https://doi.org/10.1007/978-3-642-38016-7\_13},
  doi          = {10.1007/978-3-642-38016-7\_13},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/Lopez-OrtizS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-5755,
  author       = {Kirill Kogan and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Gabriel Scalosub and
                  Michael Segal},
  title        = {Large Profits or Fast Gains: {A} Dilemma in Maximizing Throughput
                  with Applications to Network Processors},
  journal      = {CoRR},
  volume       = {abs/1202.5755},
  year         = {2012},
  url          = {http://arxiv.org/abs/1202.5755},
  eprinttype    = {arXiv},
  eprint       = {1202.5755},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1202-5755.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-5443,
  author       = {Kirill Kogan and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Sergey I. Nikolenko and
                  Alexander Sirotkin and
                  Denis Tugaryov},
  title        = {{FIFO} Queueing Policies for Packets with Heterogeneous Processing},
  journal      = {CoRR},
  volume       = {abs/1204.5443},
  year         = {2012},
  url          = {http://arxiv.org/abs/1204.5443},
  eprinttype    = {arXiv},
  eprint       = {1204.5443},
  timestamp    = {Mon, 25 Nov 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1204-5443.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1212-4016,
  author       = {Joan Boyar and
                  Shahin Kamali and
                  Kim S. Larsen and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Online Bin Packing with Advice},
  journal      = {CoRR},
  volume       = {abs/1212.4016},
  year         = {2012},
  url          = {http://arxiv.org/abs/1212.4016},
  eprinttype    = {arXiv},
  eprint       = {1212.4016},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1212-4016.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/BenderBFGHHIL11,
  author       = {Michael A. Bender and
                  Gerth St{\o}lting Brodal and
                  Rolf Fagerberg and
                  Dongdong Ge and
                  Simai He and
                  Haodong Hu and
                  John Iacono and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {The Cost of Cache-Oblivious Searching},
  journal      = {Algorithmica},
  volume       = {61},
  number       = {2},
  pages        = {463--505},
  year         = {2011},
  url          = {https://doi.org/10.1007/s00453-010-9394-0},
  doi          = {10.1007/S00453-010-9394-0},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/algorithmica/BenderBFGHHIL11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BiedlHL11,
  author       = {Therese Biedl and
                  Masud Hasan and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Efficient view point selection for silhouettes of convex polyhedra},
  journal      = {Comput. Geom.},
  volume       = {44},
  number       = {8},
  pages        = {399--408},
  year         = {2011},
  url          = {https://doi.org/10.1016/j.comgeo.2011.04.001},
  doi          = {10.1016/J.COMGEO.2011.04.001},
  timestamp    = {Thu, 11 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/comgeo/BiedlHL11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BiedlHL11,
  author       = {Therese Biedl and
                  Masud Hasan and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Reconstructing Convex Polygons and Convex Polyhedra from Edge and
                  Face Counts in Orthogonal Projections},
  journal      = {Int. J. Comput. Geom. Appl.},
  volume       = {21},
  number       = {2},
  pages        = {215--239},
  year         = {2011},
  url          = {https://doi.org/10.1142/S0218195911003627},
  doi          = {10.1142/S0218195911003627},
  timestamp    = {Thu, 11 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijcga/BiedlHL11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ArroyueloCDDHLMNSS11,
  author       = {Diego Arroyuelo and
                  Francisco Claude and
                  Reza Dorrigiv and
                  Stephane Durocher and
                  Meng He and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  J. Ian Munro and
                  Patrick K. Nicholson and
                  Alejandro Salinger and
                  Matthew Skala},
  title        = {Untangled monotonic chains and adaptive range search},
  journal      = {Theor. Comput. Sci.},
  volume       = {412},
  number       = {32},
  pages        = {4200--4211},
  year         = {2011},
  url          = {https://doi.org/10.1016/j.tcs.2011.01.037},
  doi          = {10.1016/J.TCS.2011.01.037},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/ArroyueloCDDHLMNSS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/Lopez-OrtizS11,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Alejandro Salinger},
  editor       = {Rajmohan Rajaraman and
                  Friedhelm Meyer auf der Heide},
  title        = {Brief announcement: paging for multicore processors},
  booktitle    = {{SPAA} 2011: Proceedings of the 23rd Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011
                  (Co-located with {FCRC} 2011)},
  pages        = {137--138},
  publisher    = {{ACM}},
  year         = {2011},
  url          = {https://doi.org/10.1145/1989493.1989513},
  doi          = {10.1145/1989493.1989513},
  timestamp    = {Wed, 21 Nov 2018 11:16:22 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/Lopez-OrtizS11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spire/TirdadGML11,
  author       = {Kamran Tirdad and
                  Pedram Ghodsnia and
                  J. Ian Munro and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Roberto Grossi and
                  Fabrizio Sebastiani and
                  Fabrizio Silvestri},
  title        = {{COCA} Filters: Co-occurrence Aware Bloom Filters},
  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        = {313--325},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-24583-1\_31},
  doi          = {10.1007/978-3-642-24583-1\_31},
  timestamp    = {Sun, 25 Oct 2020 23:17:26 +0100},
  biburl       = {https://dblp.org/rec/conf/spire/TirdadGML11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/Lopez-OrtizQ11,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Claude{-}Guy Quimper},
  editor       = {Thomas Schwentick and
                  Christoph D{\"{u}}rr},
  title        = {A Fast Algorithm for Multi-Machine Scheduling Problems with Jobs of
                  Equal Processing Times},
  booktitle    = {28th International Symposium on Theoretical Aspects of Computer Science,
                  {STACS} 2011, March 10-12, 2011, Dortmund, Germany},
  series       = {LIPIcs},
  volume       = {9},
  pages        = {380--391},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2011},
  url          = {https://doi.org/10.4230/LIPIcs.STACS.2011.380},
  doi          = {10.4230/LIPICS.STACS.2011.380},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stacs/Lopez-OrtizQ11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AngelopoulosLP11,
  author       = {Spyros Angelopoulos and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Konstantinos Panagiotou},
  editor       = {Frank Dehne and
                  John Iacono and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack},
  title        = {Multi-target Ray Searching Problems},
  booktitle    = {Algorithms and Data Structures - 12th International Symposium, {WADS}
                  2011, New York, NY, USA, August 15-17, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6844},
  pages        = {37--48},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-22300-6\_4},
  doi          = {10.1007/978-3-642-22300-6\_4},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/wads/AngelopoulosLP11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/DasFLN11,
  author       = {Gautam K. Das and
                  Robert Fraser and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Bradford G. Nickerson},
  editor       = {Naoki Katoh and
                  Amit Kumar},
  title        = {On the Discrete Unit Disk Cover Problem},
  booktitle    = {{WALCOM:} Algorithms and Computation - 5th International Workshop,
                  {WALCOM} 2011, New Delhi, India, February 18-20, 2011. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6552},
  pages        = {146--157},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-19094-0\_16},
  doi          = {10.1007/978-3-642-19094-0\_16},
  timestamp    = {Wed, 31 Mar 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/walcom/DasFLN11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/DorrigivL11,
  author       = {Reza Dorrigiv and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Roberto Solis{-}Oba and
                  Giuseppe Persiano},
  title        = {A New Perspective on List Update: Probabilistic Locality and Working
                  Set},
  booktitle    = {Approximation and Online Algorithms - 9th International Workshop,
                  {WAOA} 2011, Saarbr{\"{u}}cken, Germany, September 8-9, 2011,
                  Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {7164},
  pages        = {150--163},
  publisher    = {Springer},
  year         = {2011},
  url          = {https://doi.org/10.1007/978-3-642-29116-6\_13},
  doi          = {10.1007/978-3-642-29116-6\_13},
  timestamp    = {Tue, 14 May 2019 10:00:46 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/DorrigivL11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-0530,
  author       = {Margareta Ackerman and
                  David Loker and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Orthogonal Query Expansion},
  journal      = {CoRR},
  volume       = {abs/1109.0530},
  year         = {2011},
  url          = {http://arxiv.org/abs/1109.0530},
  eprinttype    = {arXiv},
  eprint       = {1109.0530},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1109-0530.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BiedlGHLM10,
  author       = {Therese Biedl and
                  Alexander Golynski and
                  Ang{\`{e}}le M. Hamel and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  J. Ian Munro},
  title        = {Sorting with networks of data structures},
  journal      = {Discret. Appl. Math.},
  volume       = {158},
  number       = {15},
  pages        = {1579--1586},
  year         = {2010},
  url          = {https://doi.org/10.1016/j.dam.2010.06.007},
  doi          = {10.1016/J.DAM.2010.06.007},
  timestamp    = {Thu, 11 Aug 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dam/BiedlGHLM10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dmaa/ClaudeDDDFLNS10,
  author       = {Francisco Claude and
                  Gautam K. Das and
                  Reza Dorrigiv and
                  Stephane Durocher and
                  Robert Fraser and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Bradford G. Nickerson and
                  Alejandro Salinger},
  title        = {An Improved Line-Separable Algorithm for Discrete Unit Disk Cover},
  journal      = {Discret. Math. Algorithms Appl.},
  volume       = {2},
  number       = {1},
  pages        = {77--88},
  year         = {2010},
  url          = {https://doi.org/10.1142/S1793830910000486},
  doi          = {10.1142/S1793830910000486},
  timestamp    = {Wed, 31 Mar 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/dmaa/ClaudeDDDFLNS10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/conext/CurtisKL10,
  author       = {Andrew R. Curtis and
                  Srinivasan Keshav and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Jaudelice Cavalcante de Oliveira and
                  Maximilian Ott and
                  Timothy G. Griffin and
                  Muriel M{\'{e}}dard},
  title        = {{LEGUP:} using heterogeneity to reduce the cost of data center network
                  upgrades},
  booktitle    = {Proceedings of the 2010 {ACM} Conference on Emerging Networking Experiments
                  and Technology, CoNEXT 2010, Philadelphia, PA, USA, November 30 -
                  December 03, 2010},
  pages        = {14},
  publisher    = {{ACM}},
  year         = {2010},
  url          = {https://doi.org/10.1145/1921168.1921187},
  doi          = {10.1145/1921168.1921187},
  timestamp    = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/conext/CurtisKL10.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/latin/2010,
  editor       = {Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {{LATIN} 2010: Theoretical Informatics, 9th Latin American Symposium,
                  Oaxaca, Mexico, April 19-23, 2010. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {6034},
  publisher    = {Springer},
  year         = {2010},
  url          = {https://doi.org/10.1007/978-3-642-12200-2},
  doi          = {10.1007/978-3-642-12200-2},
  isbn         = {978-3-642-12199-9},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/2010.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-2252,
  author       = {Masud Hasan and
                  Mohammad Monoar Hossain and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Sabrina Nusrat and
                  Saad Altaful Quader and
                  Nabila Rahman},
  title        = {Some New Equiprojective Polyhedra},
  journal      = {CoRR},
  volume       = {abs/1009.2252},
  year         = {2010},
  url          = {http://arxiv.org/abs/1009.2252},
  eprinttype    = {arXiv},
  eprint       = {1009.2252},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-1009-2252.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/BarbayLLS09,
  author       = {J{\'{e}}r{\'{e}}my Barbay and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Tyler Lu and
                  Alejandro Salinger},
  title        = {An experimental investigation of set intersection algorithms for text
                  searching},
  journal      = {{ACM} J. Exp. Algorithmics},
  volume       = {14},
  year         = {2009},
  url          = {https://doi.org/10.1145/1498698.1564507},
  doi          = {10.1145/1498698.1564507},
  timestamp    = {Thu, 25 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jea/BarbayLLS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/DorrigivL09,
  author       = {Reza Dorrigiv and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {On Developing New Models, with Paging as a Case Study},
  journal      = {{SIGACT} News},
  volume       = {40},
  number       = {4},
  pages        = {98--123},
  year         = {2009},
  url          = {https://doi.org/10.1145/1711475.1714372},
  doi          = {10.1145/1711475.1714372},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/DorrigivL09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DorrigivLM09,
  author       = {Reza Dorrigiv and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  J. Ian Munro},
  title        = {On the relative dominance of paging algorithms},
  journal      = {Theor. Comput. Sci.},
  volume       = {410},
  number       = {38-40},
  pages        = {3694--3701},
  year         = {2009},
  url          = {https://doi.org/10.1016/j.tcs.2009.04.023},
  doi          = {10.1016/J.TCS.2009.04.023},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/DorrigivLM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/AngelopoulosL09,
  author       = {Spyros Angelopoulos and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Craig Boutilier},
  title        = {Interruptible Algorithms for Multi-Problem Solving},
  booktitle    = {{IJCAI} 2009, Proceedings of the 21st International Joint Conference
                  on Artificial Intelligence, Pasadena, California, USA, July 11-17,
                  2009},
  pages        = {380--386},
  year         = {2009},
  url          = {http://ijcai.org/Proceedings/09/Papers/071.pdf},
  timestamp    = {Tue, 20 Aug 2019 16:16:40 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/AngelopoulosL09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/CurtisL09,
  author       = {Andrew R. Curtis and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Capacity Provisioning a Valiant Load-Balanced Network},
  booktitle    = {{INFOCOM} 2009. 28th {IEEE} International Conference on Computer Communications,
                  Joint Conference of the {IEEE} Computer and Communications Societies,
                  19-25 April 2009, Rio de Janeiro, Brazil},
  pages        = {3006--3010},
  publisher    = {{IEEE}},
  year         = {2009},
  url          = {https://doi.org/10.1109/INFCOM.2009.5062276},
  doi          = {10.1109/INFCOM.2009.5062276},
  timestamp    = {Wed, 16 Oct 2019 14:14:51 +0200},
  biburl       = {https://dblp.org/rec/conf/infocom/CurtisL09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ClaudeDDFLS09,
  author       = {Francisco Claude and
                  Reza Dorrigiv and
                  Stephane Durocher and
                  Robert Fraser and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Alejandro Salinger},
  editor       = {Yingfei Dong and
                  Ding{-}Zhu Du and
                  Oscar H. Ibarra},
  title        = {Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm},
  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        = {45--54},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-10631-6\_7},
  doi          = {10.1007/978-3-642-10631-6\_7},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/ClaudeDDFLS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BrodalFGL09,
  author       = {Gerth St{\o}lting Brodal and
                  Rolf Fagerberg and
                  Mark Greve and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Yingfei Dong and
                  Ding{-}Zhu Du and
                  Oscar H. Ibarra},
  title        = {Online Sorted Range Reporting},
  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        = {173--182},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-10631-6\_19},
  doi          = {10.1007/978-3-642-10631-6\_19},
  timestamp    = {Sat, 19 Oct 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/BrodalFGL09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/ArroyueloCDDHLMNSS09,
  author       = {Diego Arroyuelo and
                  Francisco Claude and
                  Reza Dorrigiv and
                  Stephane Durocher and
                  Meng He and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  J. Ian Munro and
                  Patrick K. Nicholson and
                  Alejandro Salinger and
                  Matthew Skala},
  editor       = {Yingfei Dong and
                  Ding{-}Zhu Du and
                  Oscar H. Ibarra},
  title        = {Untangled Monotonic Chains and Adaptive Range Search},
  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        = {203--212},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-10631-6\_22},
  doi          = {10.1007/978-3-642-10631-6\_22},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/isaac/ArroyueloCDDHLMNSS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sccc/BarbayL09,
  author       = {J{\'{e}}r{\'{e}}my Barbay and
                  Alex L{\'{o}}pez{-}Ortiz},
  editor       = {Marcelo Arenas and
                  Benjamin Bustos},
  title        = {Efficient Algorithms for Context Query Evaluation over a Tagged Corpus},
  booktitle    = {2009 International Conference of the Chilean Computer Science Society,
                  {SCCC} 2009, Santiago, Chile, November 10-12, 2009},
  pages        = {11--17},
  publisher    = {{IEEE} Computer Society},
  year         = {2009},
  url          = {https://doi.org/10.1109/SCCC.2009.16},
  doi          = {10.1109/SCCC.2009.16},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/sccc/BarbayL09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/DorrigivDFFLMSS09,
  author       = {Reza Dorrigiv and
                  Stephane Durocher and
                  Arash Farzan and
                  Robert Fraser and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  J. Ian Munro and
                  Alejandro Salinger and
                  Matthew Skala},
  editor       = {Frank K. H. A. Dehne and
                  Marina L. Gavrilova and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack and
                  Csaba D. T{\'{o}}th},
  title        = {Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment
                  with Bounded Hausdorff Distance},
  booktitle    = {Algorithms and Data Structures, 11th International Symposium, {WADS}
                  2009, Banff, Canada, August 21-23, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5664},
  pages        = {218--229},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-03367-4\_20},
  doi          = {10.1007/978-3-642-03367-4\_20},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/wads/DorrigivDFFLMSS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/DorrigivEL09,
  author       = {Reza Dorrigiv and
                  Martin R. Ehmsen and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Evripidis Bampis and
                  Klaus Jansen},
  title        = {Parameterized Analysis of Paging and List Update Algorithms},
  booktitle    = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
                  2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {5893},
  pages        = {104--115},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-12450-1\_10},
  doi          = {10.1007/978-3-642-12450-1\_10},
  timestamp    = {Thu, 23 Sep 2021 11:48:40 +0200},
  biburl       = {https://dblp.org/rec/conf/waoa/DorrigivEL09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/DorrigivLM09,
  author       = {Reza Dorrigiv and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  J. Ian Munro},
  editor       = {Jan Vahrenhold},
  title        = {An Application of Self-organizing Data Structures to Compression},
  booktitle    = {Experimental Algorithms, 8th International Symposium, {SEA} 2009,
                  Dortmund, Germany, June 4-6, 2009. Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {5526},
  pages        = {137--148},
  publisher    = {Springer},
  year         = {2009},
  url          = {https://doi.org/10.1007/978-3-642-02011-7\_14},
  doi          = {10.1007/978-3-642-02011-7\_14},
  timestamp    = {Tue, 14 May 2019 10:00:42 +0200},
  biburl       = {https://dblp.org/rec/conf/wea/DorrigivLM09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dagstuhl/2009P9171,
  editor       = {J{\'{e}}r{\'{e}}my Barbay and
                  Rolf Klein and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Rolf Niedermeier},
  title        = {Adaptive, Output Sensitive, Online and Parameterized Algorithms, 19.04.
                  - 24.04.2009},
  series       = {Dagstuhl Seminar Proceedings},
  volume       = {09171},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
  year         = {2009},
  url          = {http://drops.dagstuhl.de/portals/09171/},
  timestamp    = {Thu, 10 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dagstuhl/2009P9171.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/BarbayKLN09,
  author       = {J{\'{e}}r{\'{e}}my Barbay and
                  Rolf Klein and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Rolf Niedermeier},
  editor       = {J{\'{e}}r{\'{e}}my Barbay and
                  Rolf Klein and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Rolf Niedermeier},
  title        = {09171 Abstracts Collection - Adaptive, Output Sensitive, Online and
                  Parameterized Algorithms},
  booktitle    = {Adaptive, Output Sensitive, Online and Parameterized Algorithms, 19.04.
                  - 24.04.2009},
  series       = {Dagstuhl Seminar Proceedings},
  volume       = {09171},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
  year         = {2009},
  url          = {http://drops.dagstuhl.de/opus/volltexte/2009/2122/},
  timestamp    = {Thu, 10 Jun 2021 13:02:09 +0200},
  biburl       = {https://dblp.org/rec/conf/dagstuhl/BarbayKLN09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/BarbayKLN09a,
  author       = {J{\'{e}}r{\'{e}}my Barbay and
                  Rolf Klein and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Rolf Niedermeier},
  editor       = {J{\'{e}}r{\'{e}}my Barbay and
                  Rolf Klein and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Rolf Niedermeier},
  title        = {09171 Executive Summary - Adaptive, Output Sensitive, Online and Parameterized
                  Algorithms},
  booktitle    = {Adaptive, Output Sensitive, Online and Parameterized Algorithms, 19.04.
                  - 24.04.2009},
  series       = {Dagstuhl Seminar Proceedings},
  volume       = {09171},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
  year         = {2009},
  url          = {http://drops.dagstuhl.de/opus/volltexte/2009/2120/},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dagstuhl/BarbayKLN09a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/AngelopoulosLH08,
  author       = {Spyros Angelopoulos and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Ang{\`{e}}le M. Hamel},
  editor       = {Dieter Fox and
                  Carla P. Gomes},
  title        = {Optimal Scheduling of Contract Algorithms with Soft Deadlines},
  booktitle    = {Proceedings of the Twenty-Third {AAAI} Conference on Artificial Intelligence,
                  {AAAI} 2008, Chicago, Illinois, USA, July 13-17, 2008},
  pages        = {868--873},
  publisher    = {{AAAI} Press},
  year         = {2008},
  url          = {http://www.aaai.org/Library/AAAI/2008/aaai08-138.php},
  timestamp    = {Tue, 05 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/AngelopoulosLH08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/DorrigivL08,
  author       = {Reza Dorrigiv and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Adaptive Searching in One and Two Dimensions},
  booktitle    = {Proceedings of the 20th Annual Canadian Conference on Computational
                  Geometry, Montr{\'{e}}al, Canada, August 13-15, 2008},
  year         = {2008},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/DorrigivL08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dcc/DorrigivLM08,
  author       = {Reza Dorrigiv and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  J. Ian Munro},
  title        = {List Update Algorithms for Data Compression},
  booktitle    = {2008 Data Compression Conference {(DCC} 2008), 25-27 March 2008, Snowbird,
                  UT, {USA}},
  pages        = {512},
  publisher    = {{IEEE} Computer Society},
  year         = {2008},
  url          = {https://doi.org/10.1109/DCC.2008.25},
  doi          = {10.1109/DCC.2008.25},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/dcc/DorrigivLM08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AngelopoulosDL08,
  author       = {Spyros Angelopoulos and
                  Reza Dorrigiv and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Eduardo Sany Laber and
                  Claudson F. Bornstein and
                  Loana Tito Nogueira and
                  Lu{\'{e}}rbio Faria},
  title        = {List Update with Locality of Reference},
  booktitle    = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
                  B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4957},
  pages        = {399--410},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-78773-0\_35},
  doi          = {10.1007/978-3-540-78773-0\_35},
  timestamp    = {Tue, 14 May 2019 10:00:53 +0200},
  biburl       = {https://dblp.org/rec/conf/latin/AngelopoulosDL08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DorrigivLS08,
  author       = {Reza Dorrigiv and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Alejandro Salinger},
  editor       = {Friedhelm Meyer auf der Heide and
                  Nir Shavit},
  title        = {Optimal speedup on a low-degree multi-core parallel architecture (LoPRAM)},
  booktitle    = {{SPAA} 2008: Proceedings of the 20th Annual {ACM} Symposium on Parallelism
                  in Algorithms and Architectures, Munich, Germany, June 14-16, 2008},
  pages        = {185--187},
  publisher    = {{ACM}},
  year         = {2008},
  url          = {https://doi.org/10.1145/1378533.1378568},
  doi          = {10.1145/1378533.1378568},
  timestamp    = {Wed, 21 Nov 2018 11:14:43 +0100},
  biburl       = {https://dblp.org/rec/conf/spaa/DorrigivLS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/DorrigivL08,
  author       = {Reza Dorrigiv and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Shin{-}Ichi Nakano and
                  Md. Saidur Rahman},
  title        = {Closing the Gap Between Theory and Practice: New Measures for On-Line
                  Algorithm Analysis},
  booktitle    = {{WALCOM:} Algorithms and Computation, Second International Workshop,
                  {WALCOM} 2008, Dhaka, Bangladesh, February 7-8, 2008},
  series       = {Lecture Notes in Computer Science},
  volume       = {4921},
  pages        = {13--24},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-77891-2\_2},
  doi          = {10.1007/978-3-540-77891-2\_2},
  timestamp    = {Tue, 14 May 2019 10:00:40 +0200},
  biburl       = {https://dblp.org/rec/conf/walcom/DorrigivL08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/walcom/DorrigivL08a,
  author       = {Reza Dorrigiv and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Shin{-}Ichi Nakano and
                  Md. Saidur Rahman},
  title        = {On Certain New Models for Paging with Locality of Reference},
  booktitle    = {{WALCOM:} Algorithms and Computation, Second International Workshop,
                  {WALCOM} 2008, Dhaka, Bangladesh, February 7-8, 2008},
  series       = {Lecture Notes in Computer Science},
  volume       = {4921},
  pages        = {200--209},
  publisher    = {Springer},
  year         = {2008},
  url          = {https://doi.org/10.1007/978-3-540-77891-2\_19},
  doi          = {10.1007/978-3-540-77891-2\_19},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/walcom/DorrigivL08a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/Lopez-OrtizDS08,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Reza Dorrigiv and
                  Alejandro Salinger},
  editor       = {Lars Arge and
                  Robert Sedgewick and
                  Raimund Seidel},
  title        = {Optimal Speedup on a Low-Degree Multi-Core Parallel Architecture (LoPRAM)},
  booktitle    = {Data Structures, 17.02. - 22.02.2008},
  series       = {Dagstuhl Seminar Proceedings},
  volume       = {08081},
  publisher    = {Internationales Begegnungs- und Forschungszentrum f{\"{u}}r Informatik
                  (IBFI), Schloss Dagstuhl, Germany},
  year         = {2008},
  url          = {http://drops.dagstuhl.de/opus/volltexte/2008/1531/},
  timestamp    = {Thu, 10 Jun 2021 13:02:09 +0200},
  biburl       = {https://dblp.org/rec/conf/dagstuhl/Lopez-OrtizDS08.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caan/Lopez-Ortiz07,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Jeannette C. M. Janssen and
                  Pawel Pralat},
  title        = {Valiant Load Balancing, Benes Networks and Resilient Backbone Design},
  booktitle    = {Combinatorial and Algorithmic Aspects of Networking, 4th Workshop,
                  {CAAN} 2007, Halifax, Canada, August 14, 2007. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {4852},
  pages        = {2},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-77294-1\_2},
  doi          = {10.1007/978-3-540-77294-1\_2},
  timestamp    = {Tue, 14 May 2019 10:00:49 +0200},
  biburl       = {https://dblp.org/rec/conf/caan/Lopez-Ortiz07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caan/Lopez-Ortiz07a,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Jeannette C. M. Janssen and
                  Pawel Pralat},
  title        = {Valiant Load Balancing, Capacity Provisioning and Resilient Backbone
                  Design},
  booktitle    = {Combinatorial and Algorithmic Aspects of Networking, 4th Workshop,
                  {CAAN} 2007, Halifax, Canada, August 14, 2007. Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {4852},
  pages        = {3--12},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-77294-1\_3},
  doi          = {10.1007/978-3-540-77294-1\_3},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/caan/Lopez-Ortiz07a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/BiedlHL07,
  author       = {Therese C. Biedl and
                  Masud Hasan and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Vikraman Arvind and
                  Sanjiva Prasad},
  title        = {Reconstructing Convex Polygons and Polyhedra from Edge and Face Counts
                  in Orthogonal Projections},
  booktitle    = {{FSTTCS} 2007: Foundations of Software Technology and Theoretical
                  Computer Science, 27th International Conference, New Delhi, India,
                  December 12-14, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4855},
  pages        = {400--411},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-77050-3\_33},
  doi          = {10.1007/978-3-540-77050-3\_33},
  timestamp    = {Tue, 14 May 2019 10:00:51 +0200},
  biburl       = {https://dblp.org/rec/conf/fsttcs/BiedlHL07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DorrigivLM07,
  author       = {Reza Dorrigiv and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  J. Ian Munro},
  editor       = {Takeshi Tokuyama},
  title        = {On the Relative Dominance of Paging Algorithms},
  booktitle    = {Algorithms and Computation, 18th International Symposium, {ISAAC}
                  2007, Sendai, Japan, December 17-19, 2007, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {4835},
  pages        = {488--499},
  publisher    = {Springer},
  year         = {2007},
  url          = {https://doi.org/10.1007/978-3-540-77120-3\_43},
  doi          = {10.1007/978-3-540-77120-3\_43},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/DorrigivLM07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/lcn/DorrigivLP07,
  author       = {Reza Dorrigiv and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Pawel Pralat},
  title        = {Search Algorithms for Unstructured Peer-to-Peer Networks},
  booktitle    = {32nd Annual {IEEE} Conference on Local Computer Networks {(LCN} 2007),
                  15-18 October 2007, Clontarf Castle, Dublin, Ireland, Proceedings},
  pages        = {343--352},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/LCN.2007.65},
  doi          = {10.1109/LCN.2007.65},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/lcn/DorrigivLP07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AngelopoulosDL07,
  author       = {Spyros Angelopoulos and
                  Reza Dorrigiv and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Nikhil Bansal and
                  Kirk Pruhs and
                  Clifford Stein},
  title        = {On the separation and equivalence of paging strategies},
  booktitle    = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
                  2007},
  pages        = {229--237},
  publisher    = {{SIAM}},
  year         = {2007},
  url          = {http://dl.acm.org/citation.cfm?id=1283383.1283408},
  timestamp    = {Tue, 15 Feb 2022 07:54:27 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/AngelopoulosDL07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dagstuhl/2006P6421,
  editor       = {S{\'{a}}ndor P. Fekete and
                  Rudolf Fleischer and
                  Rolf Klein and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Robot Navigation, 15.10. - 20.10.2006},
  series       = {Dagstuhl Seminar Proceedings},
  volume       = {06421},
  publisher    = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
                  (IBFI), Schloss Dagstuhl, Germany},
  year         = {2007},
  url          = {http://drops.dagstuhl.de/portals/06421/},
  timestamp    = {Thu, 10 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dagstuhl/2006P6421.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Lopez-OrtizM06,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  J. Ian Munro},
  title        = {Foreword},
  journal      = {{ACM} Trans. Algorithms},
  volume       = {2},
  number       = {4},
  pages        = {491},
  year         = {2006},
  url          = {https://doi.org/10.1145/1198513.1198514},
  doi          = {10.1145/1198513.1198514},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/talg/Lopez-OrtizM06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/QuimperLP06,
  author       = {Claude{-}Guy Quimper and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Gilles Pesant},
  title        = {A Quadratic Propagator for the Inter-Distance Constraint},
  booktitle    = {Proceedings, The Twenty-First National Conference on Artificial Intelligence
                  and the Eighteenth Innovative Applications of Artificial Intelligence
                  Conference, July 16-20, 2006, Boston, Massachusetts, {USA}},
  pages        = {123--128},
  publisher    = {{AAAI} Press},
  year         = {2006},
  url          = {http://www.aaai.org/Library/AAAI/2006/aaai06-020.php},
  timestamp    = {Tue, 05 Sep 2023 09:10:47 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/QuimperLP06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/Lopez-OrtizAH06,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Spyros Angelopoulos and
                  Ang{\`{e}}le M. Hamel},
  title        = {Optimal Scheduling of Contract Algorithms for Anytime Problems},
  booktitle    = {Proceedings, The Twenty-First National Conference on Artificial Intelligence
                  and the Eighteenth Innovative Applications of Artificial Intelligence
                  Conference, July 16-20, 2006, Boston, Massachusetts, {USA}},
  pages        = {874--879},
  publisher    = {{AAAI} Press},
  year         = {2006},
  url          = {http://www.aaai.org/Library/AAAI/2006/aaai06-138.php},
  timestamp    = {Tue, 05 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/aaai/Lopez-OrtizAH06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/BarbayLL06,
  author       = {J{\'{e}}r{\'{e}}my Barbay and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Tyler Lu},
  editor       = {Carme {\`{A}}lvarez and
                  Maria J. Serna},
  title        = {Faster Adaptive Set Intersections for Text Searching},
  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        = {146--157},
  publisher    = {Springer},
  year         = {2006},
  url          = {https://doi.org/10.1007/11764298\_13},
  doi          = {10.1007/11764298\_13},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wea/BarbayLL06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/DorrigivL06,
  author       = {Reza Dorrigiv and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {S{\'{a}}ndor P. Fekete and
                  Rudolf Fleischer and
                  Rolf Klein and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Adaptive Analysis of On-line Algorithms},
  booktitle    = {Robot Navigation, 15.10. - 20.10.2006},
  series       = {Dagstuhl Seminar Proceedings},
  volume       = {06421},
  publisher    = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
                  (IBFI), Schloss Dagstuhl, Germany},
  year         = {2006},
  url          = {http://drops.dagstuhl.de/opus/volltexte/2007/869},
  timestamp    = {Thu, 10 Jun 2021 13:02:07 +0200},
  biburl       = {https://dblp.org/rec/conf/dagstuhl/DorrigivL06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/FeketeFKL06,
  author       = {S{\'{a}}ndor P. Fekete and
                  Rudolf Fleischer and
                  Rolf Klein and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {S{\'{a}}ndor P. Fekete and
                  Rudolf Fleischer and
                  Rolf Klein and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {06421 Executive Summary -- Robot Navigation},
  booktitle    = {Robot Navigation, 15.10. - 20.10.2006},
  series       = {Dagstuhl Seminar Proceedings},
  volume       = {06421},
  publisher    = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
                  (IBFI), Schloss Dagstuhl, Germany},
  year         = {2006},
  url          = {http://drops.dagstuhl.de/opus/volltexte/2007/872},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dagstuhl/FeketeFKL06.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/FeketeFKL06a,
  author       = {S{\'{a}}ndor P. Fekete and
                  Rudolf Fleischer and
                  Rolf Klein and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {S{\'{a}}ndor P. Fekete and
                  Rudolf Fleischer and
                  Rolf Klein and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {06421 Abstracts Collection -- Robot Navigation},
  booktitle    = {Robot Navigation, 15.10. - 20.10.2006},
  series       = {Dagstuhl Seminar Proceedings},
  volume       = {06421},
  publisher    = {Internationales Begegnungs- und Forschungszentrum fuer Informatik
                  (IBFI), Schloss Dagstuhl, Germany},
  year         = {2006},
  url          = {http://drops.dagstuhl.de/opus/volltexte/2007/889},
  timestamp    = {Thu, 23 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dagstuhl/FeketeFKL06a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/constraints/QuimperGLB05,
  author       = {Claude{-}Guy Quimper and
                  Alexander Golynski and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Peter van Beek},
  title        = {An Efficient Bounds Consistency Algorithm for the Global Cardinality
                  Constraint},
  journal      = {Constraints An Int. J.},
  volume       = {10},
  number       = {2},
  pages        = {115--135},
  year         = {2005},
  url          = {https://doi.org/10.1007/s10601-005-0552-y},
  doi          = {10.1007/S10601-005-0552-Y},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/constraints/QuimperGLB05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/Lopez-OrtizMSS05,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Mehdi Mirzazadeh and
                  Mohammad Ali Safari and
                  M. Hossein Sheikh Attar},
  title        = {Fast string sorting using order-preserving compression},
  journal      = {{ACM} J. Exp. Algorithmics},
  volume       = {10},
  year         = {2005},
  url          = {https://doi.org/10.1145/1064546.1180611},
  doi          = {10.1145/1064546.1180611},
  timestamp    = {Thu, 25 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jea/Lopez-OrtizMSS05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Lopez-Ortiz05,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Algorithmic foundations of the internet},
  journal      = {{SIGACT} News},
  volume       = {36},
  number       = {2},
  pages        = {45--62},
  year         = {2005},
  url          = {https://doi.org/10.1145/1067309.1067322},
  doi          = {10.1145/1067309.1067322},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Lopez-Ortiz05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/DorrigivL05,
  author       = {Reza Dorrigiv and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {A Survey of Performance Measures for On-line Algorithms},
  journal      = {{SIGACT} News},
  volume       = {36},
  number       = {3},
  pages        = {67--81},
  year         = {2005},
  url          = {http://dl.acm.org/citation.cfm?id=1086670},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/sigact/DorrigivL05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BiedlHL05,
  author       = {Therese C. Biedl and
                  Joseph Douglas Horton and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Cross-Stitching Using Little Thread},
  booktitle    = {Proceedings of the 17th Canadian Conference on Computational Geometry,
                  CCCG'05, University of Windsor, Ontario, Canada, August 10-12, 2005},
  pages        = {199--202},
  year         = {2005},
  url          = {http://www.cccg.ca/proceedings/2005/54.pdf},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/BiedlHL05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cp/QuimperL05,
  author       = {Claude{-}Guy Quimper and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Peter van Beek},
  title        = {From Linear Relaxations to Global Constraint Propagation},
  booktitle    = {Principles and Practice of Constraint Programming - {CP} 2005, 11th
                  International Conference, {CP} 2005, Sitges, Spain, October 1-5, 2005,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3709},
  pages        = {867},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11564751\_105},
  doi          = {10.1007/11564751\_105},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cp/QuimperL05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/BrejovaBHLV05,
  author       = {Brona Brejov{\'{a}} and
                  Daniel G. Brown and
                  Ian M. Harrower and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Tom{\'{a}}s Vinar},
  editor       = {Alberto Apostolico and
                  Maxime Crochemore and
                  Kunsoo Park},
  title        = {Sharper Upper and Lower Bounds for an Approximation Scheme for Consensus-Pattern},
  booktitle    = {Combinatorial Pattern Matching, 16th Annual Symposium, {CPM} 2005,
                  Jeju Island, Korea, June 19-22, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3537},
  pages        = {1--10},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11496656\_1},
  doi          = {10.1007/11496656\_1},
  timestamp    = {Tue, 14 May 2019 10:00:38 +0200},
  biburl       = {https://dblp.org/rec/conf/cpm/BrejovaBHLV05.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/caan/2004,
  editor       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Ang{\`{e}}le M. Hamel},
  title        = {Combinatorial and Algorithmic Aspects of Networking, First Workshop
                  on Combinatorial and Algorithmic Aspects of Networking, {CAAN} 2004,
                  Banff, Alberta, Canada, August 5-7, 2004, Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {3405},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11527954},
  doi          = {10.1007/11527954},
  isbn         = {3-540-27873-7},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/caan/2004.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/wads/2005,
  editor       = {Frank K. H. A. Dehne and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack},
  title        = {Algorithms and Data Structures, 9th International Workshop, {WADS}
                  2005, Waterloo, Canada, August 15-17, 2005, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3608},
  publisher    = {Springer},
  year         = {2005},
  url          = {https://doi.org/10.1007/11534273},
  doi          = {10.1007/11534273},
  isbn         = {3-540-28101-0},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/wads/2005.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/BiedlBDHLV04,
  author       = {Therese C. Biedl and
                  Brona Brejov{\'{a}} and
                  Erik D. Demaine and
                  Ang{\`{e}}le M. Hamel and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Tom{\'{a}}s Vinar},
  title        = {Finding hidden independent sets in interval graphs},
  journal      = {Theor. Comput. Sci.},
  volume       = {310},
  number       = {1-3},
  pages        = {287--307},
  year         = {2004},
  url          = {https://doi.org/10.1016/S0304-3975(03)00422-5},
  doi          = {10.1016/S0304-3975(03)00422-5},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/BiedlBDHLV04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Lopez-OrtizS04,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Sven Schuierer},
  title        = {On-line parallel heuristics, processor scheduling and robot searching
                  under the competitive framework},
  journal      = {Theor. Comput. Sci.},
  volume       = {310},
  number       = {1-3},
  pages        = {527--537},
  year         = {2004},
  url          = {https://doi.org/10.1016/j.tcs.2003.08.001},
  doi          = {10.1016/J.TCS.2003.08.001},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Lopez-OrtizS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/AlbertGHLRS04,
  author       = {Michael H. Albert and
                  Alexander Golynski and
                  Ang{\`{e}}le M. Hamel and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  S. Srinivasa Rao and
                  Mohammad Ali Safari},
  title        = {Longest increasing subsequences in sliding windows},
  journal      = {Theor. Comput. Sci.},
  volume       = {321},
  number       = {2-3},
  pages        = {405--414},
  year         = {2004},
  url          = {https://doi.org/10.1016/j.tcs.2004.03.057},
  doi          = {10.1016/J.TCS.2004.03.057},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/AlbertGHLRS04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caan/Lopez-Ortiz04,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Ang{\`{e}}le M. Hamel},
  title        = {Algorithmic Foundations of the Internet: Foreword},
  booktitle    = {Combinatorial and Algorithmic Aspects of Networking, First Workshop
                  on Combinatorial and Algorithmic Aspects of Networking, {CAAN} 2004,
                  Banff, Alberta, Canada, August 5-7, 2004, Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {3405},
  pages        = {155--158},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/11527954\_15},
  doi          = {10.1007/11527954\_15},
  timestamp    = {Tue, 14 May 2019 10:00:49 +0200},
  biburl       = {https://dblp.org/rec/conf/caan/Lopez-Ortiz04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caan/Lopez-Ortiz04a,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Ang{\`{e}}le M. Hamel},
  title        = {Search Engines and Web Information Retrieval},
  booktitle    = {Combinatorial and Algorithmic Aspects of Networking, First Workshop
                  on Combinatorial and Algorithmic Aspects of Networking, {CAAN} 2004,
                  Banff, Alberta, Canada, August 5-7, 2004, Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {3405},
  pages        = {183--191},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/11527954\_18},
  doi          = {10.1007/11527954\_18},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/caan/Lopez-Ortiz04a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/caan/Lopez-Ortiz04b,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Ang{\`{e}}le M. Hamel},
  title        = {Algorithmic Foundations of the Internet: Roundup},
  booktitle    = {Combinatorial and Algorithmic Aspects of Networking, First Workshop
                  on Combinatorial and Algorithmic Aspects of Networking, {CAAN} 2004,
                  Banff, Alberta, Canada, August 5-7, 2004, Revised Selected Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {3405},
  pages        = {192--204},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/11527954\_19},
  doi          = {10.1007/11527954\_19},
  timestamp    = {Sun, 21 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/caan/Lopez-Ortiz04b.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cp/QuimperLBG04,
  author       = {Claude{-}Guy Quimper and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Peter van Beek and
                  Alexander Golynski},
  editor       = {Mark Wallace},
  title        = {Improved Algorithms for the Global Cardinality Constraint},
  booktitle    = {Principles and Practice of Constraint Programming - {CP} 2004, 10th
                  International Conference, {CP} 2004, Toronto, Canada, September 27
                  - October 1, 2004, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3258},
  pages        = {542--556},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-30201-8\_40},
  doi          = {10.1007/978-3-540-30201-8\_40},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/cp/QuimperLBG04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BiedlHL04,
  author       = {Therese C. Biedl and
                  Masud Hasan and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Jir{\'{\i}} Fiala and
                  V{\'{a}}clav Koubek and
                  Jan Kratochv{\'{\i}}l},
  title        = {Efficient View Point Selection for Silhouettes of Convex Polyhedra},
  booktitle    = {Mathematical Foundations of Computer Science 2004, 29th International
                  Symposium, {MFCS} 2004, Prague, Czech Republic, August 22-27, 2004,
                  Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {3153},
  pages        = {735--747},
  publisher    = {Springer},
  year         = {2004},
  url          = {https://doi.org/10.1007/978-3-540-28629-5\_57},
  doi          = {10.1007/978-3-540-28629-5\_57},
  timestamp    = {Tue, 14 May 2019 10:00:37 +0200},
  biburl       = {https://dblp.org/rec/conf/mfcs/BiedlHL04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ssdbm/GolabDLD04,
  author       = {Lukasz Golab and
                  David DeHaan and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Erik D. Demaine},
  title        = {Finding Frequent Items in Sliding Windows with Multinomially-Distributed
                  Item Frequencies},
  booktitle    = {Proceedings of the 16th International Conference on Scientific and
                  Statistical Database Management {(SSDBM} 2004), 21-23 June 2004, Santorini
                  Island, Greece},
  pages        = {425--426},
  publisher    = {{IEEE} Computer Society},
  year         = {2004},
  url          = {https://doi.ieeecomputersociety.org/10.1109/SSDBM.2004.37},
  doi          = {10.1109/SSDBM.2004.37},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/ssdbm/GolabDLD04.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Lopez-OrtizS03,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Sven Schuierer},
  title        = {Searching and on-line recognition of star-shaped polygons},
  journal      = {Inf. Comput.},
  volume       = {185},
  number       = {1},
  pages        = {66--88},
  year         = {2003},
  url          = {https://doi.org/10.1016/S0890-5401(03)00081-6},
  doi          = {10.1016/S0890-5401(03)00081-6},
  timestamp    = {Fri, 12 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/iandc/Lopez-OrtizS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BiedlCL03,
  author       = {Therese C. Biedl and
                  Timothy M. Chan and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Drawing K\({}_{\mbox{2, n}}\): {A} lower bound},
  journal      = {Inf. Process. Lett.},
  volume       = {85},
  number       = {6},
  pages        = {303--305},
  year         = {2003},
  url          = {https://doi.org/10.1016/S0020-0190(02)00433-7},
  doi          = {10.1016/S0020-0190(02)00433-7},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/BiedlCL03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/DemaineL03,
  author       = {Erik D. Demaine and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {A linear lower bound on index size for text retrieval},
  journal      = {J. Algorithms},
  volume       = {48},
  number       = {1},
  pages        = {2--15},
  year         = {2003},
  url          = {https://doi.org/10.1016/S0196-6774(03)00043-9},
  doi          = {10.1016/S0196-6774(03)00043-9},
  timestamp    = {Sun, 28 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/jal/DemaineL03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/DemaineLM03,
  author       = {Erik D. Demaine and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  J. Ian Munro},
  title        = {On universally easy classes for NP-complete problems},
  journal      = {Theor. Comput. Sci.},
  volume       = {304},
  number       = {1-3},
  pages        = {471--476},
  year         = {2003},
  url          = {https://doi.org/10.1016/S0304-3975(03)00286-X},
  doi          = {10.1016/S0304-3975(03)00286-X},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/DemaineLM03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/ChanGLQ03,
  author       = {Timothy M. Chan and
                  Alexander Golynski and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Claude{-}Guy Quimper},
  title        = {Curves of width one and the river shore problem},
  booktitle    = {Proceedings of the 15th Canadian Conference on Computational Geometry,
                  CCCG'03, Halifax, Canada, August 11-13, 2003},
  pages        = {73--75},
  year         = {2003},
  url          = {http://www.cccg.ca/proceedings/2003/18.pdf},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/ChanGLQ03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/BiedlBDHLV03,
  author       = {Therese C. Biedl and
                  Brona Brejov{\'{a}} and
                  Erik D. Demaine and
                  Ang{\`{e}}le M. Hamel and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Tom{\'{a}}s Vinar},
  editor       = {Tandy J. Warnow and
                  Binhai Zhu},
  title        = {Finding Hidden Independent Sets in Interval Graphs},
  booktitle    = {Computing and Combinatorics, 9th Annual International Conference,
                  {COCOON} 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2697},
  pages        = {182--191},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/3-540-45071-8\_20},
  doi          = {10.1007/3-540-45071-8\_20},
  timestamp    = {Tue, 14 May 2019 10:00:35 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/BiedlBDHLV03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ChanGLQ03,
  author       = {Timothy M. Chan and
                  Alexander Golynski and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Claude{-}Guy Quimper},
  editor       = {Steven Fortune},
  title        = {the asteroid surveying problem and other puzzles},
  booktitle    = {Proceedings of the 19th {ACM} Symposium on Computational Geometry,
                  San Diego, CA, USA, June 8-10, 2003},
  pages        = {372--373},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/777792.777848},
  doi          = {10.1145/777792.777848},
  timestamp    = {Mon, 14 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/ChanGLQ03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cp/QuimperBLGS03,
  author       = {Claude{-}Guy Quimper and
                  Peter van Beek and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Alexander Golynski and
                  Sayyed Bashir Sadjad},
  editor       = {Francesca Rossi},
  title        = {An Efficient Bounds Consistency Algorithm for the Global Cardinality
                  Constraint},
  booktitle    = {Principles and Practice of Constraint Programming - {CP} 2003, 9th
                  International Conference, {CP} 2003, Kinsale, Ireland, September 29
                  - October 3, 2003, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2833},
  pages        = {600--614},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/978-3-540-45193-8\_41},
  doi          = {10.1007/978-3-540-45193-8\_41},
  timestamp    = {Tue, 23 Jan 2024 13:25:46 +0100},
  biburl       = {https://dblp.org/rec/conf/cp/QuimperBLGS03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BiedlDGHLPQ03,
  author       = {Therese C. Biedl and
                  Erik D. Demaine and
                  Alexander Golynski and
                  Joseph Douglas Horton and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Guillaume Poirier and
                  Claude{-}Guy Quimper},
  editor       = {Giuseppe Di Battista and
                  Uri Zwick},
  title        = {Optimal Dynamic Video-on-Demand Using Adaptive Broadcasting},
  booktitle    = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
                  Hungary, September 16-19, 2003, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2832},
  pages        = {90--101},
  publisher    = {Springer},
  year         = {2003},
  url          = {https://doi.org/10.1007/978-3-540-39658-1\_11},
  doi          = {10.1007/978-3-540-39658-1\_11},
  timestamp    = {Fri, 09 Apr 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BiedlDGHLPQ03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BenderBFGHHIL03,
  author       = {Michael A. Bender and
                  Gerth St{\o}lting Brodal and
                  Rolf Fagerberg and
                  Dongdong Ge and
                  Simai He and
                  Haodong Hu and
                  John Iacono and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {The Cost of Cache-Oblivious Searching},
  booktitle    = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14
                  October 2003, Cambridge, MA, USA, Proceedings},
  pages        = {271--282},
  publisher    = {{IEEE} Computer Society},
  year         = {2003},
  url          = {https://doi.org/10.1109/SFCS.2003.1238201},
  doi          = {10.1109/SFCS.2003.1238201},
  timestamp    = {Thu, 23 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/focs/BenderBFGHHIL03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/Lopez-OrtizQTB03,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Claude{-}Guy Quimper and
                  John Tromp and
                  Peter van Beek},
  editor       = {Georg Gottlob and
                  Toby Walsh},
  title        = {A Fast and Simple Algorithm for Bounds Consistency of the AllDifferent
                  Constraint},
  booktitle    = {IJCAI-03, Proceedings of the Eighteenth International Joint Conference
                  on Artificial Intelligence, Acapulco, Mexico, August 9-15, 2003},
  pages        = {245--250},
  publisher    = {Morgan Kaufmann},
  year         = {2003},
  url          = {http://ijcai.org/Proceedings/03/Papers/036.pdf},
  timestamp    = {Tue, 20 Aug 2019 16:18:41 +0200},
  biburl       = {https://dblp.org/rec/conf/ijcai/Lopez-OrtizQTB03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imc/GolabDDLM03,
  author       = {Lukasz Golab and
                  David DeHaan and
                  Erik D. Demaine and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  J. Ian Munro},
  title        = {Identifying frequent items in sliding windows over on-line packet
                  streams},
  booktitle    = {Proceedings of the 3rd {ACM} {SIGCOMM} Internet Measurement Conference,
                  {IMC} 2003, Miami Beach, FL, USA, October 27-29, 2003},
  pages        = {173--178},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/948205.948227},
  doi          = {10.1145/948205.948227},
  timestamp    = {Mon, 08 Jul 2019 07:25:53 +0200},
  biburl       = {https://dblp.org/rec/conf/imc/GolabDDLM03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/imc/HortonL03,
  author       = {Joseph Douglas Horton and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {On the number of distributed measurement points for network tomography},
  booktitle    = {Proceedings of the 3rd {ACM} {SIGCOMM} Internet Measurement Conference,
                  {IMC} 2003, Miami Beach, FL, USA, October 27-29, 2003},
  pages        = {204--209},
  publisher    = {{ACM}},
  year         = {2003},
  url          = {https://doi.org/10.1145/948205.948231},
  doi          = {10.1145/948205.948231},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/imc/HortonL03.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/BoseBCDFLMM02,
  author       = {Prosenjit Bose and
                  Andrej Brodnik and
                  Svante Carlsson and
                  Erik D. Demaine and
                  Rudolf Fleischer and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Pat Morin and
                  J. Ian Munro},
  title        = {Online Routing in Convex Subdivisions},
  journal      = {Int. J. Comput. Geom. Appl.},
  volume       = {12},
  number       = {4},
  pages        = {283--296},
  year         = {2002},
  url          = {https://doi.org/10.1142/S021819590200089X},
  doi          = {10.1142/S021819590200089X},
  timestamp    = {Sun, 25 Jul 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijcga/BoseBCDFLMM02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BiedlHHLV02,
  author       = {Therese C. Biedl and
                  Masud Hasan and
                  Joseph Douglas Horton and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  Tom{\'{a}}s Vinar},
  title        = {Searching for the center of a circle},
  booktitle    = {Proceedings of the 14th Canadian Conference on Computational Geometry,
                  University of Lethbridge, Alberta, Canada, August 12-14, 2002},
  pages        = {137--141},
  year         = {2002},
  url          = {http://www.cs.uleth.ca/\%7Ewismath/cccg/papers/C98.ps},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/BiedlHHLV02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BiedlCL02,
  author       = {Therese C. Biedl and
                  Timothy M. Chan and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Drawing \emph{k}\({}_{\mbox{2}}\), \emph{n}: {A} lower bound},
  booktitle    = {Proceedings of the 14th Canadian Conference on Computational Geometry,
                  University of Lethbridge, Alberta, Canada, August 12-14, 2002},
  pages        = {146--148},
  year         = {2002},
  url          = {http://www.cs.uleth.ca/\%7Ewismath/cccg/papers/C99.ps},
  timestamp    = {Thu, 12 Mar 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/cccg/BiedlCL02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DemaineLM02,
  author       = {Erik D. Demaine and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  J. Ian Munro},
  editor       = {Rolf H. M{\"{o}}hring and
                  Rajeev Raman},
  title        = {Frequency Estimation of Internet Packet Streams with Limited Space},
  booktitle    = {Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy,
                  September 17-21, 2002, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2461},
  pages        = {348--360},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45749-6\_33},
  doi          = {10.1007/3-540-45749-6\_33},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/DemaineLM02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/DemaineLM02,
  author       = {Erik D. Demaine and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  J. Ian Munro},
  editor       = {Martti Penttonen and
                  Erik Meineche Schmidt},
  title        = {Robot Localization without Depth Perception},
  booktitle    = {Algorithm Theory - {SWAT} 2002, 8th Scandinavian Workshop on Algorithm
                  Theory, Turku, Finland, July 3-5, 2002 Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2368},
  pages        = {249--259},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45471-3\_26},
  doi          = {10.1007/3-540-45471-3\_26},
  timestamp    = {Tue, 14 May 2019 10:00:39 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/DemaineLM02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Lopez-OrtizS02,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Sven Schuierer},
  editor       = {Martti Penttonen and
                  Erik Meineche Schmidt},
  title        = {Online Parallel Heuristics and Robot Searching under the Competitive
                  Framework},
  booktitle    = {Algorithm Theory - {SWAT} 2002, 8th Scandinavian Workshop on Algorithm
                  Theory, Turku, Finland, July 3-5, 2002 Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {2368},
  pages        = {260--269},
  publisher    = {Springer},
  year         = {2002},
  url          = {https://doi.org/10.1007/3-540-45471-3\_27},
  doi          = {10.1007/3-540-45471-3\_27},
  timestamp    = {Tue, 23 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Lopez-OrtizS02.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/Lopez-OrtizS01,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Sven Schuierer},
  title        = {Lower Bounds for Streets and Generalized Streets},
  journal      = {Int. J. Comput. Geom. Appl.},
  volume       = {11},
  number       = {4},
  pages        = {401--421},
  year         = {2001},
  url          = {https://doi.org/10.1142/S0218195901000559},
  doi          = {10.1142/S0218195901000559},
  timestamp    = {Thu, 04 Jun 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ijcga/Lopez-OrtizS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Lopez-OrtizS01,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Sven Schuierer},
  title        = {The ultimate strategy to search on m rays?},
  journal      = {Theor. Comput. Sci.},
  volume       = {261},
  number       = {2},
  pages        = {267--295},
  year         = {2001},
  url          = {https://doi.org/10.1016/S0304-3975(00)00144-4},
  doi          = {10.1016/S0304-3975(00)00144-4},
  timestamp    = {Wed, 17 Feb 2021 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/tcs/Lopez-OrtizS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/DemaineLM01,
  author       = {Erik D. Demaine and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  J. Ian Munro},
  editor       = {Adam L. Buchsbaum and
                  Jack Snoeyink},
  title        = {Experiments on Adaptive Set Intersections for Text Retrieval Systems},
  booktitle    = {Algorithm Engineering and Experimentation, Third International Workshop,
                  {ALENEX} 2001, Washington, DC, USA, January 5-6, 2001, Revised Papers},
  series       = {Lecture Notes in Computer Science},
  volume       = {2153},
  pages        = {91--104},
  publisher    = {Springer},
  year         = {2001},
  url          = {https://doi.org/10.1007/3-540-44808-X\_7},
  doi          = {10.1007/3-540-44808-X\_7},
  timestamp    = {Tue, 14 May 2019 10:00:46 +0200},
  biburl       = {https://dblp.org/rec/conf/alenex/DemaineLM01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Lopez-OrtizS01,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Graeme Sweet},
  title        = {Parallel searching on a lattice},
  booktitle    = {Proceedings of the 13th Canadian Conference on Computational Geometry,
                  University of Waterloo, Ontario, Canada, August 13-15, 2001},
  pages        = {125--128},
  year         = {2001},
  url          = {http://www.cccg.ca/proceedings/2001/alopez-72026.ps.gz},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/Lopez-OrtizS01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DemaineL01,
  author       = {Erik D. Demaine and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {S. Rao Kosaraju},
  title        = {A linear lower bound on index size for text retrieval},
  booktitle    = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
                  January 7-9, 2001, Washington, DC, {USA}},
  pages        = {289--294},
  publisher    = {{ACM/SIAM}},
  year         = {2001},
  url          = {http://dl.acm.org/citation.cfm?id=365411.365460},
  timestamp    = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/DemaineL01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DemaineLM01,
  author       = {Erik D. Demaine and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  J. Ian Munro},
  editor       = {S. Rao Kosaraju},
  title        = {On universally easy classes for NP-complete problems},
  booktitle    = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
                  January 7-9, 2001, Washington, DC, {USA}},
  pages        = {910--911},
  publisher    = {{ACM/SIAM}},
  year         = {2001},
  url          = {http://dl.acm.org/citation.cfm?id=365411.365806},
  timestamp    = {Fri, 07 Dec 2012 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/DemaineLM01.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/AndersonL00,
  author       = {Peter Anderson and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {A New Lower Bound for Kernel Searching},
  booktitle    = {Proceedings of the 12th Canadian Conference on Computational Geometry,
                  Fredericton, New Brunswick, Canada, August 16-19, 2000},
  year         = {2000},
  url          = {http://www.cccg.ca/proceedings/2000/37.ps.gz},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/AndersonL00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/BoseMBCDFML00,
  author       = {Prosenjit Bose and
                  Pat Morin and
                  Andrej Brodnik and
                  Svante Carlsson and
                  Erik D. Demaine and
                  Rudolf Fleischer and
                  J. Ian Munro and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {D. T. Lee and
                  Shang{-}Hua Teng},
  title        = {Online Routing in Convex Subdivisions},
  booktitle    = {Algorithms and Computation, 11th International Conference, {ISAAC}
                  2000, Taipei, Taiwan, December 18-20, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1969},
  pages        = {47--59},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-40996-3\_5},
  doi          = {10.1007/3-540-40996-3\_5},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/isaac/BoseMBCDFML00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DemaineLM00,
  author       = {Erik D. Demaine and
                  Alejandro L{\'{o}}pez{-}Ortiz and
                  J. Ian Munro},
  editor       = {David B. Shmoys},
  title        = {Adaptive set intersections, unions, and differences},
  booktitle    = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
                  Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
  pages        = {743--752},
  publisher    = {{ACM/SIAM}},
  year         = {2000},
  url          = {http://dl.acm.org/citation.cfm?id=338219.338634},
  timestamp    = {Fri, 07 Dec 2012 17:02:08 +0100},
  biburl       = {https://dblp.org/rec/conf/soda/DemaineLM00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/BrockerL99,
  author       = {Christoph A. Br{\"{o}}cker and
                  Alejandro L{\'{o}}pez{-}Ortiz},
  editor       = {Frank K. H. A. Dehne and
                  Arvind Gupta and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack and
                  Roberto Tamassia},
  title        = {Position-Independent Street Searching},
  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        = {241--252},
  publisher    = {Springer},
  year         = {1999},
  url          = {https://doi.org/10.1007/3-540-48447-7\_25},
  doi          = {10.1007/3-540-48447-7\_25},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/wads/BrockerL99.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/Lopez-OrtizS98,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Sven Schuierer},
  title        = {The exact cost of exploring streets with a cab},
  booktitle    = {Proceedings of the 10th Canadian Conference on Computational Geometry,
                  McGill University, Montr{\'{e}}al, Qu{\'{e}}bec, Canada,
                  August 10-12, 1998},
  year         = {1998},
  url          = {http://cgm.cs.mcgill.ca/cccg98/proceedings/cccg98-lopez-exact.ps.gz},
  timestamp    = {Wed, 12 May 2021 14:19:37 +0200},
  biburl       = {https://dblp.org/rec/conf/cccg/Lopez-OrtizS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/Lopez-OrtizS98,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Sven Schuierer},
  editor       = {Wen{-}Lian Hsu and
                  Ming{-}Yang Kao},
  title        = {The Ultimate Strategy to Search on m Rays?},
  booktitle    = {Computing and Combinatorics, 4th Annual International Conference,
                  {COCOON} '98, Taipei, Taiwan, R.o.C., August 12-14, 1998, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1449},
  pages        = {75--84},
  publisher    = {Springer},
  year         = {1998},
  url          = {https://doi.org/10.1007/3-540-68535-9\_11},
  doi          = {10.1007/3-540-68535-9\_11},
  timestamp    = {Tue, 14 May 2019 10:00:35 +0200},
  biburl       = {https://dblp.org/rec/conf/cocoon/Lopez-OrtizS98.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Lopez-OrtizS97,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Sven Schuierer},
  editor       = {Jean{-}Daniel Boissonnat},
  title        = {Position-Independent Near Optimal Searching and On-Line Recognition
                  in Star Polygons},
  booktitle    = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
                  Nice, France, June 4-6, 1997},
  pages        = {445--447},
  publisher    = {{ACM}},
  year         = {1997},
  url          = {https://doi.org/10.1145/262839.263077},
  doi          = {10.1145/262839.263077},
  timestamp    = {Mon, 14 Jun 2021 16:25:04 +0200},
  biburl       = {https://dblp.org/rec/conf/compgeom/Lopez-OrtizS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Lopez-OrtizS97,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Sven Schuierer},
  editor       = {Frank K. H. A. Dehne and
                  Andrew Rau{-}Chaplin and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack and
                  Roberto Tamassia},
  title        = {Position-Independent Near Optimal Searching and On-line Recognition
                  in Star Polygons},
  booktitle    = {Algorithms and Data Structures, 5th International Workshop, {WADS}
                  '97, Halifax, Nova Scotia, Canada, August 6-8, 1997, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1272},
  pages        = {284--296},
  publisher    = {Springer},
  year         = {1997},
  url          = {https://doi.org/10.1007/3-540-63307-3\_68},
  doi          = {10.1007/3-540-63307-3\_68},
  timestamp    = {Tue, 14 May 2019 10:00:50 +0200},
  biburl       = {https://dblp.org/rec/conf/wads/Lopez-OrtizS97.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Lopez-OrtizS96,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Sven Schuierer},
  editor       = {Josep D{\'{\i}}az and
                  Maria J. Serna},
  title        = {Generalized Streets Revisited},
  booktitle    = {Algorithms - {ESA} '96, Fourth Annual European Symposium, Barcelona,
                  Spain, September 25-27, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1136},
  pages        = {546--558},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61680-2\_81},
  doi          = {10.1007/3-540-61680-2\_81},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Lopez-OrtizS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/Lopez-OrtizS96,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Sven Schuierer},
  editor       = {Rolf G. Karlsson and
                  Andrzej Lingas},
  title        = {Walking Streets Faster},
  booktitle    = {Algorithm Theory - {SWAT} '96, 5th Scandinavian Workshop on Algorithm
                  Theory, Reykjav{\'{\i}}k, Iceland, July 3-5, 1996, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1097},
  pages        = {345--356},
  publisher    = {Springer},
  year         = {1996},
  url          = {https://doi.org/10.1007/3-540-61422-2\_144},
  doi          = {10.1007/3-540-61422-2\_144},
  timestamp    = {Tue, 14 May 2019 10:00:39 +0200},
  biburl       = {https://dblp.org/rec/conf/swat/Lopez-OrtizS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Lopez-OrtizS95,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz and
                  Sven Schuierer},
  editor       = {Selim G. Akl and
                  Frank K. H. A. Dehne and
                  J{\"{o}}rg{-}R{\"{u}}diger Sack and
                  Nicola Santoro},
  title        = {Going Home Through an Unknown Street},
  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        = {135--146},
  publisher    = {Springer},
  year         = {1995},
  url          = {https://doi.org/10.1007/3-540-60220-8\_57},
  doi          = {10.1007/3-540-60220-8\_57},
  timestamp    = {Sun, 02 Jun 2019 21:24:17 +0200},
  biburl       = {https://dblp.org/rec/conf/wads/Lopez-OrtizS95.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Lopez-Ortiz94,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {New Lower Bounds for Element Distinctness on a On-Tape Turing Machine},
  journal      = {Inf. Process. Lett.},
  volume       = {51},
  number       = {6},
  pages        = {311--314},
  year         = {1994},
  url          = {https://doi.org/10.1016/0020-0190(94)00111-1},
  doi          = {10.1016/0020-0190(94)00111-1},
  timestamp    = {Fri, 26 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/ipl/Lopez-Ortiz94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Lopez-Ortiz94,
  author       = {Alejandro L{\'{o}}pez{-}Ortiz},
  title        = {Linear pattern matching of repeated substrings},
  journal      = {{SIGACT} News},
  volume       = {25},
  number       = {3},
  pages        = {114--121},
  year         = {1994},
  url          = {https://doi.org/10.1145/193820.193842},
  doi          = {10.1145/193820.193842},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/sigact/Lopez-Ortiz94.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics