Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Dynamic_problem_(algorithms)> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items per page.
- Dynamic_problem_(algorithms) abstract "Dynamic problems in computational complexity theory are problems stated in terms of the changing input data. In the most general form a problem in this category is usually stated as follows:Given a class of input objects, find efficient algorithms and data structures to answer a certain query about a set of input objects each time the input data is modified, i.e., objects are inserted or deleted.Problems of this class have the following measures of complexityMemory space to store the required data structureInitial construction time for the data structureInsertion time, time required for the update of the data structure when one more input element is addedDeletion time, time required for the update of the data structure when an input element is deletedQuery time: time required to answer Other operations specific to the problem in question The overall set of computations for a dynamic problem is called a dynamic algorithm.Many algorithmic problems stated in terms of fixed input data (called static problems in this context and solved by static algorithms) have meaningful dynamic versions.Online algorithms present a special case of dynamic algorithms, in which only additions of elements are allowed, possibly starting from the empty/trivial input data.".
- Dynamic_problem_(algorithms) wikiPageID "9314644".
- Dynamic_problem_(algorithms) wikiPageRevisionID "581297567".
- Dynamic_problem_(algorithms) hasPhotoCollection Dynamic_problem_(algorithms).
- Dynamic_problem_(algorithms) subject Category:Computational_complexity_theory.
- Dynamic_problem_(algorithms) comment "Dynamic problems in computational complexity theory are problems stated in terms of the changing input data.".
- Dynamic_problem_(algorithms) label "Dynamic problem (algorithms)".
- Dynamic_problem_(algorithms) sameAs m.02846qf.
- Dynamic_problem_(algorithms) sameAs Q5319002.
- Dynamic_problem_(algorithms) sameAs Q5319002.
- Dynamic_problem_(algorithms) wasDerivedFrom Dynamic_problem_(algorithms)?oldid=581297567.
- Dynamic_problem_(algorithms) isPrimaryTopicOf Dynamic_problem_(algorithms).