Keywords: سختی تقریبی; Approximation algorithms; Exponential algorithms; Sub-exponential algorithms; Hardness of approximation;
مقالات ISI سختی تقریبی (ترجمه نشده)
مقالات زیر هنوز به فارسی ترجمه نشده اند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
Keywords: سختی تقریبی; Tree spanner; Low stretch; Hardness of approximation; Spanning tree; Distance;
Keywords: سختی تقریبی; Hardness of approximation; Approximation algorithms; Fixed-parameter tractability; Traveling salesman problem; Combinatorial game theory
Keywords: سختی تقریبی; Node deletion problems; Approximation algorithm; Hardness of approximation
Keywords: سختی تقریبی; Decision-theoretic troubleshooting; Hardness of approximation; NP-completeness; Min-sum set cover; Decision tree
APX-hardness of maximizing Nash social welfare with indivisible items
Keywords: سختی تقریبی; Approximation algorithms; Nash social welfare; Hardness of approximation; APX-hardness;
Improved and simplified inapproximability for k-means
Keywords: سختی تقریبی; k-Means; Hardness of approximation; Clustering; Computational complexity;
Approximation and hardness results for the maximum edge q-coloring problem
Keywords: سختی تقریبی; Hardness of approximation; Approximation algorithms; Graph coloring;
On the complexity of the regenerator location problem treewidth and other parameters
Keywords: سختی تقریبی; Optical networks; Switching cost; Algorithms; Parameterized complexity; Hardness of approximation;
New inapproximability bounds for TSP
Keywords: سختی تقریبی; Travelling Salesman Problem; Hardness of approximation
The hardness and approximation of the star p-hub center problem
Keywords: سختی تقریبی; Star p-hub center problem; NP-hardness; Approximation algorithm; Hardness of approximation;
On approximating the dd-girth of a graph
Keywords: سختی تقریبی; Generalized girth; Minimum degree; Approximation algorithm; Hardness of approximation; Randomized algorithm; Planar graph
Sparse weighted voting classifier selection and its linear programming relaxations
Keywords: سختی تقریبی; Machine learning; Computational complexity; Weighted voting classification; Sparsity; Integrality gap; Hardness of approximation
On the approximability of some degree-constrained subgraph problems
Keywords: سختی تقریبی; Degree-constrained subgraph; Approximation algorithms; Hardness of approximation
Hardness results for covering arrays avoiding forbidden edges and error-locating arrays
Keywords: سختی تقریبی; Covering arrays; Forbidden interactions; Edge clique covers; Error-locating arrays; NP-completeness; Hardness of approximation; Software testing; Hardware testing;
Minimizing the sum of weighted completion times in a concurrent open shop
Keywords: سختی تقریبی; Scheduling; Integrality gap; Approximation algorithm; Hardness of approximation
New results on optimizing rooted triplets consistency
Keywords: سختی تقریبی; Phylogenetic tree; Rooted triplet; Supertree; Approximation algorithm; Pseudorandomness; Hardness of approximation
A note on the subadditive network design problem
Keywords: سختی تقریبی; Approximation algorithm; Network design; Hardness of approximation; Subadditive cost function;