Rodolphe Giroudeau

From MaRDI portal
Revision as of 22:41, 9 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Rodolphe Giroudeau to Rodolphe Giroudeau: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:260266

Available identifiers

zbMath Open giroudeau.rodolpheMaRDI QIDQ260266

List of research outcomes





PublicationDate of PublicationType
On the shared transportation problem: computational hardness and exact approach2024-09-24Paper
Exact method approaches for the differential harvest problem2022-12-21Paper
Using VRPSolver to efficiently solve the \textsc{differential harvest problem}2022-12-19Paper
Complexity and approximation results on the shared transportation problem2022-06-29Paper
Complexity and inapproximability results for balanced connected subgraph problem2021-10-06Paper
Producing genomic sequences after genome scaffolding with ambiguous paths: complexity, approximation and lower bounds2021-06-30Paper
Linearizing Genomes: Exact Methods and Local Search2020-07-20Paper
The balanced connected subgraph problem: complexity results in bounded-degree and bounded-diameter graphs2020-05-13Paper
Power Edge Set and Zero Forcing Set remain difficult in cubic graphs2020-02-25Paper
Parameterized complexity of a coupled-task scheduling problem2019-12-30Paper
A Method for the Energy Optimization of a Multisource Elevator2019-11-27Paper
New results about the linearization of scaffolds sharing repeated contigs2019-10-11Paper
New polynomial-time algorithm around the scaffolding problem2019-07-25Paper
Complexity and lowers bounds for power edge set problem2019-01-18Paper
Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations2018-12-10Paper
Approximability and exact resolution of the multidimensional binary vector assignment problem2018-12-06Paper
On residual approximation in solution extension problems2018-12-06Paper
https://portal.mardi4nfdi.de/entity/Q45534332018-11-02Paper
Improved complexity for power edge set problem2018-06-15Paper
Scaffolding problems revisited: complexity, approximation and fixed parameter tractable algorithms, and some special cases2018-06-01Paper
On the complexity of wafer-to-wafer integration2018-05-24Paper
On the linearization of scaffolds sharing repeated contigs2018-03-26Paper
New insights for power edge set problem2018-02-26Paper
Instance Guaranteed Ratio on Greedy Heuristic for Genome Scaffolding2017-02-01Paper
On Residual Approximation in Solution Extension Problems2017-02-01Paper
Some complexity and approximation results for coupled-tasks scheduling problem according to topology2017-01-12Paper
Approximability and Exact Resolution of the Multidimensional Binary Vector Assignment Problem2016-11-30Paper
Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows2016-10-07Paper
Approximating the \textsc{Sparsest} \(k\)-\textsc{Subgraph} in chordal graphs2016-03-21Paper
On the Complexity of Scaffolding Problems: From Cliques to Sparse Graphs2016-02-05Paper
Coupled-Tasks in Presence of Bipartite Compatibilities Graphs2015-10-16Paper
Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations2015-09-29Paper
On the Complexity of Wafer-to-Wafer Integration2015-09-21Paper
A complexity and approximation framework for the maximization scaffolding problem2015-07-24Paper
Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs2015-01-13Paper
A new exact algorithm to solve the multi-trip vehicle routing problem with time windows and limited duration2014-12-17Paper
Approximating the Sparsest k-Subgraph in Chordal Graphs2014-09-02Paper
On the sum-max graph partitioning problem2014-06-06Paper
Isomorphic coupled-task scheduling problem with compatibility constraints on a single processor2014-02-05Paper
https://portal.mardi4nfdi.de/entity/Q28658762013-12-11Paper
Approximation Algorithms for the Wafer to Wafer Integration Problem2013-09-13Paper
Sum-Max Graph Partitioning Problem2012-11-02Paper
Erratum to ``Inapproximability and polynomial-time approximation algorithm for UET tasks on structured processor networks2012-09-04Paper
Scheduling in the presence of processor networks : complexity and approximation2012-06-20Paper
Polynomial-time algorithms for scheduling problem for coupled-tasks in presence of treatment tasks2012-05-13Paper
Inapproximability and polynomial-time approximation algorithm for UET tasks on structured processor networks2012-03-08Paper
Scheduling \(UET\)-tasks on a star network: complexity and approximation2011-05-25Paper
Complexity and approximation for precedence constrained scheduling problems with large communication delays2008-07-31Paper
General scheduling non-approximability results in presence of hierarchical communications2007-10-10Paper
https://portal.mardi4nfdi.de/entity/Q48130322004-08-12Paper
Scheduling tasks with small communication delays for clusters of processors2004-08-10Paper
An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications.2003-08-17Paper
An approximation algorithm for the precedence constrained scheduling problem with hierarchical communications2003-01-21Paper
On the hardness of approximating the UET-UCT scheduling problem with hierarchical communications2002-09-30Paper
https://portal.mardi4nfdi.de/entity/Q45015542000-09-04Paper

Research outcomes over time

This page was built for person: Rodolphe Giroudeau