80 search results - page 1 / 16 » Towards an Optimal Algorithm for Recognizing Laman Graphs |
HICSS
2009
IEEE
15 years 24 days ago
2009
IEEE
DAM
2007
14 years 6 months ago
2007
We present a parallel algorithm for recognizing and representing a proper interval graph in O(log2 n) time with O(m + n) processors on the CREW PRAM, where m and n are the number ...
STOC
1996
ACM
14 years 10 months ago
1996
ACM
We introduce a variant of Aldous and Vazirani's \Go with the winners" algorithm that can be used for search graphs that are not trees. We analyze the algorithm in terms ...
PRL
2002
14 years 5 months ago
2002
In this paper, we contribute a new paradigm of combining string recognizers and propose generic frameworks for hierarchical and parallel combination of multiple string recognizers...
INFOCOM
2010
IEEE
14 years 4 months ago
2010
IEEE
—Delay Tolerant Networks (DTN) are networks of self-organizing wireless nodes, where end-to-end connectivity is intermittent. In these networks, forwarding decisions are generall...