Sciweavers

2526 search results - page 105 / 506
» A New Algorithm for Answer Set Computation
Sort
View
IPPS
1997
IEEE
15 years 6 months ago
Fault-Tolerant Deadline-Monotonic Algorithm for Scheduling Hard-Real-Time Tasks
This paper presents a new fault-tolerant scheduling algorithm for multiprocessor hard-real-time systems. The so called partitioning method is used to schedule a set of tasks in a ...
Alan A. Bertossi, Andrea Fusiello, Luigi V. Mancin...
128
Voted
ICPR
2010
IEEE
15 years 15 days ago
A Novel Multi-view Agglomerative Clustering Algorithm Based on Ensemble of Partitions on Different Views
In this paper, we propose a new algorithm for extending the hierarchical clustering methods and introduce a Multi-View Agglomerative Clustering approach to handle multi-view repre...
Hamidreza Mirzaei
119
Voted
GD
2007
Springer
15 years 8 months ago
Algorithms for Multi-criteria One-Sided Boundary Labeling
We present new algorithms for labeling a set P of n points in the plane with labels that are aligned to the left of the bounding box of P. The points are connected to their labels ...
Marc Benkert, Herman J. Haverkort, Moritz Kroll, M...
131
Voted
STOC
2005
ACM
110views Algorithms» more  STOC 2005»
16 years 2 months ago
Key agreement from weak bit agreement
Assume that Alice and Bob, given an authentic channel, have a protocol where they end up with a bit SA and SB, respectively, such that with probability 1+ 2 these bits are equal. ...
Thomas Holenstein
125
Voted
CONCUR
2006
Springer
15 years 4 months ago
Inference of Event-Recording Automata Using Timed Decision Trees
In regular inference, the problem is to infer a regular language, typically represented by a deterministic finite automaton (DFA) from answers to a finite set of membership querie...
Olga Grinchtein, Bengt Jonsson, Paul Pettersson