Sciweavers

21984 search results - page 629 / 4397
» C
Sort
View
IPL
2010
160views more  IPL 2010»
15 years 5 months ago
Antimagic labeling and canonical decomposition of graphs
An antimagic labeling of a connected graph with m edges is an injective assignment of labels from {1, . . . , m} to the edges such that the sums of incident labels are distinct at...
Michael D. Barrus
264
Voted
WAOA
2010
Springer
251views Algorithms» more  WAOA 2010»
15 years 5 months ago
How to Play Unique Games on Expanders
In this paper, we improve a result by Arora, Khot, Kolla, Steurer, Tulsiani, and Vishnoi on solving the Unique Games problem on expanders. Given a (1-)-satisfiable instance of Uniq...
Konstantin Makarychev, Yury Makarychev
176
Voted
CORR
2010
Springer
72views Education» more  CORR 2010»
15 years 4 months ago
Exploring Simple Triangular and Hexagonal Grid Polygons Online
We examine online grid covering with hexagonal and triangular grids. For arbitrary environments without obstacles we provide a strategy that produces tours of length S C + 1 4 E ...
Daniel Herrmann, Tom Kamphans, Elmar Langetepe
DATE
2010
IEEE
123views Hardware» more  DATE 2010»
15 years 4 months ago
Accelerating Lightpath setup via broadcasting in binary-tree waveguide in Optical NoCs
In this paper, we propose a binary-tree waveguide connected Optical-Network-on-Chip (ONoC) to accelerate the establishment of the lightpath. By broadcasting the control data in the...
Binzhang Fu, Yinhe Han, Huawei Li, Xiaowei Li
SIAMCO
2011
15 years 2 months ago
On Riccati Equations in Banach Algebras
Let R be a commutative complex Banach algebra with the involution ·⋆ and suppose that A ∈ Rn×n , B ∈ Rn×m , C ∈ Rp×n . The question of when the Riccati equation PBB⋆ ...
Ruth Curtain, Amol Sasane