Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Dynamic_problem_(algorithms)> ?p ?o }
Showing triples 1 to 34 of
34
with 100 triples 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 complexity: Space - the amount of Memory space required to store the data structure; Initialization time - time required for the initial construction of the data structure; Insertion time - time required for the update of the data structure when one more input element is added; Deletion time - time required for the update of the data structure when an input element is deleted; Query time - time required to answer a query; 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.".
- Dynamic_problem_(algorithms) wikiPageID "9314644".
- Dynamic_problem_(algorithms) wikiPageLength "2984".
- Dynamic_problem_(algorithms) wikiPageOutDegree "8".
- Dynamic_problem_(algorithms) wikiPageRevisionID "665263626".
- Dynamic_problem_(algorithms) wikiPageWikiLink Category:Computational_complexity_theory.
- Dynamic_problem_(algorithms) wikiPageWikiLink Computational_complexity_theory.
- Dynamic_problem_(algorithms) wikiPageWikiLink Computational_resource.
- Dynamic_problem_(algorithms) wikiPageWikiLink Dynamic_connectivity.
- Dynamic_problem_(algorithms) wikiPageWikiLink Dynamization.
- Dynamic_problem_(algorithms) wikiPageWikiLink Memory_space_(computational_resource).
- Dynamic_problem_(algorithms) wikiPageWikiLink Online_algorithm.
- Dynamic_problem_(algorithms) wikiPageWikiLink Priority_queue.
- Dynamic_problem_(algorithms) wikiPageWikiLink Self-balancing_binary_search_tree.
- Dynamic_problem_(algorithms) wikiPageWikiLinkText "Dynamic functionalities".
- Dynamic_problem_(algorithms) wikiPageWikiLinkText "Dynamic problem (algorithms)".
- Dynamic_problem_(algorithms) wikiPageWikiLinkText "dynamic graph algorithms".
- Dynamic_problem_(algorithms) wikiPageWikiLinkText "dynamic problem".
- Dynamic_problem_(algorithms) wikiPageWikiLinkText "dynamic version".
- Dynamic_problem_(algorithms) wikiPageWikiLinkText "dynamic".
- Dynamic_problem_(algorithms) hasPhotoCollection Dynamic_problem_(algorithms).
- Dynamic_problem_(algorithms) wikiPageUsesTemplate Template:Confuse.
- Dynamic_problem_(algorithms) subject Category:Computational_complexity_theory.
- Dynamic_problem_(algorithms) hypernym Problems.
- Dynamic_problem_(algorithms) type Disease.
- Dynamic_problem_(algorithms) type Thing.
- 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) differentFrom Dynamic_programming.
- Dynamic_problem_(algorithms) sameAs m.02846qf.
- Dynamic_problem_(algorithms) sameAs Q5319002.
- Dynamic_problem_(algorithms) sameAs Q5319002.
- Dynamic_problem_(algorithms) wasDerivedFrom Dynamic_problem_(algorithms)?oldid=665263626.
- Dynamic_problem_(algorithms) isPrimaryTopicOf Dynamic_problem_(algorithms).