Skip to content
Free planNo credit card requiredStart writing
AI for Research home
AI for Research home
Dashboard
Sign inGet started

Search 250 million research papers

Read the abstract, see who wrote it and who cites it, and get the citation in APA, MLA, Chicago or Harvard.

About 10,000 papers for “Domination analysis”

TSP Heuristics: Domination Analysis and Complexity

Punnen, Abraham, Margot, Francois, Kabadi, Santosh · KiltHub Repository · 2003

We show that the 2-Opt and 3-Opt heuristics for the traveling salesman problem (TSP) on the complete graph K <sub>n</sub> produce a solution no worse than the average cost of a tour in K<sub>n</sub>in a polynomial number of iterations. As a consequence, we get that the domination numbers of the 2- Opt , 3- Opt , Carlier—Villon, Shortest Path Ejection Chain, and Lin—Kernighan heuristics are all at least (n-2)! / 2 . The domination number of the Christofides heuristic is shown to be no more than , and for the Double Tree heuristic and a variation of the Christofides heuristic the domination numbers are shown to be one (even if the edge costs satisfy the triangle inequality). Further, unless P = NP, no polynomial time approximation algorithm exists for the TSP on the complete digraph with domination number at least (n-1)!-k for any constant k or with domination number at least (n-1)! - (( k /(k+1))(n+r))!-1 for any non-negative constants r and k such that (n+r) 0 mod (k+1). The complexities of finding the median value of costs of all the tours in and of similar problems are also studied.

Cited by 4Open access

TSP Heuristics: Domination Analysis and Complexity

Punnen, Abraham, Margot, Francois, Kabadi, Santosh · KiltHub Repository · 2003

We show that the 2-Opt and 3-Opt heuristics for the traveling salesman problem (TSP) on the complete graph K <sub>n</sub> produce a solution no worse than the average cost of a tour in K<sub>n</sub>in a polynomial number of iterations. As a consequence, we get that the domination numbers of the 2- Opt , 3- Opt , Carlier—Villon, Shortest Path Ejection Chain, and Lin—Kernighan heuristics are all at least (n-2)! / 2 . The domination number of the Christofides heuristic is shown to be no more than , and for the Double Tree heuristic and a variation of the Christofides heuristic the domination numbers are shown to be one (even if the edge costs satisfy the triangle inequality). Further, unless P = NP, no polynomial time approximation algorithm exists for the TSP on the complete digraph with domination number at least (n-1)!-k for any constant k or with domination number at least (n-1)! - (( k /(k+1))(n+r))!-1 for any non-negative constants r and k such that (n+r) 0 mod (k+1). The complexities of finding the median value of costs of all the tours in and of similar problems are also studied.

Cited by 0Open access

Liberalism, Human Rights and a Culture of Domination: A Feminist Analysis On Domination

Human Rights · 2015

As I argued in the Introduction to this series of writings on ‘Liberalism, Human Rights and a Culture of Domination’, claims to human rights are necessary because of the harms caused by the more obviously oppressive ways in which domination operates, that is, through overt violence and callous indifference. These two forms of domination are illustrated by the two kinds of human rights ’ violations. There are

Cited by 0

Bodies under patriarchal domination: analysis of contraceptive

Caldas Rey, Sonia · RUC (Universidade Da Coruña) · 2023

[Resumen] Este trabajo pretende realizar un análisis sobre la violencia que pueden ejercer los métodos anticonceptivos sobre los cuerpos femeninos, examinando si las mujeres son conscientes de esta. Además, se profundizará en el condón y píldora anticonceptiva puesto que son los métodos más empleados por la población española femenina. Por otra parte, la metodología empleada para esta investigación es meramente cualitativa al utilizarse dos técnicas de esta índole: el análisis del discurso de las entrevistas y el análisis de contenido de prospectos médicos de la píldora.

Cited by 0Open access

Computation Domination and γ-Domination Topological Indices of Hexane Isomers via φ_P-Polynomial with QSPR Analysis

Hanan Ahmed, Rangarajan Raghavachar, Abdu Alameri et al. · Biointerface Research in Applied Chemistry · 2022

The properties that characterize the different chemical compounds are closely related to the molecular structure of these compounds. A topological index is a number or numerical quantity derived from the graph of a chemical compound. It is used to model compounds' physical and chemical properties and activities, such as hexane isomers. It was presented new topological indices known as the domination and γ- domination topological indices. In this paper, we study the importance and applications of these indicators in determining some physical and chemical properties of hexane isomers. Moreover, the φ_P- polynomial is used in calculating these indices.

Cited by 1Open access

Gender Domination in Game of Thrones: A Comprehensive Analysis

Shashi Vats, Barkha, J Davis et al. · International Journal of Progressive Research in Engineering Management and Science · 2023

This research paper delves into the complex and multifaceted portrayal of gender domination in the critically acclaimed television series, Game of Thrones. By conducting a thorough literature review and examining key aspects of the show, we aim to explore the ways in which gender is represented and how it intersects with power dynamics in the fictional world of Westeros.

Cited by 0Open access

Combinatorial analysis of line graphs: domination, chromaticity, and Hamiltoniancity

Yubin Zhong, Sakander Hayat, Suliman Khan et al. · AIMS Mathematics · 2025

Line graphs are a fundamental class of graphs extensively studied for their structural properties and applications in diverse fields such as network design, optimization, and algorithm development. Pan and lollipop graphs, with their distinctive hybrid structures, offer a fertile ground for exploring combinatorial properties in their line graphs. Motivated by the need to better understand domination, chromaticity, and Hamiltonian properties in line graphs, this study examined the line graphs of pan and lollipop graphs. These investigations were inspired by their potential applications in connectivity analysis and optimization in networks. We derived analytical formulas for the domination and chromatic numbers of these line graphs, established relationships between these parameters and their corresponding original graphs, and proved that the line graph of a pan graph is Hamiltonian while that of a lollipop graph is traceable. The methodology combines established theoretical results and inequalities, including domination bounds and chromaticity relations, with rigorous combinatorial analysis. Our results not only contribute to the theoretical understanding of line graphs but also have implications for practical problems in network optimization and graph algorithm design, opening avenues for further research into hybrid graph structures.

Cited by 0Open access

Bibliometric Analysis of Male Domination Articles Since 1958-2022

Universitas Islam Negeri (UIN), Ahmad Hamidi, Nurus Shalihin et al. · Journal of Techno Social · 2023

This article aims to analyse bibliometric-based male dominance with the keyword "male dominance" as search input. The Scopus.com web link is used in searching document databases with the type "article" about dominance studies worldwide. Bibliometric data were analysed using VOSviewer Type 1.6.18 software to visualise the network of authors, years, countries, keywords, and study depth related to the issue of male dominance. An analysis conducted on December 18, 2022, found 704 documents between 2000 and 2023. The research results show that, first, in the last six years (2017–2022), the number of publications about domination has grown significantly. Second, the United States is a country that contributes the most significant and productive number of publications in the world related to dominance studies. Third, the main keywords often used in dominance articles are women, state, murder, crime, violence, family, Islam, society, women's status, and gender. Furthermore, fourthly, the latest keywords used are relationship, west, historian, religion, Islamic law, and Christianity.

Cited by 0Open access

Do Committees Preempt Party Domination? An Analysis of State Legislatures

Jeffrey A. Taylor · 2015

United States legislatures are distinguished by a relatively weak party organization and bipartisan committee systems. To better understand the interaction of committees with political parties, this article will examine the relative influence of these institutions at the level of the state legislature. Recent research suggests that a committee system with more influence results in a more bipartisan legislative environment, reducing the influence of parties in the legislative process. The theory is evaluated using survey data from state legislators in conjunction with legislators’ perceptions of the relative influence of committees and parties by state. The findings are that state legislatures with more complex committee systems were less likely to have strong party caucuses or party leaders.

Cited by 0

Domination of Technological Tools in Cartographic Advancement: Perspective of Spatial Analysis

Yunusa Hassan, Abubakar Mohammed, Sanjeev Kumar · 2020

Recent advancement in technology is incomparable to any other discipline. Besides the credit of development diverse information and communication technologies, these advancements had also led to the development of various tools, applications and gadgets. Information and Communication Technology (ICT) as an academic discipline, it is one of forefront disciplines that had experienced one of the most enormous progresses lately. Similarly, communication paradigm also paves ways for the advancement of diverse cartographic techniques beyond mere making maps to a more sophisticated tool of communication. This study reviewed how the traditional cartographic techniques of map making completely transformed from conventional map making to a sophisticated digitized tool of spatial referencing in addition integration of modern mutual Spatial, Temporal, Geostatistics and Statistical data for spatial referencing and identifications. During the 1990s, cartographic techniques have been undergoing series of developments and advancements that facilitates the exact identification of more precise locations with precision on surface of the earth. Though, these forms of spatial identifications are only possible with aid of computer devices and other lightweight devices such as mobile devices, phones, gadgets and terminals. However, the emergence of geographic information system and its application in spatial analysis in 1960s have simplified the identification of geographical locations, spatial referencing and projections which led to the coordination of system that consequently gave birth to the fasted-growing GIS-Computer Aided Design for spatial analyst. Moreover, GIS and other related tools of spatial analyses have capability of enabling both individuals and cooperate decision making that are beyond the scopes of simple visual analyses.

Cited by 0