Search results for "online algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Patchrawat Uthaisombut	Generalization of EDF and LLF: Identifying All Optimal Online Algorithms for Minimizing Maximum Lateness.	Algorithmica	2008	DBLP DOI BibTeX RDF	Compound laxity, Laxity, Online algorithms, Scheduling algorithms, EDF, Earliest deadline first, Machine scheduling, Maximum lateness
3	Gopal Pandurangan, Eli Upfal	Entropy-based bounds for online algorithms.	ACM Transactions on Algorithms	2007	DBLP DOI BibTeX RDF	list accessing, caching, entropy, prefetching, Online algorithms, stochastic process, performance bounds
3	David Scot Taylor	Online Distributed Object Migration.	WAOA	2006	DBLP DOI BibTeX RDF	Distributed Algorithms, Object Oriented Programming, Online Algorithms, Data Management, Competitive Analysis
3	Andrew P. Kosoresow, Matthew P. Johnson	Finding Worst-Case Instances of, and Lower Bounds for, Online Algorithms Using Genetic Algorithms.	Australian Joint Conference on Artificial Intelligence	2002	DBLP DOI BibTeX RDF	genetic algorithms, Evolutionary algorithms, search, online algorithms, optimization algorithms
2	Tomás Ebenlendr, Jiri Sgall	A Lower Bound on Deterministic Online Algorithms for Scheduling on Related Machines without Preemption.	WAOA	2011	DBLP DOI BibTeX RDF
2	Marc P. Renault, Adi Rosén	On Online Algorithms with Advice for the k-Server Problem.	WAOA	2011	DBLP DOI BibTeX RDF
2	Abdullah Mueen, Eamonn J. Keogh	Online discovery and maintenance of time series motifs.	KDD	2010	DBLP DOI BibTeX RDF	time series, online algorithms, motifs
2	Benjamin Aminof, Orna Kupferman, Robby Lampert	Reasoning about online algorithms with weighted automata.	SODA	2009	DBLP DOI BibTeX RDF
2	Fei Li	Improved Online Algorithms for Multiplexing Weighted Packets in Bounded Buffers.	AAIM	2009	DBLP DOI BibTeX RDF
2	Joan Boyar, Sandy Irani, Kim S. Larsen	A Comparison of Performance Measures for Online Algorithms.	WADS	2009	DBLP DOI BibTeX RDF
2	Moshe Babaioff, Jason D. Hartline, Robert D. Kleinberg	Selling ad campaigns: online algorithms with cancellations.	ACM Conference on Electronic Commerce	2009	DBLP DOI BibTeX RDF	costly decision revocation, selling advertisements, online algorithms, matroids, knapsack
2	Mauro Aprea, Esteban Feuerstein, Gustavo Sadovoy, Alejandro Strejilevich de Loma	Discrete online TSP.	AAIM	2009	DBLP DOI BibTeX RDF	discrete metric spaces, online algorithms, TSP
2	Leah Epstein, Rob van Stee, Tami Tamir	Paging with Request Sets.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Online algorithms, Competitive analysis, Paging
2	Keqin Li	Experimental average-case performance evaluation of online algorithms for routing and wavelength assignment and throughput maximization in WDM optical networks.	ACM Journal of Experimental Algorithmics	2008	DBLP DOI BibTeX RDF	Average-case performance, routing, online algorithm, optical network, wavelength division multiplexing, competitive ratio, wavelength assignment
2	Tomás Ebenlendr, Jiri Sgall	A Lower Bound for Scheduling of Unit Jobs with Immediate Decision on Parallel Machines.	WAOA	2008	DBLP DOI BibTeX RDF
2	Chen Huang, David Sheldon, Frank Vahid	Dynamic tuning of configurable architectures: the AWW online algorithm.	CODES+ISSS	2008	DBLP DOI BibTeX RDF	FPGAs, cache, online algorithms, dynamic optimization, tuning, configurable architecture, runtime configuration
2	Nikhil Bansal, Niv Buchbinder, Joseph Naor	Randomized competitive algorithms for generalized caching.	STOC	2008	DBLP DOI BibTeX RDF	arbitrary sizes, arbitrary weights, knapsack cover inequalities, primal-dual analysis, caching, online algorithms
2	Karyn Benson, Benjamin E. Birnbaum, Esteban Molina-Estolano, Ran Libeskind-Hadas	Competitive analysis of online traffic grooming in WDM rings.	IEEE/ACM Trans. Netw.	2008	DBLP DOI BibTeX RDF	wavelength-division multiplexing (WDM) rings, online algorithms, optical networks, competitive analysis
2	Mingen Lin, Zhiyong Lin, Jinhui Xu	Almost optimal solutions for bin coloring problems.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Approximation algorithms, Online algorithms, Bin packing
2	Yiwei Jiang, Yong He	Optimal semi-online algorithms for preemptive scheduling problems with inexact partial information.	Acta Inf.	2007	DBLP DOI BibTeX RDF
2	Marek Chrobak, Wojciech Jawor, Jiri Sgall, Tomás Tichý	Improved online algorithms for buffer management in QoS switches.	ACM Transactions on Algorithms	2007	DBLP DOI BibTeX RDF	scheduling, Online algorithms
2	Joan Boyar, Lene M. Favrholdt	The relative worst order ratio for online algorithms.	ACM Transactions on Algorithms	2007	DBLP DOI BibTeX RDF	dual bin packing, relative worst order ratio, Online, bin packing, quality measure
2	Yiming Ying	Convergence analysis of online algorithms.	Adv. Comput. Math.	2007	DBLP DOI BibTeX RDF	Mathematics subject classifications (2000) 68T05, 62J02
2	Keqin Li	Average-Case Performance Evaluation of Online Algorithms for Routing and Wavelength Assignment in WDM Optical Networks.	IPDPS	2007	DBLP DOI BibTeX RDF
2	Leah Epstein, Asaf Levin	On the Max Coloring Problem.	WAOA	2007	DBLP DOI BibTeX RDF
2	Leah Epstein, Rob van Stee	On the Online Unit Clustering Problem.	WAOA	2007	DBLP DOI BibTeX RDF
2	Matthias Englert, Harald Räcke, Matthias Westermann	Reordering buffers for general metric spaces.	STOC	2007	DBLP DOI BibTeX RDF	general metric spaces, sorting buffer, online algorithms, reordering buffer
2	Csanád Imreh, Tamás Németh	On Time Lookahead Algorithms for the Online Data Acknowledgement Problem.	MFCS	2007	DBLP DOI BibTeX RDF	data acknowledgement, Online algorithms, lookahead
2	Avrim Blum, Tuomas Sandholm, Martin Zinkevich	Online algorithms for market clearing.	J. ACM	2006	DBLP DOI BibTeX RDF	online algorithms, Competitive analysis, exchanges, double auctions
2	Sashka Davis, Jeff Edmonds, Russell Impagliazzo	Online Algorithms to Minimize Resource Reallocations and Network Communication.	APPROX-RANDOM	2006	DBLP DOI BibTeX RDF
2	Amotz Bar-Noy, Panagiotis Cheilaris, Shakhar Smorodinsky	Conflict-free coloring for intervals: from offline to online.	SPAA	2006	DBLP DOI BibTeX RDF	online algorithms, coloring, cellular networks, frequency assignment, conflict free
2	Leah Epstein, Lene M. Favrholdt, Jens S. Kohrt	Separating online scheduling algorithms with the relative worst order ratio.	J. Comb. Optim.	2006	DBLP DOI BibTeX RDF	Relative worst order ratio, Scheduling, Online algorithms
2	Marek Chrobak	SIGACT news online algorithms column 8.	SIGACT News	2005	DBLP DOI BibTeX RDF
2	Wojciech Jawor	Three dozen papers on online algorithms.	SIGACT News	2005	DBLP DOI BibTeX RDF
2	Nir Andelman	Randomized queue management for DiffServ.	SPAA	2005	DBLP DOI BibTeX RDF	randomized algorithms, online algorithms, competitive analysis, active queue management
2	Michael A. Palis	The Granularity Metric for Fine-Grain Real-Time Scheduling.	IEEE Trans. Computers	2005	DBLP DOI BibTeX RDF	scheduling, Real-time systems, online algorithms, quality of service provisioning
2	Marek Chrobak, Claire Kenyon, Neal E. Young	The Reverse Greedy Algorithm for the Metric K-Median Problem.	COCOON	2005	DBLP DOI BibTeX RDF	approximation algorithms, online algorithms, Analysis of algorithms
2	Christian Icking, Thomas Kamphans, Rolf Klein, Elmar Langetepe	Exploring Simple Grid Polygons.	COCOON	2005	DBLP DOI BibTeX RDF	grid polygons, lower bounds, online algorithms, competitive analysis, exploration, Robot navigation, covering
2	Thomas Kamphans, Elmar Langetepe	Optimal Competitive Online Ray Search with an Error-Prone Robot.	WEA	2005	DBLP DOI BibTeX RDF	ray search, Online algorithms, errors, motion planning
2	Hiroshi Fujiwara, Kazuo Iwama	Average-Case Competitive Analyses for Ski-Rental Problems.	Algorithmica	2005	DBLP DOI BibTeX RDF	Online algorithms, Competitive analysis
2	Tak Wah Lam, Tsuen-Wan Ngan, Kar-Keung To	A Tighter Extra-Resource Analysis of Online Deadline Scheduling.	J. Comb. Optim.	2005	DBLP DOI BibTeX RDF	extra-resource analysis, firm deadline scheduling, online algorithms, competitive analysis, earliest deadline first
2	Patchrawat Uthaisombut	The Optimal Online Algorithms for Minimizing Maximum Lateness.	SWAT	2004	DBLP DOI BibTeX RDF
2	Adam Meyerson	Online algorithms for network design.	SPAA	2004	DBLP DOI BibTeX RDF
2	Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter	Online algorithms for prefetching and caching on parallel disks.	SPAA	2004	DBLP DOI BibTeX RDF	parallel disk model, caching, prefetching, online algorithms, I/O scheduling
2	Leah Epstein, Rob van Stee	Online Bin Packing with Resource Augmentation.	WAOA	2004	DBLP DOI BibTeX RDF
2	Marcin Bienkowski, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide	Fighting against two adversaries: page migration in dynamic networks.	SPAA	2004	DBLP DOI BibTeX RDF	online algorithms, data management, page migration
2	Vittorio Bilò, Michele Flammini, Roberto Giovannelli	Experimental Analysis of Online Algorithms for the Bicriteria Scheduling Problem.	WEA	2003	DBLP DOI BibTeX RDF
2	Yossi Azar, Avrim Blum, Yishay Mansour	Combining online algorithms for rejection and acceptance.	SPAA	2003	DBLP DOI BibTeX RDF	QoS, admission control, competitive, on-line
2	Jae-Ha Lee	Online Deadline Scheduling: Team Adversary and Restart.	WAOA	2003	DBLP DOI BibTeX RDF
2	Aleksei V. Fishkin	Disk Graphs: A Short Survey.	WAOA	2003	DBLP DOI BibTeX RDF
2	Kishore Kothapalli, Christian Scheideler	Information gathering in adversarial systems: lines and cycles.	SPAA	2003	DBLP DOI BibTeX RDF	sensor networks, routing, online algorithms
2	Baruch Awerbuch, André Brinkmann, Christian Scheideler	Anycasting in Adversarial Systems: Routing and Admission Control.	ICALP	2003	DBLP DOI BibTeX RDF	Adversarial routing, load balancing, online algorithms, dynamic networks, anycasting
2	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
2	Sandy Irani	Page Replacement with Multi-Size Pages and Applications to Web Caching.	Algorithmica	2002	DBLP DOI BibTeX RDF	Online algorithms, Competitive analysis, Web caching, Paging
2	Gopal Pandurangan, Eli Upfal	Can entropy characterize performance of online algorithms?.	SODA	2001	DBLP DOI BibTeX RDF
2	Steven S. Seiden	On the Online Bin Packing Problem.	ICALP	2001	DBLP DOI BibTeX RDF	online algorithms, bin packing
2	Susanne Albers	Invited Lecture: Online Algorithms: A Study of Graph-Theoretic Concepts.	WG	1999	DBLP DOI BibTeX RDF
2	Amos Fiat, Gerhard J. Woeginger (eds.)	Online Algorithms, The State of the Art (the book grow out of a Dagstuhl Seminar, June 1996)	Online Algorithms	1998	DBLP BibTeX RDF
2	Allan Borodin, Ran El-Yaniv	On Ranomization in Online Computation. (PDF / PS)	IEEE Conference on Computational Complexity	1997	DBLP DOI BibTeX RDF	randomized online algorithms, competitive performance, Yao Principle, game theory, randomization, minimization, randomised algorithms, online computation, maximization, paging algorithms
2	Amos Fiat, Gerhard J. Woeginger	Competitive Analysis of Algorithms.	Online Algorithms	1996	DBLP DOI BibTeX RDF
2	Jiri Sgall	On-line Scheduling.	Online Algorithms	1996	DBLP DOI BibTeX RDF
2	Yossi Azar	On-line Load Balancing.	Online Algorithms	1996	DBLP DOI BibTeX RDF
2	Marek Chrobak, John Noga	Bibliography on Competitive Algorithms.	Online Algorithms	1996	DBLP BibTeX RDF
2	Susanne Albers, Jeffery Westbrook	Self-Organizing Data Structures.	Online Algorithms	1996	DBLP DOI BibTeX RDF
2	Stefano Leonardi	On-line Network Routing.	Online Algorithms	1996	DBLP DOI BibTeX RDF
2	Ran El-Yaniv	Competitive Solutions for On-line Financial Problems.	Online Algorithms	1996	DBLP DOI BibTeX RDF
2	Piotr Berman	On-line Searching and Navigation.	Online Algorithms	1996	DBLP DOI BibTeX RDF
2	Marek Chrobak, Lawrence L. Larmore	Metrical Task Systems, the Server Problem and the Work Function Algorithm.	Online Algorithms	1996	DBLP DOI BibTeX RDF
2	James Aspnes	Competitive Analysis of Distributed Algorithms.	Online Algorithms	1996	DBLP DOI BibTeX RDF
2	Anna R. Karlin	On the Performance of Competitive Algorithms in Practice.	Online Algorithms	1996	DBLP DOI BibTeX RDF
2	János Csirik, Gerhard J. Woeginger	On-line Packing and Covering Problems.	Online Algorithms	1996	DBLP DOI BibTeX RDF
2	Hal A. Kierstead	Coloring Graphs On-line.	Online Algorithms	1996	DBLP DOI BibTeX RDF
2	Yair Bartal	Distributed Paging.	Online Algorithms	1996	DBLP DOI BibTeX RDF
2	Bala Kalyanasundaram, Kirk Pruhs	On-line Network Optimization Problems.	Online Algorithms	1996	DBLP DOI BibTeX RDF
2	Amos Fiat, Gerhard J. Woeginger	Competitive Odds and Ends.	Online Algorithms	1996	DBLP DOI BibTeX RDF
2	Sandy Irani	Competitive Analysis of Paging.	Online Algorithms	1996	DBLP DOI BibTeX RDF
2	Avrim Blum	On-line Algorithms in Machine Learning.	Online Algorithms	1996	DBLP DOI BibTeX RDF
1	Wenhua Li, Zhenkun Zhang, Sufang Yang	Online algorithms for scheduling unit length jobs on parallel-batch machines with lookahead.	Inf. Process. Lett.	2012	DBLP DOI BibTeX RDF
1	Weiwei Wu, Minming Li, Wanyong Tian, Chun Jason Xue, Enhong Chen	Single and multiple device DSA problems, complexities and online algorithms.	Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF
1	Leah Epstein, Lene M. Favrholdt, Jens S. Kohrt	Comparing online algorithms for bin packing problems.	J. Scheduling	2012	DBLP DOI BibTeX RDF
1	Wenming Zhang, Yinfeng Xu, Feifeng Zheng, Yucheng Dong	Online algorithms for the multiple time series search problem.	Computers & OR	2012	DBLP DOI BibTeX RDF
1	Arslan Munir, Ann Gordon-Ross, Susan Lysecky, Roman L. Lysecky	Online algorithms for wireless sensor networks dynamic optimization.	CCNC	2012	DBLP DOI BibTeX RDF
1	Roberto Solis-Oba, Giuseppe Persiano (eds.)	Approximation and Online Algorithms - 9th International Workshop, WAOA 2011, Saarbrücken, Germany, September 8-9, 2011, Revised Selected Papers	WAOA	2012	DBLP DOI BibTeX RDF
1	Wenming Zhang, Yinfeng Xu, Feifeng Zheng, Ming Liu	Online algorithms for the general k-search problem.	Inf. Process. Lett.	2011	DBLP DOI BibTeX RDF
1	Xiao Min, Jing Liu, Yuqing Wang	Optimal semi-online algorithms for scheduling problems with reassignment on two identical machines.	Inf. Process. Lett.	2011	DBLP DOI BibTeX RDF
1	Johann Hurink, Jacob Jan Paulus	Improved online algorithms for parallel job scheduling and strip packing.	Theor. Comput. Sci.	2011	DBLP DOI BibTeX RDF
1	Claris Castillo, George N. Rouskas, Khaled Harfoush	Online algorithms for advance resource reservations.	J. Parallel Distrib. Comput.	2011	DBLP DOI BibTeX RDF
1	Alekh Agarwal, John C. Duchi	The Generalization Ability of Online Algorithms for Dependent Data	CoRR	2011	DBLP BibTeX RDF
1	Rahul Vaze	Competitive Ratio Analysis of Online Algorithms to Minimize Data Transmission Time in Energy Harvesting Communication System	CoRR	2011	DBLP BibTeX RDF
1	Nikhil R. Devanur	Online algorithms with stochastic input.	SIGecom Exchanges	2011	DBLP DOI BibTeX RDF
1	Marek Chrobak	SIGACT news online algorithms column 19.	SIGACT News	2011	DBLP DOI BibTeX RDF
1	Jinjiang Yuan, C. T. Ng, T. C. Edwin Cheng	Best semi-online algorithms for unbounded parallel batch scheduling.	Discrete Applied Mathematics	2011	DBLP DOI BibTeX RDF
1	Susanne Albers, Swen Schmelzer	Online Algorithms - What Is It Worth to Know the Future?	Algorithms Unplugged	2011	DBLP DOI BibTeX RDF
1	Martin Birks, Stanley P. Y. Fung	Temperature Aware Online Algorithms for Scheduling Equal Length Jobs.	FAW-AAIM	2011	DBLP DOI BibTeX RDF
1	Martin Birks, Daniel Cole, Stanley P. Y. Fung, Huichao Xue	Online Algorithms for Maximizing Weighted Throughput of Unit Jobs with Temperature Constraints.	FAW-AAIM	2011	DBLP DOI BibTeX RDF
1	Augustin Lefevre, Francis Bach, Cédric Févotte	Online algorithms for nonnegative matrix factorization with the Itakura-Saito divergence.	WASPAA	2011	DBLP DOI BibTeX RDF
1	Benjamin Aminof, Orna Kupferman, Robby Lampert	Formal Analysis of Online Algorithms.	ATVA	2011	DBLP DOI BibTeX RDF
1	Alexander Kolesnikov	Efficient Online Algorithms for the Polygonal Approximation of Trajectory Data.	Mobile Data Management	2011	DBLP DOI BibTeX RDF
1	Yiwei Jiang, An Zhang, Jueliang Hu	Optimal Online Algorithms on Two Hierarchical Machines with Resource Augmentation.	COCOON	2011	DBLP DOI BibTeX RDF
1	Klaus Jansen, Roberto Solis-Oba (eds.)	Approximation and Online Algorithms - 8th International Workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010. Revised Papers	WAOA	2011	DBLP DOI BibTeX RDF