Báo cáo toán học: " On the Approximability of Max-Cut" pps

... Journal of Mathematics 34:4 (2006) 389–395 On the Approximability of Max -Cut Le Cong Thanh Institute of Mathematics, 18 Hoang Quoc Viet Road, 10307 Hanoi, Vietnam Dedicated to Professor Do Long ... and is based on some estimations (obtained in Sec. 2) of the cardinality of cuts for almost every graph. 2. Estimations of the Cardinality of Cuts We shall consider in th...

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

... Australia Abstract: The shadow of a collection A of k -sets is defined as the collection of the ( k − 1)-sets which are contained in at least one k -set of A.Given|A|,thesizeof the shadow is minimum when A is the ... minimize the shadow then you have to take the first sets in the squashed order. This is a consequence of the Kruskal-Katona theorem [4, 3]. Before stati...

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

... condition for the boundedness of all solutions of (1.1) and the scalar case of (1.1), respectively. The next result provides a sufficient condition for the boundedness of solutions of (1.1). Theorem ... investigate the boundedness property of the solutions of linear and nonlinear discrete Volterra equations in both convolution and non-convolution case. Strong interest...

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

... class="bi x0 y1 w1 h 2" alt =""

Ngày tải lên: 05/08/2014, 10:20

... h 2" alt =""

Ngày tải lên: 05/08/2014, 10:20

... class="bi x0 y0 w1 h 1" alt =""

Ngày tải lên: 05/08/2014, 10:20

... h 2" alt =""

Ngày tải lên: 05/08/2014, 10:20

... class="bi x0 y0 w3 h 2" alt =""

Ngày tải lên: 05/08/2014, 15:20

... h 2" alt =""

Ngày tải lên: 05/08/2014, 15:20

... h 3" alt =""

Ngày tải lên: 05/08/2014, 15:20