Sciweavers

4565 search results - page 137 / 913
» Time Optimal Self-Stabilizing Algorithms
Sort
View
ECRTS
2004
IEEE
14 years 2 months ago
On Energy-Constrained Real-Time Scheduling
In this paper, we explore the feasibility and performance optimization problems for real-time systems that must remain functional during an operation/mission with a fixed, initial...
Tarek A. AlEnawy, Hakan Aydin
ALGORITHMICA
2010
112views more  ALGORITHMICA 2010»
13 years 10 months ago
Approximation Algorithms for Treewidth
Abstract. This paper presents algorithms whose input is an undirected graph, and whose output is a tree decomposition of width that approximates the optimal, the treewidth of that ...
Eyal Amir
WECWIS
2005
IEEE
121views ECommerce» more  WECWIS 2005»
14 years 3 months ago
Matching Composed Semantic Web Services at Publishing Time
This paper describes an algorithm optimizing the discovery process for composed semantic web services. The algorithm can be used to improve discovery of appropriate component servi...
Andreas Friesen, Michael Altenhofen
GECCO
2010
Springer
140views Optimization» more  GECCO 2010»
13 years 10 months ago
Shared memory genetic algorithms in a multi-agent context
In this paper we present a concurrent implementation of genetic algorithms designed for shared memory architectures intended to take advantage of multi-core processor platforms. O...
Dana Vrajitoru
ICMCS
2006
IEEE
119views Multimedia» more  ICMCS 2006»
14 years 4 months ago
Optimal Error Protection of Progressively Compressed 3D Meshes
Given a number of available layers of source data and a transmission bit budget, we propose an algorithm that determines how many layers should be sent and how many protection bit...
Shakeel Ahmad, Raouf Hamzaoui