Search Results - Additive Approximation Algorithms

Greedy additive approximation algorithms for minimum-entropy coupling problem

Authors: Rossi, Massimiliano

Source: 2019 IEEE International Symposium on Information Theory (ISIT). :1127-1131

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, Minimal-entropy coupling, Entropy, Approximation algorithms, Greedy algorithms, 01 natural sciences

Access URL: https://dblp.uni-trier.de/db/conf/isit/isit2019.html#Rossi19
https://iris.univr.it/handle/11562/1011880
https://hdl.handle.net/11562/1011880
https://doi.org/10.1109/ISIT.2019.8849717

Additive approximation algorithms for modularity maximization

Authors: Yasushi Kawase Tomomi Matsui Atsushi Miyauchi et al.

Contributors: Yasushi Kawase Tomomi Matsui Atsushi Miyauchi et al.

Source: Journal of Computer and System Sciences. 117:182-201

Subject Terms: Social and Information Networks (cs.SI), FOS: Computer and information sciences, Physics - Physics and Society, modularity maximization, approxima- tion algorithms, FOS: Physical sciences, Computer Science - Social and Information Networks, Physics and Society (physics.soc-ph), 0102 computer and information sciences, 01 natural sciences, networks, Computer Science - Data Structures and Algorithms, 0103 physical sciences, community detection, Data Structures and Algorithms (cs.DS), ddc:004

File Description: application/pdf

Access URL: https://drops.dagstuhl.de/opus/volltexte/2016/6813/pdf/LIPIcs-ISAAC-2016-43.pdf
http://arxiv.org/abs/1601.03316
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2016.43

Additive Approximation Algorithms for Sliding Puzzle

Authors: Zhixian Zhong

Source: Lecture Notes in Computer Science ISBN: 9783031393433

Improved Additive Approximation Algorithms for APSP

Authors: Jin, Ce Kirkpatrick, Yael Stawarz, Michał et al.

Subject Terms: Data Structures and Algorithms

Relation: http://arxiv.org/abs/2511.04775

Availability: http://arxiv.org/abs/2511.04775

Additive approximation algorithms for modularity maximization.

Authors: Kawase, Yasushi Matsui, Tomomi Miyauchi, Atsushi

Index Terms: Journal Article., NA.

URL: http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100879951

Look-ahead stress-oriented trajectory planning to improve the strength of fused filament fabricated parts.

Authors: Sadeghieh, Mehrdad Saelzer, Jannis Hosseini, Ali et al.

Source: CIRP: Journal of Manufacturing Science & Technology. Oct2025, Vol. 61, p249-267. 19p.

Subject Terms: Metal extrusion, Approximation algorithms, Stainless steel, Metal fabrication, Fibers

Combinatorial Benders decomposition for single machine scheduling in additive manufacturing with two-dimensional packing constraints.

Authors: Mao, Zhaofang Fu, Enyuan Huang, Dian et al.

Source: European Journal of Operational Research. Sep2024, Vol. 317 Issue 3, p890-905. 16p.

Subject Terms: MIXED integer linear programming, DIRECT metal laser sintering, APPROXIMATION algorithms, DECOMPOSITION method, CANNABIDIOL

Additive Approximation Algorithms for List-Coloring Minor-Closed Class of Graphs

Authors: Erik D. Demaine Ken-ichi Kawarabayashi MohammadTaghi Hajiaghayi

Source: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms. :1166-1175

Subject Terms: 0102 computer and information sciences, 01 natural sciences

Access URL: https://epubs.siam.org/doi/pdf/10.1137/1.9781611973068.126
http://www-math.mit.edu/~hajiagha/listcoloring.pdf
https://dblp.uni-trier.de/db/conf/soda/soda2009.html#KawarabayashiDH09
https://dl.acm.org/doi/10.5555/1496770.1496896
https://epubs.siam.org/doi/pdf/10.1137/1.9781611973068.126
https://jglobal.jst.go.jp/en/detail?JGLOBAL_ID=201902218519034489

Subquadratic Approximation Algorithms for Separating Two Points with Objects in the Plane

Authors: Lynch, Jayson Spalding-Jamieson, Jack

Subject Terms: Computational Geometry (cs.CG), FOS: Computer and information sciences, Computational Geometry

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

Additive Approximation Algorithms for Modularity Maximization

Authors: Kawase, Yasushi Matsui, Tomomi Miyauchi, Atsushi

Index Terms: networks, community detection, modularity maximization, approxima- tion algorithms, Data processing Computer science, InProceedings, publishedVersion

Tight Approximation for Unconstrained XOS Maximization.

Authors: Filmus, Yuval Kawase, Yasushi Kobayashi, Yusuke et al.

Source: Mathematics of Operations Research. Nov2021, Vol. 46 Issue 4, p1599-1610. 12p.

Subject Terms: *ALGORITHMS, ADDITIVE functions, SET functions, APPROXIMATION algorithms, COMBINATORICS

Additive Approximation Algorithms for Modularity Maximization.

Authors: Kawase, Yasushi Matsui, Tomomi Miyauchi, Atsushi

Index Terms: Conference Paper., NA.

URL: http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100773811

Additive Approximation Algorithms for Modularity Maximization.

Additional Titles: Additive Approximation Algorithms for Modularity Maximization

Authors: Kawase, Yasushi Matsui, Tomomi Miyauchi, Atsushi

Index Terms: Others., AO.

URL: http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100743800

Relative Error StreamingQuantiles.

Authors: CORMODE, GRAHAM KARNIN, ZOHAR LIBERTY, EDO et al.

Source: Journal of the ACM. Oct2023, Vol. 70 Issue 5, p1-48. 48p.

Subject Terms: *DATA structures, *TASK analysis, APPROXIMATION algorithms, EXTREME value theory, LINEAR orderings, APPROXIMATION error

Warm Start Algorithms for Bipartite Matching and Optimal Transport

Authors: Mittal, Akash Computer Science and#38 Applications et al.

Contributors: Mittal, Akash Computer Science and#38 Applications et al.

Subject Terms: Primal-Dual Method, Optimal Transport, Bipartite Matching, Learning Augmented Algorithms, Additive Approximation Algorithms

File Description: ETD; application/pdf

Access URL: https://hdl.handle.net/10919/124319

Fair Enough: Guaranteeing Approximate Maximin Shares.

Authors: Kurokawa, David Procaccia, Ariel D. Wang, Junxing

Source: Journal of the ACM. Jan2018, Vol. 65 Issue 2, p1-27. 27p.

Subject Terms: *MATHEMATICAL optimization, *COMPUTER science, APPROXIMATION algorithms, ADDITIVE functions, MATHEMATICS theorems

A group decision making model based on triangular fuzzy additive reciprocal matrices with additive approximation-consistency.

Authors: Liu, Fang Liu, Zu-Lin Wu, Yu-Hao

Source: Applied Soft Computing. Apr2018, Vol. 65, p349-359. 11p.

Subject Terms: Group decision making, Approximation theory, Fuzzy numbers, Matrices (Mathematics), Algorithms, Mathematical models

A new variational model for removal of combined additive and multiplicative noise and a fast algorithm for its numerical approximation.

Authors: Chumchob, Noppadol Chen, Ke Brito-Loeza, Carlos

Source: International Journal of Computer Mathematics. Jan2013, Vol. 90 Issue 1, p140-161. 22p. 1 Black and White Photograph, 6 Charts.

Subject Terms: *Digital images, Mathematical models, Mathematical combinations, Multiplication, Approximation algorithms, Numerical analysis, Image reconstruction

Minimising the makespan on parallel identical machines with log-linear position-dependent processing times.

Authors: Cohen, Edut Shapira, Dana

Source: Journal of the Operational Research Society. Mar2025, Vol. 76 Issue 3, p581-589. 9p.

Subject Terms: *PRODUCTION scheduling, *DYNAMIC programming, POLYNOMIAL time algorithms, POLYNOMIAL approximation, NP-hard problems

New Additive Approximations for Shortest Paths and Cycles

Authors: Mingyang Deng and Yael Kirkpatrick and Victor Rong and Virginia Vassilevska Williams and Ziqian Zhong Deng, Mingyang Kirkpatrick, Yael et al.

Index Terms: Fine-grained Complexity, Additive Approximation, InProceedings, Text, doc-type:ResearchArticle, publishedVersion

URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2022.50
Is Part Of LIPIcs, Volume 229, 49th International Colloquium on Automata, Languages, and Programming (ICALP 2022)