Sciweavers

4066 search results - page 127 / 814
» Almost Complete Sets
Sort
View
ICDM
2008
IEEE
96views Data Mining» more  ICDM 2008»
16 years 25 days ago
Filling in the Blanks - Krimp Minimisation for Missing Data
Many data sets are incomplete. For correct analysis of such data, one can either use algorithms that are designed to handle missing data or use imputation. Imputation has the bene...
Jilles Vreeken, Arno Siebes
JGT
2008
77views more  JGT 2008»
15 years 6 months ago
Graph classes characterized both by forbidden subgraphs and degree sequences
: Given a set F of graphs, a graph G is F-free if G does not contain any member of F as an induced subgraph. We say that F is a degree-sequence-forcing set if, for each graph G in ...
Michael D. Barrus, Mohit Kumbhat, Stephen G. Hartk...
DATE
2008
IEEE
95views Hardware» more  DATE 2008»
16 years 26 days ago
Improvements in Polynomial-Time Feasibility Testing for EDF
This paper presents two fully polynomial-time sufficient feasibility tests for EDF when considering periodic tasks with arbitrary deadlines and preemptive scheduling on uniproces...
Alejandro Masrur, Sebastian Drossler, Georg Farber
ISPA
2007
Springer
16 years 16 days ago
Distributed Multi-source Regular Path Queries
Regular path queries are the building block of almost any mechanism for querying semistructured data. Despite the fact that the main applications of such data are distributed, ther...
Maryam Shoaran, Alex Thomo
KIVS
2005
Springer
15 years 12 months ago
Spontaneous Windows File Sharing via Virtual Groups
Abstract: Although file and printer sharing services have been deployed almost ubiquitously for a long time as part of Microsoft Windows, only recent peer-to-peer applications pop...
Stefan Götz, Klaus Wehrle