-
1Academic Journal
Authors: Monaldo Mastrolilli, Ola Svensson
Contributors: The Pennsylvania State University CiteSeerX Archives
Source: http://algo.epfl.ch/~osven/Ola Svensson_publications/JACM11.pdf.
Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Sequencing and scheduling General Terms, Algorithms, Theory Additional Key Words and Phrases, Job shop scheduling, hardness of approximation, machine scheduling ACM Reference Format
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.386.4865; http://algo.epfl.ch/~osven/Ola Svensson_publications/JACM11.pdf
Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.386.4865
http://algo.epfl.ch/~osven/Ola Svensson_publications/JACM11.pdf -
2Academic Journal
Authors: Andrea Richa, Christian Scheideler, Stefan Schmid, Jin Zhang
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors C.2.5 [Computer-Communication Networks, Local and Wide- Area Networks—Access schemes, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Sequencing and scheduling General Terms Algorithms, Reliability, Theory Keywords Wireless Ad-hoc Networks, MAC Protocols, Jamming
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.2961; http://www.public.asu.edu/%7Earicha/mypapers/mobihoc11.pdf
-
3Academic Journal
Authors: Michael J. Fischer, Xueyuan Su, Yitong Yin
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: and concurrency, F.1.3 [Computation by Abstract Devices, Complexity Measures and Classes—reducibility and completeness, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—sequencing and scheduling General Terms, Algorithms, Performance, The
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.670; http://www.cs.yale.edu/publications/techreports/tr1423.pdf
-
4Academic Journal
Authors: Baruch Awerbuch, Andrea Richa, Christian Scheideler
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors C.2.5 [Computer-Communication Networks, Local and Wide- Area Networks—Access schemes, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Sequencing and scheduling General Terms Algorithms, Reliability, Theory Keywords wireless ad-hoc networks, MAC protocols, jamming
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.4375; http://www.public.asu.edu/~aricha/mypapers/podc08.pdf
-
5Academic Journal
Authors: Kirk Pruhs, Patchrawat Uthaisombut, Gerhard Woeginger
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Sequencing and scheduling General Terms, Algorithms Additional Key Words and Phrases, Speed scaling, voltage scaling, frequency scaling, scheduling, power management
File Description: application/pdf
-
6Academic Journal
Authors: Baruch Awerbuch, Andrea Richa, Christian Scheideler
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors C.2.5 [Computer-Communication Networks, Local and Wide- Area Networks—Access schemes, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Sequencing and scheduling General Terms Algorithms, Reliability, Theory Keywords wireless ad-hoc networks, MAC protocols, jamming ∗ Supported by NSF CCF 0515080, ANIR-0240551, CCR
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.140.6406; http://www.public.asu.edu/~aricha/mypapers/podc08.pdf
-
7Academic Journal
Authors: Susanne Albers, HIROSHI FUJIWARA
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors, F.2.2 [Analyis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Sequencing and scheduling, G.2.1 [Discrete Mathematics, Combinatorics—Combinatorial algorithms General Terms, Algorithms, Theory Additional Key Words and Phrases, Variable-speed processor, flow time, online algorithms, competitive analysis, offline algorithms, dynamic programming ACM Reference Format
File Description: application/pdf
-
8Academic Journal
Authors: C. Greg Plaxton, Yu Sun, Mitul Tiwari, Harrick Vin
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems- Sequencing and Scheduling General Terms Algorithm, Performance
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.310.6510; http://www.cs.utexas.edu/users/plaxton/pubs/2006/spaa.pdf
-
9Academic Journal
Authors: Rachid Guerraoui, Maurice Herlihy, Bastian Pochon
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors D.1.3 [Programming Techniques, Concurrent Programming, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Sequencing and scheduling General Terms Algorithms, Theory Keywords Software transactional memory, Transactions, Contention
File Description: application/pdf
-
10Academic Journal
Authors: Jason F. Cantin, Mikko H. Lipasti, James E. Smith
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: B.3.2.g [Hardware, Memory Structures, Design Styles---Shared memory, B.3.4.b [Hardware, Reliability, Testing, and Fault-Tolerance---Error-checking, F.2.2.f [Theory of Computation] Nonnumerical Algorithms and Problems---Sequencing and Scheduling
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.81.2474; http://www.ece.wisc.edu/~jes/papers/cantin.ieeetpds.pdf
-
11Academic Journal
Authors: Alain Darte, Robert Schreiber, B. Ramakrishna Rau, Frédéric Vivien
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors, B.5.2 [Register-Transfer-Level Implementation, Design Aids, D.3.4 [Programming Languages, Processors—compilers, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—sequencing and scheduling General Terms, Algorithms, Design, Experimentation, Performance, Reliability, Theory Additional Key Words and Phrases, Linear schedule, multicluster VLIW, systolic array
File Description: application/pdf
-
12Academic Journal
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors, B.7 [Hardware, Integrated Circuits, B.7.2 [Integrated Circuits, Design Aids, F.2 [Theory of Computation, Analysis of Algorithms and Problem Complexity, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—sequencing and scheduling General Terms, Algorithms, Design, Experimentation Additional Key Words and Phrases, Crossings, VLSI layout
File Description: application/pdf
-
13Academic Journal
Authors: Sequential Priority Queue, Robert Rönngren, Rassul Ayani
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors, D.1.3 [Programming Techniques] Concurrent Programming, E.1 [Data Structures, Lists, Trees, E.2 [Data Storage Representation, Linked Representations, F.2.2 [Analysis of Algorithms] Nonnumerical Algorithms and Problems—sequencing and scheduling, I.6.8 [Simulation and Modeling, Discrete Event General Terms, Algorithms, Performance Additional Key Words and Phrases, Parallel access priority queue, pending event set implementations, priority queue
File Description: application/pdf
-
14Academic Journal
Authors: Barbara Simons, Krishna V. Palem, Barbara B. Simons
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors, D.3.4 [Programming Languages, Processors—code gener- at~on, optwnization, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—sequencing and scheduling General Terms. Algorithms Additional, Compiler optimization, deadline, greedy algorith
File Description: application/pdf
-
15Academic Journal
Authors: Luca Becchetti, Stefano Leonardi
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors, C.4 [Performance of Systems, performance attributes, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems— sequencing and scheduling, G.3 [Probability and Statistics, Probabilistic Algorithms General Terms, Algorithms, Performance, Theory Additional Key Words and Phrases, Probabilistic analysis, flow time, multilevel feedback, randomized
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.106.9594; http://www.dis.uniroma1.it/~becchett/papers/jacm1.pdf
-
16Academic Journal
Authors: Sungjin Im, Benjamin Moseley
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Sequencing and Scheduling General Terms, Algorithms, Theory, Design Additional Key Words and Phrases, Broadcast, Average Flow Time, Online, Scalable
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.667.7124; http://web.engr.illinois.edu/%7Ebmosele2/papers/AvgFlowTALG.pdf
-
17Academic Journal
Authors: Jessica Chang, Samir Khuller, Koyel Mukherjee
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors F.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Sequencing and scheduling, G.2 [Discrete Mathematics, Combinatorics Keywords busy time, scheduling, packing
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.431.7391; http://www.cs.umd.edu/~samir/grant/spaa14.pdf
-
18Academic Journal
Authors: Xingquan Zuo, Yixin Zhong
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems- Sequencing and scheduling General Terms Algorithms, Design, Experimentation, Theory. Keywords Production scheduling, immune algorithm, workflow model, optimization
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.421.7122; http://www.cs.york.ac.uk/rts/docs/GECCO_2007/docs/p187.pdf
-
19Academic Journal
Authors: Magnús M. Halldórsson, Guy Kortsarz, Maxim Sviridenko
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Sequencing and scheduling, G.1.6 [Numerical Analyais, Optimization—Linear programming General Terms, Algorithms, Theory Additional Key Words and Phrases, Edge Scheduling
File Description: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.348.5114; http://crab.rutgers.edu/~guyk/pub/newline/nabs.pdf
-
20Academic Journal
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors C.2.5 [Computer-Communication Networks, Local and Wide- Area Networks—Access schemes, F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems—Sequencing and scheduling General Terms Algorithms, Reliability, Theory Keywords Wireless Ad-hoc Networks, MAC Protocols, Jamming
File Description: application/pdf