Showing 221 - 240 of 80,264

221

Faster Approximation Algorithms for Computing Shortest Cycles on Weighted Graphs
Ducoffe, Guillaume ; Ducoffe, Guillaume ; Guillaume Ducoffe
SIAM Journal on Discrete Mathematics. 35:953-969

FOS: Computer and inform... Weighted Graphs [INFO.INFO-DS] Computer... 0102 computer and inform... 01 natural sciences weighted graphs
Academic journal
Save to List
222

Approximation Algorithms for the Two-Watchman Route in a Simple Polygon
Bengt J. Nilsson ; Eli Packer
Algorithmica. 86:2845-2884

Computational Geometry (... FOS: Computer and inform... 0211 other engineering a... Computer Science - Compu... 0102 computer and inform... 02 engineering and techn...
Academic journal
Save to List
223

An Updated Overview of Bin Packing Approximation Algorithms
Gábor Galambos ; Silvano Martello ; Daniele Vigo
Handbook of Combinatorial Optimization ISBN: 9781461466246

Book
Save to List
224

Approximation Algorithms for the Generalized Point-To-Point Problem
Friggstad, Zachary ; Salavatipour, Mohammad R. ; Sun, Hao ; et al.

k-MST ddc:004 Point-to-Point Network d... Approximation Steiner Forest
Conference
Save to List
225

Bicriteria FPT-Approximation Algorithms for Vertex Deletion to Bounded Degeneracy Graphs
Tanmay Inamdar ; Lawqueen Kanesh ; R. Krithika ; et al.
Lecture Notes in Computer Science ISBN: 9783031987397

Book
Save to List
227

Chapter 13: Introduction to Approximation Algorithms
A First Course in Linear Optimization ISBN: 9781611978292

Book
Save to List
228

Fast Approximation Algorithms for Euclidean Minimum Weight Perfect Matching
Hougardy, Stefan ; Tammemaa, Karolina
Lecture Notes in Computer Science ISBN: 9783031813955

Computational Geometry (... FOS: Computer and inform... Data Structures and Algo... Combinatorics FOS: Mathematics 68R10
Book
Save to List
229

Bicriteria Approximation Algorithms for the Unit Disk Coverage Problem
Hao Zhang ; Xiya Zheng ; Xiaofei Liu
Lecture Notes in Computer Science ISBN: 9789819610891

Book
Save to List
230

New Approximation Algorithms and Reductions for n-Pairs Shortest Paths and All-Nodes Shortest Cycles
Shiri Chechik ; Itay Hoch ; Gur Lifshitz
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611978322

Book
Save to List
231

Approximation Algorithms on Linear Equalities and Inequalities Mod p
Zhongzheng Tang ; Haoyang Zou ; Zhuo Diao
Communications in Computer and Information Science ISBN: 9789819614899

Book
Save to List
232

Improved Approximation Algorithms for the Cumulative Vehicle Routing Problem
Jingyang Zhao ; Mingyu Xiao
Lecture Notes in Computer Science ISBN: 9789819665754

Book
Save to List
233

Improved Approximation Algorithms for Multiprocessor Indivisible Coflow Scheduling
Mingyang Gong ; Guohui Lin ; Bing Su
Lecture Notes in Computer Science ISBN: 9789819610891

Book
Save to List
234

Simple approximation algorithms for Polyamorous Scheduling
Biktairov, Yuriy ; Gąsieniec, Leszek ; Jiamjitrak, Wanchote Po ; et al.
2025 Symposium on Simplicity in Algorithms (SOSA) ISBN: 9781611978315

FOS: Computer and inform... Computer Science - Compu... Computer Science - Data... Data Structures and Algo... Computational Complexity...
Book
Save to List
235

Approximation Algorithms for Non-sequential Star Packing Problems
Mengyuan Hu ; An Zhang ; Yong Chen ; et al.
Lecture Notes in Computer Science ISBN: 9789819628445

Book
Save to List
236

Approximation Algorithms for the Combination of Prize-Collecting Vertex Cover and Scheduling
Li Guan ; Hongli Liu ; Xin Liu
Lecture Notes in Computer Science ISBN: 9789819644445

Book
Save to List
237

Approximation Algorithms for Individual Preference Facility Location
Shuilian Liu ; Yicheng Xu ; Yong Zhang
Lecture Notes in Computer Science ISBN: 9789819683116

Book
Save to List
238

Approximation Algorithms for the Capacitated Min-Max and Minimum Graph Cover Problems
Jiafeng Xiong ; Zhaohui Liu ; Wei Yu
Lecture Notes in Computer Science ISBN: 9789819644445

Book
Save to List
239

Approximation Algorithms on k-Correlation Clustering of Uniform Hypergraphs
Zhongzheng Tang ; Yaxuan Li ; Zhuo Diao
Lecture Notes in Computer Science ISBN: 9789819644445

Book
Save to List
240

From Theory to Practice: Engineering Approximation Algorithms for Dynamic Orientation.
Ernestine Großmann ; Henrik Reinstädtler ; Eva Rotenberg ; et al.
ESA. :1-18

Conference
Save to List

Filter