Search results for "list-update"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
83	Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro	List Update Algorithms for Data Compression.	DCC	2008	DBLP DOI BibTeX RDF	List Update Algorithms, Data Compression, Burrows-Wheeler Transform
71	Christoph Ambühl	Offline List Update is NP-Hard.	ESA	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.	LATIN	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.	ESA	1999	DBLP DOI BibTeX RDF
43	Hadas Shachnai, Micha Hofri	The List Update Problem: Improved Bounds for the Counter Scheme.	Algorithmica	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.	SODA	2009	DBLP DOI BibTeX RDF
40	Reza Dorrigiv, Alejandro López-Ortiz, J. Ian Munro	An Application of Self-organizing Data Structures to Compression.	SEA	2009	DBLP DOI BibTeX RDF
39	Hiranjyoti Mahanta, Phalguni Gupta, Sajal K. Das 0001	Approximate and On-line Algorithms for List Update Problem.	SCCC	2002	DBLP DOI BibTeX RDF
39	Christoph Ambühl, Bernd Gärtner, Bernhard von Stengel	Optimal Projective Algorithms for the List Update Problem.	ICALP	2000	DBLP DOI BibTeX RDF
39	Fabrizio d'Amore, Vincenzo Liberatore	The List Update Problem and the Retrieval of Sets.	SWAT	1992	DBLP DOI BibTeX RDF
35	Susanne Albers, Sonja Lauer	On List Update with Locality of Reference.	ICALP (1)	2008	DBLP DOI BibTeX RDF
35	Susanne Albers	A Competitive Analysis of the List Update Problem with Lookahead.	MFCS	1994	DBLP DOI BibTeX RDF
31	Frank Schulz 0002	Two New Families of List Update Algorithms.	ISAAC	1998	DBLP DOI BibTeX RDF
24	Ran Bachrach, Ran El-Yaniv, M. Reinstadtler	On the Competitive Theory and Practice of Online List Accessing Algorithms.	Algorithmica	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.	CoRR	2023	DBLP DOI BibTeX RDF
19	Yuta Maeno, Hideaki Miyaji, Atsuko Miyaji	Lattice-Based Accumulator with Constant Time List Update and Constant Time Verification.	C2SI	2023	DBLP DOI BibTeX RDF
19	Baisakh, Rakesh Mohanty	A Novel Move-To-Front-or-Logarithmic Position (MFLP) Online List Update Algorithm.	CoRR	2020	DBLP BibTeX RDF
19	Baisakh, Rakesh Mohanty	Competitive Analysis of Move-to-Front-or-Middle (MFM) Online List Update Algorithm.	CoRR	2020	DBLP BibTeX RDF
19	Susanne Albers, Maximilian Janke	New Bounds for Randomized List Update in the Paid Exchange Model.	STACS	2020	DBLP DOI BibTeX RDF
19	Arezoo Abdollahi, Neil D. B. Bruce, Shahin Kamali, Rezaul Karim	Lossless Image Compression Using List Update Algorithms.	SPIRE	2019	DBLP DOI BibTeX RDF
19	Neil Olver, Kirk Pruhs, Kevin Schewior, René Sitters, Leen Stougie	The Itinerant List Update Problem.	WAOA	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.	IEEE Trans. Wirel. Commun.	2017	DBLP DOI BibTeX RDF
19	Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz	On the list update problem with advice.	Inf. Comput.	2017	DBLP DOI BibTeX RDF
19	Shahin Kamali	Online List Update.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
19	Susanne Albers, Sonja Lauer	On list update with locality of reference.	J. Comput. Syst. Sci.	2016	DBLP DOI BibTeX RDF
19	Maximilian P. L. Haslbeck, Tobias Nipkow	Analysis of List Update Algorithms.	Arch. Formal Proofs	2016	DBLP BibTeX RDF
19	Maximilian P. L. Haslbeck, Tobias Nipkow	Verified Analysis of List Update Algorithms.	FSTTCS	2016	DBLP DOI BibTeX RDF
19	Reza Dorrigiv, Martin R. Ehmsen, Alejandro López-Ortiz	Parameterized Analysis of Paging and List Update Algorithms.	Algorithmica	2015	DBLP DOI BibTeX RDF
19	Srikrishnan Divakaran	An Optimal Offline Algorithm for List Update.	CoRR	2014	DBLP BibTeX RDF
19	Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz	On the List Update Problem with Advice.	LATA	2014	DBLP DOI BibTeX RDF
19	Shahin Kamali, Alejandro López-Ortiz	Better Compression through Better List Update Algorithms.	DCC	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.	ICAA	2014	DBLP DOI BibTeX RDF
19	Shahin Kamali	Alternative Approaches for Analysis of Bin Packing and List Update Problems.		2014	RDF
19	Christoph Ambühl, Bernd Gärtner, Bernhard von Stengel	Optimal lower bounds for projective list update algorithms.	ACM Trans. Algorithms	2013	DBLP DOI BibTeX RDF
19	Spyros Angelopoulos 0001, Pascal Schweitzer	Paging and list update under bijective analysis.	J. ACM	2013	DBLP DOI BibTeX RDF
19	Joan Boyar, Shahin Kamali, Kim S. Larsen, Alejandro López-Ortiz	On the List Update Problem with Advice.	CoRR	2013	DBLP BibTeX RDF
19	Shahin Kamali, Alejandro López-Ortiz	A Survey of Algorithms and Models for List Update.	Space-Efficient Data Structures, Streams, and Algorithms	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.	DCC	2013	DBLP DOI BibTeX RDF
19	Reza Dorrigiv, Alejandro López-Ortiz	List update with probabilistic locality of reference.	Inf. Process. Lett.	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.	Inf. Process. Lett.	2012	DBLP DOI BibTeX RDF
19	Tim Nonner, Alexander Souza	Optimal Algorithms for Train Shunting and Relaxed List Update Problems.	ATMOS	2012	DBLP DOI BibTeX RDF
19	Reza Dorrigiv, Alejandro López-Ortiz	A New Perspective on List Update: Probabilistic Locality and Working Set.	WAOA	2011	DBLP DOI BibTeX RDF
19	Christoph Ambühl, Bernd Gärtner, Bernhard von Stengel	Optimal Projective Algorithms for the List Update Problem	CoRR	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.	ICC	2010	DBLP DOI BibTeX RDF
19	Reza Dorrigiv, Martin R. Ehmsen, Alejandro López-Ortiz	Parameterized Analysis of Paging and List Update Algorithms.	WAOA	2009	DBLP DOI BibTeX RDF
19	Susanne Albers	Online List Update.	Encyclopedia of Algorithms	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.	Theor. Comput. Sci.	2002	DBLP DOI BibTeX RDF
19	Christoph Ambühl	On the list update problem.		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.	Theor. Comput. Sci.	2001	DBLP DOI BibTeX RDF
19	Marek Chrobak, John Noga	Competitive Algorithms for Relaxed List Update and Multilevel Caching.	J. Algorithms	2000	DBLP DOI BibTeX RDF
19	Brenton Chapin	Switching between Two On-Line List Update Algorithms for Higher Compression of Burrows-Wheeler Transformed Data.	Data Compression Conference	2000	DBLP DOI BibTeX RDF
19	Hiranjyoti Mahanta, Phalguni Gupta	A Deterministic On-Line Algorithm for the List-Update Problem.	HiPC	1999	DBLP DOI BibTeX RDF
19	Susanne Albers, Michael Mitzenmacher	Average Case Analyses of List Update Algorithms, with Applications to Data Compression.	Algorithmica	1998	DBLP DOI BibTeX RDF
19	Susanne Albers	A Competitive Analysis of the List Update Problem with Lookahead.	Theor. Comput. Sci.	1998	DBLP DOI BibTeX RDF
19	Susanne Albers	Improved Randomized On-Line Algorithms for the List Update Problem.	SIAM J. Comput.	1998	DBLP DOI BibTeX RDF
19	Marek Chrobak, John Noga	Competive Algorithms for Multilevel Caching and Relaxed List Update (Extended Abstract).	SODA	1998	DBLP DOI BibTeX RDF
19	Susanne Albers, Michael Mitzenmacher	Revisiting the Counter Algorithms for List Update.	Inf. Process. Lett.	1997	DBLP DOI BibTeX RDF
19	Nick Reingold, Jeffery R. Westbrook	Off-Line Algorithms for the List Update Problem.	Inf. Process. Lett.	1996	DBLP DOI BibTeX RDF
19	Susanne Albers, Michael Mitzenmacher	Average Case Analyses of List Update Algorithms, with Applications to Data Compression.	ICALP	1996	DBLP DOI BibTeX RDF
19	Susanne Albers, Bernhard von Stengel, Ralph Werchner	A Combined BIT and TIMESTAMP Algorithm for the List Update Problem.	Inf. Process. Lett.	1995	DBLP DOI BibTeX RDF
19	Susanne Albers	Improved Randomized On-Line Algorithms for the List Update Problem.	SODA	1995	DBLP DOI BibTeX RDF
19	Lucas Chi Kwong Hui, Kwok-Yan Lam	Analysis and Experimentation on List Update Algorithms.	COCOON	1995	DBLP DOI BibTeX RDF
19	Alberto Pedrotti	Analysis of a List-Update Strategy.	Inf. Process. Lett.	1994	DBLP DOI BibTeX RDF
19	Rahul Simha, Amitava Majumdar 0001	On Lookahead in the List Update Problem.	Inf. Process. Lett.	1994	DBLP DOI BibTeX RDF
19	Fabrizio Luccio, Alberto Pedrotti	A Parallel List Update Problem.	Inf. Process. Lett.	1994	DBLP DOI BibTeX RDF
19	Nick Reingold, Jeffery R. Westbrook, Daniel Dominic Sleator	Randomized Competitive Algorithms for the List Update Problem.	Algorithmica	1994	DBLP DOI BibTeX RDF
19	Fabrizio d'Amore, Vincenzo Liberatore	The List Update Problem and the Retrieval of Sets.	Theor. Comput. Sci.	1994	DBLP DOI BibTeX RDF
19	Boris Teia	A Lower Bound for Randomized List Update Algorithms.	Inf. Process. Lett.	1993	DBLP DOI BibTeX RDF
19	Fabrizio d'Amore, Alberto Marchetti-Spaccamela, Umberto Nanni	The Weighted List Update Problem and the Lazy Adversary.	Theor. Comput. Sci.	1993	DBLP DOI BibTeX RDF
19	Sandy Irani	Two Results on the List Update Problem.	Inf. Process. Lett.	1991	DBLP DOI BibTeX RDF
19	Sandy Irani, Nick Reingold, Jeffery R. Westbrook, Daniel Dominic Sleator	Randomized Competitive Algorithms for the List Update Problem.	SODA	1991	DBLP DOI BibTeX RDF
19	Fabrizio d'Amore, Alberto Marchetti-Spaccamela, Umberto Nanni	Competitive Algorithms for the Weighted List Update Problem.	WADS	1991	DBLP DOI BibTeX RDF
19	Daniel Dominic Sleator, Robert Endre Tarjan	Amortized Efficiency of List Update and Paging Rules.	Commun. ACM	1985	DBLP DOI BibTeX RDF
19	Daniel Dominic Sleator, Robert Endre Tarjan	Amortized Efficiency of List Update Rules	STOC	1984	DBLP DOI BibTeX RDF
12	Torben Hagerup	Online and Offline Access to Short Lists.	MFCS	2007	DBLP DOI BibTeX RDF
12	Avrim Blum, Shuchi Chawla 0001, Adam Kalai	Static Optimality and Dynamic Search-Optimality in Lists and Trees.	Algorithmica	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.	SODA	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.	WALCOM	2008	DBLP DOI BibTeX RDF
8	Francesco Quaglia, Andrea Santoro	Nonblocking Checkpointing for Optimistic Parallel Simulation: Description and an Implementation.	IEEE Trans. Parallel Distributed Syst.	2003	DBLP DOI BibTeX RDF	checkpointing, performance optimization, Parallel discrete-event simulation, myrinet, DMA, optimistic synchronization