Sciweavers

4302 search results - page 270 / 861
» Index Pairs Algorithms
Sort
View
COCOON
2003
Springer
15 years 9 months ago
On a Conjecture on Wiener Indices in Combinatorial Chemistry
Drugs and other chemical compounds are often modeled as polygonal shapes, where each vertex represents an atom of the molecule, and covalent bonds between atoms are represented by...
Yih-En Andrew Ban, Sergei Bespamyatnikh, Nabil H. ...
ISSAC
1993
Springer
119views Mathematics» more  ISSAC 1993»
15 years 8 months ago
Finding all Hypergeometric Solutions of Linear Differential Equations
Hypergeometric sequences are such that the quotient of two successive terms is a fixed rational function of the index. We give a generalization of M. Petkov6ek’s algorithm to fi...
Marko Petkovsek, Bruno Salvy
FOCS
1992
IEEE
15 years 8 months ago
Witnesses for Boolean Matrix Multiplication and for Shortest Paths
Abstract Summary of results The subcubic (O(n ) for < 3) algorithms to multiply Boolean matrices do not provide the witnesses; namely, they compute C = AB but if Cij = 1 they d...
Noga Alon, Zvi Galil, Oded Margalit, Moni Naor
COMPSAC
2004
IEEE
15 years 8 months ago
Spatial Data Query Support in Peer-to-Peer Systems
Recently distributed hash table (DHT) mechanisms have been proposed to manage data in very large, structured peer-to-peer (P2P) systems. DHT algorithms provide efficient exact-mat...
Roger Zimmermann, Wei-Shinn Ku, Haojun Wang
MM
2010
ACM
141views Multimedia» more  MM 2010»
15 years 4 months ago
TalkMiner: a lecture webcast search engine
The design and implementation of a search engine for lecture webcasts is described. A searchable text index is created allowing users to locate material within lecture videos foun...
John Adcock, Matthew Cooper, Laurent Denoue, Hamed...