Special Issue "Graph Algorithms and Applications"
A special issue of Algorithms (ISSN 1999-4893). This special issue belongs to the section "Combinatorial Optimization, Graph, and Network Algorithms".
Deadline for manuscript submissions: closed (15 December 2020).
Interests: Algorithms; graph theory
Interests: Distributed algorithms; Algorithmic graph theory; Algorithm engineering; Robust algorithms; Algorithms and models for spatial data
The mixture of data in real life exhibits structure or connection property in nature. Typical data include biological data, communication network data, image data, and so on. Graphs provide a natural way to represent and analyze these types of data and their relationships. For instance, more recently, graphs have found new applications in emerging research fields like social network analysis, the design of robust computer network topologies, frequency allocation in wireless networks, and bioinformatics. Unfortunately, the related algorithms usually suffer from high computational complexity, and some of them are even NP-complete problems. Therefore, in recent years, many graph models and optimization algorithms have been proposed to achieve a better balance between efficacy and efficiency.
The aim of this Special Issue is to provide an opportunity for researchers and engineers from both academia and industry to publish their latest and original results on graph models, algorithms, and applications to problems in the real world, with a focus on optimization and computational complexity. The proposed graph algorithms can be of various types, such as exact or approximated, centralized or distributed, static or dynamic, and deterministic or randomized. Suitable implementations and applications of the proposed algorithms are also encouraged.
Prof. Gabriele Di Stefano
Dr. Serafino Cicerone
Manuscript Submission Information
Manuscripts should be submitted online at www.mdpi.com by registering and logging in to this website. Once you are registered, click here to go to the submission form. Manuscripts can be submitted until the deadline. All papers will be peer-reviewed. Accepted papers will be published continuously in the journal (as soon as accepted) and will be listed together on the special issue website. Research articles, review articles as well as short communications are invited. For planned papers, a title and short abstract (about 100 words) can be sent to the Editorial Office for announcement on this website.
Submitted manuscripts should not have been published previously, nor be under consideration for publication elsewhere (except conference proceedings papers). All manuscripts are thoroughly refereed through a single-blind peer-review process. A guide for authors and other relevant information for submission of manuscripts is available on the Instructions for Authors page. Algorithms is an international peer-reviewed open access monthly journal published by MDPI.
Please visit the Instructions for Authors page before submitting a manuscript. The Article Processing Charge (APC) for publication in this open access journal is 1400 CHF (Swiss Francs). Submitted papers should be well formatted and use good English. Authors may use MDPI's English editing service prior to publication or during author revisions.
- The design and analysis of sequential, randomized, or parameterized graph algorithms
- Distributed graph and network algorithms
- Graph theory with algorithmic applications
- The computational complexity of graph and network problems
- The experimental evaluation of graph algorithms.