Spring til hovednavigation
Spring til søgning
Spring til hovedindhold
Københavns Universitets forskningsportal Forside
Hjælp og OSS
Dansk
English
Forside
Profiler
Publikation
Forskningsenheder
Presse/medier
Aktiviteter
Priser
???studenttheses???
Forskningsdatasæt
Søg efter ekspertise, navn eller tilknytning
The art gallery problem is ∃ ℝ-complete
Mikkel Abrahamsen
, Anna Adamaszek, Tillmann Miltzow
Datalogisk Institut
13
Citationer (Scopus)
Oversigt
Fingeraftryk
Fingeraftryk
Dyk ned i forskningsemnerne om 'The art gallery problem is ∃ ℝ-complete'. Sammen danner de et unikt fingeraftryk.
Sorter
Vægt
Alfabetisk
Computer Science
Polynomial Equation
100%
Cardinality
66%
Candidate Point
33%
Mathematics
Art Gallery Problem
100%
Real Variable
10%
Algebraic Set
10%
Candidate Point
10%
Keyphrases
Minimum Cardinality
20%
NP Class
10%
Real Variables
10%
Semi-algebraic Sets
10%
Polynomial-time Reduction
10%
Klee
10%
Rational Coordinates
10%
Hardness Proof
10%
Complete Problems
10%
Real Algebraic numbers
10%