Výsledky vyhledávání - G.2.2 Graph Theory – Graph algorithms

Development of G-net (a software system for graph theory & algorithms) with special emphasis on graph rendering on raster output devices

Autoři: Thanawala, Rajiv P.

Thesis Advisors: Ball State University. Dept. of Computer Science., Bagga, Kunwarjay S.

Zdroj: Virtual Press.

Témata: Graph theory, Data processing., G-Net (Computer file)

Popis souboru: iv, 75 leaves : ill. ; 28 cm.

Dostupnost: http://cardinalscholar.bsu.edu/handle/handle/184301
http://liblink.bsu.edu/uhtbin/catkey/834618

Graph theory with applications to algorithms and computer science / edited by Y. Alavi, G. Chartrand, L. Lesniak, D. R. Lick, C. E. Wall.

Přispěvatelé: Alavi, Yousef. Chartrand, Gary (1936- ). Lesniak, Linda. a další

Zdroj: Bibliogr. przy poszcz. ref.

Témata: Algorytmy -- konferencje, Teoria grafów -- informatyka -- konferencje, Teoria grafów -- konferencje

Přístupová URL adresa: http://katalog.nukat.edu.pl/lib/item?id=chamo:4030864&theme=nukat

Algorithms for Degree Constrained Graph Factors of Minimum Deficiency: Algorithms for degree constrained graph factors of minimum deficiency

Autoři: Pavol Hell David G. Kirkpatrick

Zdroj: Journal of Algorithms. 14:115-138

Témata: Extremal problems in graph theory, bipartite graphs, perfect matching, maximum flow problem, complexity bounds, maximum flow algorithms, 0102 computer and information sciences, NP-hard, 01 natural sciences, upper bounds, minimum deficiency, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), efficient algorithm, Graph theory (including graph drawing) in computer science, \(g\)-deficiency, Deterministic network models in operations research, \((g,f)\)-factor, complexity, bipartite matching algorithm

Popis souboru: application/xml

Přístupová URL adresa: https://dblp.uni-trier.de/db/journals/jal/jal14.html#HellK93
https://www.sciencedirect.com/science/article/pii/S0196677483710060

Development of Graphcards a hypertext system for learning graph theory and graph algorithms

Autoři: Warty, Durgesh A.

Thesis Advisors: Bagga, Jay S.

Zdroj: Virtual Press.

Témata: Graph theory, Computer-assisted instruction., Hypertext systems., G-Net (Computer file)

Popis souboru: v, 88 leaves ; ill. 28 cm.

Dostupnost: http://cardinalscholar.bsu.edu/handle/handle/186373
http://liblink.bsu.edu/uhtbin/catkey/1101590

Searching the Nodes of a Graph: Theory and Algorithms

Autoři: Kehagias, Ath. Hollinger, G. Gelastopoulos, A.

Témata: FOS: Computer and information sciences, 0209 industrial biotechnology, Discrete Mathematics (cs.DM), Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Computer Science - Discrete Mathematics

Přístupová URL adresa: http://arxiv.org/abs/0905.3359

Algorithms for Incremental Orthogonal Graph Drawing in Three Dimensions: Algorithms for incremental orthogonal graph drawing in three dimensions

Autoři: Ioannis G. Tollis Achilleas Papakostas

Zdroj: Graph Algorithms and Applications I ISBN: 9789810249267

Témata: orthogonal graph drawing, Graph theory (including graph drawing) in computer science, Graph algorithms (graph-theoretic aspects), Computer graphics, computational geometry (digital and algorithmic aspects), 0102 computer and information sciences, algorithms, 01 natural sciences, Planar graphs, geometric and topological aspects of graph theory

Popis souboru: application/xml

Přístupová URL adresa: https://www.emis.de/journals/JGAA/accepted/99/PapakostasTollis99.3.4.pdf
http://jgaa.info/accepted/99/PapakostasTollis99.3.4.pdf
https://doi.org/10.7155/jgaa.00019
https://core.ac.uk/display/23696648
https://dblp.uni-trier.de/db/journals/jgaa/jgaa3.html#PapakostasT99
https://www.maths.tcd.ie/EMIS/journals/JGAA/accepted/99/PapakostasTollis99.3.4.pdf

Load balancing algorithms based on gradient methods and their analysis through algebraic graph theory

Autoři: Bronevich, Andrey G. Meyer, Wolfgang

Zdroj: Journal of Parallel & Distributed Computing. Feb2008, Vol. 68 Issue 2, p209-220. 12p.

Témata: *ALGORITHMS, *GRAPH theory, *EIGENVALUES, *MATRICES (Mathematics)

Sparsification—a technique for speeding up dynamic graph algorithms: Sparsification -- a technique for speeding up dynamic graph algorithms

Autoři: EPPSTEIN D. GALIL Z. ITALIANO G a další

Zdroj: Journal of the ACM. 44:669-696

Témata: data structures, sparsification, Graph theory (including graph drawing) in computer science, Dynamic graph algorithms, minimum spanning trees, edge and vertex connectivity, 0102 computer and information sciences, Parallel algorithms in computer science, 01 natural sciences

Popis souboru: application/xml

Qualitative graph limit theory. Cantor Dynamical Systems and Constant-Time Distributed Algorithms

Autoři: Elek, G��bor

Témata: FOS: Computer and information sciences, FOS: Mathematics, 37B05, 68W15, Dynamical Systems (math.DS), Distributed, Parallel, and Cluster Computing (cs.DC), Combinatorics (math.CO)

Comparison of patch-based and synoptic connectivity algorithms with graph theory metrics. A case study in Reggio Calabria metropolitan area (South Italy)

Autoři: Lumia G. Modica Giuseppe Pratico S. a další

Zdroj: Ecological Informatics. 82:102678

Témata: Animal movement simulations, Dispersal thresholds, Ecological network, Landscape connectivity, Multivariate statistics, Source points distribution

A Free Educational Java Framework for Graph Algorithms

Autoři: G. Costa D'AMBROSIO, CLAUDIA MARTELLO, SILVANO

Zdroj: Journal of Computer Science. 6:87-91

Témata: COMPUTER-AIDED EDUCATION, VISUALIZATION, GRAPH THEORY, ALGORITHMS, 4. Education, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Přístupová URL adresa: https://thescipub.com/pdf/jcssp.2010.87.91.pdf
https://thescipub.com/abstract/10.3844/jcssp.2010.87.91
https://cris.unibo.it/handle/11585/84844

Network observability: Theory and algorithms based on triangular factorisation and path graph concepts

Autoři: Newton G. Bretas

Zdroj: IEE Proceedings - Generation, Transmission and Distribution. 143:123

Témata: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Přístupová URL adresa: https://digital-library.theiet.org/content/journals/10.1049/ip-gtd_19960169
http://ieeexplore.ieee.org/document/488071/

Microscopic analysis of macroscopic transport properties of single natural fractures using graph theory algorithms

Autoři: Stephen Brown Neville G. W. Cook Larry R. Myer a další

Zdroj: Geophysical Research Letters. 22:1429-1432

Témata: 0211 other engineering and technologies, 02 engineering and technology, 01 natural sciences, 0105 earth and related environmental sciences

Přístupová URL adresa: http://onlinelibrary.wiley.com/doi/10.1029/95GL01498/full
http://ui.adsabs.harvard.edu/abs/1995GeoRL..22.1429Y/abstract
https://agupubs.onlinelibrary.wiley.com/doi/abs/10.1029/95GL01498

Encryption and Decryption Algorithms in Symmetric Key Cryptography Using Graph Theory

Autoři: P. A. S. D. Perera G. S. Wijesiri

Zdroj: Psychology and Education Journal. 58:3420-3427

Témata: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Přístupová URL adresa: http://psychologyandeducation.net/pae/index.php/pae/article/download/1280/1078
http://www.psychologyandeducation.net/pae/index.php/pae/article/download/1280/1078

Comparing Machine Learning Algorithms: A Graph Theory Approach for Improving Accuracy

Autoři: null G. Keerthi

Zdroj: Communications on Applied Nonlinear Analysis. 31:1059-1072

Implementation of graph theory based algorithms in water distribution network sectorization projects

Autoři: Velitchko G. Tzatchkov Víctor Hugo Alcocer Yamanaka

Zdroj: Tecnología y ciencias del agua, Vol 2, Iss 3, Pp 97-114 (2011)

Témata: Water supply for domestic and industrial purposes, sectorización de redes, modelos de redes de distribución, sistemas de abastecimiento de agua, algoritmos sobre grafos, Hydraulic engineering, TC1-978, TD201-500, 6. Clean water

Přístupová URL adresa: https://doaj.org/article/b37b96e5ffe146cabcabc7ac814c1393

An empirical study of dynamic graph algorithms

Autoři: Alberts D Cattaneo G Italiano G

Zdroj: ACM Journal of Experimental Algorithmics. 2:5

Témata: Graph theory (including graph drawing) in computer science, Graph algorithms (graph-theoretic aspects), 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, dynamic random graphs, Nonnumerical algorithms, 01 natural sciences

Popis souboru: application/xml

Přístupová URL adresa: https://core.ac.uk/display/53794145
https://doi.org/10.1145/264216.264223
https://dl.acm.org/doi/10.1145/264216.264223
https://dblp.uni-trier.de/db/journals/jea/jea2.html#AlbertsCI97
http://www.osti.gov/scitech/biblio/416801-empirical-study-dynamic-graph-algorithms
https://dl.acm.org/doi/10.5555/313852.313922
https://hdl.handle.net/11386/3814677
https://doi.org/10.1145/264216.264223
https://hdl.handle.net/11386/3814478
https://doi.org/10.1145/313852.313922
https://hdl.handle.net/11385/199837

Algorithms for Generating Fundamental Cycles in a Graph: Algorithms for generating fundamental cycles in a graph

Autoři: G. M. Prabhu Mukkai S. Krishnamoorthy Narsingh Deo

Zdroj: ACM Transactions on Mathematical Software. 8:26-42

Témata: spanning tree, Graph theory (including graph drawing) in computer science, Analysis of algorithms and problem complexity, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, Paths and cycles, 01 natural sciences, NP-complete

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/3750314
https://doi.org/10.1145/355984.355988
https://dl.acm.org/doi/10.1145/355984.355988
https://dblp.uni-trier.de/db/journals/toms/toms8.html#DeoPK82
https://doi.org/10.1145/355984.355988

EARLIER DETECTION OF ALZHEIMER’S DISEASE USING IMAGE PROCESSING AND MACHINE LEARNING ALGORITHMS WITH GRAPH THEORY

Autoři: G. Anand Kumar Reddy D.J. Samatha Naidu

Zdroj: International Journal of Computer Science and Mobile Computing. 10:36-40

Constructive properties appear in some problems of graph theory and algorithms

Autoři: Chu, Yongjin

Témata: Extremal problems in graph theory, algorithms, Software, source code, etc. for problems pertaining to combinatorics, shortest arborescences, optimal binary trees, maximal circumference

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/4066936