239 search results - page 28 / 48 » Hardness and algorithms for rainbow connection |
122
click to vote
EDBT
2012
ACM
13 years 2 months ago
2012
ACM
Conventional research on similarity search focuses on measuring the similarity between objects with the same type. However, in many real-world applications, we need to measure the...
103
click to vote
IPPS
2009
IEEE
15 years 6 months ago
2009
IEEE
Modeling communications in wireless networks is a challenging task since it asks for a simple mathematical object on which efficient algorithms can be designed, but that must also...
183
click to vote
GIS
2008
ACM
16 years 25 days ago
2008
ACM
Road network data is often incomplete, making it hard to perform network analysis. This paper discusses the problem of extending partial road networks with reasonable links, using...
AI
2003
Springer
15 years 5 months ago
2003
Springer
Sets of DNA strands that satisfy combinatorial constraints play an important role in various approaches to biomolecular computation, nanostructure design, and molecular tagging. Th...
108
click to vote
ECAI
2006
Springer
15 years 3 months ago
2006
Springer
Tomography is an important technique for noninvasive imaging: images of the interior of an object are computed from several scanned projections of the object, covering a range of a...