en
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Full articles
Categories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
You write
User
Login
Registration
Password recovery
Tags
Language tags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag search-problem - This is page 5 - GeneraCodice
Are there any optimization problems in P whose decision version is hard?
https://www.generacodice.com/en/articolo/1598538/are-there-any-optimization-problems-in-p-whose-decision-version-is-hard
optimization
-
complexity-theory
-
np-hard
-
search-problem
-
decision-problem
cs.stackexchange
Among $k$ unit vectors, find odd set with sum length less than 1
https://www.generacodice.com/en/articolo/1595684/among-k-unit-vectors-find-odd-set-with-sum-length-less-than-1
linear-algebra
-
optimization
-
search-problem
cs.stackexchange
Can deterministic Turing machine beats/wins (if possible) the “Bombs and Levers” game in polynomial time?
https://www.generacodice.com/en/articolo/1586031/can-deterministic-turing-machine-beats-wins-if-possible-the-bombs-and-levers-game-in-polynomial-time
complexity-theory
-
turing-machines
-
algorithms
-
search-problem
cs.stackexchange
Find all intervals that are contained in a query interval
https://www.generacodice.com/en/articolo/1584606/find-all-intervals-that-are-contained-in-a-query-interval
data-structures
-
intervals
-
trees
-
search-algorithms
-
search-problem
cs.stackexchange
Is there a polynomial time algorithm to determine whether an 'up down' language is 'emptible'?
https://www.generacodice.com/en/articolo/1584538/is-there-a-polynomial-time-algorithm-to-determine-whether-an-up-down-language-is-emptible
search
-
time-complexity
-
space-complexity
-
greedy-algorithms
-
search-problem
cs.stackexchange
(Nontrivial) Algorithms for finding the third largest element of a set
https://www.generacodice.com/en/articolo/1581245/nontrivial-algorithms-for-finding-the-third-largest-element-of-a-set
reference-request
-
search-problem
-
lower-bounds
-
selection-problem
cs.stackexchange
Is P = NP when solutions length is polynomially bounded by instance length?
https://www.generacodice.com/en/articolo/1580900/is-p-np-when-solutions-length-is-polynomially-bounded-by-instance-length
complexity-theory
-
search-problem
-
p-vs-np
cs.stackexchange
MAX SAT Optimization problem
https://www.generacodice.com/en/articolo/1577823/max-sat-optimization-problem
optimization
-
complexity-theory
-
reductions
-
search-problem
-
decision-problem
cs.stackexchange
Why do so many 8-Puzzle solving algorithms use DFS instead of BFS?
https://www.generacodice.com/en/articolo/1576217/why-do-so-many-8-puzzle-solving-algorithms-use-dfs-instead-of-bfs
algorithms
-
trees
-
search-algorithms
-
graphs
-
search-problem
cs.stackexchange
Partitioning an undirected, unweighted, square planar graph paths that join certain pairs of nodes
https://www.generacodice.com/en/articolo/1572099/partitioning-an-undirected-unweighted-square-planar-graph-paths-that-join-certain-pairs-of-nodes
algorithms
-
graphs
-
search-problem
-
partitions
-
planar-graphs
cs.stackexchange
«
2
3
4
5
6
7
»
Results found: 118