Access content directly
JK

Jean-Claude Konig

69
Documents
Researcher identifiers

Presentation

Publications

Image document

On the Shared Transportation Problem: Computational Hardness and Exact Approach

Tom Davot , Rodolphe Giroudeau , Jean-Claude König
International Journal of Foundations of Computer Science, In press, pp.1-16. ⟨10.1142/S0129054123410058⟩
Journal articles hal-04097811v1
Image document

Complexity and inapproximability results for balanced connected subgraph problem

Timothée Martinod , Valentin Pollet , Benoit Darties , Rodolphe Giroudeau , Jean-Claude König
Theoretical Computer Science, 2021, 886, pp.69-83. ⟨10.1016/j.tcs.2021.07.010⟩
Journal articles lirmm-03475313v1

On Residual Approximation in Solution Extension Problems

Mathias Weller , Annie Chateau , Rodolphe Giroudeau , Jean-Claude König , Valentin Pollet
Journal of Combinatorial Optimization, 2018, 36 (4), pp.1195-1220. ⟨10.1007/s10878-017-0202-5⟩
Journal articles lirmm-01889394v1
Image document

Some complexity and approximation results for coupled-tasks scheduling problem according to topology

Benoit Darties , Rodolphe Giroudeau , Jean-Claude König , Gilles Simonin
RAIRO - Operations Research, 2016, 50, pp.781-795. ⟨10.1051/ro/2016034⟩
Journal articles hal-01533981v1
Image document

Cooperative localization techniques for wireless sensor networks: free, signal and angle based techniques

Abderrahim Benslimane , Clément Saad , Jean-Claude König , Mohammed Boulmalf
Wireless Communications and Mobile Computing, 2014, 14 (17), pp.1627-1646. ⟨10.1002/wcm.2303⟩
Journal articles lirmm-00835702v1

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⟩
Journal articles lirmm-01251016v1

Approximating a coupled-task scheduling problem in the presence of compatibility graph and additional tasks

Rodolphe Giroudeau , Jean-Claude König , Gilles Simonin
International Journal of Planning and Scheduling, 2013, 1 (en cours de publication) (4), pp.285-300. ⟨10.1504/IJPS.2013.059680⟩
Journal articles lirmm-00952599v1

Scheduling in the Presence of Processor Networks: Complexity and Approximation

Rodolphe Giroudeau , Jean-Claude König , Vincent Boudet , Joanne Cohen
RAIRO - Operations Research, 2012, 46, pp.1-22. ⟨10.1051/ro/2012005⟩
Journal articles lirmm-00697219v1

Theoretical Aspects of Scheduling Coupled-Tasks in the Presence of Compatibility Graph

Rodolphe Giroudeau , Benoit Darties , Jean-Claude König , Gilles Simonin
Algorithmic Operations Research, 2012, 7 (1), pp.1-12
Journal articles lirmm-00715828v1

Scheduling UET-Tasks on a Star Network: Complexity and Approximation

Rodolphe Giroudeau , Jean-Claude König , Benoît Valery
4OR: A Quarterly Journal of Operations Research, 2011, 9 (1), pp.29-48. ⟨10.1007/s10288-010-0127-7⟩
Journal articles lirmm-00578530v1
Image document

Isomorphic coupled-task scheduling problem with compatibility constraints on a single processor

Gilles Simonin , Benoit Darties , Rodolphe Giroudeau , Jean-Claude König
Journal of Scheduling, 2011, 14 (5), pp.501-509. ⟨10.1007/s10951-010-0193-x⟩
Journal articles hal-00612822v2

Polynomial-Time Algorithms for Scheduling Problem for Coupled-Tasks in Presence of Treatment Tasks

Gilles Simonin , Rodolphe Giroudeau , Jean-Claude König
Electronic Notes in Discrete Mathematics, 2010, 36, pp.647-654. ⟨10.1016/j.endm.2010.05.082⟩
Journal articles lirmm-00522993v1
Image document

AT-Dist: A Distributed Method for Localization with High Accuracy in Sensor Networks

Clément Saad , Abderrahim Benslimane , Jean-Claude König
Studia Informatica Universalis, 2008, Special Issue on "Wireless Ad Hoc and Sensor Networks", 6 (1), pp.14-39
Journal articles lirmm-00270283v1

General Scheduling Non-Approximability Results in Presence of Hierarchical Communications

Rodolphe Giroudeau , Jean-Claude König
European Journal of Operational Research, 2008, 184 (2), pp.441-457. ⟨10.1016/j.ejor.2006.11.020⟩
Journal articles lirmm-00276719v1

Complexity and Approximation for Precedence Constrained Scheduing Problems with Large Communication Delays

Rodolphe Giroudeau , Jean-Claude König , Jérôme Palaysi , Feryal Windal
Theoretical Computer Science, 2008, 401, pp.107-119. ⟨10.1016/j.tcs.2008.03.027⟩
Journal articles lirmm-00289342v1

An Approximate Algorithm for the Precedence Constrained Scheduling Problem with Hierarchical Communications

Evripidis Bampis , Rodolphe Giroudeau , Jean-Claude König
Theoretical Computer Science, 2003, 290 (3), pp.1883-1895. ⟨10.1016/S0304-3975(02)00328-6⟩
Journal articles lirmm-00269765v1

Oriented Hypercubes

Pierre Fraigniaud , Jean-Claude König , Emmanuel Lazard
Networks, 2002, 39 (2), pp.98-106. ⟨10.1002/net.10012⟩
Journal articles lirmm-00268543v1

On the Hardness of Approximating the Precedence Constrained Multiprocessor Scheduling Problem with Hierarchical Communications

Evripidis Bampis , Rodolphe Giroudeau , Jean-Claude König
RAIRO - Operations Research, 2002, 36 (1), pp.21-36. ⟨10.1051/ro:2002003⟩
Journal articles lirmm-00268637v1
Image document

Un protocole distribué pour la 2-connexité

Jean-Claude Bermond , Jean-Claude König
Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 1991, 10 (4), pp.269-274
Journal articles hal-03200907v1

Optimalité d'une classe d'algorithmes d'ordonnancement pour la méthode de Gauss en parallèle

Jean-Claude König , Yves Robert , Denis Trystram
Comptes rendus de l'Académie des sciences. Série I, Mathématique, 1988, 306, pp.295-298
Journal articles hal-00857003v1

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⟩
Conference papers lirmm-03494612v1

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⟩
Conference papers lirmm-02454914v1
Image document

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⟩
Conference papers lirmm-01660842v1
Image document

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
Conference papers lirmm-01313722v1

On Residual Approximation in Solution Extension Problems

Mathias Weller , Annie Chateau , Rodolphe Giroudeau , Jean-Claude König , Valentin Pollet
COCOA: 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
Image document

Coupled-Tasks in Presence of Bipartite Compatibilities Graphs

Benoit Darties , Gilles Simonin , Rodolphe Giroudeau , Jean-Claude König
ISCO: International Symposium on Combinatorial Optimization, Mar 2014, Lisbon, Portugal. pp.161-172, ⟨10.1007/978-3-319-09174-7_14⟩
Conference papers hal-00981164v1
Image document

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
Conference papers hal-01005429v1
Image document

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⟩
Conference papers lirmm-00738554v1
Image document

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
Conference papers lirmm-00675888v1
Image document

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
Conference papers hal-00612821v1
Image document

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
Conference papers lirmm-00488279v1
Image document

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
Conference papers lirmm-00522986v1
Image document

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
Conference papers lirmm-00355050v1

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'09 : Recherche Opérationnelle et d'Aide à la Décision, Feb 2009, Nancy, France. pp.5-6
Conference papers lirmm-00370189v1
Image document

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
Conference papers lirmm-00355052v1

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
Conference papers lirmm-00805056v1

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
Conference papers lirmm-00395324v1
Image document

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
Conference papers lirmm-00375000v1
Image document

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
TCS: Theoretical Computer Science, Sep 2008, Milan, Italy. pp.115-126, ⟨10.1007/978-0-387-09680-3_8⟩
Conference papers lirmm-00322361v1
Image document

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
Conference papers lirmm-00270792v1
Image document

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
Conference papers lirmm-00286575v1
Image document

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
Conference papers lirmm-00270277v1

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
Conference papers lirmm-00354193v1
Image document

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
Conference papers lirmm-00135595v1

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
Conference papers lirmm-00276720v1
Image document

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
Conference papers lirmm-00194359v1
Image document

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
Conference papers lirmm-00102806v1
Image document

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
Conference papers lirmm-00135517v1

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⟩
Conference papers lirmm-00402647v1
Image document

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
Conference papers lirmm-00106542v1
Image document

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
Conference papers inria-00428684v1

On the List Colouring Problem

Olivier Cogis , Jean-Claude König , Jérôme Palaysi
ASIAN 2002 - 7th Asian Computing Science Conference, Dec 2002, Hanoi, Vietnam. pp.47-56, ⟨10.1007/3-540-36184-7_6⟩
Conference papers lirmm-00268463v1

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
Conference papers lirmm-00268461v1
Image document

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
Conference papers hal-03189950v1
Image document

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
Conference papers hal-02973251v1

Approximation algorithms for scheduling problems

Rodolphe Giroudeau , Jean-Claude König
A chapman and hall book. Introduction to scheduling, CRC press, pp.23-50, 2009
Book sections lirmm-00445575v1
Image document

Scheduling with Communication Delay

Rodolphe Giroudeau , Jean-Claude König
Multiprocessor Scheduling: Theory and Applications, ARS Publishing, pp.1-26, 2007, 978-3-902613-02-8
Book sections lirmm-00195552v1
Image document

Scheduling stretched coupled-tasks with compatibilities constraints : model, complexity and approximation results for some class of graphs

Benoit Darties , Rodolphe Giroudeau , Jean-Claude König , Gilles Simonin
2014
Reports hal-00947519v1
Image document

Sum-Max Graph Partitioning Problem

Rémi Watrigant , Marin Bougeret , Rodolphe Giroudeau , Jean-Claude König
RR-12015, 2012
Reports lirmm-00694569v2
Image document

2-Cover Definition for a Coupled-Tasks Scheduling Problem

Gilles Simonin , Rodolphe Giroudeau , Jean-Claude König
[Research Report] RR-09003, LIRMM. 2009
Reports lirmm-00355048v2
Image document

Complexity and Approximation for the Precedence Constrained Scheduling Problem with Large Communications Delays

Rodolphe Giroudeau , Jean-Claude König , Feryal Windal , Jérôme Palaysi
[Research Report] 05025, LIRMM. 2005
Reports lirmm-00106681v1
Image document

Dynamic Detection and Resolution of BGP Oscillations

Ehoud Ahronovitz , Jean-Claude König , Clément Saad
[Research Report] 05039, LIRMM. 2005
Reports lirmm-00106687v1
Image document

Contrôle de Routes par des Appareils de Surveillance (CRAS) - II

Olivier Cogis , Benoit Darties , Sylvain Durand , Jean-Claude König , Jérôme Palaysi
[Rapport de recherche] 05052, LIRMM. 2005
Reports lirmm-00106694v1

General Non-Approximability Results in Presence of Hierarchical Communications

Rodolphe Giroudeau , Jean-Claude König
[Research Report] 03019, LIRMM. 2003
Reports lirmm-00269570v1
Image document

General Non-Approximability Results in Presence of Hierarchical Communications

Rodolphe Giroudeau , Jean-Claude König
[Research Report] 03019, LIRMM. 2003
Reports lirmm-00269441v1
Image document

General Non-Approximability Results in Presence of Hierarchical Communications

Rodolphe Giroudeau , Jean-Claude König
[Research Report] 03019, LIRMM. 2003, pp.11
Reports lirmm-00191921v1

Non-Approximability Results in Presence of Hierarchical Communications

Rodolphe Giroudeau , Jean-Claude König
[Research Report] 02206, LIRMM. 2002
Reports lirmm-00268513v1
Image document

Non-Approximability Results in Presence of Hierarchical Communications

Rodolphe Giroudeau , Jean-Claude König
[Research Report] 02206, LIRMM. 2002
Reports lirmm-00269417v1