Sciweavers

17329 search results - page 2855 / 3466
» Improved non-approximability results
Sort
View
194
Voted
ESA
2008
Springer
134views Algorithms» more  ESA 2008»
15 years 9 months ago
A Near-Tight Bound for the Online Steiner Tree Problem in Graphs of Bounded Asymmetry
The edge asymmetry of a directed, edge-weighted graph is defined as the maximum ratio of the weight of antiparallel edges in the graph, and can be used as a measure of the heterog...
Spyros Angelopoulos
ESEM
2008
ACM
15 years 9 months ago
A hybrid faulty module prediction using association rule mining and logistic regression analysis
This paper proposes a fault-prone module prediction method that combines association rule mining with logistic regression analysis. In the proposed method, we focus on three key m...
Yasutaka Kamei, Akito Monden, Shuuji Morisaki, Ken...
208
Voted
EURONGI
2008
Springer
15 years 9 months ago
Connectivity Gateway Discovery in MANETs
Abstract. The integration of mobile ad hoc networks into IP-based access networks demands the presence of a gateway which is responsible for propagating some configuration paramete...
Antonio J. Yuste, Alicia Triviño-Cabrera, F...
207
Voted
EUROSPI
2008
Springer
15 years 9 months ago
Lightweight Process Documentation: Just Enough Structure in Automotive Pre-development
Pre-development in the automotive sector is informally organized to support the engineers trying out new ideas and generally being creative. If feasibility studies reveal system�...
Kai Stapel, Eric Knauss, Christian Allmann
198
Voted
EVOW
2008
Springer
15 years 9 months ago
Reactive Stochastic Local Search Algorithms for the Genomic Median Problem
Abstract. The genomic median problem is an optimization problem inspired by a biological issue: it aims at finding the chromosome organization of the common ancestor to multiple li...
Renaud Lenne, Christine Solnon, Thomas Stützl...
« Prev « First page 2855 / 3466 Last » Next »