Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

scientific article; zbMATH DE number 7724205

From MaRDI portal
Publication:6168446
Jump to:navigation, search

DOI10.4230/LIPICS.MFCS.2021.32arXiv2107.03020MaRDI QIDQ6168446FDOQ6168446


Authors: Keerti Choudhary, Avi Cohen, N. S. Narayanaswamy, David Peleg, R. Vijayaragunathan Edit this on Wikidata


Publication date: 8 August 2023


Full work available at URL: https://arxiv.org/abs/2107.03020

Title of this publication is not available (Why is that?)



Recommendations

  • Application of dominating sets in vague graphs
  • On uncertain graphs
  • Uncertain graph and network optimization
  • Domination in vague graphs and its applications
  • Analyzing the optimal neighborhood: algorithms for budgeted and partial connected dominating set problems
  • Improved Budgeted Connected Domination and Budgeted Edge-Vertex Domination
  • Improved budgeted connected domination and budgeted edge-vertex domination
  • Analyzing the optimal neighborhood: algorithms for partial and budgeted connected dominating set problems
  • A unified greedy approximation for several dominating set problems


zbMATH Keywords

treewidthdominating setNP-hardplanar graphPTASuncertain graphs


Mathematics Subject Classification ID

Theory of computing (68Qxx)







This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6168446)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:6168446&oldid=35647811"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 10 July 2024, at 06:53. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki