Modeling and Optimizing for NP-hard Problems in Graph Theory

QR kód

Modeling and Optimizing for NP-hard Problems in Graph Theory

This PhD thesis introduces optimization methods for graph problems classified as NP-hard. These are problems for which no deterministic algorithm is capable of solving them in polynomial time. More specifically, three graph problems were addressed, and for each, different optimization methods were u...

Teljes leírás

Elmentve itt :

Bibliográfiai részletek
Szerző:	Anaqreh Ahmad
További közreműködők:	Gazdag-Tóth Boglárka (Témavezető) Vinkó Tamás (Témavezető)
Dokumentumtípus:	Disszertáció
Megjelent:	2024-05-10
Tárgyszavak:	informatikai tudományok Számítás- és információtudomány
doi:	10.14232/phd.12021
mtmt:	35673840
Online Access:	http://doktori.ek.szte.hu/12021

Hasonló tételek

On some open problems of applied automaton theory and graph theory suggested by the mathematical modelling of certain neuronal networks /
Szerző: Ádám András
Megjelent: (1977)

Decision models and soft optimization
Szerző: Vincze Nándor
Megjelent: (2018)

Asymptotic proportion of hard instances of the halting problem
Szerző: Valmari Antti
Megjelent: (2014)

Integer merge model representation of the graph colouring problem [abstract] /
Szerző: Juhos István
Megjelent: (2004)

Symbolic regression for approximating graph geodetic number
Szerző: Anaqreh Ahmad T., et al.
Megjelent: (2021)

Optimization Techniques in the Localization Problem A Survey on Recent Advances /
Szerző: Stefanoni Massimo, et al.
Megjelent: (2024)

Variational methods for shape modelling
Szerző: Molnár Csaba
Megjelent: (2019)

Truth functions and problems in graph colouring
Szerző: Lükő G.
Megjelent: (1977)

Measuring hardness of problems in evolutionary computations using Markov-processes [abstract] /
Szerző: Jelasity Márk, et al.
Megjelent: (2000)

Optimization of multivalued logical functions based on evaluation graphs
Szerző: Varga Antal
Megjelent: (1986)

Distributed scalability tuning for evolutionary sharding optimization with Random-equivalent security in permessionless Blockchain
Szerző: Baniata Hamza, et al.
Megjelent: (2023)

On minimal autonomous partitions of directed graphs and some applications to automata theory
Szerző: Kloss Boris B.
Megjelent: (1988)

Optimization Methods on Embedded Systems
Szerző: Havasi Ferenc
Megjelent: (2014)

Soliton graphs and graph-expressions [abstract] /
Szerző: Krész Miklós, et al.
Megjelent: (2002)

Parameter optimization of infection models [abstract] /
Szerző: Csernenszky András, et al.
Megjelent: (2010)

A special class of fuzzy operators and its application in modelling effects and decision problems
Szerző: Dombi József Dániel
Megjelent: (2013)

Tagmondatokra bontás és NP-chunking függőségi alapon
Szerző: Dömötör Andrea, et al.
Megjelent: (2023)

Model based optimization and verification of IT systems [abstract] /
Szerző: Gyapay Szilvia
Megjelent: (2004)

Global/nonlinear optimization in modeling environments [abstract] /
Szerző: Pintér János D.
Megjelent: (2002)

Modeling and optimization of engineering systems
Szerző: Adonyi Róbert, et al.
Megjelent: (2014)

Optimizing robotic actuator, trajectory tracking and fuzzy control
Szerző: Szépe Tamás
Megjelent: (2016)

Hardware-Aware Model Optimization Tool for Embedded Devices
Szerző: Cagri Ozcinar, et al.
Megjelent: (2021)

On pollution minimization in the optimization models of process network synthesis
Szerző: Imreh Csanád, et al.
Megjelent: (2005)

Theory of preference modelling for communities in scale-free networks
Szerző: Dombi József, et al.
Megjelent: (2021)

Static Call Graph Combination to Simulate Dynamic Call Graph Behavior
Szerző: Ságodi Zoltán, et al.
Megjelent: (2022)

Nonlinear symbolic transformations for simplifying optimization problems
Szerző: Antal Elvira, et al.
Megjelent: (2016)

Automaton theory approach for solving modified PNS problems
Szerző: Imreh Balázs
Megjelent: (2002)

Mathematical Analysis of the Newest Model for the Force Generated by Fluidic Muscles
Szerző: Sárosi József, et al.
Megjelent: (2012)

NP-completeness results concerning the transformation of logic programs into attribute grammars
Szerző: Lohrey Markus
Megjelent: (1998)

Online algorithms for clustering problems
Szerző: Divéki Gabriella
Megjelent: (2015)

DONS Dynamic Optimized Neighbor Selection for smart blockchain networks /
Szerző: Baniata Hamza, et al.
Megjelent: (2022)

A family of random graph evolution models with moderate density [abstract] /
Szerző: Fazekas István, et al.
Megjelent: (2024)

A novel orientation-based FSPL model parameter optimization method using PSO for indoor localization
Szerző: Csík Dominik Miklós, et al.
Megjelent: (2023)

Numerical methods and experiments of global optimization problems on Stiefel manifolds [abstract] /
Szerző: Balogh János, et al.
Megjelent: (2004)

On some cyclic connectivity properties of directed graphs examples and problems /
Szerző: Ádám András
Megjelent: (1999)

Closeness centrality reconstruction of tree graphs
Szerző: Homolya Viktor, et al.
Megjelent: (2024)

Graph clustering via generalized colorings
Szerző: London András, et al.
Megjelent: (2022)

On the König deficiency of zero-reducible graphs
Szerző: Bartha Miklós, et al.
Megjelent: (2020)

Adaptation of Speaker and Speech Recognition Methods for the Automatic Screening of Speech Disorders using Machine Learning
Szerző: Egas López José Vicente
Megjelent: (2023)

DISSECT-CF-Fog A Simulation Environment for Analysing the Cloud-to-Thing Continuum /
Szerző: Márkus András
Megjelent: (2023)