Sciweavers

392 search results - page 1 / 79
» Maximal Completion
Sort
View
99
Voted
PKDD
2005
Springer
145views Data Mining» more  PKDD 2005»
15 years 3 months ago
A Correspondence Between Maximal Complete Bipartite Subgraphs and Closed Patterns
For an undirected graph ¢ without self-loop, we prove: (i) that the number of closed patterns in the adjacency matrix of ¢ is even; (ii) that the number of the closed patterns i...
Jinyan Li, Haiquan Li, Donny Soh, Limsoon Wong
115
Voted
RTA
2011
Springer
14 years 1 months ago
Maximal Completion
Given an equational system, completion procedures compute an equivalent and complete (terminating and confluent) term rewrite system. We present a very simple and efficient compl...
Dominik Klein, Nao Hirokawa
90
Voted
RTSS
1994
IEEE
15 years 2 months ago
On-Line Scheduling to Maximize Task Completions
The problem of uniprocessor scheduling under conditions of overload is investigated. The system objective is to maximzze the number of tasks that complete by their deadlines. For ...
Sanjoy K. Baruah, Jayant R. Haritsa, Nitin Sharma
82
Voted
ESA
1998
Springer
105views Algorithms» more  ESA 1998»
15 years 2 months ago
Maximizing Job Completions Online
We consider the problem of maximizingthe number of jobs completed by their deadlinein an online single processor system where the jobs are preemptable and have release times. So i...
Bala Kalyanasundaram, Kirk Pruhs
BIOINFORMATICS
1999
83views more  BIOINFORMATICS 1999»
14 years 10 months ago
REPuter: fast computation of maximal repeats in complete genomes
Stefan Kurtz, Chris Schleiermacher