Sciweavers

696 search results - page 6 / 140
» A class of combinatorial identities
Sort
View
ALT
2010
Springer
14 years 12 months ago
Recursive Teaching Dimension, Learning Complexity, and Maximum Classes
This paper is concerned with the combinatorial structure of concept classes that can be learned from a small number of examples. We show that the recently introduced notion of recu...
Thorsten Doliwa, Hans-Ulrich Simon, Sandra Zilles
EJC
2006
14 years 11 months ago
The topology of the independence complex
We introduce a large self-dual class of simplicial complexes for which we show that each member complex is contractible or homotopy equivalent to a sphere. Examples of complexes i...
Richard Ehrenborg, Gábor Hetyei
DCG
2000
84views more  DCG 2000»
14 years 11 months ago
Convex and Linear Orientations of Polytopal Graphs
This paper examines directed graphs related to convex polytopes. For each fixed d-polytope and any acyclic orientation of its graph, we prove there exist both convex and concave fu...
J. Mihalisin, Victor Klee
HOLOMAS
2009
Springer
14 years 9 months ago
Collaboration of Metaheuristic Algorithms through a Multi-Agent System
Abstract. This paper introduces a framework based on multi-agent system for solving problems of combinatorial optimization. The framework allows running various metaheuristic algor...
Richard Malek
IWBRS
2005
Springer
145views Biometrics» more  IWBRS 2005»
15 years 5 months ago
Face Authentication Using One-Class Support Vector Machines
Abstract. This paper proposes a new method for personal identity verification based the analysis of face images applying One Class Support Vector Machines. This is a recently intr...
Manuele Bicego, Enrico Grosso, Massimo Tistarelli