- 67
- 15
- 11
- 7
- 6
- 4
- 2
- 1
- 1
- 1
- 1
- 1
Rodolphe Giroudeau
117
Documents
Researcher identifiers
rodolphe-giroudeau
- IdRef : 095605355
Presentation
Publications
- 19
- 14
- 10
- 8
- 5
- 4
- 4
- 3
- 3
- 3
- 3
- 3
- 3
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 47
- 22
- 21
- 19
- 18
- 18
- 17
- 13
- 11
- 9
- 9
- 7
- 5
- 5
- 5
- 5
- 4
- 4
- 4
- 4
- 4
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 87
- 29
- 1
- 1
- 5
- 3
- 2
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 3
- 1
- 3
- 4
- 7
- 6
- 6
- 15
- 7
- 7
- 5
- 12
- 6
- 5
- 9
- 6
- 5
- 2
- 4
- 4
- 2
Complexity and Approximation Results on the Shared Transportation ProblemCOCOA 2021 - 15th International Conference on Combinatorial Optimization and Applications, Dec 2021, Tianjin, China. pp.140-151, ⟨10.1007/978-3-030-92681-6_12⟩
Conference papers
lirmm-03494612v1
|
|
|
Linearizing Genomes: Exact Methods and Local SearchSOFSEM, Jan 2020, Limassol, Cyprus. pp.505-518, ⟨10.1007/978-3-030-38919-2_41⟩
Conference papers
lirmm-02332049v2
|
|
Exact method approaches for the differential harvest problemCPAIOR 2020 - 17th International Conference on the Integration of Constraint Programming, Artificial Intelligence, and Operations Research, Sep 2020, Vienna, Austria. pp.492-510, ⟨10.1007/978-3-030-58942-4_32⟩
Conference papers
hal-02968443v1
|
|
New Polynomial-Time Algorithm around the Scaffolding ProblemAlCoB 2019 - 6th International Conference on Algorithms for Computational Biology, May 2019, Berkeley, United States. pp.25-38, ⟨10.1007/978-3-030-18174-1_2⟩
Conference papers
lirmm-02047701v1
|
|
The Workforce Routing and Scheduling Problem: solving real-world InstancesINOC 2019 - 9th International Network Optimization Conference, Jun 2019, Avignon, France. pp.60-65, ⟨10.5441/002/inoc.2019.12⟩
Conference papers
lirmm-02193442v1
|
The Balanced Connected Subgraph Problem: Complexity Results in Bounded-Degree and Bounded-Diameter GraphsCOCOA 2019 - 13th International Conference on Combinatorial Optimization and Applications, Dec 2019, Xiamen, China. pp.449-460, ⟨10.1007/978-3-030-36412-0_36⟩
Conference papers
lirmm-02454914v1
|
|
Power Edge Set and Zero Forcing Set Remain Difficult in Cubic GraphsIWOCA 2019 - 30th International Workshop on Combinatorial Algorithms, Jul 2019, Pisa, Italy. pp.122-135, ⟨10.1007/978-3-030-25005-8_11⟩
Conference papers
hal-02359076v1
|
|
|
Proof of Usage: User-centric consensus for data provision and exchangeBRAINS 2019 - 1st Blockchain, Robotics and AI for Networking Security Conference, Mar 2019, Rio De Janerio, Brazil
Conference papers
hal-02025384v1
|
|
New Results About the Linearization of Scaffolds Sharing Repeated ContigsCOCOA 2018 - 12th International Conference on Combinatorial Optimization and Applications, Sep 2018, Atlanta, GA, United States. pp.94-107, ⟨10.1007/978-3-030-04651-4_7⟩
Conference papers
lirmm-01900389v2
|
|
On the hardness of approximating Linearization of Scaffolds sharing Repeated ContigsRECOMB-CG: Comparative Genomics, Oct 2018, Magog-Orford, QC, Canada. pp.91-107, ⟨10.1007/978-3-030-00834-5_5⟩
Conference papers
lirmm-01900395v2
|
On the Linearization of Scaffolds Sharing Repeated ContigsCOCOA: Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. pp.509-517, ⟨10.1007/978-3-319-71147-8_38⟩
Conference papers
lirmm-01672893v1
|
|
|
Une modélisation par Contrainte de graphe pour résoudre l’échafaudage de génomeROADEF: Recherche Opérationnelle et Aide à la Décision, Feb 2017, Metz, France
Conference papers
lirmm-01875591v1
|
|
Surveiller un réseau électrique en plaçant des dispositifs sur ses liens : un problème difficileAlgoTel: Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France
Conference papers
hal-01516931v1
|
New Insights for Power Edge Set ProblemCOCOA: Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. pp.180-194, ⟨10.1007/978-3-319-71150-8_17⟩
Conference papers
lirmm-01672895v1
|
|
|
Improved Complexity for Power Edge Set ProblemIWOCA: International Workshop on Combinatorial Algorithms, Jul 2017, Newcastle, Australia. pp.128-141, ⟨10.1007/978-3-319-78825-8_11⟩
Conference papers
hal-01715909v1
|
Production scheduling with piecewise-linear energy costsSSCI: Symposium Series on Computational Intelligence , Dec 2016, Athènes Greece
Conference papers
lirmm-01378518v1
|
|
On Residual Approximation in Solution Extension ProblemsCOCOA: Conference on Combinatorial Optimization and Applications, Dec 2016, Hong Kong, China. pp.463-476, ⟨10.1007/978-3-319-48749-6_34⟩
Conference papers
lirmm-01378581v1
|
|
|
Bounds and approximation results for scheduling coupled-tasks with compatibility constraintsPMS: Project Management and Scheduling, Apr 2016, Valencia, Spain. pp.94-97
Conference papers
lirmm-01313722v1
|
The sourcing problem: energy optimization of a multisource elevatorICINCO 2016 - 13th International Conference on Informatics in Control, Automation and Robotics, Oleg Gusikhin; Dimitri Peaucelle; Kurosh Madani, Jul 2016, Lisbonne, Portugal. pp.19-30, ⟨10.5220/0005947600190030⟩
Conference papers
lirmm-01378569v1
|
|
Instance Guaranteed Ratio on Greedy Heuristic for Genome ScaffoldingCOCOA: Conference on Combinatorial Optimization and Applications, Dec 2016, Hong Kong, China. pp.294-308, ⟨10.1007/978-3-319-48749-6_22⟩
Conference papers
lirmm-01378584v1
|
|
Certification under Uncertainties of Control Methods for Multi-Source ElevatorsISDA: Intelligent Systems Design and Applications, Dec 2016, Porto, Portugal. pp.154-164, ⟨10.1007/978-3-319-53480-0_16⟩
Conference papers
hal-01476039v1
|
|
Lower bound on the logistic ratio objective function for bulk distribution inventory-routing problemVeRoLog: Vehicle Routing and Logistics optimization, Jun 2016, Nantes, France
Conference papers
lirmm-01378572v1
|
|
A Method for the Energy Optimization of a Multisource ElevatorICINCO 2016 - 13th International Conference on Informatics in Control, Automation and Robotics, Jul 2016, Lisbonne, Portugal. pp.3-29, ⟨10.1007/978-3-319-55011-4_1⟩
Conference papers
lirmm-02139036v1
|
|
|
A Graph Constraints Formulation for Contigs ScaffoldingWCB: Workshop on Constraint-Based Methods for Bioinformatics, Sep 2016, Toulouse, France. pp.136-149
Conference papers
lirmm-01360463v1
|
Approximability and Exact Resolution of the Multidimensional Binary Vector Assignment ProblemISCO: International Symposium on Combinatorial Optimization, May 2016, Vietri sul Mare, Italy. pp.148-159, ⟨10.1007/978-3-319-45587-7_13⟩
Conference papers
lirmm-01383110v1
|
|
On the complexity of flexible interval schedulingMAPSP: Models and Algorithms for Planning and Scheduling Problems, Jun 2015, La Roche-en-Ardenne, Belgium
Conference papers
lirmm-01251104v1
|
|
On the Complexity of Scaffolding Problems: From Cliques to Sparse GraphsCOCOA: Conference on Combinatorial Optimization and Applications, Dec 2015, Houston, United States. pp.409-423, ⟨10.1007/978-3-319-26626-8_30⟩
Conference papers
lirmm-01250982v1
|
|
On the Complexity of Wafer-to-Wafer IntegrationCIAC: International Conference on Algorithms and Complexity, May 2015, Paris, France. pp.208-220, ⟨10.1007/978-3-319-18173-8_15⟩
Conference papers
lirmm-01250989v1
|
|
|
Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee ParameterizationsFCT: Fundamentals of Computation Theory, Aug 2015, Gdańsk, Poland. pp.189-201, ⟨10.1007/978-3-319-22177-9_15⟩
Conference papers
lirmm-01250997v1
|
|
Coupled-Tasks in Presence of Bipartite Compatibilities GraphsISCO: International Symposium on Combinatorial Optimization, Mar 2014, Lisbon, Portugal. pp.161-172, ⟨10.1007/978-3-319-09174-7_14⟩
Conference papers
hal-00981164v1
|
Parameterized Complexity of the Sparsest k-Subgraph Problem in Chordal GraphsSOFSEM: Theory and Practice of Computer Science, Jan 2014, Nový Smokovec, Slovakia. pp.150-161, ⟨10.1007/978-3-319-04298-5_14⟩
Conference papers
lirmm-01251025v1
|
|
Complexity and Polynomial-Time Approximation Algorithms around the Scaffolding ProblemAlCoB: Algorithms for Computational Biology, Jul 2014, Tarragona, Spain. pp.47-58, ⟨10.1007/978-3-319-07953-0_4⟩
Conference papers
lirmm-01007556v1
|
|
|
Scheduling coupled-tasks with incompatibility constraint: a bin-packing related problemBPPC: Bin Packing and Placement Constraints, May 2014, Cork, Ireland
Conference papers
hal-01005429v1
|
Approximating the Sparsest $k$-Subgraph in Chordal GraphsWAOA: Workshop on Approximation and Online Algorithms, Sep 2013, Sophia Antipolis, France. pp.73-84, ⟨10.1007/978-3-319-08001-7_7⟩
Conference papers
lirmm-01283611v1
|
|
|
On the Approximability of the Sum-Max Graph Partitioning ProblemAPEX: Approximation, Parameterized and EXact algorithms, Feb 2012, Paris, France
Conference papers
lirmm-00675888v1
|
|
An Exact Method to Solve the Multi-Trip Vehicle Routing Problem with Multi Time Windows5th International Workshop on Freight Transportation and Logistics (ODYSSEUS), May 2012, Mykonos Island, Greece. pp.9-12
Conference papers
lirmm-00702137v1
|
|
Sum-Max Graph Partitioning ProblemISCO: International Symposium on Combinatorial Optimization, Apr 2012, Athens, Greece. pp.297-308, ⟨10.1007/978-3-642-32147-4_27⟩
Conference papers
lirmm-00738554v1
|
Approximation algorithms for the wafer to wafer integration problemWAOA: Workshop on Approximation and Online Algorithms, Sep 2012, Ljubljana, Slovenia. pp.286-297
Conference papers
lirmm-00805063v1
|
|
Circuits intégrés en 3DROADEF: Recherche Opérationnelle et Aide à la Décision, Apr 2012, Angers, France
Conference papers
lirmm-00805058v1
|
|
Optimiser la décision pour une agriculture durable grâce à des techniques de routage12ème Congrès annuel de la Société française de Recherche Opérationnelle et d’Aide à la Décision, Mar 2011, Saint-Etienne, France
Conference papers
hal-02598271v1
|
|
|
Theoretical Aspects of Scheduling Coupled-Tasks in the Presence of Compatibility GraphICAPS: International Conference on Automated Planning and Scheduling, Jun 2011, Freiburg, Germany. pp.218-225
Conference papers
hal-00612821v1
|
|
Complexity and Approximation for Scheduling Problem for Coupled-Tasks in Presence of Compatibility TasksPMS: Project Management and Scheduling, Apr 2010, Tours, France. pp.371-374
Conference papers
lirmm-00488279v1
|
An exact method to solve the Multi-Trip Vehicle Routing Problem with Time Windows and Limited DurationTRISTAN VII'10: The Triennial Symposium on Transportation Analysis, Jun 2010, Tromso, Norway. pp.366-369
Conference papers
lirmm-00496041v1
|
|
|
Polynomial-Time Algorithms for Scheduling Problem for Coupled-Tasks in Presence of Treatment TasksISCO: International Symposium on Combinatorial Optimization, Mar 2010, Hammamet, Tunisia. pp.647-654
Conference papers
lirmm-00522986v1
|
|
Extended Matching Problem for a Coupled-Tasks Scheduling ProblemTMFCS'09: International Conference on Theoretical and Mathematical Foundations of Computer Science, Jul 2009, Orlando, Florida, United States. pp.082-089
Conference papers
lirmm-00375000v1
|
Multi-Trip Vehicule Routing Problem with Time Windows for Agricultural TasksODYSSEUS'2009: 4th International Workshop on Freight Transportation and Logistics, May 2009, Çeşme, İzmir, Turkey
Conference papers
lirmm-00395324v1
|
|
Homogeneous versus hierarchical communication delay modelASTEC'2009: Workshop/Summer school on Algorithms and Techniques for Scheduling on Clusters and Grids, Jun 2009, Faveyrolles, France
Conference papers
lirmm-00805056v1
|
|
|
Complexity and approximation for scheduling problem for a torpedoCIE'39: 39th International Conference on Computers & Industrial Engineering, Jul 2009, Troyes, France. pp.352-356
Conference papers
lirmm-00355052v1
|
|
Problème d'acquisition de données par une torpilleROADEF'09 : Recherche Opérationnelle et d'Aide à la Décision, Feb 2009, Nancy, France. pp.179-180
Conference papers
lirmm-00354634v1
|
|
Isomorphic Coupled-Task Scheduling Problem with Compatibility Constraints on a Single ProcessorMISTA'2009: 4th Multidisciplinary International Scheduling Conference: Theory and Applications, Aug 2009, Dublin, Ireland. pp.378-388
Conference papers
lirmm-00355050v1
|
Problème de tournées de véhicules avec routes multiples pour réaliser des traitements phytosanitairesROADEF'09 : Recherche Opérationnelle et d'Aide à la Décision, Feb 2009, Nancy, France. pp.5-6
Conference papers
lirmm-00370189v1
|
|
|
Complexité et approximation pour un problème d'ordonnancement avec tâches coupléesRenPar'18 : Rencontres Francophones du Parallélisme, Feb 2008, Fribourg, Suisse
Conference papers
lirmm-00270792v1
|
Reactive systems for decision modeling in agricultural production: examples about phytosanitary treatments6ème Colloque Francophone sur la Modélisation des Systèmes Réactifs (MSR), Oct 2007, Lyon, France. pp.159-174
Conference papers
lirmm-00243964v1
|
|
Systèmes à événements discrets : de la simulation à l'analyse temporelle de la décision en agricultureJournées STIC & Environnement, Nov 2007, Lyon, France
Conference papers
hal-02590194v1
|
|
Approximations Algorithms: Application in Scheduling ProblemsEPIT'07 : Ecole de Printemps en Informatique Théorique - Ordonnancement, 2007, Marseille, France
Conference papers
lirmm-00276720v1
|
|
Systèmes à évènements discrets : De la simulation à l'analyse temporelle de la décision en agriculture5ème Journée STIC & Environnement, Nov 2007, Lyon, France
Conference papers
lirmm-00239345v1
|
|
Complexity and Approximation for Precedence Constrained Scheduing Problems with Large Communication DelaysEuro-Par: European Conference on Parallel Computing, Aug 2005, Lisboa, Portugal. pp.252-261, ⟨10.1007/11549468_30⟩
Conference papers
lirmm-00402647v1
|
|
|
Non-approximability Results for the Hierarchical Communication Problem with a Bounded Number of ClustersEuro-Par: European Conference on Parallel Processing, Aug 2002, Paderborn, Germany. pp.217-224, ⟨10.1007/3-540-45706-2_28⟩
Conference papers
lirmm-00268636v1
|
Exact wafer matching process wafer to wafer inegration3D Integration Applications, 2012, Grenoble, France. Workshop on 3D Integration Applications, Technology, Architecture, Design, Automation, and Test, 2012
Conference poster
lirmm-00805059v1
|
Support to decision-makingAgricultural Internet of Things and Decision Support for Precision Smart Farming, Elsevier, pp.183-224, 2020, Chapter 4, 978-0-12-818373-1. ⟨10.1016/B978-0-12-818373-1.00004-4⟩
Book sections
hal-02942699v1
|
|
Approximation algorithms for scheduling problemsA chapman and hall book. Introduction to scheduling, CRC press, pp.23-50, 2009
Book sections
lirmm-00445575v1
|
|
|
Scheduling with Communication DelayMultiprocessor Scheduling: Theory and Applications, ARS Publishing, pp.1-26, 2007, 978-3-902613-02-8
Book sections
lirmm-00195552v1
|
|
Ricochet Robots game: complexity analysis Technical Report2019
Preprints, Working Papers, ...
hal-02191102v1
|
|
ordonnancement et communicationsRecherche opérationnelle [cs.RO]. Université Montpellier II - Sciences et Techniques du Languedoc, 2012
Habilitation à diriger des recherches
tel-00797855v1
|