1
Byrka, Jarosław
2024
Table of Contents:
“... -- Extending the primal-dual 2-approximation algorithm beyond uncrossable set families -- Network Flow Problems with Electric Vehicles -- Lower Bounds on the Complexity of Mixed-Integer Programs for Stable Set and Knapsack -- Relaxation strength for multilinear...”2024
Full text
2
Basu, Amitabh
2024
Table of Contents:
“... -- Total Matching and Subdeterminants -- A new structural parameter on single machine scheduling with release dates and deadlines -- Fixed-Parameter Algorithms for Cardinality-Constrained Graph Partitioning Problems on Sparse Graphs -- Approximation Algorithms...”2024
Full text
3
Tong, Guangmo
2024
Table of Contents:
“... Networks -- Improved Approximation Algorithms for Multidepot Capacitated Vehicle Routing -- On the Minimum Depth of Circuits with Linear Number of Wires Encoding Good Codes -- Approval-Based Participatory Budgeting with Donations....”2024
Full text
4
Uehara, Ryuhei
2024
Table of Contents:
“... for Combinatorial Objects -- On MAX‒SAT with Cardinality Constraint -- Minimizing Corners in Colored Rectilinear Grids -- On Layered Area-Proportional Rectangle Contact Representations -- Short Flip Sequences to Untangle Segments in the Plane -- Improved Approximation...”2024
Full text
5
Guo, Jianxiong
2024
Table of Contents:
“... and Acyclic Vertex Cover on graphs having small dominating sets -- Exactly k MSTs: How many vertices suffice? -- Minimum Monotone Tree Decomposition of Density Functions Defined on Graphs -- Scheduling -- Exact and Approximation Algorithms for the Multi-depot Data...”2024
Full text
6
Hà , Minh Hoà ng
2024
Table of Contents:
“... investment problem in Vehicle-Sharing system -- The Matheuristic for Building Cost-Constrained Decision Trees with Multiple Condition Attributes -- Fast Bicriteria Approximation Algorithm for Minimum Cost Submodular Cover Problem -- Mixed Integer Linear...”2024
Full text
7
Liu, Kai
2024
Table of Contents:
“... Vehicular Networks -- Part III Cooperative IoV: End-Edge-Cloud Cooperative Scheduling and Optimization -- Chapter 7. Convex Optimization on Vehicular End-Edge-Cloud Cooperative Task Offloading -- Chapter 8. An Approximation Algorithm for Joint Data Uploading...”2024
Full text
8
Cai, Zhiping
2024
Table of Contents:
“... Application -- A Novel Method for Signal Sequence Classification based on Markov Reward Models -- Approximation Algorithms -- An Optimal Algorithm based on Fairness of Resource Allocation in Wireless Mesh Networks -- An Approximation Algorithm for Stochastic Power...”2024
Full text
9
Eremeev, Anton
2024
Table of Contents:
“... with Applications to Consensus Problem in Markov-Varying Networks. -- Combinatorial Optimization. -- Tabu Search for a Service Zone Clustering Problem. -- Clustering Complexity and an Approximation Algorithm for a Version of the Cluster Editing Problem. -- A Learning...”2024
Full text
10
Chen, Xujin
2024
Table of Contents:
“... Design with Predictions for Facility Location Games with Candidate Locations -- An Improved Approximation Algorithm for Metric Triangle Packing -- An Optimal and Practical Algorithm for the Planar 2-Center Problem -- Endogenous Threshold Selection with Two...”2024
Full text
11
12
Singh, Dhananjay
2023
Table of Contents:
“... Environment with 3D Whale Animation -- A Constant-Factor Approximation Algorithm for Online Coverage Path Planning with Energy Constraint -- Real-time Image based Plant phenotyping using Tiny-YOLOv4 -- Influence Of Packet Switching And Routing Methods...”2023
Full text
13
Lin, Bertrand M. T.
2023
Table of Contents:
“... Independent Set Reconfiguration -- On Star-multi-interval Pairwise Compatibility Graphs -- Parameterized Complexity of Optimizing List Vertex-Coloring through Reconfiguration -- Parameterized Complexity of Path Set Packing -- Approximation Algorithm -- Interweaving...”2023
Full text
14
Morin, Pat
2023
Table of Contents:
“... with Known Locations -- Socially Fair Matching: Exact and Approximation Algorithms -- A Parameterized Approximation Scheme for Generalized Partial Vertex Cover -- Dominator Coloring and CD Coloring in Almost Cluster Graphs -- Tight Approximation Algorithms...”2023
Full text
15
16
Li, Minming
2023
Table of Contents:
“... Problem: Hardness for the Adversary and Fractional Variant -- Approximate Core Allocations for Edge Cover Games -- Random Approximation Algorithms for Monotone k-Submodular Function Maximization with Size Constraints -- Additive Approximation Algorithms...”2023
Full text
17
Mohaisen, David
2023
Table of Contents:
“... Modeling based Framework to Explore Security Breaches through the Lens of Crime Theories -- Fault Tolerance -- Consensus on Unknown Torus with Dense Byzantine Faults -- Distributed Systems -- Approximation Algorithms for Drone Delivery Scheduling Problem...”2023
Full text
18
Hsieh, Sun-Yuan
2023
Table of Contents:
“... diameter -- Capacity-Preserving Subgraphs of Directed Flow Networks -- Timeline Cover in Temporal Graphs: Exact and Approximation Algorithms -- Finding Small Complete Subgraphs Efficiently -- Maximal distortion of geodesic diameters in polygonal domains -- On 2...”2023
Full text
19
Eremeev, Anton
2023
Table of Contents:
“... -- Discrete and combinatorial optimization -- Constant-factor approximation algorithms for some maximin multiclustering problems -- Aggregation tree construction using hierarchical structures -- Enumeration and unimodular equivalence of empty delta-modular...”2023
Full text
20
Table of Contents:
“... subshifts -- Improved Complexity Analysis of Quasi-Polynomial Algorithms Solving Parity Games -- An O(√k)-approximation algorithm for minimum power k edge disjoint st-paths....”
Full text
Full text