Výsledky vyhledávání - "Graph theory"

Deterministic Minimum Cut in Poly-logarithmic Maximum Flows.

Autoři: Li, Jason Panigrahi, Debmalya

Zdroj: Journal of the ACM. Aug2025, Vol. 72 Issue 4, p1-18. 18p.

Témata: UNDIRECTED graphs, GRAPH theory, DETERMINISTIC algorithms

Compressing CFI Graphs and Lower Bounds for the Weisfeiler-Leman Refinements.

Autoři: Grohe, Martin Lichter, Moritz Neuen, Daniel a další

Zdroj: Journal of the ACM. Jun2025, Vol. 72 Issue 3, p1-27. 27p.

Témata: GRAPH theory, ISOMORPHISM (Mathematics), COMBINATORIAL optimization, MACHINE learning, OPEN-ended questions

Topological constraints on proton dynamics in water clusters.

Autoři: Tokmachev, Andrey M.¹ (AUTHOR) a.m.tokmachev@gmail.com

Zdroj: Journal of Chemical Physics. 5/21/2025, Vol. 162 Issue 19, p1-10. 10p.

Témata: *GRAPH theory, *PROTONS, *FERROELECTRIC crystals, *ROTATIONAL motion, *MOLECULES

k-Domination Connectivity in Graphs.

Autoři: Cruz, Marie Serene D. Sangeetha, V.

Zdroj: International Journal of Foundations of Computer Science. Nov2025, p1-21. 21p.

Témata: *COMPUTER science, *INFORMATION theory, GRAPH theory

A Quantum Graph Model for Conflict Resolution Considering Decision-Makers' Risk Attitudes Based on Interval-Valued Intuitionistic Fuzzy Preferences with Application to Doctor-Patient Disputes.

Autoři: Wang, Dayong Xu, Yejun Yan, Shuli a další

Zdroj: Group Decision & Negotiation. Dec2025, Vol. 34 Issue 6, p1463-1498. 36p.

Témata: *DECISION making, *CONFLICT management, *NEGOTIATION, QUANTUM graph theory, RISK perception, PUBLIC support

Abundant Neighborhoods, Two‐Sided Markets, and Maximal Matchings.

Autoři: Maaz, Muhammad¹ (AUTHOR) m.maaz@mail.utoronto.ca

Zdroj: Naval Research Logistics. Oct2025, Vol. 72 Issue 7, p1022-1035. 14p.

Témata: *MARKET design & structure (Economics), *ECONOMIC systems, *INTEGER programming, GRAPH theory, MATCHING theory, NEIGHBORHOODS

Lean facility layout selection in a post service to enhance operational performance: a graph theory model.

Autoři: Vadivel, Senghazhani Murugesan Kumar, Vimal Verma, Pratima

Zdroj: TQM Journal. 2025, Vol. 37 Issue 8, p2551-2585. 35p.

Témata: *PLANT layout, *MATHEMATICAL optimization, *LEAN management, *POSTAL service, GRAPH theory, SIX Sigma

Geografický termín: MYSURU (India), INDIA, KARNATAKA (India)

Assessing Industry 4.0 implementation maturity in manufacturing MSMEs – a graph theory and matrix-based approach.

Autoři: Mohanta, Pulok Ranjan Mahanty, Biswajit

Zdroj: TQM Journal. 2025, Vol. 37 Issue 7, p1892-1919. 28p.

Témata: *INDUSTRY 4.0, *NEEDS assessment, *SMALL business, GRAPH theory

Conditional Edge Fault Hamiltonicity of Exchanged Hypercube.

Autoři: Wang, Chen Wang, Shiying

Zdroj: Journal of Interconnection Networks. Dec2025, Vol. 25 Issue 4, p1-9. 9p.

Témata: *MATHEMATICS, GRAPH theory, HYPERCUBES, COMBINATORIAL designs & configurations, GRAPH connectivity

The Monitoring Edge-Geodetic Numbers of Some Networks.

Autoři: Sun, Xiaojie Ji, Zhen Gao, Yujia

Zdroj: Journal of Interconnection Networks. Dec2025, Vol. 25 Issue 4, p1-15. 15p.

Témata: *COMPUTER networks, GRAPH theory, NETWORK theory (Statistical physics), EUCLIDEAN distance

The Connectivity and Fault Diameter of Strong Product Graph of n Paths.

Autoři: Yue, Yuxiang Li, Feng

Zdroj: Journal of Interconnection Networks. Dec2025, Vol. 25 Issue 4, p1-13. 13p.

Témata: *RELIABILITY in engineering, GRAPH theory, MATHEMATICAL induction, MULTISTAGE interconnection networks

A Pseudo-Deterministic Noisy Extremal Optimization algorithm for the pairwise connectivity Critical Node Detection Problem.

Autoři: Gaskó, Noémi Suciu, Mihai-Alexandru Lung, Rodica Ioana a další

Zdroj: Logic Journal of the IGPL. Oct2025, Vol. 33 Issue 5, p1-13. 13p.

Témata: *MATHEMATICAL programming, *ALGORITHMS, *SIMULATION methods & models, GRAPH theory, OPTIMIZATION algorithms, RANDOM noise theory

Structure Fault-Tolerant Hamiltonicity of Generalized Base 4-Hypercube Networks.

Autoři: Sabir, Eminjan Wang, Xiaoqian Lv, Yali

Zdroj: International Journal of Foundations of Computer Science. Nov2025, p1-32. 32p.

Témata: *FAULT-tolerant computing, *EMPIRICAL research, *DISTRIBUTED computing, *PARALLEL programming, HAMILTONIAN graph theory, MULTISTAGE interconnection networks

Fault-Tolerant Maximal Local-Connectivity on Leaf-Sort Graphs.

Autoři: Zhao, Lina Wang, Shiying Li, Hongmei

Zdroj: International Journal of Foundations of Computer Science. Oct2025, p1-14. 14p.

Témata: *FAULT-tolerant computing, *FAULT tolerance (Engineering), GRAPH theory, GRAPH connectivity, TREE graphs, MULTISTAGE interconnection networks

Updating Katz Centrality by Counting Walks.

Autoři: Arrigo, Francesca Bertaccini, Daniele Filippo, Alessandro

Zdroj: SIAM Journal on Matrix Analysis & Applications. 2025, Vol. 46 Issue 4, p2449-2474. 26p.

Témata: *ALGORITHMS, GRAPH theory, COMMUNICATION network analysis

Forward-Backward Algorithms Devised by Graphs.

Autoři: Aragón-Artacho, Francisco J. Campoy, Rubén López-Pastor, César

Zdroj: SIAM Journal on Optimization. 2025, Vol. 35 Issue 4, p2423-2451. 29p.

Témata: *MATHEMATICAL optimization, *QUANTITATIVE research, FORWARD-backward algorithm, GRAPH theory, OPERATOR equations, OPTIMIZATION algorithms, MONOTONE operators

Efficient polynomial-time approximation scheme for the genus of dense graphs.

Autoři: Jing, Yifan Mohar, Bojan

Zdroj: Journal of the ACM. Dec2024, Vol. 71 Issue 6, p1-33. 33p.

Témata: TOPOLOGICAL graph theory, GRAPH algorithms, APPROXIMATION algorithms, DENSE graphs, SUBGRAPHS, TRIANGLES

Vertex Connectivity in Poly-logarithmic Max-Flows

Autoři: Li, Jason Na Nongkai, Danupon Panigrahi, Debmalya a další

Zdroj: Journal of the ACM. 72(4):1-34

Témata: Algorithmic graph theory, vertex connectivity

Popis souboru: print

Přístupová URL adresa: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-372447
https://doi.org/10.1145/3743670

A Hybrid Approach to Model Hospitals and Evaluate Wards’ Performances

Autoři: Boodaghian Asl, Arsineh Marzano, Luca Raghothama, Jayanth a další

Zdroj: IEEE Access. 13:104538-104554

Témata: Graph theory, healthcare, hybrid approach, network simulation

Popis souboru: print

Přístupová URL adresa: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-368770
https://doi.org/10.1109/ACCESS.2025.3580174

General degree-eccentricity index of unicyclic graphs of given order, girth and maximum degree

Autoři: Casselgren, Carl Johan Masre, Mesfin

Zdroj: Discrete Applied Mathematics. 368:30-44

Témata: General degree-eccentricity index, Unicyclic graph, Chemical graph theory

Popis souboru: electronic

Přístupová URL adresa: https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-212275
https://doi.org/10.1016/j.dam.2025.02.017