دانلود مقالات ISI درباره NP کامل است + ترجمه فارسی

NP-completeness of 4-incidence colorability of semi-cubic graphs

Keywords: NP کامل است; 05C15; 68Q17Incidence coloring number; k-incidence colorable; Strong-vertex coloring; Semi-cubic graph; NP-complete

دانلود رایگان متن کامل مقاله ISI 7 صفحه سال انتشار : 2008 سفارش ترجمه

Particle swarm optimization algorithm for partner selection in virtual enterprise

Keywords: NP کامل است; Virtual enterprise; Partner selection; PSO; NP-complete

دانلود رایگان متن کامل مقاله ISI 8 صفحه سال انتشار : 2008 سفارش ترجمه

Partition into cliques for cubic graphs: Planar case, complexity and approximation

Keywords: NP کامل است; NP-complete; Max SNP-hard; Partition into cliques; Coloring; Approximation; Cubic planar graphs

دانلود رایگان متن کامل مقاله ISI 9 صفحه سال انتشار : 2008 سفارش ترجمه

A DNA-based graph encoding scheme with its applications to graph isomorphism problems

Keywords: NP کامل است; DNA-based computing; DNA-based algorithms; Molecular computing; The subgraph isomorphism problem; The maximum common subgraph problem; Biological operations; NP-complete

دانلود رایگان متن کامل مقاله ISI 11 صفحه سال انتشار : 2008 سفارش ترجمه

Constructive generation of very hard 3-colorability instances

Keywords: NP کامل است; Graph coloring; Search; Phase transition; NP-complete; Hard problem; Heuristics; Constraint satisfaction

دانلود رایگان متن کامل مقاله ISI 12 صفحه سال انتشار : 2008 سفارش ترجمه

A DNA-based solution to the graph isomorphism problem using Adleman-Lipton model with stickers

Keywords: NP کامل است; Data engineering applications on bioinformatics; DNA-based computing; DNA-based algorithms; Molecular computing; The graph isomorphism problem; Biological operations; NP-complete;

دانلود رایگان متن کامل مقاله ISI 15 صفحه سال انتشار : 2008 سفارش ترجمه

On the generation of bicliques of a graph

Keywords: NP کامل است; Algorithms; Biclique; Enumeration; NP-complete; Polynomial time delay; Convex bipartite graphs

دانلود رایگان متن کامل مقاله ISI 7 صفحه سال انتشار : 2007 سفارش ترجمه

The complexity of assigning genotypes to people in a pedigree consistently

Keywords: NP کامل است; Bio-informatics; Pedigree; Genotype; NP-complete; Linear-time algorithm

دانلود رایگان متن کامل مقاله ISI 10 صفحه سال انتشار : 2007 سفارش ترجمه

The general α-decomposition problem of fuzzy relations

Keywords: NP کامل است; Fuzzy relation; Decomposition; Algorithm; General content; Chromatic number; NP-complete

دانلود رایگان متن کامل مقاله ISI 12 صفحه سال انتشار : 2007 سفارش ترجمه

Complexity issues on bounded restrictive H-coloring

Keywords: NP کامل است; Restrictive H-coloring; Restrictive list H-coloring; Parameterization; Counting problems; NP-complete; #P-complete

دانلود رایگان متن کامل مقاله ISI 12 صفحه سال انتشار : 2007 سفارش ترجمه

Edit distance with move operations

Keywords: NP کامل است; Edit-distance; NP-complete; Bin packing problem; Longest common substring (LCS)

دانلود رایگان متن کامل مقاله ISI 13 صفحه سال انتشار : 2007 سفارش ترجمه

Analysis and algorithms design for the partition of large-scale adaptive mobile wireless networks

Keywords: NP کامل است; Partition; Adaptive mobile networks; NP-complete

دانلود رایگان متن کامل مقاله ISI 14 صفحه سال انتشار : 2007 سفارش ترجمه

Genetic algorithm for the personnel assignment problem with multiple objectives

Keywords: NP کامل است; Assignment problem; Bipartite graph; Matching; Hierarchical-ordering constraint; Set constraint; NP-complete; Multi-objective optimization problem; Genetic algorithm

دانلود رایگان متن کامل مقاله ISI 17 صفحه سال انتشار : 2007 سفارش ترجمه

Optimized annealing of traveling salesman problem from the nth-nearest-neighbor distribution

Keywords: NP کامل است; Optimization; Simulated annealing; Traveling salesman problem (TSP); NP-complete

دانلود رایگان متن کامل مقاله ISI 6 صفحه سال انتشار : 2006 سفارش ترجمه

On selecting the cost function for source routing

Keywords: NP کامل است; Multiple additively constrained QoS routing; Cost function; NP-complete

دانلود رایگان متن کامل مقاله ISI 7 صفحه سال انتشار : 2006 سفارش ترجمه

Results on the Grundy chromatic number of graphs

Keywords: NP کامل است; Colorings; Chromatic number; Grundy number; First-fit colorings; NP-complete; Edge dominating sets

دانلود رایگان متن کامل مقاله ISI 8 صفحه سال انتشار : 2006 سفارش ترجمه

Finding a least hop(s) path subject to multiple additive constraints

Keywords: NP کامل است; Multiple additively constrained QoS routing; Cost function; NP-complete; Least hop(s)

دانلود رایگان متن کامل مقاله ISI 10 صفحه سال انتشار : 2006 سفارش ترجمه

Phase transition and finite-size scaling in the vertex-cover problem

Keywords: NP کامل است; 64.60.-i; 05.20.-y; 02.10.Eb; Combinatorial optimization; Phase transitions; NP-complete;

دانلود رایگان متن کامل مقاله ISI 4 صفحه سال انتشار : 2005 سفارش ترجمه

The maximum saving partition problem

Keywords: NP کامل است; Partitioning; Color saving; Approximation algorithms; NP-complete;

دانلود رایگان متن کامل مقاله ISI 7 صفحه سال انتشار : 2005 سفارش ترجمه

On the domatic and the total domatic numbers of the 2-section graph of the order-interval hypergraph of the finite poset

Keywords: NP کامل است; Poset; interval; chain; cartesian product; order-interval hypergraph; domatic number; total domatic number; NP-Complete;

دانلود رایگان متن کامل مقاله ISI 7 صفحه سال انتشار : 2005 سفارش ترجمه

The labeled perfect matching in bipartite graphs

Keywords: NP کامل است; Labeled matching; Bipartite graphs; NP-complete; Approximate algorithms;

دانلود رایگان متن کامل مقاله ISI 8 صفحه سال انتشار : 2005 سفارش ترجمه

Generating bicliques of a graph in lexicographic order

Keywords: NP کامل است; Algorithms; Biclique; Enumeration; NP-complete; Lexicographic order; Polynomial-time delay;

دانلود رایگان متن کامل مقاله ISI 9 صفحه سال انتشار : 2005 سفارش ترجمه

Immanantal invariants of graphs

Keywords: NP کامل است; Primary: 05C50, 05C60, 15A15; Secondary: 05C05, 05C12, 92E10; Adjacency matrix; Alkane; Bipartite graph; Character table; Characteristic function; Chemical graph; Class function; Conjugacy class; Cycle type; Graph; Immanant; Immanantal polynomial; Invaria

دانلود رایگان متن کامل مقاله ISI 9 صفحه سال انتشار : 2005 سفارش ترجمه

To be or not to be Yutsis: Algorithms for the decision problem

Keywords: NP کامل است; 02.10.Eb; 02.20; 02.70; 03.65.Fd; 31.15; Angular momentum; Generalized recoupling coefficient; Yutsis graph; Dual Hamiltonian graph; NP-complete; Decision problem; Heuristic;

دانلود رایگان متن کامل مقاله ISI 10 صفحه سال انتشار : 2005 سفارش ترجمه

Complexity of the directed spanning cactus problem

Keywords: NP کامل است; Directed cacti; Spanning cacti; Complexity; NP-complete; Asymmetric TSP;

دانلود رایگان متن کامل مقاله ISI 11 صفحه سال انتشار : 2005 سفارش ترجمه

List total colorings of series-parallel graphs

Keywords: NP کامل است; Linear algorithm; List edge-coloring; List total coloring; NP-complete; Series-parallel graph;

دانلود رایگان متن کامل مقاله ISI 14 صفحه سال انتشار : 2005 سفارش ترجمه

Reconstruction of convex polyominoes from orthogonal projections of their contours

Keywords: NP کامل است; Discrete tomography; Polyomino; NP-complete; Graph; 2-SAT problem;

دانلود رایگان متن کامل مقاله ISI 16 صفحه سال انتشار : 2005 سفارش ترجمه

Reconstruction of binary matrices under adjacency constraints

Keywords: NP کامل است; Discrete tomography; binary matrix reconstruction; adjacency constraint; network flow; polynomial time algorithm; NP-complete;

دانلود رایگان متن کامل مقاله ISI 17 صفحه سال انتشار : 2005 سفارش ترجمه

A hypocoloring model for batch scheduling

Keywords: NP کامل است; Batch scheduling; Graph coloring; Subcolorings; Hypocolorings; Weighted colorings; Approximability; NP-complete;

دانلود رایگان متن کامل مقاله ISI 24 صفحه سال انتشار : 2005 سفارش ترجمه

Hardness results for the center and median string problems under the weighted and unweighted edit distances

Keywords: NP کامل است; Concensus string; Multiple alignment; Tree alignment; NP-complete; Parameterized complexity; LCS;

دانلود رایگان متن کامل مقاله ISI 26 صفحه سال انتشار : 2005 سفارش ترجمه