Sciweavers

436 search results - page 64 / 88
» Ant algorithms and stigmergy
Sort
View
EVOW
2006
Springer
15 years 9 months ago
A Multiagent Algorithm for Graph Partitioning
The k-cut problem is an NP-complete problem which consists of finding a partition of a graph into k balanced parts such that the number of cut edges is minimized. Different algori...
Francesc Comellas, Emili Sapena
ANTSW
2010
Springer
15 years 4 months ago
Theoretical Properties of Two ACO Approaches for the Traveling Salesman Problem
Ant colony optimization (ACO) has been widely used for different combinatorial optimization problems. In this paper, we investigate ACO algorithms with respect to their runtime beh...
Timo Kötzing, Frank Neumann, Heiko Rögli...
ANTS
2004
Springer
74views Algorithms» more  ANTS 2004»
15 years 11 months ago
Rational Divisors in Rational Divisor Classes
We discuss the situation where a curve C, defined over a number field K, has a known K-rational divisor class of degree 1, and consider whether this class contains an actual K-ra...
Nils Bruin, E. Victor Flynn
ANTS
2004
Springer
90views Algorithms» more  ANTS 2004»
15 years 11 months ago
Conjectures about Discriminants of Hecke Algebras of Prime Level
In this paper, we study p-divisibility of discriminants of Hecke algebras associated to spaces of cusp forms of prime level. By considering cusp forms of weight bigger than 2, we a...
Frank Calegari, William A. Stein
ANTS
2000
Springer
96views Algorithms» more  ANTS 2000»
15 years 10 months ago
Coverings of Curves of Genus 2
We shall discuss the idea of finding all rational points on a curve C by first finding an associated collection of curves whose rational points cover those of C. This classical ...
E. Victor Flynn