Skip to search formSkip to main contentSkip to account menu

Competitive analysis (online algorithm)

Known as: Competitive analysis, Competitive ratio 
Competitive analysis is a method invented for analyzing online algorithms, in which the performance of an online algorithm (which must satisfy an… 
Wikipedia (opens in a new tab)

Related topics

Related topics

18 relations
Adversary modelAmortized analysisAmos FiatAnna Karlin

Broader (1)

Analysis of algorithms

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
The influence of knowledge economy development on competitiveness of southeastern Europe countries
The purpose of this research is to analyze the influence of knowledge as a vital development resource on competitiveness of… 
2012
2012
Truck Transportation and Chipping Productivity of Whole Trees and Delimbed Energy Wood in Finland
Nacrtak The present study aims to evaluate the competitiveness of various supply systems of smalldiameter wood harvested from… 
2008
2008
Packet mode and QoS algorithms for buffered crossbar switches with FIFO queuing
The buffered crossbar switch architecture has recently gained considerable research attention. In such a switch, besides normal… 
2007
2007
Softwood Lumber Quality Requirements: Examining the Supplier/Buyer Perception Gap
The major objective of this research was to examine the perception gap that exists between suppliers and buyers concerning… 
2006
2006
Approximation algorithms for multiconstrained quality-of-service routing
We propose six new heuristics to find a source-to-destination path that satisfies two or more additive constraints on edge… 
Review
2004
Review
2004
Levels of information technology (IT) applications in Muslim world libraries
The utilisation of information technology (IT) has become an indicator of a country's wealth level. Countries, which fail to… 
2003
2003
Possible positive-feedback mechanisms: plants change abiotic soil parameters in wet calcareous dune slacks
In this paper the results are presented from a mesocosm study of the effects of typical dune slack plants on the soil solution… 
2002
2002
Supply chain analysis: spreadsheet or simulation?
In the last few decades, a lot of company effort has been spent in the optimization of internal efficiency, aiming at cost… 
1999
1999
The Role of Technology in Learning: Managing to Achieve a Vision
The paper explores the current context for uses of technology in education, including the nature of work, the capabilities… 
Highly Cited
1998
Highly Cited
1998
Speed is More Powerful than Clairvoyance
We consider the problem of preemptive non-clairvoyant scheduling on a single machine. In this model a scheduler receives a number… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)