Search Results - Efficient approximation algorithms

On Efficient Algorithms for Computing Near-Best Polynomial Approximations to High-Dimensional, Hilbert-Valued Functions From Limited Samples

Authors: Ben Adcock, Simone Brugiapaglia, Nick Dexter, Sebastian Moraga

Resource Type: eBook.

Subjects: Characteristic functions, Approximation theory, Polynomials

Categories: SCIENCE / Physics / Mathematical & Computational

Efficient Approximation Algorithms for Several Positive Influence Dominating Set Problems in Social Networks

Authors: Hao Zhong Weisheng Li Qi Zhang et al.

Source: IEEE Transactions on Computational Social Systems. :1-10

Efficient Approximation Algorithms for Scheduling Coflows With Precedence Constraints in Identical Parallel Networks to Minimize Weighted Completion Time

Authors: Chi-Yeh Chen

Source: IEEE Transactions on Services Computing. 17:2349-2364

Subject Terms: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

Access URL: http://arxiv.org/abs/2307.04107

Efficient approximation algorithms for scheduling moldable tasks

Authors: Xiaohu Wu Patrick Loiseau Loiseau, Patrick et al.

Contributors: Xiaohu Wu Patrick Loiseau Loiseau, Patrick et al.

Source: European Journal of Operational Research. 310:71-83

Subject Terms: Scheduling, moldable tasks, approximation algorithms, [INFO.INFO-RO]Computer Science [cs]/Operations Research [math.OC], [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC]

File Description: application/pdf

Efficient Approximation Algorithms for Minimum Cost Seed Selection with Probabilistic Coverage Guarantee

Authors: Chen Feng Xingguang Chen Qintian Guo et al.

Source: Proceedings of the ACM on Management of Data. 2:1-26

Efficient Approximation Algorithms for Fair Influence Maximization under Maximin Constraint

Authors: Rui, Xiaobin Wang, Zhixiao Peng, Chen et al.

Subject Terms: FOS: Computer and information sciences, Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

Access URL: http://arxiv.org/abs/2509.26579

Efficient Approximation Algorithms for Scheduling Coflows With Total Weighted Completion Time in Identical Parallel Networks

Authors: Chi-Yeh Chen

Source: IEEE Transactions on Cloud Computing. 12:116-129

Subject Terms: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, 0103 physical sciences, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), 02 engineering and technology, 01 natural sciences

Access URL: http://arxiv.org/abs/2306.02293

Efficient Approximation Algorithms for Spanning Centrality

Authors: Shiqi Zhang Renchi Yang Jing Tang et al.

Source: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. :3386-3395

Subject Terms: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

Access URL: http://arxiv.org/abs/2305.16086

Efficient Approximation Algorithms for the Diameter-Bounded Max-Coverage Group Steiner Tree Problem

Authors: Ke Zhang Xiaoqing Wang Gong Cheng

Source: Proceedings of the ACM Web Conference 2023. :199-209

An Exemplars-Based Approach for Explainable Clustering: Complexity and Efficient Approximation Algorithms

Authors: Davidson, Ian Livanos, Micheal Gourru, Antoine et al.

Contributors: Davidson, Ian Livanos, Micheal Gourru, Antoine et al.

Subject Terms: [INFO] Computer Science [cs]

Access URL: https://hal.science/hal-04428883v1

Efficient Approximation Algorithms for Parallel Batch Machine Scheduling of Malleable Jobs

Authors: Fenghe Xia Longkun Guo Xiaoyan Zhang

Source: Lecture Notes in Computer Science ISBN: 9789819777976

An Exemplars-Based Approach for Explainable Clustering: Complexity and Efficient Approximation Algorithms

Authors: Ian Davidson Michael Livanos Antoine Gourru et al.

Source: Proceedings of the 2024 SIAM International Conference on Data Mining (SDM) ISBN: 9781611978032

Efficient Online Linear Optimization with Approximation Algorithms

Authors: Dan Garber

Source: Mathematics of Operations Research. 46:204-220

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, Optimization and Control (math.OC), FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, Mathematics - Optimization and Control, 01 natural sciences, Machine Learning (cs.LG)

Access URL: http://arxiv.org/pdf/1709.03093
http://arxiv.org/abs/1709.03093
https://dblp.uni-trier.de/db/journals/mor/mor46.html#Garber21
https://pubsonline.informs.org/doi/abs/10.1287/moor.2020.1053
https://ideas.repec.org/a/inm/ormoor/v46y2021i1p204-220.html

Efficient Approximation Algorithms for Spanning Centrality

Authors: Zhang, Shiqi Yang, Renchi Tang, Jing et al.

Index Terms: Computer Science - Data Structures and Algorithms, text

URL: http://arxiv.org/abs/2305.16086

Efficient Approximation Algorithms for Scheduling Coflows with Total Weighted Completion Time in Identical Parallel Networks

Authors: Chen, Chi-Yeh

Index Terms: Computer Science - Data Structures and Algorithms, text

URL: http://arxiv.org/abs/2306.02293

Efficient Approximation Algorithms for Adaptive Seed Minimization

Authors: Xiaokui Xiao Keke Huang Xueyan Tang et al.

Source: Proceedings of the 2019 International Conference on Management of Data. :1096-1113

Subject Terms: Social and Information Networks (cs.SI), FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Computer Science - Social and Information Networks, Data Structures and Algorithms (cs.DS), 02 engineering and technology

Access URL: http://arxiv.org/pdf/1907.09668
http://arxiv.org/abs/1907.09668
https://ui.adsabs.harvard.edu/abs/2019arXiv190709668T/abstract
https://arxiv.org/abs/1907.09668
https://arxiv.org/pdf/1907.09668v1
https://dl.acm.org/doi/pdf/10.1145/3299869.3319881
https://dblp.uni-trier.de/db/conf/sigmod/sigmod2019.html#TangHXLTSL19
https://dl.acm.org/citation.cfm?id=3319881

Efficient Approximation Algorithms for Scheduling Coflows with Precedence Constraints in Identical Parallel Networks to Minimize Weighted Completion Time

Authors: Chen, Chi-Yeh

Index Terms: Computer Science - Data Structures and Algorithms, text

URL: http://arxiv.org/abs/2307.04107

Efficient approximation algorithms for adaptive influence maximization

Authors: Keke Huang Jing Tang Kai Han et al.

Source: The VLDB Journal. 29:1385-1406

Subject Terms: Social and Information Networks (cs.SI), FOS: Computer and information sciences, Computer Science - Social and Information Networks

Access URL: http://arxiv.org/abs/2004.06469

Efficient Approximation Algorithms for Adaptive Target Profit Maximization

Authors: Xiaokui Xiao Keke Huang Andrew Lim et al.

Source: 2020 IEEE 36th International Conference on Data Engineering (ICDE). :649-660

Subject Terms: Social and Information Networks (cs.SI), FOS: Computer and information sciences, 0202 electrical engineering, electronic engineering, information engineering, Computer Science - Social and Information Networks, 02 engineering and technology

Access URL: http://arxiv.org/pdf/1910.13073
http://arxiv.org/abs/1910.13073
https://dblp.uni-trier.de/db/conf/icde/icde2020.html#Huang0XSL20
https://www.computer.org/csdl/proceedings-article/icde/2020/09101853/1kaMEGpR49q
https://ieeexplore.ieee.org/document/9101853/
http://dblp.uni-trier.de/db/journals/corr/corr1910.html#abs-1910-13073
https://arxiv.org/pdf/1910.13073.pdf
https://arxiv.org/abs/1910.13073

Efficient Approximation Algorithms for Multi-Antennae Largest Weight Data Retrieval

Authors: Longkun Guo Hong Shen Wenxing Zhu

Source: IEEE Transactions on Mobile Computing. 16:3320-3333

Subject Terms: FOS: Computer and information sciences, multi-antennae data retrieval, Computer Science - Data Structures and Algorithms, Distributed data dissemination, linear programming, Data Structures and Algorithms (cs.DS), scheduling, 0102 computer and information sciences, 16. Peace & justice, 01 natural sciences, approximation algorithm, 12. Responsible consumption

Access URL: http://arxiv.org/pdf/1504.04679
http://arxiv.org/abs/1504.04679
https://arxiv.org/pdf/1504.04679.pdf
http://export.arxiv.org/pdf/1504.04679
https://arxiv.org/pdf/1504.04679v2
https://128.84.21.199/abs/1504.04679