Keywords: سختی تقریبی; Line graph; Independence number; Matching number; Min-max theorems; NP-completeness; Approximation hardness;
مقالات ISI سختی تقریبی (ترجمه نشده)
مقالات زیر هنوز به فارسی ترجمه نشده اند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
Keywords: سختی تقریبی; Approximation algorithms; Approximation hardness; Vertex cover; Set cover; Dense hypergraphs; k-partite k-uniform hypergraphs
Detecting monomials with k distinct variables
Keywords: سختی تقریبی; Algorithms; Polynomial; Monomial; Arithmetic circuit; Parametrized complexity; Approximation hardness;
On the complexity of Newmanʼs community finding approach for biological and social networks
Keywords: سختی تقریبی; Community detection; Modularity clustering; Approximation algorithms; Approximation hardness; Social networks; Biological networks
Approximating vertex cover in dense hypergraphs
Keywords: سختی تقریبی; Approximation algorithms; Approximation hardness; Vertex cover; Set cover; Dense hypergraphs; k-partite k-uniform hypergraphs
Approximation results for a min–max location-routing problem
Keywords: سختی تقریبی; Approximation algorithm; Approximation hardness; Min–max location-routing
The hardness of approximating the boxicity, cubicity and threshold dimension of a graph
Keywords: سختی تقریبی; Boxicity; Cubicity; Threshold dimension; Partial order dimension; Split graph; NPNP-completeness; Approximation hardness
On the approximability of the Maximum Agreement SubTree and Maximum Compatible Tree problems
Keywords: سختی تقریبی; Computational biology; Phylogenetics; Consensus tree; Approximation algorithm; Approximation hardness; Maximum agreement subtree; Maximum compatible tree; Maximum refinement subtree; Complement problem; Maximum star-forest; Minimum dominating set; Maximum
Student-Project Allocation with preferences over Projects
Keywords: سختی تقریبی; Matching problem; Stable matching; NP-hardness; Approximation hardness; Approximation algorithm
Minimum 2SAT-DELETION: Inapproximability results and relations to Minimum Vertex Cover
Keywords: سختی تقریبی; Approximation hardness; 2SAT-Deletion; Vertex cover
Non-approximability of weighted multiple sequence alignment for arbitrary metrics
Keywords: سختی تقریبی; Algorithms; Computational biology; Multiple sequence alignment; Approximation hardness; Sum-of-pairs score;