- 30
- 11
- 8
- 6
- 4
- 3
- 3
- 1
- 1
- 1
- 1
JK
Jean-Claude Konig
69
Documents
Researcher identifiers
jean-claude-konig
- IdRef : 032758995
Presentation
Publications
- 12
- 11
- 10
- 8
- 3
- 3
- 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
- 47
- 17
- 15
- 9
- 7
- 7
- 6
- 5
- 4
- 4
- 4
- 3
- 3
- 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
- 38
- 28
- 2
- 1
- 4
- 3
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 2
- 1
- 1
- 1
- 3
- 5
- 1
- 5
- 3
- 4
- 8
- 8
- 4
- 2
- 5
- 1
- 4
- 6
- 1
- 2
- 1
- 1
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
|
|
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
|
|
|
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⟩
Conference papers
lirmm-01660842v1
|
|
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
|
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
|
|
|
Scheduling coupled-tasks with incompatibility constraint: a bin-packing related problemBPPC: Bin Packing and Placement Constraints, May 2014, Cork, Ireland
Conference papers
hal-01005429v1
|
|
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
|
|
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
|
|
On the Approximability of the Sum-Max Graph Partitioning ProblemAPEX: Approximation, Parameterized and EXact algorithms, Feb 2012, Paris, France
Conference papers
lirmm-00675888v1
|
|
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
|
|
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
|
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 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
Conference papers
lirmm-00370189v1
|
|
|
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
|
|
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
|
Ellipse Routing: A Geographic Routing Protocol for Mobile Sensor Networks with Uncertain PositionsGLOBECOM'08: Global Communications Conference, Dec 2008, New Orleans, LA, United States
Conference papers
lirmm-00354193v1
|
|
|
AT-Angle: A Distributed Method for Localization using Angles in Sensor NetworksISCC'08: Symposium on Computers and Communications, 2008, Marrakech, Morocco
Conference papers
lirmm-00270277v1
|
|
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
Conference papers
lirmm-00286575v1
|
|
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
|
|
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⟩
Conference papers
lirmm-00322361v1
|
Approximations Algorithms: Application in Scheduling ProblemsEPIT'07 : Ecole de Printemps en Informatique Théorique - Ordonnancement, 2007, Marseille, France
Conference papers
lirmm-00276720v1
|
|
|
A Distributed Method to Localization for Mobile Sensor NetworksWCNC'07: Wireless Communication & Networking Conference, Mar 2007, Hong Kong, China
Conference papers
lirmm-00135595v1
|
|
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
Conference papers
lirmm-00194359v1
|
|
A Distributed Method for Dynamic Resolution of BGP OscillationsIPDPS'06: International Parallel and Distributed Processing Symposium, Apr 2006, Rhodes, Greece
Conference papers
lirmm-00102806v1
|
|
MuR : A Distributed Preliminary Method For Location Techniques in Sensor NetworksWiMOB'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 DelaysEuro-Par: European Conference on Parallel Computing, Aug 2005, Lisboa, Portugal. pp.252-261, ⟨10.1007/11549468_30⟩
Conference papers
lirmm-00402647v1
|
|
|
Contrôle de Routes par des Appareils de Surveillance (CRAS)AlgoTel: Aspects Algorithmiques des Télécommunications, May 2005, Presqu'île de Giens, France
Conference papers
lirmm-00106542v1
|
|
Diffusion contrainte dans un groupeAlgoTel: Aspects Algorithmiques des Télécommunications, May 2004, Batz sur Mer, France
Conference papers
inria-00428684v1
|
Coloration sur ListesAlgoTel: Aspects Algorithmiques des Télécommunications, May 2002, Mèze, France. pp.41-47
Conference papers
lirmm-00268461v1
|
|
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⟩
Conference papers
lirmm-00268463v1
|
|
|
General and efficient decentralized consensus protocols IIInternational Workshop on Parallel & Distributed Algorithms, Oct 1988, Bonas, France. pp.189-210
Conference papers
hal-03189950v1
|
|
General and efficient decentralized consensus protocolsProceedings International workshop, Jul 1987, Amsterdam, Netherlands. pp.41-56
Conference papers
hal-02973251v1
|
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
|