About: Competitive analysis (online algorithm)

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Method for analyzing online algorithms

Property	Value
dbo:description	method for analyzing online algorithms (en) online algoritmusok (hu) 온라인 알고리즘 (ko)
dbo:wikiPageWikiLink	dbr:Online_algorithm dbr:Quicksort dbr:K-server_problem dbc:Analysis_of_algorithms dbr:Amortized_analysis dbc:Online_algorithms dbr:Best,_worst_and_average_case dbr:List_update_problem dbr:Randomized_algorithm dbr:Adversary_(online_algorithm)
dbp:wikiPageUsesTemplate	dbt:Citation dbt:Harv dbt:Short_description
dct:subject	dbc:Analysis_of_algorithms dbc:Online_algorithms
gold:hypernym	dbr:Method
rdfs:label	Competitive analysis (online algorithm) (en) 경쟁성 분석 (ko) Análise competitiva (pt)
owl:sameAs	yago-res:Competitive analysis (online algorithm) freebase:Competitive analysis (online algorithm) wikidata:Competitive analysis (online algorithm) dbpedia-pt:Competitive analysis (online algorithm) dbpedia-ko:Competitive analysis (online algorithm) dbpedia-global:Competitive analysis (online algorithm)
prov:wasDerivedFrom	wikipedia-en:Competitive_analysis_(online_algorithm)?oldid=1214517983&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Competitive_analysis_(online_algorithm)
is dbo:knownFor of	dbr:Lawrence_L._Larmore
is dbo:wikiPageDisambiguates of	dbr:Competitive_analysis
is dbo:wikiPageRedirects of	dbr:Competitive_ratio
is dbo:wikiPageWikiLink of	dbr:Online_algorithm dbr:List_of_algorithm_general_topics dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Anna_Karlin dbr:Erik_Demaine dbr:Matching_(graph_theory) dbr:K-server_problem dbr:Ski_rental_problem dbr:Greedy_coloring dbr:Analysis dbr:Daniel_Sleator dbr:Marek_Chrobak dbr:List_update_problem dbr:Optimal_job_scheduling dbr:Ronald_Graham dbr:Amos_Fiat dbr:Adversary_model dbr:Search_game dbr:Randomized_algorithm dbr:Competitive_analysis dbr:Metrical_task_system dbr:Richard_Lipton dbr:Job-shop_scheduling dbr:Nati_Linial dbr:John_Iacono dbr:Lawrence_L._Larmore dbr:Geometry_of_binary_search_trees dbr:Prophet_inequality dbr:Competitive_ratio
is foaf:primaryTopic of	wikipedia-en:Competitive_analysis_(online_algorithm)