Hardness of Approximating Flow and Job Shop Scheduling Problems

Συγγραφείς: Monaldo Mastrolilli, Ola Svensson

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://algo.epfl.ch/~osven/Ola Svensson_publications/JACM11.pdf.

Θεματικοί όροι: 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

Περιγραφή αρχείου: 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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.386.4865
http://algo.epfl.ch/~osven/Ola Svensson_publications/JACM11.pdf

Self-stabilizing leader election for single-hop wireless networks despite jamming

Συγγραφείς: Andrea Richa, Christian Scheideler, Stefan Schmid, Jin Zhang

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.public.asu.edu/%7Earicha/mypapers/mobihoc11.pdf.

Θεματικοί όροι: 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

Περιγραφή αρχείου: 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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.221.2961
http://www.public.asu.edu/%7Earicha/mypapers/mobihoc11.pdf

Assigning Tasks for Efficiency in Hadoop

Συγγραφείς: Michael J. Fischer, Xueyuan Su, Yitong Yin

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.cs.yale.edu/publications/techreports/tr1423.pdf.

Θεματικοί όροι: 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

Περιγραφή αρχείου: 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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.192.670
http://www.cs.yale.edu/publications/techreports/tr1423.pdf

A jamming-resistant MAC protocol for single-hop wireless networks

Συγγραφείς: Baruch Awerbuch, Andrea Richa, Christian Scheideler

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.public.asu.edu/~aricha/mypapers/podc08.pdf.

Θεματικοί όροι: 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

Περιγραφή αρχείου: 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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.4375
http://www.public.asu.edu/~aricha/mypapers/podc08.pdf

Getting the best response for your Erg

Συγγραφείς: Kirk Pruhs, Patchrawat Uthaisombut, Gerhard Woeginger

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.win.tue.nl/~gwoegi/papers/a38-pruhs.pdf.

Θεματικοί όροι: 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

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.208.8456

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.208.8456
http://www.win.tue.nl/~gwoegi/papers/a38-pruhs.pdf

A Jamming-Resistant MAC Protocol for Single-Hop Wireless Networks

Συγγραφείς: Baruch Awerbuch, Andrea Richa, Christian Scheideler

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.public.asu.edu/~aricha/mypapers/podc08.pdf.

Θεματικοί όροι: 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

Περιγραφή αρχείου: 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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.140.6406
http://www.public.asu.edu/~aricha/mypapers/podc08.pdf

Reconfigurable resource scheduling

Συγγραφείς: C. Greg Plaxton, Yu Sun, Mitul Tiwari, Harrick Vin

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.cs.utexas.edu/users/plaxton/pubs/2006/spaa.pdf.

Θεματικοί όροι: Categories and Subject Descriptors F.2.2 [Analysis of Algorithms and Problem Complexity, Nonnumerical Algorithms and Problems- Sequencing and Scheduling General Terms Algorithm, Performance

Περιγραφή αρχείου: 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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.310.6510
http://www.cs.utexas.edu/users/plaxton/pubs/2006/spaa.pdf

Toward a Theory of Transactional Contention Managers

Συγγραφείς: Rachid Guerraoui, Maurice Herlihy, Bastian Pochon

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://lpdwww.epfl.ch/upload/documents/publications/neg--509904679f181-pochon.pdf.

Θεματικοί όροι: 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

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.72.2371

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.72.2371
http://lpdwww.epfl.ch/upload/documents/publications/neg--509904679f181-pochon.pdf

Constructing and Exploiting Linear Schedules with Prescribed Parallelism

Συγγραφείς: Alain Darte, Robert Schreiber, B. Ramakrishna Rau, Frédéric Vivien

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://graal.ens-lyon.fr/~fvivien/Publications/ACMToDAES-DSRV.pdf.

Θεματικοί όροι: 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

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.3810

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.158.3810
http://graal.ens-lyon.fr/~fvivien/Publications/ACMToDAES-DSRV.pdf

On the Crossing Distribution Problem

Συγγραφείς: Xiaoyu Song Universit, Xiaoyu Song, Université De Montréal, Yuke Wang

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.cs.ucla.edu/~mrivero/PAPER/p39-song.pdf.

Θεματικοί όροι: 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

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.946

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.946
http://www.cs.ucla.edu/~mrivero/PAPER/p39-song.pdf

Scheduling time-critical instructions on risc machines

Συγγραφείς: Barbara Simons, Krishna V. Palem, Barbara B. Simons

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: https://www.researchgate.net/profile/Barbara_Simons/publication/220997877_Scheduling_Time-Critical_Instructions_on_RISC_Machines/links/0c96051a7f8cb05093000000.pdf.

Θεματικοί όροι: 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

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1033.1930

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1033.1930

An online scalable algorithm for average flow time in broadcast scheduling

Συγγραφείς: Sungjin Im, Benjamin Moseley

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://web.engr.illinois.edu/%7Ebmosele2/papers/AvgFlowTALG.pdf.

Θεματικοί όροι: 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

Περιγραφή αρχείου: 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

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.667.7124
http://web.engr.illinois.edu/%7Ebmosele2/papers/AvgFlowTALG.pdf

Robust Scheduling Method Based on Workflow Simulation Model and Biological Immune Principle

Συγγραφείς: Xingquan Zuo, Yixin Zhong

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.cs.york.ac.uk/rts/docs/GECCO_2007/docs/p187.pdf.

Θεματικοί όροι: 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

Περιγραφή αρχείου: 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

Διαθεσιμότητα: 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

Competitive and Fair Throughput for Co-Existing Networks Under Adversarial Interference

Συγγραφείς: Andrea Richa, Jin Zhang, Christian Scheideler, Stefan Schmid, Deutsche Telekom

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.net.t-labs.tu-berlin.de/~stefan/podc12.pdf.

Θεματικοί όροι: 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

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.307.3913

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.307.3913
http://www.net.t-labs.tu-berlin.de/~stefan/podc12.pdf

AND SHMUEL

Συγγραφείς: G. Greenberg

Συνεισφορές: The Pennsylvania State University CiteSeerX Archives

Πηγή: http://www.cs.iastate.edu/~cs611/reading/p589-greenberg.pdf.

Θεματικοί όροι: 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

Περιγραφή αρχείου: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.159.5908

Διαθεσιμότητα: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.159.5908
http://www.cs.iastate.edu/~cs611/reading/p589-greenberg.pdf