• Suche: "Approximation Algorithm"

Treffer 241 - 260 von 13.025

241

General Position Subset Selection in Line Arrangements
Adrian Dumitrescu
Algorithms, Vol 18, Iss 6, p 315 (2025)

approximation algorithm randomized algorithm general position collinear triples Industrial engineering.... T55.4-60.8 …
Fachzeitschrift
Zu den Favoriten
242

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
243

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
244

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
245

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
246

Numerical results for Troika and eight modularity-based algorithms on 100 real and synthetic 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
247

A (2+ϵ)-Approximation Algorithm for Metric κ-Median
Cohen-Addad, Vincent ; Grandoni, Fabrizio ; Lee, Euiwoong ; et al.
Cohen-Addad, V, Grandoni, F, Lee, E, Schwiegelshohn, C & Svensson, O 2025, A (2+ϵ)-Approximation Algorithm for Metric κ-Median. in M Koucký & N Bansal (eds), STOC '25 : Proceedings of the 57th Annual ACM Symposium on Theory of Computing. Association for Computing Machinery, Inc., New York, NY, Proceedings of the Annual ACM Symposium on Theory of Computing, pp. 615-624, 57th Annual ACM Symposium on Theory of Computing, STOC 2025, Prague, Czech Republic, 23/06/2025. https://doi.org/10.1145/3717823.3718299

Approximation Algorithm Clustering k-Median
Fachzeitschrift
Zu den Favoriten
248

Research and Engineering Practice of Var-Voltage Control in Primary and Distribution Networks Considering the Reactive Power Regulation Capability of Distributed PV Systems
Haiyun Wang ; Qian Chen ; Linyu Zhang ; et al.
Energies ; Volume 18 ; Issue 8 ; Pages: 2135

distributed PV AVC reactive power main and distribution ne... cross-approximation algo...
Fachzeitschrift
Zu den Favoriten
249

Fully Dynamic k-Center Clustering with Outliers: Fully dynamic \(k\)-center clustering with outliers
T. (-)H. Hubert Chan ; Silvio Lattanzi ; Mauro Sozio ; et al.
Lecture Notes in Computer Science ISBN: 9783031221040

Graph theory Clustering, Fully dynami... Algorithms in computer s... fully dynamic approximation algorithm clustering
Fachzeitschrift
Zu den Favoriten
250

Experimental codes and results for the paper 'A 5/4(1+eps)-Approximation Algorithm for Scheduling with Rejection Costs Proportional to Processing Times'
Beaumont, Olivier ; Eyraud-Dubois, Lionel ; Korkmaz, Esragul ; et al.

Scheduling with rejectio... Approximation algorithm Energy minimization [INFO]Computer Science [...
E-Ressource
Zu den Favoriten
251

Approximating activation edge-cover and facility location problems
Nutov, Zeev ; Kortsarz, Guy ; Shalom, Eli ; et al.
Theoretical Computer Science. 930:218-228

facility location 0211 other engineering a... activation edge-cover 0102 computer and inform... 02 engineering and techn... ddc:004 …
Fachzeitschrift
Zu den Favoriten
252

Leaf sector covers with applications on circle graphs
Mu, Ta-Yu ; Wang, Po-Yuan ; Lin, Ching-Chi
In Theoretical Computer Science 1 July 2024 1003

Fachzeitschrift
Zu den Favoriten
253

On approximating a new generalization of traveling salesman problem
Huang, Zhengxin ; Liao, Xuanzhi ; Naik, Parvaiz Ahmad ; et al.
In Heliyon 30 May 2024 10(10)

Fachzeitschrift
Zu den Favoriten
254

New algorithms for fair k-center problem with outliers and capacity constraints
Wu, Xiaoliang ; Feng, Qilong ; Xu, Jinhui ; et al.
In Theoretical Computer Science 27 May 2024 997

Fachzeitschrift
Zu den Favoriten
255

Deviation Estimation between Distributed Data Streams
Anceaume, Emmanuelle ; Busnel, Yann ; CIDER ; et al.
10th European Dependable Computing Conference (EDCC 2014). :35-45

Newcastle, United Kingdo... Data stream model correlation metric distributed approximatio... DDoS attacks [INFO.INFO-DS]Computer S... …
Konferenz
Zu den Favoriten
256

W-prize-collecting scheduling problem on parallel machines
Hou, Bo ; Guo, Tianjiao ; Gao, Suogang ; et al.
Journal of Combinatorial Optimization. 48(3)

Fachzeitschrift
Zu den Favoriten
257

Approximation algorithm for prize-collecting vertex cover with fairness constraints
Zhou, Mingchao ; Zhang, Zhao ; Du, Ding-Zhu
Journal of Combinatorial Optimization. 48(3)

Fachzeitschrift
Zu den Favoriten
258

Approximation Algorithms for High Multiplicity Strip Packing, Thief Orienteering, and K-Median
Bloch-Hansen, Andrew
Electronic Thesis and Dissertation Repository

k-median strip packing thief orienteering Theory and Algorithms combinatorial optimizati... approximation algorithm
Zu den Favoriten
259

Covering Array on the Cartesian Product of Hypergraphs
Akhtar, Yasmeen ; Maity, Soumen
Graphs and Combinatorics. 40(4)

Fachzeitschrift
Zu den Favoriten
260

Algorithms for a two-machine no-wait flow shop scheduling problem with two competing agents
Yang, Qi-Xia ; Liu, Long-Cheng ; Huang, Min ; et al.
Journal of Combinatorial Optimization. 48(1)

Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter