Sciweavers

4714 search results - page 225 / 943
» The Complexity of Iterated Multiplication
Sort
View
133
Voted
ECCC
2006
70views more  ECCC 2006»
15 years 4 months ago
Finding a Heaviest Triangle is not Harder than Matrix Multiplication
We show that for any > 0, a maximum-weight triangle in an undirected graph with n vertices and real weights assigned to vertices can be found in time O(n + n2+), where is the ...
Artur Czumaj, Andrzej Lingas
TCOM
2008
75views more  TCOM 2008»
15 years 4 months ago
Transmitter-based processing for down-link DS/CDMA systems with multiple transmit antennas
In cellular wireless communication systems, there have been various receiver-based techniques for performance improvement. However, it may be desirable to use transmitterbased tech...
Chang Park, Kwang Lee
127
Voted
ICRA
2010
IEEE
154views Robotics» more  ICRA 2010»
15 years 3 months ago
Multi-agent path planning with multiple tasks and distance constraints
— The DPC algorithm developed in our previous work is an efficient way of computing optimal trajectories for multiple robots in a distributed fashion with timeparameterized cons...
Subhrajit Bhattacharya, Maxim Likhachev, Vijay Kum...
ICS
2011
Tsinghua U.
14 years 8 months ago
Predictive coordination of multiple on-chip resources for chip multiprocessors
Efficient on-chip resource management is crucial for Chip Multiprocessors (CMP) to achieve high resource utilization and enforce system-level performance objectives. Existing mul...
Jian Chen, Lizy Kurian John
IPMI
2009
Springer
16 years 5 months ago
Diffusion Propagator Imaging: Using Laplace's Equation and Multiple Shell Acquisitions to Reconstruct the Diffusion Propagator
Many recent single-shell high angular resolution diffusion imaging reconstruction techniques have been introduced to reconstruct orientation distribution functions (ODF) that only ...
Maxime Descoteaux, Rachid Deriche, Denis Le Bihan,...