• Suche: "Approximation algorithm"

Treffer 181 - 200 von 12.998

181

Fast bicriteria streaming algorithms for submodular cover problem under noise models
Nguyen, Bich-Ngan T. ; Pham, Phuong N.H. ; Pham, Canh V. ; et al.
In Computer Standards & Interfaces January 2025 91

Fachzeitschrift
Zu den Favoriten
182

Risk-averse distributionally robust optimization for construction waste reverse logistics with a joint chance constraint
Xin, Xu ; Zhang, Tao ; Wang, Xiaoli ; et al.
In Computers and Operations Research January 2025 173

Fachzeitschrift
Zu den Favoriten
183

Approximation algorithms for finding maximum containing circle and sphere
Zhang, Kaiqi ; Zhang, Siyuan ; Gao, Jirun ; et al.
In Theoretical Computer Science 1 January 2025 1023

Fachzeitschrift
Zu den Favoriten
184

Algorithms for the thief orienteering problem on directed acyclic graphs
Bloch-Hansen, Andrew ; Solis-Oba, Roberto ; Page, Daniel R.
In Theoretical Computer Science 1 January 2025 1023

Fachzeitschrift
Zu den Favoriten
185

On approximating partial scenario set cover
Dimant, Shai Michael ; Krumke, Sven O.
In Theoretical Computer Science 1 January 2025 1023

Fachzeitschrift
Zu den Favoriten
186

A unified approach to approximate partial, prize-collecting, and budgeted sweep cover problems
Liang, Wei ; Zhang, Zhao ; Du, Ding-Zhu
Optimization Letters. 18(2):575-589

Fachzeitschrift
Zu den Favoriten
187

Efficient Algorithm for the $k$-Means Problem with Must-Link and Cannot-Link Constraints
Jia, Chaoqi ; Guo, Longkun ; Liao, Kewen ; et al.
Tsinghua Science and Technology. 28:1050-1062

Cannot-Link (CL) constra... Must-Link (ML) constrain... constrained k-means constrained clustering approximation algorithm
Fachzeitschrift
Zu den Favoriten
188

Joint IRS Location and Size Optimization in Multi-IRS Aided Two-Way Full-Duplex Communication Systems
Christos N. Efrem ; Ioannis Krikidis
IEEE Transactions on Wireless Communications

Signal Processing (eess.... FOS: Computer and inform... linear-programming relax... full-duplex communicatio... Computer Science - Infor... Information Theory (cs.I... …
Fachzeitschrift
Zu den Favoriten
189

Dynamic pricing and resource expansion for ITS tasks in cloud RANs: a price-compensation charging model
Hu, Chia-Cheng ; Zeng, Jiao-Yan
In Future Generation Computer Systems April 2026 177

Fachzeitschrift
Zu den Favoriten
190

From graph orientation to the unweighted maximum cut
Ben-Ameur, Walid ; Glorieux, Antoine ; Neto, José ; et al.
COCOON 2016 : 22nd International Conference on Computing and Combinatorics. :370-384

Ho Chi Minh Ville, Vietn... Semidefinite programming Mixed integer programmin... Approximation algorithm NP-complete Complexity …
Konferenz
Zu den Favoriten
191

The Maximum Matrix Contraction Problem
Watel, Dimitri ; Poirion, Pierre-Louis ; Ecole Nationale Supérieure d'Informatique pour l'Industrie et l'Entreprise (ENSIIE) ; et al.
International Symposium on Combinatorial Optimization. :426-438

Vietri sul Mare, Italy Complexity Approximation algorithm Linear Programming [INFO.INFO-DS]Computer S... Data Structures and Algo... …
Konferenz
Zu den Favoriten
192

Safe Placement of Multi-antenna Wireless Chargers
REN Meixuan, DENG Peng, ZHAO Yue, WANG Xiaoyu, WANG Chao, DAI Haipeng, WU Libing
Jisuanji kexue, Vol 51, Iss 8, Pp 345-353 (2024)

multi-antenna wireless c... directional charging safe placement charging scheduling approximation algorithm Computer software …
Fachzeitschrift
Zu den Favoriten
193

Streaming Algorithms for Maximizing k-Submodular Functions with the Multi-knapsack Constraint
Gong, Shu-Fang ; Liu, Bin ; Fang, Qi-Zhi
Journal of the Operations Research Society of China. :1-19

Fachzeitschrift
Zu den Favoriten
194

An Approximation Algorithm for the Parallel-Machine Customer Order Scheduling with Delivery Time and Submodular Rejection Penalties
Zheng, Hong-Ye ; Gao, Suo-Gang ; Liu, Wen ; et al.
Journal of the Operations Research Society of China. 12(2):495-504

Fachzeitschrift
Zu den Favoriten
195

Local search yields a PTAS for fixed-dimensional k-means problem with penalties
Yuan, Fan ; Xu, Da-Chuan ; Du, Dong-Lei ; et al.
Journal of the Operations Research Society of China. 12(2):351-362

Fachzeitschrift
Zu den Favoriten
196

Adaptive Algorithms on Maximizing Monotone Nonsubmodular Functions
Liu, Bin ; Su, Hui ; Gong, Shu-Fang ; et al.
Journal of the Operations Research Society of China. 12(2):428-445

Fachzeitschrift
Zu den Favoriten
197

Deletion Robust Non-Monotone Submodular Maximization over Matroids
Dütting P. ; Fusco F. ; Lattanzi S. ; et al.

approximation algorithm deletion robust randomized algorithm streaming algorithm Submodular maximization
Fachzeitschrift
Zu den Favoriten
198

Algorithms for Consistent Dynamic Labeling of Maps With a Time-Slider Interface
Bonerath, Annika ; Driemel, Anne ; Haunert, Jan-Henrik ; et al.

Map labeling approximation algorithm dynamic query interface temporal consistency time-window query ddc:004
Fachzeitschrift
Zu den Favoriten
199

Details of the optimal partitions obtained by Troika on the S&P 500 networks.
Samin Aref ; Boris Ng

Sociology Biological Sciences not... Mathematical Sciences no... Information Systems not... weighted graph according valued edge weights …
Fachzeitschrift
Zu den Favoriten
200

Detailed numerical results of the three methods on ABR instances.
Samin Aref ; Boris Ng

Sociology Biological Sciences not... Mathematical Sciences no... Information Systems not... weighted graph according valued edge weights …
Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter