Sciweavers

1730 search results - page 319 / 346
» Open Archiving for Open Research
Sort
View
WADS
2001
Springer
126views Algorithms» more  WADS 2001»
15 years 2 months ago
On External-Memory Planar Depth First Search
Even though a large number of I/O-efficient graph algorithms have been developed, a number of fundamental problems still remain open. For example, no space- and I/O-efficient algo...
Lars Arge, Ulrich Meyer, Laura Toma, Norbert Zeh
VR
2000
IEEE
174views Virtual Reality» more  VR 2000»
15 years 2 months ago
Optimization-Based Virtual Surface Contact Manipulation at Force Control Rates
Previous interactive works have used springs, heuristics, and dynamics for surface placement applications. We present an analytical technique for kilohertz rate manipulation of CA...
Donald D. Nelson, Elaine Cohen
APPROX
2000
Springer
190views Algorithms» more  APPROX 2000»
15 years 2 months ago
Approximating node connectivity problems via set covers
Given a graph (directed or undirected) with costs on the edges, and an integer k, we consider the problem of nding a k-node connected spanning subgraph of minimum cost. For the ge...
Guy Kortsarz, Zeev Nutov
ISIPTA
1999
IEEE
111views Mathematics» more  ISIPTA 1999»
15 years 1 months ago
Uncertainty and Information Measures for Imprecise Probabilities: An Overview
The paper deals with basic issues regarding the measurement of relevant types of uncertainty and uncertainty-based information in theories that represent imprecise probabilities o...
George J. Klir
EUROCRYPT
1999
Springer
15 years 1 months ago
Public-Key Cryptosystems Based on Composite Degree Residuosity Classes
Abstract. This paper investigates a novel computational problem, namely the Composite Residuosity Class Problem, and its applications to public-key cryptography. We propose a new t...
Pascal Paillier