|
|
|
|
Venues (Conferences, Journals, ...)
|
|
|
GrowBag graphs for keyword ? (Num. hits/coverage)
Group by:
The graphs summarize 726 occurrences of 349 keywords
|
|
|
|
|
Results
Found 697 publication records. Showing 697 according to the selection in the facets
| 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 |
|
Displaying result #1 - #100 of 697 (100 per page; Change: ) Pages: [ 1][ 2][ 3][ 4][ 5][ 6][ 7][ >>] |
|