Shodhganga : a reservoir of Indian theses @ INFLIBNET
The Shodhganga@INFLIBNET Centre provides a platform for research students to deposit their Ph.D. theses and make it available to the entire scholarly community in open access.
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10603/456491
Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.coverage.spatial | Computer Science and Engineering | |
| dc.date.accessioned | 2023-02-06T10:39:47Z | - |
| dc.date.available | 2023-02-06T10:39:47Z | - |
| dc.identifier.uri | http://hdl.handle.net/10603/456491 | - |
| dc.description.abstract | In this research work we study the Steiner tree ST problem in the distributed setting Given a connected undirected graph with non negative edge weights and a subset of terminal nodes the goal of the ST problem is to find a minimum cost tree spanning the terminals The first contribution is a deterministic distributed algorithm for the ST problem DST algorithm in the CONGEST model which guarantees an approximation factor of 2 1 226 710 8217 1 226 8222 8220 where 226 8222 8220 is the number of leaf nodes in the optima... | |
| dc.format.extent | Not Available | |
| dc.language | English | |
| dc.relation | Not Available | |
| dc.rights | self | |
| dc.title | Algorithms for some steiner tree problems on graphs | |
| dc.title.alternative | Not available | |
| dc.creator.researcher | Saikia, Parikshit | |
| dc.subject.keyword | Computer Science | |
| dc.subject.keyword | Computer Science Theory and Methods | |
| dc.subject.keyword | Engineering and Technology | |
| dc.description.note | Not Available | |
| dc.contributor.guide | Karmakar, Sushanta | |
| dc.publisher.place | Guwahati | |
| dc.publisher.university | Indian Institute of Technology Guwahati | |
| dc.publisher.institution | Department of Computer Science and Engineering | |
| dc.date.registered | 2015 | |
| dc.date.completed | 2020 | |
| dc.date.awarded | 2020 | |
| dc.format.dimensions | Not Available | |
| dc.format.accompanyingmaterial | None | |
| dc.source.university | University | |
| dc.type.degree | Ph.D. | |
| Appears in Departments: | Department of Computer Science and Engineering | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 01_fulltext.pdf | Attached File | 3.08 MB | Adobe PDF | View/Open |
| 04_abstract.pdf | 454.56 kB | Adobe PDF | View/Open | |
| 80_recommendation.pdf | 299.75 kB | Adobe PDF | View/Open |
Items in Shodhganga are licensed under Creative Commons Licence Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0).
Altmetric Badge: