Suchergebnisse - 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 …”
Volltext

Special Issue on “Graph Algorithms and Applications” von 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 …”
Volltext

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

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

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

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

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

Volltext

Mathematical Studies in Deep Learning: Overparameterization Theories, Graph Generative Models and Applications in Algorithmic Pricing von 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 …”
Volltext

Exploiting graph theory in MD simulations for extracting chemical and physical properties of materials von 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 …”
Weitere Angaben

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

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

Faster parameterized algorithms for minor containment von 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 …”
Volltext

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

“… graph theory to solve the shortest …”
Volltext

Topological graphs: a review of some of our achievements and perspectives in physical chemistry and homogeneous catalysis von 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 …”
Volltext

Conformal Hypergraphs: Duality and Implications for the Upper Clique Transversal Problem von 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 …”
Volltext

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

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

Applications of Community Detection Techniques to Brain Graphs: Algorithmic Considerations and Implications for Neural Function von 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 …”
Volltext

Graph classes with structured neighborhoods and algorithmic applications von 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 …”
Volltext

On algorithmic applications of sim-width and mim-width of (H1,H2)-free graphs von 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 …”
Volltext

An efficient approach towards the generation and analysis of interoperable clinical data in a knowledge graph von 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 …”
Volltext

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

Volltext

An Introduction to Temporal Graphs: An Algorithmic Perspective von 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 …”
Volltext

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

“… A cocomparability graph is a graph whose complement admits a transitive orientation …”
Volltext