Sciweavers

16 search results - page 2 / 4
» ita 2007
Sort
View
ENGL
2007
61views more  ENGL 2007»
13 years 4 months ago
New Polynomial Classes for #2SAT Established Via Graph-Topological Structure
Guillermo De Ita Luna, Pedro Bello López, M...
AIEDU
2005
93views more  AIEDU 2005»
13 years 4 months ago
The Logic-ITA in the Classroom: A Medium Scale Experiment
This paper presents the experiment and consequent evaluation of introducing the Logic-ITA in a second year tertiary undergraduate class. The Logic-ITA is a web-based Intelligent Te...
Kalina Yacef
ITA
2007
13 years 4 months ago
An algorithm for deciding if a polyomino tiles the plane
: For polyominoes coded by their boundary word, we describe a quadratic O(n2) algorithm in the boundary length n which improves the naive O(n4) algorithm. Techniques used emanate f...
Ian Gambini, Laurent Vuillon
ITA
2007
13 years 4 months ago
Recursive coalgebras of finitary functors
Abstract For finitary set functors preserving inverse images several concepts of coalgebras A are proved to be equivalent: (i) A has a homomorphism into the initial algebra, (ii) ...
Jirí Adámek, Dominik Lücke, Ste...
ITA
2007
13 years 4 months ago
Correct rounding of algebraic functions
We explicit the link between the computer arithmetic problem of providing correctly rounded algebraic functions and some diophantine approximation issues. This allows to get bounds...
Nicolas Brisebarre, Jean-Michel Muller