Sciweavers

6740 search results - page 262 / 1348
» An s -Hamiltonian Line Graph Problem
Sort
View
96
Voted
EUROPAR
1999
Springer
15 years 5 months ago
A New Algorithm for Multi-objective Graph Partitioning
Recently, a number of graph partitioning applications have emerged with additional requirements that the traditional graph partitioning model alone cannot e ectively handle. One s...
Kirk Schloegel, George Karypis, Vipin Kumar
GECCO
2006
Springer
157views Optimization» more  GECCO 2006»
15 years 4 months ago
How randomized search heuristics find maximum cliques in planar graphs
Surprisingly, general search heuristics often solve combinatorial problems quite sufficiently, although they do not outperform specialized algorithms. Here, the behavior of simple...
Tobias Storch
IWPEC
2009
Springer
15 years 7 months ago
On the Directed Degree-Preserving Spanning Tree Problem
In this paper we initiate a systematic study of the Reduced Degree Spanning Tree problem, where given a digraph D and a nonnegative integer k, the goal is to construct a spanning o...
Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh,...
117
Voted
VIS
2007
IEEE
165views Visualization» more  VIS 2007»
16 years 2 months ago
Cores of Swirling Particle Motion in Unsteady Flows
In nature and in flow experiments particles form patterns of swirling motion in certain locations. Existing approaches identify these structures by considering the behavior of stre...
Tino Weinkauf, Jan Sahner, Holger Theisel, Hans...
SEAA
2008
IEEE
15 years 7 months ago
GRAIL - A Tool for Accessing and Instrumenting WSRF - compliant Web Services
Grid access methods are still dominated by command line tools or manually developed, problem specific graphical user interfaces. This fact reduces the acceptance of the Grid for ...
Thomas Jejkal, Rainer Stotzka, Michael Sutter