Sciweavers

53 search results - page 2 / 11
» How to Strengthen Pseudo-random Generators by Using Compress...
Sort
View
LPAR
2010
Springer
13 years 3 months ago
Generating Counterexamples for Structural Inductions by Exploiting Nonstandard Models
Induction proofs often fail because the stated theorem is noninductive, in which case the user must strengthen the theorem or prove auxiliary properties before performing the induc...
Jasmin Christian Blanchette, Koen Claessen
GRAPHICSINTERFACE
2001
13 years 6 months ago
3D Mesh Compression Using Fixed Spectral Bases
We show how to use fixed bases for efficient spectral compression of 3D meshes. In contrast with compression using variable bases, this permits efficient decoding of the mesh. The...
Zachi Karni, Craig Gotsman
JAIR
2008
136views more  JAIR 2008»
13 years 4 months ago
Global Inference for Sentence Compression: An Integer Linear Programming Approach
Sentence compression holds promise for many applications ranging from summarization to subtitle generation. Our work views sentence compression as an optimization problem and uses...
James Clarke, Mirella Lapata
EVOW
2008
Springer
13 years 6 months ago
An Evolutionary Methodology for Test Generation for Peripheral Cores Via Dynamic FSM Extraction
Traditional test generation methodologies for peripheral cores are performed by a skilled test engineer, leading to long generation times. In this paper a test generation methodolo...
Danilo Ravotto, Ernesto Sánchez, Massimilia...
COCO
2004
Springer
78views Algorithms» more  COCO 2004»
13 years 10 months ago
Language Compression and Pseudorandom Generators
The language compression problem asks for succinct descriptions of the strings in a language A such that the strings can be efficiently recovered from their description when given...
Harry Buhrman, Troy Lee, Dieter van Melkebeek