Alejandro Lpez-Ortiz
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
78
Venues
36
Active years
1995–2016
Best venue rank
A*
Where they publish
- BWALCOM7 papers
- BISAAC7 papers
- BWADS5 papers
- BWAOA4 papers
- A*SODA4 papers
- ASTACS3 papers
- CTAMC3 papers
- BDCC3 papers
- BSPAA3 papers
- A*AAAI3 papers
- ACP3 papers
- AESA3 papers
- AALENEX2 papers
- NationalCOMSNETS2 papers
- A*INFOCOM2 papers
- A*IJCAI2 papers
- NationalCOCOON2 papers
- AIMC2 papers
- A*ICRA1 paper
- CIWOCA1 paper
- A*PODC1 paper
- BSOFSEM1 paper
- NationalCSR1 paper
- CLATA1 paper
- ARecSys1 paper
- A*SIGIR1 paper
- BSIROCCO1 paper
- CIPCCC1 paper
- CSPIRE1 paper
- ACoNEXT1 paper
- BLATIN1 paper
- BLCN1 paper
- BCPM1 paper
- BMFCS1 paper
- BSSDBM1 paper
- A*FOCS1 paper
Papers
78 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2016 | WALCOM | Lower Bounds for Graph Exploration Using Local Policies. | Aditya Kumar Akash, Sndor P. Fekete, Seoung Kyou Lee, Alejandro Lpez-Ortiz, Daniela Maftuleac, James McLurkin |
| 2016 | WALCOM | Optimal Distributed Searching in the Plane with and Without Uncertainty. | Alejandro Lpez-Ortiz, Daniela Maftuleac |
| 2015 | ICRA | Local policies for efficiently patrolling a triangulated region by a robot swarm. | Daniela Maftuleac, SeoungKyou Lee, Sndor P. Fekete, Aditya Kumar Akash, Alejandro Lpez-Ortiz, James McLurkin |
| 2015 | ISAAC | All-Around Near-Optimal Solutions for the Online Bin Packing Problem. | Shahin Kamali, Alejandro Lpez-Ortiz |
| 2015 | IWOCA | List Colouring and Partial List Colouring of Graphs On-line. | Martin Derka, Alejandro Lpez-Ortiz, Daniela Maftuleac |
| 2015 | PODC | Computing Weak Consistency in Polynomial Time: [Extended Abstract]. | Wojciech M. Golab, Xiaozhou (Steve) Li, Alejandro Lpez-Ortiz, Naomi Nishimura |
| 2015 | STACS | Paid Exchanges are Worth the Price. | Alejandro Lpez-Ortiz, Marc P. Renault, Adi Rosn |
| 2015 | SOFSEM | Efficient Online Strategies for Renting Servers in the Cloud. | Shahin Kamali, Alejandro Lpez-Ortiz |
| 2015 | TAMC | Algorithms in the Ultra-Wide Word Model. | Arash Farzan, Alejandro Lpez-Ortiz, Patrick K. Nicholson, Alejandro Salinger |
| 2015 | TAMC | Kernelization Algorithms for Packing Problems Allowing Overlaps. | Henning Fernau, Alejandro Lpez-Ortiz, Jazmn Romero |
| 2014 | ALENEX | Multi-Pivot Quicksort: Theory and Experiments. | Shrinu Kushagra, Alejandro Lpez-Ortiz, Aurick Qiao, J. Ian Munro |
| 2014 | COMSNETS | Balancing work and size with bounded buffers. | Kirill Kogan, Alejandro Lpez-Ortiz, Sergey I. Nikolenko, Gabriel Scalosub, Michael Segal |
| 2014 | CSR | A Parameterized Algorithm for Packing Overlapping Subgraphs. | Jazmn Romero, Alejandro Lpez-Ortiz |
| 2014 | DCC | Better Compression through Better List Update Algorithms. | Shahin Kamali, Alejandro Lpez-Ortiz |
| 2014 | LATA | On the List Update Problem with Advice. | Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro Lpez-Ortiz |
| 2014 | STACS | Online Bin Packing with Advice. | Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro Lpez-Ortiz |
| 2014 | SPAA | On the online fault-tolerant server consolidation problem. | Khuzaima Daudjee, Shahin Kamali, Alejandro Lpez-Ortiz |
| 2014 | WALCOM | The ${\mathcal{G}}$ -Packing with t-Overlap Problem. | Jazmn Romero, Alejandro Lpez-Ortiz |
| 2013 | COMSNETS | Multi-queued network processors for packets with heterogeneous processing requirements. | Kirill Kogan, Alejandro Lpez-Ortiz, Sergey I. Nikolenko, Alexander Sirotkin |
| 2013 | DCC | Context-Based Algorithms for the List-Update Problem under Alternative Cost Models. | Shahin Kamali, Susana Ladra, Alejandro Lpez-Ortiz, Diego Seco |
| 2013 | ISAAC | The Distance 4-Sector of Two Points Is Unique. | Robert Fraser, Meng He, Akitoshi Kawamura, Alejandro Lpez-Ortiz, J. Ian Munro, Patrick K. Nicholson |
| 2013 | RecSys | Orthogonal query recommendation. | Hossein Vahabi, Margareta Ackerman, David Loker, Ricardo Baeza-Yates, Alejandro Lpez-Ortiz |
| 2013 | SIGIR | Faster and smaller inverted indices with treaps. | Roberto Konow, Gonzalo Navarro, Charles L. A. Clarke, Alejandro Lpez-Ortiz |
| 2013 | SIROCCO | On Advice Complexity of the k-server Problem under Sparse Metrics. | Sushmita Gupta, Shahin Kamali, Alejandro Lpez-Ortiz |
| 2013 | TAMC | On the Sublinear Processor Gap for Parallel Architectures. | Alejandro Lpez-Ortiz, Alejandro Salinger |
| 2013 | WALCOM | Broadcasting in Conflict-Aware Multi-channel Networks. | Francisco Claude, Reza Dorrigiv, Shahin Kamali, Alejandro Lpez-Ortiz, Pawel Pralat, Jazmn Romero, Alejandro Salinger, Diego Seco |
| 2012 | INFOCOM | REWIRE: An optimization-based framework for unstructured data center network design. | Andrew R. Curtis, Tommy Carpenter, Mustafa Elsheikh, Alejandro Lpez-Ortiz, Srinivasan Keshav |
| 2012 | IPCCC | A taxonomy of Semi-FIFO policies. | Kirill Kogan, Alejandro Lpez-Ortiz, Sergey I. Nikolenko, Alexander Sirotkin |
| 2012 | WAOA | On Minimum-and Maximum-Weight Minimum Spanning Trees with Neighborhoods. | Reza Dorrigiv, Robert Fraser, Meng He, Shahin Kamali, Akitoshi Kawamura, Alejandro Lpez-Ortiz, Diego Seco |
| 2012 | WAOA | Minimizing Cache Usage in Paging. | Alejandro Lpez-Ortiz, Alejandro Salinger |
| 2011 | STACS | A Fast Algorithm for Multi-Machine Scheduling Problems with Jobs of Equal Processing Times. | Alejandro Lpez-Ortiz, Claude-Guy Quimper |
| 2011 | SPAA | Brief announcement: paging for multicore processors. | Alejandro Lpez-Ortiz, Alejandro Salinger |
| 2011 | SPIRE | COCA Filters: Co-occurrence Aware Bloom Filters. | Kamran Tirdad, Pedram Ghodsnia, J. Ian Munro, Alejandro Lpez-Ortiz |
| 2011 | WADS | Multi-target Ray Searching Problems. | Spyros Angelopoulos, Alejandro Lpez-Ortiz, Konstantinos Panagiotou |
| 2011 | WALCOM | On the Discrete Unit Disk Cover Problem. | Gautam K. Das, Robert Fraser, Alejandro Lpez-Ortiz, Bradford G. Nickerson |
| 2011 | WAOA | A New Perspective on List Update: Probabilistic Locality and Working Set. | Reza Dorrigiv, Alejandro Lpez-Ortiz |
| 2010 | CoNEXT | LEGUP: using heterogeneity to reduce the cost of data center network upgrades. | Andrew R. Curtis, Srinivasan Keshav, Alejandro Lpez-Ortiz |
| 2009 | IJCAI | Interruptible Algorithms for Multi-Problem Solving. | Spyros Angelopoulos, Alejandro Lpez-Ortiz |
| 2009 | INFOCOM | Capacity Provisioning a Valiant Load-Balanced Network. | Andrew R. Curtis, Alejandro Lpez-Ortiz |
| 2009 | ISAAC | Untangled Monotonic Chains and Adaptive Range Search. | Diego Arroyuelo, Francisco Claude, Reza Dorrigiv, Stephane Durocher, Meng He, Alejandro Lpez-Ortiz, J. Ian Munro, Patrick K. Nicholson, Alejandro Salinger, Matthew Skala |
| 2009 | ISAAC | Online Sorted Range Reporting. | Gerth Stlting Brodal, Rolf Fagerberg, Mark Greve, Alejandro Lpez-Ortiz |
| 2009 | ISAAC | Practical Discrete Unit Disk Cover Using an Exact Line-Separable Algorithm. | Francisco Claude, Reza Dorrigiv, Stephane Durocher, Robert Fraser, Alejandro Lpez-Ortiz, Alejandro Salinger |
| 2009 | WADS | Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance. | Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro Lpez-Ortiz, J. Ian Munro, Alejandro Salinger, Matthew Skala |
| 2009 | WAOA | Parameterized Analysis of Paging and List Update Algorithms. | Reza Dorrigiv, Martin R. Ehmsen, Alejandro Lpez-Ortiz |
| 2008 | AAAI | Optimal Scheduling of Contract Algorithms with Soft Deadlines. | Spyros Angelopoulos, Alejandro Lpez-Ortiz, Angle M. Hamel |
| 2008 | DCC | List Update Algorithms for Data Compression. | Reza Dorrigiv, Alejandro Lpez-Ortiz, J. Ian Munro |
| 2008 | LATIN | List Update with Locality of Reference. | Spyros Angelopoulos, Reza Dorrigiv, Alejandro Lpez-Ortiz |
| 2008 | SPAA | Optimal speedup on a low-degree multi-core parallel architecture (LoPRAM). | Reza Dorrigiv, Alejandro Lpez-Ortiz, Alejandro Salinger |
| 2008 | WALCOM | Closing the Gap Between Theory and Practice: New Measures for On-Line Algorithm Analysis. | Reza Dorrigiv, Alejandro Lpez-Ortiz |
| 2008 | WALCOM | On Certain New Models for Paging with Locality of Reference. | Reza Dorrigiv, Alejandro Lpez-Ortiz |
| 2007 | ISAAC | On the Relative Dominance of Paging Algorithms. | Reza Dorrigiv, Alejandro Lpez-Ortiz, J. Ian Munro |
| 2007 | LCN | Search Algorithms for Unstructured Peer-to-Peer Networks. | Reza Dorrigiv, Alejandro Lpez-Ortiz, Pawel Pralat |
| 2007 | SODA | On the separation and equivalence of paging strategies. | Spyros Angelopoulos, Reza Dorrigiv, Alejandro Lpez-Ortiz |
| 2006 | AAAI | Optimal Scheduling of Contract Algorithms for Anytime Problems. | Alejandro Lpez-Ortiz, Spyros Angelopoulos, Angle M. Hamel |
| 2006 | AAAI | A Quadratic Propagator for the Inter-Distance Constraint. | Claude-Guy Quimper, Alejandro Lpez-Ortiz, Gilles Pesant |
| 2005 | CP | From Linear Relaxations to Global Constraint Propagation. | Claude-Guy Quimper, Alejandro Lpez-Ortiz |
| 2005 | CPM | Sharper Upper and Lower Bounds for an Approximation Scheme for Consensus-Pattern. | Brona Brejov, Daniel G. Brown, Ian M. Harrower, Alejandro Lpez-Ortiz, Toms Vinar |
| 2004 | CP | Improved Algorithms for the Global Cardinality Constraint. | Claude-Guy Quimper, Alejandro Lpez-Ortiz, Peter van Beek, Alexander Golynski |
| 2004 | MFCS | Efficient View Point Selection for Silhouettes of Convex Polyhedra. | Therese Biedl, Masud Hasan, Alejandro Lpez-Ortiz |
| 2004 | SSDBM | Finding Frequent Items in Sliding Windows with Multinomially-Distributed Item Frequencies. | Lukasz Golab, David DeHaan, Alejandro Lpez-Ortiz, Erik D. Demaine |
| 2003 | COCOON | Finding Hidden Independent Sets in Interval Graphs. | Therese Biedl, Brona Brejov, Erik D. Demaine, Angle M. Hamel, Alejandro Lpez-Ortiz, Toms Vinar |
| 2003 | CP | An Efficient Bounds Consistency Algorithm for the Global Cardinality Constraint. | Claude-Guy Quimper, Peter van Beek, Alejandro Lpez-Ortiz, Alexander Golynski, Sayyed Bashir Sadjad |
| 2003 | ESA | Optimal Dynamic Video-on-Demand Using Adaptive Broadcasting. | Therese Biedl, Erik D. Demaine, Alexander Golynski, Joseph Douglas Horton, Alejandro Lpez-Ortiz, Guillaume Poirier, Claude-Guy Quimper |
| 2003 | FOCS | The Cost of Cache-Oblivious Searching. | Michael A. Bender, Gerth Stlting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono, Alejandro Lpez-Ortiz |
| 2003 | IJCAI | A Fast and Simple Algorithm for Bounds Consistency of the AllDifferent Constraint. | Alejandro Lpez-Ortiz, Claude-Guy Quimper, John Tromp, Peter van Beek |
| 2003 | IMC | Identifying frequent items in sliding windows over on-line packet streams. | Lukasz Golab, David DeHaan, Erik D. Demaine, Alejandro Lpez-Ortiz, J. Ian Munro |
| 2003 | IMC | On the number of distributed measurement points for network tomography. | Joseph Douglas Horton, Alejandro Lpez-Ortiz |
| 2002 | ESA | Frequency Estimation of Internet Packet Streams with Limited Space. | Erik D. Demaine, Alejandro Lpez-Ortiz, J. Ian Munro |
| 2001 | ALENEX | Experiments on Adaptive Set Intersections for Text Retrieval Systems. | Erik D. Demaine, Alejandro Lpez-Ortiz, J. Ian Munro |
| 2001 | SODA | A linear lower bound on index size for text retrieval. | Erik D. Demaine, Alejandro Lpez-Ortiz |
| 2001 | SODA | On universally easy classes for NP-complete problems. | Erik D. Demaine, Alejandro Lpez-Ortiz, J. Ian Munro |
| 2000 | ISAAC | Online Routing in Convex Subdivisions. | Prosenjit Bose, Pat Morin, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, J. Ian Munro, Alejandro Lpez-Ortiz |
| 2000 | SODA | Adaptive set intersections, unions, and differences. | Erik D. Demaine, Alejandro Lpez-Ortiz, J. Ian Munro |
| 1999 | WADS | Position-Independent Street Searching. | Christoph A. Brcker, Alejandro Lpez-Ortiz |
| 1998 | COCOON | The Ultimate Strategy to Search on m Rays? | Alejandro Lpez-Ortiz, Sven Schuierer |
| 1997 | WADS | Position-Independent Near Optimal Searching and On-line Recognition in Star Polygons. | Alejandro Lpez-Ortiz, Sven Schuierer |
| 1996 | ESA | Generalized Streets Revisited. | Alejandro Lpez-Ortiz, Sven Schuierer |
| 1995 | WADS | Going Home Through an Unknown Street. | Alejandro Lpez-Ortiz, Sven Schuierer |