Jean-Claude Konig
Présentation
Publications
Publications
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⟩ |
|
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⟩ |
|
|
|
Distance-2 Collision-Free Broadcast Scheduling in Wireless NetworksFedCSIS: Federated Conference on Computer Science and Information Systems, Sep 2017, Prague, Czech Republic. pp.469-472, ⟨10.15439/2017F140⟩ |
|
|
Bounds and approximation results for scheduling coupled-tasks with compatibility constraintsPMS: Project Management and Scheduling, Apr 2016, Valencia, Spain. pp.94-97 |
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⟩ |
|
|
|
Scheduling coupled-tasks with incompatibility constraint: a bin-packing related problemBPPC: Bin Packing and Placement Constraints, May 2014, Cork, Ireland |
|
|
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⟩ |
|
|
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⟩ |
|
|
On the Approximability of the Sum-Max Graph Partitioning ProblemAPEX: Approximation, Parameterized and EXact algorithms, Feb 2012, Paris, France |
|
|
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 |
|
|
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 |
|
|
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 |
Homogeneous versus hierarchical communication delay modelASTEC'2009: Workshop/Summer school on Algorithms and Techniques for Scheduling on Clusters and Grids, Jun 2009, Faveyrolles, France |
|
|
|
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 |
Problème de tournées de véhicules avec routes multiples pour réaliser des traitements phytosanitairesROADEF 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 |
|
|
|
Complexity and approximation for scheduling problem for a torpedoCIE'39: 39th International Conference on Computers & Industrial Engineering, Jul 2009, Troyes, France. pp.352-356 |
|
|
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 |
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 |
|
|
|
La mv-décomposition : un nouvel algorithme pour la diffusion dans un réseau radioAlgoTel: Aspects Algorithmiques des Télécommunications, May 2008, Saint-Malo, France. pp.93-96 |
|
|
The MV-Decomposition: Definition and Application to the Distance-2 Broadcast Problem in Multi-Hops Radio NetworksTCS: Theoretical Computer Science, Sep 2008, Milan, Italy. pp.115-126, ⟨10.1007/978-0-387-09680-3_8⟩ |
Ellipse Routing: A Geographic Routing Protocol for Mobile Sensor Networks with Uncertain PositionsGLOBECOM 2008 - IEEE Global Telecommunications Conference, Dec 2008, New Orleans, LA, United States. ⟨10.1109/GLOCOM.2008.ECP.23⟩ |
|
|
|
Complexité et approximation pour un problème d'ordonnancement avec tâches coupléesRenPar'18 : Rencontres Francophones du Parallélisme, Feb 2008, Fribourg, Suisse |
|
|
AT-Angle: A Distributed Method for Localization using Angles in Sensor NetworksISCC'08: Symposium on Computers and Communications, 2008, Marrakech, Morocco |
|
|
A Distributed Method to Localization for Mobile Sensor NetworksWCNC'07: Wireless Communication & Networking Conference, Mar 2007, Hong Kong, China |
Approximations Algorithms: Application in Scheduling ProblemsEPIT'07 : Ecole de Printemps en Informatique Théorique - Ordonnancement, 2007, Marseille, France |
|
|
|
AT-Free: A Preliminary Method for Localization Techniques in Sensor NetworksNOTERE'2007: 7th International Conference on New Technologies of Distributed Systems, Jun 2007, Marrakech, Morocco |
|
|
A Distributed Method for Dynamic Resolution of BGP OscillationsIPDPS'06: International Parallel and Distributed Processing Symposium, Apr 2006, Rhodes, Greece |
|
|
MuR : A Distributed Preliminary Method For Location Techniques in Sensor NetworksWiMOB'06: Wireless and Mobile Computing, Networking and Communications, Jun 2006, Montréal, Canada |
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⟩ |
|
|
|
Contrôle de Routes par des Appareils de Surveillance (CRAS)AlgoTel: Aspects Algorithmiques des Télécommunications, May 2005, Presqu'île de Giens, France |
|
|
Diffusion contrainte dans un groupeAlgoTel: Aspects Algorithmiques des Télécommunications, May 2004, Batz sur Mer, France |
Coloration sur ListesAlgoTel: Aspects Algorithmiques des Télécommunications, May 2002, Mèze, France. pp.41-47 |
|
On the List Colouring ProblemASIAN 2002 - 7th Asian Computing Science Conference, Dec 2002, Hanoi, Vietnam. pp.47-56, ⟨10.1007/3-540-36184-7_6⟩ |
|
|
|
General and efficient decentralized consensus protocols IIInternational Workshop on Parallel & Distributed Algorithms, Oct 1988, Bonas, France. pp.189-210 |
|
|
General and efficient decentralized consensus protocolsProceedings International workshop, Jul 1987, Amsterdam, Netherlands. pp.41-56 |
Approximation algorithms for scheduling problemsA chapman and hall book. Introduction to scheduling, CRC press, pp.23-50, 2009 |
|
|
|
Scheduling with Communication DelayMultiprocessor Scheduling: Theory and Applications, ARS Publishing, pp.1-26, 2007, 978-3-902613-02-8 |
|
|
Software (re)modularization: Fight against the structure erosion and migration preparation2010 |