activity
20132022
most citedOn Partial Vertex Cover on Bipartite Graphs and Trees

9 citations · 9 across the 4 of their papers we have counts for

collaborators

6 papers

cs.GT2022

On Hedonic Games with Common Ranking Property

Bugra Caskurlu, Fatih Erdem Kizilkaya

Hedonic games are a prominent model of coalition formation, in which each agent's utility only depends on the coalition she resides. The subclass of hedonic games that models the f…

cs.NE2022

Multilevel Memetic Hypergraph Partitioning with Greedy Recombination

Utku Umur Acikalin, Bugra Caskurlu

The Hypergraph Partitioning (HGP) problem is a well-studied problem that finds applications in a variety of domains. The literature on the HGP problem has heavily focused on develo…

cs.GT2020

On Singleton Congestion Games with Resilience Against Collusion

Bugra Caskurlu, Ozgun Ekici, Fatih Erdem Kizilkaya

We study the subclass of singleton congestion games with identical and increasing cost functions, i.e., each agent tries to utilize from the least crowded resource in her accessibl…

cs.GT2020

Hedonic Expertise Games

Bugra Caskurlu, Fatih Erdem Kizilkaya, Berkehan Ozen

We consider a team formation setting where agents have varying levels of expertise in a global set of required skills, and teams are ranked with respect to how well the expertise o…

cs.GT2019

On Existence of Equilibrium Under Social Coalition Structures

Bugra Caskurlu, Ozgun Ekici, Fatih Erdem Kizilkaya

In a strategic form game a strategy profile is an equilibrium if no viable coalition of agents (or players) benefits (in the Pareto sense) from jointly changing their strategies. W…

cs.CC2013★ 9 cited

On Partial Vertex Cover on Bipartite Graphs and Trees

Bugra Caskurlu, K. Subramani

It is well-known that the Vertex Cover problem is in P on bipartite graphs, however; the computational complexity of the Partial Vertex Cover problem on bipartite graphs is open. I…