ERD

enComputing Generalized Convolutions Faster Than Brute Force

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Approximately counting answers to conjunctive queries with disequalities and negations

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Modern Lower Bound Techniques in Database Theory and Constraint Satisfaction

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Subexponential Parameterized Algorithms for Planar and Apex-Minor-Free Graphs via Low Treewidth Pattern Covering

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Parameterized Approximation Schemes for Clustering with General Norm Objectives

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

A Framework for Parameterized Subexponential Algorithms for Generalized Cycle Hitting Problems on Planar Graphs

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

The Largest Connected Subgraph Game

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Parameterized Complexity of Weighted Multicut in Trees

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Incompressibility of H-Free Edge Modification Problems: Towards a Dichotomy

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Parameterized Algorithms for Generalizations of Directed Feedback Vertex Set

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

A Framework for Exponential-Time-Hypothesis--Tight Algorithms and Lower Bounds in Geometric Intersection Graphs

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

An EPTAS for Budgeted Matching and Budgeted Matroid Intersection via Representative Sets

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Counting Edge-injective Homomorphisms and Matchings on Restricted Graph Classes

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Chordless Cycle Packing Is Fixed-Parameter Tractable

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Isomorphism Testing Parameterized by Genus and Beyond

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Tight Bounds for Planar Strongly Connected Steiner Subgraph with Fixed Number of Terminals (and Extensions)

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Finding Small Satisfying Assignments Faster Than Brute Force: A Fine-Grained Perspective into Boolean Constraint Satisfa...

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Disjoint Paired-Dominating sets in Cubic Graphs

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Parameterized Streaming Algorithms for Min-Ones d-SAT

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Quadratic Vertex Kernel for Split Vertex Deletion

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Almost Tight Lower Bounds for Hard Cutting Problems in Embedded Graphs

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Path Contraction Faster Than 2^n

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Connecting the Dots (with Minimum Crossings

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

A Polynomial Kernel for Diamond-Free Editing

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Conflict Free Feedback Vertex Set: A Parameterized Dichotomy

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Fine-grained complexity of coloring unit disks and balls

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Parameterized Algorithms for Generalizations of Directed Feedback Vertex Set

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

How Does Object Fatness Impact the Complexity of Packing in d Dimensions?

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Generalized Feedback Vertex Set Problems on Bounded-Treewidth Graphs: Chordality is the Key to Single-Exponential Parame...

Project: SYSTEMATICGRAPH

Updated at: 27-04-2024

Show more information

Project acronym SYSTEMATICGRAPH

Resources