Sciweavers

4211 search results - page 556 / 843
» Types as Abstract Interpretations
Sort
View
SG
2007
Springer
16 years 1 months ago
NPR Lenses: Interactive Tools for Non-Photorealistic Line Drawings
Abstract. NPR Lenses is an interactive technique for producing expressive non-photorealistic renderings. It provides an intuitive visual interaction tool for illustrators, allowing...
Petra Neumann, Tobias Isenberg, M. Sheelagh T. Car...
SLS
2007
Springer
117views Algorithms» more  SLS 2007»
16 years 1 months ago
An Algorithm Portfolio for the Sub-graph Isomorphism Problem
Abstract. This work presents an algorithm for the sub-graph isomorphism problem based on a new pruning technique for directed graphs. During the tree search, the method checks if a...
Roberto Battiti, Franco Mascia
TACAS
2007
Springer
118views Algorithms» more  TACAS 2007»
16 years 1 months ago
Checking Pedigree Consistency with PCS
Abstract. Many important problems in bioinformatics and genetics require analyses that are NP-complete. For example, one of the basic problems facing researchers that analyze pedig...
Panagiotis Manolios, Marc Galceran Oms, Sergi Oliv...
TLCA
2007
Springer
16 years 1 months ago
Predicative Analysis of Feasibility and Diagonalization
Abstract. Predicative analysis of recursion schema is a method to characterize complexity classes like the class of polynomial time functions. This analysis comes from the works of...
Jean-Yves Marion
UC
2007
Springer
16 years 1 months ago
Taming Non-compositionality Using New Binders
We propose an extension of the traditional λ-calculus in which terms are used to control an outside computing device (quantum computer, DNA computer...). We introduce two new bind...
Frédéric Prost