|
gptkbp:instanceOf
|
gptkb:academic
|
|
gptkbp:application
|
gptkb:artificial_intelligence
gptkb:machine_learning
cryptography
data compression
robotics
search engines
bioinformatics
network routing
|
|
gptkbp:conference
|
gptkb:ESA
gptkb:FOCS
gptkb:ICALP
gptkb:SODA
gptkb:STOC
|
|
gptkbp:fieldOfStudy
|
computer science
|
|
gptkbp:hasConcept
|
gptkb:P_vs_NP_problem
algorithm analysis
recursion
computational complexity
efficiency
iteration
correctness
space complexity
time complexity
|
|
gptkbp:hasJournal
|
gptkb:SIAM_Journal_on_Computing
gptkb:Journal_of_Algorithms
gptkb:Algorithmica
gptkb:ACM_Transactions_on_Algorithms
Theoretical Computer Science
|
|
gptkbp:hasSubfield
|
search algorithms
dynamic programming
backtracking
graph algorithms
randomized algorithms
quantum algorithms
approximation algorithms
divide and conquer
numerical algorithms
parallel algorithms
greedy algorithms
sorting algorithms
streaming algorithms
string algorithms
online algorithms
brute-force algorithms
|
|
gptkbp:hasTextbook
|
gptkb:The_Art_of_Computer_Programming
gptkb:Algorithms_(Sedgewick_and_Wayne)
gptkb:Introduction_to_Algorithms
gptkb:Algorithm_Design
|
|
https://www.w3.org/2000/01/rdf-schema#label
|
Algorithms
|
|
gptkbp:relatedTo
|
gptkb:complexity_theory
gptkb:mathematics
optimization
data structures
|
|
gptkbp:studiedBy
|
gptkb:Donald_Knuth
gptkb:John_Hopcroft
gptkb:Richard_Karp
gptkb:Robert_Tarjan
gptkb:Éva_Tardos
gptkb:Jon_Kleinberg
gptkb:Tim_Roughgarden
|
|
gptkbp:bfsParent
|
gptkb:Data_Structures_and_Algorithms_(book_series)
gptkb:Introduction_to_Algorithms
gptkb:Claiborne_Farm
|
|
gptkbp:bfsLayer
|
5
|