Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Alejandro López-Ortiz
@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} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.