1
Guo, Jianxiong
2024
Table of Contents:
“...Optimization in Graphs -- An Efficient Local Search Algorithm for Correlation Clustering on Large Graphs -- Algorithms on a path covering problem with applications in transportation -- Faster Algorithms for Evacuation Problems in Networks with a Single...”2024
Full text
2
Guo, Jianxiong
2024
Table of Contents:
“...Modeling and Algorithms -- Differentiable Discrete Optimization using Dataless Neural Networks -- When Advertising meets Assortment Planning: Joint Advertising and Assortment Optimization under Multinomial Logit Model -- Twin-treewidth: A single...”2024
Full text
3
Hsieh, Sun-Yuan
2023
Table of Contents:
“...-Node-, H-Node- and H-Edge-Deletion Problems -- Parameterized algorithms for Eccentricity Shortest Path Problem -- A Polynomial-Time Approximation Scheme for Thief Orienteering on Directed Acyclic Graphs -- Deterministic Performance Guarantees...”2023
Full text
4
Morin, Pat
2023
Table of Contents:
“...Geometric Spanning Trees Minimizing the Wiener Index -- The Mutual Visibility Problem for Fat Robots -- Faster Algorithms for Cycle Hitting Problems on Disk Graphs -- Tight analysis of the lazy algorithm for open online dial-a-ride -- Online TSP...”2023
Full text
5
Mutzel, Petra
2022
Table of Contents:
“... Problem Parameterized by Treewidth -- Isomorphism Testing for T -graphs in FPT -- Parameterized algorithms for Steiner Tree and Dominating Set: bounding the leafage by the vertex leafage -- Parameterized complexity of reconfiguration of atoms -- Parameterized...”2022
Full text
6
Bazgan, Cristina
2022
Table of Contents:
“...Distance from Triviality 2.0: Hybrid Parameterizations -- Graphs as Algorithms: Characterizing Motion-Planning Gadgets through Simulation and Complexity -- On the Existence of EFX Allocations -- Lower Bounds for Restricted Schemes in the Two-Adaptive...”2022
Full text
7
Bekos, Michael A.
2022
Table of Contents:
“...Design and analysis of sequential, parallel, randomized, parameterized algorithms. Distributed graph and network algorithms -- Structural graph theory with algorithmic or complexity applications -- Computational complexity of graph and network problems...”2022
Full text
8
Lubiw, Anna
2021
Table of Contents:
“...Adjacency Labelling of Planar Graphs (and Beyond) -- Algorithms for Explainable Clustering -- On the Spanning and Routing Ratios of the Directed Ѳ6-Graph -- The Minimum Moving Spanning Tree Problem -- Scheduling with Testing on Multiple Identical...”2021
Full text
9
Du, Ding-Zhu
2021
Table of Contents:
“...Routing among Convex Polygonal Obstacles in the Plane -- Target Coverage with Minimized Number of Camera Sensors -- Two-Stage Submodular Maximization under Curvature -- An Improved Approximation Algorithm for Capacitated Correlation Clustering Problem...”2021
Full text
10
Flocchini, Paola
2021
Table of Contents:
“...Invited Papers -- Relaxed and Approximate Graph Realizations -- Search for combinatorial objects using lattice algorithms - revisited -- Contributed Papers -- Linear Algorithms for Red Blue Domination in Convex Bipartite Graphs -- Combinatorics...”2021
Full text
11
Hong, Seok-Hee
2021
Table of Contents:
“...Invited talks -- Majority Spanning Trees, Cotrees and Their Applications -- New Transportation Problem on a Graph with Sending and Bringing-Back Operations -- Long papers -- Algorithms for Diameters of Unicycle Graphs and Diameter-Optimally Augmenting...”2021
Full text
12
13
Mayr, Ernst W.
2016
Table of Contents:
“...Invited Talks -- Parameterized Algorithmics for Graph Modification Problems: On Interactions with Heuristics -- Open Problems on Graph Coloring for Special Graph Classes -- On the Complexity of Approximation and Online Scheduling Problems...”2016
Full text
14
Heggernes, Pinar
2016
Table of Contents:
“... graphs of paths with 2 bends -- Almost Induced Matching: Linear Kernels and Parameterized Algorithms -- Parameterized vertex deletion problems for hereditary graph classes with a block property -- Harmonious Coloring: Parameterized Algorithms and Upper bounds...”2016
Full text
15
16
Table of Contents:
“...Algorithms for Problems on Maximum Density Segment -- Distance spectral radius of k-partitioned transmission regular graphs -- Color Spanning Objects: Algorithms and Hardness Results -- On Hamiltonian colorings of trees -- On the Complexity Landscape...”
Full text
Full text
17
18
Cheng, Jian.
2015
Table of Contents:
“... Bipartite Graph Matching -- Consensus of Two Graph Correspondences through a Generalisation of the Bipartite Graph Matching Algorithm -- Revisiting Volegnant-Jonker for Approximating Graph Edit Distance -- A Hypergraph Matching Framework for Refining Multi-source...”2015
Full text
19
20
Dehne, Frank.
2015
Table of Contents:
“... Adjustment -- An Optimal Algorithm for Plane Matchings in Multipartite Geometric Graphs -- Generation of Colourings and Distinguishing Colourings of Graphs -- Strictly Implicit Priority Queues: On the Number of Moves and Worst-Case Time -- On Coct-Free Multi...”2015
Full text