Sciweavers

522 search results - page 19 / 105
» On the Hardness of the Noncommutative Determinant
Sort
View
SENSYS
2010
ACM
13 years 5 months ago
Cooperative transit tracking using smart-phones
Real-time transit tracking is gaining popularity as a means for transit agencies to improve the rider experience. However, many transit agencies lack either the funding or initiat...
Arvind Thiagarajan, James Biagioni, Tomas Gerlich,...
COCOA
2007
Springer
14 years 2 months ago
On the Complexity of Some Colorful Problems Parameterized by Treewidth
Abstract. We study the complexity of several coloring problems on graphs, parameterized by the treewidth t of the graph: (1) The list chromatic number χl(G) of a graph G is defin...
Michael R. Fellows, Fedor V. Fomin, Daniel Lokshta...
CHI
2002
ACM
14 years 8 months ago
In your own words: using full sentences as feedback
Many applications have cluttered dialogs that require users to make complicated settings. Some settings even determine the availability and state of other settings, creating inter...
Jacob O. Wobbrock
STOC
2005
ACM
84views Algorithms» more  STOC 2005»
14 years 8 months ago
Learning nonsingular phylogenies and hidden Markov models
In this paper, we study the problem of learning phylogenies and hidden Markov models. We call the Markov model nonsingular if all transtion matrices have determinants bounded away...
Elchanan Mossel, Sébastien Roch
FUZZIEEE
2007
IEEE
14 years 2 months ago
On Complete Sublattices of the Algebra of Truth Values of Type-2 Fuzzy Sets
— The algebra of truth values of type-2 fuzzy sets contains isomorphic copies of the algebra of truth values of type1 fuzzy sets and the algebra of truth values of interval-value...
John Harding, Carol L. Walker, Elbert A. Walker