Search results for "local ratio"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
4	Reuven Bar-Yehuda, Keren Bendel, Ari Freund, Dror Rawitz	Local ratio: A unified framework for approxmation algrithms in memoriam: Shimon Even 1935-2004.	ACM Comput. Surv.	2004	DBLP DOI BibTeX RDF	fractional local ratio, local ratio technique, Approximation algorithms
2	Julián Mestre	Adaptive local ratio.	SODA	2008	DBLP DOI BibTeX RDF
2	Allan Borodin, David Cashman, Avner Magen	How Well Can Primal-Dual and Local-Ratio Algorithms Perform?.	ICALP	2005	DBLP DOI BibTeX RDF
2	Kirk Pruhs, Eric Wiewiora	Evaluating the Local Ratio Algorithm for Dynamic Storage Allocation.	ALENEX	2002	DBLP DOI BibTeX RDF
2	Reuven Bar-Yehuda, Dror Rawitz	On the Equivalence between the Primal-Dual Schema and the Local-Ratio Technique.	RANDOM-APPROX	2001	DBLP DOI BibTeX RDF
2	Reuven Bar-Yehuda	One for the Price of Two: a Unified Approach for Approximating Covering Problems.	Algorithmica	2000	DBLP DOI BibTeX RDF	Generalized Steiner Forest, Randomized approximations, Approximation algorithm, Set Cover, Vertex Cover, Covering problems, Primal-dual, Local ratio, Feedback Vertex Set
2	Reuven Bar-Yehuda	One for the Price of Two: A Unified Approach for Approximating Covering Problems.	APPROX	1998	DBLP DOI BibTeX RDF	Generalized Steiner Forest, Randomized Approximations, Approximation Algorithm, Set Cover, Vertex Cover, Covering Problems, Local Ratio, Feedback Vertex Set
2	Nan-Chi Chou, Lung-Tien Liu, Chung-Kuan Cheng, Wei-Jin Dai, Rodney Lindelof	Local ratio cut and set covering partitioning for huge logic emulation systems.	IEEE Trans. on CAD of Integrated Circuits and Systems	1995	DBLP DOI BibTeX RDF
1	Allan Borodin, David Cashman, Avner Magen	How well can primal-dual and local-ratio algorithms perform?	ACM Transactions on Algorithms	2011	DBLP DOI BibTeX RDF
1	Julián Mestre	Adaptive Local Ratio.	SIAM J. Comput.	2010	DBLP DOI BibTeX RDF
1	Joe Chalfoun, Alden Dima, Adele P. Peskin, John T. Elliott, James J. Filliben	A Human Inspired Local Ratio-Based Algorithm for Edge Detection in Fluorescent Cell Images.	ISVC	2010	DBLP DOI BibTeX RDF
1	Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai	Throughput maximization of real-time scheduling with batching.	ACM Transactions on Algorithms	2009	DBLP DOI BibTeX RDF	local ratio technique, Scheduling, batching
1	Jinghui Zhang, Junzhou Luo, Zhiang Wu	A Novel Approximate Algorithm for Admission Control.	FAW	2009	DBLP DOI BibTeX RDF	approximate algorithm, admission control, local ratio, multiple resources
1	Reuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dror Rawitz	Resource Allocation in Bounded Degree Trees.	Algorithmica	2009	DBLP DOI BibTeX RDF	Bounded degree trees, Scheduling, Approximation algorithms, Bandwidth allocation, Storage allocation
1	Shai Gutner	Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems.	COCOA	2008	DBLP DOI BibTeX RDF	prize collecting Steiner tree problem, Approximation algorithms, primal-dual, local ratio
1	Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz	Improved Approximation Algorithm for Convex Recoloring of Trees.	Theory Comput. Syst.	2008	DBLP DOI BibTeX RDF	Convex recoloring, Approximation algorithms, Phylogenetic trees, Local ratio
1	Masafumi Hamamoto, Hiroyuki Kitagawa	Locality-Aware Ratio Rule Mining.	FSKD	2007	DBLP DOI BibTeX RDF
1	Reuven Bar-Yehuda, Guy Flysher, Julián Mestre, Dror Rawitz	Approximation of Partial Capacitated Vertex Cover.	ESA	2007	DBLP DOI BibTeX RDF
1	Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette	The Minimum Substring Cover Problem.	WAOA	2007	DBLP DOI BibTeX RDF
1	Refael Hassin, Asaf Levin	The minimum generalized vertex cover problem.	ACM Transactions on Algorithms	2006	DBLP DOI BibTeX RDF	complexity classification, Vertex cover, local-ratio
1	Jie Wu, Wei Lou, Fei Dai	Extended Multipoint Relays to Determine Connected Dominating Sets in MANETs.	IEEE Trans. Computers	2006	DBLP DOI BibTeX RDF	heuristic solutions, multipoint relays (MPR), mobile ad hoc networks (MANETs), broadcasting, connected dominating set (CDS), Approximation ratio
1	Reuven Bar-Yehuda, Dror Rawitz	A Tale of Two Methods.	Essays in Memory of Shimon Even	2006	DBLP DOI BibTeX RDF
1	Reuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dror Rawitz	Resource Allocation in Bounded Degree Trees.	ESA	2006	DBLP DOI BibTeX RDF
1	Toshihiro Fujito	How to Trim an MST: A 2-Approximation Algorithm for Minimum Cost Tree Cover.	ICALP	2006	DBLP DOI BibTeX RDF
1	Reuven Bar-Yehuda, Dror Rawitz	On the Equivalence between the Primal-Dual Schema and the Local Ratio Technique.	SIAM J. Discrete Math.	2005	DBLP DOI BibTeX RDF
1	Jun Kiniwa	Approximation of Self-stabilizing Vertex Cover Less Than 2.	Self-Stabilizing Systems	2005	DBLP DOI BibTeX RDF
1	Reuven Bar-Yehuda, Dror Rawitz	Local ratio with negative weights.	Oper. Res. Lett.	2004	DBLP DOI BibTeX RDF
1	Liane Lewin-Eytan, Joseph Naor, Ariel Orda	Admission Control in Networks with Advance Reservations.	Algorithmica	2004	DBLP DOI BibTeX RDF	Line network, Axis parallel rectangles, Approximation algorithms, Independent set, Advance reservations, Local ratio
1	Rami Cohen, Dror Rawitz, Danny Raz	Time Dependent Multi Scheduling of Multicast.	ESA	2004	DBLP DOI BibTeX RDF
1	Jens S. Kohrt, Kirk Pruhs	A Constant Approximation Algorithm for Sorting Buffers.	LATIN	2004	DBLP DOI BibTeX RDF
1	Ari Freund, Dror Rawitz	Combinatorial Interpretations of Dual Fitting and Primal Fitting.	WAOA	2003	DBLP DOI BibTeX RDF
1	Reuven Bar-Yehuda, Magnús M. Halldórsson, Joseph Naor, Hadas Shachnai, Irina Shapira	Scheduling split intervals.	SODA	2002	DBLP DOI BibTeX RDF
1	Noga Alon, Benny Sudakov, Uri Zwick	Constructing worst case instances for semidefinite programming based approximation algorithms.	SODA	2001	DBLP DOI BibTeX RDF
1	Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund, Joseph Naor, Baruch Schieber	A unified approach to approximating resource allocation and scheduling.	J. ACM	2001	DBLP DOI BibTeX RDF	Approximation algorithms for NP-hard problems, scheduling, resource allocation, dynamic storage allocation, general caching
1	Fumio Aono, Masayuki Kimura	The AzusA 16-Way Itanium Server.	IEEE Micro	2000	DBLP DOI BibTeX RDF
1	Reuven Bar-Yehuda	Using Homogenous Weights for Approximating the Partial Cover Problem.	SODA	1999	DBLP DOI BibTeX RDF	approximation algorithm, set cover, vertex cover, knapsack, covering problems, local ratio, partial covering
1	Reuven Bar-Yehuda, Dror Rawitz	Efficient Algorithms for Integer Programs with Two Variables per Constraint.	ESA	1999	DBLP DOI BibTeX RDF
1	Toshihiro Fujito	A Unified Local Ratio Approximation of Node-Deletion Problems (Extended Abstract).	ESA	1996	DBLP DOI BibTeX RDF
1	Vineet Bafna, Piotr Berman, Toshihiro Fujito	Constant Ratio Approximations of the Weighted Feedback Vertex Set Problem for Undirected Graphs.	ISAAC	1995	DBLP DOI BibTeX RDF