Search Results - "Nonnumerical Algorithms and Problems—Sequencing and scheduling"
-
1
Authors:
Contributors:
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 -
2
Authors: et al.
Contributors: et al.
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
-
3
Authors: et al.
Contributors: et al.
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
-
4
Authors: et al.
Contributors: et al.
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
-
5
Authors: et al.
Contributors: et al.
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
-
6
Authors: et al.
Contributors: et al.
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
-
7
Authors:
Contributors:
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
-
8
Authors: et al.
Contributors: et al.
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
-
9
Authors: et al.
Contributors: et al.
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
-
10
Authors: et al.
Contributors: et al.
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
-
11
Authors: et al.
Contributors: et al.
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
-
12
Authors: et al.
Contributors: et al.
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
-
13
Authors: et al.
Contributors: et al.
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
-
14
Authors: et al.
Contributors: et al.
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
-
15
Authors:
Contributors:
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
-
16
Authors:
Contributors:
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
-
17
Authors: et al.
Contributors: et al.
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
-
18
Authors:
Contributors:
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
-
19
Authors: et al.
Contributors: et al.
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
-
20
Authors: et al.
Contributors: et al.
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
Nájsť tento článok vo Web of Science