|
Complexity and Approximation Results on the Shared Transportation Problem
Tom Davot
,
Rodolphe Giroudeau
,
Jean-Claude König
COCOA 2021 - 15th International Conference on Combinatorial Optimization and Applications, Dec 2021, Tianjin, China. pp.140-151, ⟨10.1007/978-3-030-92681-6_12⟩
Communication dans un congrès
lirmm-03494612
v1
|
|
The Balanced Connected Subgraph Problem: Complexity Results in Bounded-Degree and Bounded-Diameter Graphs
Benoit Darties
,
Rodolphe Giroudeau
,
Jean-Claude König
,
Valentin Pollet
COCOA 2019 - 13th International Conference on Combinatorial Optimization and Applications, Dec 2019, Xiamen, China. pp.449-460, ⟨10.1007/978-3-030-36412-0_36⟩
Communication dans un congrès
lirmm-02454914
v1
|
|
Distance-2 Collision-Free Broadcast Scheduling in Wireless Networks
Valentin Pollet
,
Vincent Boudet
,
Jean-Claude König
FedCSIS: Federated Conference on Computer Science and Information Systems, Sep 2017, Prague, Czech Republic. pp.469-472, ⟨10.15439/2017F140⟩
Communication dans un congrès
lirmm-01660842
v1
|
|
Bounds and approximation results for scheduling coupled-tasks with compatibility constraints
Rodolphe Giroudeau
,
Jean-Claude König
,
Benoit Darties
,
Gilles Simonin
PMS: Project Management and Scheduling, Apr 2016, Valencia, Spain. pp.94-97
Communication dans un congrès
lirmm-01313722
v1
|
|
On Residual Approximation in Solution Extension Problems
Mathias Weller
,
Annie Chateau
,
Rodolphe Giroudeau
,
Jean-Claude König
,
Valentin Pollet
Communication dans un congrès
lirmm-01378581
v1
|
|
Scheduling coupled-tasks with incompatibility constraint: a bin-packing related problem
Gilles Simonin
,
Benoit Darties
,
Rodolphe Giroudeau
,
Jean-Claude König
BPPC: Bin Packing and Placement Constraints, May 2014, Cork, Ireland
Communication dans un congrès
hal-01005429
v1
|
|
Coupled-Tasks in Presence of Bipartite Compatibilities Graphs
Benoit Darties
,
Gilles Simonin
,
Rodolphe Giroudeau
,
Jean-Claude König
Communication dans un congrès
hal-00981164
v1
|
|
Sum-Max Graph Partitioning Problem
Rémi Watrigant
,
Marin Bougeret
,
Rodolphe Giroudeau
,
Jean-Claude König
Communication dans un congrès
lirmm-00738554
v1
|
|
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-00675888
v1
|
|
Theoretical Aspects of Scheduling Coupled-Tasks in the Presence of Compatibility Graph
Gilles Simonin
,
Rodolphe Giroudeau
,
Jean-Claude König
,
Benoit Darties
ICAPS: International Conference on Automated Planning and Scheduling, Jun 2011, Freiburg, Germany. pp.218-225
Communication dans un congrès
hal-00612821
v1
|
|
Complexity and Approximation for Scheduling Problem for Coupled-Tasks in Presence of Compatibility Tasks
Gilles Simonin
,
Rodolphe Giroudeau
,
Jean-Claude König
PMS: Project Management and Scheduling, Apr 2010, Tours, France. pp.371-374
Communication dans un congrès
lirmm-00488279
v1
|
|
Polynomial-Time Algorithms for Scheduling Problem for Coupled-Tasks in Presence of Treatment Tasks
Gilles Simonin
,
Rodolphe Giroudeau
,
Jean-Claude König
ISCO: International Symposium on Combinatorial Optimization, Mar 2010, Hammamet, Tunisia. pp.647-654
Communication dans un congrès
lirmm-00522986
v1
|
|
Isomorphic Coupled-Task Scheduling Problem with Compatibility Constraints on a Single Processor
Gilles Simonin
,
Benoit Darties
,
Rodolphe Giroudeau
,
Jean-Claude König
MISTA'2009: 4th Multidisciplinary International Scheduling Conference: Theory and Applications, Aug 2009, Dublin, Ireland. pp.378-388
Communication dans un congrès
lirmm-00355050
v1
|
|
Problème de tournées de véhicules avec routes multiples pour réaliser des traitements phytosanitaires
Florent Hernandez
,
Dominique Feillet
,
Rodolphe Giroudeau
,
Olivier Naud
,
Jean-Claude König
ROADEF 2009 - 10e Congrès de la Société Française de Recherche Opérationnelle et d'Aide à la Décision, Feb 2009, Nancy, France. pp.5-6
Communication dans un congrès
lirmm-00370189
v1
|
|
Homogeneous versus hierarchical communication delay model
Rodolphe Giroudeau
,
Jean-Claude König
ASTEC'2009: Workshop/Summer school on Algorithms and Techniques for Scheduling on Clusters and Grids, Jun 2009, Faveyrolles, France
Communication dans un congrès
lirmm-00805056
v1
|
|
Complexity and approximation for scheduling problem for a torpedo
Gilles Simonin
,
Rodolphe Giroudeau
,
Jean-Claude König
CIE'39: 39th International Conference on Computers & Industrial Engineering, Jul 2009, Troyes, France. pp.352-356
Communication dans un congrès
lirmm-00355052
v1
|
|
Extended Matching Problem for a Coupled-Tasks Scheduling Problem
Gilles Simonin
,
Rodolphe Giroudeau
,
Jean-Claude König
TMFCS'09: International Conference on Theoretical and Mathematical Foundations of Computer Science, Jul 2009, Orlando, Florida, United States. pp.082-089
Communication dans un congrès
lirmm-00375000
v1
|
|
Multi-Trip Vehicule Routing Problem with Time Windows for Agricultural Tasks
Florent Hernandez
,
Dominique Feillet
,
Rodolphe Giroudeau
,
Jean-Claude König
,
Olivier Naud
ODYSSEUS'2009: 4th International Workshop on Freight Transportation and Logistics, May 2009, Çeşme, İzmir, Turkey
Communication dans un congrès
lirmm-00395324
v1
|
|
Ellipse Routing: A Geographic Routing Protocol for Mobile Sensor Networks with Uncertain Positions
Clément Saad
,
Abderrahim Benslimane
,
Julien Champ
,
Jean-Claude König
GLOBECOM'08: Global Communications Conference, Dec 2008, New Orleans, LA, United States
Communication dans un congrès
lirmm-00354193
v1
|
|
The MV-Decomposition: Definition and Application to the Distance-2 Broadcast Problem in Multi-Hops Radio Networks
Benoit Darties
,
Olivier Cogis
,
Sylvain Durand
,
Jean-Claude König
,
Geneviève Simonet
Communication dans un congrès
lirmm-00322361
v1
|
|
La mv-décomposition : un nouvel algorithme pour la diffusion dans un réseau radio
Benoit Darties
,
Olivier Cogis
,
Jean-Claude König
,
Geneviève Simonet
,
Sylvain Durand
AlgoTel: Aspects Algorithmiques des Télécommunications, May 2008, Saint-Malo, France. pp.93-96
Communication dans un congrès
lirmm-00286575
v1
|
|
Complexité et approximation pour un problème d'ordonnancement avec tâches couplées
Gilles Simonin
,
Rodolphe Giroudeau
,
Jean-Claude König
RenPar'18 : Rencontres Francophones du Parallélisme, Feb 2008, Fribourg, Suisse
Communication dans un congrès
lirmm-00270792
v1
|
|
AT-Angle: A Distributed Method for Localization using Angles in Sensor Networks
Clément Saad
,
Abderrahim Benslimane
,
Jean-Claude König
ISCC'08: Symposium on Computers and Communications, 2008, Marrakech, Morocco
Communication dans un congrès
lirmm-00270277
v1
|
|
Approximations Algorithms: Application in Scheduling Problems
Rodolphe Giroudeau
,
Jean-Claude König
EPIT'07 : Ecole de Printemps en Informatique Théorique - Ordonnancement, 2007, Marseille, France
Communication dans un congrès
lirmm-00276720
v1
|
|
A Distributed Method to Localization for Mobile Sensor Networks
Clément Saad
,
Abderrahim Benslimane
,
Jean-Claude König
WCNC'07: Wireless Communication & Networking Conference, Mar 2007, Hong Kong, China
Communication dans un congrès
lirmm-00135595
v1
|
|
AT-Free: A Preliminary Method for Localization Techniques in Sensor Networks
Clément Saad
,
Abderrahim Benslimane
,
Jean-Claude König
,
Jacques Turbert
NOTERE'2007: 7th International Conference on New Technologies of Distributed Systems, Jun 2007, Marrakech, Morocco
Communication dans un congrès
lirmm-00194359
v1
|
|
A Distributed Method for Dynamic Resolution of BGP Oscillations
Ehoud Ahronovitz
,
Jean-Claude König
,
Clément Saad
IPDPS'06: International Parallel and Distributed Processing Symposium, Apr 2006, Rhodes, Greece
Communication dans un congrès
lirmm-00102806
v1
|
|
MuR : A Distributed Preliminary Method For Location Techniques in Sensor Networks
Clément Saad
,
Abderrahim Benslimane
,
Jean-Claude König
WiMOB'06: Wireless and Mobile Computing, Networking and Communications, Jun 2006, Montréal, Canada
Communication dans un congrès
lirmm-00135517
v1
|
|
Complexity and Approximation for Precedence Constrained Scheduing Problems with Large Communication Delays
Rodolphe Giroudeau
,
Jean-Claude König
,
Feryal Windal
,
Jérôme Palaysi
Euro-Par: European Conference on Parallel Computing, Aug 2005, Lisboa, Portugal. pp.252-261, ⟨10.1007/11549468_30⟩
Communication dans un congrès
istex
lirmm-00402647
v1
|
|
Contrôle de Routes par des Appareils de Surveillance (CRAS)
Olivier Cogis
,
Benoit Darties
,
Sylvain Durand
,
Jean-Claude König
,
Jérôme Palaysi
AlgoTel: Aspects Algorithmiques des Télécommunications, May 2005, Presqu'île de Giens, France
Communication dans un congrès
lirmm-00106542
v1
|
|
Diffusion contrainte dans un groupe
Joanna Moulierac
,
Jean-Claude König
,
Miklos Molnar
AlgoTel: Aspects Algorithmiques des Télécommunications, May 2004, Batz sur Mer, France
Communication dans un congrès
inria-00428684
v1
|
|
Coloration sur Listes
Olivier Cogis
,
Jean-Claude König
,
Jérôme Palaysi
AlgoTel: Aspects Algorithmiques des Télécommunications, May 2002, Mèze, France. pp.41-47
Communication dans un congrès
lirmm-00268461
v1
|
|
On the List Colouring Problem
Olivier Cogis
,
Jean-Claude König
,
Jérôme Palaysi
Communication dans un congrès
istex
lirmm-00268463
v1
|
|
General and efficient decentralized consensus protocols II
Jean-Claude Bermond
,
Jean-Claude König
International Workshop on Parallel & Distributed Algorithms, Oct 1988, Bonas, France. pp.189-210
Communication dans un congrès
hal-03189950
v1
|
|
General and efficient decentralized consensus protocols
Jean-Claude Bermond
,
Jean-Claude König
,
Michel Raynal
Proceedings International workshop, Jul 1987, Amsterdam, Netherlands. pp.41-56
Communication dans un congrès
hal-02973251
v1
|