Recent Submissions

  • A comprehensive comparison of metaheuristics for the repetition-free longest common subsequence problem 

    Blum, Christian; Blesa Aguilera, Maria Josep (2018-06)
    Article
    Open Access
    This paper deals with an NP-hard string problem from the bio-informatics field: the repetition-free longest common subsequence problem. This problem has enjoyed an increasing interest in recent years, which has resulted ...
  • Genetic algorithms for satellite scheduling problems 

    Xhafa Xhafa, Fatos; Sun, Junzi; Barolli, Admir; Biberaj, Alexander; Barolli, Leonard (HINDAWI, 2012)
    Article
    Open Access
    Recently there has been a growing interest in mission operations scheduling problem. The problem, in a variety of formulations, arises in management of satellite/space missions requiring efficient allocation of user requests ...
  • Unbiased taxonomic annotation of metagenomic samples 

    Fosso, Bruno; Pesole, Graziano; Rosselló Llompart, Francesc A.; Valiente Feruglio, Gabriel Alejandro (2018-03)
    Article
    Open Access
    The classification of reads from a metagenomic sample using a reference taxonomy is usually based on first mapping the reads to the reference sequences and then classifying each read at a node under the lowest common ...
  • QoS routing in ad-hoc networks using GA and multi-objective optimization 

    Barolli, Admir; Spaho, Evjola; Barolli, Leonard; Xhafa Xhafa, Fatos; Takizawa, Makoto (HINDAWI, 2011)
    Article
    Open Access
    Much work has been done on routing in Ad-hoc networks, but the proposed routing solutions only deal with the best effort data traffic. Connections with Quality of Service (QoS) requirements, such as voice channels with ...
  • Performance evaluation of WMN-GA for different mutation and crossover rates considering number of covered users parameter 

    Oda, Tetsuya; Barolli, Admir; Xhafa Xhafa, Fatos; Barolli, Leonard; Ikeda, Makoto; Takizawa, Makoto (HINDAWI, 2012)
    Article
    Open Access
    Node placement problems have been long investigated in the optimization field due to numerous applications in location science and classification. Facility location problems are showing their usefulness to communication ...
  • Tuning struggle strategy in genetic algorithms for scheduling in computational grids 

    Xhafa Xhafa, Fatos; Duran, Bernat; Abraham, Ajith; Dahal, Keshav P. (2008-10)
    Article
    Open Access
    Job Scheduling on Computational Grids is gaining importance due to the need for efficient large-scale Grid-enabled applications. Among different optimization techniques addressed for the problem, Genetic Algorithm (GA) is ...
  • Implementation of CAVENET and its usage for performance evaluation of AODV, OLSR and DYMO protocols in vehicular networks 

    Spaho, Evjola; Barolli, Leonard; Mino, Gjergji; Xhafa Xhafa, Fatos; Kolici, Vladi; Miho, Rozeta (HINDAWI, 2010)
    Article
    Open Access
    Vehicle Ad-hoc Network (VANET) is a kind of Mobile Ad-hoc Network (MANET) that establishes wireless connection between cars. In VANETs and MANETs, the topology of the network changes very often, therefore implementation ...
  • Routing efficiency in wireless sensor-actor networks considering semi-automated architecture 

    Barolli, Leonard; Yang, Tao; Mino, Gjergji; Xhafa Xhafa, Fatos; Durresi, Arjan (2010)
    Article
    Open Access
    Wireless networks have become increasingly popular and advances in wireless communications and electronics have enabled the development of different kind of networks such as Mobile Ad-hoc Networks (MANETs), Wireless Sensor ...
  • Formal analysis of model transformations based on triple graph grammars 

    Hermann, Frank; Ehrig, Hartmut; Golas, Ulrike; Orejas Valdés, Fernando (2014-08-01)
    Article
    Open Access
    Triple graph grammars (TGGs) are a well-established concept for the specification and execution of bidirectional model transformations within model driven software engineering. Their main advantage is an automatic generation ...
  • WIT: a wireless integrated traffic model 

    Doci, Arta; Xhafa Xhafa, Fatos (HINDAWI, 2008)
    Article
    Open Access
    Simulation is a common approach for designing ad hoc network applications, due to the slow deployment of these networks. The main building blocks of ad hoc network applications are the routing protocols, mobility, and ...
  • A testbed for MANETs: Implementation, experiences and learned lessons 

    Barolli, Leonard; Ikeda, Makoto; Xhafa Xhafa, Fatos; Duresi, Arjan (2010-06)
    Article
    Open Access
    In this paper, we present the implementation, experiences and lessons learned of our tesbed for Ad-hoc networks and Mobile Ad hoc Networks (MANETs). We used OLSR protocol for real experimental evaluation. We investigate ...
  • Minimum bisection is NP-hard on unit disk graphs 

    Díaz Cort, Josep; Mertzios, George B. (2017-05-18)
    Article
    Open Access
    In this paper we prove that the Min-Bisection problem is NP-hard on unit disk graphs, thus solving a longstanding open question.

View more