Search Results - computational complexity of graph problems
-
1
Authors: Huang, Boyang
Subject Terms: Computer science, Fine-grained complexity, Fixed-parameter tractability, Graph algorithms, Parameterized complexity
File Description: application/pdf
-
2
Authors: Yagita, Tsuyoshi, Yagita, Tsuyoshi
-
3
Authors:
Source: Mathematics of Operations Research, 1992 Nov 01. 17(4), 765-780.
Access URL: https://www.jstor.org/stable/3690069
-
4
Authors:
Source: Zeitschrift für Operations Research. 32:201-211
Subject Terms: Graph theory, graph algorithms, Analysis of algorithms and problem complexity, matching, 0202 electrical engineering, electronic engineering, information engineering, succinct presentation, 0102 computer and information sciences, 02 engineering and technology, complexity, 01 natural sciences, vertex multiplicity graphs
File Description: application/xml
-
5
Authors: et al.
Contributors: et al.
Source: Kaufmann, Jenny. 2025. The Fine-Grained Complexity of Min-Distance Problems in DAGs. Doctoral Dissertation, Harvard University Graduate School of Arts and Sciences.
Subject Terms: Algorithms, Computational complexity, Graph theory, Mathematics, Computer science
File Description: application/pdf; application/pdf
Access URL: https://dash.harvard.edu/handle/1/42719429
-
6
Authors:
Source: Distributed computing. 35(2):165-183
Subject Terms: Conditional hardness, Fine-grained complexity, Massively Parallel Computation, Complex networks, Computational complexity, Data handling, Graph theory, Complexity class, Fine grained, Large-scale data processing, Low bound, Massively parallels, Parallel Computation, Parallel computation model, Equivalence classes
File Description: print
-
7
-
8
Authors:
Subject Terms: computational complexity, interval graphs, independent set, dynamic programming, Business & economic sciences, Quantitative methods in economics & management, Sciences économiques & de gestion, Méthodes quantitatives en économie & gestion
Access URL: https://orbi.uliege.be/handle/2268/98608
-
9
Authors: IZUMI, Taisuke1 t-izumi@nitech.ac.jp
Source: Interdisciplinary Information Sciences. 2015, Vol. 21 Issue 4, p351-370. 20p.
Subject Terms: *Algorithms, *Problem solving, Graph theory, Computational complexity, Graph coloring
-
10
Authors:
Source: Algorithms, Vol 14, Iss 150, p 150 (2021)
Subject Terms: analysis and design or graph algorithms, distributed graph and network algorithms, graph theory with algorithmic applications, computational complexity of graph problems, experimental evaluation of graph algorithms, Industrial engineering. Management engineering, T55.4-60.8, Electronic computers. Computer science, QA75.5-76.95
Relation: https://www.mdpi.com/1999-4893/14/5/150; https://doaj.org/toc/1999-4893; https://doaj.org/article/4b116b8d92db4f22b7b76919fae0267b
-
11
Authors: Gibert Domingo, Jaume
Contributors: University/Department: Universitat Autònoma de Barcelona. Departament d'Arquitectura de Computadors i Sistemes Operatius
Thesis Advisors: Valveny Llobet, Ernest
Source: TDX (Tesis Doctorals en Xarxa)
Subject Terms: Structural pattern recognition, Graph-based representations, Graph embedding, Tecnologies
File Description: application/pdf
Access URL: http://hdl.handle.net/10803/96240
-
12
Authors: et al.
Source: Economic Theory, 2004 Feb 01. 23(2), 445-454.
Access URL: https://www.jstor.org/stable/25055763
-
13
Authors: Jelínková, Eva
Thesis Advisors: Kratochvíl, Jan, Manlove, David, Fiala, Jiří
Subject Terms: Housing Market problem, computational complexity, graph theory, Seidelovo přepnutí, výpočetní složitost, ekonomické ekvilibrium, problém trhu s domy, economic equilibrium, Seidel's switching, teorie grafů
Availability: http://www.nusl.cz/ntk/nusl-353565
-
14
Authors: Ahmed Algabli, Shaima
Contributors: University/Department: Universitat Rovira i Virgili. Departament d'Enginyeria Informàtica i Matemàtiques
Thesis Advisors: Serratosa Casanelles, Francesc
Source: TDX (Tesis Doctorals en Xarxa)
Subject Terms: Graph Edit Distance, Embedding, Learning Cost, Enginyeria i arquitectura
File Description: application/pdf
Access URL: http://hdl.handle.net/10803/669612
-
15
Authors:
Source: Philosophical Transactions: Mathematical, Physical and Engineering Sciences, 2018 Jul . 376(2123), 1-25.
Access URL: https://www.jstor.org/stable/26601039
-
16
Authors: 八木田, 剛
Subject Terms: Graph Optimization, Generalization Problems, Computational Complexity, Approximation Algorithms, FPT Algorithms
File Description: application/pdf
Degree: 博士（情報工学） -- 九州工業大学
-
17
Authors:
Source: Journal of Information Science. Aug2024, Vol. 50 Issue 4, p977-990. 14p.
Subject Terms: *Artificial neural networks, *Machine learning, Graph neural networks, Deep learning, Computational complexity
-
18
Authors:
Contributors:
-
19
Authors:
Source: Electronic Journal of Graph Theory and Applications, Vol 2, Iss 1, Pp 70-86 (2014)
Subject Terms: 2. Zero hunger, domination in graphs, graph parameters, alliances in graphs, QA1-939, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 16. Peace & justice, 01 natural sciences, computational complexity of graph problems, Mathematics
Access URL: http://ejgta.org/index.php/ejgta/article/download/55/19
https://doaj.org/article/7616f378920b4e85b528f836f890136d
http://ejgta.org/index.php/ejgta/article/view/55
https://dblp.uni-trier.de/db/journals/ejgta/ejgta2.html#FernauR14
https://www.neliti.com/id/publications/55550/a-survey-on-alliances-and-related-parameters-in-graphs
https://www.ejgta.org/index.php/ejgta/article/view/55 -
20
Authors: García Chacón, Alina
Contributors: University/Department: Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
Thesis Advisors: Gabarró, Joaquim
Source: TDX (Tesis Doctorals en Xarxa)
Subject Terms: complejidad computacional, algoritmia, teoria de juegos, equilibrios de Nash, orquestaciones, juegos de sumar-cero, isomorfismos de juegos
File Description: application/pdf
Nájsť tento článok vo Web of Science 
Full Text Finder