Search results for "competitive analysis"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
3	Gang Wang, Jian Hu, Yunzhang Zhu, Hua Li, Zheng Chen	Competitive analysis from click-through log.	WWW	2009	DBLP DOI BibTeX RDF	keyword suggestion, competitive analysis, keyword advertising
3	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
3	Sabah al-Binali	A Risk-Reward Framework for the Competitive Analysis of Financial Games.	Algorithmica	1999	DBLP DOI BibTeX RDF	Adaptive trading strategies, Forecast, Competitive analysis, Risk, On-line algorithms, Reward
2	Alexander Fanghänel, Sascha Geulen, Martin Hoefer, Berthold Vöcking	Online capacity maximization in wireless networks.	SPAA	2010	DBLP DOI BibTeX RDF	online algorithms, competitive analysis, physical model, sinr
2	Luca Becchetti, Elias Koutsoupias	Competitive Analysis of Aggregate Max in Windowed Streaming.	ICALP	2009	DBLP DOI BibTeX RDF
2	Vinay Devadas, Fei Li, Hakan Aydin	Competitive Analysis of Energy-Constrained Real-Time Scheduling.	ECRTS	2009	DBLP DOI BibTeX RDF	Real_time Scheduling, Energy-Constrained Scheduling, Competitive Analysis
2	Tobias Harks, Stefan Heinz, Marc E. Pfetsch	Competitive Online Multicommodity Routing.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Online network optimization, Multicommodity routing, Competitive analysis, Unsplittable flow
2	Chun-Lin Xin, Wei-Min Ma, Lei Yang	Competitive Analysis of Two Special Online Device Replacement Problems.	J. Comput. Sci. Technol.	2008	DBLP DOI BibTeX RDF	device replacement, online algorithm, competitive analysis, competitive ratio
2	Bing Su, Yinfeng Xu, Peng Xiao, Lei Tian	A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem.	COCOA	2008	DBLP DOI BibTeX RDF	Recoverable-CTP, Comparison strategy, Risk-reward model, Competitive analysis
2	William Aiello, Alexander Kesselman, Yishay Mansour	Competitive buffer management for shared-memory switches.	ACM Transactions on Algorithms	2008	DBLP DOI BibTeX RDF	shared memory, competitive analysis, Buffer management
2	Chadi Kari, Alexander Russell, Narasimha Shashidhar	Randomized Work-Competitive Scheduling for Cooperative Computing on k-partite Task Graphs.	NCA	2008	DBLP DOI BibTeX RDF	partitionable networks, distributed computing, randomized algorithms, competitive analysis, On-line algorithms
2	Angelo Monti, Paolo Penna, Riccardo Silvestri	An Equivalent Version of the Caccetta-Häggkvist Conjecture in an Online Load Balancing Problem.	WG	2007	DBLP DOI BibTeX RDF	Caccetta-Häggkvist conjecture, online load balancing, competitive analysis
2	Wojciech Jawor, Marek Chrobak, Christoph Dürr	Competitive Analysis of Scheduling Algorithms for Aggregated Links.	LATIN	2006	DBLP DOI BibTeX RDF
2	Yiwei Jiang	Online Scheduling on Parallel Machines with Two GoS Levels.	AAIM	2006	DBLP DOI BibTeX RDF	Online algorithm, Competitive analysis, Parallel machine scheduling, Grade of Service
2	David Scot Taylor	Online Distributed Object Migration.	WAOA	2006	DBLP DOI BibTeX RDF	Distributed Algorithms, Object Oriented Programming, Online Algorithms, Data Management, Competitive Analysis
2	Lili Ding, Chunlin Xin, Jian Chen	A Risk-Reward Competitive Analysis of the Bahncard Problem.	AAIM	2005	DBLP DOI BibTeX RDF
2	Shuhua Hu, Qin Guo, Hongyi Li	Competitive Analysis of On-line Securities Investment.	AAIM	2005	DBLP DOI BibTeX RDF
2	Ferdinando Cicalese, Eduardo Sany Laber	A new strategy for querying priced information.	STOC	2005	DBLP DOI BibTeX RDF	priced information, competitive analysis, monotone function
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	Carlos Brito, Elias Koutsoupias, Shailesh Vaya	Competitive analysis of organization networks or multicast acknowledgement: how much to wait?	SODA	2004	DBLP DOI BibTeX RDF
2	Amotz Bar-Noy, Yishay Mansour	Competitive on-line paging strategies for mobile users under delay constraints.	PODC	2004	DBLP DOI BibTeX RDF	best experts, mobile computing, competitive analysis, location management
2	Dan Guez, Alexander Kesselman, Adi Rosén	Packet-mode policies for input-queued switches.	SPAA	2004	DBLP DOI BibTeX RDF	packet-mode scheduling, competitive analysis, input-queued switches
2	Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld	Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm.	FOCS	2003	DBLP DOI BibTeX RDF
2	Jeff Edmonds, Suprakash Datta, Patrick W. Dymond	TCP is competitive against a limited adversary.	SPAA	2003	DBLP DOI BibTeX RDF	scheduling, performance evaluation, congestion control, TCP/IP, competitive analysis
2	Avrim Blum, Shuchi Chawla, 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
2	Rudolf Fleischer, Hisashi Koga	Balanced Scheduling toward Loss-Free Packet Queuing and Delay Fairness.	Algorithmica	2003	DBLP DOI BibTeX RDF	Routing, Load balancing, Delay, Competitive analysis, Packet loss
2	Edith Cohen, Haim Kaplan, Uri Zwick	Competitive Analysis of the LRFU Paging Algorithm.	Algorithmica	2002	DBLP DOI BibTeX RDF
2	Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong	Competitive Analysis of On-line Stream Merging Algorithms.	MFCS	2002	DBLP DOI BibTeX RDF
2	Yigal Bejerano, Israel Cidon, Joseph Naor	Efficient handoff rerouting algorithms: a competitive on-line algorithmic approach.	IEEE/ACM Trans. Netw.	2002	DBLP DOI BibTeX RDF	handoff rerouting algorithms, personal communication systems (PCS), online algorithms, competitive analysis, connection management
2	Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein	Optimal Time-Critical Scheduling via Resource Augmentation.	Algorithmica	2002	DBLP DOI BibTeX RDF	Extra resources, Scheduling, Real-time, Competitive analysis, On-line algorithms, Flow time
2	Tzuoo-Hawn Yeh, Cheng-Ming Kuo, Chin-Laung Lei, Hsu-Chun Yen	Distributed and On-Line Routing on Tori.	Algorithmica	2002	DBLP DOI BibTeX RDF	Routing, Distributed algorithm, Randomized algorithm, Competitive analysis, On-line algorithm
2	Edith Cohen, Haim Kaplan, Uri Zwick	Competitive Analysis of the LRFU Paging Algorithm.	WADS	2001	DBLP DOI BibTeX RDF
2	Yishay Mansour, Boaz Patt-Shamir	Jitter control in QoS networks.	IEEE/ACM Trans. Netw.	2001	DBLP DOI BibTeX RDF	Buffer overflow and underflow, streaming connections, competitive analysis, jitter control, quality of service networks
2	Weizhen Mao	Competitive Analysis of On-line Algorithms for On-demand Data Broadcast Scheduling.	ISPAN	2000	DBLP DOI BibTeX RDF
2	János Csirik, Gerhard J. Woeginger	Resource Augmentation for Online Bounded Space Bin Packing.	ICALP	2000	DBLP DOI BibTeX RDF	asymptotic worst case ratio, approximation algorithm, Online algorithm, competitive analysis, bin packing, resource augmentation
2	Marek Chrobak, John Noga	LRU Is Better than FIFO.	Algorithmica	1999	DBLP DOI BibTeX RDF	Caching, Competitive analysis, Paging, On-line algorithms
2	Xiaotie Deng, Elias Koutsoupias, Philip D. MacKenzie	Competitive Implementation of Parallel Programs.	Algorithmica	1999	DBLP DOI BibTeX RDF	Scheduling, Parallel computation, Compiler, Competitive analysis, Communication delay
2	Tzuoo-Hawn Yeh, Cheng-Ming Kuo, Chin-Laung Lei, Hsu-Chun Yen	Competitive Analysis of On-Line Disk Scheduling.	Theory Comput. Syst.	1998	DBLP DOI BibTeX RDF
2	Sabah al-Binali	The Competitive Analysis of Risk Taking with Applications to Online Trading.	FOCS	1997	DBLP DOI BibTeX RDF
2	Tzuoo-Hawn Yeh, Cheng-Ming Kuo, Chin-Laung Lei, Hsu-Chun Yen	Competitive Analysis of On-Line Disk Scheduling.	ISAAC	1996	DBLP DOI BibTeX RDF
2	Elias Koutsoupias, Christos H. Papadimitriou	Beyond Competitive Analysis	FOCS	1994	DBLP DOI BibTeX RDF	on-line decision-making, paging problem, work functions, k-server problem, server systems, visual sensors, competitive analysis, on-line algorithms, robot navigation, lookahead
2	Miklós Ajtai, James Aspnes, Cynthia Dwork, Orli Waarts	A Theory of Competitive Analysis for Distributed Algorithms	FOCS	1994	DBLP DOI BibTeX RDF	distributed on-line algorithm, optimal global-control algorithm, distributed algorithms, data management, competitive analysis, competitiveness, job scheduling
2	Bala Kalyanasundaram, Kirk Pruhs	A Competitive Analysis of Nearest Neighbor Based Algorithms for Searching Unknown Scenes (Preliminary Version).	STACS	1992	DBLP DOI BibTeX RDF
2	Allan Borodin	Can competitive analysis be made competitive?	CASCON	1992	DBLP DOI BibTeX RDF
1	Gokarna Sharma, Costas Busch	A Competitive Analysis for Balanced Transactional Memory Workloads.	Algorithmica	2012	DBLP DOI BibTeX RDF
1	Gabriel Moruz, Andrei Negoescu	Outperforming LRU via competitive analysis on parametrized inputs for paging.	SODA	2012	DBLP BibTeX RDF
1	Jiping Tao, Zhijun Chao, Yugeng Xi	Comments on "Competitive analysis of a better on-line algorithm to minimize total completion time on a single-machine".	J. Global Optimization	2011	DBLP DOI BibTeX RDF
1	Avraham Ben-Aroya, Sivan Toledo	Competitive analysis of flash memory algorithms.	ACM Transactions on Algorithms	2011	DBLP DOI BibTeX RDF
1	Lili Ding, Changhong Zhou, Yan Guo	Competitive Analysis of On-line Limited Auction.	LISS	2011	DBLP BibTeX RDF
1	Hongyang Sun, Yangjie Cao, Wen-Jing Hsu	Efficient Adaptive Scheduling of Multiprocessors with Stable Parallelism Feedback.	IEEE Trans. Parallel Distrib. Syst.	2011	DBLP DOI BibTeX RDF	control-theoretic analysis, malleable parallel jobs, nonclairvoyant scheduling, parallelism feedback, stability, multiprocessors, competitive analysis, Adaptive scheduling, two-level scheduling
1	René Sitters	Competitive analysis of preemptive single-machine scheduling.	Oper. Res. Lett.	2010	DBLP DOI BibTeX RDF
1	Kim S. Larsen, Sanne Wøhlk	Competitive analysis of the online inventory problem.	European Journal of Operational Research	2010	DBLP DOI BibTeX RDF
1	Vinay Devadas, Fei Li, Hakan Aydin	Competitive analysis of online real-time scheduling algorithms under hard energy constraint.	Real-Time Systems	2010	DBLP DOI BibTeX RDF
1	Barak Fishbain, Dorit S. Hochbaum, Stefan Mueller	Competitive Analysis of Minimum-Cut Maximum Flow Algorithms in Vision Problems	CoRR	2010	DBLP BibTeX RDF
1	Gokarna Sharma, Costas Busch	A Competitive Analysis for Balanced Transactional Memory Workloads	CoRR	2010	DBLP BibTeX RDF
1	Gokarna Sharma, Costas Busch	A Competitive Analysis for Balanced Transactional Memory Workloads.	OPODIS	2010	DBLP DOI BibTeX RDF
1	Mattias Arvola, Jonas Lundberg, Stefan Holmlid	Analysis of precedent designs: competitive analysis meets genre analysis.	NordiCHI	2010	DBLP DOI BibTeX RDF
1	Yuval Emek, Magnús M. Halldórsson, Yishay Mansour, Boaz Patt-Shamir, Jaikumar Radhakrishnan, Dror Rawitz	Online set packing and competitive scheduling of multi-part tasks.	PODC	2010	DBLP DOI BibTeX RDF	multi-packet frames, online set packing, packet fragmentation, competitive analysis
1	Yufei Tao, Cheng Sheng, Jianzhong Li	Finding maximum degrees in hidden bipartite graphs.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	instance optimality, competitive analysis, bipartite graph, maximum degree
1	Nadathur Satish, Changkyu Kim, Jatin Chhugani, Anthony D. Nguyen, Victor W. Lee, Daehyun Kim, Pradeep Dubey	Fast sort on CPUs and GPUs: a case for bandwidth oblivious SIMD sort.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	merge network, tlp, performance, databases, sorting, buffer, merge, many-core, simd, radix
1	Dan Pelleg, Eran Raichstein, Amir Ronen	Using machine learning techniques to enhance the performance of an automatic backup and recovery system.	SYSTOR	2010	DBLP DOI BibTeX RDF	file and storage systems, readahead, machine learning, prefetching, systems
1	Yinfeng Xu, Maolin Hu, Bing Su, Binhai Zhu, Zhijun Zhu	The canadian traveller problem and its competitive analysis.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF
1	Alan D. Smith	Internet retail banking: A competitive analysis in an increasingly financially troubled environment.	Inf. Manag. Comput. Security	2009	DBLP DOI BibTeX RDF
1	Chin-Wen Ou, Shuo-Yan Chou, Yao-Hui Chang	Using a strategy-aligned fuzzy competitive analysis approach for market segment evaluation and selection.	Expert Syst. Appl.	2009	DBLP DOI BibTeX RDF
1	Michael O. Ball, Maurice Queyranne	Toward Robust Revenue Management: Competitive Analysis of Online Booking.	Operations Research	2009	DBLP DOI BibTeX RDF
1	Lili Ding, Xinmin Liu, Wanglin Kang	Competitive Analysis of Online Price Discount Replacement Problem.	CSO	2009	DBLP DOI BibTeX RDF
1	Guiqing Zhang, Yinfeng Xu	A Risk-Reward Competitive Analysis for the Newsboy Problem with Range Information.	COCOA	2009	DBLP DOI BibTeX RDF
1	Poonam Goyal, Navneet Goyal, Ashish Gupta, T. S. Rahul	Designing self-adaptive websites using online hotlink assignment algorithm.	MoMM	2009	DBLP DOI BibTeX RDF	adaptive websites, hotlinks, online algorithms, competitive analysis
1	Flavio Chierichetti, Ravi Kumar, Sergei Vassilvitskii	Similarity caching.	PODS	2009	DBLP DOI BibTeX RDF	caching, competitive analysis, nearest-neighbor, buffer management
1	MohammadHossein Bateni, Lukasz Golab, Mohammad Taghi Hajiaghayi, Howard J. Karloff	Scheduling to minimize staleness and stretch in real-time data warehouses.	SPAA	2009	DBLP DOI BibTeX RDF	data warehouse maintenance, competitive analysis, on-line scheduling
1	Gero Greiner, Tim Nonner, Alexander Souza	The bell is ringing in speed-scaled multiprocessor scheduling.	SPAA	2009	DBLP DOI BibTeX RDF	dynamic speed scaling, approximation algorithms, randomized algorithms, online algorithms, scheduling algorithms, competitive analysis, energy minimization
1	Koji Kobayashi, Shuichi Miyazaki, Yasuo Okabe	Competitive buffer management for multi-queue switches in qos networks using packet buffering algorithms.	SPAA	2009	DBLP DOI BibTeX RDF	multi-queue switches, competitive analysis, buffer management
1	Susanne Albers	Algorithms for Energy Saving.	Efficient Algorithms	2009	DBLP DOI BibTeX RDF	Dynamic speed scaling, power-down mechanisms, scheduling, approximation algorithms, competitive analysis, probabilistic analysis
1	Peter Damaschke, Phuong Hoai Ha, Philippas Tsigas	Online Search with Time-Varying Price Bounds.	Algorithmica	2009	DBLP DOI BibTeX RDF	Game theory, Online algorithms, Competitive analysis, Search algorithms
1	Leah Epstein, Thomas Erlebach, Asaf Levin	Variable Sized Online Interval Coloring with Bandwidth.	Algorithmica	2009	DBLP DOI BibTeX RDF	Interval coloring, Approximation algorithm, Lower bound, Competitive analysis
1	Julian Lorenz, Konstantinos Panagiotou, Angelika Steger	Optimal Algorithms for k-Search with Application in Option Pricing.	Algorithmica	2009	DBLP DOI BibTeX RDF	Time series search, One-way trading, Online algorithms, Competitive analysis, Option pricing
1	Beat Gfeller, Leon Peeters, Birgitta Weber, Peter Widmayer	Single machine batch scheduling with release times.	J. Comb. Optim.	2009	DBLP DOI BibTeX RDF	Online algorithms, Competitive analysis, Batch scheduling
1	Kunal Agrawal, Michael A. Bender, Jeremy T. Fineman	The Worst Page-Replacement Policy.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Caching, Online algorithms, Competitive analysis, Page replacement
1	Vincenzo Bonifaci, Leen Stougie	Online k-Server Routing Problems.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Server routing, Traveling repairman, Online algorithms, Competitive analysis, Traveling salesman
1	Leah Epstein, Rob van Stee, Tami Tamir	Paging with Request Sets.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Online algorithms, Competitive analysis, Paging
1	Hongyang Sun, Yangjie Cao, Wen-Jing Hsu	Non-clairvoyant speed scaling for batched parallel jobs on multiprocessors.	Conf. Computing Frontiers	2009	DBLP DOI BibTeX RDF	batched parallel jobs, non-clairvoyant, power budget, simulations, scheduling, multiprocessors, energy consumption, flow time, speed scaling
1	Toshihiko Yamakami	Foundation-based mobile platform software engineering: implications to convergence to open source software.	Int. Conf. Interaction Sciences	2009	DBLP DOI BibTeX RDF	mobile platform software, open source software
1	Benjamin Aminof, Orna Kupferman, Robby Lampert	Reasoning about online algorithms with weighted automata.	SODA	2009	DBLP DOI BibTeX RDF
1	Spyros Angelopoulos, Pascal Schweitzer	Paging and list update under bijective analysis.	SODA	2009	DBLP DOI BibTeX RDF
1	Alexander Kesselman, Boaz Patt-Shamir, Gabriel Scalosub	Competitive buffer management with packet dependencies.	IPDPS	2009	DBLP DOI BibTeX RDF
1	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
1	Fei Li	Improved Online Algorithms for Multiplexing Weighted Packets in Bounded Buffers.	AAIM	2009	DBLP DOI BibTeX RDF
1	David G. Kirkpatrick	Hyperbolic Dovetailing.	ESA	2009	DBLP DOI BibTeX RDF
1	Andrew McGregor, Krzysztof Onak, Rina Panigrahy	The Oil Searching Problem.	ESA	2009	DBLP DOI BibTeX RDF
1	Matthias Englert, Berthold Vöcking, Melanie Winkler	Economical Caching with Stochastic Prices.	SAGA	2009	DBLP DOI BibTeX RDF
1	Joan Boyar, Sandy Irani, Kim S. Larsen	A Comparison of Performance Measures for Online Algorithms.	WADS	2009	DBLP DOI BibTeX RDF
1	Michael H. Goldwasser, Arundhati Bagchi Misra	A simpler competitive analysis for scheduling equal-length jobs on one machine with restarts.	Inf. Process. Lett.	2008	DBLP DOI BibTeX RDF
1	Regant Y. S. Hung, H. F. Ting	Competitive analysis of most-request-first for scheduling broadcasts with start-up delay.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
1	Wojciech Jawor, Marek Chrobak, Christoph Dürr	Competitive Analysis of Scheduling Algorithms for Aggregated Links.	Algorithmica	2008	DBLP DOI BibTeX RDF	Scheduling, Online algorithms
1	Weimin Ma, Shao-Hua Tang, Ke Wang	Competitive Analysis for the Most Reliable Path Problem with Online and Fuzzy Uncertainties.	IJPRAI	2008	DBLP DOI BibTeX RDF
1	Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara	Randomized Competitive Analysis for Two Server Problems.	Algorithms	2008	DBLP DOI BibTeX RDF
1	Sanjay Jain	Digital Piracy: A Competitive Analysis.	Marketing Science	2008	DBLP DOI BibTeX RDF
1	Wolfgang W. Bein, Kazuo Iwama, Jun Kawahara	Randomized Competitive Analysis for Two-Server Problems.	ESA	2008	DBLP DOI BibTeX RDF
1	Boaz Patt-Shamir, Gabriel Scalosub, Yuval Shavitt	Competitive analysis of buffer policies with SLA commitments.	ICNP	2008	DBLP DOI BibTeX RDF
1	Chun-Lin Xin, Wei-Min Ma, Bin Liu	Online Quantity Flexibility contract model and its competitive analysis.	IEEE Congress on Evolutionary Computation	2008	DBLP DOI BibTeX RDF