Browsing by Author "Mahato, Santosh Kumar"
Now showing 1 - 2 of 2
Results Per Page
Sort Options
Item Comparative Evaluation of Minimum Degree Based Approximation Algorithms for Minimum Vertex Cover Problem(Department of Computer Science and Information Technology, 2017) Mahato, Santosh KumarMinimum vertex cover(MVC) problem is a NP Complete optimization problem that attracts many researchers due to its wide range of application in real life problems. As MVC is NPcomplete, there are no any algorithm that finds optimal solution to MVC problem in polynomial time. Numerous of approaches have been proposed among which approximation approach is much favored in the field of MVC as it guarantees to give a solution that is near to optimal or sub optimal solution. There is a number of MVC algorithm based on approximation approaches that constructs vertex cover .This Dissertation work is focused on a comparative study of three recent approximation approach based algorithms ,NOVCA,CSSA and NMVSA. The performance of each algorithm is measured in terms of approximation ratio and step count. Here step count is used as second performance metrics because the performance differences in approximation ratio of all the algorithms are relatively small. In the dissertation work, benchmark graph datasets are used for the comparison of algorithms and an extensive analysis have been provided to help the selection of efficient algorithm.Item Socio-Culture Situation of Chamars A Sociological Study of Sabaila VDC in Dhanusha District(Department of Sociology, 2014) Mahato, Santosh KumarThis aim of the study is to give short description of the Chamars, a socially dominated caste group of Nepal, regarding their socio-economic status. They are found mainly in Terai Region. Chamars are poorest. They are born in poverty, live in poverty and die in poverty. Their life and socio–cultural situation is still under the smoke of cloud. So, the question is how deeply these social trends affected their daily livelihood. This research attempts to focus on the various aspects of socio-cultural life of the Chamars. The general objectives of the study are to identify the socio-economic condition of Chamars people and the specific objectives are as follow:a) To analyze the livelihood strategies of Chamarsb) To describes the social economic situation of Chamars. For this purpose, the Sabaila VDC of the Dhanusha district is selected purposively. There are 96 Chamars households. The total population of the households is 528. The descriptive and analytic methods are used in this study.Mainly primary data are used form the field study to provide the reliability and equality to the dissertation.The Chamars are traditionally leather workers. According to the Hindu caste hierarchy, they are sudra and are known as Achut (Unfouchable). The Chamars had migrated from India to Nepal many years back. They now are depending mostly on wage labor and agriculture.The Chamars are in general, Hindus. They worship Hindu Gods and Goddesses. Their festivals of the Chamars are similar with Brahmans. They mainly celebrate Chhath, Dashain, Tihar, Tij, Maghe Sakranti etc. They play their traditionally and modern types of band (Baja) as well. Therefore, people invite them to play their band on weddings.Most of them are landless. Therefore, they are back in every field. They are uneducated and poor. Although they have their own native language, they prefer to speak Nepali language.