Cornelius Brand

According to our database, Cornelius Brand authored at least 25 papers between 2016 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

The complexity of optimizing atomic congestion.

Cornelius Brand, Robert Ganian, Subrahmanyam Kalyanasundaram, Fionn Mc Inerney

Artif. Intell., 2025

2024

Counting vanishing matrix-vector products.

Cornelius Brand, Viktoriia Korchemna, Kirill Simonov, Michael Skotnica

Theor. Comput. Sci., 2024

Fixed-Parameter Algorithms for Computing Bend-Restricted RAC Drawings of Graphs.

Cornelius Brand, Robert Ganian, Sebastian Röder, Florian Schager

J. Graph Algorithms Appl., 2024

The Boundaries of Tractability in Hierarchical Task Network Planning.

Cornelius Brand, Robert Ganian, Fionn Mc Inerney, Simon Wietheger

CoRR, 2024

Separable Convex Mixed-Integer Optimization: Improved Algorithms and Lower Bounds.

Cornelius Brand, Martin Koutecký, Alexandra Lassota, Sebastian Ordyniak

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

New Complexity-Theoretic Frontiers of Tractability for Neural Network Training.

Cornelius Brand, Robert Ganian, Mathis Rocton

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Deterministic Constrained Multilinear Detection.

Cornelius Brand, Viktoriia Korchemna, Michael Skotnica

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

A Polyhedral Perspective on Tropical Convolutions.

Cornelius Brand, Martin Koutecký, Alexandra Lassota

Proceedings of the Combinatorial Algorithms - 34th International Workshop, 2023

Fast Convolutions for Near-Convex Sequences.

Cornelius Brand, Alexandra Lassota

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

Fixed-Parameter Algorithms for Computing RAC Drawings of Graphs.

Cornelius Brand, Robert Ganian, Sebastian Röder, Florian Schager

Proceedings of the Graph Drawing and Network Visualization - 31st International Symposium, 2023

A Parameterized Theory of PAC Learning.

Cornelius Brand, Robert Ganian, Kirill Simonov

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

Discriminantal subset convolution: Refining exterior-algebraic methods for parameterized algorithms.

Cornelius Brand

J. Comput. Syst. Sci., 2022

A note on algebraic techniques for subgraph detection.

Cornelius Brand

Inf. Process. Lett., 2022

Edge-Cut Width: An Algorithmically Driven Analogue of Treewidth Based on Edge Cuts.

Cornelius Brand, Esra Ceylan, Robert Ganian, Christian Hatschka, Viktoriia Korchemna

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2022

2021

A note on the approximability of deepest-descent circuit steps.

Steffen Borgwardt, Cornelius Brand, Andreas Emil Feldmann, Martin Koutecký

Oper. Res. Lett., 2021

Sometimes, Convex Separable Optimization Is Much Harder than Linear Optimization, and Other Surprises.

Cornelius Brand, Martin Koutecký, Alexandra Lassota, Sebastian Ordyniak

CoRR, 2021

Parameterized Applications of Symbolic Differentiation of (Totally) Multilinear Polynomials.

Cornelius Brand, Kevin Pratt

Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, 2021

Parameterized Algorithms for MILPs with Small Treedepth.

Cornelius Brand, Martin Koutecký, Sebastian Ordyniak

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

An Algorithmic Method of Partial Derivatives.

Cornelius Brand, Kevin Pratt

CoRR, 2020

2019

Paths and walks, forests and planes.

Cornelius Brand

PhD thesis, 2019

Fine-Grained Dichotomies for the Tutte Plane and Boolean #CSP.

Cornelius Brand, Holger Dell, Marc Roth

Algorithmica, 2019

Patching Colors with Tensors.

Cornelius Brand

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Extensor-coding.

Cornelius Brand, Holger Dell, Thore Husfeldt

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

2017

Parameterized Counting of Trees, Forests and Matroid Bases.

Cornelius Brand, Marc Roth

Proceedings of the Computer Science - Theory and Applications, 2017

2016

On the Complexity of Solving Zero-Dimensional Polynomial Systems via Projection.

Cornelius Brand, Michael Sagraloff

Proceedings of the ACM on International Symposium on Symbolic and Algebraic Computation, 2016