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

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

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n13https://global.dbpedia.org/id/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Pagh's_Problem
dbo:wikiPageWikiLink
dbr:Pagh's_problem
dbo:wikiPageRedirects
dbr:Pagh's_problem
Subject Item
dbr:Rasmus_Pagh
dbo:wikiPageWikiLink
dbr:Pagh's_problem
Subject Item
dbr:Pagh's_problem
rdfs:label
Pagh's problem
rdfs:comment
Pagh's problem is a datastructure problem often used when studying lower bounds in computer science named after Rasmus Pagh.Mihai Pătrașcu was the first to give lower bounds for the problem.In 2021 it was shown that, given popular conjectures, the naive linear time algorithm is optimal.
dcterms:subject
dbc:Problems_in_computer_science
dbo:wikiPageID
67698348
dbo:wikiPageRevisionID
1037489591
dbo:wikiPageWikiLink
dbc:Problems_in_computer_science dbr:Datastructure dbr:Upper_and_lower_bounds dbr:Rasmus_Pagh dbr:Mihai_Pătrașcu_(computer_scientist)
owl:sameAs
wikidata:Q107070673 n13:Fmk76
dbp:wikiPageUsesTemplate
dbt:More_citations_needed dbt:Reflist dbt:Short_description
dbo:abstract
Pagh's problem is a datastructure problem often used when studying lower bounds in computer science named after Rasmus Pagh.Mihai Pătrașcu was the first to give lower bounds for the problem.In 2021 it was shown that, given popular conjectures, the naive linear time algorithm is optimal.
prov:wasDerivedFrom
wikipedia-en:Pagh's_problem?oldid=1037489591&ns=0
dbo:wikiPageLength
1711
foaf:isPrimaryTopicOf
wikipedia-en:Pagh's_problem
Subject Item
wikipedia-en:Pagh's_problem
foaf:primaryTopic
dbr:Pagh's_problem