Learn More
We propose a general dual-fitting technique for analyzing on-line scheduling algorithms in the unrelated machines setting where the objective function involves weighted flow-time, and we allow the machines of the on-line algorithm to have (1 + ε)-extra speed than the offline optimum (the so-called speed augmentation model). Typically, such algorithms are(More)
In this paper we initiate the study of job scheduling on related and unrelated machines so as to minimize the maximum flow time or the maximum weighted flow time (when each job has an associated weight). Previous work for these metrics considered only the setting of parallel machines, while previous work for scheduling on unrelated machines only considered(More)
The human dominance on earth exhibits a general rule-‗with intelligence comes power'. As of now, human brain is the most complicated object in the entire known universe. Agent Based Evolution Model in JAVA (ABEMJ) is a simulation designed on Java platform that portrays the learning and evolution of artificially intelligent agents. It is a two dimensional(More)
Lecture 7: The critical probability for bond percolation in 2 dimensions is 1 2 7th, 14th and 21th October 2008 7.1 Introduction From percolation theory we know that there exists a probability p c such that ∀p > p c , there exists an infinite component in an infinite mesh and a θ(n 2) component in a n × n mesh with high probability. We saw the Kaklamanis(More)
We study two variants of the classical strip packing problem, or packing rectangles into a rectangle of fixed width and minimum height, a classical NP-hard cutting stock problem. The first result presented in this paper is an OP T + O(1// 2) approximation scheme for resource augmented strip packing in which we are allowed to increase the width of strip by.(More)
  • 1