Sciweavers

16091 search results - page 309 / 3219
» Solving
Sort
View
CC
2010
Springer
108views System Software» more  CC 2010»
15 years 6 months ago
Communication Complexity Under Product and Nonproduct Distributions
We solve an open problem in communication complexity posed by Kushilevitz and Nisan (1997). Let R (f) and D
Alexander A. Sherstov
CSJM
2008
126views more  CSJM 2008»
15 years 6 months ago
Private Key Extension of Polly Cracker Cryptosystems
In 1993 Koblitz and Fellows proposed a public key cryptosystem, Polly Cracker, based on the problem of solving multivariate systems of polynomial equations, which was soon general...
Nina Taslaman
BMCBI
2006
180views more  BMCBI 2006»
15 years 6 months ago
Building multiclass classifiers for remote homology detection and fold recognition
Motivation Protein remote homology prediction and fold recognition are central problems in computational biology. Supervised learning algorithms based on support vector machines a...
Huzefa Rangwala, George Karypis
DM
2006
65views more  DM 2006»
15 years 6 months ago
Hex and combinatorics
We explain some analytic methods that can be useful in solving Hex puzzles.
Ryan B. Hayward, Jack van Rijswijck
ENTCS
2006
96views more  ENTCS 2006»
15 years 6 months ago
Weighted Timed Automata: Model-Checking and Games
In this paper, we present weighted/priced timed automata, an extension of timed automaton with costs, and solve several interesting problems on that model. Key words: Weighted/pri...
Patricia Bouyer