Search results for "k-domination"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
104	Michael A. Henning, Douglas F. Rall	On the Total Domination Number of Cartesian Products of Graphs.	Graphs Comb.	2005	DBLP DOI BibTeX RDF	Total domination, Vizings conjecture, Graph products
99	Paul Dorbec, Michael A. Henning, Douglas F. Rall	On the upper total domination number of Cartesian products of graphs.	J. Comb. Optim.	2008	DBLP DOI BibTeX RDF	Upper domination number, Upper total domination number, Graph products
87	Evaggelos Lappas, Stavros D. Nikolopoulos, Leonidas Palios	An O(n)-Time Algorithm for the Paired-Domination Problem on Permutation Graphs.	IWOCA	2009	DBLP DOI BibTeX RDF	paired-domination, algorithms, complexity, domination, permutation graphs
80	Petr A. Golovach, Yngve Villanger	Parameterized Complexity for Domination Problems on Degenerate Graphs.	WG	2008	DBLP DOI BibTeX RDF	degenerate graphs, algorithms, domination, Parameterized complexity
80	Radko Mesiar, Susanne Saminger	Domination of ordered weighted averaging operators over t-norms.	Soft Comput.	2004	DBLP DOI BibTeX RDF	Domination, OWA operators
74	Suk Jai Seo, Peter J. Slater	An introduction to proper-coupled-domination in graphs.	ACM Southeast Regional Conference	2006	DBLP DOI BibTeX RDF	colored problems, proper colored domination, domination
74	Shai Gutner	Polynomial Kernels and Faster Algorithms for the Dominating Set Problem on Graphs with an Excluded Minor.	IWPEC	2009	DBLP DOI BibTeX RDF	H-minor-free graphs, degenerated graphs, dominating set problem, fixed-parameter tractable algorithms, problem kernel
73	Mong-Jen Kao, Chung-Shou Liao	Capacitated Domination Problem.	ISAAC	2007	DBLP DOI BibTeX RDF
73	A. Sima Etaner-Uyar, A. Emre Harmanci	A new population based adaptive domination change mechanism for diploid genetic algorithms in dynamic environments.	Soft Comput.	2005	DBLP DOI BibTeX RDF	Diploid chromosomes, Dominance change, Population based adaptation, Genetic algorithms, Adaptation, Diversity, Dynamic environments
73	Pinar Heggernes, Daniel Lokshtanov	Optimal Broadcast Domination of Arbitrary Graphs in Polynomial Time.	WG	2005	DBLP DOI BibTeX RDF
73	Abraham P. Punnen, François Margot, Santosh N. Kabadi	TSP Heuristics: Domination Analysis and Complexity.	Algorithmica	2003	DBLP DOI BibTeX RDF
69	Gregory Z. Gutin	Domination Analysis in Combinatorial Optimization.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Domination number, Domination ratio, Domination analysis
69	Wayne Goddard, Michael A. Henning	Restricted domination parameters in graphs.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Domination number, Double domination, k-domination, Restricted
69	Marco Aurélio Spohn, J. J. Garcia-Luna-Aceves	A solution for the location problem in arbitrary computer networks using generic dominating sets.	SAC	2005	DBLP DOI BibTeX RDF	domination in graphs, computer networks, location
61	Satoshi Fujita	Vertex Domination in Dynamic Networks.	WALCOM	2008	DBLP DOI BibTeX RDF	defection, Dominating set, dynamic network, regular graphs
61	Divesh Aggarwal, Shashank K. Mehta, Jitender S. Deogun	Domination Search on Graphs with Low Dominating-Target-Number.	WG	2005	DBLP DOI BibTeX RDF
61	Mathieu Liedloff, Ton Kloks, Jiping Liu, Sheng-Lung Peng	Roman Domination over Some Graph Classes.	WG	2005	DBLP DOI BibTeX RDF
61	Peter Damaschke	Minus Domination in Small-Degree Graphs.	WG	1998	DBLP DOI BibTeX RDF
61	Maw-Shang Chang	Weighted Domination on Cocomparability Graphs.	ISAAC	1995	DBLP DOI BibTeX RDF
59	Elias Dahlhaus, Peter L. Hammer, Frédéric Maffray, Stephan Olariu	On Domination Elimination Orderings and Domination Graphs (Extended Abstract).	WG	1994	DBLP DOI BibTeX RDF
55	Elisabeth Gassner, Johannes Hatzl	A parity domination problem in graphs with bounded treewidth and distance-hereditary graphs.	Computing	2008	DBLP DOI BibTeX RDF	Neighbourhood domination, Parity constraints, Distance-hereditary graphs, Bounded treewidth
55	Paul Dorbec, Sylvain Gravier, Michael A. Henning	Paired-domination in generalized claw-free graphs.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Generalized claw-free graphs, Paired-domination, Bounds
55	Michael A. Henning	Graphs with large paired-domination number.	J. Comb. Optim.	2007	DBLP DOI BibTeX RDF	Paired-domination, Minimum degree two, Bounds
49	Maged Hamada Ibrahim	Two-Party Private Vector Dominance: The All-Or-Nothing Deal.	ITNG	2006	DBLP DOI BibTeX RDF
48	Petr A. Golovach, Jan Kratochvíl	Computational Complexity of Generalized Domination: A Complete Dichotomy for Chordal Graphs.	WG	2007	DBLP DOI BibTeX RDF	Computational complexity, graph algorithms
48	Igor E. Zverovich, Vadim E. Zverovich	The Domination Parameters of Cubic Graphs.	Graphs Comb.	2005	DBLP DOI BibTeX RDF
48	Chung-Shou Liao, Der-Tsai Lee	Power Domination Problem in Graphs.	COCOON	2005	DBLP DOI BibTeX RDF
48	Chin Lung Lu, Sheng-Lung Peng, Chuan Yi Tang	Efficient Minus and Signed Domination in Graphs.	ISAAC	2000	DBLP DOI BibTeX RDF
47	Yaw-Ling Lin	Fast Algorithms for Independent Domination and Efficient Domination in Trapezoid Graphs.	ISAAC	1998	DBLP DOI BibTeX RDF
44	Alexander Engau	Variable preference modeling with ideal-symmetric convex cones.	J. Glob. Optim.	2008	DBLP DOI BibTeX RDF	Variable domination structures, Convex cones, Preference models, Multicriteria optimization, Multicriteria decision making
44	Gregory Z. Gutin, Boris Goldengorin, Jing Huang 0007	Worst case analysis of Max-Regret, Greedy and other heuristics for Multidimensional Assignment and Traveling Salesman Problems.	J. Heuristics	2008	DBLP DOI BibTeX RDF	Traveling salesman problem, Greedy heuristics, Multidimensional assignment problem, Domination analysis
43	Zhenjie Zhang, Laks V. S. Lakshmanan, Anthony K. H. Tung	On domination game analysis for microeconomic data mining.	ACM Trans. Knowl. Discov. Data	2009	DBLP DOI BibTeX RDF	Domination game, data mining, game theory
43	Jiong Guo, Rolf Niedermeier, Daniel Raible 0001	Improved Algorithms and Complexity Results for Power Domination in Graphs.	Algorithmica	2008	DBLP DOI BibTeX RDF	Graphs of bounded treewidth, (Power) domination in graphs, Computational complexity, Graph algorithms, Parameterized complexity, Design and analysis of algorithms, Fixed-parameter algorithms
43	Sun-Yuan Hsieh	An efficient parallel strategy for the perfect domination problem on distance-hereditary graphs.	J. Supercomput.	2007	DBLP DOI BibTeX RDF	The perfect domination problem, Parallel algorithms, Parallel random access machine (PRAM), Distance-hereditary graphs
43	Weiping Shang, Xiaodong Hu 0001	The Roman Domination Problem in Unit Disk Graphs.	International Conference on Computational Science (3)	2007	DBLP DOI BibTeX RDF	approximation algorithm, Domination, unit disk graph
43	Odile Favaron, Michael A. Henning	Paired-Domination in Claw-Free Cubic Graphs.	Graphs Comb.	2004	DBLP DOI BibTeX RDF	Claw-Free cubic graphs, Paired-domination, Bounds
43	Igor E. Zverovich	A Characterization of Domination Reducible Graphs.	Graphs Comb.	2004	DBLP DOI BibTeX RDF	Domination number, Hereditary class of graphs, Forbidden induced subgraph, Homogeneous set
43	Sun-Yuan Hsieh	An Efficient Parallel Algorithm for the Efficient Domination Problem on Distance-Hereditary Graphs.	IEEE Trans. Parallel Distributed Syst.	2002	DBLP DOI BibTeX RDF	the efficient domination problem, binary tree contraction technique, Parallel algorithm, PRAM, distance-hereditary graphs
43	Gerard J. Chang, C. Pandu Rangan, Satyan R. Coorg	Weighted Independent Perfect Domination on Cocomparability Graphs.	ISAAC	1993	DBLP DOI BibTeX RDF	independent perfect domination, cocomparability graph, interval graph
37	Jochen Alber, Hans L. Bodlaender, Henning Fernau, Rolf Niedermeier	Fixed Parameter Algorithms for PLANAR DOMINATING SET and Related Problems.	SWAT	2000	DBLP DOI BibTeX RDF
37	Feodor F. Dragan, Andreas Brandstädt	Dominating Cliques in Graphs with Hypertree Structures.	STACS	1994	DBLP DOI BibTeX RDF
36	Petr A. Golovach, Jan Kratochvíl, Ondrej Suchý	Parameterized Complexity of Generalized Domination Problems.	WG	2009	DBLP DOI BibTeX RDF
36	Petr A. Golovach, Jan Kratochvíl	Generalized Domination in Degenerate Graphs: A Complete Dichotomy of Computational Complexity.	TAMC	2008	DBLP DOI BibTeX RDF	Subject Computational complexity, graph algorithms
36	Matt D. Johnson, Daniel R. Tauritz, Ralph W. Wilkerson	SNDL-MOEA: stored non-domination level MOEA.	GECCO	2007	DBLP DOI BibTeX RDF	constructive problem solving, pareto optimality, evolutionary multiobjective optimization
36	Nathan Cournia	Chessboard domination on programmable graphics hardware.	ACM Southeast Regional Conference	2006	DBLP DOI BibTeX RDF
36	Praveen Kumar Tripathi, Sanghamitra Bandyopadhyay, Sankar K. Pal	Incorporating Distance Domination in Multiobjective Evolutionary Algorithm.	PReMI	2005	DBLP DOI BibTeX RDF
36	David C. Fisher, David R. Guichard, J. Richard Lundgren, Sarah K. Merz, K. Brooks Reid	Domination Graphs with Nontrivial Components.	Graphs Comb.	2001	DBLP DOI BibTeX RDF
36	Liying Kang, Hong Qiao, Erfang Shan, Ding-Zhu Du	Lower Bounds on the Minus Domination and k-Subdomination Numbers.	COCOON	2001	DBLP DOI BibTeX RDF
36	Fedor V. Fomin, Dieter Kratsch, Haiko Müller	On the Domination Search Number.	WG	2000	DBLP DOI BibTeX RDF
36	Mirela Damian-Iordache, Sriram V. Pemmaraju	Constant-Factor Approximation Algorithms for Domination Problems on Circle Graphs.	ISAAC	1999	DBLP DOI BibTeX RDF
36	Janez Zerovnik	Deriving Formulas for Domination Numbers of Fasciagraphs and Rotagraphs.	FCT	1999	DBLP DOI BibTeX RDF
36	P. Shanti Sastry, N. Jayakumar, C. E. Veni Madhavan	Efficient Algorithms for Domination and Hamilton Circuit Problems on Permutation Graphs.	FSTTCS	1987	DBLP DOI BibTeX RDF
33	Wei Zhuang	Semitotal domination versus domination and total domination in trees.	RAIRO Oper. Res.	2024	DBLP DOI BibTeX RDF
33	Abel Cabrera Martínez, Carlos García Gómez, Juan A. Rodríguez-Velázquez	Perfect Domination, Roman Domination and Perfect Roman Domination in Lexicographic Product Graphs.	Fundam. Informaticae	2022	DBLP DOI BibTeX RDF
33	Hossein Abdollahzadeh Ahangar	Trees with total Roman domination number equal to Roman domination number plus its domination number: complexity and structural properties.	AKCE Int. J. Graphs Comb.	2022	DBLP DOI BibTeX RDF
33	Abel Cabrera Martínez, Carlos García Gómez, Juan Alberto Rodríguez-Velázquez	Perfect domination, Roman domination and perfect Roman domination in lexicographic product graphs.	CoRR	2021	DBLP BibTeX RDF
33	David Amos, John Asplund, Boris Brimkov, Randy Davila	The Slater and sub-k-domination number of a graph with applications to domination and k-domination.	Discuss. Math. Graph Theory	2020	DBLP DOI BibTeX RDF
33	Michael A. Henning, Simon Jäger, Dieter Rautenbach	Relating domination, exponential domination, and porous exponential domination.	Discret. Optim.	2017	DBLP DOI BibTeX RDF
33	José D. Alvarado, Simone Dantas, Dieter Rautenbach	Perfectly relating the domination, total domination, and paired domination numbers of a graph.	Discret. Math.	2015	DBLP DOI BibTeX RDF
32	Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	Fixed-parameter algorithms for (k, r)-center in planar graphs and map graphs.	ACM Trans. Algorithms	2005	DBLP DOI BibTeX RDF	(k, r)-center, planar graph, domination, fixed-parameter algorithms, map graph
32	Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	Subexponential parameterized algorithms on bounded-genus graphs and H-minor-free graphs.	J. ACM	2005	DBLP DOI BibTeX RDF	(k, r)-center, planar graph, domination, fixed-parameter algorithms, map graph
32	Kari Rönkkö, Mats Hellman, Britta Kilander, Yvonne Dittrich	Personas is not applicable: local remedies interpreted in a wider context.	PDC	2004	DBLP DOI BibTeX RDF	mass-market software development, patterns of domination, interaction design, participatory design, personas
30	Jochen Alber, Nadja Betzler, Rolf Niedermeier	Experiments on data reduction for optimal domination in networks.	Ann. Oper. Res.	2006	DBLP DOI BibTeX RDF	Preprocessing by data reduction rules, NP-complete problem, Domination, Experimental study, Network optimization, Optimal solutions
30	Hua-ming Xing, Liang Sun, Xue-Gang Chen	Domination in Graphs of Minimum Degree Five.	Graphs Comb.	2006	DBLP DOI BibTeX RDF	Domination number, Vertex disjoint paths cover, Upper bounds
30	Éric Brangie, Pascal Tisserant	La soumission et la domination culturelle dans les interfaces: analyse lexicale comparative de 100 sites web personnel français et québécois.	IHM	2006	DBLP DOI BibTeX RDF	home page, interface, culture, identity, domination
25	Tobias Emrich, Hans-Peter Kriegel, Peer Kröger, Matthias Renz, Andreas Züfle	Boosting spatial pruning: on optimal pruning of MBRs.	SIGMOD Conference	2010	DBLP DOI BibTeX RDF	rknn, pruning, spatial, knn, rectangles
25	D. Dumitrescu, Rodica Ioana Lung, Tudor Dan Mihoc	Generative relations for evolutionary equilibria detection.	GECCO	2009	DBLP DOI BibTeX RDF	evolutionary detection, games, equilibrium
25	Yonina C. Eldar	Universal Weighted MSE Improvement of the Least-Squares Estimator.	IEEE Trans. Signal Process.	2008	DBLP DOI BibTeX RDF
25	Maria Kontaki, Apostolos N. Papadopoulos, Yannis Manolopoulos	Continuous k-dominant skyline computation on multidimensional data streams.	SAC	2008	DBLP DOI BibTeX RDF	continuous processing, data streams, skylines
25	Dipti Srinivasan, Lily Rachmawati	An efficient multi-objective evolutionary algorithm with steady-state replacement model.	GECCO	2006	DBLP DOI BibTeX RDF	genetic algorithms, multi-objective optimization
25	Gregory Z. Gutin, Boris Goldengorin, Jing Huang 0007	Worst Case Analysis of Max-Regret, Greedy and Other Heuristics for Multidimensional Assignment and Traveling Salesman Problems.	WAOA	2006	DBLP DOI BibTeX RDF
25	Fedor V. Fomin, Dimitrios M. Thilikos	Dominating Sets and Local Treewidth.	ESA	2003	DBLP DOI BibTeX RDF
25	Kalyanmoy Deb, Pawan Zope, Abhishek Jain	Distributed Computing of Pareto-Optimal Solutions with Evolutionary Algorithms.	EMO	2003	DBLP DOI BibTeX RDF
25	Martin D. Carroll, Barbara G. Ryder	Incremental Data Flow Analysis via Dominator and Attribute Updates.	POPL	1988	DBLP DOI BibTeX RDF
23	Allan Frendrup, Michael A. Henning, Preben D. Vestergaard	Total domination in partitioned trees and partitioned graphs with minimum degree two.	J. Glob. Optim.	2008	DBLP DOI BibTeX RDF	2000 AMS Subject Classification 05C69
23	Daniel Raible 0001, Henning Fernau	Power Domination in O*(1.7548n) Using Reference Search Trees.	ISAAC	2008	DBLP DOI BibTeX RDF
23	Johan M. M. van Rooij, Hans L. Bodlaender	Exact Algorithms for Edge Domination.	IWPEC	2008	DBLP DOI BibTeX RDF	minimum maximal matching, exponential time algorithms, measure and conquer, exact algorithms, edge dominating set
23	Fedor V. Fomin, Petr A. Golovach, Jan Kratochvíl, Dieter Kratsch, Mathieu Liedloff	Branch and Recharge: Exact Algorithms for Generalized Domination.	WADS	2007	DBLP DOI BibTeX RDF
23	Jian Ying Zhang, Zhi-Qiang Liu, Sanming Zhou	Dynamic domination in fuzzy causal networks.	IEEE Trans. Fuzzy Syst.	2006	DBLP DOI BibTeX RDF
23	Jochen Alber, Britta Dorn, Rolf Niedermeier	A General Data Reduction Scheme for Domination in Graphs.	SOFSEM	2006	DBLP DOI BibTeX RDF
23	Jiong Guo, Rolf Niedermeier, Daniel Raible 0001	Improved Algorithms and Complexity Results for Power Domination in Graphs.	FCT	2005	DBLP DOI BibTeX RDF
23	Zhenyu Xu, Stephen T. Hedetniemi, Wayne Goddard, Pradip K. Srimani	A Synchronous Self-stabilizing Minimal Domination Protocol in an Arbitrary Network Graph.	IWDC	2003	DBLP DOI BibTeX RDF
23	N. Sridharan, V. S. A. Subramanian, M. D. Elias	Bounds on the Distance Two-Domination Number of a Graph.	Graphs Comb.	2002	DBLP DOI BibTeX RDF
23	Jochen Alber, Rolf Niedermeier	Improved Tree Decomposition Based Algorithms for Domination-like Problems.	LATIN	2002	DBLP DOI BibTeX RDF
23	Sukhamay Kundu	The Canonical Functional Design Based on the Domination-Relationship among Data.	APSEC	2001	DBLP DOI BibTeX RDF
23	Yosuke Kikuchi, Yukio Shibata	On the Domination Numbers of Generalized de Bruijn Digraphs and Generalized Kautz Digraphs.	COCOON	2001	DBLP DOI BibTeX RDF
23	Mirela Damian-Iordache, Sriram V. Pemmaraju	Hardness of Approximating Independent Domination in Circle Graphs.	ISAAC	1999	DBLP DOI BibTeX RDF
23	Magnús M. Halldórsson, Jan Kratochvíl, Jan Arne Telle	Mod-2 Independence and Domination in Graphs.	WG	1999	DBLP DOI BibTeX RDF
23	Fred W. Glover, Gregory Z. Gutin, Anders Yeo, Alexey Zverovich	Construction Heuristics and Domination Analysis for the Asymmetric TSP.	WAE	1999	DBLP DOI BibTeX RDF
23	Luitpold Babel, Stephan Olariu	Domination and Steiner Tree Problems on Graphs with Few P4S.	WG	1998	DBLP DOI BibTeX RDF
23	Falk Nicolai, Thomas Szymczak	Homogeneous Sets and Domination Problems.	WG	1996	DBLP DOI BibTeX RDF
22	Sami Ullah Khan, Samer Al Ghour, Shoukat Hussain, Maha M. Saeed Mohammad, Fiaz Hussain, Arif Mehmood, Choonkil Park	An integrated description of election information using domination and dual domination in picture fuzzy graph.	J. Intell. Fuzzy Syst.	2024	DBLP DOI BibTeX RDF
22	Peter Dankelmann, Jane Morgan, Emily Rivett-Carnac	The Oriented Diameter of Graphs with Given Connected Domination Number and Distance Domination Number.	Graphs Comb.	2024	DBLP DOI BibTeX RDF
22	Rashad Ismail, Sami Ullah Khan, Samer Al Ghour, Esmail Hassan Abdullatif Al-Sabri, Maha M. Saeed Mohammad, Shoukat Hussain, Fiaz Hussain, Giorgio Nordo, Arif Mehmood	A Complete Breakdown of Politics Coverage Using the Concept of Domination and Double Domination in Picture Fuzzy Graph.	Symmetry	2023	DBLP DOI BibTeX RDF
22	Suha Wazzan, Hanan Ahmed	Symmetry-Adapted Domination Indices: The Enhanced Domination Sigma Index and Its Applications in QSPR Studies of Octane and Its Isomers.	Symmetry	2023	DBLP DOI BibTeX RDF
22	Cai-Xia Wang, Yu Yang, Shou-Jun Xu	Secure connected domination and secure total domination in unit disk graphs and rectangle graphs.	Theor. Comput. Sci.	2023	DBLP DOI BibTeX RDF
22	Henning Fernau, Kevin Mann	Perfect Roman Domination and Unique Response Roman Domination.	CoRR	2023	DBLP DOI BibTeX RDF
22	I. Ríos Villamar, Abel Cabrera Martínez, J. L. Sánchez, José María Sigarreta	Relating the total {2}-domination number with the total domination number of graphs.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
22	Yusuf Civan, Zakir Deniz, Mehmet Akif Yetim	Domination versus edge domination on claw-free graphs.	Discret. Appl. Math.	2023	DBLP DOI BibTeX RDF
22	Timothée Martinod	Étude de complexité algorithmique pour des problèmes de domination et de tournées dans les graphes avec obligations. (Algorithmic complexity study for domination and routing problems in graphs with obligations).		2023	RDF