Sciweavers

3367 search results - page 190 / 674
» Incremental assignment problem
Sort
View
133
Voted
KDD
2003
ACM
243views Data Mining» more  KDD 2003»
16 years 3 months ago
Accurate decision trees for mining high-speed data streams
In this paper we study the problem of constructing accurate decision tree models from data streams. Data streams are incremental tasks that require incremental, online, and any-ti...
João Gama, Pedro Medas, Ricardo Rocha
ISAAC
2005
Springer
106views Algorithms» more  ISAAC 2005»
15 years 9 months ago
Generating Cut Conjunctions and Bridge Avoiding Extensions in Graphs
Let G = (V, E) be an undirected graph, and let B ⊆ V × V be a collection of vertex pairs. We give an incremental polynomial time algorithm to enumerate all minimal edge sets X â...
Leonid Khachiyan, Endre Boros, Konrad Borys, Khale...
135
Voted
DIALM
2003
ACM
113views Algorithms» more  DIALM 2003»
15 years 8 months ago
Multicast time maximization in energy constrained wireless networks
We consider the problem of maximizing the lifetime of a given multicast connection in a wireless network of energyconstrained (e.g. battery-operated) nodes, by choosing ideal tran...
Patrik Floréen, Petteri Kaski, Jukka Kohone...
ICRA
2007
IEEE
214views Robotics» more  ICRA 2007»
15 years 9 months ago
Triangulation Based Multi Target Tracking with Mobile Sensor Networks
Abstract— We study the problem of designing motionplanning and sensor assignment strategies for tracking multiple targets with a mobile sensor network. We focus on triangulation ...
Seema Kamath, Eric Meisner, Volkan Isler
NETWORKING
2004
15 years 4 months ago
Fiber Cost Reduction and Wavelength Minimization in Multifiber WDM Networks
Motivated by the increasing importance of multifiber WDM networks we study two routing and wavelength assignment problems in such networks:
Christos Nomikos, Aris Pagourtzis, Katerina Potika...