Výsledky vyhľadávania - 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…”
Získať plný text

Special Issue on “Graph Algorithms and Applications” Autor 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…”
Získať plný text

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

“…According to Ramsey's classical theorem, every graph contains a relatively large subgraph which is either complete or empty…”
Získať plný text

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

“…The representation of some types of graphs as permutations, is utilized in devising efficient algorithms on those graphs…”
Získať plný text

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

Získať plný text

Mathematical Studies in Deep Learning: Overparameterization Theories, Graph Generative Models and Applications in Algorithmic Pricing Autor 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…”
Získať plný text

Exploiting graph theory in MD simulations for extracting chemical and physical properties of materials Autor 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…”
Zistit podrobnosti o prístupe

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

“…Shortest path problems are among the fundamental problems in graph theory. It is folklore that the unweighted single source shortest path (SSSP…”
Získať plný text

Faster parameterized algorithms for minor containment Autor 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…”
Získať plný text

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

“… graph theory to solve the shortest…”
Získať plný text

Topological graphs: a review of some of our achievements and perspectives in physical chemistry and homogeneous catalysis Autor 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…”
Získať plný text

Conformal Hypergraphs: Duality and Implications for the Upper Clique Transversal Problem Autor 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…”
Získať plný text

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

“…A snapshot of our current exploration of the algorithmic aspects of the immersion order is presented…”
Získať plný text

Applications of Community Detection Techniques to Brain Graphs: Algorithmic Considerations and Implications for Neural Function Autor 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…”
Získať plný text

Graph classes with structured neighborhoods and algorithmic applications Autor 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…”
Získať plný text

On algorithmic applications of sim-width and mim-width of (H1,H2)-free graphs Autor 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…”
Získať plný text

An efficient approach towards the generation and analysis of interoperable clinical data in a knowledge graph Autor 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…”
Získať plný text

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

Získať plný text

An Introduction to Temporal Graphs: An Algorithmic Perspective Autor 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…”
Získať plný text

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

“…A cocomparability graph is a graph whose complement admits a transitive orientation…”
Získať plný text