computational problem
problem of finding an effective algorithm which solves a given problem
graph coloring
assignment of colors to elements of a graph subject to certain constraints
P
computational complexity class of problems
Hamiltonian path problem
computational problem in graph theory
PH
algorithmic complexity class; the union of all complexity classes in the polynomial hierarchy; the set of languages expressible by second-order logic
pathfinding
plotting, by a computer application, of the shortest route between two points
longest path problem
the problem of finding a simple path of maximum length in a given graph
consensus
concept in computer science
graph isomorphism problem
computational problem of determining whether two finite graphs are isomorphic
generalized assignment problem
combinatorial optimization problem
graph canonization
computational problem
minimum cut
a cut of a graph that is minimal
chromatic number
characteristic of a graph
radio coloring
computational problem in graph coloring
network flow problem
class of computational problems
fractional chromatic number
graph property defined using fractional colourings
image scaling
changing the resolution of a digital image
halting problem
problem of determining whether a given program will finish running or continue forever
quadratic residue
integer that is a perfect square modulo some integer
clique cover problem
problem of finding a minimal clique cover of a given graph
Feedback arc set
a subset of the edges in a directed graph that includes at least one edge from each cycle
longest common substring problem
problem of finding the longest string that is a substring of two or more strings
generalized eigenvalue problem
given two square matrices 𝐴, 𝐵, the problem of finding vectors 𝒗 such that 𝐴𝒗∝𝐵𝒗
change-making problem
the computational problem of choosing as few coins as possible that add up to a given amount of money
maximum coverage problem
problem in computer science and operations research
minimum k-cut
combinatorial optimization graph problem
difference equation
relationship between one or more independent variables, one or more dependent variables, and differences of those variables
optimization
process of finding a "best" choice for achieving same goal
Ring Learning with Errors
computational problem possibly useful for post-quantum cryptography
graph automorphism problem
computational problem
exact cover
disjoint family of sets, drawn from a larger collection, with the same union as the whole collection
graph drawing
visualization of node-link graphs
route inspection problem
in graph theory, the problem to find a shortest closed path or circuit that visits every edge of an undirected graph
maximum cut
a cut of a graph whose size is at least the size of any other cut
N-body problem
problem of predicting the individual motions of a group of celestial objects interacting with each other gravitationally
sorting
action of arranging objects into order
Collision problem
theoretical problem
email tracking
to check if an email has been read
Integer programming
pure or mixed integer programing
metric k-center
combinatorial optimization problem
list ranking
computational problem; involves determining the position, or rank, of each item in a linked list
maximum inner-product search
class of search problems
constraint satisfaction problem
mathematical problems defined as a set of objects whose state must satisfy a number of constraints or limitations
L
complexity class (logarithmic space)
Simultaneous localization and mapping
navigation technique used by robots and autonomous vehicles
clock synchronization
coordination of otherwise independent clocks
search problem
type of computational problem represented by a binary relation