Browsing by Author "Aşıcı, Tınaz Ekim."

Sort by: Order: Results:

  • A decomposition approach to solve the selective graph coloring problem 
    Şeker, Oylum. (Thesis (Ph.D.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2018., 2018.)
    Graph coloring is the problem of assigning a minimum number of colors to all vertices of a graph such that no two vertices that are linked by an edge receive the same color. The selective graph coloring problem is a ...
  • Graphs of edge-intersecting non-splitting paths 
    Boyacı, Arman. (Thesis (Ph.D.)-Bogazici University. Institute for Graduate Studies in Science and Engineering, 2015., 2015.)
    In this work, we introduce and study a new graph class: namely the graphs of Edge-Intersecting Non-Splitting Paths (ENP). First, we consider a special case where the host graph is a tree: the graphs of Edge-Intersecting ...
  • Network-based methods for anti-money laundering 
    Taş, Gizem. (Thesis (M.S.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2020., 2020.)
    This study concentrates on the contributions of network-based methods in antimoney laundering. Being responsible for reporting suspicious activities, time-consuming analyses conducted by the banks through rule-based systems ...
  • The maximum acyclic matching problem 
    Çelebi, Cemre. (Thesis (M.S.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2022., 2022)
    The aim of this thesis is to develop exact and heuristic methods to solve the Maximum Acyclic Matching problem, which deals with obtaining maximum matching such that the subgraph induced by saturated vertices is acyclic. ...
  • The maximum stable set problem in perfect graphs 
    Düzgün, Ahmet Çağrı. (Thesis (M.A.) - Bogazici University. Institute for Graduate Studies in the Social Sciences, 2017., 2017.)
    Maximum Stable Set (MSS) problem is a well-known problem in graph theory. It is an NP-hard problem in general graphs and it has been extensively studied due to both its theoretical and practical importance. On the other ...

Search Digital Archive

Browse

My Account