Cover Image

Möbius transforms and Shapley values for vector-valued functions on weighted directed acyclic multigraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Forré, Patrick, Jansma, Abel
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory Discrete Mathematics Machine Learning Combinatorics 91A12 (Primary) 06A07, 05E99 (Secondary) F.2.2; G.2.1; G.2.2; I.2.0
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Graph Parameters, Universal Obstructions, and WQO
by: Paul, Christophe, et al.
Published: (2023)

Metrics on Permutation Families Defined by a Restriction Graph
by: Tymoshenko, Danylo, et al.
Published: (2025)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
by: Bom, David, et al.
Published: (2025)

New Results on Edge-coloring and Total-coloring of Split Graphs
by: Couto, Fernanda, et al.
Published: (2023)

Fair Division Among Couples and Small Groups
by: Gölz, Paul, et al.
Published: (2025)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
by: Gabryelski, Wojciech, et al.
Published: (2026)

Permanent of bipartite graphs in terms of determinants
by: Chakrabartty, Surabhi, et al.
Published: (2025)

The steady-states of splitter networks
by: Couëtoux, Basile, et al.
Published: (2024)

Patrolling Grids with a Bit of Memory
by: Amir, Michael, et al.
Published: (2023)

Breaking the Symmetries of Amenable Graphs
by: Cheng, Christine T.
Published: (2025)

Positional s-of-k games
by: Duchêne, Eric, et al.
Published: (2026)

A Lower Bound for Kruskal's Weak Tree Function tree(3)
by: Giroux, Mark
Published: (2026)

Maximizing Index Diversity in Committee Elections
by: Böhm, Paula, et al.
Published: (2026)

Multiplicative Modular Nim (MuM)
by: Tyagi, Satyam
Published: (2025)

On problems in extremal multigraph theory
by: Falgas-Ravry, Victor, et al.
Published: (2025)

Slow Convergence of Ising and Spin Glass Models with Well-Separated Frustrated Vertices
by: Gillman, David, et al.
Published: (2026)

Realizability of Rectangular Euler Diagrams
by: Dürrschnabel, Dominik, et al.
Published: (2024)

A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws
by: Liu, Hexuan, et al.
Published: (2026)

Representing polynomial of ST-CONNECTIVITY
by: Iraids, Jānis, et al.
Published: (2021)

Some integer values in the spectra of burnt pancake graphs
by: Blanco, Saúl A., et al.
Published: (2024)

On strong avoiding games
by: Stojaković, Miloš, et al.
Published: (2022)

Coin Turning Games on Partially Ordered Sets
by: Ishikawa, Masao, et al.
Published: (2026)

Closed form logical error rate approximations for surface codes
by: Regev, Shaked, et al.
Published: (2026)

Structural and Combinatorial Properties of 2-swap Word Permutation Graphs
by: Adamson, Duncan, et al.
Published: (2023)

On the Metric Dimension of $K_a \times K_b \times K_c$
by: Gledel, Valentin, et al.
Published: (2024)

SSD Set System, Graph Decomposition and Hamiltonian Cycle
by: Shota, Kan, et al.
Published: (2024)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
by: Cavallaro, Dario, et al.
Published: (2026)

Block-weighted random graphs: planar and beyond
by: Kang, Mihyun, et al.
Published: (2026)

The vehicle routing problem with synchronization constraints and support vehicle-dependent service times
by: Wittwer, David, et al.
Published: (2024)

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
by: Büngener, Aaron, et al.
Published: (2024)

Database for identifiability properties of linear compartmental models
by: Gogishvili, Natali
Published: (2024)

Nearly Tight Sample Complexity for Matroid Online Contention Resolution
by: Feldman, Moran, et al.
Published: (2025)

Measuring well quasi-ordered finitary powersets
by: Abriola, Sergio, et al.
Published: (2023)

The Ultimate Signs of Second-Order Holonomic Sequences
by: Hagihara, Fugen, et al.
Published: (2025)

Improved Dynamics for the Maximum Common Subgraph Problem
by: Guidobene, Davide, et al.
Published: (2024)

Temporal Connectivity Augmentation
by: Bellitto, T., et al.
Published: (2025)

On the Confluence of Directed Graph Reductions Preserving Feedback Vertex Set Minimality
by: Abdenbi, Moussa, et al.
Published: (2024)

A Framework for Graph-Conditioned Hierarchical Shapley Attribution in Patent Valuation
by: Bose, Joy
Published: (2026)

On the Min-Max Star Partitioning Number
by: Feldmann, Sarah, et al.
Published: (2024)

Optimal covering of rectangular grid graphs with tours of constrained length
by: Bereg, Sergey, et al.
Published: (2025)