Suchergebnisse - graph theory with algorithmic applications

Theory and Algorithms on the Median Graph. Application to Graph-based Classification and Clustering

Autoren: Ferrer Sumsi, Miquel

Weitere Verfasser: University/Department: Universitat Autònoma de Barcelona. Departament de Ciències de la Computació

Thesis Advisors: Valveny Llobet, Ernest, Serratosa i Casanelles, Francesc

Quelle: TDX (Tesis Doctorals en Xarxa)

Schlagwörter: Structural Pattern Recognition, Graph Matching, Median Graph, Tecnologies

Time: 519.1

Dateibeschreibung: application/pdf

Zugangs-URL: http://www.tdx.cat/TDX-0212109-100250
http://hdl.handle.net/10803/5788

On algorithmic applications of the immersion order An overview of ongoing work presented at the Third Slovenian International Conference on Graph Theory: On algorithmic applications of the immersion order: An overview of ongoing work presented at the Third Slovenian International Conference on Graph Theory

Autoren: Langston, Michael A. Plaut, Barbara C.

Quelle: Discrete Mathematics. (1-3):191-196

Schlagwörter: self-reductions, Graph theory (including graph drawing) in computer science, search algorithms, Searching and sorting, closure-preserving operators

Dateibeschreibung: application/xml

On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs

Autoren: Munaro, Andrea Yang, Shizhou

Index Begriffe: Computer Science - Data Structures and Algorithms, Computer Science - Discrete Mathematics, Mathematics - Combinatorics, 05C85, 68R10, text

URL: http://arxiv.org/abs/2205.15160

Special Issue on “Graph Algorithms and Applications”

Autoren: Serafino Cicerone Gabriele Di Stefano

Quelle: Algorithms, Vol 14, Iss 150, p 150 (2021)

Schlagwörter: analysis and design or graph algorithms, distributed graph and network algorithms, graph theory with algorithmic applications, computational complexity of graph problems, experimental evaluation of graph algorithms, Industrial engineering. Management engineering, T55.4-60.8, Electronic computers. Computer science, QA75.5-76.95

Relation: https://www.mdpi.com/1999-4893/14/5/150; https://doaj.org/toc/1999-4893; https://doaj.org/article/4b116b8d92db4f22b7b76919fae0267b

Verfügbarkeit: https://doi.org/10.3390/a14050150
https://doaj.org/article/4b116b8d92db4f22b7b76919fae0267b

The oriented chromatic number of a wheel and of the disjoint union of a wheel with a complete graph.

Autoren: Coelho, E.M.M. Coelho, H. Faria, L. et al.

Quelle: Procedia Computer Science. 2025, Vol. 273, p373-380. 8p.

Schlagwörter: Graph coloring, Graph theory, Complete graphs, Polynomial time algorithms

Application of Primary Network Analysis in Real Water Distribution Systems †.

Autoren: Zingali, Lorenzo Carmelo Monaci, Michele Bragalli, Cristiana

Quelle: Engineering Proceedings; 2024, Vol. 69 Issue 1, p181, 5p

Schlagwörter: TREE graphs, WATER distribution, INFRASTRUCTURE (Economics), GRAPH theory, WATER transfer

Some relations of subsequences in permutations to graph theory with algorithmic applications

Autoren: Rotem, D

Dateibeschreibung: application/pdf

Verfügbarkeit: http://hdl.handle.net/10539/18264

Navigability, Walkability, and Perspicacity Associated with Canonical Ensembles of Walks in Finite Connected Undirected Graphs—Toward Information Graph Theory.

Autoren: Volchenkov, Dimitri¹ (AUTHOR) dimitri.volchenkov@ttu.edu

Quelle: Information. Jun2023, Vol. 14 Issue 6, p338. 18p.

Schlagwörter: *Information theory, Graph theory, Undirected graphs, Canonical ensemble, Walkability, Graph connectivity

Discrete Convex Functions on Graphs and Their Algorithmic Applications

Autoren: Hiroshi Hirai

Quelle: Combinatorial Optimization and Graph Algorithms ISBN: 9789811061462

Schlagwörter: Optimization and Control (math.OC), 0211 other engineering and technologies, FOS: Mathematics, 0102 computer and information sciences, 02 engineering and technology, Mathematics - Optimization and Control, 01 natural sciences

Zugangs-URL: http://arxiv.org/pdf/1706.09106
http://arxiv.org/abs/1706.09106
http://export.arxiv.org/pdf/1706.09106
https://arxiv.org/abs/1706.09106
https://core.ac.uk/display/84094519
https://link.springer.com/chapter/10.1007%2F978-981-10-6147-9_4
https://www.arxiv-vanity.com/papers/1706.09106/
https://arxiv.org/pdf/1706.09106.pdf

Boolean Functions: Theory, Algorithms, and Applications

Autoren: Crama, Yves Hammer, Peter L. QuantOM

Weitere Verfasser: Crama, Yves Hammer, Peter L. QuantOM

Schlagwörter: Boolean functions, propositional logic, satisfiability, graph theory, electrical engineering, reliability, simple games, computational complexity, circuits, pseudo-Boolean functions, artificial intelligence, duality, integer programming, combinatorial optimization, Engineering, computing & technology, Computer science, Electrical & electronics engineering, Business & economic sciences, Quantitative methods in economics & management, Physical, chemical, mathematical & earth Sciences, Mathematics, Ingénierie, informatique & technologie, Sciences informatiques, Ingénierie électrique & électronique, Sciences économiques & de gestion, Méthodes quantitatives en économie & gestion, Physique, chimie, mathématiques & sciences de la terre, Mathématiques

Dateibeschreibung: xxi, 687

Relation: Encyclopedia of Mathematics and its Applications 142

Zugangs-URL: https://orbi.uliege.be/handle/2268/72714

Pattern detection in large temporal graphs using algebraic fingerprints

Autoren: Thejaswi, Suhas Gionis, Aristides

Quelle: Proceedings of the 2020 SIAM International Conference on Data Mining, SDM 2020. :37-45

Schlagwörter: Algebra, Color, Graph theory, Optimization, Parallel processing systems, Pattern recognition, Space division multiple access, Abnormal behavior, Algorithmic framework, Complexity results, Financial transactions, Optimal solutions, Pattern detection, Real-world graphs, Temporal graphs, Data mining

Dateibeschreibung: print

Zugangs-URL: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-285363
https://doi.org/10.1137/1.9781611976236.5

Application of Primary Network Analysis in Real Water Distribution Systems

Autoren: Lorenzo Carmelo Zingali Michele Monaci Cristiana Bragalli

Quelle: Engineering Proceedings, Vol 69, Iss 1, p 181 (2024)

Schlagwörter: water distribution system, primary network, graph theory, minimum tree network, betweenness centrality, shortest paths, Engineering machinery, tools, and implements, TA213-215

Dateibeschreibung: electronic resource

Relation: https://www.mdpi.com/2673-4591/69/1/181; https://doaj.org/toc/2673-4591

Zugangs-URL: https://doaj.org/article/b2a92019eda74c6b8d58fec63ae60f59

Topological graphs: a review of some of our achievements and perspectives in physical chemistry and homogeneous catalysis

Autoren: Bougueroua, Sana Aboulfath, Ylène Cimas, Alvaro et al.

Quelle: Comptes Rendus. Chimie, Vol , Iss , Pp 1-23 (2024)

Schlagwörter: Algorithmic graph theory, Conformational search, Molecular dynamics, Identification of conformers, Pathways, Reaction network, Biochemistry, QD415-436, Physical and theoretical chemistry, QD450-801, Mathematics, QA1-939

Dateibeschreibung: electronic resource

Relation: https://comptes-rendus.academie-sciences.fr/chimie/articles/10.5802/crchim.317/; https://doaj.org/toc/1878-1543

Zugangs-URL: https://doaj.org/article/a961302483414df986633f4033f053e6

KOALA GRAPH THEORY INTERNET SERVICE

Autoren: TOMASZ GOLUCH KRZYSZTOF M. OCETKIEWICZ KRZYSZTOF GIARO

Quelle: TASK Quarterly, Vol 19, Iss 4 (2015)

Schlagwörter: algorithmic graph theory, discrete optimization, C template library, web-based application, educational vortal, Information technology, T58.5-58.64

Dateibeschreibung: electronic resource

Relation: https://journal.mostwiedzy.pl/TASKQuarterly/article/view/1864; https://doaj.org/toc/1428-6394

Zugangs-URL: https://doaj.org/article/853fa0082bda480198e91e5f7ea4b9ab

Undergraduate Students’ Solutions of Modeling Problems in Algorithmic Graph Theory

Autoren: Janka Medová Kitti Páleníková Ľubomír Rybanský et al.

Quelle: Mathematics, Vol 7, Iss 7, p 572 (2019)

Schlagwörter: mathematics education, discrete mathematics, graph theory, graph algorithms, error pattern analysis, Mathematics, QA1-939

Dateibeschreibung: electronic resource

Relation: https://www.mdpi.com/2227-7390/7/7/572; https://doaj.org/toc/2227-7390

Zugangs-URL: https://doaj.org/article/41c509f03c9c41328dded0e51db914e1

The development of e-learning applications solving problems from graph theory

Autoren: Pavel Kolman Petr Zach Josef Holoubek

Quelle: Acta Universitatis Agriculturae et Silviculturae Mendelianae Brunensis, Vol 61, Iss 7, Pp 2311-2316 (2013)

Schlagwörter: graph theory, optimization, operations research, Delphi, Agriculture, Biology (General), QH301-705.5

Dateibeschreibung: electronic resource

Relation: https://acta.mendelu.cz/61/7/2311/; https://doaj.org/toc/1211-8516; https://doaj.org/toc/2464-8310

Zugangs-URL: https://doaj.org/article/937411be50224ff1a84a0cfbd9bf6419

Learning finite-state machines: statistical and algorithmic aspects

Autoren: Balle Pigem, Borja de

Weitere Verfasser: University/Department: Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics

Thesis Advisors: Castro, Jorge (Castro Rabal), Gavaldà Mestre, Ricard

Quelle: TDX (Tesis Doctorals en Xarxa)

Dateibeschreibung: application/pdf

Zugangs-URL: http://hdl.handle.net/10803/129070
https://dx.doi.org/10.5821/dissertation-2117-95067

Study on single-valued neutrosophic graph with application in shortest path problem

Autoren: Ruxiang Liu

Quelle: CAAI Transactions on Intelligence Technology (2020)

Schlagwörter: fuzzy set theory, graph theory, optimisation, bellman–ford algorithm, edge weight, strong svng, regular svng, complete svng, neutrosophic shortest path problem, neutrosophic number, combinatorial optimisation problem, intuitionistic fuzzy sets, neutrosophic set, single-valued neutrosophic graph, Computational linguistics. Natural language processing, P98-98.5, Computer software, QA76.75-76.765

Dateibeschreibung: electronic resource

Relation: https://digital-library.theiet.org/content/journals/10.1049/trit.2020.0111; https://doaj.org/toc/2468-2322

Zugangs-URL: https://doaj.org/article/ce0693438bb7486db17b1ed2a3b9af06

The Structural Information Potential and its Application to Document Triage

Autoren: Vlad Atanasiu

Quelle: IEEE Access, Vol 10, Pp 13103-13138 (2022)

Schlagwörter: Information theory, structural entropy, spectral entropy, Fourier transform, fractals, graph theory, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

Dateibeschreibung: electronic resource

Relation: https://ieeexplore.ieee.org/document/9641817/; https://doaj.org/toc/2169-3536

Zugangs-URL: https://doaj.org/article/eaf10b64ccc14d10a6bc2876b1bfda8c

On infinite circulant-balanced complete multipartite graphs decompositions based on generalized algorithmic approaches

Autoren: A. El-Mesady Omar Bazighifan Qasem Al-Mdallal

Quelle: Alexandria Engineering Journal, Vol 61, Iss 12, Pp 11267-11275 (2022)

Schlagwörter: Multipartite graph, Decomposition, Circulant graph, Graph algorithms, Infinite graphs, Engineering (General). Civil engineering (General), TA1-2040

Dateibeschreibung: electronic resource

Relation: http://www.sciencedirect.com/science/article/pii/S1110016822002848; https://doaj.org/toc/1110-0168

Zugangs-URL: https://doaj.org/article/0fbb631af2ca45868293dce27450a53f