-
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: 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
-
8Academic 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
-
9Academic 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
-
10Academic 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
-
11Academic 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
-
12Academic 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
-
13Academic 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
-
14Academic 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
-
15Academic Journal
Authors: G. Greenberg
Contributors: The Pennsylvania State University CiteSeerX Archives
Subject Terms: Categories and Subject Descriptors, C.2.1 [Computer-Communication Networks, Network Architecture and Design--distributed networks, C.2.5 [Computer-Communication Networks, Local Networksaccess schemes, C.4 [Performance of Systems]--modeling techniques, F.2.2. [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems-sequencing and scheduling General Terms, Algorithms, Performance, Theory Additional Key Words and Phrases, Conflict resolution, multiple access channels
File Description: application/pdf