ERD

Faster Edge Coloring by Partition Sieving

Project: CRACKNP

Updated at: 01-08-2025

Show more information

Project acronym CRACKNP

Faster Algorithms on Linear Delta-Matroids

Project: CRACKNP

Updated at: 01-08-2025

Show more information

Project acronym CRACKNP

Periodic Reporting for period 3 - CRACKNP (Finding Cracks in the Wall of NP-completeness)

Project: CRACKNP

Updated at: 01-08-2025

Show more information

Project acronym CRACKNP

Bounding Generalized Coloring Numbers of Planar Graphs Using Coin Models

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

A Fine-Grained Classification of the Complexity of Evaluating the Tutte Polynomial on Integer Points Parameterized by Tr...

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Reconstructing the degree sequence of a sparse graph from a partial deck

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Isolation Schemes for Problems on Decomposable Graphs

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Exact antichain saturation numbers via a generalisation of a result of Lehman-Ron

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Approximating Pathwidth for Graphs of Small Treewidth

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

The lengths for which bicrucial square-free permutations exist

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Tight bounds for counting colorings and connected edge sets parameterized by cutwidth

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Towards Tight Bounds for the Graph Homomorphism Problem Parameterized by Cutwidth via Asymptotic Matrix Parameters

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

XNLP-hardness of Parameterized Problems on Planar Graphs

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Perfect shuffling with fewer lazy transpositions

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

A Polynomial Time Algorithm for Steiner Tree when Terminals Avoid a Rooted K_4-Minor

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Fair division with minimal withheld information in social networks

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Solving Target Set Selection with Bounded Thresholds Faster than $$2^n$$

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

XNLP-completeness for Parameterized Problems on Graphs with a Linear Structure

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Polynomial-time Approximation of Independent Set Parameterized by Treewidth

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Fair Division with Minimal Withheld Information in Social Networks

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Another Hamiltonian Cycle in Bipartite Pfaffian Graphs

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

MaxCut Above Guarantee

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Decomposing Random Permutations into Order-Isomorphic Subpermutations

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Exact and Parameterized Algorithms for Choosability

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Graphs of low average degree without independent transversals

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Enumeration of Minimal Tropical Connected Sets

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Improved Algorithms for Maximum Satisfiability and Its Special Cases

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Algorithms and Turing Kernels for Detecting and Counting Small Patterns in Unit Disk Graphs

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Parameterized Algorithms for Covering by Arithmetic Progressions

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

On the parameterized complexity of computing tree-partitions

Project: CRACKNP

Updated at: 01-02-2025

Show more information

Project acronym CRACKNP

Resources