Sciweavers

18306 search results - page 499 / 3662
» Algorithmics in Exponential Time
Sort
View
JGAA
2007
93views more  JGAA 2007»
15 years 7 months ago
Large-Graph Layout Algorithms at Work: An Experimental Study
In the last decade several algorithms that generate straight-line drawings of general large graphs have been invented. In this paper we investigate some of these methods that are ...
Stefan Hachul, Michael Jünger
GECCO
2003
Springer
16 years 25 days ago
Scalability of Selectorecombinative Genetic Algorithms for Problems with Tight Linkage
Ensuring building-block (BB) mixing is critical to the success of genetic and evolutionary algorithms. This study develops facetwise models to predict the BB mixing time and the po...
Kumara Sastry, David E. Goldberg
GECCO
2003
Springer
106views Optimization» more  GECCO 2003»
16 years 25 days ago
Taming a Flood with a T-CUP - Designing Flood-Control Structures with a Genetic Algorithm
This paper describes the use of a genetic algorithm to solve a hydrology design problem - determining an optimal or near-optimal prescription of Best Management Practices in a flo...
Jeff Wallace, Sushil J. Louis
KGC
1997
Springer
15 years 11 months ago
Alogtime Algorithms for Tree Isomorphism, Comparison, and Canonization
The tree isomorphism problem is the problem of determining whether two trees are isomorphic. The tree canonization problem is the problem of producing a canonical tree isomorphic t...
Samuel R. Buss
ALGORITHMICA
2010
108views more  ALGORITHMICA 2010»
15 years 7 months ago
An Efficient Algorithm for Batch Stability Testing
Given a stable marriage problem instance represented by a bipartite graph having 2n vertices and m edges, we describe an algorithm that can verify the stability of k different mat...
John Dabney, Brian C. Dean