Sciweavers

2597 search results - page 436 / 520
» On numbers of Davenport-Schinzel sequences
Sort
View
PAMI
2010
112views more  PAMI 2010»
15 years 4 months ago
Polynomial Time Algorithms for Ratio Regions and a Variant of Normalized Cut
—In partitioning, clustering, and grouping problems, a typical goal is to group together similar objects, or pixels in the case of image processing. At the same time, another goa...
Dorit S. Hochbaum
RV
2010
Springer
122views Hardware» more  RV 2010»
15 years 4 months ago
Clara: A Framework for Partially Evaluating Finite-State Runtime Monitors Ahead of Time
Researchers have developed a number of runtime verification tools that generate runtime monitors in the form of AspectJ aspects. In this work, we present Clara, a novel framework ...
Eric Bodden, Patrick Lam, Laurie J. Hendren
SAGT
2010
Springer
181views Game Theory» more  SAGT 2010»
15 years 4 months ago
On the Complexity of Pareto-optimal Nash and Strong Equilibria
We consider the computational complexity of coalitional solution concepts in scenarios related to load balancing such as anonymous and congestion games. In congestion games, Paret...
Martin Hoefer, Alexander Skopalik
SPEECH
2010
225views more  SPEECH 2010»
15 years 4 months ago
Automatic recognition of regional phonological variation in conversational interaction
One key aspect of face-to-face communication concerns the differences that may exist between speakers’ native regional accents. This paper focuses on the characterization of re...
Vincent Aubanel, Noël Nguyen
ACL
2010
15 years 4 months ago
Practical Very Large Scale CRFs
Conditional Random Fields (CRFs) are a widely-used approach for supervised sequence labelling, notably due to their ability to handle large description spaces and to integrate str...
Thomas Lavergne, Olivier Cappé, Franç...