Approximation algorithms for some graph partitioning problems

... to find approximation algorithms for these problems, and this is the goal of our paper In Section 2, we extend the optimum matching algorithms to these problems to obtain approximation algorithms, ... be the spanning subgraph of G such that e is an edge of S if and only if e is an edge joining Vi and Vj for some i = j S is called a maximum (minimum) orthogonal subgraph of G...

Ngày tải lên: 16/06/2016, 01:33

... DESIGN AND ANALYSIS OF ALGORITHMS FOR SOLVING SOME STOCHASTIC VEHICLE ROUTING AND SCHEDULING PROBLEMS By TENG SUYAN (B.ENG M.ENG.) A THESIS SUBMITTED FOR THE DEGREE OF DOCTOR OF PHILOSOPHY ... administration problems in running the depots, in designing an information system, in routing and scheduling of vehicles to customers, in loading of goods i...

Ngày tải lên: 17/09/2015, 17:19

... curve Maximal F1 on the curve is 43 for Exact -graph, 41 for TNF, and 34 for No-trans AUC in the recall range 0-0.5 is 32 for Exact -graph, 31 for TNF, and 26 for No-trans Run-time of LP-relax is ... details for brevity Sequential Approximation Algorithms In this section we present Tree-Node-Fix, an efficient approximation algorithm for Max-Trans-Forest, as well as Graph-...

Ngày tải lên: 16/03/2014, 19:20

Ngày tải lên: 30/03/2014, 17:20

... the text, and interconnects words or other text entities with meaningful relations For the task of sentence extraction, the goal is to rank entire sentences, and therefore a vertex is added to ... from a sentence to sentences that follow in the text (directed forward); or (c) directed weighted graph with the orientation of edges set from a sentence to previous sentences...

Ngày tải lên: 31/03/2014, 03:20

... problem with a bifunction defined on the dual space of a Banach space Proceeding of the 8th International Conference on Fixed Point Theory and its Applications pp 197–209.Yokohama Publish:Yokohama ... Cite this article as: Chen et al.: Shrinking projection algorithms for equilibrium problems with a bifunction defined on the dual space...

Ngày tải lên: 20/06/2014, 21:20

... theory with applications to differential equations CBMS Reg Cof Ser Math 65 (1986) doi:10.1186/1687-2770-2011-18 Cite this article as: Qian: Sign-changing solutions for some nonlinear problems with ... References Bartolo, P, Benci, V, Fortunato, D: Abstract critical point theorems and applications to some nonlinear problems with strong resonance at infinity Nonlinea...

Ngày tải lên: 21/06/2014, 00:20

... theorem by an extragradient method for fixed point problems and variational inequality problems Taiwanese J Math 10(5), 1293–1303 (2006) Moudafi, A: Viscosity approximation methods for fixed- points ... version Later on, Ceng and Yao [11] also introduced an extragradient-like approximation method, which is based on the above extragradient method and viscosity...

Ngày tải lên: 21/06/2014, 01:20

... this article as: Kangtunyakarn: Iterative algorithms for finding a common solution of system of the set of variational inclusion problems and the set of fixed point problems Fixed Point Theory and ... On the Convergence for an iterative method for quasivariational inclusions Fixed Point Theory Appl 2010, 11 (2010) Article ID 2789...

Ngày tải lên: 21/06/2014, 01:20

... theory The Shannon-McMillan theorem on the Markov chain has been studied extensively see 2, In the recent years, with the development of the information theory scholars get to study the Shannon-McMillan ... comparison between the arbitrary measure and Markov measure on the generalized Bethe tree As corollaries, a class of Shannon-McMillan theorems for a...

Ngày tải lên: 21/06/2014, 05:20

... no 9, pp 3307–3319, 2009 Y J Cho, X Qin, and J I Kang, “Convergence theorems based on hybrid methods for generalized equilibrium problems and fixed point problems, ” Nonlinear Analysis: Theory, Methods ... 2009 C Jaiboon, W Chantarangsi, and P Kumam, “A convergence theorem based on a hybrid relaxed extragradient method for generalized equilibrium problems and fixed...

Ngày tải lên: 21/06/2014, 07:20

... 917–928, 2010 11 S.-S Zhang, J H W Lee, and C K Chan, Algorithms of common solutions to quasi variational inclusion and fixed point problems,” Applied Mathematics and Mechanics, vol 29, no 5, pp 571–581, ... 3065–3071, 2009 V Colao, G Marino, and H.-K Xu, “An iterative method for finding common solutions of equilibrium and fixed point problems,” Journal of Math...

Ngày tải lên: 21/06/2014, 11:20

... 2007 27 R Wangkeeree, “An extragradient approximation method for equilibrium problems and fixed point problems of a countable family of nonexpansive mappings,” Fixed Point Theory and Applications, ... 2445–2457, 2008 L.-C Ceng and J.-C Yao, “An extragradient- like approximation method for variational inequality problems and fixed point problems, ” A...

Ngày tải lên: 21/06/2014, 20:20

... Halpern, Fixed points of nonexpanding maps,” Bulletin of the American Mathematical Society, vol 73, pp 957–961, 1967 Fixed Point Theory and Applications 13 F E Browder, Fixed- point theorems for ... Halpern’s property Deduced Theorems Using Theorems 3.1, 3.2, and 3.3, we can obtain many convergence theorems We state some of them We now discuss convergence theorems for f...

Ngày tải lên: 21/06/2014, 20:20