AUB ScholarWorks is a digital service that collects, preserves, and distributes digital material. Repositories are important tools for preserving an organization's legacy; they facilitate digital preservation and scholarly communication.
Communities in ScholarWorks
Select a community to browse its collections.
- AUBotanic
- AUB Press
Recent Submissions
Item type:Item, Accelerating Vertex Cover Algorithms on GPUs via Component-Aware Parallel BranchingAmro, Hussein; El Hajj, Izzat; Mouawad, Amer E.; Saghir, Mazen; MS; Department of Computer Science; Faculty of Arts and Sciences; American University of BeirutAlgorithms for finding minimum or bounded vertex covers in graphs use a branch and-reduce strategy, which involves exploring a highly imbalanced search tree. Prior GPU solutions assign different thread blocks to different sub-trees, while using a shared worklist to balance the load. However, these prior solutions do not scale to large and complex graphs because their unawareness of when the graph splits into components causes them to solve these components redundantly. Moreover, their high memory footprint limits the number of workers that can execute concurrently. We propose a novel GPU solution for vertex cover problems that detects when a graph splits into components and branches on the components independently. Although the need to aggregate the solutions of different components introduces non-tail-recursive branches which interfere with load balancing, we overcome this challenge by delegating the post-processing to the last descendant of each branch. We also reduce the memory footprint by reducing the graph and inducing a subgraph before exploring the search tree. Our solution substantially outperforms the state-of the-art GPU solution, finishing in seconds when the state-of-the-art solution exceeds 6 hours. To the best of our knowledge, our work is the first to parallelize non-tail recursive branching patterns on GPUs in a load balanced manner.Item type:Item, Designing and Parallelizing Maximum Quasi-Clique Algorithms on GPUsFakhri, Basel; El Hajj, Izzat; Assaf , Rida; Mouawad, Amer E.; MS; Department of Computer Science; Faculty of Arts and Sciences; American University of BeirutI would like to express my sincere gratitude to my main advisor, Professor Izzat El Hajj, for introducing me to the field of GPU computing and for his continuous guidance, support, and encouragement throughout this work. His mentorship has been invaluable in shaping both this thesis and my growth as a researcher. I am also deeply grateful to my co-advisor, Professor Amer Mouawad, for his guid- ance and support, and for inspiring my interest and passion for graph theory. His insights and feedback greatly contributed to the development of this thesis. I would like to thank my thesis committee member, Dr. Rida Assaf, who introduced me to research in computer science when I was still a junior undergraduate student. His early guidance played an important role in motivating me to pursue research and continue developing in this field. I am also thankful to my research colleague, Hussein Amro, for his help, collabo- ration, and support throughout this work. His contributions and discussions were highly valuable during the progress of this thesis. Finally, I would like to extend my sincere appreciation to Dr. Rakesh Nagi from the Singapore University of Technology and Design for proposing the initial idea of this thesis and for his valuable input, suggestions, and guidance throughout the research process.Item type:Item, نحو إعادة اعمار مستدامة: الحلول المقترحة لإدارة الردم الناتج عن العدوان على لبنان في ٢٠٢٤(مركز حماية الطبيعة, 2024-11-10) كلاب، أنطوان; قصقص، آية; مركز حماية الطبيعة; Nature Conservation Center; الجامعة الأميركية في بيروت; American University of Beirutتوفّر إعادة الإعمار بعد الأحداث المدمّرة للدول فرصة لفتح الأسواق أمام الصناعات الوطنية عبر قطاعات التنمية والعمل الإنساني والقطاع الخاص. ومع ذلك، تواجه مرحلة التعافي بعد الكوارث في لبنان تحديات تتمثل في ضعف الحوكمة، وغياب التنسيق بين الجهات الفاعلة، وتشتت البيانات، وتضارب أجندات التمويل الخارجي. علاوةً على ذلك، لا تزال الشواغل البيئية وغياب نهج شامل ومستدام يساهمان في خلق تفاوتات وأوجه قصور في جهود إعادة الإعمار.Item type:Item, تحليل أثر تغيّر المناخ والتكيف لدروب البحر الأبيض المتوسط والمجتمع: التقرير النهائي(مركز حماية الطبيعة, 2025-03) كلاب، أنطوان; معوّّض، ليلا روسا; غانم، سلمى; دمر، جوانا; ضو، آلان; تايلور، لويز; مركز حماية الطبيعة; Nature Conservation Center; الجامعة الأميركية في بيروت; American University of Beirutيلخّص هذا التقرير المنهجية والنتائج الخاصة بمشروع بحثي نُفِّذ بشكل جماعي من قبل مركز الحفاظ على الطبيعة في الجامعة الأمريكية في بيروت (AUB-NCC) ووكالة RED لصالح شبكة المسارات المتوسطية (Med Trails Network). هدفت المساعدة الفنية إلى تحليل تأثيرات تغيّر المناخ على السياحة المجتمعية وتحديد تدابير التكيّف القابلة للتطبيق. وكان التركيز الرئيسي للدراسة على مسارات المشي الطويلة في لبنان والأردن وفلسطين، مع دراسة حالة متعمقة في بسكنتا وعجلون وأريحا على التوالي.Item type:Item, إطار عمل لإدارة حطام الكوارث المرتبطة بالنزاعات: حالة لبنان(Nature Conservation Center, 2026-03) قصقص، آية; فرغل، لين; غرزوزي، بول; شعيب، جواد; منصور، إليز; سرور، عصام; أبو النصر، ياسر; مركز حماية الطبيعة; Nature Conservation Center; الجامعة الأميركية في بيروت; American University of Beirut.يوفّر التقرير أدوات وتوصيات عملية للتخطيط المسبق والاستجابة التشغيلية في مرحلة ما بعد الكوارث