Sciweavers

41 search results - page 5 / 9
» Hereditary Properties of Tournaments
Sort
View
SIAMDM
1998
95views more  SIAMDM 1998»
13 years 10 months ago
The Graphs with All Subgraphs T-Perfect
The richest class of t-perfect graphs known so far consists of the graphs with no so-called odd-K4. Clearly, these graphs have the special property that they are hereditary t-perfe...
A. M. H. Gerards, F. Bruce Shepherd
FOCS
2005
IEEE
14 years 4 months ago
A Characterization of the (natural) Graph Properties Testable with One-Sided Error
The problem of characterizing all the testable graph properties is considered by many to be the most important open problem in the area of property-testing. Our main result in thi...
Noga Alon, Asaf Shapira
COMBINATORICS
2000
72views more  COMBINATORICS 2000»
13 years 10 months ago
Tournament Sequences and Meeussen Sequences
A tournament sequence is an increasing sequence of positive integers (t1, t2, . . .) such that t1 = 1 and ti+1 2ti. A Meeussen sequence is an increasing sequence of positive inte...
Matthew Cook, Michael Kleber
GEM
2009
13 years 8 months ago
Evolutionary Methods in Self-organizing System Design
Self-organizing systems could serve as a solution for many technical problems where properties like robustness, scalability, and adaptability are required. However, despite all the...
Istvan Fehervari, Wilfried Elmenreich
GECCO
2003
Springer
129views Optimization» more  GECCO 2003»
14 years 4 months ago
Tournament Selection: Stable Fitness Pressure in XCS
Abstract. Although it is known from GA literature that proportionate selection is subject to many pitfalls, the LCS community somewhat adhered to proportionate selection. Also in t...
Martin Butz, Kumara Sastry, David E. Goldberg