Sciweavers

13306 search results - page 398 / 2662
» Theoretical Computer Science
Sort
View
STACS
2009
Springer
16 years 1 months ago
Semi-Online Preemptive Scheduling: One Algorithm for All Variants
We present a unified optimal semi-online algorithm for preemptive scheduling on uniformly related machines with the objective to minimize the makespan. This algorithm works for a...
Tomás Ebenlendr, Jiri Sgall
FOCS
2009
IEEE
16 years 1 months ago
Approximability of Combinatorial Problems with Multi-agent Submodular Cost Functions
Abstract— Applications in complex systems such as the Internet have spawned recent interest in studying situations involving multiple agents with their individual cost or utility...
Gagan Goel, Chinmay Karande, Pushkar Tripathi, Lei...
FOCS
2009
IEEE
16 years 1 months ago
Randomized Self-Assembly for Exact Shapes
— Working in Winfree’s abstract tile assembly model, we show that a constant-size tile assembly system can be programmed through relative tile concentrations to build an n × n...
David Doty
COMPLEX
2009
Springer
16 years 1 months ago
Community Detection of Time-Varying Mobile Social Networks
In this paper, we present our ongoing work on developing a framework for detecting time-varying communities on human mobile networks. We define the term community in environments ...
ShuYan Chan, Pan Hui, Kuang Xu
COMPLEX
2009
Springer
16 years 1 months ago
Complex Phenomena in Orchestras - Metaphors for Leadership and Enterprise
This paper recognises that comparisons have been made between the role of the conductor of an orchestra and leaders of enterprises, but that little note has been taken of how the c...
Patrick Beautement, Christine Brönner