Sciweavers

406 search results - page 12 / 82
» Kernelization and Complexity Results for Connectivity Augmen...
Sort
View
ICPR
2008
IEEE
15 years 10 months ago
Visual planes-based simultaneous localization and model refinement for augmented reality
This paper presents a method for camera pose tracking that uses a partial knowledge about the scene. The method is based on monocular vision Simultaneous Localization And Mapping ...
Éric Marchand, Fabien Servant, Isabelle Mar...
AIPS
2003
14 years 11 months ago
Economically Augmented Job Shop Scheduling
We present economically augmented job shop scheduling (EJSP) as an example of a coordination problem among selfinterested agents with private information. We discuss its signific...
Wolfram Conen
INFOCOM
2002
IEEE
15 years 2 months ago
Restoration Algorithms for Virtual Private Networks in the Hose Model
—A Virtual Private Network (VPN) aims to emulate the services provided by a private network over the shared Internet. The endpoints of e connected using abstractions such as Virt...
Giuseppe F. Italiano, Rajeev Rastogi, Bülent ...
AMC
2010
175views more  AMC 2010»
14 years 9 months ago
An inexact parallel splitting augmented Lagrangian method for large system of linear equations
: Parallel iterative methods are powerful tool for solving large system of linear equations (LEs). The existing parallel computing research results are focussed mainly on sparse sy...
Zheng Peng, DongHua Wu
ISAAC
2009
Springer
109views Algorithms» more  ISAAC 2009»
15 years 4 months ago
A Linear Vertex Kernel for Maximum Internal Spanning Tree
We present an algorithm that for any graph G and integer k ≥ 0 in time polynomial in the size of G either nds a spanning tree with at least k internal vertices, or outputs a ne...
Fedor V. Fomin, Serge Gaspers, Saket Saurabh, St&e...