Search Results - graph theory with algorithmic applications

Graph Algorithms and Applications

“… This book contains some papers reporting recent achievements regarding graph models, algorithms, and applications to problems in the real world, with some focus…”
Get full text

Special Issue on “Graph Algorithms and Applications” by Cicerone, Serafino, Di Stefano, Gabriele

“… For instance, more recently, graphs have found new applications in solving problems for emerging research fields such as social network analysis, design of robust computer network topologies…”
Get full text

Extremal problems in combinatorial geometry and graph theory with algorithmic applications by Toth, Geza

“…According to Ramsey's classical theorem, every graph contains a relatively large subgraph which is either complete or empty…”
Get full text

Some Relations of Subsequences in Permutations to Graph Theory with Algorithmic Applications by Rotem, Doron

“…The representation of some types of graphs as permutations, is utilized in devising efficient algorithms on those graphs…”
Get full text

Graph Theory and Environmental Algorithmic Solutions to Assign Vehicles: Application to Garbage Collection in Vietnam

Get full text

Mathematical Studies in Deep Learning: Overparameterization Theories, Graph Generative Models and Applications in Algorithmic Pricing by Guo, Yinglong

“… selection for such networks. Second, it proposes a novel graph data generation method, introducing an unpooling layer that leverages graph structures and resolves the non-differentiability in training using the policy gradient approach…”
Get full text

Exploiting graph theory in MD simulations for extracting chemical and physical properties of materials by Bougueroua, Sana, Kolganov, Alexander A, Helain, Chloé, Zens, Coralie, Barth, Dominique, Pidko, Evgeny A, Gaigeot, Marie-Pierre

“…Some of our recent developments and applications of algorithmic graph theory for extracting the physical and chemical properties of materials from molecular dynamics simulations are presented…”
Get more information

An algorithmic framework for the single source shortest path problem with applications to disk graphs by Klost, Katharina

“…Shortest path problems are among the fundamental problems in graph theory. It is folklore that the unweighted single source shortest path (SSSP…”
Get full text

Faster parameterized algorithms for minor containment by Adler, Isolde, Dorn, Frederic, Fomin, Fedor V., Sau, Ignasi, Thilikos, Dimitrios M.

“… a cornerstone for most of the algorithmic applications of this theory. H - Minor containment for graphs of bounded branchwidth is a basic ingredient of this algorithm…”
Get full text

Graph Theory and Environmental Algorithmic Solutions to Assign Vehicles: Application to Garbage Collection in Vietnam by Truong, Buu-Chau, Pho, Kim-Hung, Nguyen, Van-Buol, Tuan, Bui Anh, Wong, Wing-Keung

“… graph theory to solve the shortest…”
Get full text

Topological graphs: a review of some of our achievements and perspectives in physical chemistry and homogeneous catalysis by Bougueroua, Sana, Aboulfath, Ylène, Cimas, Alvaro, Hashemi, Ali,  Pidko, Evgeny A., Barth, Dominique, Gaigeot, Marie-Pierre

“…This paper reviews some of our developments in algorithmic graph theory, with some applications in physical chemistry and catalysis…”
Get full text

Conformal Hypergraphs: Duality and Implications for the Upper Clique Transversal Problem by Boros, Endre, Gurvich, Vladimir, Milanič, Martin, Uno, Yushi

“… The dual hypergraph is always Sperner, that is, no hyperedge contains another. A special case of Sperner hypergraphs are the conformal Sperner hypergraphs, which correspond to the families of maximal cliques of graphs…”
Get full text

On algorithmic applications of the immersion order: An overview of ongoing work presented at the Third Slovenian International Conference on Graph Theory by Langston, Michael A., Plaut, Barbara C.

“…A snapshot of our current exploration of the algorithmic aspects of the immersion order is presented…”
Get full text

Applications of Community Detection Techniques to Brain Graphs: Algorithmic Considerations and Implications for Neural Function by Garcia, Javier O., Ashourvan, Arian, Muldoon, Sarah, Vettel, Jean M., Bassett, Danielle S.

“…The human brain can be represented as a graph in which neural units such as cells or small volumes of tissue are heterogeneously connected to one another through structural or functional links…”
Get full text

Graph classes with structured neighborhoods and algorithmic applications by Belmonte, Rémy, Vatshelle, Martin

“…Given a graph in any of the following graph classes: trapezoid graphs, circular permutation graphs, convex graphs, Dilworth k graphs, k-polygon graphs, circular…”
Get full text

On algorithmic applications of sim-width and mim-width of (H1,H2)-free graphs by Munaro, Andrea, Yang, Shizhou

“… While several NP-hard graph problems become tractable for graph classes whose mim-width is bounded and quickly computable, no algorithmic applications of boundedness of sim-width are known. In Kang et al. (2017) [32…”
Get full text

An efficient approach towards the generation and analysis of interoperable clinical data in a knowledge graph by Dorpinghaus, Jens, Weil, Vera, Schaaf, Sebastian, Hubenthal, Tobias

“…) a runtime analysis of 14 real- world use cases represented by graph queries and (3) a unique view on clinical data and its application, combining methods of algorithmic…”
Get full text

Weak degeneracy of the square of the line graph of a subcubic graph by Zheng, Yanling, He, Jingxiang

Get full text

An Introduction to Temporal Graphs: An Algorithmic Perspective by Michail, Othon

“… ..., G l of static graphs over the same (static) set of nodes V. Though static graphs have been extensively studied, for their temporal generalization we are still far from having a concrete set of structural and algorithmic principles…”
Get full text

Maximal Cliques Lattices Structures for Cocomparability Graphs with Algorithmic Applications by Dusart, Jérémie, Habib, Michel, Corneil, Derek G.

“…A cocomparability graph is a graph whose complement admits a transitive orientation…”
Get full text