Polynomial Time Algorithm for k-vertex-edge Dominating Problem in Interval Graphs

Polynomial Time Algorithm for k-vertex-edge Dominating Problem in Interval Graphs

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:AAIM (16. : 2022 : Kanton, Stadt; Online) Algorithmic aspects in information and management
1. Verfasser: Li, Peng (VerfasserIn)
Weitere Verfasser: Wang, Aifa (VerfasserIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: 2022
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Titel Jahr Verfasser
An Approximation Algorithm for the Clustered Path Travelling Salesman Problem 2022 Zhang, Jiaxuan
On-line Single Machine Scheduling with Release Dates and Submodular Rejection Penalties 2022 Liu, Xiaofei
Bicriteria Algorithms for Maximizing the Difference Between Submodular Function and Linear Function Under Noise 2022 Geng, Mengxue
Monotone k-Submodular Knapsack Maximization: An Analysis of the Greedy+Singleton Algorithm 2022 Chen, Jingwen
Adaptive Competition-Based Diversified-Profit Maximization with Online Seed Allocation 2022 Du, Liman
Defense of Scapegoating Attack in Network Tomography 2022 Xu, Xiaojia
MCM: A Robust Map Matching Method by Tracking Multiple Road Candidates 2022 Li, Wanting
Pilot Pattern Design with Branch and Bound in PSA-OFDM System 2022 Wang, Shuchen
Incremental SDN Deployment to Achieve Load Balance in ISP Networks 2022 Cheng, Yunlong
Balanced Graph Partitioning Based on Mixed 0-1 Linear Programming and Iteration Vertex Relocation Algorithm 2022 Yang, Zhengxi
Total Coloring of Planar Graphs Without Some Adjacent Cycles 2022 Wang, Liting
The Optimal Dynamic Rationing Policy in the Stock-Rationing Queue 2022 Li, Quan-Lin
A Decentralized Auction Framework with Privacy Protection in Mobile Crowdsourcing 2022 Guo, Jianxiong
Distance Magic Labeling of the Halved Folded n-Cube 2022 Tian, Yi
Partial Inverse Min-Max Spanning Tree Problem Under the Weighted Bottleneck Hamming Distance 2022 Dong, Qingzhen
On the Transversal Number of k-Uniform Connected Hypergraphs 2022 Chen, Zian
Class Ramsey Numbers Involving Induced Graphs 2022 Li, Yan
Security on Ethereum: Ponzi Scheme Detection in Smart Contract 2022 Zhang, Hongliang
Hyperspectral Image Reconstruction for SD-CASSI Systems Based on Residual Attention Network 2022 Luo, Haobin
A Binary Search Double Greedy Algorithm for Non-monotone DR-submodular Maximization 2022 Gu, Shuyang
Alle Artikel auflisten