HTML Microdata document

This HTML5 document contains 52 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

Prefix	IRI
dcterms	http://purl.org/dc/terms/
dbo	http://dbpedia.org/ontology/
foaf	http://xmlns.com/foaf/0.1/
n13	https://global.dbpedia.org/id/
dbt	http://dbpedia.org/resource/Template:
dbpedia-uk	http://uk.dbpedia.org/resource/
rdfs	http://www.w3.org/2000/01/rdf-schema#
freebase	http://rdf.freebase.com/ns/
rdf	http://www.w3.org/1999/02/22-rdf-syntax-ns#
owl	http://www.w3.org/2002/07/owl#
wikipedia-en	http://en.wikipedia.org/wiki/
dbp	http://dbpedia.org/property/
prov	http://www.w3.org/ns/prov#
dbc	http://dbpedia.org/resource/Category:
xsdh	http://www.w3.org/2001/XMLSchema#
wikidata	http://www.wikidata.org/entity/
gold	http://purl.org/linguistics/gold/
dbr	http://dbpedia.org/resource/

Statements

Subject Item: dbr:Virginia_Vassilevska_Williams
dbo:wikiPageWikiLink: dbr:Dynamic_problem_(algorithms)
dbo:knownFor: dbr:Dynamic_problem_(algorithms)

Subject Item: dbr:Dynamic_connectivity
dbo:wikiPageWikiLink: dbr:Dynamic_problem_(algorithms)

Subject Item: dbr:Dynamic_convex_hull
dbo:wikiPageWikiLink: dbr:Dynamic_problem_(algorithms)

Subject Item: dbr:Dynamic_problem_(algorithms)
rdf:type: dbo:Disease owl:Thing
rdfs:label: Динамічна задача Dynamic problem (algorithms)
rdfs:comment: Динамічна задача (англ. dynamic problem) в теорії обчислювальної складності відноситься до задач, які висвітлюються в термінах зміни вхідних даних. У найбільш загальному вигляді проблема в цій категорії зазвичай викладається наступним чином: * Враховуючи клас вхідних об'єктів, знайдіть ефективні алгоритми та структури даних, щоб відповідати на певний запит щодо набору вхідних об'єктів кожного разу, коли змінюються вхідні дані, тобто об'єкти вставляються або видаляються. Проблеми цього класу мають наступні заходи складності: 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: The overall set of computations for a dynamic problem is called a dynamic algorithm.
owl:differentFrom: dbr:Dynamic_programming
dcterms:subject: dbc:Computational_complexity_theory
dbo:wikiPageID: 9314644
dbo:wikiPageRevisionID: 956420178
dbo:wikiPageWikiLink: dbr:Dynamic_connectivity dbr:Online_algorithm dbr:Computational_complexity_theory dbr:Kinetic_data_structure dbr:Dynamization dbr:Priority_queue dbc:Computational_complexity_theory dbr:Self-balancing_binary_search_tree dbr:Memory_space_(computational_resource)
owl:sameAs: wikidata:Q5319002 dbpedia-uk:Динамічна_задача n13:4iUYV freebase:m.02846qf
dbp:wikiPageUsesTemplate: dbt:Reflist dbt:Snd dbt:Distinguish
dbo:abstract: Динамічна задача (англ. dynamic problem) в теорії обчислювальної складності відноситься до задач, які висвітлюються в термінах зміни вхідних даних. У найбільш загальному вигляді проблема в цій категорії зазвичай викладається наступним чином: * Враховуючи клас вхідних об'єктів, знайдіть ефективні алгоритми та структури даних, щоб відповідати на певний запит щодо набору вхідних об'єктів кожного разу, коли змінюються вхідні дані, тобто об'єкти вставляються або видаляються. Проблеми цього класу мають наступні заходи складності: * Простір — обсяг пам'яті, необхідний для зберігання структури даних; * Час ініціалізації — час, необхідний для початкового побудови структури даних; * Час вставки — час, необхідний для оновлення структури даних, коли додається ще один елемент вводу; * Час видалення — час, необхідний для оновлення структури даних, коли елемент вводу видаляється; * Час запиту — час, необхідний для відповіді на запит; * Інші операції, що стосуються розглянутої проблеми; Загальний набір розрахунків для динамічної задачі називається динамічним алгоритмом. Багато алгоритмічних задач, що висуваються в термінах фіксованих вхідних даних (так звані статичні проблеми в даному контексті і вирішуються статичними алгоритмами), мають значущі динамічні версії. 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.
gold:hypernym: dbr:Problems
prov:wasDerivedFrom: wikipedia-en:Dynamic_problem_(algorithms)?oldid=956420178&ns=0
dbo:wikiPageLength: 3055
foaf:isPrimaryTopicOf: wikipedia-en:Dynamic_problem_(algorithms)

Subject Item: dbr:Dynamization
dbo:wikiPageWikiLink: dbr:Dynamic_problem_(algorithms)

Subject Item: dbr:Giorgio_Ausiello
dbo:wikiPageWikiLink: dbr:Dynamic_problem_(algorithms)

Subject Item: dbr:Mikhail_Atallah
dbo:wikiPageWikiLink: dbr:Dynamic_problem_(algorithms)

Subject Item: dbr:Closest_pair_of_points_problem
dbo:wikiPageWikiLink: dbr:Dynamic_problem_(algorithms)

Subject Item: dbr:Computational_geometry
dbo:wikiPageWikiLink: dbr:Dynamic_problem_(algorithms)

Subject Item: dbr:Planar_separator_theorem
dbo:wikiPageWikiLink: dbr:Dynamic_problem_(algorithms)

Subject Item: dbr:Treap
dbo:wikiPageWikiLink: dbr:Dynamic_problem_(algorithms)

Subject Item: dbr:Social_learning_network
dbo:wikiPageWikiLink: dbr:Dynamic_problem_(algorithms)

Subject Item: dbr:Valerie_King
dbo:wikiPageWikiLink: dbr:Dynamic_problem_(algorithms)

Subject Item: dbr:Dynamic_Algorithms
dbo:wikiPageWikiLink: dbr:Dynamic_problem_(algorithms)
dbo:wikiPageRedirects: dbr:Dynamic_problem_(algorithms)

Subject Item: dbr:Dynamic_algorithm
dbo:wikiPageWikiLink: dbr:Dynamic_problem_(algorithms)
dbo:wikiPageRedirects: dbr:Dynamic_problem_(algorithms)

Subject Item: dbr:Dynamic_problem
dbo:wikiPageWikiLink: dbr:Dynamic_problem_(algorithms)
dbo:wikiPageRedirects: dbr:Dynamic_problem_(algorithms)

Subject Item: wikipedia-en:Dynamic_problem_(algorithms)
foaf:primaryTopic: dbr:Dynamic_problem_(algorithms)