Selected Algorithmic Papers from IWOCA 2024

A special issue of Algorithms (ISSN 1999-4893).

Deadline for manuscript submissions: 1 December 2024 | Viewed by 888

Special Issue Editor


E-Mail Website
Guest Editor
Department of Computer Science, University of Salerno, 84084 Fisciano, Salerno, Italy
Interests: design and analysis of algorithms; network algorithms; social network analysis; parameterized algorithms and complexity; combinatorial structures
Special Issues, Collections and Topics in MDPI journals

Special Issue Information

Dear Colleagues,

The 35th International Workshop on Combinatorial Algorithms IWOCA 2024 is an annual international conference held in Italy. IWOCA 2024 is designed to cover a broad range of topics in Algorithmics and Combinatorial Structures. Further details can be found here: http://iwoca2024.di.unisa.it/.

Several extended conference papers regarding algorithms will be invited to this Special Issue of the Algorithms journal to be published in open access form. The Special Issue is also open for papers not presented at the Workshop, whose topics fit that of IWOCA 2024.

Dr. Adele Anna Rescigno
Guest Editor

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 submissions that pass pre-check are 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 1600 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.

Keywords

  • ad hoc, dynamic and evolving networks
  • algorithms and data structures
  • algorithms on strings and graphs
  • algorithms for big data and networks analytics
  • algorithmic game theory
  • approximation algorithms
  • circuits and boolean functions
  • combinatorial generation, enumeration, and counting
  • combinatorial optimization
  • complexity theory
  • combinatorics of words
  • computational algebra and geometry
  • computational biology
  • cryptography and information security
  • distributed and parallel algorithms
  • experimental evaluation of algorithms
  • fine-grained complexity
  • foundations of cloud computing
  • graph algorithms for social network analysis
  • graph drawing and labelling
  • graph theory and combinatorics
  • mobile agents
  • new paradigms of computation
  • online algorithms
  • parameterized and exact algorithms
  • probabilistic and randomized algorithms
  • scheduling
  • streaming algorithms

Published Papers (1 paper)

Order results
Result details
Select all
Export citation of selected articles as:

Research

11 pages, 250 KiB  
Article
Hardness and Approximability of Dimension Reduction on the Probability Simplex
by Roberto Bruno
Algorithms 2024, 17(7), 296; https://doi.org/10.3390/a17070296 - 6 Jul 2024
Viewed by 308
Abstract
Dimension reduction is a technique used to transform data from a high-dimensional space into a lower-dimensional space, aiming to retain as much of the original information as possible. This approach is crucial in many disciplines like engineering, biology, astronomy, and economics. In this [...] Read more.
Dimension reduction is a technique used to transform data from a high-dimensional space into a lower-dimensional space, aiming to retain as much of the original information as possible. This approach is crucial in many disciplines like engineering, biology, astronomy, and economics. In this paper, we consider the following dimensionality reduction instance: Given an n-dimensional probability distribution p and an integer m<n, we aim to find the m-dimensional probability distribution q that is the closest to p, using the Kullback–Leibler divergence as the measure of closeness. We prove that the problem is strongly NP-hard, and we present an approximation algorithm for it. Full article
(This article belongs to the Special Issue Selected Algorithmic Papers from IWOCA 2024)
Back to TopTop