Keywords: الگوریتم خطی زمان; Disjoint path cover; Cube of graph; Hamiltonian path; Spanning tree; Unicyclic graph; Linear-time algorithm;
مقالات ISI الگوریتم خطی زمان (ترجمه نشده)
مقالات زیر هنوز به فارسی ترجمه نشده اند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
Keywords: الگوریتم خطی زمان; Convex recoloring; Complexity; Inapproximability; Linear-time algorithm; Grid graph; (q,q−4)(q,q−4)-graph
Keywords: الگوریتم خطی زمان; Induced disjoint paths; Circular-arc graphs; Linear-time algorithm
Computing the directed Cartesian-product decomposition of a directed graph from its undirected decomposition in linear time
Keywords: الگوریتم خطی زمان; Cartesian product; Directed graphs; Linear-time algorithm; Graph decompositions
Linear-time version of Holub's algorithm for morphic imprimitivity testing
Keywords: الگوریتم خطی زمان; Word morphism; Morphical primitivity; Linear-time algorithm
On total f-domination: Polyhedral and algorithmic results
Keywords: الگوریتم خطی زمان; Total domination; Polytope; Tree; Linear-time algorithm;
A lower bound on the number of Hamiltonian cycles through a prescribed edge in a crossed cube
Keywords: الگوریتم خطی زمان; Interconnection network; Linear-time algorithm; Reflected sequence; Hamiltonian; Crossed cubes; Prescribed edge
Testing the simultaneous embeddability of two graphs whose intersection is a biconnected or a connected graph
Keywords: الگوریتم خطی زمان; Simultaneous embedding; Planarity; Linear-time algorithm; SPQR-tree
A note on the subgraphs of the (2×∞)(2×∞)-grid
Keywords: الگوریتم خطی زمان; Partial grids; Linear-time algorithm; Biconnected components
A dynamic programming algorithm for simulation of a multi-dimensional torus in a crossed cube
Keywords: الگوریتم خطی زمان; Interconnection network; Linear-time algorithm; Reflected edge label sequence; Torus embedding; Mesh embedding; Hypercube embedding
Long paths in hypercubes with a quadratic number of faults
Keywords: الگوریتم خطی زمان; Faulty vertex; Hypercube; Linear-time algorithm; Long path
The complexity of assigning genotypes to people in a pedigree consistently
Keywords: الگوریتم خطی زمان; Bio-informatics; Pedigree; Genotype; NP-complete; Linear-time algorithm
The stable fixtures problem—A many-to-many extension of stable roommates
Keywords: الگوریتم خطی زمان; Stable matching problem; Many-to-many non-bipartite matching; Linear-time algorithm
Two algorithms for the Student-Project Allocation problem
Keywords: الگوریتم خطی زمان; Stable matching problem; Preference lists; Linear-time algorithm; Student-optimal; Lecturer-optimal
Two characterisations of minimal triangulations of 2K22K2-free graphs
Keywords: الگوریتم خطی زمان; Minimal triangulations; 2K22K2-free graphs; Treewidth; Linear-time algorithm; Co-chordal graphs
Note: An algorithm for contour-based region filling
Keywords: الگوریتم خطی زمان; Raster region filling; Linear-time algorithm; Contour labeling; Scan-line method;
A fully linear-time approximation algorithm for grammar-based compression
Keywords: الگوریتم خطی زمان; Approximation algorithm; Linear-time algorithm; Lossless data compression; Grammar-based compression;
Optimization of functions with rank-two variation over a box
Keywords: الگوریتم خطی زمان; Nonlinear programming; Large scale optimization; Linear-time algorithm; Telecommunication;