Alejandro López-Ortiz

Publication Activity (10 Years)

Years Active: 1994-2020
Publications (10 Years): 24

Top Venues

CoRR

CCCG

Algorithmica

WALCOM

Publications

Spyros Angelopoulos, Alejandro López-Ortiz
Interruptible algorithms for multiproblem solving. J. Sched. 23 (4) (2020)
Alejandro López-Ortiz, Marc P. Renault, Adi Rosén
Paid exchanges are worth the price. Theor. Comput. Sci. (2020)
Spyros Angelopoulos, Reza Dorrigiv, Alejandro López-Ortiz
On the Separation and Equivalence of Paging Strategies and Other Online Algorithms. Algorithmica 81 (3) (2019)
Alejandro López-Ortiz, Cynthia B. Pérez, Jazmín Romero
Arbitrary Overlap Constraints in Graph Packing Problems. Int. J. Found. Comput. Sci. 29 (1) (2018)
Wojciech M. Golab, Xiaozhou (Steve) Li, Alejandro López-Ortiz, Naomi Nishimura
Computing k-Atomicity in Polynomial Time. SIAM J. Comput. 47 (2) (2018)
Spyros Angelopoulos, Alejandro López-Ortiz
Interruptible Algorithms for Multiproblem Solving. CoRR (2018)
Aditya Kumar Akash, Sándor P. Fekete, Seoung Kyou Lee, Alejandro López-Ortiz, Daniela Maftuleac, James McLurkin
Lower Bounds for Graph Exploration Using Local Policies. J. Graph Algorithms Appl. 21 (3) (2017)
Roberto Konow, Gonzalo Navarro, Charles L. A. Clarke, Alejandro López-Ortiz
Inverted Treaps. ACM Trans. Inf. Syst. 35 (3) (2017)
Spyros Angelopoulos, Alejandro López-Ortiz, Angèle M. Hamel
Optimal scheduling of contract algorithms with soft deadlines. J. Sched. 20 (3) (2017)
Robert Fraser, Alejandro López-Ortiz
The within-strip discrete unit disk cover problem. Theor. Comput. Sci. 674 (2017)
Spyros Angelopoulos, Diogo Arsénio, Christoph Dürr, Alejandro López-Ortiz
Multi-processor Search and Scheduling Problems with Setup Cost. Theory Comput. Syst. 60 (4) (2017)
Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz
On the list update problem with advice. Inf. Comput. 253 (2017)
Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Alexander V. Sirotkin
The impact of processing order on performance: A taxonomy of semi-FIFO policies. J. Comput. Syst. Sci. 88 (2017)
Sushmita Gupta, Shahin Kamali, Alejandro López-Ortiz
On the Advice Complexity of the k-server Problem Under Sparse Metrics. Theory Comput. Syst. 59 (3) (2016)
Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz
Online Bin Packing with Advice. Algorithmica 74 (1) (2016)
Aditya Kumar Akash, Sándor P. Fekete, SeoungKyou Lee, Alejandro López-Ortiz, Daniela Maftuleac, James McLurkin
Lower Bounds for Graph Exploration Using Local Policies. CoRR (2016)
Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Alexander V. Sirotkin
Online Scheduling FIFO Policies with Admission and Push-Out. Theory Comput. Syst. 58 (2) (2016)
Martin Derka, Alejandro López-Ortiz, Daniela Maftuleac
Recognition of Triangulation Duals of Simple Polygons With and Without Holes. CCCG (2016)
Alejandro López-Ortiz, Ulrich Carsten Meyer, Markus E. Nebel, Robert Sedgewick
Data Structures and Advanced Models of Computation on Big Data (Dagstuhl Seminar 16101). Dagstuhl Reports 6 (3) (2016)
Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Gabriel Scalosub, Michael Segal
Large profits or fast gains: A dilemma in maximizing throughput with applications to network processors. J. Netw. Comput. Appl. 74 (2016)
Martin Derka, Alejandro López-Ortiz, Daniela Maftuleac
Recognition of Triangulation Duals of Simple Polygons With and Without Holes. CoRR (2016)
Alejandro López-Ortiz, Daniela Maftuleac
Optimal Distributed Searching in the Plane with and Without Uncertainty. WALCOM (2016)
Aditya Kumar Akash, Sándor P. Fekete, Seoung Kyou Lee, Alejandro López-Ortiz, Daniela Maftuleac, James McLurkin
Lower Bounds for Graph Exploration Using Local Policies. WALCOM (2016)
Alejandro López-Ortiz, Jazmín Romero
Arbitrary Overlap Constraints in Graph Packing Problems. CoRR (2016)
Wojciech M. Golab, Xiaozhou (Steve) Li, Alejandro López-Ortiz, Naomi Nishimura
Computing Weak Consistency in Polynomial Time: [Extended Abstract]. PODC (2015)
Alejandro López-Ortiz
Guest editorial: Special issue on the 25th Canadian Conference on Computational Geometry (CCCG). Comput. Geom. 48 (5) (2015)
Shahin Kamali, Alejandro López-Ortiz
Efficient Online Strategies for Renting Servers in the Cloud. SOFSEM (2015)
Martin Derka, Alejandro López-Ortiz, Daniela Maftuleac
List Colouring and Partial List Colouring of Graphs On-line. IWOCA (2015)
Martin Derka, Alejandro López-Ortiz, Daniela Maftuleac
List Colouring Big Graphs On-Line. CoRR (2015)
Reza Dorrigiv, Robert Fraser, Meng He, Shahin Kamali, Akitoshi Kawamura, Alejandro López-Ortiz, Diego Seco
On Minimum- and Maximum-Weight Minimum Spanning Trees with Neighborhoods. Theory Comput. Syst. 56 (1) (2015)
Alejandro López-Ortiz, Marc P. Renault, Adi Rosén
Paid Exchanges are Worth the Price. STACS (2015)
Reza Dorrigiv, Martin R. Ehmsen, Alejandro López-Ortiz
Parameterized Analysis of Paging and List Update Algorithms. Algorithmica 71 (2) (2015)
Arash Farzan, Alejandro López-Ortiz, Patrick K. Nicholson, Alejandro Salinger
Algorithms in the Ultra-Wide Word Model. TAMC (2015)
Shahin Kamali, Alejandro López-Ortiz
All-Around Near-Optimal Solutions for the Online Bin Packing Problem. ISAAC (2015)
Shahin Kamali, Alejandro López-Ortiz, Zahed Rahmati
Online Packing of Equilateral Triangles. CCCG (2015)
Daniela Maftuleac, SeoungKyou Lee, Sándor P. Fekete, Aditya Kumar Akash, Alejandro López-Ortiz, James McLurkin
Local policies for efficiently patrolling a triangulated region by a robot swarm. ICRA (2015)
Henning Fernau, Alejandro López-Ortiz, Jazmín Romero
Using Parametric Transformations Toward Polynomial Kernels for Packing Problems Allowing Overlaps. ACM Trans. Comput. Theory 7 (3) (2015)
Henning Fernau, Alejandro López-Ortiz, Jazmín Romero
Kernelization Algorithms for Packing Problems Allowing Overlaps. TAMC (2015)
Daniela Maftuleac, SeoungKyou Lee, Sándor P. Fekete, Aditya Kumar Akash, Alejandro López-Ortiz, James McLurkin
Local Policies for Efficiently Patrolling a Triangulated Region by a Robot Swarm. CoRR (2014)
Henning Fernau, Alejandro López-Ortiz, Jazmín Romero
Kernelization Algorithms for Packing Problems Allowing Overlaps. CoRR (2014)
Arash Farzan, Alejandro López-Ortiz, Patrick K. Nicholson, Alejandro Salinger
Algorithms in the Ultra-Wide Word Model. CoRR (2014)
Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz
Online Bin Packing with Advice. STACS (2014)
Alejandro López-Ortiz, Jazmín Romero
Parameterized Algorithms for the H-Packing with t-Overlap Problem. J. Graph Algorithms Appl. 18 (4) (2014)
Shahin Kamali, Alejandro López-Ortiz
Almost Online Square Packing. CCCG (2014)
Shahin Kamali, Alejandro López-Ortiz
Efficient Online Strategies for Renting Servers in the Cloud. CoRR (2014)
Spyros Angelopoulos, Alejandro López-Ortiz, Konstantinos Panagiotou
Multi-target ray searching problems. Theor. Comput. Sci. 540 (2014)
Shahin Kamali, Alejandro López-Ortiz
Better Compression through Better List Update Algorithms. DCC (2014)
Alejandro López-Ortiz, Spyros Angelopoulos, Angèle M. Hamel
Optimal Scheduling of Contract Algorithms for Anytime Problem-Solving. J. Artif. Intell. Res. 51 (2014)
Shahin Kamali, Alejandro López-Ortiz
An All-Around Near-Optimal Solution for the Classic Bin Packing Problem. CoRR (2014)
Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro López-Ortiz, J. Ian Munro, Alejandro Salinger, Matthew Skala
The Hausdorff Core Problem on Simple Polygons. J. Comput. Geom. 5 (1) (2014)
Alejandro López-Ortiz, Ulrich Carsten Meyer, Robert Sedgewick
Data Structures and Advanced Models of Computation on Big Data (Dagstuhl Seminar 14091). Dagstuhl Reports 4 (2) (2014)
Alejandro López-Ortiz, Alejandro Salinger, Robert Suderman
Toward a Generic Hybrid CPU-GPU Parallelization of Divide-and-Conquer Algorithms. Int. J. Netw. Comput. 4 (1) (2014)
Shrinu Kushagra, Alejandro López-Ortiz, Aurick Qiao, J. Ian Munro
Multi-Pivot Quicksort: Theory and Experiments. ALENEX (2014)
Alejandro López-Ortiz, Daniela Maftuleac
Optimal Strategies for Search and Rescue Operations with Robot Swarms. CoRR (2014)
Jazmín Romero, Alejandro López-Ortiz
The ${\mathcal{G}}$ -Packing with t-Overlap Problem. WALCOM (2014)
Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Gabriel Scalosub, Michael Segal
Balancing work and size with bounded buffers. COMSNETS (2014)
Jazmín Romero, Alejandro López-Ortiz
A Parameterized Algorithm for Packing Overlapping Subgraphs. CSR (2014)
Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz
On the List Update Problem with Advice. LATA (2014)
Khuzaima Daudjee, Shahin Kamali, Alejandro López-Ortiz
On the online fault-tolerant server consolidation problem. SPAA (2014)
Shahin Kamali, Alejandro López-Ortiz
A Survey of Algorithms and Models for List Update. Space-Efficient Data Structures, Streams, and Algorithms (2013)
Sushmita Gupta, Shahin Kamali, Alejandro López-Ortiz
On Advice Complexity of the k-server Problem under Sparse Metrics. SIROCCO (2013)
Alejandro López-Ortiz, Alejandro Salinger
On the Sublinear Processor Gap for Parallel Architectures. TAMC (2013)
Shahin Kamali, Susana Ladra, Alejandro López-Ortiz, Diego Seco
Context-Based Algorithms for the List-Update Problem under Alternative Cost Models. DCC (2013)
Hossein Vahabi, Margareta Ackerman, David Loker, Ricardo Baeza-Yates, Alejandro López-Ortiz
Orthogonal query recommendation. RecSys (2013)
Kirill Kogan, Sergey I. Nikolenko, Srinivasan Keshav, Alejandro López-Ortiz
Efficient demand assignment in multi-connected microgrids. e-Energy (2013)
Alejandro López-Ortiz, Alejandro Salinger, Robert Suderman
Toward a Generic Hybrid CPU-GPU Parallelization of Divide-and-Conquer Algorithms. IPDPS Workshops (2013)
Robert Fraser, Meng He, Akitoshi Kawamura, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson
The Distance 4-Sector of Two Points Is Unique. ISAAC (2013)
Pedram Ghodsnia, Kamran Tirdad, J. Ian Munro, Alejandro López-Ortiz
A novel approach for leveraging co-occurrence to improve the false positive error in signature files. J. Discrete Algorithms 18 (2013)
Roberto Konow, Gonzalo Navarro, Charles L. A. Clarke, Alejandro López-Ortiz
Faster and smaller inverted indices with treaps. SIGIR (2013)
Kirill Kogan, Sergey I. Nikolenko, Srinivasan Keshav, Alejandro López-Ortiz
Efficient demand assignment in multi-connected microgrids with a shared central grid. SustainIT (2013)
Francisco Claude, Reza Dorrigiv, Shahin Kamali, Alejandro López-Ortiz, Pawel Pralat, Jazmín Romero, Alejandro Salinger, Diego Seco
Broadcasting in Conflict-Aware Multi-channel Networks. WALCOM (2013)
Sushmita Gupta, Shahin Kamali, Alejandro López-Ortiz
On Advice Complexity of the k-server Problem under Sparse Metrics CoRR (2013)
Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Alexander Sirotkin
Multi-queued network processors for packets with heterogeneous processing requirements. COMSNETS (2013)
Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz
On the List Update Problem with Advice. CoRR (2013)
Alejandro López-Ortiz, Alejandro Salinger
Minimizing Cache Usage in Paging. WAOA (2012)
Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Alexander Sirotkin
A taxonomy of Semi-FIFO policies. IPCCC (2012)
Robert Fraser, Alejandro López-Ortiz
The Within-Strip Discrete Unit Disk Cover Problem. CCCG (2012)
Alejandro López-Ortiz, Alejandro Salinger
Paging for multi-core shared caches. ITCS (2012)
Kirill Kogan, Alejandro López-Ortiz, Gabriel Scalosub, Michael Segal
Large Profits or Fast Gains: A Dilemma in Maximizing Throughput with Applications to Network Processors CoRR (2012)
Gautam K. Das, Robert Fraser, Alejandro López-Ortiz, Bradford G. Nickerson
On the discrete Unit Disk Cover Problem. Int. J. Comput. Geom. Appl. 22 (5) (2012)
Reza Dorrigiv, Alejandro López-Ortiz, Selim Tawfik
Optimal Average Case Strategy for Looking Around a Corner. CCCG (2012)
Alexander Golynski, Alejandro López-Ortiz
Optimal strategies for the list update problem under the MRM alternative cost model. Inf. Process. Lett. 112 (6) (2012)
Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Alexander Sirotkin, Denis Tugaryov
FIFO Queueing Policies for Packets with Heterogeneous Processing CoRR (2012)
Andrew R. Curtis, Tommy Carpenter, Mustafa Elsheikh, Alejandro López-Ortiz, Srinivasan Keshav
REWIRE: An optimization-based framework for unstructured data center network design. INFOCOM (2012)
Reza Dorrigiv, Alejandro López-Ortiz
List update with probabilistic locality of reference. Inf. Process. Lett. 112 (13) (2012)
Alejandro López-Ortiz
Guest Editorial: Special Issue on Latin American Theoretical Informatics Symposium (LATIN). Algorithmica 63 (3) (2012)
Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Alexander Sirotkin, Denis Tugaryov
FIFO Queueing Policies for Packets with Heterogeneous Processing. MedAlg (2012)
Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz
Online Bin Packing with Advice CoRR (2012)
Reza Dorrigiv, Robert Fraser, Meng He, Shahin Kamali, Akitoshi Kawamura, Alejandro López-Ortiz, Diego Seco
On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods. WAOA (2012)
Therese C. Biedl, Masud Hasan, Alejandro López-Ortiz
Efficient view point selection for silhouettes of convex polyhedra. Comput. Geom. 44 (8) (2011)
Spyros Angelopoulos, Alejandro López-Ortiz, Konstantinos Panagiotou
Multi-target Ray Searching Problems. WADS (2011)
Gautam K. Das, Robert Fraser, Alejandro López-Ortiz, Bradford G. Nickerson
On the Discrete Unit Disk Cover Problem. WALCOM (2011)
Alejandro López-Ortiz, Alejandro Salinger
Brief announcement: paging for multicore processors. SPAA (2011)
Alejandro López-Ortiz, Claude-Guy Quimper
A Fast Algorithm for Multi-Machine Scheduling Problems with Jobs of Equal Processing Times. STACS (2011)
Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala
Untangled monotonic chains and adaptive range search. Theor. Comput. Sci. 412 (32) (2011)
Reza Dorrigiv, Alejandro López-Ortiz
A New Perspective on List Update: Probabilistic Locality and Working Set. WAOA (2011)
Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono, Alejandro López-Ortiz
The Cost of Cache-Oblivious Searching. Algorithmica 61 (2) (2011)
Margareta Ackerman, David Loker, Alejandro López-Ortiz
Orthogonal Query Expansion CoRR (2011)
Therese C. Biedl, Masud Hasan, Alejandro López-Ortiz
Reconstructing Convex Polygons and Convex Polyhedra from Edge and Face Counts in Orthogonal Projections. Int. J. Comput. Geom. Appl. 21 (2) (2011)
Kamran Tirdad, Pedram Ghodsnia, J. Ian Munro, Alejandro López-Ortiz
COCA Filters: Co-occurrence Aware Bloom Filters. SPIRE (2011)

Alejandro López-Ortiz.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Alejandro López-Ortiz