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

An improved FPT algorithm for Almost Forest Deletion problem

Keywords: الگوریتم های گراف; Fixed-parameter algorithm; Feedback vertex set; Almost forest deletion; Iterative compression; Graph algorithms;

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

The (k,ℓ)partitioned probe problem: NP-complete versus polynomial dichotomy

Keywords: الگوریتم های گراف; Probe graphs; Partition problems; Graph algorithms;

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

Maximum Weight Independent Sets for (P7,triangle)-free graphs in polynomial time

Keywords: الگوریتم های گراف; Graph algorithms; Maximum Weight Independent Set problem; P7-free graphs; Triangle-free graphs; Polynomial time algorithm; Anti-neighborhood approach;

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

A faster parameterized algorithm for Pseudoforest Deletion

Keywords: الگوریتم های گراف; Graph algorithms; Fixed parameter tractability; Pseudoforest; Feedback vertex set; Treewidth;

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

Purely combinatorial approximation algorithms for maximum k-vertex cover in bipartite graphs

Keywords: الگوریتم های گراف; Approximation algorithms; Combinatorial algorithms; Non linear program; Graph algorithms; Maximum coverage;

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

Graph algorithms for DNA sequencing - origins, current models and the future

Keywords: الگوریتم های گراف; DNA de novo assembly; Graph algorithms; Whole genome sequencing;

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

New insights on GA-H reduced graphs

Keywords: الگوریتم های گراف; Graph algorithms; GA-H reduced graphs; Locally transitive graphs; Maximum independent set; Neighborhoods containment graphs;

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

The strong equitable vertex 2-arboricity of complete bipartite and tripartite graphs

Keywords: الگوریتم های گراف; Graph algorithms; Combinatorial problems; Vertex k-arboricity; Complete bipartite graphs; Complete tripartite graphs;

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

Covering symmetric supermodular functions with graph edges: A short proof of a theorem of Benczúr and Frank

Keywords: الگوریتم های گراف; Edge-connectivity augmentation; Crossing supermodular function; Polynomial algorithm; Graph algorithms;

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

Pushdown reachability with constant treewidth

Keywords: الگوریتم های گراف; Pushdown systems; Reachability; Constant tree-width graphs; Algorithms; Graph algorithms;

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

The clique-transversal set problem in {claw,K4}-free planar graphs

Keywords: الگوریتم های گراف; Algorithms; Graph algorithms; Combinatorial problems;

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

Simple DFS on the complement of a graph and on partially complemented digraphs

Keywords: الگوریتم های گراف; Depth-first search; Graph algorithms; Graph traversal; Partially complemented digraphs;

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

Finding strongly popular b-matchings in bipartite graphs

Keywords: الگوریتم های گراف; graph algorithms; stable marriage; popular matching; b-matching;

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

Upper and lower bounds for the q-entropy of network models with application to network model selection

Keywords: الگوریتم های گراف; Graph algorithms; Q-entropy; Barabasi-Albert model; Small-world model; Network model selection;

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

On a generalization of Nemhauser and Trotter's local optimization theorem

Keywords: الگوریتم های گراف; Kernelization; Fixed-parameter tractable; Graph algorithms; Graph theory; Graph decomposition; Bounded-degree vertex deletion;

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

Computing the k-metric dimension of graphs

Keywords: الگوریتم های گراف; k-metric dimension; k-metric dimensional graph; Metric dimension; NP-complete problem; NP-hard problem; Graph algorithms; 68Q17; 05C05; 05C12; 05C85;

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

IV-matching is strongly NP-hard

Keywords: الگوریتم های گراف; Combinatorial problems; Computational complexity; Graph matching; Graph algorithms; NP-completeness;

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

Fixed-parameter algorithms for DAG Partitioning

Keywords: الگوریتم های گراف; NP-hard problem; Graph algorithms; Polynomial-time data reduction; Multiway cut; Linear-time algorithms; Algorithm engineering; Evaluating heuristics;

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

A faster FPT algorithm for 3-path vertex cover

Keywords: الگوریتم های گراف; Fixed-parameter algorithm; Path vertex cover; Dissociation number; Branch and reduce; Analysis of algorithms; Computational complexity; Graph algorithms

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

Hardness of peeling with stashes

Keywords: الگوریتم های گراف; NP-complete; Graph algorithms; Peeling process; Stash; Hashing

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

Weighted independent sets in a subclass of P6-free graphs

Keywords: الگوریتم های گراف; Graph algorithms; Independent sets; P6-free graphs;

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

Weighted efficient domination in two subclasses of P6P6-free graphs

Keywords: الگوریتم های گراف; Graph algorithms; Domination in graphs; Efficient domination; Perfect code; P6P6-free graphs

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

On computing the 2-vertex-connected components of directed graphs

Keywords: الگوریتم های گراف; Graph algorithms; 2-vertex-connected components; Strong articulation points; Approximation algorithms;

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

A linear time algorithm for optimal k-hop dominating set of a tree

Keywords: الگوریتم های گراف; Graph algorithms; k-Hop dominating set; Rooted tree;

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

An O(n3log⁡log⁡n/log2⁡n) time algorithm for all pairs shortest paths

Keywords: الگوریتم های گراف; Algorithms; All pairs shortest paths; Graph algorithms; Upper bounds;

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

Graph operations on parity games and polynomial-time algorithms

Keywords: الگوریتم های گراف; Parity games; Graph theory; Directed graphs; Tournaments; Graph operations; Graph algorithms;

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

Approximating the k-splittable capacitated network design problem

Keywords: الگوریتم های گراف; Approximation algorithms; Graph algorithms; Routing problems; Network optimization;

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

A one-to-one correspondence between potential solutions of the cluster deletion problem and the minimum sum coloring problem, and its application to P4-sparse graphs

Keywords: الگوریتم های گراف; Cluster deletion; Sum coloring; P4-sparse; Graph algorithms;

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

Topological sorts on DAGs

Keywords: الگوریتم های گراف; Graph algorithms; Directed acyclic graph (DAG); Topological sort (topological ordering); Breadth-first search (BFS); Depth-first search (DFS);

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

Circulant graphs and GCD and LCM of subsets

Keywords: الگوریتم های گراف; Analysis of algorithms; Computational complexity; Graph algorithms; Circulant graphs; Minimum cover;

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

Vertex coloring edge-weighted digraphs

Keywords: الگوریتم های گراف; Graph algorithms; Coloring; Edge-weighted digraphs; Wireless scheduling

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

Fault tolerant additive and (μ,α)(μ,α)-spanners

Keywords: الگوریتم های گراف; Fault tolerance; Spanners; Additive spanners; Graph algorithms

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

A new self-stabilizing algorithm for maximal p-star decomposition of general graphs

Keywords: الگوریتم های گراف; Self-stabilization; Graph decomposition; Uniform stars; Generalized matching; Graph algorithms; Fault tolerence; Distributed systems

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

Solutions to the st-connectivity problem using a GPU-based distributed BFS

Keywords: الگوریتم های گراف; GPU; CUDA; Graph algorithms; Distributed algorithms; Large graphs

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

Exact algorithms for Kayles

Keywords: الگوریتم های گراف; Graph algorithms; Exact algorithms; Combinatorial games; Analysis of algorithms; Moderately exponential time algorithms; Kayles; Independent sets

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

Exact algorithm for graph homomorphism and locally injective graph homomorphism

Keywords: الگوریتم های گراف; Graph algorithms; Graph homomorphism; Locally injective homomorphism; H(2,1)H(2,1)-labeling; Exact algorithm

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

Efficient self-stabilizing algorithms for minimal total k-dominating sets in graphs

Keywords: الگوریتم های گراف; Distributed self-stabilizing algorithms; Graph algorithms; Minimal total dominating set; Minimal total k-domination; k-Tuple total dominating set

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

Efficient recognition of equimatchable graphs

Keywords: الگوریتم های گراف; Graph algorithms; Maximal matching; Edge dominating set; Equimatchable;

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

An O⁎(1.84k) parameterized algorithm for the multiterminal cut problem

Keywords: الگوریتم های گراف; Graph algorithms; Parameterized computation;

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

On atomic structure of P5P5-free subclasses and Maximum Weight Independent Set problem

Keywords: الگوریتم های گراف; Graph algorithms; Clique separators; Modular decomposition; Maximum Weight Independent Set problem; P5P5-free graphs

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

Complexity of colouring problems restricted to unichord-free and { square,unichord }-free graphs

Keywords: الگوریتم های گراف; Graph algorithms; Complexity; Colouring; Unichord free

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

Algorithm and hardness results on hop domination in graphs

Keywords: الگوریتم های گراف; Domination; Hop domination; Polynomial time algorithm; NP-complete; Graph algorithms;

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

Vector Domination in split-indifference graphs

Keywords: الگوریتم های گراف; Vector Domination problem; Graph algorithms; Split-indifference graph; Split graph; Unit interval graph;

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

Easy computation of eccentricity approximating trees

Keywords: الگوریتم های گراف; Eccentricity-approximating tree; Shortest-path tree; Complexity; Graph algorithms;

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

A simple test on 2-vertex- and 2-edge-connectivity

Keywords: الگوریتم های گراف; Graph algorithms; 2-connectivity; 2-edge-connectivity

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

Split Vertex Deletion meets Vertex Cover: New fixed-parameter and exact exponential-time algorithms

Keywords: الگوریتم های گراف; Graph algorithms; Fixed-parameter algorithms; Split graphs; Split vertex deletion; Branching algorithm

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

Maximum weight independent sets in (P6,co-bannerP6,co-banner)-free graphs

Keywords: الگوریتم های گراف; Graph algorithms; Maximum Weight Independent Set Problem; Polynomial algorithms

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

Ranking, unranking and random generation of extensional acyclic digraphs

Keywords: الگوریتم های گراف; Directed acyclic graph; Extensional digraph; Hereditarily finite sets; Random generation; Graph algorithms; Combinatorial problems

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

A counterexample for the proof of implication conjecture on independent spanning trees

Keywords: الگوریتم های گراف; Independent trees; Spanning trees; Three connectivity; Graph algorithms

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

Algorithmic aspect of stratified domination in graphs

Keywords: الگوریتم های گراف; Design of algorithms; Graph algorithms; k-stratified graph; Domination; F-domination; NP-complete; Bipartite graph; Planar graph; Chordal graph; Tree

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