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

Faster algorithms for vertex partitioning problems parameterized by clique-width

Keywords: پیچیدگی پارامتریک; Clique-width; Parameterized complexity; Dynamic programming; Generalized domination; Rank-width

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

Imbalance is fixed parameter tractable

Keywords: پیچیدگی پارامتریک; Algorithms; Parameterized complexity; Imbalance; Fixed-parameter tractable algorithm; Graph layout problems

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

A linear vertex kernel for maximum internal spanning tree

Keywords: پیچیدگی پارامتریک; Algorithm; Crown decomposition; Kernelization; Parameterized complexity; Preprocessing

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

Two edge modification problems without polynomial kernels

Keywords: پیچیدگی پارامتریک; Parameterized complexity; Kernelization; Graph modification problems

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

Solving min ones 2-sat as fast as vertex cover

Keywords: پیچیدگی پارامتریک; Min ones 2-sat; Vertex cover; Linear programming relaxation; Parameterized complexity

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

Bin packing with fixed number of bins revisited

Keywords: پیچیدگی پارامتریک; Bin Packing; Parameterized complexity; Additive approximation; W[1]-hardness

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

Complexity results for reconstructing binary images with disjoint components from horizontal and vertical projections

Keywords: پیچیدگی پارامتریک; Discrete tomography; Disjoint components; hv-convexity; Permutation matrix; Polynomial-time reconstruction; Parameterized complexity

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

Polynomial kernels for Proper Interval Completion and related problems

Keywords: پیچیدگی پارامتریک; Parameterized complexity; Kernelization algorithms; Graph modification problems; Proper interval graphs

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

On the parameterized complexity of the repetition free longest common subsequence problem

Keywords: پیچیدگی پارامتریک; Algorithms; Combinatorial problems; Repetition free longest common subsequence; Longest common subsequence; Parameterized complexity

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

A strengthened analysis of an algorithm for Dominating Set in planar graphs

Keywords: پیچیدگی پارامتریک; Dominating set; Planar graph; Parameterized complexity

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

On Bounded-Degree Vertex Deletion parameterized by treewidth

Keywords: پیچیدگی پارامتریک; Parameterized complexity; Structural parameterization; Tree-likeness; Vector Dominating Set; kk-dependent set; co-kk-plexes

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

Faster algorithms for finding and counting subgraphs

Keywords: پیچیدگی پارامتریک; Parameterized complexity; Subgraph Isomorphism; Homomorphism; Counting; Treewidth

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

Parameterized complexity of generalized domination problems

Keywords: پیچیدگی پارامتریک; Generalized domination; Parameterized complexity; Even set; Odd set

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

Multicut in trees viewed through the eyes of vertex cover

Keywords: پیچیدگی پارامتریک; Parameterized complexity; Kernelization; Parameterized algorithms; Multicut

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

Parameterized complexity of finding small degree-constrained subgraphs

Keywords: پیچیدگی پارامتریک; Parameterized complexity; Degree-constrained subgraph; Fixed-parameter tractable algorithm; W[1]W[1]-hardness; Treewidth; Dynamic programming; Excluded minors

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

The complexity of finding uniform sparsest cuts in various graph classes

Keywords: پیچیدگی پارامتریک; Sparsest cut; Parameterized complexity; Treewidth; Clique-width; Unit interval graph

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

Hardness of discrepancy computation and ε-net verification in high dimension

Keywords: پیچیدگی پارامتریک; Discrepancy; Epsilon-nets; Geometric dimension; Parameterized complexity; Inapproximability;

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

Catalan structures and dynamic programming in H-minor-free graphs

Keywords: پیچیدگی پارامتریک; Parameterized complexity; Longest path; Minor-free graphs; Catalan structure

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

Augmenting tractable fragments of abstract argumentation

Keywords: پیچیدگی پارامتریک; Abstract argumentation; Backdoors; Computational complexity; Parameterized complexity; Fixed-parameter tractability;

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

A new view on Rural Postman based on Eulerian Extension and Matching

Keywords: پیچیدگی پارامتریک; Arc routing; Arc addition; Chinese postman; Parameterized complexity

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

Even faster parameterized cluster deletion and cluster editing

Keywords: پیچیدگی پارامتریک; Graph algorithms; Cluster editing; Parameterized complexity

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

The parameterized complexity of kk-flip local search for SAT and MAX SAT

Keywords: پیچیدگی پارامتریک; Parameterized complexity; Local search; Maximum satisfiability

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

On the algorithmic effectiveness of digraph decompositions and complexity measures

Keywords: پیچیدگی پارامتریک; Treewidth; Digraph decompositions; Parameterized complexity

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

Parameterized complexity of even/odd subgraph problems

Keywords: پیچیدگی پارامتریک; Parameterized complexity; FPT algorithms; Eulerian graphs; Even graphs; Odd graphs; Color-coding; Random separation

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

Parameterized complexity and approximability of the Longest Compatible Sequence problem

Keywords: پیچیدگی پارامتریک; Parameterized complexity; Sequence comparison; Longest common subsequence; Longest compatible sequence

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

On the directed Full Degree Spanning Tree problem

Keywords: پیچیدگی پارامتریک; Parameterized complexity; Kernelization; Full Degree Spanning Tree

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

Guard games on graphs: Keep the intruder out!

Keywords: پیچیدگی پارامتریک; Guard games; Complexity; Parameterized complexity; Approximation;

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

Paths of bounded length and their cuts: Parameterized complexity and algorithms

Keywords: پیچیدگی پارامتریک; Bounded length disjoint paths; Bounded length cuts; Parameterized complexity; Parameterized algorithms

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

Stable assignment with couples: Parameterized complexity and local search

Keywords: پیچیدگی پارامتریک; Stable matching; Couples; Local search; Parameterized complexity; Scheduling with job restrictions

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

Complexity issues in vertex-colored graph pattern matching

Keywords: پیچیدگی پارامتریک; Graph motifs; Vertex-colored graphs; Algorithmic complexity; Parameterized complexity

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

Confronting intractability via parameters

Keywords: پیچیدگی پارامتریک; Parameterized complexity; Parameterized algorithms

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

Subexponential parameterized algorithms for degree-constrained subgraph problems on planar graphs

Keywords: پیچیدگی پارامتریک; Parameterized complexity; Planar graphs; Subexponential algorithm; Branch decomposition; Graph minors; Bidimensionality; Catalan structures

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

Finding occurrences of protein complexes in protein–protein interaction graphs

Keywords: پیچیدگی پارامتریک; Computational biology; Computational complexity; Approximation algorithm; Parameterized complexity; Protein–protein interaction graph

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

The parameterized complexity of the induced matching problem

Keywords: پیچیدگی پارامتریک; Induced matching; Parameterized complexity; Planar graph; Kernelization; Tree decomposition

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

Faster computation of maximum independent set and parameterized vertex cover for graphs with maximum degree 3

Keywords: پیچیدگی پارامتریک; Maximum independent set; Exact exponential algorithms; Vertex cover; Parameterized complexity

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

Searching the k-change neighborhood for TSP is W[1]-hard

Keywords: پیچیدگی پارامتریک; Traveling Salesperson Problem; W[1]-hardness; Parameterized complexity; Local search;

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

Fixed-parameter algorithms for protein similarity search under mRNA structure constraints

Keywords: پیچیدگی پارامتریک; mRNA optimization; Protein similarity; Selenocysteine insertion; Parameterized complexity; Fixed-parameter tractability

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

Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs

Keywords: پیچیدگی پارامتریک; Combinatorial optimization; Complexity theory; NP-completeness; Dynamic programming; Graph theory; Parameterized complexity

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

Polynomial time approximation schemes and parameterized complexity

Keywords: پیچیدگی پارامتریک; Approximation algorithm; Polynomial time approximation scheme; Parameterized complexity; W-hierarchy

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

Stochastic local search for the Feature Set problem, with applications to microarray data

Keywords: پیچیدگی پارامتریک; Feature Set problem; Parameterized complexity; Stochastic local search; Simulated annealing; Gene-expression analysis; Microarrays

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

The intractability of computing the Hamming distance

Keywords: پیچیدگی پارامتریک; Hamming distance; Edit distance; Computational complexity; Parameterized complexity; Inapproximability;

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

Fast fixed-parameter tractable algorithms for nontrivial generalizations of vertex cover

Keywords: پیچیدگی پارامتریک; Parameterized complexity; Graph minors; FPT algorithms;

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

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

Keywords: پیچیدگی پارامتریک; Concensus string; Multiple alignment; Tree alignment; NP-complete; Parameterized complexity; LCS;

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

Machine-based methods in parameterized complexity theory

Keywords: پیچیدگی پارامتریک; Parameterized complexity; Machine characterizations; Complexity classes;

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