Sciweavers

3204 search results - page 265 / 641
» The Alcuin Number of a Graph
Sort
View
ENTER
2009
Springer
15 years 11 months ago
On the Importance of Hyperlinks: A Network Science Approach
Hyperlinks are the essence of the World Wide Web. Their importance is very high due to their ability to provide a visitor with a wealth of good quality information and for the rol...
Rodolfo Baggio, Magda Antonioli Corigliano
SEMWEB
2001
Springer
15 years 11 months ago
Object Interoperability for Geospatial Applications
In this paper, we analyze a geospatial application for visualizing U.S. election results in order to show the problems that need to be solved in the mapping between different XML...
Isabel F. Cruz, Paul W. Calnan
COMPGEOM
2000
ACM
15 years 11 months ago
Computing approximate shortest paths on convex polytopes
The algorithms for computing a shortest path on a polyhedral surface are slow, complicated, and numerically unstable. We have developed and implemented a robust and efficient algo...
Pankaj K. Agarwal, Sariel Har-Peled, Meetesh Karia
FOCS
1999
IEEE
15 years 11 months ago
Markovian Coupling vs. Conductance for the Jerrum-Sinclair Chain
We show that no Markovian Coupling argument can prove rapid mixing of the Jerrum-Sinclair Markov chain for sampling almost uniformly from the set of perfect and near perfect match...
V. S. Anil Kumar, H. Ramesh
IPPS
1999
IEEE
15 years 11 months ago
Average-Case Analysis of Isospeed Scalability of Parallel Computations on Multiprocessors
We investigate the average-case speed and scalability of parallel algorithms executing on multiprocessors. Our performance metrics are average-speed and isospeed scalability. By m...
Keqin Li, Xian-He Sun