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

Dominating set based exact algorithms for 3-coloring

Keywords: الگوریتم های گراف; Graph algorithms; Design of algorithms; Graph coloring; 3-coloring; Exact algorithms; Exponential time algorithms

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

Subexponential algorithms for partial cover problems

Keywords: الگوریتم های گراف; Graph algorithms; Parameterized algorithms; Subexponential algorithms; Partial cover problems; Partial Dominating Set

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

Even faster parameterized cluster deletion and cluster editing

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

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

On the complexity of exact algorithm for L (2, 1)-labeling of graphs

Keywords: الگوریتم های گراف; Analysis of algorithms; Combinatorial problems; Graph algorithms; L(2,1)L(2,1)-labeling; Graph coloring model; Exact algorithm

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

Acyclic chromatic index of planar graphs with triangles

Keywords: الگوریتم های گراف; Graph algorithms; Acyclic edge coloring; Planar graph; Distance between triangles

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

The game chromatic number and the game colouring number of classes of oriented cactuses

Keywords: الگوریتم های گراف; Combinatorial problems; Graph algorithms; Game chromatic number; Game colouring number; Digraph colouring game

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

Intractability of min- and max-cut in streaming graphs

Keywords: الگوریتم های گراف; Graph algorithms; Streaming algorithms; Intractability; Min-cut; Max-cut;

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

The complexity of some acyclic improper colourings

Keywords: الگوریتم های گراف; Acyclic colourings; Subcubic graphs; Graph algorithms

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

Optimal-flow minimum-cost correspondence assignment in particle flow tracking

Keywords: الگوریتم های گراف; Particle tracking; Vector field; Multi-directional flows; Graph algorithms; Multi-objective optimization

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

An exact algorithm for the Maximum Leaf Spanning Tree problem

Keywords: الگوریتم های گراف; Exponential time algorithms; Graph algorithms; Spanning tree; Maximum Leaf Spanning Tree;

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

On a labeling problem in graphs

Keywords: الگوریتم های گراف; Graph algorithms; Software programming; Complexity

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

Breaking the n22n-barrier for Irredundance: Two lines of attack

Keywords: الگوریتم های گراف; Graph algorithms; Irredundance number

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

A mechanical verification of the stressing algorithm for negative cost cycle detection in networks

Keywords: الگوریتم های گراف; Negative cost cycle detection; Graph algorithms; Decision algorithms; Formal verification; Interactive theorem proving

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

Defining, contouring, and visualizing scalar functions on point-sampled surfaces

Keywords: الگوریتم های گراف; Approximation of surfaces and contours; Nearest neighbor graph; Graph algorithms; Point-sampled geometry; Topological and shape modeling; Computational geometry and object modeling

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

MapReduce in MPI for Large-scale graph algorithms

Keywords: الگوریتم های گراف; MapReduce; Message-passing; MPI; Graph algorithms; R-MAT matrices

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

Exact exponential-time algorithms for finding bicliques

Keywords: الگوریتم های گراف; Graph algorithms; Exact exponential-time algorithms; NP-hard problem; Complete bipartite subgraphs

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

2K22K2 vertex-set partition into nonempty parts

Keywords: الگوریتم های گراف; Combinatorial problems; Computational complexity; Graph algorithms; Structural graph theory; Fixed-parameter algorithms

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

Locally connected spanning trees in cographs, complements of bipartite graphs and doubly chordal graphs

Keywords: الگوریتم های گراف; Algorithms; Graph algorithms; Locally connected spanning tree; NP-complete

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

Space-optimal, backtracking algorithms to list the minimal vertex separators of a graph

Keywords: الگوریتم های گراف; Graph algorithms; Minimal vertex separator; Listing algorithms; Polynomial space; Backtracking

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

The square of a block graph

Keywords: الگوریتم های گراف; Graph powers; Squares of block graphs; Tree squares; Good characterizations; Graph algorithms

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

Approximating maximum edge 2-coloring in simple graphs

Keywords: الگوریتم های گراف; Approximation algorithms; Graph algorithms; Edge coloring; NP-hardness

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

A 2D geometric constraint solver using a graph reduction method

Keywords: الگوریتم های گراف; Geometric constraints; Modeling by constraints; Graph-constructive solver; Decomposition–recombination (DR) planning; Graph algorithms; Under-constrained problems

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

Genetic algorithms for task scheduling problem

Keywords: الگوریتم های گراف; Evolutionary computing; Genetic algorithms; Scheduling; Task partitioning; Graph algorithms; Parallel processing

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

The polynomial dichotomy for three nonempty part sandwich problems

Keywords: الگوریتم های گراف; Graph partitions; Sandwich problems; Graph algorithms; Computational complexity; Structural characterization of graphs; NP-complete

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

Tree 3-spanners in 2-sep chordal graphs: Characterization and algorithms

Keywords: الگوریتم های گراف; Tree spanner; Distance in graphs; Graph algorithms; 22-sep Chordal graphs

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

A note on coloring sparse random graphs

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

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

Distributed approximation for maximum weight matching on bounded degree bounded integer weight graphs

Keywords: الگوریتم های گراف; Graph algorithms; Distributed algorithms; Approximation algorithms; Maximum matching;

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

Minimal k-rankings and the rank number of Pn2

Keywords: الگوریتم های گراف; Vertex coloring; Minimal k-ranking; Rank number; Arank number; kth power of a path; Graph algorithms;

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

Small stretch (α,β)-spanners in the streaming model

Keywords: الگوریتم های گراف; Graph algorithms; Graph spanners; Streaming algorithms; External memory;

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

Loss optimal monotone relabeling of noisy multi-criteria data sets

Keywords: الگوریتم های گراف; Machine learning; Monotonicity constraints; Graph algorithms; Maximum independent set; Monotone relabeling; Data cleaning; Multi-criteria decision making

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

Relaxation procedures on graphs

Keywords: الگوریتم های گراف; Graph algorithms; Reflection processes; Sorting; Electrical networks; Discrete harmonic functions; Signed mean values; Circle packing; IMO problems

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

Minimal split completions

Keywords: الگوریتم های گراف; Graph classes; Split graphs; Graph algorithms

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

Mutual exclusion scheduling with interval graphs or related classes, Part I

Keywords: الگوریتم های گراف; Chromatic scheduling; Bounded coloring; Workforce planning; Interval graphs; Graph algorithms

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

Tree 3-spanners in 2-sep directed path graphs: Characterization, recognition, and construction

Keywords: الگوریتم های گراف; Tree spanner; Distance in graphs; Graph algorithms; Directed path graphs

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

A hierarchical clustering algorithm based on the Hungarian method

Keywords: الگوریتم های گراف; Grouping; Pairwise clustering; Hierarchical clustering; Graph algorithms

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

An algorithm to increase the node-connectivity of a digraph by one

Keywords: الگوریتم های گراف; Graph algorithms; Connectivity augmentation

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

Graph similarity scoring and matching

Keywords: الگوریتم های گراف; Graphs and networks; Graph algorithms; Similarity measures; Graph matching; Graph alignment

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

On k-connectivity problems with sharpened triangle inequality

Keywords: الگوریتم های گراف; Approximation algorithms; Combinatorial problems; Minimum-cost k-connected spanning subgraph; Graph algorithms

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

Algorithms for media

Keywords: الگوریتم های گراف; Media theory; Partial cubes; Graph algorithms; Shortest paths; Reset sequences

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

Solving some NP-complete problems using split decomposition

Keywords: الگوریتم های گراف; Graph algorithms; Graph coloring; NP-complete problems; Split decomposition; Clique-width

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

Routing to reduce the cost of wavelength conversion

Keywords: الگوریتم های گراف; Graph algorithms; Path coloring; Sufficient set; Optical networks; Wavelength assignment

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

Efficient algorithms for Roman domination on some classes of graphs

Keywords: الگوریتم های گراف; Graph algorithms; Roman domination; Interval graphs; Cographs; AT-free graphs

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

Graph-based representation for similarity retrieval of symbolic images

Keywords: الگوریتم های گراف; Image database; Image retrieval; Similarity function; Graph algorithms; Maximum common subgraph

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

Mutual exclusion scheduling with interval graphs or related classes. Part II

Keywords: الگوریتم های گراف; 05C15; 90B35; 68R10; 68Q25Chromatic scheduling; Workforce planning; Bounded coloring; Interval graphs; Graph algorithms

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

Filmification of methods: A visual language for graph algorithms

Keywords: الگوریتم های گراف; Visual programming languages; CyberFilm; Graph algorithms; Program templates

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

A faster parallel connectivity algorithm on cographs

Keywords: الگوریتم های گراف; Parallel algorithms; Graph algorithms; Cographs; Parallel random access machine; PRAM

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

Constructing a minimum height elimination tree of a tree in linear time

Keywords: الگوریتم های گراف; Trees; Vertex ranking; Elimination trees; Graph algorithms;

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

Edge distance and gray level extraction and orientation invariant transform for Chinese seal recognition

Keywords: الگوریتم های گراف; Graph algorithms; Edge distance extraction; Edge gray level extraction; Orientation invariant transform; Object-identification;

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

Track assignment

Keywords: الگوریتم های گراف; Graph algorithms; Graph coloring; Circular arc containment graphs; Railway optimization

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

Finding a minimum path cover of a distance-hereditary graph in polynomial time

Keywords: الگوریتم های گراف; Graph algorithms; Hamiltonian path; Path cover; Distance-hereditary graphs

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