|
|
Venues (Conferences, Journals, ...)
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 17 occurrences of 15 keywords
|
|
|
Results
Found 79 publication records. Showing 79 according to the selection in the facets
Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
83 | Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro |
List Update Algorithms for Data Compression. ![Search on Bibsonomy](Pics/bibsonomy.png) |
DCC ![In: 2008 Data Compression Conference (DCC 2008), 25-27 March 2008, Snowbird, UT, USA, pp. 512, 2008, IEEE Computer Society, 978-0-7695-3121-2. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP DOI BibTeX RDF |
List Update Algorithms, Data Compression, Burrows-Wheeler Transform |
71 | Christoph Ambühl |
Offline List Update is NP-Hard. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: Algorithms - ESA 2000, 8th Annual European Symposium, Saarbrücken, Germany, September 5-8, 2000, Proceedings, pp. 42-51, 2000, Springer, 3-540-41004-X. The full citation details ...](Pics/full.jpeg) |
2000 |
DBLP DOI BibTeX RDF |
list-update, competitive analysis, On-line algorithms, NP |
59 | Spyros Angelopoulos 0001, Reza Dorrigiv, Alejandro López-Ortiz |
List Update with Locality of Reference. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATIN ![In: LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, Búzios, Brazil, April 7-11, 2008, Proceedings, pp. 399-410, 2008, Springer, 978-3-540-78772-3. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP DOI BibTeX RDF |
|
43 | Eric J. Anderson, Kirsten Hildrum, Anna R. Karlin, April Rasala, Michael E. Saks |
On List Update and Work Function Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: Algorithms - ESA '99, 7th Annual European Symposium, Prague, Czech Republic, July 16-18, 1999, Proceedings, pp. 289-300, 1999, Springer, 3-540-66251-0. The full citation details ...](Pics/full.jpeg) |
1999 |
DBLP DOI BibTeX RDF |
|
43 | Hadas Shachnai, Micha Hofri |
The List Update Problem: Improved Bounds for the Counter Scheme. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 22(4), pp. 650-659, 1998. The full citation details ...](Pics/full.jpeg) |
1998 |
DBLP DOI BibTeX RDF |
List update problem, Counter scheme, Self-organizing data structures, Average case analysis |
43 | Spyros Angelopoulos 0001, Pascal Schweitzer |
Paging and list update under bijective analysis. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009, pp. 1136-1145, 2009, SIAM, 978-0-89871-680-1. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP DOI BibTeX RDF |
|
40 | Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro |
An Application of Self-organizing Data Structures to Compression. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SEA ![In: Experimental Algorithms, 8th International Symposium, SEA 2009, Dortmund, Germany, June 4-6, 2009. Proceedings, pp. 137-148, 2009, Springer, 978-3-642-02010-0. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP DOI BibTeX RDF |
|
39 | Hiranjyoti Mahanta, Phalguni Gupta, Sajal K. Das 0001 |
Approximate and On-line Algorithms for List Update Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SCCC ![In: 22nd International Conference of the Chilean Computer Science Society (SCCC 2002), 6-8 November 2002, Copiapo, Chile, pp. 14-23, 2002, IEEE Computer Society, 0-7695-1867-2. The full citation details ...](Pics/full.jpeg) |
2002 |
DBLP DOI BibTeX RDF |
|
39 | Christoph Ambühl, Bernd Gärtner, Bernhard von Stengel |
Optimal Projective Algorithms for the List Update Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP ![In: Automata, Languages and Programming, 27th International Colloquium, ICALP 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings, pp. 305-316, 2000, Springer, 3-540-67715-1. The full citation details ...](Pics/full.jpeg) |
2000 |
DBLP DOI BibTeX RDF |
|
39 | Fabrizio d'Amore, Vincenzo Liberatore |
The List Update Problem and the Retrieval of Sets. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SWAT ![In: Algorithm Theory - SWAT '92, Third Scandinavian Workshop on Algorithm Theory, Helsinki, Finland, July 8-10, 1992, Proceedings, pp. 178-191, 1992, Springer, 3-540-55706-7. The full citation details ...](Pics/full.jpeg) |
1992 |
DBLP DOI BibTeX RDF |
|
35 | Susanne Albers, Sonja Lauer |
On List Update with Locality of Reference. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP (1) ![In: Automata, Languages and Programming, 35th International Colloquium, ICALP 2008, Reykjavik, Iceland, July 7-11, 2008, Proceedings, Part I: Tack A: Algorithms, Automata, Complexity, and Games, pp. 96-107, 2008, Springer, 978-3-540-70574-1. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP DOI BibTeX RDF |
|
35 | Susanne Albers |
A Competitive Analysis of the List Update Problem with Lookahead. ![Search on Bibsonomy](Pics/bibsonomy.png) |
MFCS ![In: Mathematical Foundations of Computer Science 1994, 19th International Symposium, MFCS'94, Kosice, Slovakia, August 22 - 26, 1994, Proceedings, pp. 201-210, 1994, Springer, 3-540-58338-6. The full citation details ...](Pics/full.jpeg) |
1994 |
DBLP DOI BibTeX RDF |
|
31 | Frank Schulz 0002 |
Two New Families of List Update Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISAAC ![In: Algorithms and Computation, 9th International Symposium, ISAAC '98, Taejon, Korea, December 14-16, 1998, Proceedings, pp. 99-108, 1998, Springer, 3-540-65385-6. The full citation details ...](Pics/full.jpeg) |
1998 |
DBLP DOI BibTeX RDF |
|
24 | Ran Bachrach, Ran El-Yaniv, M. Reinstadtler |
On the Competitive Theory and Practice of Online List Accessing Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 32(2), pp. 201-245, 2002. The full citation details ...](Pics/full.jpeg) |
2002 |
DBLP DOI BibTeX RDF |
List accessing, List update, Self-organizing data structures, Calgary Corpus, Online algorithms, Competitive analysis, Lossless compression |
19 | Yossi Azar, Shahar Lewkowicz, Danny Vainstein |
List Update with Delays or Time Windows. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2304.06565, 2023. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
19 | Yuta Maeno, Hideaki Miyaji, Atsuko Miyaji |
Lattice-Based Accumulator with Constant Time List Update and Constant Time Verification. ![Search on Bibsonomy](Pics/bibsonomy.png) |
C2SI ![In: Codes, Cryptology and Information Security - 4th International Conference, C2SI 2023, Rabat, Morocco, May 29-31, 2023, Proceedings, pp. 204-222, 2023, Springer, 978-3-031-33016-2. The full citation details ...](Pics/full.jpeg) |
2023 |
DBLP DOI BibTeX RDF |
|
19 | Baisakh, Rakesh Mohanty |
A Novel Move-To-Front-or-Logarithmic Position (MFLP) Online List Update Algorithm. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2010.13042, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
19 | Baisakh, Rakesh Mohanty |
Competitive Analysis of Move-to-Front-or-Middle (MFM) Online List Update Algorithm. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/2010.14752, 2020. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP BibTeX RDF |
|
19 | Susanne Albers, Maximilian Janke |
New Bounds for Randomized List Update in the Paid Exchange Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STACS ![In: 37th International Symposium on Theoretical Aspects of Computer Science, STACS 2020, March 10-13, 2020, Montpellier, France., pp. 12:1-12:17, 2020, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-140-5. The full citation details ...](Pics/full.jpeg) |
2020 |
DBLP DOI BibTeX RDF |
|
19 | Arezoo Abdollahi, Neil D. B. Bruce, Shahin Kamali, Rezaul Karim |
Lossless Image Compression Using List Update Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SPIRE ![In: String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings, pp. 16-34, 2019, Springer, 978-3-030-32685-2. The full citation details ...](Pics/full.jpeg) |
2019 |
DBLP DOI BibTeX RDF |
|
19 | Neil Olver, Kirk Pruhs, Kevin Schewior, René Sitters, Leen Stougie |
The Itinerant List Update Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WAOA ![In: Approximation and Online Algorithms - 16th International Workshop, WAOA 2018, Helsinki, Finland, August 23-24, 2018, Revised Selected Papers, pp. 310-326, 2018, Springer, 978-3-030-04692-7. The full citation details ...](Pics/full.jpeg) |
2018 |
DBLP DOI BibTeX RDF |
|
19 | Yi-Yao Lan, Tzi-Dar Chiueh |
Turbo Receiver With Dual-Loop Dual-List Update for Inter-Cell Interference Mitigation in Heterogeneous Networks. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE Trans. Wirel. Commun. ![In: IEEE Trans. Wirel. Commun. 16(4), pp. 2288-2299, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
19 | Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz |
On the list update problem with advice. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Comput. ![In: Inf. Comput. 253, pp. 411-423, 2017. The full citation details ...](Pics/full.jpeg) |
2017 |
DBLP DOI BibTeX RDF |
|
19 | Shahin Kamali |
Online List Update. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Encyclopedia of Algorithms ![In: Encyclopedia of Algorithms - 2016 Edition, pp. 1448-1451, 2016, Springer, 978-1-4939-2863-7. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
19 | Susanne Albers, Sonja Lauer |
On list update with locality of reference. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comput. Syst. Sci. ![In: J. Comput. Syst. Sci. 82(5), pp. 627-653, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
19 | Maximilian P. L. Haslbeck, Tobias Nipkow |
Analysis of List Update Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Arch. Formal Proofs ![In: Arch. Formal Proofs 2016, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
19 | Maximilian P. L. Haslbeck, Tobias Nipkow |
Verified Analysis of List Update Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
FSTTCS ![In: 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2016, December 13-15, 2016, Chennai, India, pp. 49:1-49:15, 2016, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-027-9. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
19 | Reza Dorrigiv, Martin R. Ehmsen, Alejandro López-Ortiz |
Parameterized Analysis of Paging and List Update Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 71(2), pp. 330-353, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
19 | Srikrishnan Divakaran |
An Optimal Offline Algorithm for List Update. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1404.7638, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
19 | Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz |
On the List Update Problem with Advice. ![Search on Bibsonomy](Pics/bibsonomy.png) |
LATA ![In: Language and Automata Theory and Applications - 8th International Conference, LATA 2014, Madrid, Spain, March 10-14, 2014. Proceedings, pp. 210-221, 2014, Springer, 978-3-319-04920-5. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
19 | Shahin Kamali, Alejandro López-Ortiz |
Better Compression through Better List Update Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
DCC ![In: Data Compression Conference, DCC 2014, Snowbird, UT, USA, 26-28 March, 2014, pp. 372-381, 2014, IEEE, 978-1-4799-3882-7. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
19 | Rakesh Mohanty, Tirtharaj Dash, Biswadeep Khan, Shiba Prasad Dash |
An Experimental Study of a Novel Move-to-Front-or-Middle (MFM) List Update Algorithm. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICAA ![In: Applied Algorithms - First International Conference, ICAA 2014, Kolkata, India, January 13-15, 2014. Proceedings, pp. 187-197, 2014, Springer, 978-3-319-04125-4. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
19 | Shahin Kamali |
Alternative Approaches for Analysis of Bin Packing and List Update Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
|
2014 |
RDF |
|
19 | Christoph Ambühl, Bernd Gärtner, Bernhard von Stengel |
Optimal lower bounds for projective list update algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM Trans. Algorithms ![In: ACM Trans. Algorithms 9(4), pp. 31:1-31:18, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
19 | Spyros Angelopoulos 0001, Pascal Schweitzer |
Paging and list update under bijective analysis. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. ACM ![In: J. ACM 60(2), pp. 7:1-7:18, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
19 | Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz |
On the List Update Problem with Advice. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1311.7357, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP BibTeX RDF |
|
19 | Shahin Kamali, Alejandro López-Ortiz |
A Survey of Algorithms and Models for List Update. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Space-Efficient Data Structures, Streams, and Algorithms ![In: Space-Efficient Data Structures, Streams, and Algorithms - Papers in Honor of J. Ian Munro on the Occasion of His 66th Birthday, pp. 251-266, 2013, Springer, 978-3-642-40272-2. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
19 | Shahin Kamali, Susana Ladra, Alejandro López-Ortiz, Diego Seco |
Context-Based Algorithms for the List-Update Problem under Alternative Cost Models. ![Search on Bibsonomy](Pics/bibsonomy.png) |
DCC ![In: 2013 Data Compression Conference, DCC 2013, Snowbird, UT, USA, March 20-22, 2013, pp. 361-370, 2013, IEEE, 978-1-4673-6037-1. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
19 | Reza Dorrigiv, Alejandro López-Ortiz |
List update with probabilistic locality of reference. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 112(13), pp. 540-543, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
19 | Alexander Golynski, Alejandro López-Ortiz |
Optimal strategies for the list update problem under the MRM alternative cost model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 112(6), pp. 218-222, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
19 | Tim Nonner, Alexander Souza |
Optimal Algorithms for Train Shunting and Relaxed List Update Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ATMOS ![In: 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2012, September 13, 2012, Ljubljana, Slovenia, pp. 97-107, 2012, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-939897-45-3. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
19 | Reza Dorrigiv, Alejandro López-Ortiz |
A New Perspective on List Update: Probabilistic Locality and Working Set. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WAOA ![In: Approximation and Online Algorithms - 9th International Workshop, WAOA 2011, Saarbrücken, Germany, September 8-9, 2011, Revised Selected Papers, pp. 150-163, 2011, Springer, 978-3-642-29115-9. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
19 | Christoph Ambühl, Bernd Gärtner, Bernhard von Stengel |
Optimal Projective Algorithms for the List Update Problem ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1002.2440, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP BibTeX RDF |
|
19 | Chi-Yun Chen, Tzi-Dar Chiueh |
Iterative Receiver for Mobile MIMO-OFDM Systems Using ICI-Aware List-Update MIMO Detection. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICC ![In: Proceedings of IEEE International Conference on Communications, ICC 2010, Cape Town, South Africa, 23-27 May 2010, pp. 1-5, 2010, IEEE, 978-1-4244-6402-9. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
19 | Reza Dorrigiv, Martin R. Ehmsen, Alejandro López-Ortiz |
Parameterized Analysis of Paging and List Update Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WAOA ![In: Approximation and Online Algorithms, 7th International Workshop, WAOA 2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers, pp. 104-115, 2009, Springer, 978-3-642-12449-5. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP DOI BibTeX RDF |
|
19 | Susanne Albers |
Online List Update. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Encyclopedia of Algorithms ![In: Encyclopedia of Algorithms - 2008 Edition, 2008, Springer, 978-0-387-30770-1. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP DOI BibTeX RDF |
|
19 | Eric J. Anderson, Kirsten Hildrum, Anna R. Karlin, April Rasala, Michael E. Saks |
On list update and work function algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 287(2), pp. 393-418, 2002. The full citation details ...](Pics/full.jpeg) |
2002 |
DBLP DOI BibTeX RDF |
|
19 | Christoph Ambühl |
On the list update problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
|
2002 |
RDF |
|
19 | Christoph Ambühl, Bernd Gärtner, Bernhard von Stengel |
A new lower bound for the list update problem in the partial cost model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 268(1), pp. 3-16, 2001. The full citation details ...](Pics/full.jpeg) |
2001 |
DBLP DOI BibTeX RDF |
|
19 | Marek Chrobak, John Noga |
Competitive Algorithms for Relaxed List Update and Multilevel Caching. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Algorithms ![In: J. Algorithms 34(2), pp. 282-308, 2000. The full citation details ...](Pics/full.jpeg) |
2000 |
DBLP DOI BibTeX RDF |
|
19 | Brenton Chapin |
Switching between Two On-Line List Update Algorithms for Higher Compression of Burrows-Wheeler Transformed Data. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Data Compression Conference ![In: Data Compression Conference, DCC 2000, Snowbird, Utah, USA, March 28-30, 2000., pp. 183-192, 2000, IEEE Computer Society, 0-7695-0592-9. The full citation details ...](Pics/full.jpeg) |
2000 |
DBLP DOI BibTeX RDF |
|
19 | Hiranjyoti Mahanta, Phalguni Gupta |
A Deterministic On-Line Algorithm for the List-Update Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
HiPC ![In: High Performance Computing - HiPC'99, 6th International Conference, Calcutta, India, December 17-20, 1999, Proceedings, pp. 212-216, 1999, Springer, 3-540-66907-8. The full citation details ...](Pics/full.jpeg) |
1999 |
DBLP DOI BibTeX RDF |
|
19 | Susanne Albers, Michael Mitzenmacher |
Average Case Analyses of List Update Algorithms, with Applications to Data Compression. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 21(3), pp. 312-329, 1998. The full citation details ...](Pics/full.jpeg) |
1998 |
DBLP DOI BibTeX RDF |
|
19 | Susanne Albers |
A Competitive Analysis of the List Update Problem with Lookahead. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 197(1-2), pp. 95-109, 1998. The full citation details ...](Pics/full.jpeg) |
1998 |
DBLP DOI BibTeX RDF |
|
19 | Susanne Albers |
Improved Randomized On-Line Algorithms for the List Update Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Comput. ![In: SIAM J. Comput. 27(3), pp. 682-693, 1998. The full citation details ...](Pics/full.jpeg) |
1998 |
DBLP DOI BibTeX RDF |
|
19 | Marek Chrobak, John Noga |
Competive Algorithms for Multilevel Caching and Relaxed List Update (Extended Abstract). ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 25-27 January 1998, San Francisco, California, USA., pp. 87-96, 1998, ACM/SIAM, 0-89871-410-9. The full citation details ...](Pics/full.jpeg) |
1998 |
DBLP DOI BibTeX RDF |
|
19 | Susanne Albers, Michael Mitzenmacher |
Revisiting the Counter Algorithms for List Update. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 64(3), pp. 155-160, 1997. The full citation details ...](Pics/full.jpeg) |
1997 |
DBLP DOI BibTeX RDF |
|
19 | Nick Reingold, Jeffery R. Westbrook |
Off-Line Algorithms for the List Update Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 60(2), pp. 75-80, 1996. The full citation details ...](Pics/full.jpeg) |
1996 |
DBLP DOI BibTeX RDF |
|
19 | Susanne Albers, Michael Mitzenmacher |
Average Case Analyses of List Update Algorithms, with Applications to Data Compression. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP ![In: Automata, Languages and Programming, 23rd International Colloquium, ICALP96, Paderborn, Germany, 8-12 July 1996, Proceedings, pp. 514-525, 1996, Springer, 3-540-61440-0. The full citation details ...](Pics/full.jpeg) |
1996 |
DBLP DOI BibTeX RDF |
|
19 | Susanne Albers, Bernhard von Stengel, Ralph Werchner |
A Combined BIT and TIMESTAMP Algorithm for the List Update Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 56(3), pp. 135-139, 1995. The full citation details ...](Pics/full.jpeg) |
1995 |
DBLP DOI BibTeX RDF |
|
19 | Susanne Albers |
Improved Randomized On-Line Algorithms for the List Update Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 22-24 January 1995. San Francisco, California, USA., pp. 412-419, 1995, ACM/SIAM, 0-89871-349-8. The full citation details ...](Pics/full.jpeg) |
1995 |
DBLP DOI BibTeX RDF |
|
19 | Lucas Chi Kwong Hui, Kwok-Yan Lam |
Analysis and Experimentation on List Update Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COCOON ![In: Computing and Combinatorics, First Annual International Conference, COCOON '95, Xi'an, China, August 24-26, 1995, Proceedings, pp. 576-581, 1995, Springer, 3-540-60216-X. The full citation details ...](Pics/full.jpeg) |
1995 |
DBLP DOI BibTeX RDF |
|
19 | Alberto Pedrotti |
Analysis of a List-Update Strategy. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 52(3), pp. 115-121, 1994. The full citation details ...](Pics/full.jpeg) |
1994 |
DBLP DOI BibTeX RDF |
|
19 | Rahul Simha, Amitava Majumdar 0001 |
On Lookahead in the List Update Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 50(2), pp. 105-110, 1994. The full citation details ...](Pics/full.jpeg) |
1994 |
DBLP DOI BibTeX RDF |
|
19 | Fabrizio Luccio, Alberto Pedrotti |
A Parallel List Update Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 52(5), pp. 277-284, 1994. The full citation details ...](Pics/full.jpeg) |
1994 |
DBLP DOI BibTeX RDF |
|
19 | Nick Reingold, Jeffery R. Westbrook, Daniel Dominic Sleator |
Randomized Competitive Algorithms for the List Update Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 11(1), pp. 15-32, 1994. The full citation details ...](Pics/full.jpeg) |
1994 |
DBLP DOI BibTeX RDF |
|
19 | Fabrizio d'Amore, Vincenzo Liberatore |
The List Update Problem and the Retrieval of Sets. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 130(1), pp. 101-123, 1994. The full citation details ...](Pics/full.jpeg) |
1994 |
DBLP DOI BibTeX RDF |
|
19 | Boris Teia |
A Lower Bound for Randomized List Update Algorithms. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 47(1), pp. 5-9, 1993. The full citation details ...](Pics/full.jpeg) |
1993 |
DBLP DOI BibTeX RDF |
|
19 | Fabrizio d'Amore, Alberto Marchetti-Spaccamela, Umberto Nanni |
The Weighted List Update Problem and the Lazy Adversary. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 108(2), pp. 371-384, 1993. The full citation details ...](Pics/full.jpeg) |
1993 |
DBLP DOI BibTeX RDF |
|
19 | Sandy Irani |
Two Results on the List Update Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 38(6), pp. 301-306, 1991. The full citation details ...](Pics/full.jpeg) |
1991 |
DBLP DOI BibTeX RDF |
|
19 | Sandy Irani, Nick Reingold, Jeffery R. Westbrook, Daniel Dominic Sleator |
Randomized Competitive Algorithms for the List Update Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Second Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 28-30 January 1991, San Francisco, California, USA., pp. 251-260, 1991, ACM/SIAM, 0-89791-376-0. The full citation details ...](Pics/full.jpeg) |
1991 |
DBLP DOI BibTeX RDF |
|
19 | Fabrizio d'Amore, Alberto Marchetti-Spaccamela, Umberto Nanni |
Competitive Algorithms for the Weighted List Update Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WADS ![In: Algorithms and Data Structures, 2nd Workshop WADS '91, Ottawa, Canada, August 14-16, 1991, Proceedings, pp. 240-248, 1991, Springer, 3-540-54343-0. The full citation details ...](Pics/full.jpeg) |
1991 |
DBLP DOI BibTeX RDF |
|
19 | Daniel Dominic Sleator, Robert Endre Tarjan |
Amortized Efficiency of List Update and Paging Rules. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Commun. ACM ![In: Commun. ACM 28(2), pp. 202-208, 1985. The full citation details ...](Pics/full.jpeg) |
1985 |
DBLP DOI BibTeX RDF |
|
19 | Daniel Dominic Sleator, Robert Endre Tarjan |
Amortized Efficiency of List Update Rules ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 16th Annual ACM Symposium on Theory of Computing, April 30 - May 2, 1984, Washington, DC, USA, pp. 488-492, 1984, ACM. The full citation details ...](Pics/full.jpeg) |
1984 |
DBLP DOI BibTeX RDF |
|
12 | Torben Hagerup |
Online and Offline Access to Short Lists. ![Search on Bibsonomy](Pics/bibsonomy.png) |
MFCS ![In: Mathematical Foundations of Computer Science 2007, 32nd International Symposium, MFCS 2007, Ceský Krumlov, Czech Republic, August 26-31, 2007, Proceedings, pp. 691-702, 2007, Springer, 978-3-540-74455-9. The full citation details ...](Pics/full.jpeg) |
2007 |
DBLP DOI BibTeX RDF |
|
12 | Avrim Blum, Shuchi Chawla 0001, Adam Kalai |
Static Optimality and Dynamic Search-Optimality in Lists and Trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 36(3), pp. 249-260, 2003. The full citation details ...](Pics/full.jpeg) |
2003 |
DBLP DOI BibTeX RDF |
Adaptive data structures, Experts Analysis, Competitive Analysis, Binary search trees |
12 | Avrim Blum, Shuchi Chawla 0001, Adam Kalai |
Static optimality and dynamic search-optimality in lists and trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, January 6-8, 2002, San Francisco, CA, USA., pp. 1-8, 2002, ACM/SIAM, 0-89871-513-X. The full citation details ...](Pics/full.jpeg) |
2002 |
DBLP BibTeX RDF |
|
8 | Reza Dorrigiv, Alejandro López-Ortiz |
Closing the Gap Between Theory and Practice: New Measures for On-Line Algorithm Analysis. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WALCOM ![In: WALCOM: Algorithms and Computation, Second International Workshop, WALCOM 2008, Dhaka, Bangladesh, February 7-8, 2008., pp. 13-24, 2008, Springer, 978-3-540-77890-5. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP DOI BibTeX RDF |
|
8 | Francesco Quaglia, Andrea Santoro |
Nonblocking Checkpointing for Optimistic Parallel Simulation: Description and an Implementation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE Trans. Parallel Distributed Syst. ![In: IEEE Trans. Parallel Distributed Syst. 14(6), pp. 593-610, 2003. The full citation details ...](Pics/full.jpeg) |
2003 |
DBLP DOI BibTeX RDF |
checkpointing, performance optimization, Parallel discrete-event simulation, myrinet, DMA, optimistic synchronization |
Displaying result #1 - #79 of 79 (100 per page; Change: )
|
|