Copertina

Minimizing the effective graph resistance by adding links is NP-hard

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kooij, Robert E., Achterberg, Massimo A.
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Physics and Society
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the non-submodularity of the problem of adding links to minimize the effective graph resistance
di: Achterberg, Massimo A., et al.
Pubblicazione: (2025)

Synthetic graphs for link prediction benchmarking
di: Vlaskin, Alexey, et al.
Pubblicazione: (2024)

Can social capital remedy structural inequality? Economic mobility in a longitudinal population-scale social network
di: Kazmina, Yuliia, et al.
Pubblicazione: (2025)

Weighted complement graphs of spatial networks with functional connections reveal nodes with high potential for new links
di: Šfiligoj, Tina, et al.
Pubblicazione: (2026)

Is a team only as strong as its weakest link? Quantifying the short-board effect with AI Agents
di: Xu, Xin, et al.
Pubblicazione: (2026)

E-biofuels reduce the cost of achieving emissions targets in hard-to-electrify sectors
di: Zhang, Yunlong, et al.
Pubblicazione: (2026)

A Minimal Methanol Backstop for High Electrification Scenarios
di: Glaum, Philipp, et al.
Pubblicazione: (2025)

Access graph: a novel graph representation of public transport networks for accessibility analysis
di: Šfiligoj, Tina, et al.
Pubblicazione: (2025)

The Potential for an Innovation Winter: Estimating Impact of Federal Research Reductions on Faculty Activity
di: Brown, Robert A.
Pubblicazione: (2026)

On Common Misconceptions in Classical Vehicle Dynamics
di: Guiggiani, Massimo
Pubblicazione: (2026)

Paradise-disorder transition in structural balance dynamics on Erdös-Rényi graphs
di: Mohandas, Krishnadas, et al.
Pubblicazione: (2024)

Introducing First-Principles Calculations: New Approach to Group Dynamics and Bridging Social Phenomena in TeNP-Chain Based Social Dynamics Simulations
di: Kawahata, Yasuko
Pubblicazione: (2024)

The origin of long-range links of air pollution in China
di: Li, Qiuyue, et al.
Pubblicazione: (2025)

Reconstruction of multiplex networks via graph embeddings
di: Kaiser, Daniel, et al.
Pubblicazione: (2023)

Random hyperbolic graphs in $d+1$ dimensions
di: Budel, Gabriel, et al.
Pubblicazione: (2020)

PAC-learning of free-fermionic states is NP-hard
di: Bittel, Lennart, et al.
Pubblicazione: (2024)

Most Western African migrants remain local and travel short distances
di: Tafani, Irene, et al.
Pubblicazione: (2025)

Exact cluster dynamics of indirect reciprocity in complete graphs
di: Bae, Minwoo, et al.
Pubblicazione: (2024)

Minimum-regret hydrogen supply chain strategies to foster the energy transition of European hard-to-abate industries
di: Ganter, Alissa, et al.
Pubblicazione: (2024)

Pink-noise dynamics in an evolutionary game on a regular graph
di: Sakamoto, Yuki, et al.
Pubblicazione: (2023)

Emergence of power laws in hierarchical dynamics on multi-level graphs
di: Rondini, Tommaso, et al.
Pubblicazione: (2025)

Compositional Growth Models
di: Moran, José, et al.
Pubblicazione: (2024)

Motif-based filtrations for persistent homology: A framework for graph isomorphism and property prediction
di: Vila-Miñana, Meritxell, et al.
Pubblicazione: (2026)

Quantum Max-Cut is NP hard to approximate
di: Piddock, Stephen
Pubblicazione: (2025)

Exploring the effect of spatial scales in studying urban mobility pattern
di: Huynh, Hoai Nguyen
Pubblicazione: (2025)

Inequality and Mobility in a Minimal Model for Evolving Income Distributions
di: McKinley, Scott A., et al.
Pubblicazione: (2025)

On the equivalence between nonlinear graph-based dynamics and linear dynamics on higher-order networks
di: Lacasa, Lucas
Pubblicazione: (2026)

Minimum Weight Decoding in the Colour Code is NP-hard
di: Walters, Mark, et al.
Pubblicazione: (2026)

Context-aware knowledge graph framework for traffic speed forecasting using graph neural network
di: Zhang, Yatao, et al.
Pubblicazione: (2024)

Incorporating climate change effects into the European power system adequacy assessment using a post-processing method
di: Harang, Inès, et al.
Pubblicazione: (2024)

Pedestrian models with congestion effects
di: Aceves-Sanchez, Pedro, et al.
Pubblicazione: (2023)

Butterfly: glo-cal effects of data, energy and industry, New Media and Performance Exhibition Catalogue
di: Rousi, Rebekah, et al.
Pubblicazione: (2025)

Inconsistency of evaluation metrics in link prediction
di: Bi, Yilin, et al.
Pubblicazione: (2024)

Echo chamber effects in signed networks
di: Vendeville, Antoine, et al.
Pubblicazione: (2024)

The effect of frames on engagement with quantum technology
di: Meinsma, Aletta L., et al.
Pubblicazione: (2024)

Aging and memory effects in social and economic dynamics
di: Abella, David
Pubblicazione: (2024)

Network topology effects on the social circle polls
di: Palermo, Giovanni, et al.
Pubblicazione: (2025)

Ab initio simulation of market dynamics
di: Farr, Robert S.
Pubblicazione: (2026)

Death, Taxes, and Inequality. Can a Minimal Model Explain Real Economic Inequality?
di: Stevenson, John C.
Pubblicazione: (2024)

Implicit degree bias in the link prediction task
di: Aiyappa, Rachith, et al.
Pubblicazione: (2024)