International Conference Papers

Permanent URI for this collection

Browse

Recent Submissions

Now showing 1 - 5 of 202
  • Item
    A Graph Approach for Enhancing Process Models Matchmaking
    (IEEE, 2015-06-27) Belhoul, Yacine; Yahiaoui, Saïd; Haddad, Mohammed; Gater, Ahmed; Kheddouci, Hamamache; Bouzeghoub, Mokrane
  • Item
    Graph Edit Distance Compacted Search Tree
    (Springer, Cham, 2022) Chegrane, Ibrahim; Hocine, Imane; Yahiaoui, Saïd; Bendjoudi, Ahcene; Nouali_Taboudjemat, Nadia
    We propose two methods to compact the used search tree during the graph edit distance (GED) computation. The first maps the node information and encodes the different edit operations by numbers and the needed remaining vertices and edges by BitSets. The second represents the tree succinctly by bit-vectors. The proposed methods require 24 to 250 times less memory than traditional versions without negatively influencing the running time.
  • Item
    آليات ردع السرقات العلمية في البحوث الاجتماعية: البوابة الوطنية للإشعار عن الأطروحات نموذجا
    (مخبر الدراسات القانونية و مسؤولية المهنيين بجامعة طاهري محمد بشار, 2019-12-15) مبتوش, نوال
    Résumé : لقد تفشت ظاهرة السرقة العلمية في الجامعات الجزائرية و أصبحت محل اهتمام العديد من الأكاديميين و الباحثين من مختلف التخصصات. حيث أنها تفاقمت بشكلٍ ملحوظٍ في السنوات الأخيرة عند طلبة السنوات النهائية لمختلف الأطوار الجامعية، لاسيما في ما يخص مذكرات ما بعد التدرج الماجستير,الدكتوراه,الدكتوراه ل.م.د فالسرقة العلمية جريمة أخلاقية, حيث يقوم الباحث أو الطالب بالاستغلال مجهودات غيره و ينتسبها لنفسه بدون أي وجه حق. وهذا يتنافى مع مبدأ الأمانة العلمية والنزاهة الأكاديمية. وفي هذا الصدد تعتبر البوابة الوطنية للإشعار عن الأطروحات الوسيلة الشاملة للوصول إلى الإنتاج العلمي للباحثين فيما يخص الأطروحات (ماجستير، دكتوراه، دكتوراه LMD) على المستوى الوطني, و التي يمكن من خلالها تجنب تكرار مواضيع الأطروحات و انتحالها.تم تطوير البوابة الوطنية لإشعار عن الأطروحات في عام 2010 من طرف مركز البحث في الإعلام العلمي و التقني ,بطلب من وزارة التعليم العالي و البحث العلمي.
  • Item
    Fully-Functional Bidirectional Burrows-Wheeler Indexes and Infinite-Order De Bruijn Graphs
    (Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2019-06-18) Belazzougui, Djamal; Cunial, Fabio
    Given a string T on an alphabet of size σ, we describe a bidirectional Burrows-Wheeler index that takes O(|T| log σ) bits of space, and that supports the addition and removal of one character, on the left or right side of any substring of T, in constant time. Previously known data structures that used the same space allowed constant-time addition to any substring of T, but they could support removal only from specific substrings of T. We also describe an index that supports bidirectional addition and removal in O(log log |T|) time, and that takes a number of words proportional to the number of left and right extensions of the maximal repeats of T. We use such fully-functional indexes to implement bidirectional, frequency-aware, variable-order de Bruijn graphs with no upper bound on their order, and supporting natural criteria for increasing and decreasing the order during traversal.
  • Item
    Computing the Antiperiod(s) of a String
    (Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2019-06-18) Alamro, Hayam; Badkobeh, Golnaz; Belazzougui, Djamal; Iliopoulos, Costas S.; Puglisi, Simon J.
    A string S[1, n] is a power (or repetition or tandem repeat) of order k and period n/k, if it can be decomposed into k consecutive identical blocks of length n/k. Powers and periods are fundamental structures in the study of strings and algorithms to compute them efficiently have been widely studied. Recently, Fici et al. (Proc. ICALP 2016) introduced an antipower of order k to be a string composed of k distinct blocks of the same length, n/k, called the antiperiod. An arbitrary string will have antiperiod t if it is prefix of an antipower with antiperiod t. In this paper, we describe efficient algorithm for computing the smallest antiperiod of a string S of length n in O(n) time. We also describe an algorithm to compute all the antiperiods of S that runs in O(n log n) time.