Alejandro López-Ortiz

201 papers A* 15A 16B 39C 7Misc 5Journal 76Unranked 36

Year	Rank	Type	Title / Venue / Authors
2020	J	`jnl`	Interruptible algorithms for multiproblem solving. J. Sched. Spyros Angelopoulos, Alejandro López-Ortiz
2020	J	`jnl`	Paid exchanges are worth the price. Theor. Comput. Sci. Alejandro López-Ortiz, Marc P. Renault, Adi Rosén
2019	J	`jnl`	On the Separation and Equivalence of Paging Strategies and Other Online Algorithms. Algorithmica Spyros Angelopoulos, Reza Dorrigiv, Alejandro López-Ortiz
2018	J	`jnl`	Arbitrary Overlap Constraints in Graph Packing Problems. Int. J. Found. Comput. Sci. Alejandro López-Ortiz, Cynthia B. Pérez, Jazmín Romero
2018	J	`jnl`	Computing k-Atomicity in Polynomial Time. SIAM J. Comput. Wojciech M. Golab, Xiaozhou (Steve) Li, Alejandro López-Ortiz, Naomi Nishimura
2018	J	`jnl`	Interruptible Algorithms for Multiproblem Solving. CoRR Spyros Angelopoulos, Alejandro López-Ortiz
2017	J	`jnl`	Inverted Treaps. ACM Trans. Inf. Syst. Roberto Konow, Gonzalo Navarro, Charles L. A. Clarke, Alejandro López-Ortiz
2017	J	`jnl`	Lower Bounds for Graph Exploration Using Local Policies. J. Graph Algorithms Appl. Aditya Kumar Akash, Sándor P. Fekete, Seoung Kyou Lee, Alejandro López-Ortiz, Daniela Maftuleac, James McLurkin
2017	J	`jnl`	Multi-processor Search and Scheduling Problems with Setup Cost. Theory Comput. Syst. Spyros Angelopoulos, Diogo Arsénio, Christoph Dürr, Alejandro López-Ortiz
2017	J	`jnl`	On the list update problem with advice. Inf. Comput. Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz
2017	J	`jnl`	Optimal scheduling of contract algorithms with soft deadlines. J. Sched. Spyros Angelopoulos, Alejandro López-Ortiz, Angèle M. Hamel
2017	J	`jnl`	The impact of processing order on performance: A taxonomy of semi-FIFO policies. J. Comput. Syst. Sci. Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Alexander V. Sirotkin
2017	J	`jnl`	The within-strip discrete unit disk cover problem. Theor. Comput. Sci. Robert Fraser, Alejandro López-Ortiz
2016	—	`ch.`	Alternative Performance Measures in Online Algorithms. Encyclopedia of Algorithms Alejandro López-Ortiz
2016	—	`ch.`	Analyzing Cache Behaviour in Multicore Architectures. Encyclopedia of Algorithms Alejandro López-Ortiz, Alejandro Salinger
2016	J	`jnl`	Arbitrary Overlap Constraints in Graph Packing Problems. CoRR Alejandro López-Ortiz, Jazmín Romero
2016	J	`jnl`	Data Structures and Advanced Models of Computation on Big Data (Dagstuhl Seminar 16101). Dagstuhl Reports Alejandro López-Ortiz, Ulrich Carsten Meyer, Markus E. Nebel, Robert Sedgewick
2016	—	`ch.`	Intersections of Inverted Lists. Encyclopedia of Algorithms Andrew Kane, Alejandro López-Ortiz
2016	J	`jnl`	Large profits or fast gains: A dilemma in maximizing throughput with applications to network processors. J. Netw. Comput. Appl. Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Gabriel Scalosub, Michael Segal
2016	B	`conf`	Lower Bounds for Graph Exploration Using Local Policies. WALCOM Aditya Kumar Akash, Sándor P. Fekete, Seoung Kyou Lee, Alejandro López-Ortiz, Daniela Maftuleac, James McLurkin
2016	J	`jnl`	Lower Bounds for Graph Exploration Using Local Policies. CoRR Aditya Kumar Akash, Sándor P. Fekete, SeoungKyou Lee, Alejandro López-Ortiz, Daniela Maftuleac, James McLurkin
2016	J	`jnl`	On the Advice Complexity of the k-server Problem Under Sparse Metrics. Theory Comput. Syst. Sushmita Gupta, Shahin Kamali, Alejandro López-Ortiz
2016	J	`jnl`	Online Bin Packing with Advice. Algorithmica Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz
2016	J	`jnl`	Online Scheduling FIFO Policies with Admission and Push-Out. Theory Comput. Syst. Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Alexander V. Sirotkin
2016	B	`conf`	Optimal Distributed Searching in the Plane with and Without Uncertainty. WALCOM Alejandro López-Ortiz, Daniela Maftuleac
2016	—	`conf`	Recognition of Triangulation Duals of Simple Polygons With and Without Holes. CCCG Martin Derka, Alejandro López-Ortiz, Daniela Maftuleac
2016	J	`jnl`	Recognition of Triangulation Duals of Simple Polygons With and Without Holes. CoRR Martin Derka, Alejandro López-Ortiz, Daniela Maftuleac
2015	C	`conf`	Algorithms in the Ultra-Wide Word Model. TAMC Arash Farzan, Alejandro López-Ortiz, Patrick K. Nicholson, Alejandro Salinger
2015	B	`conf`	All-Around Near-Optimal Solutions for the Online Bin Packing Problem. ISAAC Shahin Kamali, Alejandro López-Ortiz
2015	A*	`conf`	Computing Weak Consistency in Polynomial Time: [Extended Abstract]. PODC Wojciech M. Golab, Xiaozhou (Steve) Li, Alejandro López-Ortiz, Naomi Nishimura
2015	B	`conf`	Efficient Online Strategies for Renting Servers in the Cloud. SOFSEM Shahin Kamali, Alejandro López-Ortiz
2015	J	`jnl`	Guest editorial: Special issue on the 25th Canadian Conference on Computational Geometry (CCCG). Comput. Geom. Alejandro López-Ortiz
2015	C	`conf`	Kernelization Algorithms for Packing Problems Allowing Overlaps. TAMC Henning Fernau, Alejandro López-Ortiz, Jazmín Romero
2015	J	`jnl`	List Colouring Big Graphs On-Line. CoRR Martin Derka, Alejandro López-Ortiz, Daniela Maftuleac
2015	C	`conf`	List Colouring and Partial List Colouring of Graphs On-line. IWOCA Martin Derka, Alejandro López-Ortiz, Daniela Maftuleac
2015	A*	`conf`	Local policies for efficiently patrolling a triangulated region by a robot swarm. ICRA Daniela Maftuleac, SeoungKyou Lee, Sándor P. Fekete, Aditya Kumar Akash, Alejandro López-Ortiz, James McLurkin
2015	J	`jnl`	On Minimum- and Maximum-Weight Minimum Spanning Trees with Neighborhoods. Theory Comput. Syst. Reza Dorrigiv, Robert Fraser, Meng He, Shahin Kamali, Akitoshi Kawamura, Alejandro López-Ortiz, Diego Seco
2015	—	`conf`	Online Packing of Equilateral Triangles. CCCG Shahin Kamali, Alejandro López-Ortiz, Zahed Rahmati
2015	A	`conf`	Paid Exchanges are Worth the Price. STACS Alejandro López-Ortiz, Marc P. Renault, Adi Rosén
2015	J	`jnl`	Parameterized Analysis of Paging and List Update Algorithms. Algorithmica Reza Dorrigiv, Martin R. Ehmsen, Alejandro López-Ortiz
2015	J	`jnl`	Using Parametric Transformations Toward Polynomial Kernels for Packing Problems Allowing Overlaps. ACM Trans. Comput. Theory Henning Fernau, Alejandro López-Ortiz, Jazmín Romero
2014	Misc	`conf`	A Parameterized Algorithm for Packing Overlapping Subgraphs. CSR Jazmín Romero, Alejandro López-Ortiz
2014	J	`jnl`	Algorithms in the Ultra-Wide Word Model. CoRR Arash Farzan, Alejandro López-Ortiz, Patrick K. Nicholson, Alejandro Salinger
2014	—	`conf`	Almost Online Square Packing. CCCG Shahin Kamali, Alejandro López-Ortiz
2014	J	`jnl`	An All-Around Near-Optimal Solution for the Classic Bin Packing Problem. CoRR Shahin Kamali, Alejandro López-Ortiz
2014	Misc	`conf`	Balancing work and size with bounded buffers. COMSNETS Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Gabriel Scalosub, Michael Segal
2014	B	`conf`	Better Compression through Better List Update Algorithms. DCC Shahin Kamali, Alejandro López-Ortiz
2014	J	`jnl`	Data Structures and Advanced Models of Computation on Big Data (Dagstuhl Seminar 14091). Dagstuhl Reports Alejandro López-Ortiz, Ulrich Carsten Meyer, Robert Sedgewick
2014	J	`jnl`	Efficient Online Strategies for Renting Servers in the Cloud. CoRR Shahin Kamali, Alejandro López-Ortiz
2014	J	`jnl`	Kernelization Algorithms for Packing Problems Allowing Overlaps. CoRR Henning Fernau, Alejandro López-Ortiz, Jazmín Romero
2014	J	`jnl`	Local Policies for Efficiently Patrolling a Triangulated Region by a Robot Swarm. CoRR Daniela Maftuleac, SeoungKyou Lee, Sándor P. Fekete, Aditya Kumar Akash, Alejandro López-Ortiz, James McLurkin
2014	A	`conf`	Multi-Pivot Quicksort: Theory and Experiments. ALENEX Shrinu Kushagra, Alejandro López-Ortiz, Aurick Qiao, J. Ian Munro
2014	J	`jnl`	Multi-target ray searching problems. Theor. Comput. Sci. Spyros Angelopoulos, Alejandro López-Ortiz, Konstantinos Panagiotou
2014	C	`conf`	On the List Update Problem with Advice. LATA Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz
2014	B	`conf`	On the online fault-tolerant server consolidation problem. SPAA Khuzaima Daudjee, Shahin Kamali, Alejandro López-Ortiz
2014	A	`conf`	Online Bin Packing with Advice. STACS Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz
2014	J	`jnl`	Optimal Scheduling of Contract Algorithms for Anytime Problem-Solving. J. Artif. Intell. Res. Alejandro López-Ortiz, Spyros Angelopoulos, Angèle M. Hamel
2014	J	`jnl`	Optimal Strategies for Search and Rescue Operations with Robot Swarms. CoRR Alejandro López-Ortiz, Daniela Maftuleac
2014	J	`jnl`	Parameterized Algorithms for the H-Packing with t-Overlap Problem. J. Graph Algorithms Appl. Alejandro López-Ortiz, Jazmín Romero
2014	B	`conf`	The ${\mathcal{G}}$ -Packing with t-Overlap Problem. WALCOM Jazmín Romero, Alejandro López-Ortiz
2014	J	`jnl`	The Hausdorff Core Problem on Simple Polygons. J. Comput. Geom. Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro López-Ortiz, J. Ian Munro, Alejandro Salinger, Matthew Skala
2014	J	`jnl`	Toward a Generic Hybrid CPU-GPU Parallelization of Divide-and-Conquer Algorithms. Int. J. Netw. Comput. Alejandro López-Ortiz, Alejandro Salinger, Robert Suderman
2013	—	`conf`	A Survey of Algorithms and Models for List Update. Space-Efficient Data Structures, Streams, and Algorithms Shahin Kamali, Alejandro López-Ortiz
2013	J	`jnl`	A novel approach for leveraging co-occurrence to improve the false positive error in signature files. J. Discrete Algorithms Pedram Ghodsnia, Kamran Tirdad, J. Ian Munro, Alejandro López-Ortiz
2013	B	`conf`	Broadcasting in Conflict-Aware Multi-channel Networks. WALCOM Francisco Claude, Reza Dorrigiv, Shahin Kamali, Alejandro López-Ortiz, Pawel Pralat, Jazmín Romero, Alejandro Salinger, Diego Seco
2013	B	`conf`	Context-Based Algorithms for the List-Update Problem under Alternative Cost Models. DCC Shahin Kamali, Susana Ladra, Alejandro López-Ortiz, Diego Seco
2013	—	`conf`	Efficient demand assignment in multi-connected microgrids with a shared central grid. SustainIT Kirill Kogan, Sergey I. Nikolenko, Srinivasan Keshav, Alejandro López-Ortiz
2013	—	`conf`	Efficient demand assignment in multi-connected microgrids. e-Energy Kirill Kogan, Sergey I. Nikolenko, Srinivasan Keshav, Alejandro López-Ortiz
2013	A*	`conf`	Faster and smaller inverted indices with treaps. SIGIR Roberto Konow, Gonzalo Navarro, Charles L. A. Clarke, Alejandro López-Ortiz
2013	Misc	`conf`	Multi-queued network processors for packets with heterogeneous processing requirements. COMSNETS Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Alexander Sirotkin
2013	J	`jnl`	On Advice Complexity of the k-server Problem under Sparse Metrics CoRR Sushmita Gupta, Shahin Kamali, Alejandro López-Ortiz
2013	B	`conf`	On Advice Complexity of the k-server Problem under Sparse Metrics. SIROCCO Sushmita Gupta, Shahin Kamali, Alejandro López-Ortiz
2013	J	`jnl`	On the List Update Problem with Advice. CoRR Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz
2013	C	`conf`	On the Sublinear Processor Gap for Parallel Architectures. TAMC Alejandro López-Ortiz, Alejandro Salinger
2013	A	`conf`	Orthogonal query recommendation. RecSys Hossein Vahabi, Margareta Ackerman, David Loker, Ricardo Baeza-Yates, Alejandro López-Ortiz
2013	—	`ed.`	Space-Efficient Data Structures, Streams, and Algorithms - Papers in Honor of J. Ian Munro on the Occasion of His 66th Birthday Space-Efficient Data Structures, Streams, and Algorithms Andrej Brodnik, Alejandro López-Ortiz, Venkatesh Raman, Alfredo Viola
2013	B	`conf`	The Distance 4-Sector of Two Points Is Unique. ISAAC Robert Fraser, Meng He, Akitoshi Kawamura, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson
2013	—	`conf`	Toward a Generic Hybrid CPU-GPU Parallelization of Divide-and-Conquer Algorithms. IPDPS Workshops Alejandro López-Ortiz, Alejandro Salinger, Robert Suderman
2012	C	`conf`	A taxonomy of Semi-FIFO policies. IPCCC Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Alexander Sirotkin
2012	J	`jnl`	FIFO Queueing Policies for Packets with Heterogeneous Processing CoRR Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Alexander Sirotkin, Denis Tugaryov
2012	—	`conf`	FIFO Queueing Policies for Packets with Heterogeneous Processing. MedAlg Kirill Kogan, Alejandro López-Ortiz, Sergey I. Nikolenko, Alexander Sirotkin, Denis Tugaryov
2012	J	`jnl`	Guest Editorial: Special Issue on Latin American Theoretical Informatics Symposium (LATIN). Algorithmica Alejandro López-Ortiz
2012	J	`jnl`	Large Profits or Fast Gains: A Dilemma in Maximizing Throughput with Applications to Network Processors CoRR Kirill Kogan, Alejandro López-Ortiz, Gabriel Scalosub, Michael Segal
2012	J	`jnl`	List update with probabilistic locality of reference. Inf. Process. Lett. Reza Dorrigiv, Alejandro López-Ortiz
2012	B	`conf`	Minimizing Cache Usage in Paging. WAOA Alejandro López-Ortiz, Alejandro Salinger
2012	B	`conf`	On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods. WAOA Reza Dorrigiv, Robert Fraser, Meng He, Shahin Kamali, Akitoshi Kawamura, Alejandro López-Ortiz, Diego Seco
2012	J	`jnl`	On the discrete Unit Disk Cover Problem. Int. J. Comput. Geom. Appl. Gautam K. Das, Robert Fraser, Alejandro López-Ortiz, Bradford G. Nickerson
2012	J	`jnl`	Online Bin Packing with Advice CoRR Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz
2012	—	`conf`	Optimal Average Case Strategy for Looking Around a Corner. CCCG Reza Dorrigiv, Alejandro López-Ortiz, Selim Tawfik
2012	J	`jnl`	Optimal strategies for the list update problem under the MRM alternative cost model. Inf. Process. Lett. Alexander Golynski, Alejandro López-Ortiz
2012	A	`conf`	Paging for multi-core shared caches. ITCS Alejandro López-Ortiz, Alejandro Salinger
2012	A*	`conf`	REWIRE: An optimization-based framework for unstructured data center network design. INFOCOM Andrew R. Curtis, Tommy Carpenter, Mustafa Elsheikh, Alejandro López-Ortiz, Srinivasan Keshav
2012	—	`conf`	The Within-Strip Discrete Unit Disk Cover Problem. CCCG Robert Fraser, Alejandro López-Ortiz
2011	A	`conf`	A Fast Algorithm for Multi-Machine Scheduling Problems with Jobs of Equal Processing Times. STACS Alejandro López-Ortiz, Claude-Guy Quimper
2011	B	`conf`	A New Perspective on List Update: Probabilistic Locality and Working Set. WAOA Reza Dorrigiv, Alejandro López-Ortiz
2011	B	`conf`	Brief announcement: paging for multicore processors. SPAA Alejandro López-Ortiz, Alejandro Salinger
2011	C	`conf`	COCA Filters: Co-occurrence Aware Bloom Filters. SPIRE Kamran Tirdad, Pedram Ghodsnia, J. Ian Munro, Alejandro López-Ortiz
2011	J	`jnl`	Efficient view point selection for silhouettes of convex polyhedra. Comput. Geom. Therese Biedl, Masud Hasan, Alejandro López-Ortiz
2011	B	`conf`	Multi-target Ray Searching Problems. WADS Spyros Angelopoulos, Alejandro López-Ortiz, Konstantinos Panagiotou
2011	B	`conf`	On the Discrete Unit Disk Cover Problem. WALCOM Gautam K. Das, Robert Fraser, Alejandro López-Ortiz, Bradford G. Nickerson
2011	J	`jnl`	Orthogonal Query Expansion CoRR Margareta Ackerman, David Loker, Alejandro López-Ortiz
2011	J	`jnl`	Reconstructing Convex Polygons and Convex Polyhedra from Edge and Face Counts in Orthogonal Projections. Int. J. Comput. Geom. Appl. Therese Biedl, Masud Hasan, Alejandro López-Ortiz
2011	J	`jnl`	The Cost of Cache-Oblivious Searching. Algorithmica Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono, Alejandro López-Ortiz
2011	J	`jnl`	Untangled monotonic chains and adaptive range search. Theor. Comput. Sci. Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala
2010	J	`jnl`	An Improved Line-Separable Algorithm for Discrete Unit Disk Cover. Discret. Math. Algorithms Appl. Francisco Claude, Gautam K. Das, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro López-Ortiz, Bradford G. Nickerson, Alejandro Salinger
2010	B	`ed.`	LATIN 2010: Theoretical Informatics, 9th Latin American Symposium, Oaxaca, Mexico, April 19-23, 2010. Proceedings Alejandro López-Ortiz
2010	A	`conf`	LEGUP: using heterogeneity to reduce the cost of data center network upgrades. CoNEXT Andrew R. Curtis, Srinivasan Keshav, Alejandro López-Ortiz
2010	J	`jnl`	Some New Equiprojective Polyhedra CoRR Masud Hasan, Mohammad Monoar Hossain, Alejandro López-Ortiz, Sabrina Nusrat, Saad Altaful Quader, Nabila Rahman
2010	J	`jnl`	Sorting with networks of data structures. Discret. Appl. Math. Therese Biedl, Alexander Golynski, Angèle M. Hamel, Alejandro López-Ortiz, J. Ian Munro
2009	—	`conf`	09171 Abstracts Collection - Adaptive, Output Sensitive, Online and Parameterized Algorithms. Adaptive, Output Sensitive, Online and Parameterized Algorithms Jérémy Barbay, Rolf Klein, Alejandro López-Ortiz, Rolf Niedermeier
2009	—	`conf`	09171 Executive Summary - Adaptive, Output Sensitive, Online and Parameterized Algorithms. Adaptive, Output Sensitive, Online and Parameterized Algorithms Jérémy Barbay, Rolf Klein, Alejandro López-Ortiz, Rolf Niedermeier
2009	—	`ed.`	Adaptive, Output Sensitive, Online and Parameterized Algorithms, 19.04. - 24.04.2009 Adaptive, Output Sensitive, Online and Parameterized Algorithms Jérémy Barbay, Rolf Klein, Alejandro López-Ortiz, Rolf Niedermeier
2009	B	`conf`	An Application of Self-organizing Data Structures to Compression. SEA Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro
2009	J	`jnl`	An experimental investigation of set intersection algorithms for text searching. ACM J. Exp. Algorithmics Jérémy Barbay, Alejandro López-Ortiz, Tyler Lu, Alejandro Salinger
2009	A*	`conf`	Capacity Provisioning a Valiant Load-Balanced Network. INFOCOM Andrew R. Curtis, Alejandro López-Ortiz
2009	B	`conf`	Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance. WADS Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro López-Ortiz, J. Ian Munro, Alejandro Salinger, Matthew Skala
2009	A*	`conf`	Interruptible Algorithms for Multi-Problem Solving. IJCAI Spyros Angelopoulos, Alejandro López-Ortiz
2009	J	`jnl`	On Developing New Models, with Paging as a Case Study. SIGACT News Reza Dorrigiv, Alejandro López-Ortiz
2009	J	`jnl`	On the relative dominance of paging algorithms. Theor. Comput. Sci. Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro
2009	B	`conf`	Online Sorted Range Reporting. ISAAC Gerth Stølting Brodal, Rolf Fagerberg, Mark Greve, Alejandro López-Ortiz
2009	B	`conf`	Parameterized Analysis of Paging and List Update Algorithms. WAOA Reza Dorrigiv, Martin R. Ehmsen, Alejandro López-Ortiz
2009	B	`conf`	Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm. ISAAC Francisco Claude, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro López-Ortiz, Alejandro Salinger
2009	B	`conf`	Untangled Monotonic Chains and Adaptive Range Search. ISAAC Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro López-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala
2008	—	`conf`	Adaptive Searching in One and Two Dimensions. CCCG Reza Dorrigiv, Alejandro López-Ortiz
2008	B	`conf`	Closing the Gap Between Theory and Practice: New Measures for On-Line Algorithm Analysis. WALCOM Reza Dorrigiv, Alejandro López-Ortiz
2008	B	`conf`	List Update Algorithms for Data Compression. DCC Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro
2008	B	`conf`	List Update with Locality of Reference. LATIN Spyros Angelopoulos, Reza Dorrigiv, Alejandro López-Ortiz
2008	B	`conf`	On Certain New Models for Paging with Locality of Reference. WALCOM Reza Dorrigiv, Alejandro López-Ortiz
2008	A*	`conf`	Optimal Scheduling of Contract Algorithms with Soft Deadlines. AAAI Spyros Angelopoulos, Alejandro López-Ortiz, Angèle M. Hamel
2008	—	`conf`	Optimal Speedup on a Low-Degree Multi-Core Parallel Architecture (LoPRAM). Data Structures Alejandro López-Ortiz, Reza Dorrigiv, Alejandro Salinger
2008	B	`conf`	Optimal speedup on a low-degree multi-core parallel architecture (LoPRAM). SPAA Reza Dorrigiv, Alejandro López-Ortiz, Alejandro Salinger
2007	B	`conf`	On the Relative Dominance of Paging Algorithms. ISAAC Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro
2007	A*	`conf`	On the separation and equivalence of paging strategies. SODA Spyros Angelopoulos, Reza Dorrigiv, Alejandro López-Ortiz
2007	—	`conf`	Reconstructing Convex Polygons and Polyhedra from Edge and Face Counts in Orthogonal Projections. FSTTCS Therese Biedl, Masud Hasan, Alejandro López-Ortiz
2007	—	`ed.`	Robot Navigation, 15.10. - 20.10.2006 Robot Navigation Sándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz
2007	B	`conf`	Search Algorithms for Unstructured Peer-to-Peer Networks. LCN Reza Dorrigiv, Alejandro López-Ortiz, Pawel Pralat
2007	—	`conf`	Valiant Load Balancing, Benes Networks and Resilient Backbone Design. CAAN Alejandro López-Ortiz
2007	—	`conf`	Valiant Load Balancing, Capacity Provisioning and Resilient Backbone Design. CAAN Alejandro López-Ortiz
2006	—	`conf`	06421 Abstracts Collection -- Robot Navigation. Robot Navigation Sándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz
2006	—	`conf`	06421 Executive Summary -- Robot Navigation. Robot Navigation Sándor P. Fekete, Rudolf Fleischer, Rolf Klein, Alejandro López-Ortiz
2006	A*	`conf`	A Quadratic Propagator for the Inter-Distance Constraint. AAAI Claude-Guy Quimper, Alejandro López-Ortiz, Gilles Pesant
2006	—	`conf`	Adaptive Analysis of On-line Algorithms. Robot Navigation Reza Dorrigiv, Alejandro López-Ortiz
2006	—	`conf`	Faster Adaptive Set Intersections for Text Searching. WEA Jérémy Barbay, Alejandro López-Ortiz, Tyler Lu
2006	J	`jnl`	Foreword. ACM Trans. Algorithms Alejandro López-Ortiz, J. Ian Munro
2006	A*	`conf`	Optimal Scheduling of Contract Algorithms for Anytime Problems. AAAI Alejandro López-Ortiz, Spyros Angelopoulos, Angèle M. Hamel
2005	J	`jnl`	A Survey of Performance Measures for On-line Algorithms SIGACT News Reza Dorrigiv, Alejandro López-Ortiz
2005	J	`jnl`	Algorithmic foundations of the internet. SIGACT News Alejandro López-Ortiz
2005	B	`ed.`	Algorithms and Data Structures, 9th International Workshop, WADS 2005, Waterloo, Canada, August 15-17, 2005, Proceedings WADS Frank K. H. A. Dehne, Alejandro López-Ortiz, Jörg-Rüdiger Sack
2005	J	`jnl`	An Efficient Bounds Consistency Algorithm for the Global Cardinality Constraint. Constraints An Int. J. Claude-Guy Quimper, Alexander Golynski, Alejandro López-Ortiz, Peter van Beek
2005	—	`ed.`	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 CAAN Alejandro López-Ortiz, Angèle M. Hamel
2005	—	`conf`	Cross-Stitching Using Little Thread. CCCG Therese Biedl, Joseph Douglas Horton, Alejandro López-Ortiz
2005	J	`jnl`	Fast string sorting using order-preserving compression. ACM J. Exp. Algorithmics Alejandro López-Ortiz, Mehdi Mirzazadeh, Mohammad Ali Safari, M. Hossein Sheikh Attar
2005	A	`conf`	From Linear Relaxations to Global Constraint Propagation. CP Claude-Guy Quimper, Alejandro López-Ortiz
2005	B	`conf`	Sharper Upper and Lower Bounds for an Approximation Scheme for Consensus-Pattern. CPM Brona Brejová, Daniel G. Brown, Ian M. Harrower, Alejandro López-Ortiz, Tomás Vinar
2004	—	`conf`	Algorithmic Foundations of the Internet: Foreword. CAAN Alejandro López-Ortiz
2004	—	`conf`	Algorithmic Foundations of the Internet: Roundup. CAAN Alejandro López-Ortiz
2004	B	`conf`	Efficient View Point Selection for Silhouettes of Convex Polyhedra. MFCS Therese Biedl, Masud Hasan, Alejandro López-Ortiz
2004	B	`conf`	Finding Frequent Items in Sliding Windows with Multinomially-Distributed Item Frequencies. SSDBM Lukasz Golab, David DeHaan, Alejandro López-Ortiz, Erik D. Demaine
2004	J	`jnl`	Finding hidden independent sets in interval graphs. Theor. Comput. Sci. Therese Biedl, Brona Brejová, Erik D. Demaine, Angèle M. Hamel, Alejandro López-Ortiz, Tomás Vinar
2004	A	`conf`	Improved Algorithms for the Global Cardinality Constraint. CP Claude-Guy Quimper, Alejandro López-Ortiz, Peter van Beek, Alexander Golynski
2004	J	`jnl`	Longest increasing subsequences in sliding windows. Theor. Comput. Sci. Michael H. Albert, Alexander Golynski, Angèle M. Hamel, Alejandro López-Ortiz, S. Srinivasa Rao, Mohammad Ali Safari
2004	J	`jnl`	On-line parallel heuristics, processor scheduling and robot searching under the competitive framework. Theor. Comput. Sci. Alejandro López-Ortiz, Sven Schuierer
2004	—	`conf`	Search Engines and Web Information Retrieval. CAAN Alejandro López-Ortiz
2003	A*	`conf`	A Fast and Simple Algorithm for Bounds Consistency of the AllDifferent Constraint. IJCAI Alejandro López-Ortiz, Claude-Guy Quimper, John Tromp, Peter van Beek
2003	J	`jnl`	A linear lower bound on index size for text retrieval. J. Algorithms Erik D. Demaine, Alejandro López-Ortiz
2003	A	`conf`	An Efficient Bounds Consistency Algorithm for the Global Cardinality Constraint. CP Claude-Guy Quimper, Peter van Beek, Alejandro López-Ortiz, Alexander Golynski, Sayyed Bashir Sadjad
2003	—	`conf`	Curves of width one and the river shore problem. CCCG Timothy M. Chan, Alexander Golynski, Alejandro López-Ortiz, Claude-Guy Quimper
2003	J	`jnl`	Drawing K Inf. Process. Lett. Therese Biedl, Timothy M. Chan, Alejandro López-Ortiz
2003	Misc	`conf`	Finding Hidden Independent Sets in Interval Graphs. COCOON Therese Biedl, Brona Brejová, Erik D. Demaine, Angèle M. Hamel, Alejandro López-Ortiz, Tomás Vinar
2003	A	`conf`	Identifying frequent items in sliding windows over on-line packet streams. Internet Measurement Conference Lukasz Golab, David DeHaan, Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro
2003	A	`conf`	On the number of distributed measurement points for network tomography. Internet Measurement Conference Joseph Douglas Horton, Alejandro López-Ortiz
2003	J	`jnl`	On universally easy classes for NP-complete problems. Theor. Comput. Sci. Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro
2003	A	`conf`	Optimal Dynamic Video-on-Demand Using Adaptive Broadcasting. ESA Therese Biedl, Erik D. Demaine, Alexander Golynski, Joseph Douglas Horton, Alejandro López-Ortiz, Guillaume Poirier, Claude-Guy Quimper
2003	J	`jnl`	Searching and on-line recognition of star-shaped polygons. Inf. Comput. Alejandro López-Ortiz, Sven Schuierer
2003	A*	`conf`	The Cost of Cache-Oblivious Searching. FOCS Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono, Alejandro López-Ortiz
2003	—	`conf`	the asteroid surveying problem and other puzzles. SCG Timothy M. Chan, Alexander Golynski, Alejandro López-Ortiz, Claude-Guy Quimper
2002	—	`conf`	Drawing CCCG Therese Biedl, Timothy M. Chan, Alejandro López-Ortiz
2002	A	`conf`	Frequency Estimation of Internet Packet Streams with Limited Space. ESA Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro
2002	—	`conf`	Online Parallel Heuristics and Robot Searching under the Competitive Framework. SWAT Alejandro López-Ortiz, Sven Schuierer
2002	J	`jnl`	Online Routing in Convex Subdivisions. Int. J. Comput. Geom. Appl. Prosenjit Bose, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, Alejandro López-Ortiz, Pat Morin, J. Ian Munro
2002	—	`conf`	Robot Localization without Depth Perception. SWAT Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro
2002	—	`conf`	Searching for the center of a circle. CCCG Therese Biedl, Masud Hasan, Joseph Douglas Horton, Alejandro López-Ortiz, Tomás Vinar
2001	A*	`conf`	A linear lower bound on index size for text retrieval. SODA Erik D. Demaine, Alejandro López-Ortiz
2001	A	`conf`	Experiments on Adaptive Set Intersections for Text Retrieval Systems. ALENEX Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro
2001	J	`jnl`	Lower Bounds for Streets and Generalized Streets. Int. J. Comput. Geom. Appl. Alejandro López-Ortiz, Sven Schuierer
2001	A*	`conf`	On universally easy classes for NP-complete problems. SODA Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro
2001	—	`conf`	Parallel searching on a lattice. CCCG Alejandro López-Ortiz, Graeme Sweet
2001	J	`jnl`	The ultimate strategy to search on m rays? Theor. Comput. Sci. Alejandro López-Ortiz, Sven Schuierer
2000	—	`conf`	A New Lower Bound for Kernel Searching. CCCG Peter Anderson, Alejandro López-Ortiz
2000	A*	`conf`	Adaptive set intersections, unions, and differences. SODA Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro
2000	B	`conf`	Online Routing in Convex Subdivisions. ISAAC Prosenjit Bose, Pat Morin, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, J. Ian Munro, Alejandro López-Ortiz
1999	B	`conf`	Position-Independent Street Searching. WADS Christoph A. Bröcker, Alejandro López-Ortiz
1998	Misc	`conf`	The Ultimate Strategy to Search on m Rays? COCOON Alejandro López-Ortiz, Sven Schuierer
1998	—	`conf`	The exact cost of exploring streets with a cab. CCCG Alejandro López-Ortiz, Sven Schuierer
1997	—	`conf`	Position-Independent Near Optimal Searching and On-Line Recognition in Star Polygons. SCG Alejandro López-Ortiz, Sven Schuierer
1997	B	`conf`	Position-Independent Near Optimal Searching and On-line Recognition in Star Polygons. WADS Alejandro López-Ortiz, Sven Schuierer
1996	A	`conf`	Generalized Streets Revisited. ESA Alejandro López-Ortiz, Sven Schuierer
1996	—	`conf`	Walking Streets Faster. SWAT Alejandro López-Ortiz, Sven Schuierer
1995	B	`conf`	Going Home Through an Unknown Street. WADS Alejandro López-Ortiz, Sven Schuierer
1994	J	`jnl`	Linear pattern matching of repeated substrings. SIGACT News Alejandro López-Ortiz
1994	J	`jnl`	New Lower Bounds for Element Distinctness on a On-Tape Turing Machine. Inf. Process. Lett. Alejandro López-Ortiz