Description
Book SynopsisGuarding a 1.5D terrain with Imprecise Viewpoints.- Extending simple monotone drawings.- Guarding Terrains with Guards on a Line.- Minimum-Complexity Graph Simplification under the Fréchet-Like Distance.- Drawing Reeb Graphs.- Monotone Partitions of Simple Polygons.- A Linear Delay Algorithm of Enumerating Strongly-Connected Induced Subgraphs Based on SSD Set System.- Exact Learning of Weighted Graphs Using Composite Queries.- Monotone classes, even graphs and the Hamiltonian cycle problem.- Covering vertices by $4^+$-paths: A simpler local search coupled with a more delicate amortization.- Bicluster Editing with Overlaps: A Vertex Splitting Approach.- Vector spaces of graphs closed under isomorphism.- Average Sensitivity of Breadth-First Search Algorithms on Grids.- Permanent of bipartite graphs in terms of determinants.- Improved Approximation for Unpopularity in (3,3)-Hypergraph Matching with one-sided preferences.- Inverting Parameterized Burrows-Wheeler Transform.- A Space-Efficient Algorithm for Longest Common Almost Increasing Subsequence of Two Sequences.- Fast Pattern Matching with Epsilon Transitions.- Reconstructing Sets of Strings from Their k-way Projections: Algorithms & Complexity (Extended Abstract).- The Closed Geodetic Game: algorithms and strategies.- ETH Lower Bounds for $n$-Queens: Time Waits for Nobody.- On Solving Simple Curved Nonograms.- Tile-based Knot Assembly with Celtic!.- On the existence of a subgroup magic rectangle.- Parameterized Algorithms for Power Edge Set and Zero Forcing Set.- Minimizing $ell_2$ Norm of Flow Time by Starvation Mitigation.- Recoverable Robust Cardinality Constrained Maximization with Commitment of a Submodular Function.- Bicriteria FPT-Approximation Algorithms for Vertex Deletion to Bounded Degeneracy Graphs.- Optimal Random Bit Sampling for Set Partition-like Structures.- Exact Set Packing in Multimodal Transportation with Ridesharing System for First/Last Mile.- Linear Search with Probabilistic Detection and Variable Speeds.- Streaming Algorithms for Scheduling Jobs with Priorities.
