Sciweavers

2584 search results - page 282 / 517
» On the Forward Checking Algorithm
Sort
View
ICLP
2007
Springer
15 years 9 months ago
Automatic Binding-Related Error Diagnosis in Logic Programs
Abstract. This paper proposes a diagnosis algorithm for locating a certain kind of errors in logic programs: variable binding errors that result act symptoms during compile-time ch...
Pawel Pietrzak, Manuel V. Hermenegildo
97
Voted
MM
2005
ACM
115views Multimedia» more  MM 2005»
15 years 8 months ago
Accurate repeat finding and object skipping using fingerprints
This paper introduces a novel and very accurate segmentation algorithm. It is very efficient and consumes less than 10% of CPU on a simple desktop PC to segment a stream in real-t...
Cormac Herley
WG
2004
Springer
15 years 8 months ago
Decremental Clique Problem
The clique problem consists in determining whether an undirected graph G of order n contains a clique of order . In this paper we are concerned with the decremental version of cliq...
Fabrizio Grandoni, Giuseppe F. Italiano
ISCAS
2002
IEEE
94views Hardware» more  ISCAS 2002»
15 years 8 months ago
Minimum power broadcast trees for wireless networks: optimizing using the viability lemma
Wireless multicast/broadcast sessions, unlike wired networks, inherently reaches several nodes with a single transmission. For omnidirectional wireless broadcast to a node, all no...
Robert J. Marks II, Arindam Kumar Das, Mohamed A. ...
CPM
2010
Springer
127views Combinatorics» more  CPM 2010»
15 years 8 months ago
Cover Array String Reconstruction
A proper factor u of a string y is a cover of y if every letter of y is within some occurrence of u in y. The concept generalises the notion of periods of a string. An integer arra...
Maxime Crochemore, Costas S. Iliopoulos, Solon P. ...