Sciweavers

370 search results - page 64 / 74
» Improved Approximation Algorithms for Connected Sensor Cover
Sort
View
VTC
2008
IEEE
270views Communications» more  VTC 2008»
14 years 1 months ago
Interference Avoidance through Dynamic Downlink OFDMA Subchannel Allocation using Intercell Coordination
Abstract- OFDMA subchannel allocation has been wellstudied. However, most of the available literature considers a single cell system without cochannel interference. We present a no...
Mahmudur Rahman, Halim Yanikomeroglu
SODA
2010
ACM
216views Algorithms» more  SODA 2010»
14 years 4 months ago
On linear and semidefinite programming relaxations for hypergraph matching
The hypergraph matching problem is to find a largest collection of disjoint hyperedges in a hypergraph. This is a well-studied problem in combinatorial optimization and graph theo...
Yuk Hei Chan, Lap Chi Lau
NIPS
1996
13 years 8 months ago
Early Brain Damage
Optimal Brain Damage (OBD) is a method for reducing the number of weights in a neural network. OBD estimates the increase in cost function if weights are pruned and is a valid app...
Volker Tresp, Ralph Neuneier, Hans-Georg Zimmerman...
CG
2006
Springer
13 years 7 months ago
From spline to Class-A curves through multi-scale analysis filtering
This paper reports the work on a novel wavelet-based multi-scale filtering application used to generate very smooth subset of profiles known as Class-A curves. The multi-scale rep...
Giancarlo Amati, Alfredo Liverani, Gianni Caligian...
SODA
2001
ACM
105views Algorithms» more  SODA 2001»
13 years 8 months ago
Online point location in planar arrangements and its applications
Recently, Har-Peled [HP99b] presented a new randomized technique for online construction of the zone of a curve in a planar arrangement of arcs. In this paper, we present several ...
Sariel Har-Peled, Micha Sharir