Copertina

Shortest Paths in a Weighted Simplicial Complex

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chakraborty, Sukrit, Choudhury, Prasanta, Mukherjee, Arindam
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Discrete Mathematics 68R01, 68R10, 68Q25, 68W01
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Optimal Discretization is Fixed-parameter Tractable
di: Kratsch, Stefan, et al.
Pubblicazione: (2020)

Exact Wirelength of Embedding 3-Ary n-Cubes into certain Cylinders and Trees
di: S, Rajeshwari, et al.
Pubblicazione: (2022)

On solving basic equations over the semiring of functional digraphs
di: Dennunzio, Alberto, et al.
Pubblicazione: (2024)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
di: Mehiri, El-Mehdi
Pubblicazione: (2025)

On sampling two spin models using the local connective constant
di: Efthymiou, Charilaos
Pubblicazione: (2024)

Transit Functions and Clustering Systems
di: Changat, Manoj, et al.
Pubblicazione: (2024)

A scalable clustering algorithm to approximate graph cuts
di: Suchan, Leo, et al.
Pubblicazione: (2023)

On sampling symmetric Gibbs distributions on sparse random graphs and hypergraphs
di: Efthymiou, Charilaos
Pubblicazione: (2020)

On the Parenthesisations of Matrix Chains: All are Useful, Few Are Essential
di: López, Francisco, et al.
Pubblicazione: (2023)

Adjacency Labeling Schemes for Small Classes
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)

Foundations of block-parallel automata networks
di: Perrot, Kévin, et al.
Pubblicazione: (2025)

A framework for distributed discrete evacuation strategies
di: Borowiecki, Piotr, et al.
Pubblicazione: (2025)

Las funciones booleans y el lema de Bonami
di: González, María José, et al.
Pubblicazione: (2025)

De Bruijn Sequences with Minimum Discrepancy
di: Álvarez, Nicolás, et al.
Pubblicazione: (2024)

On sampling diluted Spin-Glasses with unbounded interactions
di: Efthymiou, Charilaos, et al.
Pubblicazione: (2026)

A Space-Efficient Algorithm for Longest Common Almost Increasing Subsequence of Two Sequences
di: Rahat, Md Tanzeem, et al.
Pubblicazione: (2025)

From Historical Puzzles to Grammatical Constraints: Circular Partitions, Generalized Run-Length Encodings, and Polynomial-Time Decidability
di: Khormali, Omid, et al.
Pubblicazione: (2026)

Circularity and repetitiveness in non-injective DF0L systems
di: Goulet-Ouellet, Herman, et al.
Pubblicazione: (2025)

Searching by Heterogeneous Agents
di: Dereniowski, Dariusz, et al.
Pubblicazione: (2021)

Optimal Hardness of Online Algorithms for Large Independent Sets
di: Gamarnik, David, et al.
Pubblicazione: (2025)

Learning to Remove Cuts in Integer Linear Programming
di: Puigdemont, Pol, et al.
Pubblicazione: (2024)

Constructions, bounds, and algorithms for peaceable queens
di: Clinch, Katie, et al.
Pubblicazione: (2024)

Ordinals and recursively defined functions on the reals
di: Nivasch, Gabriel, et al.
Pubblicazione: (2023)

Fundamentals of Partial Rejection Sampling
di: Jerrum, Mark
Pubblicazione: (2021)

Trifferent codes with small lengths
di: Kurz, Sascha
Pubblicazione: (2023)

Directed Temporal Tree Realization for Periodic Public Transport: Easy and Hard Cases
di: Meusel, Julia, et al.
Pubblicazione: (2025)

Regenerative Ulam-von Neumann Algorithm: An Innovative Markov chain Monte Carlo Method for Matrix Inversion
di: Ghosh, Soumyadip, et al.
Pubblicazione: (2024)

The Selective G-Bispectrum and its Inversion: Applications to G-Invariant Networks
di: Mataigne, Simon, et al.
Pubblicazione: (2024)

Pliability and Approximating Max-CSPs
di: Romero, Miguel, et al.
Pubblicazione: (2019)

Shortest Paths without a Map, but with an Entropic Regularizer
di: Bubeck, Sébastien, et al.
Pubblicazione: (2022)

Searching in trees with monotonic query times
di: Dereniowski, Dariusz, et al.
Pubblicazione: (2024)

On the Complexity of the Minimum-($k,ρ$)-Shortcut Problem
di: Avila, Tatiana Rocha, et al.
Pubblicazione: (2026)

A 13/6-Approximation for Strip Packing via the Bottom-Left Algorithm
di: Hougardy, Stefan, et al.
Pubblicazione: (2025)

Dispersion on the Complete Graph
di: De Ambroggio, Umberto, et al.
Pubblicazione: (2023)

A polynomial-time algorithm for deciding the Hilbert Nullstellensatz over $\mathbb{Z}_2$. A proof of $\mathbf{P}=\mathbf{NP}$ hypothesis
di: Petrov, Petar P.
Pubblicazione: (2022)

Greedy Matchings in Bipartite Graphs with Ordered Vertex Sets
di: Simon, Hans U.
Pubblicazione: (2024)

The Gallai Vertex Problem is $Θ_2^p$-Complete
di: Nikabadi, Amir, et al.
Pubblicazione: (2026)

Roughness and entropy measures of a soft set
di: Acharjee, Santanu, et al.
Pubblicazione: (2026)

Isomorphisms of graphs of Hyperbinary Expansions and Efficient Algorithms for Stern's Diatomic Sequence
di: De Paris, Alessandro
Pubblicazione: (2024)

Refutation of Spectral Graph Theory Conjectures with Search Algorithms)
di: Roucairol, Milo, et al.
Pubblicazione: (2024)