Sciweavers

142 search results - page 16 / 29
» A Private Stable Matching Algorithm
Sort
View
ESA
2006
Springer
96views Algorithms» more  ESA 2006»
14 years 12 days ago
Finite Termination of "Augmenting Path" Algorithms in the Presence of Irrational Problem Data
This paper considers two similar graph algorithms that work by repeatedly increasing "flow" along "augmenting paths": the Ford-Fulkerson algorithm for the maxi...
Brian C. Dean, Michel X. Goemans, Nicole Immorlica
ISPD
2003
ACM
121views Hardware» more  ISPD 2003»
14 years 2 months ago
Optimality, scalability and stability study of partitioning and placement algorithms
This paper studies the optimality, scalability and stability of stateof-the-art partitioning and placement algorithms. We present algorithms to construct two classes of benchmarks...
Jason Cong, Michail Romesis, Min Xie
ICRA
2005
IEEE
125views Robotics» more  ICRA 2005»
14 years 2 months ago
A Robust Localization Algorithm for Mobile Robots with Laser Range Finders
– We present a robust localization algorithm for mobile robots with laser range finders, which takes featurebased approach for reliable matching process as well as pointbased app...
Hee Jin Sohn, Byung Kook Kim
ESOP
2007
Springer
14 years 2 months ago
On the Implementation of Construction Functions for Non-free Concrete Data Types
Abstract. Many algorithms use concrete data types with some additional invariants. The set of values satisfying the invariants is often a set of representatives for the equivalence...
Frédéric Blanqui, Thérè...
IVS
2006
127views more  IVS 2006»
13 years 8 months ago
Feature hiding in 3D human body scans
In this paper, we explore a privacy algorithm that detects human private parts in a 3D scan data set. The analogia graph is introduced to study the proportion of structures. The i...
Joseph Laws, Nathaniel Bauernfeind, Yang Cai 0002