4137 search results - page 706 / 828 » On the number of matchings of a tree |
ALT
2010
Springer
13 years 8 months ago
2010
Springer
This paper is concerned with the combinatorial structure of concept classes that can be learned from a small number of examples. We show that the recently introduced notion of recu...
SAC
2010
ACM
13 years 8 months ago
2010
ACM
Next Generation Sequencing machines are generating millions of short DNA sequences (reads) everyday. There is a need for efficient algorithms to map these sequences to the referen...
SIGCOMM
2010
ACM
13 years 8 months ago
2010
ACM
Cellular radio communication is a significant contributor to battery energy drain on smartphones, in some cases inflating the energy cost by a factor of 5 or more compared to the ...
CISS
2008
IEEE
13 years 8 months ago
2008
IEEE
Currently, there is no quantitative way to ascertain how an overcomplete signal representation describes a signal and its features using terms drawn from a dictionary. Though spars...
ALGORITHMICA
2010
13 years 8 months ago
2010
Given a 2k-edge-connected undirected graph, we consider to find a minimum cost orientation that yields a k-arc-connected directed graph. This minimum cost k-arc-connected orientat...