Sciweavers

370 search results - page 64 / 74
» Improved Approximation Algorithms for Connected Sensor Cover
Sort
View
VTC
2008
IEEE
270views Communications» more  VTC 2008»
15 years 4 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»
15 years 7 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
14 years 11 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
14 years 9 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»
14 years 11 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