Sciweavers

28 search results - page 4 / 6
» swat 2010
Sort
View
SWAT
2010
Springer
260views Algorithms» more  SWAT 2010»
13 years 10 months ago
Isomorphism for Graphs of Bounded Feedback Vertex Set Number
This paper presents an O(n2 ) algorithm for deciding isomorphism of graphs that have bounded feedback vertex set number. This number is defined as the minimum number of vertex de...
Stefan Kratsch, Pascal Schweitzer
SWAT
2010
Springer
218views Algorithms» more  SWAT 2010»
13 years 10 months ago
Optimal Exploration of Terrains with Obstacles
A mobile robot represented by a point moving in the plane has to explore an unknown terrain with obstacles. Both the terrain and the obstacles are modeled as arbitrary polygons. W...
Jurek Czyzowicz, David Ilcinkas, Arnaud Labourel, ...
SWAT
2010
Springer
269views Algorithms» more  SWAT 2010»
13 years 10 months ago
Approximation Algorithms for Free-Label Maximization
Inspired by air traffic control and other applications where moving objects have to be labeled, we consider the following (static) point labeling problem: given a set P of n points...
Mark de Berg, Dirk H. P. Gerrits
SWAT
2010
Springer
294views Algorithms» more  SWAT 2010»
13 years 2 months ago
Bin Packing with Fixed Number of Bins Revisited
As Bin Packing is NP-hard already for k = 2 bins, it is unlikely to be solvable in polynomial time even if the number of bins is a fixed constant. However, if the sizes of the item...
Klaus Jansen, Stefan Kratsch, Dániel Marx, ...
ENVSOFT
2007
54views more  ENVSOFT 2007»
13 years 4 months ago
Evaluation of landscape and instream modeling to predict watershed nutrient yields
The project goal was to loosely couple the SWAT model and the QUAL2E model and compare their combined ability to predict total phosphorus (TP) and NO3-N plus NO2-N yields to the a...
K. W. Migliaccio, I. Chaubey, B. E. Haggard