Rodolphe Giroudeau

From MaRDI portal
Person:260266

Available identifiers

zbMath Open giroudeau.rodolpheMaRDI QIDQ260266

List of research outcomes

PublicationDate of PublicationType
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Rodolphe Giroudeau