Search results for "local-ratio"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
72	Reuven Bar-Yehuda, Keren Bendel, Ari Freund 0001, 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
35	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
30	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
26	Julián Mestre	Adaptive local ratio.	SODA	2008	DBLP BibTeX RDF
25	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
22	Allan Borodin, David Cashman, Avner Magen	How Well Can Primal-Dual and Local-Ratio Algorithms Perform?.	ICALP	2005	DBLP DOI BibTeX RDF
22	Kirk Pruhs, Eric Wiewiora	Evaluating the Local Ratio Algorithm for Dynamic Storage Allocation.	ALENEX	2002	DBLP DOI BibTeX RDF
18	Amotz Bar-Noy, Sudipto Guha, Yoav Katz, Joseph Naor, Baruch Schieber, Hadas Shachnai	Throughput maximization of real-time scheduling with batching.	ACM Trans. Algorithms	2009	DBLP DOI BibTeX RDF	local ratio technique, Scheduling, batching
18	Jinghui Zhang, Junzhou Luo, Zhiang Wu 0001	A Novel Approximate Algorithm for Admission Control.	FAW	2009	DBLP DOI BibTeX RDF	approximate algorithm, admission control, local ratio, multiple resources
18	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
18	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
18	Refael Hassin, Asaf Levin	The minimum generalized vertex cover problem.	ACM Trans. Algorithms	2006	DBLP DOI BibTeX RDF	complexity classification, Vertex cover, local-ratio
18	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
18	Reuven Bar-Yehuda	Using Homogenous Weights for Approximating the Partial Cover Problem.	SODA	1999	DBLP BibTeX RDF	approximation algorithm, set cover, vertex cover, knapsack, covering problems, local ratio, partial covering
18	Ari Freund 0001, Dror Rawitz	Combinatorial Interpretations of Dual Fitting and Primal Fitting.	WAOA	2003	DBLP DOI BibTeX RDF
17	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. Comput. Aided Des. Integr. Circuits Syst.	1995	DBLP DOI BibTeX RDF
16	Masafumi Hamamoto, Hiroyuki Kitagawa	Locality-Aware Ratio Rule Mining.	FSKD (2)	2007	DBLP DOI BibTeX RDF
15	Jie Wu 0001, Wei Lou, Fei Dai 0001	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
13	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
13	Reuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dror Rawitz	Resource Allocation in Bounded Degree Trees.	ESA	2006	DBLP DOI BibTeX RDF
13	Hongguang Wei, Pengge Ma, Dongdong Pang, Wei Li, Jinwang Qian, Xingchen Guo	Weighted Local Ratio-Difference Contrast Method for Detecting an Infrared Small Target against Ground-Sky Background.	Remote. Sens.	2022	DBLP DOI BibTeX RDF
13	Qinghui Zhang, Weidong Li 0002, Qian Su, Xuejie Zhang 0002	A Local-Ratio-Based Power Control Approach for Capacitated Access Points in Mobile Edge Computing.	CoRR	2022	DBLP DOI BibTeX RDF
13	Qinghui Zhang, Weidong Li 0002, Qian Su, Xuejie Zhang 0002	A Local-Ratio-Based Power Control Approach for Capacitated Access Points in Mobile Edge Computing.	HP3C	2022	DBLP DOI BibTeX RDF
13	Pengqian Lu, Jianhui Zhang, Siwen Zheng, Tianyu Zhang	Local ratio based distributed bike-dock pair allocation in public bike system.	ACM TUR-C	2019	DBLP DOI BibTeX RDF
13	Nicholas J. A. Harvey, Christopher Liaw, Paul Liu 0001	Greedy and Local Ratio Algorithms in the MapReduce Model.	CoRR	2018	DBLP BibTeX RDF
13	Dror Rawitz	Local Ratio.	Handbook of Approximation Algorithms and Metaheuristics (1)	2018	DBLP DOI BibTeX RDF
13	Nicholas J. A. Harvey, Christopher Liaw, Paul Liu 0001	Greedy and Local Ratio Algorithms in the MapReduce Model.	SPAA	2018	DBLP DOI BibTeX RDF
13	Xiujun Zhang, Pu Wu, Hong Yang, Zehui Shao	基于局部比值法的强弦图带权控制集问题的线性时间算法 (Linear-time Algorithm for Weighted Domination Problem of Strongly Chordal Graph Based on Local Ratio Method).	计算机科学	2017	DBLP DOI BibTeX RDF
13	Yingli Ran, Yishuo Shi, Zhao Zhang 0002	Local ratio method on partial set multi-cover.	J. Comb. Optim.	2017	DBLP DOI BibTeX RDF
13	Ojas Parekh, David Pritchard	Generalized Hypergraph Matching via Iterated Packing and Local Ratio.	CoRR	2016	DBLP BibTeX RDF
13	Ojas Parekh, David Pritchard	Generalized Hypergraph Matching via Iterated Packing and Local Ratio.	WAOA	2014	DBLP DOI BibTeX RDF
13	Allan Borodin, David Cashman, Avner Magen	How well can primal-dual and local-ratio algorithms perform?	ACM Trans. Algorithms	2011	DBLP DOI BibTeX RDF
13	Julián Mestre	Adaptive Local Ratio.	SIAM J. Comput.	2010	DBLP DOI BibTeX RDF
13	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 (1)	2010	DBLP DOI BibTeX RDF
13	Reuven Bar-Yehuda, Dror Rawitz	On the Equivalence between the Primal-Dual Schema and the Local Ratio Technique.	SIAM J. Discret. Math.	2005	DBLP DOI BibTeX RDF
13	Reuven Bar-Yehuda, Dror Rawitz	Local ratio with negative weights.	Oper. Res. Lett.	2004	DBLP DOI BibTeX RDF
13	Toshihiro Fujito	A Unified Local Ratio Approximation of Node-Deletion Problems (Extended Abstract).	ESA	1996	DBLP DOI BibTeX RDF
13	Reuven Bar-Yehuda, Shimon Even	A Local-Ratio Theorem for Approximating the Weighted Vertex Cover Problem.	WG	1983	DBLP BibTeX RDF
10	Reuven Bar-Yehuda, Magnús M. Halldórsson, Joseph Naor, Hadas Shachnai, Irina Shapira	Scheduling split intervals.	SODA	2002	DBLP BibTeX RDF
9	Reuven Bar-Yehuda, Dror Rawitz	A Tale of Two Methods.	Essays in Memory of Shimon Even	2006	DBLP DOI BibTeX RDF
7	Toshihiro Fujito	How to Trim an MST: A 2-Approximation Algorithm for Minimum Cost Tree Cover.	ICALP (1)	2006	DBLP DOI BibTeX RDF
7	Jun Kiniwa	Approximation of Self-stabilizing Vertex Cover Less Than 2.	Self-Stabilizing Systems	2005	DBLP DOI BibTeX RDF
6	Noga Alon, Benny Sudakov, Uri Zwick	Constructing worst case instances for semidefinite programming based approximation algorithms.	SODA	2001	DBLP BibTeX RDF
5	Reuven Bar-Yehuda, Guy Flysher, Julián Mestre, Dror Rawitz	Approximation of Partial Capacitated Vertex Cover.	ESA	2007	DBLP DOI BibTeX RDF
5	Danny Hermelin, Dror Rawitz, Romeo Rizzi, Stéphane Vialette	The Minimum Substring Cover Problem.	WAOA	2007	DBLP DOI BibTeX RDF
5	Rami Cohen, Dror Rawitz, Danny Raz	Time Dependent Multi Scheduling of Multicast.	ESA	2004	DBLP DOI BibTeX RDF
5	Jens S. Kohrt, Kirk Pruhs	A Constant Approximation Algorithm for Sorting Buffers.	LATIN	2004	DBLP DOI BibTeX RDF
5	Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund 0001, 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
5	Fumio Aono, Masayuki Kimura	The AzusA 16-Way Itanium Server.	IEEE Micro	2000	DBLP DOI BibTeX RDF
5	Reuven Bar-Yehuda, Dror Rawitz	Efficient Algorithms for Integer Programs with Two Variables per Constraint.	ESA	1999	DBLP DOI BibTeX RDF
5	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