Sciweavers

13603 search results - page 104 / 2721
» On the Computational Complexity of Cut-Reduction
Sort
View
SAC
2008
ACM
15 years 5 months ago
Serpentine: adaptive middleware for complex heterogeneous distributed systems
Adaptation of system parameters is acknowledged as a requirement to scalable and dependable distributed systems. Unfortunately, adaptation cannot be effective when provided solely...
Miguel Matos, Alfrânio Correia Jr., Jos&eacu...
HCI
2009
15 years 3 months ago
MR-Mirror: A Complex of Real and Virtual Mirrors
MR-mirror is a novel Mixed-Reality (MR) display system created by using real and virtual mirrors. It merges real visual information reflected on a real mirror and a virtual one dis...
Hideaki Sato, Itaru Kitahara, Yuichi Ohta
COMCOM
2011
15 years 1 months ago
Palmtree: An IP alias resolution algorithm with linear probing complexity
Internet topology mapping studies utilize large scale topology maps to analyze various characteristics of the Internet. IP alias resolution, the task of mapping IP addresses to th...
M. Engin Tozal, Kamil Saraç
COMBINATORICS
2006
107views more  COMBINATORICS 2006»
15 years 6 months ago
The Linear Complexity of a Graph
The linear complexity of a matrix is a measure of the number of additions, subtractions, and scalar multiplications required to multiply that matrix and an arbitrary vector. In th...
David L. Neel, Michael E. Orrison
STOC
1992
ACM
91views Algorithms» more  STOC 1992»
15 years 10 months ago
Randomized versus Nondeterministic Communication Complexity
Paul Beame Joan Lawry Department of Computer Science and Engineering, FR-35 University of Washington Seattle, Washington 98195 Our main result is the demonstration of a Boolean fu...
Paul Beame, Joan Lawry