Výsledky vyhledávání - Graph Theory – Graph Algorithms. General Terms Algorithms~

Graphs for Pattern Recognition : Infeasible Systems of Linear Inequalities

Autoři: Damir Gainanov

Resource Type: eBook.

Témata: Inequalities (Mathematics), Graph theory

Categories: MATHEMATICS / Combinatorics, COMPUTERS / Image Processing, COMPUTERS / Programming / Algorithms, MATHEMATICS / Applied, MATHEMATICS / Geometry / General, MATHEMATICS / Optimization

Knowledge Graphs and Big Data Processing

Autoři: Valentina Janev Damien Graux Hajira Jabeen a další

Resource Type: eBook.

Témata: Big data, Graph algorithms

Categories: COMPUTERS / Database Administration & Management, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Business & Productivity Software / General, COMPUTERS / Management Information Systems

Inexact Subgraph Matching Applied to Symbol Spotting in Graphical Documents

Autoři: Dutta, Anjan

Přispěvatelé: University/Department: Universitat Autònoma de Barcelona. Departament de Ciències de la Computació

Thesis Advisors: adutta@cvc.uab.es, Lladós Canet, Josep

Zdroj: TDX (Tesis Doctorals en Xarxa)

Témata: Subgraph mateling, Graph theory, Symbol spotting, Tecnologies

Popis souboru: application/pdf

Přístupová URL adresa: http://hdl.handle.net/10803/283518

Forbidden subgraphs in connected graphs

Autoři: Ravelomanana, Vlady Loÿs, Thimonier Laboratoire d'Informatique de Paris-Nord (LIPN) a další

Přispěvatelé: Ravelomanana, Vlady Loÿs, Thimonier Laboratoire d'Informatique de Paris-Nord (LIPN) a další

Zdroj: Theoretical Computer Science. 314:121-171

Témata: FOS: Computer and information sciences, Labelled graphs, triangle-free graphs, Discrete Mathematics (cs.DM), multivariate generating functions, Exact enumeration problems, generating functions, Random graphs (graph-theoretic aspects), 0102 computer and information sciences, enumerative combinatorics, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], Enumeration in graph theory, 01 natural sciences, Combinatorial problems, forbidden subgraphs, Theoretical Computer Science, labelled graphs, asymptotic enumeration, [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], Computer Science - Data Structures and Algorithms, analytic combinatorics, FOS: Mathematics, Mathematics - Combinatorics, Theory, Data Structures and Algorithms (cs.DS), 0101 mathematics, Enumerative combinatorics, Triangle-free graphs, random graphs, Random graphs, Asymptotic enumeration, ACM Classification: G.2.1 Combinatorics G.2.2 Graph Theory General Terms: Algorithms, Combinatorics (math.CO), ACM Classification: G.2.1 Combinatorics G.2.2 Graph Theory General Terms: Algorithms, Theory, Multivariate generating functions, Analytic combinatorics, Computer Science(all), Computer Science - Discrete Mathematics

Popis souboru: application/xml

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

Structure of conflict graphs in constrained alignment problems and algorithms.

Autoři: Alkan, Ferhat Bıyıkoğlu, Türker Demange, Marc a další

Zdroj: Discrete Mathematics & Theoretical Computer Science (DMTCS). 2019, Vol. 21 Issue 4, p1-30. 30p.

Témata: *GRAPH algorithms, *ALGORITHMS, *GRAPH theory, *BIOLOGICAL networks, *PROTEIN-protein interactions

The storage capacity of a directed graph and nodewise autonomous, ubiquitous learning.

Autoři: Hui Wei Fushun Li

Zdroj: Frontiers in Computational Neuroscience; 2023, p1-23, 23p

Témata: DIRECTED graphs, MACHINE learning, GRAPH algorithms, BIOLOGICAL neural networks, HOPFIELD networks, INFORMATION storage & retrieval systems, SELF-adaptive software

(1 + ε )-SPANNER CONSTRUCTIONS FOR GENERAL GRAPHS.

Autoři: Elkin, Michael Peleg, David

Zdroj: SIAM Journal on Computing. 2004, Vol. 33 Issue 2, p608-631. 24p.

Témata: *GRAPH algorithms, *GRAPH theory, *GRAPHIC methods, *ALGORITHMS, *ALGEBRA

Finite-Horizon Optimal Control of Boolean Control Networks: A Unified Graph-Theoretical Approach.

Autoři: Gao, Shuhua Sun, Changkai Xiang, Cheng a další

Zdroj: IEEE Transactions on Neural Networks & Learning Systems; Jan2022, Vol. 33 Issue 1, p157-171, 15p

Témata: ESCHERICHIA coli, GRAPH theory, GRAPH algorithms, COMPUTATIONAL complexity, HORIZON

Constant threshold intersection graphs of orthodox paths in trees.

Autoři: Bornstein, Claudson Ferreira Coura Pinto, José Wilson Rautenbach, Dieter a další

Zdroj: Discrete Applied Mathematics. Jul2020, Vol. 281, p61-68. 8p.

Témata: *INTERSECTION graph theory, *TREE graphs, *GRAPH algorithms, *PLANAR graphs, *COMPLETE graphs

What Energy Functions Can Be Minimized via graph Cuts?

Autoři: Kolmogorov, Vladimir Zabih, Ramin

Zdroj: IEEE Transactions on Pattern Analysis & Machine Intelligence; Feb2004, Vol. 26 Issue 2, p147-159, 13p, 2 Black and White Photographs, 4 Diagrams, 16 Charts

Témata: COMPUTER vision, MATHEMATICAL optimization, GRAPH algorithms, GRAPH theory, MARKOV random fields, RANDOM fields, ARTIFICIAL intelligence

A simple method for finding the scattering coefficients of quantum graphs

Přispěvatelé: Cottrell, Seth [Department of Physics and Astronomy, Hunter College of the City University of New York, New York, New York 10065 (United States)]

Zdroj: Journal of Mathematical Physics; 56; 9; Other Information: (c) 2015 AIP Publishing LLC; Country of input: International Atomic Energy Agency (IAEA)

Popis souboru: Medium: X; Size: page(s) 092203-092203.33

Přístupová URL adresa: http://www.osti.gov/scitech/biblio/22479599

Storage Capacity as an Information-Theoretic Vertex Cover and the Index Coding Rate.

Autoři: Mazumdar, Arya Mcgregor, Andrew Vorotnikova, Sofya

Zdroj: IEEE Transactions on Information Theory. Sep2019, Vol. 65 Issue 9, p5580-5591. 12p.

Témata: PLANAR graphs, POLYNOMIAL time algorithms, STORAGE, LINEAR network coding, GRAPH theory, GRAPH algorithms, APPROXIMATION algorithms

Low-Dimensional Embedding with Extra Information

Autoři: Mihai Badoiu Erik D. Demaine Mohammadtaghi Hajiaghayi a další

Přispěvatelé: Mihai Badoiu Erik D. Demaine Mohammadtaghi Hajiaghayi a další

Zdroj: http://www-math.mit.edu/%7Ehajiagha/embed8.pdf.

Témata: General Terms, Algorithms, Theory Keywords, Graph embedding, metrics, angles, order type, distribution, range graphs, approximation algorithms

Popis souboru: application/pdf

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

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.9.6333
http://www-math.mit.edu/%7Ehajiagha/embed8.pdf

Power System Extreme Event Detection: The Vulnerability Frontier

Autoři: Lesieutre, Bernard C. Pinar, Ali Roy, Sandip

Témata: General and miscellaneous//mathematics, computing, and information science, electric power systems graph theory combinatorial algorithms network vulnerability analysis inhibiting bisection problem

Popis souboru: application/pdf

Přístupová URL adresa: https://escholarship.org/uc/item/6hn801n1
https://escholarship.org/content/qt6hn801n1/qt6hn801n1.pdf

Quantum search algorithms on a regular lattice

Přispěvatelé: Tanner, Gregor [School of Mathematical Sciences, University of Nottingham, University Park, Nottingham NG7 2RD (United Kingdom)]

Zdroj: Physical Review. A; 82; 1; Other Information: DOI: 10.1103/PhysRevA.82.012326; (c) 2010 The American Physical Society

Popis souboru: Medium: X; Size: page(s) 012326-012326.9

Přístupová URL adresa: http://www.osti.gov/scitech/biblio/21440488

Algorithm refinement for the stochastic Burgers' equation

Přispěvatelé: Garcia, Alejandro [Center for Computational Sciences and Engineering, Lawrence Berkeley National Laboratory, Berkeley, CA 94720 (United States)]

Zdroj: Journal of Computational Physics; 223; 1; Other Information: DOI: 10.1016/j.jcp.2006.09.024; PII: S0021-9991(06)00450-5; Copyright (c) 2006 Elsevier Science B.V., Amsterdam, The Netherlands, All rights reserved; Country of input: International Atomic Energy Agency (IAEA)

Popis souboru: Medium: X; Size: page(s) 451-468

Přístupová URL adresa: http://www.osti.gov/scitech/biblio/20991575

Finding a team of experts in social networks

Autoři: Kun Liu Evimaria Terzi The Pennsylvania State University CiteSeerX Archives

Přispěvatelé: Kun Liu Evimaria Terzi The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.cs.ucr.edu/%7Etlappas/papers/team-formation.pdf.

Témata: Categories and Subject Descriptors H.2.8 [Database Management, Database Applications— Data mining, G.2.2 [Discrete Mathematics, Graph Theory—Graph algorithms General Terms Algorithms, Experimentation, Theory Keywords team formation

Popis souboru: application/pdf

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

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.278.8013
http://www.cs.ucr.edu/%7Etlappas/papers/team-formation.pdf

Clone detection in automotive model-based development

Autoři: Florian Deissenboeck Benjamin Hummel Elmar Juergens a další

Přispěvatelé: Florian Deissenboeck Benjamin Hummel Elmar Juergens a další

Zdroj: http://www4.cs.tum.edu/~deissenb/publications/2008_deissenboeckf_model_clones.pdf.

Témata: Categories and Subject Descriptors D.2.13 [Software Engineering, Reusable Software—Re- usable libraries, Reuse models, G.2.2 [Discrete Mathe- matics, Graph Theory—Graph algorithms General Terms Algorithms, Design, Experimentation, Measurement Keywords Clone detection, model clone, Matlab/Simulink, data-flow

Popis souboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.631.1446; http://www4.cs.tum.edu/~deissenb/publications/2008_deissenboeckf_model_clones.pdf

Dostupnost: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.631.1446
http://www4.cs.tum.edu/~deissenb/publications/2008_deissenboeckf_model_clones.pdf

Maximum Clique Conformance Measure for Graph Coloring Algorithms

Autoři: Abdulmutaleb Alzubi Mohammad Malkawi Mohammad Mahbubul Hassan

Zdroj: International Journal of Computer Applications. 127:32-37

Témata: 0102 computer and information sciences, 0101 mathematics, 01 natural sciences

Přístupová URL adresa: http://ui.adsabs.harvard.edu/abs/2015IJCA..127k..32A/abstract
https://www.ijcaonline.org/research/volume127/number11/alzubi-2015-ijca-906540.pdf
https://www.ijcaonline.org/archives/volume127/number11/22774-2015906540

General Techniques for Analyzing Recursive Algorithms with Applications: General techniques for analyzing recursive algorithms with applications

Autoři: Rakesh M. Verma

Zdroj: SIAM Journal on Computing. 26:568-581

Témata: graph algorithms, recurrences, problem complexity, Analysis of algorithms and problem complexity, Pattern recognition, speech recognition, 0102 computer and information sciences, 01 natural sciences, analysis of algorithms, Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.), associative-commutative (AC) matching, Graph theory (including graph drawing) in computer science, subtree isomorphism, Recurrences, divide-and-conquer, 0101 mathematics

Popis souboru: application/xml