:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autori principali:	Huber, Katharina T., John, Katherine St.
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Discrete Mathematics
Accesso online:	https://arxiv.org/abs/2605.01044
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Graph Reconstruction with Connectivity Queries
di: Kluk, Kacper, et al.
Pubblicazione: (2024)

Semi-Random Graphs, Robust Asymmetry, and Reconstruction
di: Asilis, Julian, et al.
Pubblicazione: (2025)

Efficient Algorithms for Minimizing the Kirchhoff Index via Adding Edges
di: Zhou, Xiaotian, et al.
Pubblicazione: (2025)

Graph Theoretic Investigations on Inefficiencies in Network Models
di: Cenciarelli, Pietro, et al.
Pubblicazione: (2016)

Reducing Sensor Requirements by Relaxing the Network Metric Dimension
di: Mürmann, Paula, et al.
Pubblicazione: (2025)

Stronger Hardness for Maximum Robust Flow and Randomized Network Interdiction
di: Matuschke, Jannik
Pubblicazione: (2025)

Dynamical Stability of Threshold Networks over Undirected Signed Graphs
di: Goles, Eric, et al.
Pubblicazione: (2023)

Topological Analysis and Synthesis of Structures related to Certain Classes of K-Geodetic Computer Networks
di: Frasser, Carlos E.
Pubblicazione: (2017)

Broadcast via Mobile Agents in a Dynamic Network: Interplay of Graph Properties & Agents
di: Moses Jr., William K., et al.
Pubblicazione: (2025)

An Efficient Genus Algorithm Based on Graph Rotations
di: Metzger, Alexander, et al.
Pubblicazione: (2024)

Constrained Flows in Networks
di: Bessy, Stéphane, et al.
Pubblicazione: (2023)

Efficient counting of permutation patterns via double posets
di: Diehl, Joscha, et al.
Pubblicazione: (2024)

Efficient $k$-limited Dominating Broadcasts in Product Graphs
di: Bharadwaj, et al.
Pubblicazione: (2025)

Reconstruction of multiple strings of constant weight from prefix-suffix compositions
di: Yang, Yaoyu, et al.
Pubblicazione: (2024)

Efficient polynomial-time approximation scheme for the genus of dense graphs
di: Jing, Yifan, et al.
Pubblicazione: (2020)

Reconstructing graphs with subgraph compositions
di: Dailly, Antoine, et al.
Pubblicazione: (2025)

Approximating the Network Design Problem for Potential-Based Flows
di: Klimm, Max, et al.
Pubblicazione: (2026)

Approximation Algorithms for Minimizing Congestion in Demand-Aware Networks
di: Dai, Wenkai, et al.
Pubblicazione: (2024)

Efficient Computation in Congested Anonymous Dynamic Networks
di: Di Luna, Giuseppe A., et al.
Pubblicazione: (2023)

Inferring DAGs and Phylogenetic Networks from Least Common Ancestors
di: Lindeberg, Anna, et al.
Pubblicazione: (2025)

Network fault costs based on minimum leaf spanning trees
di: Goedgebeur, Jan, et al.
Pubblicazione: (2025)

Network Representation and Modular Decomposition of Combinatorial Structures: A Galled-Tree Perspective
di: Lindeberg, Anna, et al.
Pubblicazione: (2024)

An improvement on the bound for the acyclic chromatic index
di: Kirousis, Lefteris, et al.
Pubblicazione: (2026)

Vertex Ranking of Degenerate Graphs
di: Iacono, John, et al.
Pubblicazione: (2024)

Binary Weight Allocation for Multi-Objective Path Optimization: Efficient Earliest and Latest Path Discovery in Network Systems
di: Yeh, Wei-Chang
Pubblicazione: (2025)

HyColor: An Efficient Heuristic Algorithm for Graph Coloring
di: Zhu, Enqiang, et al.
Pubblicazione: (2025)

Efficient Lifting of Discrete Logarithms Modulo Prime Powers
di: Viglietta, Giovanni, et al.
Pubblicazione: (2025)

On the Virtual Network Embedding polytope
di: Benhamiche, Amal, et al.
Pubblicazione: (2026)

Pathway Realisability in Chemical Networks
di: Andersen, Jakob L., et al.
Pubblicazione: (2023)

The Complexity of Homomorphism Reconstruction Revisited
di: Gervens, Timo, et al.
Pubblicazione: (2026)

Efficient Sparse Flow Decomposition Methods for RNA Multi-Assembly
di: Besançon, Mathieu
Pubblicazione: (2025)

Subtree Distances, Tight Spans and Diversities
di: Bryant, David, et al.
Pubblicazione: (2025)

Temporal Network Analysis of Microservice Architectural Degradation
di: Bakhtin, Alexander
Pubblicazione: (2025)

Leveraging Network Methods for Hub-like Microservice Detection
di: Bakhtin, Alexander, et al.
Pubblicazione: (2025)

Efficient search of a minimum tree on points in a space with the $l_1$-norm
di: Kaymakov, K. V., et al.
Pubblicazione: (2024)

Mathematical and computational perspectives on the Boolean and binary rank and their relation to the real rank
di: Parnas, Michal
Pubblicazione: (2026)

Space-time reversible graph rewriting
di: Arrighi, Pablo, et al.
Pubblicazione: (2025)

Inferring Phylogenetic Networks from Required and Forbidden LCA-Constraints
di: Ebert, Patricia A., et al.
Pubblicazione: (2026)

Saturation-Based Atom Provenance Tracing in Chemical Reaction Networks
di: Friedrichs, Marcel, et al.
Pubblicazione: (2025)

Multidimensional Electrical Networks and their Application to Exponential Speedups for Graph Problems
di: Li, Jianqiang, et al.
Pubblicazione: (2023)