Search results for "precedence-constrained scheduling"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Christoph Ambühl, Monaldo Mastrolilli	Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem.	Algorithmica	2009	DBLP DOI BibTeX RDF	Scheduling, Algorithms, Vertex cover
2	Christoph Ambühl, Monaldo Mastrolilli, Ola Svensson	Inapproximability Results for Sparsest Cut, Optimal Linear Arrangement, and Precedence Constrained Scheduling.	FOCS	2007	DBLP DOI BibTeX RDF
2	Christoph Ambühl, Monaldo Mastrolilli	Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem.	ESA	2006	DBLP DOI BibTeX RDF
2	Ivan D. Baev, Waleed Meleis, Alexandre E. Eichenberger	Lower Bounds on Precedence-Constrained Scheduling for Parallel Processors. (PDF / PS)	ICPP	2000	DBLP DOI BibTeX RDF
1	Andreas S. Schulz, Nelson A. Uhan	Near-Optimal Solutions and Large Integrality Gaps for Almost All Instances of Single-Machine Precedence-Constrained Scheduling.	Math. Oper. Res.	2011	DBLP DOI BibTeX RDF
1	Ola Svensson	Hardness of Precedence Constrained Scheduling on Identical Machines.	SIAM J. Comput.	2011	DBLP DOI BibTeX RDF
1	Ola Svensson	Conditional hardness of precedence constrained scheduling on identical machines.	STOC	2010	DBLP DOI BibTeX RDF	scheduling, approximation, inapproximability
1	Xueping Li, Jiao Wang, Rapinder Sawhney	Effective precedence constrained scheduling in a make-to-order environment.	IJAOM	2009	DBLP DOI BibTeX RDF
1	Nikhil Bansal, Subhash Khot	Optimal Long Code Test with One Free Bit.	FOCS	2009	DBLP DOI BibTeX RDF	Unique Games, 1 Free bit, Precedence constrained scheduling, Vertex Cover
1	V. S. Anil Kumar, Madhav V. Marathe, Srinivasan Parthasarathy 0002, Aravind Srinivasan	Scheduling on Unrelated Machines under Tree-Like Precedence Constraints.	Algorithmica	2009	DBLP DOI BibTeX RDF	Precedence-constrained scheduling, Approximation algorithms, Randomized algorithms, Job-shop scheduling
1	Brighten Godfrey, Richard M. Karp	On the Price of Heterogeneity in Parallel Systems.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Precedence constrained scheduling, Scheduling, Heterogeneity, Parallel systems, Makespan
1	Rodolphe Giroudeau, Jean-Claude König, Farida Kamila Moulai, Jérôme Palaysi	Complexity and approximation for precedence constrained scheduling problems with large communication delays.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
1	Devdatta Gangal, Abhiram G. Ranade	Precedence constrained scheduling in (2 - 7/(3p+1)) optimal.	J. Comput. Syst. Sci.	2008	DBLP DOI BibTeX RDF
1	Noriyuki Fujimoto	On Non-Approximability of Coarse-Grained Workflow Grid Scheduling.	ISPAN	2008	DBLP DOI BibTeX RDF	non-approximability, scheduling, grid computing, workflow
1	Jingyuan Wang, Lifeng Sun, Bin Li, Meng Zhang, Shiqiang Yang	CCL-SVC: Optimizing user experience of broadcasting video on computation capability limited handheld devices.	MMSP	2008	DBLP DOI BibTeX RDF
1	Christian Roed Pedersen, Rasmus V. Rasmussen, Kim Allan Andersen	Solving a large-scale precedence constrained scheduling problem with elastic jobs using tabu search.	Computers & OR	2007	DBLP DOI BibTeX RDF
1	Michael A. Bender, Cynthia A. Phillips	Scheduling DAGs on asynchronous processors.	SPAA	2007	DBLP DOI BibTeX RDF	asynchronous parallel computing, firing-squad scheduling, precedence-constrained scheduling, online scheduling
1	Rodolphe Giroudeau, Jean-Claude König, Feryal-Kamila Moulaï, Jérôme Palaysi	Complexity and Approximation for the Precedence Constrained Scheduling Problem with Large Communication Delays.	Euro-Par	2005	DBLP DOI BibTeX RDF
1	Pranay Chaudhuri, Hussein Thompson	A Message-Optimal Distributed Graph Algorithm: Partial Precedence Constrained Scheduling.	J. UCS	2004	DBLP BibTeX RDF
1	Evripidis Bampis, Rodolphe Giroudeau, Jean-Claude König	An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications.	Theor. Comput. Sci.	2003	DBLP DOI BibTeX RDF
1	Nicolai N. Pisaruk	A fully combinatorial 2-approximation algorithm for precedence-constrained scheduling a single machine to minimize average weighted completion time.	Discrete Applied Mathematics	2003	DBLP DOI BibTeX RDF
1	Ivan D. Baev, Waleed Meleis, Alexandre E. Eichenberger	Lower bounds on precedence-constrained scheduling for parallel processors.	Inf. Process. Lett.	2002	DBLP DOI BibTeX RDF
1	Kostas Politopoulos, George F. Georgakopoulos, Panayotis Tsanakas	Precedence Constrained Scheduling: A Case in P.	Comput. J.	2001	DBLP DOI BibTeX RDF
1	Evripidis Bampis, Rodolphe Giroudeau, Jean-Claude König	An Approximation Algorithm for the Precedence Constrained Scheduling Problem with Hierarchical Communications.	STACS	2000	DBLP DOI BibTeX RDF
1	P. P. Chakrabarti	Partial Precedence Constrained Scheduling.	IEEE Trans. Computers	1999	DBLP DOI BibTeX RDF	Scheduling, NP-completeness, precedence constraints, shortest-path algorithms
1	Fabián A. Chudak, David B. Shmoys	Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines that Run at Different Speeds.	J. Algorithms	1999	DBLP DOI BibTeX RDF
1	Chandra Chekuri, Rajeev Motwani	Precedence Constrained Scheduling to Minimize Sum of Weighted Completion Times on a Single Machine.	Discrete Applied Mathematics	1999	DBLP DOI BibTeX RDF
1	Fabián A. Chudak, David B. Shmoys	Approximation Algorithms for Precedence-Constrained Scheduling Problems on Parallel Machines That Run at Fifferent Speeds (Extended Abstract).	SODA	1997	DBLP DOI BibTeX RDF
1	Randeep Bhatia, Samir Khuller, Joseph Naor	The Loading Time Scheduling Problem (Extended Abstract).	FOCS	1995	DBLP DOI BibTeX RDF	loading time scheduling problem, precedence constrained scheduling problems, numerically controlled machines, shortest common supersequence problem, algorithmic technique, weighted shortest common supersequence problem, scheduling, databases, artificial intelligence, artificial intelligence, code generation, query optimization, parallel machines, parallel machines, constraint handling, machining
1	Donald W. Gillies, Jane W.-S. Liu	Scheduling tasks with AND/OR precedence constraints.	SPDP	1990	DBLP DOI BibTeX RDF
1	Leslie A. Hall, David B. Shmoys	Approximation Schemes for Constrained Scheduling Problems	FOCS	1989	DBLP DOI BibTeX RDF	precedence-constrained scheduling problems, single machine problem, constrained scheduling problems, maximum completion time, two-machine flow shop, parallel-machine problem, minimisation, polynomial approximation, release dates, outline, maximum lateness