Výsledky vyhľadávania - 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

Autori: Thanawala, Rajiv P.

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

Zdroj: Virtual Press.

Predmety: Graph theory, Data processing., G-Net (Computer file)

Popis súboru: iv, 75 leaves : ill. ; 28 cm.

Dostupnosť: 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.

Prispievatelia: Alavi, Yousef. Chartrand, Gary (1936- ). Lesniak, Linda. a ďalší

Zdroj: Bibliogr. przy poszcz. ref.

Predmety: Algorytmy -- konferencje, Teoria grafów -- informatyka -- konferencje, Teoria grafów -- konferencje

Prí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

Autori: Pavol Hell David G. Kirkpatrick

Zdroj: Journal of Algorithms. 14:115-138

Predmety: 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 súboru: application/xml

Prí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

Autori: Warty, Durgesh A.

Thesis Advisors: Bagga, Jay S.

Zdroj: Virtual Press.

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

Popis súboru: v, 88 leaves ; ill. 28 cm.

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

Searching the Nodes of a Graph: Theory and Algorithms

Autori: Kehagias, Ath. Hollinger, G. Gelastopoulos, A.

Predmety: 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

Prí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

Autori: Ioannis G. Tollis Achilleas Papakostas

Zdroj: Graph Algorithms and Applications I ISBN: 9789810249267

Predmety: 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 súboru: application/xml

Prí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

Autori: Bronevich, Andrey G. Meyer, Wolfgang

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

Predmety: *ALGORITHMS, *GRAPH theory, *EIGENVALUES, *MATRICES (Mathematics)

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

Autori: EPPSTEIN D. GALIL Z. ITALIANO G a ďalší

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

Predmety: 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 súboru: application/xml

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

Autori: Elek, G��bor

Predmety: 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)

Autori: Lumia G. Modica Giuseppe Pratico S. a ďalší

Zdroj: Ecological Informatics. 82:102678

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

A Free Educational Java Framework for Graph Algorithms

Autori: G. Costa D'AMBROSIO, CLAUDIA MARTELLO, SILVANO

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

Predmety: 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

Prí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

Autori: Newton G. Bretas

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

Predmety: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Prí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

Autori: Stephen Brown Neville G. W. Cook Larry R. Myer a ďalší

Zdroj: Geophysical Research Letters. 22:1429-1432

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

Prí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

Autori: P. A. S. D. Perera G. S. Wijesiri

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

Predmety: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Prí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

Autori: null G. Keerthi

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

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

Autori: Velitchko G. Tzatchkov Víctor Hugo Alcocer Yamanaka

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

Predmety: 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

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

An empirical study of dynamic graph algorithms

Autori: Alberts D Cattaneo G Italiano G

Zdroj: ACM Journal of Experimental Algorithmics. 2:5

Predmety: 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 súboru: application/xml

Prí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

Autori: G. M. Prabhu Mukkai S. Krishnamoorthy Narsingh Deo

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

Predmety: 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 súboru: application/xml

Prí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

Autori: 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

Autori: Chu, Yongjin

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

Popis súboru: application/xml

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