Documentation
Français (FR)

Anglais (EN)

Rodolphe Giroudeau

21

Documents

Identifiants chercheurs

rodolphe-giroudeau
IdRef : 095605355

Présentation

Publications

marin-bougeret

	Approximability and exact resolution of the multidimensional binary vector assignment problem Marin Bougeret , Guillerme Duvillié , Rodolphe Giroudeau Journal of Combinatorial Optimization, 2018, 36 (3), pp.1059-1073. ⟨10.1007/s10878-018-0276-8⟩ Article dans une revue lirmm-01922494v1
	Multidimensional Binary Vector Assignment problem: standard, structural and above guarantee parameterizations Marin Bougeret , Guillerme Duvillié , Rodolphe Giroudeau , Rémi Watrigant Discrete Mathematics and Theoretical Computer Science, 2017, FCT '15, 19 (4), ⟨10.23638/DMTCS-19-4-3⟩ Article dans une revue lirmm-01889400v1
	Approximating the sparsest $k$-subgraph in chordal graph Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau Theory of Computing Systems, 2016, 58 (1), pp.111-132. ⟨10.1007/s00224-014-9568-2⟩ Article dans une revue lirmm-01383119v1
	On the complexity of Wafer-to-Wafer Integration Marin Bougeret , Vincent Boudet , Trivikram Dokka , Guillerme Duvillié , Rodolphe Giroudeau Discrete Optimization, 2016, 22 (part B), pp.255-269. ⟨10.1016/j.disopt.2016.07.001⟩ Article dans une revue lirmm-01378579v1
	On the sum-max graph partitioning problem Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau , Jean-Claude König Theoretical Computer Science, 2014, Combinatorial Optimization: Theory of algorithms and Complexity, 540, pp.143-155. ⟨10.1016/j.tcs.2013.11.024⟩ Article dans une revue lirmm-01251016v1

	Approximability and Exact Resolution of the Multidimensional Binary Vector Assignment Problem Marin Bougeret , Guillerme Duvillié , Rodolphe Giroudeau ISCO: International Symposium on Combinatorial Optimization, May 2016, Vietri sul Mare, Italy. pp.148-159, ⟨10.1007/978-3-319-45587-7_13⟩ Communication dans un congrès lirmm-01383110v1
	On the Complexity of Wafer-to-Wafer Integration Guillerme Duvillié , Marin Bougeret , Vincent Boudet , Trivikram Dokka , Rodolphe Giroudeau CIAC: International Conference on Algorithms and Complexity, May 2015, Paris, France. pp.208-220, ⟨10.1007/978-3-319-18173-8_15⟩ Communication dans un congrès lirmm-01250989v1
	Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations Marin Bougeret , Guillerme Duvillié , Rodolphe Giroudeau , Rémi Watrigant FCT: Fundamentals of Computation Theory, Aug 2015, Gdańsk, Poland. pp.189-201, ⟨10.1007/978-3-319-22177-9_15⟩ Communication dans un congrès lirmm-01250997v1
	On the complexity of flexible interval scheduling Marin Bougeret , Rodolphe Giroudeau , Guillerme Duvillié MAPSP: Models and Algorithms for Planning and Scheduling Problems, Jun 2015, La Roche-en-Ardenne, Belgium Communication dans un congrès lirmm-01251104v1
	Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal Graphs Marin Bougeret , Nicolas Bousquet , Rodolphe Giroudeau , Rémi Watrigant SOFSEM: Theory and Practice of Computer Science, Jan 2014, Nový Smokovec, Slovakia. pp.150-161, ⟨10.1007/978-3-319-04298-5_14⟩ Communication dans un congrès lirmm-01251025v1
	Approximating the Sparsest $k$-Subgraph in Chordal Graphs Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau WAOA: Workshop on Approximation and Online Algorithms, Sep 2013, Sophia Antipolis, France. pp.73-84, ⟨10.1007/978-3-319-08001-7_7⟩ Communication dans un congrès lirmm-01283611v1
	Sum-Max Graph Partitioning Problem Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau , Jean-Claude König ISCO: International Symposium on Combinatorial Optimization, Apr 2012, Athens, Greece. pp.297-308, ⟨10.1007/978-3-642-32147-4_27⟩ Communication dans un congrès lirmm-00738554v1
	Approximation algorithms for the wafer to wafer integration problem Rodolphe Giroudeau , Vincent Boudet , Marin Bougeret , Trivikram Dokka , Frits Spieksma WAOA 2012 - 10th Workshop on Approximation and Online Algorithms, Sep 2012, Ljubljana, Slovenia. pp.286-297, ⟨10.1007/978-3-642-38016-7_23⟩ Communication dans un congrès lirmm-00805063v1
	On the Approximability of the Sum-Max Graph Partitioning Problem Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau , Jean-Claude König APEX: Approximation, Parameterized and EXact algorithms, Feb 2012, Paris, France Communication dans un congrès lirmm-00675888v1

	Approximability and exact resolution of the Multidimensional Binary Vector Assignment problem Marin Bougeret , Guillerme Duvillié , Rodolphe Giroudeau [Research Report] Lirmm; Montpellier II. 2016 Rapport lirmm-01310648v1
	On the complexity of Wafer-to-Wafer Integration Guillerme Duvillié , Marin Bougeret , Vincent Boudet , Trivikram Dokka , Rodolphe Giroudeau [Research Report] LIRMM. 2015 Rapport lirmm-01110027v1
	Parameterized Complexity of the Sparsest k-Subgraph in Chordal Graphs Rémi Watrigant , Nicolas Bousquet , Marin Bougeret , Rodolphe Giroudeau [Research Report] RR-13033, LIRMM. 2013 Rapport lirmm-00875132v1
	Approximating the Sparsest k-Subgraph in Chordal Graphs Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau 2013 Rapport hal-00868188v1
	Sum-Max Graph Partitioning Problem Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau , Jean-Claude König RR-12015, 2012 Rapport lirmm-00694569v2
	NP-hardness of the Sparsest k-Subgraph Problem in Chordal Graphs Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau RR-12026, 2012 Rapport lirmm-00744655v3
	The k-Sparsest Subgraph Problem Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau RR-12019, 2012 Rapport lirmm-00735713v2