Search Results - Graph theory—Graph al- gorithms

Early stage research

Authors: Jean-claude Bermond David Coudert Fatima Zahra et al.

Contributors: Jean-claude Bermond David Coudert Fatima Zahra et al.

Source: https://hal.archives-ouvertes.fr/hal-00747757/PDF/conext26102012.pdf.

Subject Terms: Categories and Subject Descriptors G.2.2 [Discrete Mathematics, Graph theory—Graph al- gorithms, Network problems, F.2.0 [Analysis of Algorithms and Problem Complexity, General Keywords Diverse routing, SRLG Motivations. To ensure reliable communications, many

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.699.1391

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.699.1391

Diverse Routing in Networks with Star SRLGs

Authors: Jean-claude Bermond David Coudert Fatima Zahra Moataz et al.

Contributors: Jean-claude Bermond David Coudert Fatima Zahra Moataz et al.

Source: http://conferences.sigcomm.org/co-next/2012/eproceedings/student/p23.pdf.

Subject Terms: Categories and Subject Descriptors G.2.2 [Discrete Mathematics, Graph theory—Graph al- gorithms, Network problems, F.2.0 [Analysis of Algorithms and Problem Complexity, General Keywords Diverse routing, SRLG Motivations

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.679.8053

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.679.8053
http://conferences.sigcomm.org/co-next/2012/eproceedings/student/p23.pdf

Excluded Grid Minors and Efficient Polynomial-Time Approximation Schemes.

Authors: Fomin, Fedorr V. Lokshtanov, Daniel Saurabh, Saket

Source: Journal of the ACM; Jan2018, Vol. 65 Issue 2, p1-44, 44p

Subject Terms: POLYNOMIAL time algorithms, APPROXIMATION theory, PLANAR graphs, GRAPH theory, MATHEMATICS theorems

Artificial intelligence algorithms for cyberspace security applications: a technological and status review.

Alternate Title: 人工智能算法在网络空间安全中的应用: 技术与现状综述. (Chinese)

Authors: Chen, Jie Wu, Dandan Xie, Ruiyun

Source: Frontiers of Information Technology & Electronic Engineering; Aug2023, Vol. 24 Issue 8, p1117-1142, 26p

Approximate Distance Oracles.

Authors: Thorup, Mikkel Zwick, Uri

Source: Journal of the ACM; Jan2005, Vol. 52 Issue 1, p1-24, 24p, 4 Diagrams, 2 Charts

Subject Terms: ALGORITHMS, DATA structures, DATABASES, ELECTRONIC file management, APPROXIMATION theory

Approximating the Distance to Properties in Bounded-Degree and General Sparse Graphs.

Authors: MARKO, SHARON RON, DANA

Source: ACM Transactions on Algorithms; 2009, Vol. 5 Issue 2, p22-22:28, 28p, 9 Black and White Photographs, 2 Diagrams

Subject Terms: GRAPHIC methods, ALGORITHMS, EULERIAN graphs, COMPUTATIONAL complexity, MACHINE theory

Traditional and deep learning-oriented medical and biological image analysis.

Authors: ZDIMALOVA, Maria GHOSH, Mridul LASKER, Asifuzzaman et al.

Source: Bratislava Medical Journal / Bratislavské Lekárske Listy; 2023, Vol. 124 Issue 9, p653-669, 17p

Subject Terms: IMAGE analysis, IMAGE segmentation, DIAGNOSTIC imaging, IMAGE processing, PROGRAMMING languages, BIOINFORMATICS software, SIGNAL convolution

A Generalized Implicit Enumeration Algorithm for Graph Coloring.

Authors: Horowitz, Ellis Kubale, Marek Jackowski, Boguslaw

Source: Communications of the ACM; Apr1985, Vol. 28 Issue 4, p412-418, 7p, 1 Chart, 2 Graphs

Subject Terms: ALGORITHMS, GRAPH coloring, GRAPH theory, BACKTRACK programming, COMPUTER programming, SEQUENTIAL analysis

SOFTWARE SYSTEMS FOR IMPLEMENTING GRAPH ALGORITHMS FOR LEARNING AND RESEARCH.

Authors: BAGGA, JAY HEINZ, ADRIAN

Source: Ictacs 2006 - Proceedings of the First International Conference on Theories & Applications of Computer Science 2006; 2006, p1-14, 14p

Subject Terms: COMPUTER software, ALGORITHMS, GRAPH theory, GRAPH algorithms, DIRECTED graphs

A Faster Algorithm for Computing the Girth of Planar and Bounded Genus Graphs.

Source: ACM Transactions on Algorithms; 2010, Vol. 7 Issue 1, p3:1-3:16, 16p

Subject Terms: ALGORITHMS, GRAPH theory, MATHEMATICAL analysis, COMPUTATIONAL mathematics, MATHEMATICAL decomposition, COMPUTATIONAL complexity

Approximation Algorithms and Hardness Results for Cycle Packing Problems.

Authors: Krivelevich, Michael Nutov, Zeev Salavatipour, Mohammad R. et al.

Source: ACM Transactions on Algorithms; 2007, Vol. 3 Issue 4, p48.1-48.21, 21p, 3 Diagrams

Subject Terms: APPROXIMATION theory, MATHEMATICAL programming, COMPUTER programming, MACHINE theory, MATHEMATICAL models, ELECTRONIC data processing

Randomized Minimum Spanning Tree Algorithms Using Exponentially Fewer Random Bits.

Authors: Pettie, Seth Ramachandran, Vijaya

Source: ACM Transactions on Algorithms; 2008, Vol. 4 Issue 1, p5:1-5:27, 27p, 1 Diagram, 5 Charts

Subject Terms: SPANNING trees, ALGORITHMS, LINEAR systems, TREE graphs, ALGEBRA

Combinatorial Bounds via Measure and Conquer: Bounding Minimal Dominating Sets and Applications.

Authors: Fomin, Fedor V. Grandoni, Fabrizio Pyatkin, Artem V. et al.

Source: ACM Transactions on Algorithms; 2008, Vol. 5 Issue 1, p9-9:17, 17p, 1 Chart

Subject Terms: GRAPH theory, COMBINATORICS, MATHEMATICAL analysis, COMPUTATIONAL mathematics, GRAPH algorithms, ALGORITHMS

Fully Dynamic Algorithms for Chordal Graphs and Split Graphs.

Authors: Ibarra, Louis

Source: ACM Transactions on Algorithms; 2008, Vol. 4 Issue 4, p40-40.20, 20p, 9 Diagrams, 1 Chart

Subject Terms: ALGORITHMS, COMPUTER programming, QUERY (Information retrieval system), DATA structures, CHARTS, diagrams, etc.

Clone Detection in Automotive Model-Based Development.

Authors: Deissenboeck, Florian Hummel, Benjamin Juergens, Elmar et al.

Source: ICSE: International Conference on Software Engineering; 2008, p603-612, 10p, 1 Color Photograph, 3 Diagrams, 4 Charts, 1 Graph

Subject Terms: EMBEDDED computer systems, COMPUTER software development, GRAPH theory, SOFTWARE engineering, INFORMATION technology

Streaming and Fully Dynamic Centralized Algorithms for Constructing and Maintaining Sparse Spanners.

Source: ACM Transactions on Algorithms; 2011, Vol. 7 Issue 2, p20:1-20:17, 17p

Subject Terms: ALGORITHMS, COMPUTATIONAL complexity, GRAPH theory, DATA structures, SPANNING trees, COMPUTATIONAL mathematics, PATHS & cycles in graph theory

Graph Theory and Cyber Security.

Authors: Dawood, Harith A.

Source: 2014 3rd International Conference on Advanced Computer Science Applications & Technologies; 2014, p90-96, 7p

A Polynomial-Time Approximation Scheme for Embedding Hypergraph in a Cycle.

Authors: GUOJUN LI XIAOTIE DENG YING XU

Source: ACM Transactions on Algorithms; 2009, Vol. 5 Issue 2, p20-20:12, 13p, 2 Black and White Photographs

Subject Terms: BOTTLENECKS (Manufacturing), EMBEDDINGS (Mathematics), HYPERGRAPHS, ALGORITHMS, GRAPH theory

An Efficient Optimal Analysis Approach to Reliability-Based Design Optimization of Symmetric Skeletal Structures.

Authors: Mehanpour, Hashem Hoseini Vaez, Seyed Rohollah

Source: Journal of Stress Analysis; 2023/2024, Vol. 8 Issue 2, p1-17, 17p

Subject Terms: MULTIDISCIPLINARY design optimization, STRUCTURAL analysis (Engineering), STIFFNESS (Engineering), MATRICES (Mathematics), METAHEURISTIC algorithms

Analyzing configurations of authentication access points in cloud using attack graph.

Authors: Nagaraju, Sabout Parthiban, Latha

Source: 2015 IEEE International Conference on Computer Graphics, Vision & Information Security (CGVIS); 2015, p72-76, 5p