Sciweavers

553 search results - page 61 / 111
» Cover Contact Graphs
Sort
View
103
Voted
CSL
2008
Springer
15 years 5 days ago
On Counting Generalized Colorings
Abstract. The notion of graph polynomials definable in Monadic Second Order Logic, MSOL, was introduced in [Mak04]. It was shown that the Tutte polynomial and its generalization, a...
Tomer Kotek, Johann A. Makowsky, Boris Zilber
HAPTICS
2007
IEEE
15 years 4 months ago
Comfortable Wristband Interface Measuring Myoelectric Pattern
In this paper, we propose a new haptic interface based on measurement of two-dimensional patterns of myoelectric potentials on a surface of a forearm. A myoelectric signal is an e...
Yasutoshi Makino, Hiroyuki Shinoda
BMCBI
2005
92views more  BMCBI 2005»
14 years 10 months ago
A decoy set for the thermostable subdomain from chicken villin headpiece, comparison of different free energy estimators
Background: Estimators of free energies are routinely used to judge the quality of protein structural models. As these estimators still present inaccuracies, they are frequently e...
Federico Fogolari, Silvio C. E. Tosatto, Giorgio C...
AMAI
2005
Springer
14 years 10 months ago
Generalizations of matched CNF formulas
A CNF formula is called matched if its associated bipartite graph (whose vertices are clauses and variables) has a matching that covers all clauses. Matched CNF formulas are satisf...
Stefan Szeider
ESA
2009
Springer
112views Algorithms» more  ESA 2009»
15 years 5 months ago
Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution
Abstract. In this paper, we show that algorithms on tree decompositions can be made faster with the use of generalisations of fast subset convolution. Amongst others, this gives al...
Johan M. M. van Rooij, Hans L. Bodlaender, Peter R...