Sciweavers

1368 search results - page 265 / 274
» Generalized Rook Polynomials
Sort
View
AMAI
2008
Springer
13 years 6 months ago
The giving tree: constructing trees for efficient offline and online multi-robot coverage
This paper discusses the problem of building efficient coverage paths for a team of robots. An efficient multi-robot coverage algorithm should result in a coverage path for every ...
Noa Agmon, Noam Hazon, Gal A. Kaminka
BMCBI
2010
103views more  BMCBI 2010»
13 years 6 months ago
PostMod: sequence based prediction of kinase-specific phosphorylation sites with indirect relationship
Background: Post-translational modifications (PTMs) have a key role in regulating cell functions. Consequently, identification of PTM sites has a significant impact on understandi...
Inkyung Jung, Akihisa Matsuyama, Minoru Yoshida, D...
BMCBI
2007
109views more  BMCBI 2007»
13 years 6 months ago
Computational RNA secondary structure design: empirical complexity and improved methods
Background: We investigate the empirical complexity of the RNA secondary structure design problem, that is, the scaling of the typical difficulty of the design task for various cl...
Rosalía Aguirre-Hernández, Holger H....
CORR
2010
Springer
173views Education» more  CORR 2010»
13 years 6 months ago
Local search for stable marriage problems
The stable marriage (SM) problem has a wide variety of practical applications, ranging from matching resident doctors to hospitals, to matching students to schools, or more genera...
Mirco Gelain, Maria Silvia Pini, Francesca Rossi, ...
ECCC
2010
124views more  ECCC 2010»
13 years 6 months ago
Lower Bounds and Hardness Amplification for Learning Shallow Monotone Formulas
Much work has been done on learning various classes of "simple" monotone functions under the uniform distribution. In this paper we give the first unconditional lower bo...
Vitaly Feldman, Homin K. Lee, Rocco A. Servedio