Sciweavers

29908 search results - page 141 / 5982
» On the Complexity of
Sort
View
ECAL
2007
Springer
16 years 19 days ago
Increasing Complexity Can Increase Stability in a Self-Regulating Ecosystem
A long standing debate within ecology is to what extent ecosystem complexity and stability are related. Landmark theoretical studies claimed that the more complex an ecosystem, the...
James Dyke, Jamie McDonald-Gibson, Ezequiel A. Di ...
IBPRIA
2007
Springer
16 years 19 days ago
Robust Complex Salient Regions
Abstract. The challenge of interest point detectors is to find, in an unsupervised way, keypoints easy to extract and at the same time robust to image transformations. In this pap...
Sergio Escalera, Oriol Pujol, Petia Radeva
ICALP
2007
Springer
16 years 19 days ago
Complexity of Propositional Proofs Under a Promise
Abstract. We study – within the framework of propositional proof complexity – the problem of certifying unsatisfiability of CNF formulas under the promise that any satisfiabl...
Nachum Dershowitz, Iddo Tzameret
NLDB
2007
Springer
16 years 18 days ago
Developing Methods and Heuristics with Low Time Complexities for Filtering Spam Messages
In this paper, we propose methods and heuristics having high accuracies and low time complexities for filtering spam e-mails. The methods are based on the n-gram approach and a heu...
Tunga Güngör, Ali Çiltik
WADS
2007
Springer
115views Algorithms» more  WADS 2007»
16 years 17 days ago
Alpha-Beta Witness Complexes
Building on the work of Martinetz, Schulten and de Silva, Carlsson, we introduce a 2-parameter family of witness complexes and algorithms for constructing them. This family can be ...
Dominique Attali, Herbert Edelsbrunner, John Harer...