Sciweavers

693 search results - page 40 / 139
» Complexity Analysis of Heuristic CSP Search Algorithms
Sort
View
PROCEDIA
2011
14 years 6 months ago
Exact Closest String as a Constraint Satisfaction Problem
We report the first evaluation of Constraint Satisfaction as a computational framework for solving closest string problems. We show that careful consideration of symbol occurrenc...
Tom Kelsey, Lars Kotthoff
ICMCS
2005
IEEE
187views Multimedia» more  ICMCS 2005»
15 years 9 months ago
A 3D Predict Hexagon Search Algorithm for Fast Block Motion Estimation on H.264 Video Coding
In the upcoming video coding standard, MPEG-4 AVC/JVT/H.264, motion estimation is allowed to use multiple references and multiple block sizes to improve the rate-distortion perfor...
Tsung-Han Tsai, Yu-Nan Pan
SPATIALCOGNITION
2000
Springer
15 years 7 months ago
Interactive Layout Generation with a Diagrammatic Constraint Language
The paper analyzes a diagrammatic reasoning problem that consists in finding a graphical layout which simultaneously satisfies a set of constraints expressed in a formal language a...
Christoph Schlieder, Cornelius Hagen
SIGCSE
2002
ACM
149views Education» more  SIGCSE 2002»
15 years 3 months ago
A comprehensive project for CS2: combining key data structures and algorithms into an integrated web browser and search engine
We present our experience using a large, real-world application as a course project for the second half of the semester of a CS2 course. Our primary goal for the project was to cr...
Tia Newhall, Lisa Meeden
182
Voted
WWW
2011
ACM
14 years 10 months ago
Domain-independent entity extraction from web search query logs
Query logs of a Web search engine have been increasingly used as a vital source for data mining. This paper presents a study on largescale domain-independent entity extraction fro...
Alpa Jain, Marco Pennacchiotti