Sciweavers

834 search results - page 57 / 167
» A Decomposition Technique for Max-CSP
Sort
View
ICB
2009
Springer
191views Biometrics» more  ICB 2009»
14 years 4 months ago
On Decomposing an Unseen 3D Face into Neutral Face and Expression Deformations
This paper presents a technique for decomposing an unseen 3D face under any facial expression into an estimated 3D neutral face and expression deformations (the shape residue betwe...
Faisal R. Al-Osaimi, Mohammed Bennamoun, Ajmal S. ...
ACSC
2007
IEEE
14 years 4 months ago
Improved Shortest Path Algorithms For Nearly Acyclic Directed Graphs
This paper presents new algorithms for computing single source shortest paths (SSSPs) in a nearly acyclic directed graph G. The first part introduces higher-order decomposition. ...
Lin Tian, Tadao Takaoka
CIKM
2003
Springer
14 years 3 months ago
Hierarchical graph indexing
Traffic analysis, in the context of Telecommunications or Internet and Web data, is crucial for large network operations. Data in such networks is often provided as large graphs w...
James Abello, Yannis Kotidis
ICALP
2010
Springer
14 years 2 months ago
Dynamic Programming for Graphs on Surfaces
Abstract. We provide a framework for the design and analysis of dynamic programming algorithms for surface-embedded graphs on n vertices and branchwidth at most k. Our technique ap...
Juanjo Rué, Ignasi Sau, Dimitrios M. Thilik...
SAS
1999
Springer
116views Formal Methods» more  SAS 1999»
14 years 2 months ago
Decomposing Non-redundant Sharing by Complementation
Complementation, the inverse of the reduced product operation, is a technique for systemfinding minimal decompositions of abstract domains. Fil´e and Ranzato advanced the state ...
Enea Zaffanella, Patricia M. Hill, Roberto Bagnara