Sciweavers

5138 search results - page 394 / 1028
» Randomized Algorithms for 3-SAT
Sort
View
ACAL
2009
Springer
16 years 1 months ago
Evaluation of the Effectiveness of Machine-Based Situation Assessment
The Information Fusion Panel within The Technical Cooperation Program (TTCP) is developing algorithms to perform machine-based situation assessment to assist human operators in co...
David M. Lingard, Dale A. Lambert
ECRTS
2006
IEEE
16 years 24 days ago
The Partitioned Scheduling of Sporadic Tasks According to Static-Priorities
A polynomial-time algorithm is presented for partitioning a collection of sporadic tasks among the processors of an identical multiprocessor platform with static-priority scheduli...
Nathan Fisher, Sanjoy K. Baruah, Theodore P. Baker
CEC
2010
IEEE
15 years 7 months ago
Global search for occlusion minimisation in virtual camera control
Abstract-- This paper presents a fast and reliable globalsearch approach to the problem of virtual camera positioning when multiple objects that need to be within the reach of the ...
Paolo Burelli, Georgios N. Yannakakis
ANOR
2005
93views more  ANOR 2005»
15 years 6 months ago
Evolutionary Approaches to DNA Sequencing with Errors
In the paper, two evolutionary approaches to the general DNA sequencing problem, assuming both negative and positive errors in the spectrum, are compared. The older of them is base...
Jacek Blazewicz, Fred Glover, Marta Kasprzak
SIAMDM
2010
136views more  SIAMDM 2010»
15 years 1 months ago
Obnoxious Centers in Graphs
We consider the problem of finding obnoxious centers in graphs. For arbitrary graphs with n vertices and m edges, we give a randomized algorithm with O(n log2 n + m log n) expecte...
Sergio Cabello, Günter Rote