Sciweavers

3702 search results - page 227 / 741
» All Pairings Are in a Group
Sort
View
191
Voted
DEBU
2010
170views more  DEBU 2010»
15 years 6 months ago
Roads Belong in Databases
The popularity of location-based services and the need to perform real-time processing on them has led to an interest in queries on road networks, such as finding shortest paths a...
Jagan Sankaranarayanan, Hanan Samet
IPL
2008
80views more  IPL 2008»
15 years 6 months ago
Path partitions of hypercubes
A path partition of a graph G is a set of vertex-disjoint paths that cover all vertices of G. Given a set P = {{ai, bi}}m i=1 of pairs of distinct vertices of the n-dimensional hy...
Petr Gregor, Tomás Dvorák
COMCOM
2007
101views more  COMCOM 2007»
15 years 6 months ago
Power control and fairness MAC mechanisms for 802.11 WLANs
Exploiting spatial reuse opportunities will allow more parallel transmissions and improve the throughput of wireless networks. Power control is one of the major mechanisms used to...
Chih-Yung Chang, Hsu-Ruey Chang
IJFCS
2006
91views more  IJFCS 2006»
15 years 6 months ago
Bit-parallel Computation of Local Similarity Score Matrices with Unitary Weights
Abstract. Local similarity computation between two sequences permits detecting all the relevant alignments present between subsequences thereof. A well-known dynamic programming al...
Heikki Hyyrö, Gonzalo Navarro
JAIR
2008
94views more  JAIR 2008»
15 years 6 months ago
The Ultrametric Constraint and its Application to Phylogenetics
A phylogenetic tree shows the evolutionary relationships among species. Internal nodes of the tree represent speciation events and leaf nodes correspond to species. A goal of phyl...
Neil C. A. Moore, Patrick Prosser