Search Results - "Approximation Algorithms ACM Reference Format"

A Using Generalized Annotated Programs to Solve Social Network Diffusion Optimization Problems

Authors: Matthias Broecheler Cristian Molinaro Università Della Calabria et al.

Contributors: Matthias Broecheler Cristian Molinaro Università Della Calabria et al.

Source: http://tocl.acm.org/accepted/SNOP.pdf.

Subject Terms: Categories and Subject Descriptors, I.2.4 [Knowledge Representation Formalisms and Methods, Representations (procedural and rule-based, I.2.3 [Deduction and Theorem Proving, Logic programming Additional Key Words and Phrases, Social Network, Generalized Annotated Programs, Approximation Algorithms ACM Reference Format

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297.4402; http://tocl.acm.org/accepted/SNOP.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297.4402
http://tocl.acm.org/accepted/SNOP.pdf

A \(\boldsymbol{O}(\textbf{log}\,\boldsymbol{k})\)-Approximation for Directed Steiner Tree in Planar Graphs.

Authors: Friggstad, Zachary Mousavi, Ramin

Source: ACM Transactions on Algorithms; Oct2025, Vol. 21 Issue 4, p1-14, 14p

Subject Terms: TREE graphs, APPROXIMATION algorithms, TREES, SAWLOGS

Toward a Better Understanding of Randomized Greedy Matching.

Authors: ZHIHAO GAVIN TANG XIAOWEI WU YUHAO ZHANG

Source: Journal of the ACM; Dec2023, Vol. 70 Issue 6, p1-32, 32p

Subject Terms: BIPARTITE graphs, APPROXIMATION algorithms, GREEDY algorithms, POLYNOMIAL time algorithms, ONLINE algorithms, GRAPH theory

Single- and Multi-Depot Optimization for UAV-Based IoT Data Collection in Neighborhoods.

Authors: Betti Sorbelli, Francesco Ghobadi, Sajjad Pinotti, Cristina M.

Source: ACM Transactions on Sensor Networks; Jan2025, Vol. 21 Issue 1, p1-30, 30p

Subject Terms: DRONE aircraft, APPROXIMATION algorithms, WIRELESS communications, BUDGET, INTERNET of things

On Computing the k-Shortcut Fréchet Distance.

Authors: Conradi, Jacobus Driemel, Anne

Source: ACM Transactions on Algorithms; Oct2024, Vol. 20 Issue 4, p1-37, 37p

Subject Terms: PLANE curves, APPROXIMATION algorithms, STATISTICAL decision making, ALGORITHMS, NOISE

Algorithm 1043: Faster Randomized SVD with Dynamic Shifts.

Authors: FENG, XU YU, WENJIAN XIE, YUYANG et al.

Source: ACM Transactions on Mathematical Software; Jun2024, Vol. 50 Issue 2, p1-27, 27p

Subject Terms: PARALLEL algorithms, SPARSE matrices, APPROXIMATION error, SINGULAR value decomposition, ALGORITHMS

Algorithm 1045: A Covariate-Dependent Approach to Gaussian Graphical Modeling in R.

Authors: HELWIG, JACOB DASGUPTA, SUTANOY ZHAO, PENG et al.

Source: ACM Transactions on Mathematical Software; Jun2024, Vol. 50 Issue 2, p1-32, 32p

Subject Terms: ALGORITHMS, CONTINUOUS functions, INTEGRATED software, C++, DATA modeling

Drone-Based Bug Detection in Orchards with Nets: A Novel Orienteering Approach.

Authors: Betti Sorbelli, Francesco Coró, Federico Das, Sajal K. et al.

Source: ACM Transactions on Sensor Networks; May2024, Vol. 20 Issue 3, p1-28, 28p

Subject Terms: ORIENTEERING, DATA structures, ORCHARDS, POLYNOMIAL time algorithms, ORIENTEERS, APPROXIMATION algorithms, COMMERCIAL drones

A Near-linear Time ε-Approximation Algorithm for Geometric Bipartite Matching.

Authors: RAGHVENDRA, SHARATH AGARWAL, PANKAJ K.

Source: Journal of the ACM; May2020, Vol. 67 Issue 3, p1-19, 19p

Subject Terms: MONTE Carlo method, ALGORITHMS, POINT set theory, PATTERN matching, APPROXIMATION algorithms

Spectral Properties of Hypergraph Laplacian and Approximation Algorithms.

Authors: CHAN, T.-H. HUBERT LOUIS, ANAND ZHIHAO GAVIN TANG et al.

Source: Journal of the ACM; Mar2018, Vol. 65 Issue 3, p1-48, 48p, 6 Diagrams

Subject Terms: HYPERGRAPHS, LAPLACIAN operator, APPROXIMATION algorithms, MATHEMATICAL expansion, MATHEMATICAL inequalities

A Linear-Time n^0.4-Approximation for Longest Common Subsequence.

Authors: BRINGMANN, KARL COHEN-ADDAD, VINCENT DAS, DEBARATI

Source: ACM Transactions on Algorithms; Jan2023, Vol. 19 Issue 1, p1-24, 24p

Subject Terms: APPROXIMATION algorithms, DYNAMIC programming, COMMUNITIES, EXPECTATION-maximization algorithms

CS-TSSOS: Correlative and Term Sparsity for Large-Scale Polynomial Optimization.

Authors: Wang, Jie Magron, Victor Lasserre, J. B. et al.

Source: ACM Transactions on Mathematical Software; Dec2022, Vol. 48 Issue 4, p1-26, 26p

Subject Terms: POLYNOMIALS, ELECTRICAL load, SEMIDEFINITE programming

Improving the Dilation of a Metric Graph by Adding Edges.

Authors: GUDMUNDSSON, JOACHIM WONG, SAMPSON

Source: ACM Transactions on Algorithms; Oct2022, Vol. 18 Issue 3, p1-14, 14p

Subject Terms: METRIC spaces, WRENCHES, COMPUTATIONAL geometry, APPROXIMATION algorithms

Optimal Algorithms for Multiwinner Elections and the Chamberlin-Courant Rule.

Authors: MUNAGALA, KAMESH SHEN, ZEYU KANGNING WANG

Source: EC: Economics & Computation; 2021, p697-717, 21p

Subject Terms: VOTERS, PROBABILITY theory, DECISION making, DIGITAL technology, ELECTRONIC commerce

Approximating Geometric Knapsack via L-packings.

Authors: GÁLVEZ, WALDO GRANDONI, FABRIZIO INGALA, SALVATORE et al.

Source: ACM Transactions on Algorithms; Oct2021, Vol. 17 Issue 4, p1-67, 67p

Subject Terms: KNAPSACK problems, BACKPACKS, APPROXIMATION algorithms

A Quasi-Polynomial Time Approximation Scheme for Minimum Weight Triangulation.

Authors: REMY, JAN STEGER, ANGELIKA

Source: Journal of the ACM; May2009, Vol. 56 Issue 3, p15:1-15:47, 47p, 19 Diagrams

Subject Terms: TRIANGULATION, LEAST squares, GEOMETRY problems & exercises, FAMOUS problems in geometry, NP-complete problems, COMPUTATIONAL complexity

Matchings under Preferences: Strength of Stability and Trade-Offs.

Authors: JIEHUA CHEN SKOWRON, PIOTR SORGE, MANUEL

Source: EC: Economics & Computation; 6/24/2019, p41-59, 19p

Subject Terms: ROBUST statistics, EQUALITY, COMPUTATIONAL complexity, ECONOMIC equilibrium, INCOME

A General Coreset-Based Approach to Diversity Maximization under Matroid Constraints.

Authors: CECCARELLO, MATTEO PIETRACAPRINA, ANDREA PUCCI, GEPPINO

Source: ACM Transactions on Knowledge Discovery from Data; Jun2020, Vol. 14 Issue 5, p1-27, 27p

Subject Terms: MATROIDS, ALGORITHMS, DATA mining, INTERNET searching, INDEPENDENT sets, BIG data

QoS-Aware VNF Placement and Service Chaining for IoT Applications in Multi-Tier Mobile Edge Networks.

Authors: ZICHUAN XU ZHIHENG ZHANG WEIFA LIANG et al.

Source: ACM Transactions on Sensor Networks; May2020, Vol. 16 Issue 3, p23-23:27, 27p

Subject Terms: MOBILE computing, MOBILE apps, SERVER farms (Computer network management), ELECTRONIC data processing, CLOUD computing, ENERGY conservation, APPROXIMATION algorithms, QUEUING theory

Algorithms to Approximate Column-sparse Packing Problems.

Authors: BRUBACH, BRIAN SANKARARAMAN, KARTHIK A. SRINIVASAN, ARAVIND et al.

Source: ACM Transactions on Algorithms; Nov2019, Vol. 16 Issue 1, p1-32, 32p

Subject Terms: APPROXIMATION algorithms, ALGORITHMS, STOCHASTIC programming, MATCHING theory, INTEGERS