Brute-force search and Warshall algorithms for matrix-weighted graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Trinh, Minh Hoang, Ahn, Hyo-Sung
Format:	Preprint
Published:	2025
Subjects:	Discrete Mathematics Systems and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Infinite precedence graphs for consistency verification in P-time event graphs
by: Zorzenon, Davide, et al.
Published: (2025)

Weak consistency of P-time event graphs
by: Zorzenon, Davide, et al.
Published: (2022)

Finite-time bearing-based maneuver of acyclic leader-follower formations
by: Trinh, Minh Hoang, et al.
Published: (2021)

Periodic trajectories in P-time event graphs and the non-positive circuit weight problem
by: Zorzenon, Davide, et al.
Published: (2021)

A Method for Constructing Wavelet Functions on the Real Number Field
by: Li, Ning, et al.
Published: (2024)

Characterizing Flow Complexity in Transportation Networks using Graph Homology
by: Deshpande, Shashank A, et al.
Published: (2024)

Switched max-plus linear-dual inequalities: cycle time analysis and applications
by: Zorzenon, Davide, et al.
Published: (2023)

Economic Dispatch of a Single Micro-Gas Turbine Under CHP Operation with Uncertain Demands
by: Sharf, Miel, et al.
Published: (2021)

Consistency of P-time event graphs is decidable in polynomial time (extended version)
by: Zorzenon, Davide, et al.
Published: (2023)

A review of minimum cost box searching games
by: Lidbetter, Thomas
Published: (2025)

The networked input-output economic problem
by: Trinh, Minh Hoang, et al.
Published: (2024)

Online Algorithm for Node Feature Forecasting in Temporal Graphs
by: Rahman, Aniq Ur, et al.
Published: (2024)

Cluster Assignment in Multi-Agent Systems
by: Sharf, Miel, et al.
Published: (2022)

An efficient optimization model and tabu search-based global optimization approach for continuous p-dispersion problem
by: Lai, Xiangjing, et al.
Published: (2024)

A parallel pull labelling algorithm for the resource constrained shortest path problem
by: Petersen, Bjørn, et al.
Published: (2025)

A generic Branch-and-Cut algorithm for bi-objective binary linear programs
by: Fouilhoux, Pierre, et al.
Published: (2024)

Data-Driven Nonlinear Regulation: Gaussian Process Learning
by: Harry, Telema, et al.
Published: (2025)

Filling in pattern designs for incomplete pairwise comparison matrices: (quasi-)regular graphs with minimal diameter
by: Bozóki, Sándor, et al.
Published: (2020)

Fixed Point Certificates for Reachability and Expected Rewards in MDPs
by: Chatterjee, Krishnendu, et al.
Published: (2025)

Topological Graph Simplification Solutions to the Street Intersection Miscount Problem
by: Boeing, Geoff
Published: (2024)

Quantum algorithms for optimizers
by: Nannicini, Giacomo
Published: (2024)

A heuristic search algorithm for discovering large Condorcet domains
by: Zhou, Bei, et al.
Published: (2023)

Analysis and Mitigation of Cascading Failures Using a Stochastic Interaction Graph with Eigen-analysis
by: Guo, Zhenping, et al.
Published: (2025)

The connected Grundy coloring problem: Formulations and a local-search enhanced biased random-key genetic algorithm
by: Silva, Mateus C., et al.
Published: (2024)

Bearing-Only Solution for Fermat-Weber Location Problem: Generalized Algorithms
by: Le-Phan, Nhat-Minh, et al.
Published: (2024)

Disturbance observer‐based matrix‐weighted consensus
by: Minh Hoang Trinh, et al.
Published: (2024)

A Bilevel Integer Programming Approach for the Synchronous Attractor Control Problem
by: Moon, Kyungduk, et al.
Published: (2026)

On the Performance of Linear Adaptive Filters driven by the Ergodic Chaotic Logistic Map
by: Mueller, Andreas
Published: (2025)

Complexity and algorithms for matching cut problems in graphs without long induced paths and cycles
by: Le, Hoang-Oanh, et al.
Published: (2023)

Secure Domination in Bisplit graphs -- A Structural and algorithmic study
by: D, Swathi, et al.
Published: (2025)

Approximation algorithms for job scheduling with block-type conflict graphs
by: Furmańczyk, Hanna, et al.
Published: (2022)

Conformally rigid graphs
by: Steinerberger, Stefan, et al.
Published: (2024)

On approximating the rank of graph divisors
by: Bérczi, Kristóf, et al.
Published: (2022)

Integer Traffic Assignment Problem: Algorithms and Insights on Random Graphs
by: Harfouche, Rayan, et al.
Published: (2024)

Two-person Positive Shortest Path Games Have Nash Equilibria in Pure Stationary Strategies
by: Boros, Endre, et al.
Published: (2024)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
by: La, Hoang, et al.
Published: (2021)

Fast algorithm for $S$-packing coloring of Halin graphs
by: Zhang, Xin, et al.
Published: (2025)

Minimum Cut Representability of Stable Matching Problems
by: Faenza, Yuri, et al.
Published: (2025)

Real-time Optimization of Transport Chains for Single Wagon Load Railway Transport
by: Moldenhauer, Carsten, et al.
Published: (2025)

Geoffrion's theorem beyond finiteness and rationality
by: Dey, Santanu S., et al.
Published: (2025)