Sciweavers

392 search results - page 1 / 79
» Maximal Completion
Sort
View
PKDD
2005
Springer
145views Data Mining» more  PKDD 2005»
13 years 10 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
RTA
2011
Springer
12 years 7 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
RTSS
1994
IEEE
13 years 9 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
ESA
1998
Springer
105views Algorithms» more  ESA 1998»
13 years 9 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»
13 years 4 months ago
REPuter: fast computation of maximal repeats in complete genomes
Stefan Kurtz, Chris Schleiermacher