2489 search results - page 77 / 498 » On the Subgroup Distance Problem |
139
Voted
BMCBI
2005
15 years 3 months ago
2005
Background: Distance-based methods are popular for reconstructing evolutionary trees thanks to their speed and generality. A number of methods exist for estimating distances from ...
146
click to vote
INFOCOM
2009
IEEE
15 years 10 months ago
2009
IEEE
—In the last few years, long-distance WiFi networks have been used to provide Internet connectivity in rural areas. The strong requirement to support real-time applications in th...
102
click to vote
LREC
2008
15 years 5 months ago
2008
Some alternatives to the standard evalb measures for parser evaluation are considered, principally the use of a tree-distance measure, which assigns a score to a linearity and anc...
123
click to vote
FOCS
1999
IEEE
15 years 8 months ago
1999
IEEE
We show that the minimum distance of a linear code is not approximable to within any constant factor in random polynomial time (RP), unless nondeterministic polynomial time (NP) eq...
131
Voted
INFOCOM
2010
IEEE
15 years 2 months ago
2010
IEEE
Abstract—Distance estimation is fundamental for many functionalities of wireless sensor networks and has been studied intensively in recent years. A critical challenge in distanc...