Sciweavers

9842 search results - page 215 / 1969
» Problem complexity
Sort
View
137
Voted
LATA
2009
Springer
15 years 9 months ago
Nondeterministic Instance Complexity and Proof Systems with Advice
Abstract. Motivated by strong Karp-Lipton collapse results in bounded arithmetic, Cook and Kraj´ıˇcek [7] have recently introduced the notion of propositional proof systems with...
Olaf Beyersdorff, Johannes Köbler, Sebastian ...
ISMAR
2007
IEEE
15 years 8 months ago
Retexturing in the Presence of Complex Illumination and Occlusions
We present a non-rigid registration technique that achieves spatial, photometric, and visibility accuracy. It lets us photo-realistically augment 3D deformable surfaces under comp...
Julien Pilet, Vincent Lepetit, Pascal Fua
ATAL
2003
Springer
15 years 7 months ago
Agent network topology and complexity
In this paper, we examine two multi-agent based representations of SATs and further experimentally study the topologies of resulting agent networks. We show that different repres...
Xiaolong Jin, Jiming Liu
IMR
1998
Springer
15 years 6 months ago
Boundary Layer Meshing for Viscous Flows in Complex Domains
High reynolds number ow simulations exhibit strong gradients normal to walls and across shear layers requiring much ner resolution of the solution in some directions compared to o...
Rao V. Garimella, Mark S. Shephard
HYBRID
2000
Springer
15 years 6 months ago
Decidability and Complexity Results for Timed Automata and Semi-linear Hybrid Automata
Abstract. We define a new class of hybrid automata for which reachability is decidable--a proper superclass of the initialized rectangular hybrid automata--by taking parallel compo...
Joseph S. Miller