Sciweavers

2354 search results - page 272 / 471
» Radio number for trees
Sort
View
TALG
2008
127views more  TALG 2008»
15 years 6 months ago
Fully dynamic algorithms for chordal graphs and split graphs
We present the rst dynamic algorithm that maintains a clique tree representation of a chordal graph and supports the following operations: (1) query whether deleting or inserting ...
Louis Ibarra
RTAS
2010
IEEE
15 years 4 months ago
Improved Task Management Techniques for Enforcing EDF Scheduling on Recurring Tasks
The management of tasks is an essential requirement in most real-time and embedded systems, but invariably leads to unwanted CPU overheads. This paper is concerned with task manage...
Michael Short
ICIP
2002
IEEE
16 years 8 months ago
Overcomplete image coding using iterative projection-based noise shaping
Overcomplete transforms, like the Dual-Tree Complex Wavelet Transform, offer more flexible signal representations than criticallysampled transforms. Large numbers of transform coe...
Nick G. Kingsbury, Tanya Reeves
ICDE
1999
IEEE
114views Database» more  ICDE 1999»
16 years 8 months ago
Scalable Classification over SQL Databases
We identify data-intensive operations that are common to classifiers and develop a middleware that decomposes and schedules these operations efficiently using a backend SQL databa...
Surajit Chaudhuri, Usama M. Fayyad, Jeff Bernhardt
ICIP
2009
IEEE
16 years 6 months ago
A Markov Random Field Model for Extracting Near-Circular Shapes
We propose a binary Markov Random Field (MRF) model that assigns high probability to regions in the image domain consisting of an unknown number of circles of a given radius. We...
Tamas Blaskovics, Zoltan Kato, and Ian Jermyn