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

Win-win kernelization for degree sequence completion problems

Keywords: سختی NP; Computational complexity; NP-hardness; Polynomial problem kernels; f-Factors; Lower bounds for problem kernels; Data reduction

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

Recognizing and drawing IC-planar graphs

Keywords: سختی NP; 1-planarity; IC-planarity; Right angle crossings; Graph drawing; NP-hardness

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

Bottleneck Steiner tree with bounded number of Steiner vertices

Keywords: سختی NP; Bottleneck Steiner tree; NP-hardness; Approximation algorithms

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

On the NP-hardness of speed scaling with sleep state

Keywords: سختی NP; Energy efficient algorithm; Scheduling algorithm; NP-hardness

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

Voronoi game on graphs

Keywords: سختی NP; Voronoi game on graphs; Competitive facility location; Location games; NP-hardness; Approximation algorithms

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

A PTAS for the Square Tiling Problem

Keywords: سختی NP; Two dimensional tiling; Finite alphabets; NP-Hardness

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

A factor-(1.408 + ε) approximation for sorting unsigned genomes by reciprocal translocations

Keywords: سختی NP; Computational genomics; Genome rearrangement; Approximation algorithms; NP-hardness

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

Watchman routes for lines and line segments

Keywords: سختی NP; Watchman route; Dynamic programming; NP-hardness

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

The complexity of computation and approximation of the t-ratio over one-dimensional interval data

Keywords: سختی NP; Interval data; t-ratio; Computational complexity; NP-hardness; Inapproximability; Pseudopolynomial algorithms;

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

On d-regular schematization of embedded paths

Keywords: سختی NP; Path schematization; NP-hardness; Mixed integer linear programming; Dynamic programming; Graph drawing

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

On optimal flip-flop grouping for VLSI power minimization

Keywords: سختی NP; NP-hardness; Minimum cost perfect matching; VLSI clock gating; VLSI power optimization;

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

The hardness and approximation of the star p-hub center problem

Keywords: سختی NP; Star p-hub center problem; NP-hardness; Approximation algorithm; Hardness of approximation;

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

The complexity of the empire colouring problem for linear forests

Keywords: سختی NP; Colouring; Planar graphs; NP-hardness; Algorithms;

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

Revisiting the complexity of and/or graph solution

Keywords: سختی NP; And/or graphs; Computational complexity; Fixed parameter tractability; NP-hardness; W[1]-hardness; W[2]-hardness

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

On reconfiguration of disks in the plane and related problems

Keywords: سختی NP; Disk reconfiguration; Movable separability; Translation model; Sliding model; NP-hardness

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

Minimum weight Euclidean t-spanner is NP-hard

Keywords: سختی NP; Computational geometry; Geometry spanner; NP-hardness

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

Efficient broadcasting in multi-hop wireless networks with a realistic physical layer

Keywords: سختی NP; Energy-efficiency wireless; Multi-hop wireless network; Broadcasting efficiency; Unreliable network; NP-hardness; Minimum retransmission broadcast problem

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

Improved approximation bounds for the Student-Project Allocation problem with preferences over projects

Keywords: سختی NP; The student project allocation problem; Stable matching; NP-hardness; Approximation algorithm; Approximation ratio

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

Watchman tours for polygons with holes

Keywords: سختی NP; Watchman tours; Polygon with holes; Approximation algorithm; NP-hardness

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

NP-hardness of the sorting buffer problem on the uniform metric

Keywords: سختی NP; Sorting buffer problem; Metric space; Uniform metric; NP-hardness

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

Minimum latency data aggregation in the physical interference model

Keywords: سختی NP; Data aggregation; Inapproximability; NP-hardness; Signal-to-interference-noise-ratio; Approximation algorithm

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

On making directed graphs transitive

Keywords: سختی NP; Graph modification problem; NP-hardness; Hierarchical structure detection; Fixed-parameter tractability; Kernelization and data reduction

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

Scheduling coupled-operation jobs with exact time-lags

Keywords: سختی NP; Coupled-operation scheduling; Exact time-lags; NP-hardness; Tabu search

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

Aspects of a multivariate complexity analysis for Rectangle Tiling

Keywords: سختی NP; Combinatorial algorithms; NP-hardness; Computational complexity; Fixed-parameter tractability

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

Graph-based data clustering with overlaps

Keywords: سختی NP; Cluster graph modification problems; Forbidden subgraph characterization; NP-hardness; Fixed-parameter tractability; W[1]W[1]-hardness; Kernelization

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

An appraisal of a column-generation-based algorithm for centralized train-conflict resolution on a metropolitan railway network

Keywords: سختی NP; Train-conflict resolution; NP-hardness; Column generation; Fix-and-regenerate

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

Approximating maximum edge 2-coloring in simple graphs

Keywords: سختی NP; Approximation algorithms; Graph algorithms; Edge coloring; NP-hardness

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

The minimum reload ss–tt path, trail and walk problems

Keywords: سختی NP; Edge-colored graphs; NP-hardness; Reload optimization; Paths, trails and walks; TSP; Inapproximability

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

Stable marriage with ties and bounded length preference lists

Keywords: سختی NP; Stable marriage problem; Ties; Incomplete lists; NP-hardness; Polynomial-time algorithm

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

Theory of constraints and the combinatorial complexity of the product-mix decision

Keywords: سختی NP; Theory of constraints; Product mix; Product margin heuristic; TOC-derived heuristic; NP-hardness;

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

On the complexity of constructing Golomb Rulers

Keywords: سختی NP; Golomb Ruler; Finite B2 set; NP-hardness

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

Role and channel assignments for wireless mesh networks using hybrid approach

Keywords: سختی NP; Wireless mesh network; Multi-channel multi-interface; Channel assignment; Role assignment; NP-hardness; Greedy algorithm

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

Approximate clustering of incomplete fingerprints

Keywords: سختی NP; Approximation algorithms; Oligonucleotide fingerprinting; Clustering; NP-hardness

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

The complete optimal stars-clustering-tree problem

Keywords: سختی NP; Combinatorial optimization; Stars; Clustering spanning trees; Hypergraphs; Polynomial graph algorithms; NP-hardness

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

Student-Project Allocation with preferences over Projects

Keywords: سختی NP; Matching problem; Stable matching; NP-hardness; Approximation hardness; Approximation algorithm

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

Maximizing the reward in the relocation problem with generalized due dates

Keywords: سختی NP; Relocation problem; Resource-constrained scheduling; Generalized due dates; NP-hardness; Branch-and-bound algorithm;

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

A new framework for the selection of tag SNPs by multimarker haplotypes

Keywords: سختی NP; Algorithm; Haplotype; Linkage disequilibrium; NP-hardness; SNP

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

Biological computation of the solution to the quadratic assignment problem

Keywords: سختی NP; Biological computing; DNA algorithm; Adleman-Lipton-sticker model; Quadratic assignment problem; NP-hardness;

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

The 0–1 inverse maximum stable set problem

Keywords: سختی NP; Inverse combinatorial optimization; Maximum stable set problem; NP-hardness; Approximation ratio; Perfect graphs

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

New results on non-perfect sharing of multiple secrets

Keywords: سختی NP; Data security; Cryptography; Non-perfect secret sharing; NP-hardness

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

Scheduling in an assembly-type production chain with batch transfer

Keywords: سختی NP; Two-stage flowshop; Batch scheduling; Makespan; NP-hardness; Heuristics;

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

Restricting SBH ambiguity via restriction enzymes

Keywords: سختی NP; Sequencing by hybridization; de Bruijn graphs; Restriction enzymes; NP-hardness; Information theory

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

The robust shortest path problem in series–parallel multidigraphs with interval data

Keywords: سختی NP; Robust optimization; NP-hardness; Pseudopolynomial algorithm; Shortest path problem; Combinatorial optimization

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

The complexity of maximum matroid–greedoid intersection and weighted greedoid maximization

Keywords: سختی NP; Combinatorial optimization; NP-hardness; Inapproximability; Fixed-parameter intractability

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

The competitive salesman problem on a network: a worst-case approach

Keywords: سختی NP; Polynomial algorithm; NP-hardness; Traveling salesman;

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

An iterative distributed algorithm for multi-constraint multicast routing

Keywords: سختی NP; Multicast; Multicast routing tree; Multiple constraints; QoS; Routing protocol; Distributed algorithm; NP-hardness; Heuristic algorithm

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

On relocation problems with multiple identical working crews

Keywords: سختی NP; Public housing project; Job scheduling; Resource constraints; Parallel machines; NP-hardness; Approximation

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

Complexity and stochastic evolution of dyadic networks

Keywords: سختی NP; Game theory; Network formation; NP-hardness; Potential games; Stochastic stability

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

The complexity of minimum difference cover

Keywords: سختی NP; Difference cover; NP-completeness; NP-hardness

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

The two-machine flow-shop problem with weighted late work criterion and common due date

Keywords: سختی NP; Scheduling; Flow-shop; Late work criteria; NP-hardness; Dynamic programming;

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