دانلود مقالات ISI NP-hard: 146 مقاله انگلیسی + ترجمه فارسی

NP-hard

در این صفحه تعداد 146 مقاله تخصصی درباره که در نشریه های معتبر علمی و پایگاه ساینس دایرکت (Science Direct) منتشر شده، نمایش داده شده است. برخی از این مقالات، پیش تر به زبان فارسی ترجمه شده اند که با مراجعه به هر یک از آنها، می توانید متن کامل مقاله انگلیسی همراه با ترجمه فارسی آن را دریافت فرمایید.
در صورتی که مقاله مورد نظر شما هنوز به فارسی ترجمه نشده باشد، مترجمان با تجربه ما آمادگی دارند آن را در اسرع وقت برای شما ترجمه نمایند.

مقالات ISI (ترجمه نشده)

مقالات زیر هنوز به فارسی ترجمه نشده اند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.

A computational-level explanation of the speed of goal inference

Keywords: Goal inference; Abduction; Inverse planning; Computational complexity; Intractability; NP-hard; Fixed-parameter tractability

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

A two stage scheduling with transportation and batching

Keywords: Scheduling; Transportation; NP-hard; Fully polynomial time approximation scheme

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

Finding the probability of infection in an SIR network is NP-Hard

Keywords: Epidemics; SIR networks; Contact network; Network reliability; NP-hard

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

An efficient deterministic heuristic for two-dimensional rectangular packing

Keywords: NP-hard; Heuristic; Rectangular packing; Action space; Smooth degree; Fit degree;

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

Two-machine flow-shop scheduling with rejection

Keywords: Flow-shop scheduling; Scheduling with rejection; Bicriteria optimization; NP-hard; Approximation algorithm; Pseudo-polynomial time algorithm; FPTAS;

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

The interval ordering problem

Keywords: Dynamic programming; Bottleneck problem; NP-hard; Exposed part; Agreeable intervals; Laminar intervals

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

Variable neighborhood search for the inventory routing and scheduling problem in a supply chain

Keywords: Metaheuristic; Variable neighborhood search (VNS); Inventory routing and scheduling problem (IRSP); Supply chain; Integrated model; NP-hard

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

Gray codes with bounded weights

Keywords: Gray code; Faulty vertex; Hypercube; Hamiltonian path; Hamiltonian cycle; NP-hard; Polynomial algorithm

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

Intractability and approximation of optimization theories of cognition

Keywords: Computational-level theory; Rational explanation; Computational complexity; Optimization; Approximation; Coherence; Constraint satisfaction; Harmony maximization; NP-hard

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

Synchronization of bus timetabling

Keywords: Bus timetabling; Synchronization; Passenger transfer; Bus bunching; NP-hard; Feasible solution space

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

Improved approximation bounds for the minimum rainbow subgraph problem

Keywords: Rainbow subgraph; Approximation; Algorithm; NP-hard;

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

Bounded parallel-batch scheduling on single and multi machines for deteriorating jobs

Keywords: Analysis of algorithms; Parallel-batch scheduling; Deteriorating job; NP-hard; Fully polynomial time approximation scheme (FPTAS)

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

Extended k-anonymity models against sensitive attribute disclosure

Keywords: k-Anonymity; NP-hard; Attribute disclosure; Algorithm; Experiments

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

The most vital nodes with respect to independent set and vertex cover

Keywords: Most vital vertices; Independent set; Vertex cover; Time complexity; NP-hard; Bipartite graph; Bounded treewidth; Cograph

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

On the computational challenges of analogy-based generalization

Keywords: Generalization; Analogy; Structure-mapping; Categories; Concepts; Computational complexity; NP-hard; Fixed-parameter tractability

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

Complexity of a scheduling problem with controllable processing times

Keywords: Total weighted completion time; Controllable processing time; Single machine; NP-hard

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

Computational complexity in additive hedonic games

Keywords: Additive preferences; Coalition formation; computational complexity; Hedonic games; NP-hard; NP-complete

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

Scheduling and due date assignment to minimize earliness, tardiness, holding, due date assignment and batch delivery costs

Keywords: Single-machine scheduling; Due date assignment; Order batch delivery; Dynamic programming; NP-hard;

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

Parallel machine scheduling with nested processing set restrictions

Keywords: Nested processing set restrictions; Nonpreemptive scheduling; Makespan; NP-hard; Approximation algorithm; Worst-case bound

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

Minimizing the makespan in a single machine scheduling problems with flexible and periodic maintenance

Keywords: Single machine scheduling; Periodic maintenance; Flexible maintenance; NP-hard; Heuristic algorithm

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

Cops and Robbers from a distance

Keywords: Graphs; Cop number; Polynomial time algorithm; Strong product; NP-hard; Random graph

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

Norm statistics and the complexity of clustering problems

Keywords: Clustering; Norm statistics; NP-hard; String property; Discrete location theory

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

The maximum weight hierarchy matching problem

Keywords: Group fusion; Hierarchical attributes fusion; Combinatorial optimization; NP-hard; Monte-Carlo simulation

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

Uncapacitated single and multiple allocation p-hub center problems

Keywords: Facility planning and design; Hub center; NP-hard; Heuristic

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

Minimizing total completion time in two-machine flow shops with exact delays

Keywords: Flow shop; Exact delay; NP-hard; Permutation schedule; Total completion time; Metaheuristics

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

Multi-family scheduling in a two-machine reentrant flow shop with setups

Keywords: Scheduling; Setup time; Reentrant production flows; NP-hard; Branch-and-bound

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

PERM for solving circle packing problem

Keywords: Circle packing; PERM; Corner-occupying action; Cave degree; NP-hard

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

Modified immune algorithm for job selection and operation allocation problem in flexible manufacturing systems

Keywords: Machine loading problem; NP-hard; Artificial immune system; Gaussian mutation; Cauchy mutation; Noise level

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

A linearly convergent method for broadcast data allocation

Keywords: Mobile computing; Broadcast scheme; Data allocation; NP-hard; Gradient

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

Rescheduling with release dates to minimize makespan under a limit on the maximum sequence disruption

Keywords: Rescheduling; Makespan; Single machine; Release dates; Disruption; NP-hard

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

On the complexity of deriving position specific score matrices from positive and negative sequences

Keywords: Sequence motif; Position specific score matrix; Weight matrix; Profile; NP-hard

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

Control of Boolean networks: Hardness results and algorithms for tree structured networks

Keywords: Boolean network; Genetic network; Control; Systems biology; NP-hard

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

Complexity of two dual criteria scheduling problems

Keywords: NP-hard; Dual criteria; Single machine

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

An exact solution procedure for a cluster hub location problem

Keywords: Integer programming; Hub location problem; np-hard

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

A hybrid method for solving ARWA problem on WDM network

Keywords: Anycast; Routing and wavelength assignment; NP-hard; WDM; Genetic algorithm; Simulated annealing

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

An approximation algorithm for dissecting a rectangle into rectangles with specified areas

Keywords: Approximation algorithm; Aspect ratio; Dissection; Divide-and-conquer; Floor plan; Facility layout; NP-hard; Rectangle

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

Bi-criteria scheduling problems: Number of tardy jobs and maximum weighted tardiness

Keywords: Scheduling; Number of tardy jobs; Maximum weighted tardiness; NP-hard; Heuristics

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

Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem

Keywords: Vertex ranking; Spanning tree; Graph theory; NP-hard; Computational complexity; Approximation algorithm

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

Minmax subtree cover problem on cacti

Keywords: Approximation algorithm; Cactus; Graph partition; NP-hard; Tree; Vehicle routing

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

A class of node based bottleneck improvement problems

Keywords: Dynamic programming; Node based upgrading model; Bottleneck improvement problem; NP-hard; Pareto optimality

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

Dynamic programming solution to the batching problem in just-in-time flow-shops

Keywords: Just-in-time; Production smoothing; Flow-shop; NP-hard; Dynamic programming

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

Scheduling orders for multiple product types with due date related objectives

Keywords: Order scheduling; Total number of late orders; NP-hard; Heuristics; Exact algorithm

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

Scheduling advertisements on a web page to maximize revenue

Keywords: Web advertising; Scheduling; NP-hard; Heuristics; Genetic algorithms; Bin-packing

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

The edge-orientation problem and some of its variants on weighted graphs

Keywords: Undirected graph; Directed graph; Edge-orientation problem; Trees; NP-hard; Special graphs

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

A review of TSP based approaches for flowshop scheduling

Keywords: Manufacturing; Flowshop scheduling; NP-hard; Robotic; Limited buffer; Blocking, and no-wait flowshops; Setup times; Traveling salesman problem

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

Worst-case behavior of the MVCA heuristic for the minimum labeling spanning tree problem

Keywords: Algorithm; NP-hard; Spanning trees; Linear programming;

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

Broadcast scheduling in wireless multihop networks using a neural-network-based hybrid algorithm

Keywords: Broadcast scheduling problem; wireless multihop networks; sequential vertex coloring; noisy chaotic neural network; NP-hard;

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

Integrity of systems under decentralized integral control

Keywords: Block relative gain; Computational complexity; Decentralized control; Niederlinski index; NP-hard; Reliable control;

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

Complexity of the min-max and min-max regret assignment problems

Keywords: Assignment problem; Min-max; Min-max regret; Complexity; NP-hard;