Hardness Results of Connected Power Domination for Bipartite Graphs and Chordal Graphs

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	COCOA (15. : 2021 : Tianjin) Combinatorial optimization and applications
1. Verfasser:	Goyal, Pooja (VerfasserIn)
Weitere Verfasser:	Panda, B. S. (VerfasserIn)
Format:	UnknownFormat
Sprache:	eng
Veröffentlicht:	2021
Schlagworte:
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Bestellen

Titel	Jahr	Verfasser
The Price of Anarchy of Generic Valid Utility Systems	2021	Yang, Yin
The Selection of COVID-19 Epidemic Prevention and Control Programs Based on Group Decision Making	2021	Cui, Chunsheng
Which Option Is a Better Way to Improve Transfer Learning Performance?	2021	Xu, Honghui
An Improved Physical ZKP for Nonogram	2021	Ruangwises, Suthee
Optimal Due Date Assignment Without Restriction and Convex Resource Allocation in Group Technology Scheduling	2021	Chen, Ying
Capacitated Partial Inverse Maximum Spanning Tree Under the Weighted l∞-norm	2021	Li, Xianyue
Sublinear-Time Reductions for Big Data Computing	2021	Gao, Xiangyu
The Smallest Number of Vertices in a 2-Arc-Strong Digraph Without Pair of Arc-Disjoint In- and Out-Branchings	2021	Gu, Ran
Cycle-Connected Mixed Graphs and Related Problems	2021	Lichen, Junran
A LP-based Approximation Algorithm for generalized Traveling Salesperson Path Problem	2021	Sun, Jian
The Fractional k-truncated Metric Dimension of Graphs	2021	Yi, Eunjeong
Routing Among Convex Polygonal Obstacles in the Plane	2021	Inkulu, R.
Routing and Scheduling Problems with Two Agents on a Line-Shaped Network	2021	Yan, Hao
Succinct Data Structures for Series-Parallel, Block-Cactus and 3-Leaf Power Graphs	2021	Chakraborty, Sankardeep
Streaming Submodular Maximization Under Differential Privacy Noise	2021	Xiao, Di
Maximization of Monotone Non-submodular Functions with a Knapsack Constraint over the Integer Lattice	2021	Tan, Jingjing
Constrained Stable Marriage with Free Edges or Few Blocking Pairs	2021	Wen, Yinghui
Parallel Algorithm for Minimum Partial Dominating Set in Unit Disk Graph	2021	Hong, Weizhi
On the k-colored Rainbow Sets in Fixed Dimensions	2021	Keikha, Vahideh
Efficient Algorithms for Scheduling Parallel Jobs with Interval Constraints in Clouds	2021	Xu, Xuanming

Alle Artikel auflisten