Evrendilek, Cem

Profile Picture
Profile URL
https://hdl.handle.net/20.500.14365/7636
Name Variants
Evrendilek, C
Evrendilek, Cem
Job Title
Email Address
cem.evrendilek@ieu.edu.tr
Main Affiliation
05.05. Computer Engineering
Status
Current Staff
Website
ORCID ID
0000-0003-1204-2817
Scopus Author ID
6506351542
Turkish CoHE Profile ID
7389AC69737F9FFE
Google Scholar ID
DetcqikAAAAJ
WoS Researcher ID
OZF-8789-2025
Files
cem-photo.jpg (1.87 MB)

Sustainable Development Goals

8

DECENT WORK AND ECONOMIC GROWTH
DECENT WORK AND ECONOMIC GROWTH Logo

0

Research Products

9

INDUSTRY, INNOVATION AND INFRASTRUCTURE
INDUSTRY, INNOVATION AND INFRASTRUCTURE Logo

2

Research Products

10

REDUCED INEQUALITIES
REDUCED INEQUALITIES Logo

0

Research Products

17

PARTNERSHIPS FOR THE GOALS
PARTNERSHIPS FOR THE GOALS Logo

0

Research Products

12

RESPONSIBLE CONSUMPTION AND PRODUCTION
RESPONSIBLE CONSUMPTION AND PRODUCTION Logo

0

Research Products

7

AFFORDABLE AND CLEAN ENERGY
AFFORDABLE AND CLEAN ENERGY Logo

0

Research Products

1

NO POVERTY
NO POVERTY Logo

0

Research Products

5

GENDER EQUALITY
GENDER EQUALITY Logo

0

Research Products

13

CLIMATE ACTION
CLIMATE ACTION Logo

0

Research Products

4

QUALITY EDUCATION
QUALITY EDUCATION Logo

0

Research Products

14

LIFE BELOW WATER
LIFE BELOW WATER Logo

0

Research Products

2

ZERO HUNGER
ZERO HUNGER Logo

0

Research Products

15

LIFE ON LAND
LIFE ON LAND Logo

0

Research Products

16

PEACE, JUSTICE AND STRONG INSTITUTIONS
PEACE, JUSTICE AND STRONG INSTITUTIONS Logo

0

Research Products

6

CLEAN WATER AND SANITATION
CLEAN WATER AND SANITATION Logo

0

Research Products

3

GOOD HEALTH AND WELL-BEING
GOOD HEALTH AND WELL-BEING Logo

0

Research Products

11

SUSTAINABLE CITIES AND COMMUNITIES
SUSTAINABLE CITIES AND COMMUNITIES Logo

0

Research Products
Documents

20

Citations

175

h-index

8

Go to Scopus profile
Documents

12

Citations

93

Go to WoS profile
Scholarly Output

15

Articles

9

Views / Downloads

17/450

Supervised MSc Theses

3

Supervised PhD Theses

0

WoS Citation Count

67

Scopus Citation Count

97

WoS h-index

4

Scopus h-index

5

Patents

0

Projects

0

WoS Citations per Publication

4.47

Scopus Citations per Publication

6.47

Open Access Source

9

Supervised Theses

3

JournalCount
Ieee Communıcatıons Letters2
Computatıonal Geometry-Theory And Applıcatıons2
Dıscrete Applıed Mathematıcs1
Electronic Notes in Discrete Mathematics1
Journal of Combınatorıal Optımızatıon1
Current Page: 1 / 2

Scopus Quartile Distribution

Competency Cloud

GCRIS Competency Cloud

Scholarly Output Search Results

Now showing 1 - 10 of 15
  • Thumbnail Image
    Master Thesis
    All Colors Shortest Path Problem on Trees [master Thesis]
    (İzmir Ekonomi Üniversitesi, 2015) Akçay, Mehmet Berkehan; Akcan, Hüseyin; Evrendilek, Cem
    Ağaç Yapılarında Tüm Renkleri İçeren En Kısa Yolu Bulma (TREKY-a) problemi, V kümesi içinde bulunan r düğümünde kökleşmiş bir T = (V;E) ağacı verilip, ağaçtaki her bir düğüme C = {1,2,...,k} kümesinden bir renk atandığında, r düğümünden başlayarak, her bir farklı renkten en az bir düğüm içeren en kısa yolu bulma problemidir. Biz TREKY-a probleminin NP-Zor olduğunu gösteriyoruz. Ayrıca, TREKY-a için sabit faktörlü bir yakınsama algoritmasının olmadığını kanıtlıyoruz. TREKY-a problemi için tamsayı lineer programlama formülü veriyoruz. Bu formülün lineer programlama gevşetmesini temel alarak çeşitli sezgisel çözüm yöntemleri öneriliyor. Bu tez ayrıca TREKY-a için Genetik ve Tabu Arama algoritmalarını temel alan alternatif sezgisel çözüm yöntemleri de geliştirmektedir. Önerilen bütün sezgisel yöntemlerin performansı çeşitli parametrik tipte ağaçlarla deneysel olarak değerlendirilmektedir.
  • Thumbnail Image
    Article
    Citation - WoS: 11
    Citation - Scopus: 13
    Vertex Separators for Partitioning a Graph
    (Mdpi, 2008) Evrendilek, Cem
    Finite Element Method (FEM) is a well known technique extensively studied for spatial and temporal modeling of environmental processes, weather prediction computations, and intelligent signal processing for wireless sensors. The need for huge computational power arising in such applications to simulate physical phenomenon correctly mandates the use of massively parallel computers to distribute the workload evenly. In this study, a novel heuristic algorithm called Line Graph Bisection which partitions a graph via vertex separators so as to balance the workload amongst the processors and to minimize the communication overhead is proposed. The proposed algorithm is proved to be computationally feasible and makes cost-effective parallel implementations possible to speed up the solution process.
  • Thumbnail Image
    Article
    Citation - Scopus: 4
    Covering Oriented Points in the Plane With Orthogonal Polygons Is Np-Complete
    (2010) Evrendilek C.; Genç B.; Hnich B.
    We address the problem of covering points with orthogonal polygons. Specifically, given a set of n grid-points in the plane each designated in advance with either a horizontal or vertical reading, we investigate the existence of an orthogonal polygon covering these n points in such a way that each edge of the polygon covers exactly one point and each point is covered by exactly one edge with the additional requirement that the reading associated with each point dictates whether the edge covering it is to be horizontal or vertical. We show that this problem is NP-complete. © 2010 Elsevier B.V.
  • Thumbnail Image
    Article
    Task Assignment in Tree-Like Hierarchical Structures
    (Springer, 2017) Evrendilek, Cem; Toroslu, Ismail Hakki; Hashemikhabir, Seyedsasan
    Many large organizations, such as corporations, are hierarchical by nature. In hierarchical organizations, each entity, except the root, is a sub-part of another entity. In this paper, we study the task assignment problem to the entities of a tree-like hierarchical organization. The inherent tree structure introduces an interesting and challenging constraint to the standard assignment problem. Given a tree rooted at a designated node, a set of tasks, and a real-valued function denoting the weight of assigning a node to a task, the Maximum Weight Tree Matching (MWTM) problem aims at finding a maximum weight matching in such a way that no tasks are left unassigned, and none of the ancestors of an already assigned node is allowed to engage in an assignment. When a task is assigned to an entity in a hierarchical organization, the whole entity including its children becomes responsible from the execution of that particular task. In other words, if an entity has been assigned to a task, neither its descendants nor its ancestors can be assigned to any task. In the paper, we formally introduce MWTM, and prove its NP-hardness. We also propose and experimentally validate an effective heuristic solution based on iterative rounding of a linear programming relaxation for MWTM.
  • Thumbnail Image
    Conference Object
    Citation - WoS: 1
    Citation - Scopus: 1
    Covering Points With Orthogonal Polygons
    (Elsevier, 2014) Evrendilek, Cem; Genc, Burkay; Hnich, Brahim
    We address the problem of covering points with orthogonal polygons. Specifically, given a set of n points in the plane, we investigate the existence of an orthogonal polygon such that there is a one-to-one correspondence between the points and the edges of the polygon. In an earlier paper, we have shown that constructing such a covering with an orthogonally convex polygon, if any, can be done in O(n log n) time. In case an orthogonally convex polygon cannot cover the point set, we show in this paper that the problem of deciding whether such a point set can be covered with any orthogonal polygon is NP-complete. The problem remains NP-complete even if the orientations of the edges covering each point are specified in advance as part of the input. (C) 2012 Elsevier B.V. All rights reserved.
  • Thumbnail Image
    Research Project
    Mobil Kablosuz Ağlarda Üç Boyutta Konum Tespiti Algoritmalarının Geliştirilmesi ve Analizi
    (2014) Evrendilek, Cem; Akcan, Hüseyin; Unay, Ali Teoman; Çağırıcı, Onur
    [Abstract Not Available]
  • Thumbnail Image
    Master Thesis
    Mobile Assisted Range-Based Localization in Multi-Storey Buildings
    (İzmir Ekonomi Üniversitesi, 2015) Unay, Ali Teoman; Akcan, Hüseyin; Evrendilek, Cem
    Konumlama; sağlık hizmetleri, habitat gözlemleme, arama-kurtarma çalışmaları gibi bir çok uygulamada kullanılan bir hizmettir. Bu uygulamalarda konum bilgisi; toplanılan verinin sınıflandırılması, bina içi hareket planlarının ya da tahliye planlarının kurgulanması gibi amaçlar için kullanılır. Küresel konumlandırma sistemleri (GPS) konumlama hizmeti için genel tercih olsa da bu sistemler kapalı alanlarda çalışmaz. Bununla birlikte, kapalı ortam, quadrilaterasyon gibi konumlama algoritmaları için de pek çok sorun teşkil eder. Bu çalışmada, quadrilaterasyonun çok katlı binalardaki zayıflıklarının analizini yaptık ve quadrilaterasyon algoritmasını iyileştirmek için özgün metodlar geliştirdik. Bu metodlarda, ihtiyaç duyulan zamanlarda bir gezgin birimin yardımını aldık. Ayrıca, bu gezgin birimin kullanımını en aza indirirken, konumlanan birim sayısını maksimuma çıkarmayı da amaçladık. Bu tezde, spesifik olarak çok katlı binalar için tasarlanmış, özgün, uzaklık ölçümüne dayalı bir konumlama algoritması sunuyoruz. Algoritmamız, Pasif Konumlama ve Gezgin Yardımlı Konumlama safhalarından oluşuyor ve gezgin müdahalesinin gereksinimini olabildiğince en aza indirmeyi hedefliyor.
  • Thumbnail Image
    Master Thesis
    Exploiting Coplanar Clusters To Enhance 3d Localization in Wireless Sensor Networks
    (İzmir Ekonomi Üniversitesi, 2015) Çağırıcı, Onur; Evrendilek, Cem; Akcan, Hüseyin
    Bu tez, 3B'de mesafe ölçümüne dayalı kablosuz algılayıcı ağları (KSA) konumlama problemini, eşdüzlemselliği tetikleyen ortamlarda inceliyor.Gerçek hayat uygulamalarının çoğunda, ortam 3B olmasına rağmen, uçmayan algılayıcılar 2B düzlemsel yüzeyler üzerinde dizilirler.Bu yüzeyler iç mekan yüzeyleri (katlar, kapılar, duvarlar, masalar vb.) olabileceği gibi, dış mekan yüzeyleri (dağlar, vadiler, bayırlar vb.) de olabilir.Bu tür ortamlarda algılayıcılar tipik olarak eşdüzlemsel kümeler halinde görünürler.Bu tip dizilime düzlemsel dizilim adını veriyoruz. Düzlemsel dizilimin bulunduğu ortamlarda, eşdüzlemsellik geleneksel mesafe ölçümüne dayalı konumlama algoritmaları için zorluklar oluşturur çünkü bir düğüm, eşdüzlemsel düğümlerden elde edilen uzaklık ölçümleriyle muğlak olmayan bir şekilde konumlanamaz. Böylece, hali hazırda konumlanmış birçok düğüm grupları, eşdüzlemsel oldukları için etkisiz hale gelirler. Bu nedenle, düzlemsel konuşlanma olduğunu bildiğimiz durumlarda, bu güçlükle başa çıkmak için, Coplanarity Based Localization (CBL), Türkçe adıyla Eşdüzlemsellik Tabanlı Konumlama (ETK) adında bir algoritma sunuyoruz. Sunduğumuz algoritma herhangi bir konumlama algoritmasının uzantısı olarak kullanılabilmektedir.ETK, ilk olarak eşdüzlemsel yüzeylerde bulunan düğüm kümelerini, aynı kümedeki diğer düğümlere göre pozisyonlarını bulmak için bir 2B konumlama algoritması kullanır ve daha sonra kümelerin 3B'de yerlerini bulur.2B konumlama algoritması olarak trilateration'u ve 3B konumlama algoritması olarak quadrilateration'u kullanarak yürüttüğümüz deneylerde de gördüğümüz üzere, kümelenme bilgisini kullanmak, salt quadrilateration'dan daha doğru sonuç veren bir konumlamaya yol açıyor.Kümelenme bilgisinin gelmediği durumda ise, eşdüzlemsel kümeleri keşfetmeye yönelik ve geliştirilmeye açık bir sezgisel de sunuyoruz.
  • Thumbnail Image
    Article
    Citation - WoS: 4
    Citation - Scopus: 5
    Covering Points With Orthogonally Convex Polygons
    (Elsevier, 2011) Genç, Burkay; Evrendilek, Cem; Hnich, Brahim
    In this paper, we address the problem of covering points with orthogonally convex polygons. In particular, given a point set of size n on the plane, we aim at finding if there exists an orthogonally convex polygon such that each edge of the polygon covers exactly one point and each point is covered by exactly one edge. We show that if such a polygon exists, it may not be unique. We propose an O(n log n) algorithm to construct such a polygon if it exists, or else report the non-existence in the same time bound. We also extend our algorithm to count all such polygons without hindering the overall time complexity. Finally, we show how to construct all k such polygons in O(n log n + kn) time. All the proposed algorithms are fast and practical. (C) 2010 Elsevier B.V. All rights reserved.
  • Thumbnail Image
    Article
    Citation - WoS: 8
    Citation - Scopus: 9
    Complexity of Energy Efficient Localization With the Aid of a Mobile Beacon
    (IEEE-Inst Electrical Electronics Engineers Inc, 2018) Akcan, Hüseyin; Evrendilek, Cem
    Localization is an essential service in wireless sensor networks. Trilateration is a commonly used solution to range-based localization for providing such services. It might be, however, impossible to localize the entire network at once using trilateration due to low connectivity on sparse deployments. In such scenarios, a mobile beacon with a known position is used to move among and locate the nodes with low connectivity to aid trilateration. Given a network graph, finding a minimum energy route traveled by the mobile beacon is a key problem in many real-world applications. We prove in this letter that this problem called mobile assisted trilateration based energy optimum localization is NP-hard. To the best of our knowledge, this is the first such result in an attempt to computationally classify this important problem. We also provide a compact integer linear programming formulation for the problem.