0
  1. Trang chủ >
  2. Luận Văn - Báo Cáo >
  3. Báo cáo khoa học >

Báo cáo toán hoc:" Tight Bounds for Quasirandom Rumor Spreading Spyros Angelopoulos Benjamin Doerr Konstantinos Panagiotou Anna Huber" pot

Báo cáo toán hoc:

Báo cáo toán hoc:" Tight Bounds for Quasirandom Rumor Spreading Spyros Angelopoulos Benjamin Doerr Konstantinos Panagiotou Anna Huber" pot

... combinatorics 16 (2009), #R102 4 Tight Bounds for Quasirandom Rumor Spreading Spyros Angelopoulos Benjamin Doerr Anna Hub er Konstantinos Pana giotouMax-Planck-Institut f¨ur Informatik, 66123 Saarbr¨ucken, ... determined in [8] similar bounds for severalCayley graphs.The Quasirandom Push Model Recently, Doerr, Friedrich, and Sauerwald [7] pro-posed a quasirandom model for randomized rumor spreading. The basic ... phase. This means that only the newly informedvertices from the previous phase inform, and all vertices, which become informed by them,form the set of newly informed vertices.The concept of lazy...
  • 19
  • 201
  • 0
Báo cáo toán học:

Báo cáo toán học: " Sharp bounds for Seiffert mean in terms of root mean square" pot

... convex combination bounds ofSeiffert and geometric means for the arithmetic mean. J. Math. Inequal.5(3), 429–434 (2011)[8] Liu, H, Meng, X-J: The optimal convex combination bounds for theSeiffert’s ... particular, many remarkable inequalities and properties for Tand S can be found in the literature [1–14].2[6] Wang, M-K, Qiu, Y-F, Chu, Y-M: Sharp bounds for Seiffert means interms of Lehmer means. J. ... to the article as it appeared upon acceptance. Fully formattedPDF and full text (HTML) versions will be made available soon.Sharp bounds for Seiffert mean in terms of root mean squareJournal...
  • 15
  • 515
  • 0
Báo cáo toán học:

Báo cáo toán học: "New Bounds for Codes Identifying Vertices in Graphs" pdf

... (2.3) would collapse to (2.1). But thisis not the case for the square grids and for the rest of this section we shall bound ≥3from below as tightly as we can.2.2 Partitioning CWe partition the ... third element in its I-set. The same is true for f1andg1, or h2andh3, according to which place you choose for covering g2.Actually, the only way for c∈ Cto have degree exactly two is given ... c3,andc4of Care adjacent to x in Γ. For each i, ci∈ R(x), because x ∈ R(ci),and figure 5 shows, with black squares, the twelve possible locations for the four ci’saround x; figure...
  • 14
  • 394
  • 0
Báo cáo toán học:

Báo cáo toán học: " New Bounds for Union-free Families of Sets" potx

... →∞,h(xi)→H(2pi− p2i). Therefore we have[2α − β(p)+o(1)]n ≤ni=1H(2pi− p2i) ≤ nφ(p)(since pn =pi). Thereforeαn ≤12[β(p)+φ(p)+o(1)]n.New Bounds for Union-freeFamilies of SetsDon ... Dis forced. The total number of choiceson this triplet is3 × 1 ×1 × 1+3×2×2×1=15.Values on the last triplet are forced. (Because we want an upper bound, wecan ignore the chance that these forced ... and (5) to be satisfied. Further calculations show ψ(p) is increasing for p ≤ .3014−. Therefore the maximum of the combined bounds occurs atp = .3014− at which point α = .4998− = .5φ(p), s = .2117+...
  • 16
  • 296
  • 0
Báo cáo toán học:

Báo cáo toán học: "Asymptotic Bounds for Bipartite Ramsey Numbers" pot

... either a red Km,mor a greenKn,n. We obtain asymptotic bounds for b(m, n) for m ≥2 fixed and n → ∞.1 IntroductionRecent exact results for bipartite Ramsey numbers [4] have rekindled interest ... byT is green. Then P(RS) =pm2 for each of therm2choices of S, and we simply write P(R) for the common value. In thesame way, P(G) = (1−p)n2 for each ofrn2possible G= ... proved by Thomason in [7]. Notethat b(m, m) =R(m, m). In this note, we obtain asymptotic bounds for b(m, n) with mfixed andn→ ∞.2 The Main ResultTheorem 1. Let m ≥ 2 be fixed. Then there...
  • 5
  • 379
  • 0
Báo cáo toán học:

Báo cáo toán học: "General bounds for identifying codes in some infinite regular graphs" docx

... D(GS,r) ≤25r for r even,2r5r2− 2r +1 for r odd. For the triangular lattice:26r +3≤ D(GT,r) ≤12r +4 for r ≡ 0mod4,12r +2 for r ≡ 1, 2or3 mod4.When ... ≤8r − 89r2− 16r for r ≡ 0mod4,89r − 25 for r ≡ 1mod4,89r − 34 for r ≡ 2mod4,8r − 16(r − 3)(9r − 43) for r ≡ 3mod4. For the square lattice:the electronic journal ... (Theorems 4–8) bounds obtainedhere, plus the upper bound established in [13] in the case of the square lattice, we obtainthe following results. For the brick wall grid: for r even,25r +3 for r odd,25r...
  • 21
  • 311
  • 0
Báo cáo toán học:

Báo cáo toán học: "Improved bounds for the number of forests and acyclic orientations in the square lattice" doc

... before, the evaluation of the Tutte polynomial at these points is #P-hard for planar bipartite graphs [11] and even for grid graphs of maximum degree 3 [12].The approach for obtaining the bounds ... polynomial contains much information on the graph G; we refer to [7] and thesurvey paper [3] for background information. In particular:• T(G;2, 1) is the number f(G) of spanning forests in G;• T(G;2, ... (Λ2)n−1·1,where Λ2is as before. Substituting x, y for x −1,y− 1 one gets the Tutte polynomial ofLn,2. Using this formula, the reader can check, for example, thatT (L3,2; x, y)=2x2+...
  • 18
  • 337
  • 0
Báo cáo toán học:

Báo cáo toán học: "Lower bounds for the football pool problem for 7 and 8 matches" pdf

... Lower bounds for the football poolproblem for 7 and 8 matchesWolfgang HaasAlbert-Ludwigs-Universit¨atMathematisches ... L≥i=j≥iLj for i ≥ 0. (4) For λ ∈ Fn3we define hk(λ) ∈ Fk3(1 ≤ k ≤ n) byhk(λ) = (x1, , xk) if λ = (x1, , xk, , xn).Now assume C ⊂ Fn3is a ternary code. For σ ∈ Fk3(1 ... {σ ∈ Fk3: nσ= i} for i = 0, 1,B = B0∪ B1andKi= {L ∈ L : |L ∩ B| = i} for 0 ≤ i ≤ 3.Let c be a constant integer with c ∈ {5, 6}. We setg∗(L) = g(L) − c for L ∈ L. (9)We findL∈Lg∗(L)...
  • 12
  • 398
  • 0
Báo cáo toán học:

Báo cáo toán học: "Lower Bounds for the Size of Random Maximal H-Free Graphs" pdf

... S for j ∈ [d − 1]. We count the number of choices for Gj: There are O(d)possible choices for an edge g ∈ {f} ∪i<jGi for which Gjis in Λ(g, 1); There are atmost nvH−2choices for ... exists a graph G∈ Γ(g) for which thefollowing two events occur: (i) for every g∈ G, {β(g) < β(g)}, and (ii) for everyg∈ G, B(Tg,d−1) occurs. As before, to prove the proposition ... edges in Mn(H), for H thatis regular, strictly 2-balanced. As a corollary, we obtain new lower bounds for Tur´annumbers of complete, balanced bipartite graphs. Namely, for fixed r ≥ 5, we...
  • 26
  • 351
  • 0
Báo cáo toán học:

Báo cáo toán học: "Entrywise Bounds for Eigenvectors of Random Graphs" docx

... >n2, such that for every i ∈ W, v(i)  1 − β∆, whereβ = c1log nlog np for some constant c1.A similar ar gument can be put forward using Lemmas 12 a nd 13. So, for another setY , ... 16 (2009), #R131 16euclidean norm for vectors and the spectral norm for matrices. For a matrix M, Mijdenotes the entry in the ithrow and the jthcolumn. For a vector x ∈ Rn, let x(i) be ... resolving thesequestions through computing entrywise bounds for the second eigenvector in a very simplePlanted partition model. We will show that for a simple clustering problem, the secondeigenvector...
  • 18
  • 324
  • 0

Xem thêm

Từ khóa: Nghiên cứu sự biến đổi một số cytokin ở bệnh nhân xơ cứng bì hệ thốngNghiên cứu tổ chức pha chế, đánh giá chất lượng thuốc tiêm truyền trong điều kiện dã ngoạiNghiên cứu vật liệu biến hóa (metamaterials) hấp thụ sóng điện tử ở vùng tần số THzđề thi thử THPTQG 2019 toán THPT chuyên thái bình lần 2 có lời giảiGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWANQuản lý hoạt động học tập của học sinh theo hướng phát triển kỹ năng học tập hợp tác tại các trường phổ thông dân tộc bán trú huyện ba chẽ, tỉnh quảng ninhTrả hồ sơ điều tra bổ sung đối với các tội xâm phạm sở hữu có tính chất chiếm đoạt theo pháp luật Tố tụng hình sự Việt Nam từ thực tiễn thành phố Hồ Chí Minh (Luận văn thạc sĩ)Phát hiện xâm nhập dựa trên thuật toán k meansĐịnh tội danh từ thực tiễn huyện Cần Giuộc, tỉnh Long An (Luận văn thạc sĩ)Thơ nôm tứ tuyệt trào phúng hồ xuân hươngQuản lý nợ xấu tại Agribank chi nhánh huyện Phù Yên, tỉnh Sơn La (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 15: Tiêu hóa ở động vậtchuong 1 tong quan quan tri rui roGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtTrách nhiệm của người sử dụng lao động đối với lao động nữ theo pháp luật lao động Việt Nam từ thực tiễn các khu công nghiệp tại thành phố Hồ Chí Minh (Luận văn thạc sĩ)QUẢN LÝ VÀ TÁI CHẾ NHỰA Ở HOA KỲ