"Algorithms for Dominating Set in Disk Graphs: Breaking the logn Barrier"

entries per page

Filter:

Showing 1 to 20 of 100 entries

Book	Author(s)	Year	Publisher
Breaking the Sound Barrier (American Moments Set II)	Alan Pierce	September 2004	ABDO & Daughters;ABDO Publishing Company
Disk-Based Algorithms for Big Data	Christopher Healey	2016	Routledge
Breaking the sound barrier	Amy Goodman	2009	Haymarket Books
Breaking the age barrier	Helen Franks	1996	Ulysses Press
Breaking the sound barrier	Heather Moore Niver	2015	Gareth Stevens Publishing
Breaking the French barrier	Catherine Coursaget; Micheline Myers	2002	Breaking the Barrier
Breaking the Prayer Barrier	Michael Baughen	March 7, 2000	Shaw
Breaking the Mind Barrier	Todd Siler	October 1, 1997	Simon & Schuster
Breaking the Bondage Barrier:	Steven Sampson	May 1992	Sovereign World
Breaking the sound barrier	Nathan Aaseng	1992	J. Messner
Breaking the no barrier	Walter Hailey	1992	Triamid Press
Breaking the reading barrier.	Doris W. Gilbert	1959	Prentice-Hall
Graphs and Algorithms	Michel Gondran, Michel Minoux	1984	John Wiley & Sons
Algorithms on graphs	H. T. Lau	1989	TAB Professional and Reference Books
Optimization algorithms for networks and graphs	Edward Minieka	1978	M. Dekker
Connected Dominating Set: Theory and Applications	Ding-Zhu Du; Peng-Jun Wan	2013	Springer New York
Breaking the stained-glass barrier	David A. Womack	1973	Harper & Row
Breaking the sex-role barrier	Robert H. Loeb	1977	F. Watts
Graphs, Networks and Algorithms	Dieter Jungnickel	4th ed. 2013	Springer Berlin Heidelberg
Graphs, Networks and Algorithms	Dieter Jungnickel	1999	Springer Berlin Heidelberg
Boook	Author(s)	Year	Publisher

Showing 1 to 20 of 100 entries

entries per page

Filter:

Showing 1 to 20 of 100 entries

Chapter	Author(s)	Book	Book Authors	Year	Publisher
Algorithms for Dominating Set in Disk Graphs: Breaking the logn Barrier	Matt Gibson; Imran A. Pirwani	Algorithms - ESA 2010: 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010, Proceedings	Mark de Berg; Ulrich Meyer	2010	Springer Berlin Heidelberg
Liar’s Dominating Set in Unit Disk Graphs	Ramesh K. Jallu; Sangram K. Jena; Gautam K. Das	Computing and Combinatorics: 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings	Lusheng Wang; Daming Zhu	1st ed. 2018	Springer International Publishing
Exact Algorithms for Dominating Set	Dieter Kratsch	Encyclopedia of Algorithms	Ming-Yang Kao	2nd ed. 2016	Springer New York
Exact Algorithms for Dominating Set	Dieter Kratsch	Encyclopedia of Algorithms	Ming-Yang Kao	0th ed. 2020	Springer Berlin Heidelberg
Exact Algorithms for Finding the Minimum Independent Dominating Set in Graphs	Chunmei Liu; Yinglei Song	Algorithms and Computation: 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings	Tetsuo Asano	2006	Springer Berlin Heidelberg
Faster Rumor Spreading: Breaking the logn Barrier	Chen Avin; Robert Elsässer	Distributed Computing: 27th International Symposium, DISC 2013, Jerusalem, Israel, October 14-18, 2013, Proceedings	Yehuda Afek	2013	Springer Berlin Heidelberg
Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs	Andreas Wiese; Evangelos Kranakis	Approximation and Online Algorithms: 6th International Workshop, WAOA 2008, Karlsruhe, Germany, September 18-19, 2008, Revised Papers	Evripidis Bampis; Martin Skutella	2009	Springer Berlin Heidelberg
Fast algorithms for the dominating set problem on permutation graphs	Kuo-Hui Tsai; Wen-Lian Hsu	Algorithms: International Symposium SIGAL ' 90, Tokyo, Japan, August 16-18, 1990. Proceedings	Tetsuo Asano; Toshihide Ibaraki; Hiroshi Imai; Takao Nishizeki	1990	Springer Berlin Heidelberg
A PTAS for the Minimum Dominating Set Problem in Unit Disk Graphs	Tim Nieberg; Johann Hurink	Approximation and Online Algorithms: Third International Workshop, WAOA 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Selected Papers	Thomas Erlebach; Giuseppe Persiano	2006	Springer Berlin Heidelberg
for Outer-connected Dominating Set in Graphs		Algorithms and Computation. 8th International Workshop, WALCOM 2014 Chennai, India, February 13-15, 2014 Proceedings	Sudebkumar Prasant Pal, Kunihiko Sadakane (eds.)	2013	Springer Nature.
Online Algorithms for Disk Graphs	Ioannis Caragiannis; Aleksei Fishkin; Christos Kaklamanis; Evi Papaioannou	Mathematical Foundations of Computer Science 2004: 29th International Symposium, MFCS 2004, Prague, Czech Republic, August 22-27, 2004, Proceedings	Jirí Fiala; Václav Koubek; Jan Kratochvíl	2004	Springer Berlin Heidelberg
Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs	Mark de Berg; Sándor Kisfaludi-Bak	Treewidth, Kernels, and Algorithms: Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday	Fedor V. Fomin; Stefan Kratsch; Erik Jan van Leeuwen	1st ed. 2020	Springer International Publishing
(6 + ε)-Approximation for Minimum Weight Dominating Set in Unit Disk Graphs	Xiaofeng Gao; Yaochun Huang; Zhao Zhang; Weili Wu	Computing and Combinatorics: 14th International Conference, COCOON 2008 Dalian, China, June 27-29, 2008, Proceedings	Xiaodong Hu; Jie Wang	2008	Springer Berlin Heidelberg
Exact and Parameterized Algorithms for Edge Dominating Set in 3-Degree Graphs	Mingyu Xiao	Combinatorial Optimization and Applications: 4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part II	Weili Wu; Ovidiu Daescu	2010	Springer Berlin Heidelberg
Dominating Set Theory and Algorithms	Jiguo Yu; Xiuzhen Cheng; Honglu Jiang; Dongxiao Yu	Hierarchical Topology Control for Wireless Networks: Theory, Algorithms, and Simulation	Jiguo Yu; Xiuzhen Cheng; Honglu Jiang; Dongxiao Yu	2017	Routledge
On-line Dominating Set Problems for Graphs	Wen-Guey Tzeng	Handbook of Combinatorial Optimization	Ding-Zhu Du; Panos M. Pardalos	1998	Springer US
Approximation Algorithms for Unit Disk Graphs	Erik Jan van Leeuwen	Graph-Theoretic Concepts in Computer Science: 31st International Workshop, WG 2005, Metz, France, June 23-25, 2005, Revised Selected Papers	Dieter Kratsch	2005	Springer Berlin Heidelberg
Fast Algorithms for min independent dominating set	Nicolas Bourgeois; Bruno Escoffier; Vangelis Th. Paschos	Structural Information and Communication Complexity: 17th International Colloquium, SIROCCO 2010, Sirince, Turkey, June 7-11, 2010, Proceedings	Boaz Patt-Shamir; Tinaz Ekim	2010	Springer Berlin Heidelberg
Improved Parameterized Algorithms for Planar Dominating Set	Iyad A. Kanj; Ljubomir Perković	Mathematical Foundations of Computer Science 2002: 27th International Symposium, MFCS 2002, Warsaw, Poland, August 26-30, 2002. Proceedings	Krzysztof Diks; Wojciech Rytter	2002	Springer Berlin Heidelberg
Exact (Exponential) Algorithms for the Dominating Set Problem	Fedor V. Fomin; Dieter Kratsch; Gerhard J. Woeginger	Graph-Theoretic Concepts in Computer Science: 30th International Workshop, WG 2004, Bad Honnef, Germany, June 21-23, 2004, Revised Papers	Juraj Hromkovič; Manfred Nagl; Bernhard Westfechtel	2005	Springer Berlin Heidelberg
Chapter	Author(s)	Book	Book Authors	Year	Publisher

Showing 1 to 20 of 100 entries

"Algorithms for Dominating Set in Disk Graphs: Breaking the logn Barrier" - similar Books and Chapters