Sciweavers

1941 search results - page 217 / 389
» On the Hardness of Approximate Reasoning
Sort
View
CRYPTO
2004
Springer
79views Cryptology» more  CRYPTO 2004»
15 years 12 months ago
Multicollisions in Iterated Hash Functions. Application to Cascaded Constructions
Abstract. In this paper, we study the existence of multicollisions in iterated hash functions. We show that finding multicollisions, i.e. r-tuples of messages that all hash to the...
Antoine Joux
SGAI
2004
Springer
15 years 11 months ago
A combinatorial approach to conceptual graph projection checking
We exploit the combinatorial structure of conceptual graphs in order to obtain faster execution time when computing projection, which is a core generalisation-specialisation relat...
Madalina Croitoru, Ernesto Compatangelo
PG
2003
IEEE
15 years 11 months ago
Interactive Global Illumination in Dynamic Environments Using Commodity Graphics Hardware
We present a system based on commodity graphics hardware for computing global illumination in dynamic scenes at interactive rates. We designed a progressive global illumination al...
Mangesh Nijasure, Sumanta N. Pattanaik, Vineet Goe...
ESA
2003
Springer
90views Algorithms» more  ESA 2003»
15 years 11 months ago
Packing a Trunk
We report on a project with a German car manufacturer. The task is to compute (approximate) solutions to a specific large-scale packing problem. Given a polyhedral model of a car ...
Friedrich Eisenbrand, Stefan Funke, Joachim Reiche...
HSNMC
2003
Springer
134views Multimedia» more  HSNMC 2003»
15 years 11 months ago
Analytical Approach and Verification of a DiffServ-Based Priority Service
The provision of Quality of Service (QoS) in a seamless way over the dominating internetworking protocol of our times (IP), has been a challenge for many researchers in the past ye...
Christos Bouras, Afrodite Sevasti