Search results for "Priority algorithms"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Sashka Davis, Russell Impagliazzo	Models of Greedy Algorithms for Graph Problems.	Algorithmica	2009	DBLP DOI BibTeX RDF	Graph optimization problems, Greedy algorithms, Priority algorithms
2	Yuli Ye, Allan Borodin	Priority algorithms for the subset-sum problem.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Revocable acceptance, Approximation algorithm, Greedy, Subset-sum, Priority algorithm
2	Yuli Ye, Allan Borodin	Priority Algorithms for the Subset-Sum Problem.	COCOON	2007	DBLP DOI BibTeX RDF
2	Spyros Angelopoulos	Order-Preserving Transformations and Greedy-Like Algorithms.	WAOA	2004	DBLP DOI BibTeX RDF	inapproximability results, facility location, dominating set, Priority algorithms
2	Allan Borodin, Morten N. Nielsen, Charles Rackoff	(Incremental) Priority Algorithms.	Algorithmica	2003	DBLP DOI BibTeX RDF	Scheduling, Greedy algorithms, Priority algorithms
1	Allan Borodin, Joan Boyar, Kim S. Larsen, Nazanin Mirmohammadi	Priority algorithms for graph optimization problems.	Theor. Comput. Sci.	2010	DBLP DOI BibTeX RDF
1	Spyros Angelopoulos, Allan Borodin	Randomized priority algorithms.	Theor. Comput. Sci.	2010	DBLP DOI BibTeX RDF
1	Periklis A. Papakonstantinou	On the Structure of Optimal Greedy Computation (for Job Scheduling).	MFCS	2009	DBLP DOI BibTeX RDF
1	Hennadiy Leontyev, James H. Anderson	Generalized Tardiness Bounds for Global Multiprocessor Scheduling.	RTSS	2007	DBLP DOI BibTeX RDF
1	Periklis A. Papakonstantinou	Hierarchies for classes of priority algorithms for Job Scheduling.	Theor. Comput. Sci.	2006	DBLP DOI BibTeX RDF
1	Xuefeng Piao, Sangchul Han, Heeheon Kim, Minkyu Park, Yookun Cho, Seongje Cho	Predictability of Earliest Deadline Zero Laxity Algorithm for Multiprocessor Real-Time Systems.	ISORC	2006	DBLP DOI BibTeX RDF
1	Spyros Angelopoulos, Allan Borodin	The Power of Priority Algorithms for Facility Location and Set Cover.	Algorithmica	2004	DBLP DOI BibTeX RDF	Approximation lower bounds, Greedy algorithms
1	Allan Borodin, Joan Boyar, Kim S. Larsen	Priority Algorithms for Graph Optimization Problems.	WAOA	2004	DBLP DOI BibTeX RDF
1	Sashka Davis, Russell Impagliazzo	Models of greedy algorithms for graph problems.	SODA	2004	DBLP DOI BibTeX RDF
1	Hyung Wook Kim, Jae Hoon Lee, Byung-Ju Yi, Il Hong Suh	Singularity-free Load Distribution Algorithms for a 6 DOF Parallel Haptic Device.	ICRA	2004	DBLP DOI BibTeX RDF
1	Spyros Angelopoulos	Randomized Priority Algorithms: (Extended Abstract).	WAOA	2003	DBLP DOI BibTeX RDF
1	Xuelian Bin, Yuhai Yang, Shiyao Jin	Optimal Fixed Priority Assignment with Limited Priority Levels.	APPT	2003	DBLP DOI BibTeX RDF
1	Oded Regev	Priority algorithms for makespan minimization in the subset model.	Inf. Process. Lett.	2002	DBLP DOI BibTeX RDF
1	Allan Borodin, Morten N. Nielsen, Charles Rackoff	(Incremental) priority algorithms.	SODA	2002	DBLP DOI BibTeX RDF
1	Spyros Angelopoulos, Allan Borodin	On the Power of Priority Algorithms for Facility Location and Set Cover.	APPROX	2002	DBLP DOI BibTeX RDF
1	Phyllis Callinan, Mehdi Witwit, Frank Ball	A Comparative Evaluation of Sorted Priority Algorithms and Class Based Queuing Using Simulation.	Annual Simulation Symposium	2000	DBLP DOI BibTeX RDF
1	Eltayeb Salih Abuelyaman, Siva P. Nookala, Mostafa Abuelyaman	A lottery based scheduling algorithm for ATM networks.	ACM Southeast Regional Conference	2000	DBLP DOI BibTeX RDF
1	Jens Hildebrandt, Frank Golatowski, Dirk Timmermann	Scheduling coprocessor for enhanced least-laxity-first scheduling in hard real-time systems.	ECRTS	1999	DBLP DOI BibTeX RDF
1	Reuven Cohen, Adrian Segall	Distributed Priority Algorithms Under One-Bit-Delay Constraints.	PODC	1992	DBLP DOI BibTeX RDF