Keywords: الگوریتم تقریبی ; Network design; Multi-period; Heuristic; Approximation algorithm; Integer programming
مقالات ISI الگوریتم تقریبی (ترجمه نشده)
مقالات زیر هنوز به فارسی ترجمه نشده اند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
Keywords: الگوریتم تقریبی ; Strings; Approximation algorithm; Pattern matching
Keywords: الگوریتم تقریبی ; Approximation algorithm; Constrained maximum induced subgraph problem; Duo-preservation string mapping; Linear programming; Integer programming; Randomized rounding
Keywords: الگوریتم تقریبی ; Routing problem with profit; Computational complexity; Approximation algorithm; Path; Tree; Cycle
Keywords: الگوریتم تقریبی ; Mining hidden links; Vertex pair proximity; Approximation algorithm; Nash equilibrium; Social networks
Keywords: الگوریتم تقریبی ; Quantitative verification; Graph algorithm; Mean-payoff objective; Approximation algorithm;
Keywords: الگوریتم تقریبی ; Circular-arc graphs; Interval graphs; Longest path problem; Counting; Approximation algorithm; Dynamic programming
Keywords: الگوریتم تقریبی ; Approximation algorithm; Wireless network; Steiner points; Submodular flows; Two connectivity; Parsimony
Keywords: الگوریتم تقریبی ; Curvature; Bending energy; Approximation algorithm; Corridor; Path
Keywords: الگوریتم تقریبی ; Approximation algorithm; Computational geometry; Unique coverage problem; Unit disk
Keywords: الگوریتم تقریبی ; Batch machines; Makespan; NP-hard; Approximation algorithm; Absolute worst-case ratio; Asymptotic worst-case ratio;
Keywords: الگوریتم تقریبی ; Open shop; Batch and delivery; Approximation algorithm; Worst-case analysis;
Keywords: الگوریتم تقریبی ; Wireless mesh networks; Multi-channel multi-radio wireless networks; Security monitoring; Approximation algorithm; LP rounding;
Keywords: الگوریتم تقریبی ; Scheduling; Rejection; Parallel machine; Batch delivery; Approximation algorithm;
Keywords: الگوریتم تقریبی ; Approximation algorithm; Artificial neural network training; Optimization of weights and structure; Genetic algorithm; Time series prediction
Keywords: الگوریتم تقریبی ; Knapsack problem; Utility maximization; Submodularity; Sample average approximation; Approximation algorithm
Keywords: الگوریتم تقریبی ; Geometric optimization; Approximation algorithm; Convex polygon; Inscribed rectangle
Keywords: الگوریتم تقریبی ; Connected kk-path vertex cover; Weight; Tree; Girth; Approximation algorithm
Keywords: الگوریتم تقریبی ; Minimum 2-edge-connected subgraph problem; Approximation algorithm; Circulations; Integrality gap; Subcubic graphs
Improved approximation algorithms for k-connected m-dominating set problems
Keywords: الگوریتم تقریبی ; k-Connected graph; m-Dominating set; Approximation algorithm;
Layers and matroids for the traveling salesman's paths
Keywords: الگوریتم تقریبی ; Path traveling salesman problem (TSP); Matroid partition; Approximation algorithm; Spanning tree; Christofides' heuristic; Polyhedra;
A (2+ϵ)-approximation for precedence constrained single machine scheduling with release dates and total weighted completion time objective
Keywords: الگوریتم تقریبی ; Scheduling; Approximation algorithm; Precedence constraints; Total weighted completion time;
LP-relaxations for tree augmentation
Keywords: الگوریتم تقریبی ; Tree augmentation; LP-relaxation; Laminar family; Approximation algorithm;
Sublinear approximation algorithms for boxicity and related problems
Keywords: الگوریتم تقریبی ; Boxicity; Approximation algorithm; Partial order dimension; Threshold dimension; Parameterization;
Inferring disease causing genes and their pathways: GpRr method
Keywords: الگوریتم تقریبی ; Molecular interaction network; Causal genes; Dysregulated pathway; Graph pruning; Approximation algorithm; Randomized rounding;
A lower bound technique for radio k-coloring
Keywords: الگوریتم تقریبی ; Radio k-coloring; Lower bound technique; Approximation algorithm; Regular grid graphs; Paths;
Bi-objective matchings with the triangle inequality
Keywords: الگوریتم تقریبی ; Bi-objective optimization; Approximation algorithm; Matching;
α-Concave hull, a generalization of convex hull
Keywords: الگوریتم تقریبی ; Convex hull; α-Shape; α-Concave hull; Minimum area polygon; NP-complete; Approximation algorithm;
Bicriteria order acceptance and scheduling with consideration of fill rate
Keywords: الگوریتم تقریبی ; Scheduling; Bicriteria; Approximation algorithm; Worst-case analysis;
Approximation algorithms for binary packing problems with quadratic constraints of low cp-rank decompositions
Keywords: الگوریتم تقریبی ; Binary packing; Quadratic constraint; Approximation algorithm; Completely positive rank; Nonnegative rank; Submodular;
Precisely deciding CSL formulas through approximate model checking for CTMCs
Keywords: الگوریتم تقریبی ; Continuous-time Markov chains; Decision algorithm for CSL; Transcendental numbers; Approximation algorithm;
The Shared Broadcast Tree Problem and MST
Keywords: الگوریتم تقریبی ; shared broadcast tree; MST; approximation algorithm;
A new approximation algorithm for the unbalanced Min s–t Cut problem
Keywords: الگوریتم تقریبی ; Unbalanced cut; Min s–t cut; Approximation algorithm; Linear programming; Network community
On size-constrained minimum s-t cut problems and size-constrained dense subgraph problems
Keywords: الگوریتم تقریبی ; At-least-k-subgraph problem; At-most-k-subgraph problem; Approximation algorithm; The minimum s-t cut with at-least-k vertices problem; The minimum s-t cut with at-most-k vertices problem; The minimum s-t cut with exactly k vertices problem;
The power of greedy algorithms for approximating Max-ATSP, Cyclic Cover, and superstrings
Keywords: الگوریتم تقریبی ; Approximation algorithm; Shortest Superstring Problem; Stringology; Data compression; Assembly; Greedy conjecture;
Parametric multiroute flow and its application to multilink-attack network
Keywords: الگوریتم تقریبی ; Graph and network algorithm; Approximation algorithm; Network flow; Network interdiction; Multiroute flow; Parametric optimization;
Approximation algorithms for the Weighted t-Uniform Sparsest Cut and some other graph partitioning problems
Keywords: الگوریتم تقریبی ; Approximation algorithm; Sparsest cut; Graph partitioning; Linear programming; Clustering
Computational complexity of minimum P4P4 vertex cover problem for regular and K1,4K1,4-free graphs
Keywords: الگوریتم تقریبی ; P4P4 vertex cover; Regular graph; K1,4K1,4-free graph; Approximation algorithm
Unit disk cover problem in 2D
Keywords: الگوریتم تقریبی ; Discrete unit disk cover; Approximation algorithm; Computational geometry
Finding the closest ultrametric
Keywords: الگوریتم تقریبی ; Ultrametric; Approximation algorithm; Cluster deletion; Phylogenetic reconstruction
Primal–dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach
Keywords: الگوریتم تقریبی ; Facility location problem; Approximation algorithm; Primal–dual algorithm
Fast algorithms for approximate Fréchet matching queries in geometric trees
Keywords: الگوریتم تقریبی ; Fréchet distance; Matching queries; Geometric trees; Approximation algorithm
Operational cost minimization of distributed data centers through the provision of fair request rate allocations while meeting different user SLAs
Keywords: الگوریتم تقریبی ; Operational cost minimization; Fair request rate allocation; Service Level Agreements; Distributed data centers; Electricity price diversity; Approximation algorithm;
Asymptotically optimal algorithms for geometric Max TSP and Max m-PSP
Keywords: الگوریتم تقریبی ; Max TSP; m-PSP; Geometric TSP; Polyhedral space; Approximation algorithm
A PTAS for geometric 2-FTP
Keywords: الگوریتم تقریبی ; Freeze tag problem; Swarm robotics; Approximation algorithm; Computational geometry; Robot scheduling
Approximating the maximum multiple RNA interaction problem
Keywords: الگوریتم تقریبی ; RNA interaction; Maximum weight b-matching; Acyclic 2-matching; Approximation algorithm; Worst case performance ratio
Approximating the path-distance-width for AT-free graphs and graphs in related classes
Keywords: الگوریتم تقریبی ; Path-distance-width; Asteroidal triple-free (AT-free) graph; Approximation algorithm;
Approximating 2-cliques in unit disk graphs
Keywords: الگوریتم تقریبی ; Clique relaxations; Unit disk graph; Domination; Approximation algorithm;
Collecting data in ad-hoc networks with reduced uncertainty
Keywords: الگوریتم تقریبی ; Data gathering; Mule traversal; Optimization; Approximation algorithm
LABS: Latency aware broadcast scheduling in uncoordinated Duty-Cycled Wireless Sensor Networks
Keywords: الگوریتم تقریبی ; Wireless sensor networks; Broadcast scheduling; Duty-cycle; Minimum latency; Approximation algorithm