Sciweavers

388 search results - page 27 / 78
» Bipartite Modular Multiplication
Sort
View
ICTAI
2000
IEEE
15 years 3 months ago
The n-dimensional projective approach as a tool for spatial reasoning
In this paper, we describe the n-dimensional projective approach as a hierarchical and modular architecture with a processing mechanism that underlies both spatial backtracking an...
Jorge Pais, Carlos A. Pinto-Ferreira
ICRA
2009
IEEE
164views Robotics» more  ICRA 2009»
15 years 5 months ago
Assigning cameras to subjects in video surveillance systems
— We consider the problem of tracking multiple agents moving amongst obstacles, using multiple cameras. Given an environment with obstacles, and many people moving through it, we...
Hazem El-Alfy, David Jacobs, Larry Davis
STOC
1998
ACM
111views Algorithms» more  STOC 1998»
15 years 3 months ago
A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents
We present a deterministic strongly polynomial algorithm that computes the permanent of a nonnegative n × n matrix to within a multiplicative factor of en. To this end we develop...
Nathan Linial, Alex Samorodnitsky, Avi Wigderson
SDM
2004
SIAM
229views Data Mining» more  SDM 2004»
15 years 10 days ago
R-MAT: A Recursive Model for Graph Mining
How does a `normal' computer (or social) network look like? How can we spot `abnormal' sub-networks in the Internet, or web graph? The answer to such questions is vital ...
Deepayan Chakrabarti, Yiping Zhan, Christos Falout...
JCO
2007
113views more  JCO 2007»
14 years 11 months ago
Recent progress in mathematics and engineering on optimal graph labellings with distance conditions
The problem of radio channel assignments with multiple levels of interference can be modelled using graph theory. The theory of integer vertex-labellings of graphs with distance c...
Jerrold R. Griggs, Xiaohua Teresa Jin