Sciweavers

8437 search results - page 673 / 1688
» Preferences over Sets
Sort
View
WIA
2004
Springer
16 years 23 days ago
On the Complexity of Hopcroft's State Minimization Algorithm
Abstract. Hopcroft’s algorithm for minimizing a deterministic automaton has complexity O(n log n). We show that this complexity bound is tight. More precisely, we provide a famil...
Jean Berstel, Olivier Carton
SIGECOM
2003
ACM
143views ECommerce» more  SIGECOM 2003»
16 years 20 days ago
Pricing WiFi at Starbucks: issues in online mechanism design
We consider the problem of designing mechanisms for online problems in which agents arrive over time and the mechanism is unaware of the agent until the agent announces her arriva...
Eric J. Friedman, David C. Parkes
GECCO
2003
Springer
16 years 19 days ago
Understanding EA Dynamics via Population Fitness Distributions
It is clear from the study of complex non-linear systems in general, and evolutionary algorithms (EAs) in particular, that there is no single analysis tool or technique capable of ...
Elena Popovici, Kenneth A. De Jong
PROPOR
2010
Springer
264views Languages» more  PROPOR 2010»
16 years 16 days ago
Comparing Sentence-Level Features for Authorship Analysis in Portuguese
In this paper we compare the robustness of several types of stylistic markers to help discriminate authorship at sentence level. We train a SVM-based classifier using each set of ...
Rui Sousa-Silva, Luís Sarmento, Tim Grant, ...
ICPR
2002
IEEE
16 years 11 days ago
Image Segmentation Using Gradient Vector Diffusion and Region Merging
Active Contour (or Snake) Model is recognized as one of the efficient tools for 2D/3D image segmentation. However, traditional snake models prove to be limited in several aspects...
Zeyun Yu, Chandrajit L. Bajaj