Copertina

Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Mihalák, Matúš, Uznański, Przemysław, Yordanov, Pencho
Natura:	Preprint
Pubblicazione:	2015
Soggetti:	Data Structures and Algorithms Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Rainbow Arborescence Conjecture
di: Bérczi, Kristóf, et al.
Pubblicazione: (2024)

Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space
di: Brosse, Caroline, et al.
Pubblicazione: (2024)

An Enumerative Perspective on Connectivity
di: Akmal, Shyan
Pubblicazione: (2023)

Polynomial-Time Pseudodeterministic Construction of Primes
di: Chen, Lijie, et al.
Pubblicazione: (2023)

Optimal Enumeration of Eulerian Trails in Directed Graphs
di: Bals, Ben, et al.
Pubblicazione: (2026)

Polynomial Kernels for Spanning Tree with Diversity Requirements
di: Golovach, Petr A., et al.
Pubblicazione: (2026)

Hypergraph Connectivity Augmentation in Strongly Polynomial Time
di: Bérczi, Kristóf, et al.
Pubblicazione: (2024)

On the Enumeration of all Unique Paths of Recombining Trinomial Trees
di: Torres, Ethan, et al.
Pubblicazione: (2025)

Enumerating minimal solution sets for metric graph problems
di: Bergougnoux, Benjamin, et al.
Pubblicazione: (2023)

Enumerating minimal dominating sets and variants in chordal bipartite graphs
di: Castelo, Emanuel, et al.
Pubblicazione: (2025)

On the Polynomial Kernelizations of Finding a Shortest Path with Positive Disjunctive Constraints
di: Bandopadhyay, Susobhan, et al.
Pubblicazione: (2023)

Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
di: Bonamy, Marthe, et al.
Pubblicazione: (2020)

Continuous Petri Nets for Fast Yield Computation: Polynomial-Time and MILP Approaches
di: Jordon, Addie, et al.
Pubblicazione: (2025)

Vital Edges for (s,t)-mincut: Efficient Algorithms, Compact Structures, and Optimal Sensitivity Oracle
di: Baswana, Surender, et al.
Pubblicazione: (2023)

Polynomial-time algorithms for PATH COVER and PATH PARTITION on trees and graphs of bounded treewidth
di: Foucaud, Florent, et al.
Pubblicazione: (2025)

On multidimensional generalization of binary search
di: Dereniowski, Dariusz, et al.
Pubblicazione: (2024)

Fanciful Figurines flip Free Flood-It -- Polynomial-Time Miniature Painting on Co-gem-free Graphs
di: Rosenke, Christian, et al.
Pubblicazione: (2026)

Sampling Balanced Forests of Grids in Polynomial Time
di: Cannon, Sarah, et al.
Pubblicazione: (2023)

A Constant-Factor Approximation for Directed Latency
di: Blauth, Jannis, et al.
Pubblicazione: (2025)

Arborescences and Shortest Path Trees when Colors Matter
di: Ardra, P. S., et al.
Pubblicazione: (2024)

Nyldon Factorization of Thue-Morse Words and Fibonacci Words
di: Kishi, Kaisei, et al.
Pubblicazione: (2025)

A Polynomial-Time Approximation Algorithm for Complete Interval Minors
di: Bourneuf, Romain, et al.
Pubblicazione: (2025)

Designing sparse temporal graphs satisfying connectivity requirements
di: Bellitto, Thomas, et al.
Pubblicazione: (2026)

A Strongly Polynomial-Time Algorithm for Weighted General Factors with Three Feasible Degrees
di: Shao, Shuai, et al.
Pubblicazione: (2023)

Color-Constrained Arborescences in Edge-Colored Digraphs
di: Ardra, P. S., et al.
Pubblicazione: (2025)

Simple Compact Monotone Tree Drawings
di: Oikonomou, Anargyros, et al.
Pubblicazione: (2017)

Enumeration of minimal transversals of hypergraphs of bounded VC-dimension
di: Mary, Arnaud
Pubblicazione: (2024)

Enumeration of Bases in Matroid with Exponentially Large Ground Set
di: Nishimura, Yuki, et al.
Pubblicazione: (2025)

A Polynomial Coreset for Furthest Neighbor in Planar Metrics
di: Kluk, Kacper, et al.
Pubblicazione: (2026)

A Polynomial Kernel for Face Cover on Non-Embedded Planar Graphs
di: Hamm, Thekla, et al.
Pubblicazione: (2026)

String Matching with a Dynamic Pattern
di: Monteiro, Bruno, et al.
Pubblicazione: (2025)

Tight Localizations of Feedback Sets
di: Hecht, Michael, et al.
Pubblicazione: (2020)

Inverse matroid optimization under subset constraints
di: Bérczi, Kristóf, et al.
Pubblicazione: (2025)

Graph Coloring Below Guarantees via Co-Triangle Packing
di: Akmal, Shyan, et al.
Pubblicazione: (2025)

Fast Makespan Minimization via Short ILPs
di: Hermelin, Danny, et al.
Pubblicazione: (2026)

An Approximation Algorithm for Monotone Submodular Cost Allocation
di: Mizutani, Ryuhei
Pubblicazione: (2025)

Greedy Algorithms for Shortcut Sets and Hopsets
di: Bals, Ben, et al.
Pubblicazione: (2025)

A Unified Approach to Minimizing Symmetric Submodular Functions
di: Iwata, Satoru, et al.
Pubblicazione: (2026)

Streaming algorithm for balance gain and cost with cardinality constraint on the integer lattice
di: Tan, Jingjing
Pubblicazione: (2024)

A Lower Bound on the Competitive Ratio of the Permutation Algorithm for Online Facility Assignment on a Line
di: Harada, Tsubasa
Pubblicazione: (2024)