Approximation Algorithm for the Capacitated Correlation Clustering Problem with Penalties

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	AAIM (15. : 2021 : Online) Algorithmic aspects in information and management
1. Verfasser:	Ji, Sai (VerfasserIn)
Weitere Verfasser:	Li, Gaidi (VerfasserIn), Zhang, Dongmei (VerfasserIn), Zhang, Xianzhao (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
Approximation Algorithms for the Maximum Bounded Connected Bipartition Problem	2021	Li, Yajie
Approximation Algorithm for the Capacitated Correlation Clustering Problem with Penalties	2021	Ji, Sai
On Stochastic k-Facility Location	2021	Xu, Yicheng
Improved Algorithms for Non-submodular Function Maximization Problem	2021	Liu, Zhicheng
Robust z-Path Topology Control Algorithm in Wireless Ad Hoc Networks	2021	Zhang, Xiujuan
Time Sensitive Sweep Coverage with Multiple UAVs	2021	Wang, Huizhen
Recursive Merged Community Detection Algorithm Based on Node Cluster	2021	Wang, Ailian
Energy Complexity of Satisfying Assignments in Monotone Circuits: On the Complexity of Computing the Best Case	2021	Silva, Janio Carlos Nascimento
Restrained and Total Restrained in Cographs	2021	Chen, Xue-gang
Constant-Approximation for Prize-Collecting Min-Sensor Sweep Coverage with Base Stations	2021	Liang, Wei
An Approximation Algorithm for Solving the Heterogeneous Chinese Postman Problem	2021	Li, Jianping
An Online Algorithm for Data Caching Problem in Edge Computing	2021	Han, Xinxin
Optimizing Mobile Charger Scheduling for Task-Based Sensor Networks	2021	Meng, Xiangguang
Semi-online Early Work Maximization Problem on Two Hierarchical Machines with Partial Information of Processing Time	2021	Xiao, Man
Stochastic Submodular Probing with State-Dependent Costs	2021	Tang, Shaojie
Fixed Observation Time-Step: Adaptive Influence Maximization	2021	Zhang, Yapu
Measured Continuous Greedy with Differential Privacy	2021	Sun, Xin
Multi-attribute Based Influence Maximization in Social Networks	2021	Ni, Oiufen
A Fast FPTAS for Two Dimensional Barrier Coverage Using Sink-Based Mobile Sensors with MinSsum Movement	2021	Zou, Wenjie
A Multi-window Bitcoin Price Prediction Framework on Blockchain Transaction Graph	2021	Li, Xiao

Alle Artikel auflisten