Algorithmic Aspects in Information and Management : 18th International Conference, AAIM 2024, Virtual Event, September 21–23, 2024, Proceedings, Part I / edited by Smita Ghosh, Zhao Zhang.

Format:

Book

Contributor:

Ghosh, Smita, editor.

Zhang, Zhao, editor.

Series:

Lecture Notes in Computer Science, 1611-3349 ; 15179

Language:

English

Subjects (All):

Computer science--Mathematics.

Computer science.

Discrete mathematics.

Data structures (Computer science).

Information theory.

Artificial intelligence.

Discrete Mathematics in Computer Science.

Data Structures and Information Theory.

Artificial Intelligence.

Theory of Computation.

Local Subjects:

Discrete Mathematics in Computer Science.

Data Structures and Information Theory.

Artificial Intelligence.

Theory of Computation.

Physical Description:

1 online resource (298 pages)

Edition:

1st ed. 2024.

Place of Publication:

Singapore : Springer Nature Singapore : Imprint: Springer, 2024.

Summary:

This two-volume set LNCS 15179-15180 constitutes the refereed proceedings of the 18th International Conference on Algorithmic Aspects in Information and Management, AAIM 2024, which took place virtually during September 21-23, 2024. The 45 full papers presented in these two volumes were carefully reviewed and selected from 76 submissions. The papers are organized in the following topical sections: Part I: Optimization and applications; submodularity, management and others, Part II: Graphs and networks; quantum and others.

Contents:

Optimization and Applications.

Maximum Core Spanning Tree Insertion Maintenance for Large Dynamic Graphs.

NFTO: DAG-Based Task Offloading and Energy Optimization Algorithm in Mobile Edge Computing.

Approximation Algorithm for the Maximum Interval Multi-Cover Problem.

Minsum Problem for Discrete and Weighted Set Flow on Dynamic Path Network.

Efficient Approximation Algorithms for Parallel Batch Machine Scheduling of Malleable Jobs.

Cost-sharing mechanisms for the selfish open-end bin packing problem.

ToI-based Data Utility Maximization for UAV-assisted Wireless Sensor Networks.

Parity-Constrained Weighted k-Center.

Optimal Bridge, Twin Bridges and Beyond: Inserting Edges into a Road Network to Minimize the Constrained Diameters.

Dynamic DR-Submodular Maximization with Linear Costs over the Integer Lattice.

A distributed approximation algorithm for the total dominating set problem.

Revisit the online facility location problem with uniform facility cost.

or-Submodular maximization under a Matroid Constraint and a Knapsack Constraint.

A Distributed Method for Negative Content Spread Minimization on Social Networks.

Approximation Algorithms for the Minimum Weight Cycle/Path Partition Problem.

Iterative rounding for bag of tasks scheduling with rejection in high performance computing.

Integrated airline aircraft routing and crew pairing by alternating Lagrangian decomposition.

Monotone Submodular Meta-Learning under the Matroid Constraint.

Submodular Participatory Budgeting.

Approximation Algorithms for $k$-Submodular Maximization under the Fair Constraints and Size Constraints.

Systematic Review of Cybersecurity Disclosure Research.

Revisiting the stretch factor of Delaunay triangulations of points in convex position.

Transition-based Heterogeneous Network Embedding by Self-Attention Model of Sparse Matrix.

ISBN:

981-9777-98-4