Sciweavers

483 search results - page 20 / 97
» On perfectness of sums of graphs
Sort
View
DM
2010
124views more  DM 2010»
13 years 6 months ago
Perfect dodecagon quadrangle systems
A dodecagon quadrangle is the graph consisting of two cycles: a 12-cycle (x1, x2, ..., x12) and a 4-cycle (x1, x4, x7, x10). A dodecagon quadrangle system of order n and index [D...
Lucia Gionfriddo, Mario Gionfriddo
DM
2010
99views more  DM 2010»
13 years 3 months ago
Perfect octagon quadrangle systems
An octagon quadrangle is the graph consisting of an 8-cycle (x1, x2, ..., x8) with two additional chords: the edges {x1, x4} and {x5, x8}. An octagon quadrangle system of order v ...
Luigia Berardi, Mario Gionfriddo, Rosaria Rota
GLOBECOM
2007
IEEE
14 years 3 months ago
Uplink-Downlink Duality in Normalized MSE or SINR Under Imperfect Channel Knowledge
Abstract— Duality between the multi-antenna multi-user uplink and the downlink has been discovered in terms of sum rate, capacity region, signal-to-interference-plus-noise-ratio ...
Minhua Ding, Steven D. Blostein
CCCG
2007
13 years 10 months ago
On a Geometric Approach to the Segment Sum Problem and Its Generalization
Given a sequence of n real numbers a1, a2, a3, . . . , an, the maximum segment sum problem is that of determining indices i and j (1 ≤ i ≤ j ≤ n) such that the sum s(i, j) =...
Asish Mukhopadhyay, Eugene Greene
WAOA
2010
Springer
209views Algorithms» more  WAOA 2010»
13 years 6 months ago
Densest k-Subgraph Approximation on Intersection Graphs
We study approximation solutions for the densest k-subgraph problem (DS-k) on several classes of intersection graphs. We adopt the concept of -quasi elimination orders, introduced ...
Danny Z. Chen, Rudolf Fleischer, Jian Li