Sciweavers

2584 search results - page 282 / 517
» On the Forward Checking Algorithm
Sort
View
ICLP
2007
Springer
16 years 23 days 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
MM
2005
ACM
115views Multimedia» more  MM 2005»
16 years 5 days 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 12 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
138
Voted
ISCAS
2002
IEEE
94views Hardware» more  ISCAS 2002»
15 years 11 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. ...
143
Voted
CPM
2010
Springer
127views Combinatorics» more  CPM 2010»
15 years 11 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. ...