Nicolas Boria

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
The Maximum Duo-Preservation String Mapping Problem with Bounded Alphabet *	2023-07-24	Paper
The probabilistic minimum dominating set problem Discrete Applied Mathematics	2017-12-20	Paper
A 7/2-approximation algorithm for the maximum duo-preservation string mapping problem	2017-10-17	Paper
On the max min vertex cover problem Discrete Applied Mathematics	2015-09-30	Paper
Improved approximation for the maximum duo-preservation string mapping problem Lecture Notes in Computer Science	2015-07-22	Paper
On the max min vertex cover problem Approximation and Online Algorithms	2014-09-02	Paper
Exponential approximation schemata for some network design problems Journal of Discrete Algorithms	2014-08-13	Paper
Reoptimization in machine scheduling Theoretical Computer Science	2014-06-06	Paper
Reoptimization of maximum weight induced hereditary subgraph problems Theoretical Computer Science	2013-12-11	Paper
Reoptimization under vertex insertion: max \(P_{k}\)-free subgraph and max planar subgraph Discrete Mathematics, Algorithms and Applications	2013-09-05	Paper
The probabilistic min dominating set problem Computer Science – Theory and Applications	2013-06-14	Paper
On the probabilistic min spanning tree problem JMMA. Journal of Mathematical Modelling and Algorithms	2013-02-19	Paper
A survey on combinatorial optimization in dynamic environments RAIRO. Operations Research	2012-09-04	Paper
A survey on combinatorial optimization in dynamic environments RAIRO. Operations Research	2012-09-04	Paper
Online maximum \(k\)-coverage Discrete Applied Mathematics	2012-08-10	Paper
Reoptimization of some maximum weight induced hereditary subgraph problems LATIN 2012: Theoretical Informatics	2012-06-29	Paper
Reoptimization of the maximum weighted \(P_{k }\)-free subgraph problem under vertex insertion WALCOM: Algorithms and Computation	2012-06-08	Paper
Online maximum \(k\)-coverage Fundamentals of Computation Theory	2011-08-19	Paper
Fast reoptimization for the minimum spanning tree problem Journal of Discrete Algorithms	2010-08-18	Paper

Research outcomes over time

This page was built for person: Nicolas Boria