Description

Book Synopsis

Guarding 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.

Combinatorial Algorithms

    Product form

    £123.49

    Includes FREE delivery

    RRP £129.99 – you save £6.50 (5%)

    Order before 4pm tomorrow for delivery by Sat 1 Aug 2026.

    A Paperback by Henning Fernau

      Trusted by thousands of customers. See 2,385+ Customer Reviews

      View other formats and editions of Combinatorial Algorithms by Henning Fernau

      Publisher: Springer
      Publication Date: Publication Date: 16/08/2025
      ISBN13: 9783031987397, 978-3031987397
      ISBN10:
      Also in:
      Computing Maths for computer scientists

      Description

      Book Synopsis

      Guarding 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.

      Recently viewed products

      © 2026 Book Curl

        • American Express
        • Apple Pay
        • Diners Club
        • Discover
        • Google Pay
        • Maestro
        • Mastercard
        • PayPal
        • Shop Pay
        • Union Pay
        • Visa

        Login

        Forgot your password?

        Don't have an account yet?
        Create account