Copertina

Witty: An Efficient Solver for Computing Minimum-Size Decision Trees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Staus, Luca Pascal, Komusiewicz, Christian, Sommer, Frank, Sorge, Manuel
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On Computing Optimal Tree Ensembles
di: Komusiewicz, Christian, et al.
Pubblicazione: (2023)

A Complexity Analysis of the c-Closed Vertex Deletion Problem
di: Lehner, Lisa, et al.
Pubblicazione: (2025)

Timeline Problems in Temporal Graphs: Vertex Cover vs. Dominating Set
di: Herrmann, Anton, et al.
Pubblicazione: (2025)

A Multivariate Complexity Analysis of the Generalized Noah's Ark Problem
di: Komusiewicz, Christian, et al.
Pubblicazione: (2023)

On the Complexity of Community-aware Network Sparsification
di: Herrendorf, Emanuel, et al.
Pubblicazione: (2024)

Exact and Approximate Algorithms for Polytree Learning
di: Harviainen, Juha, et al.
Pubblicazione: (2026)

Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial
di: Komusiewicz, Christian, et al.
Pubblicazione: (2026)

Clustering with Locally Bounded Ignorance
di: Garvardt, Jaroslav, et al.
Pubblicazione: (2026)

On the Complexity of Establishing Hereditary Graph Properties via Vertex Splitting
di: Firbas, Alexander, et al.
Pubblicazione: (2024)

Local Computation Algorithms for (Minimum) Spanning Trees on Expander Graphs
di: Peng, Pan, et al.
Pubblicazione: (2026)

Deterministic and Exact Fully-dynamic Minimum Cut of Superpolylogarithmic Size in Subpolynomial Time
di: El-Hayek, Antoine, et al.
Pubblicazione: (2025)

Finding Most Shattering Minimum Vertex Cuts of Polylogarithmic Size in Near-Linear Time
di: Hua, Kevin, et al.
Pubblicazione: (2024)

Thin Trees for Near Minimum Cuts
di: Klein, Nathan, et al.
Pubblicazione: (2026)

Fixed-parameter tractability of Directed Multicut with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation
di: Hatzel, Meike, et al.
Pubblicazione: (2022)

Near-Optimal Minimum Cuts in Hypergraphs at Scale
di: Chhabra, Adil, et al.
Pubblicazione: (2025)

Simple Length-Constrained Minimum Spanning Trees
di: Hershkowitz, D Ellis, et al.
Pubblicazione: (2024)

Planar Length-Constrained Minimum Spanning Trees
di: Hershkowitz, D Ellis, et al.
Pubblicazione: (2025)

Nearly Optimal Bounds for Computing Decision Tree Splits in Data Streams
di: Ta, Hoang, et al.
Pubblicazione: (2026)

Stochastic Minimum Spanning Trees with a Single Sample
di: Hoeksma, Ruben, et al.
Pubblicazione: (2024)

Minimum Sum Coloring with Bundles in Trees and Bipartite Graphs
di: Ito, Takehiro, et al.
Pubblicazione: (2025)

Efficient parameterized approximation
di: Kratsch, Stefan, et al.
Pubblicazione: (2025)

Massively Parallel Minimum Spanning Tree in General Metric Spaces
di: Azarmehr, Amir, et al.
Pubblicazione: (2024)

Optimization of Inter-group Criteria for Clustering with Minimum Size Constraints
di: Laber, Eduardo S., et al.
Pubblicazione: (2024)

New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications
di: Ding, Xiangyun, et al.
Pubblicazione: (2025)

Approximate Minimum Tree Cover in All Symmetric Monotone Norms Simultaneously
di: Kaul, Matthias, et al.
Pubblicazione: (2025)

Time, Message and Memory-Optimal Distributed Minimum Spanning Tree and Partwise Aggregation
di: Goldenfeld, Michael Elkin Tanya
Pubblicazione: (2026)

Maximizing the Minimum Eigenvalue in Constant Dimension
di: Brown, Adam, et al.
Pubblicazione: (2024)

Width Parameters for Minimum Flow Decomposition
di: Grigorjew, Andreas, et al.
Pubblicazione: (2024)

Faster Pseudo-Deterministic Minimum Cut
di: Kenneth-Mordoch, Yotam
Pubblicazione: (2026)

Minimum Temporal Spanners in Happy Graphs
di: Casteigts, Arnaud, et al.
Pubblicazione: (2026)

Minimum $s$--$t$ Cuts with Fewer Cut Queries
di: Jiang, Yonggang, et al.
Pubblicazione: (2025)

Exact Optimization for Minimum Dominating Sets
di: Zhu, Enqiang, et al.
Pubblicazione: (2025)

Faster Global Minimum Cut with Predictions
di: Moseley, Benjamin, et al.
Pubblicazione: (2025)

Computing Time-varying Network Reliability using Binary Decision Diagrams
di: Nakahata, Yu, et al.
Pubblicazione: (2025)

Additive One Approximation for Minimum Degree Spanning Tree: Breaking the $O(mn)$ Time Barrier
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2026)

Revisiting Graph Modification via Disk Scaling: From One Radius to Interval-Based Radii
di: Depian, Thomas, et al.
Pubblicazione: (2026)

Learning Minimum Linear Arrangement of Cliques and Lines
di: Dallot, Julien, et al.
Pubblicazione: (2024)

Parameterized Algorithms for Minimum Sum Vertex Cover
di: Aute, Shubhada, et al.
Pubblicazione: (2024)

Connectivity-Preserving Minimum Separator in AT-free Graphs
di: Kenig, Batya
Pubblicazione: (2025)

Improving Pinwheel Density Bounds for Small Minimums
di: Mishra, Ahan, et al.
Pubblicazione: (2025)