Approximation algorithms for some graph partitioning problem

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

11
209
0

Design and analysis of algorithms for solving some stochastic vehicle routing and scheduling problems

... 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

201
634
0

Báo cáo khoa học: "Efﬁcient Tree-based Approximation for Entailment Graph Learning" doc

... 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 efﬁcient approximation algorithm for Max-Trans-Forest, as well as Graph-...

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

9
263
0

Báo cáo khoa học: "Graph-based Semi-Supervised Learning Algorithms for NLP" potx

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

1
240
0

Báo cáo khoa học: "Graph-based Ranking Algorithms for Sentence Extraction, Applied to Text Summarization" pdf

... 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

4
331
0

Báo cáo toán học: " Shrinking projection algorithms for equilibrium problems with a bifunction defined on the dual space of a Banach space" doc

... 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

11
396
0

báo cáo hóa học: " Sign-changing solutions for some nonlinear problems with strong resonance" pot

... 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

9
277
0

Báo cáo hóa học: " An extragradient-like approximation method for variational inequalities and fixed point problems" ppt

... 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

18
279
0

Báo cáo hóa học: " Iterative algorithms for finding a common solution of system of the set of variational inclusion problems and the set of fixed point problems" potx

... 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

16
309
0

Báo cáo hóa học: " Research Article Some Shannon-McMillan Approximation Theorems for Markov Chain Field on the Generalized Bethe Tree" docx

... 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

18
334
0

Báo cáo hóa học: " Research Article Hybrid Projection Algorithms for Generalized Equilibrium Problems and Strictly " docx

... 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 ﬁxed 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 ﬁxed...

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

18
371
0

báo cáo hóa học:" Research Article Iterative Algorithms for Finding Common Solutions to Variational Inclusion Equilibrium and Fixed Point Problems" ppt

... 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

17
302
0

Báo cáo hóa học: "Research Article A Hybrid Extragradient Viscosity Approximation Method for Solving Equilibrium Problems and Fixed Point Problems of Inﬁnitely Many " pptx

... 2007 27 R Wangkeeree, “An extragradient approximation method for equilibrium problems and ﬁxed 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 ﬁxed point problems, ” A...

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

32
286
0

Báo cáo hóa học: " Research Article Convergence Comparison of Several Iteration Algorithms for the Common Fixed Point Problems" pot

... 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

13
280
0