Sciweavers

3913 search results - page 324 / 783
» complexity 2006
Sort
View
189
Voted
FOCS
2006
IEEE
16 years 23 days ago
Higher Lower Bounds for Near-Neighbor and Further Rich Problems
We convert cell-probe lower bounds for polynomial space into stronger lower bounds for near-linear space. Our technique applies to any lower bound proved through the richness meth...
Mihai Patrascu, Mikkel Thorup
IAT
2006
IEEE
16 years 23 days ago
A Component-Based Architecture for Multi-Agent Systems
A Multi-agent system (MAS) is an open distributed system of agents. The agents in a MAS may form certain specific groups, where agents in each group jointly engage in solving a s...
Kaiyu Wan, Vasu S. Alagar
ICDM
2006
IEEE
131views Data Mining» more  ICDM 2006»
16 years 23 days ago
Transforming Semi-Honest Protocols to Ensure Accountability
The secure multi-party computation (SMC) model provides means for balancing the use and confidentiality of distributed data. This is especially important in the field of privacy...
Wei Jiang, Chris Clifton
ICMCS
2006
IEEE
157views Multimedia» more  ICMCS 2006»
16 years 23 days ago
RD-Optimization for MPEG-2 to H.264 Transcoding
1 In this paper, we introduce and evaluate a low complexity macroblock partition mode decision algorithm for interframe prediction in MPEG-2 to H.264 transcoder. The proposed tools...
Gerardo Fernández-Escribano, Hari Kalva, Pe...
ICRA
2006
IEEE
136views Robotics» more  ICRA 2006»
16 years 23 days ago
Predictive Control Algorithms using Biological Signals for Active Relative Motion Canceling in Robotic Assisted Heart Surgery
— Robotics technology promises an enhanced way of performing off-pump coronary artery bypass graft (CABG) surgery. In the robotic-assisted CABG surgery, surgeon performs the oper...
Ozkan Bebek, Murat Cenk Cavusoglu