Applications of relaxed submodularity.
Applications of Shortest Path Algorithms to Matrix Scalings.
Applications of the Finite State Automata for Counting Restricted Permutations and Variations
Applications of Topological Graph Theory for Group Theory.
Applying balanced generalized weighing matrices to construct block designs.
Applying tabu search to determine new Ramsey graphs.
Approach of -Derivative Operators to Terminating -Series Formulae
The -derivative operator approach is illustrated by reviewing several typical summation formulae of terminating basic hypergeometric series.
Approximants de Padé et -dérivation
Approximate counting : an alternative approach
Approximating clustering coefficient and transitivity.
Approximating Euclidean Distances by Small Degree Graphs*
Approximating the isoperimetric number of strongly regular graphs.
Approximation algorithms for some graph partitioning problems.
Approximation algorithms for the design of SDH/SONET networks
In this paper, a graph partitioning problem that arises in the design of SONET/SDH networks is defined and formalized. Approximation algorithms with performance guarantees are presented. To solve this problem efficiently in practice, fast greedy algorithms and a tabu-search method are proposed and analyzed by means of an experimental study.
Approximation algorithms for the design of SDH/SONET networks
In this paper, a graph partitioning problem that arises in the design of SONET/SDH networks is defined and formalized. Approximation algorithms with performance guarantees are presented. To solve this problem efficiently in practice, fast greedy algorithms and a tabu-search method are proposed and analyzed by means of an experimental study.
Approximation algorithms for the traveling salesman problem with range condition
Approximation Algorithms for the Traveling Salesman Problem with Range Condition
We prove that the Christofides algorithm gives a approximation ratio for the special case of traveling salesman problem (TSP) in which the maximum weight in the given graph is at most twice the minimum weight for the odd degree restricted graphs. A graph is odd degree restricted if the number of odd degree vertices in any minimum spanning tree of the given graph is less than times the number of vertices in the graph. We prove that the Christofides algorithm is more efficient (in terms...
Approximation des dissimilarités par des arbres additifs
Approximations of weighted independent set and hereditary subset problems.
Arbitrarily traceable Eulerian graph has the Hamiltonian square