Christoph Dürr
65
Documents
|
Contract Scheduling with Distributional and Multiple AdviceThe 33rd International Joint Conference in Artificial Intelligence (IJCAI-24), Aug 2024, Jeju Island, South Korea
Communication dans un congrès
hal-04550239v1
|
Non-monotone DR-submodular Maximization over General Convex SetsTwenty-Ninth International Joint Conference on Artificial Intelligence and Seventeenth Pacific Rim International Conference on Artificial Intelligence {IJCAI-PRICAI-20}, Jan 2021, Yokohama, Japan. pp.2148--2154, ⟨10.24963/ijcai.2020/297⟩
Communication dans un congrès
hal-02980471v1
|
|
Orienting (Hyper)graphs Under Explorable Stochastic Uncertainty29th Annual European Symposium on Algorithms (ESA 2021), Sep 2021, Lisboa, Portugal. pp.10:1--10:18, ⟨10.4230/LIPIcs.ESA.2021.10⟩
Communication dans un congrès
hal-03377705v1
|
|
Online Computation with Untrusted Advice11th Innovations in Theoretical Computer Science Conference (ITCS 2020), Jan 2020, Seattle, United States. pp.52:1--52:15, ⟨10.4230/LIPIcs.ITCS.2020.52⟩
Communication dans un congrès
hal-02500370v1
|
|
|
Best-Of-Two-Worlds Analysis of Online Search36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019), Mar 2019, Berlin, Germany. pp.7:1--7:17, ⟨10.4230/LIPIcs.STACS.2019.7⟩
Communication dans un congrès
hal-02163346v1
|
Online Maximum Matching with Recourse43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018), Aug 2018, Liverpool, United Kingdom. pp.8:1--8:15, ⟨10.4230/LIPIcs.MFCS.2018.8⟩
Communication dans un congrès
hal-02986916v1
|
|
Scheduling with Explorable Uncertainty9th Innovations in Theoretical Computer Science Conference (ITCS 2018), Jan 2018, Cambridge, United States. pp.30:1--30:14, ⟨10.4230/LIPIcs.ITCS.2018.30⟩
Communication dans un congrès
hal-02074087v1
|
|
An Adversarial Model for Scheduling with TestingWorkshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP), Jun 2017, Seeon, Germany. pp.68--70
Communication dans un congrès
hal-01545658v1
|
|
The expanding search ratio of a graphThe 33rd Symposium on Theoretical Aspects of Computer Science (STACS), Nicolas Ollinger and Heribert Vollmer, Feb 2016, Orléans, France. pp.4:1--9:14, ⟨10.4230/LIPIcs.STACS.2016.9⟩
Communication dans un congrès
hal-01344126v1
|
|
Online Algorithms for Multi-Level AggregationThe 24th European Symposium on Algorithms (ESA), Aug 2016, Aarhus, Denmark
Communication dans un congrès
hal-01344102v1
|
|
On the Power of Advice and Randomization for Online Bipartite MatchingThe 24th European Symposium on Algorithms (ESA), Aug 2016, Aarhus, Denmark
Communication dans un congrès
hal-01344050v1
|
|
Competitive Strategies for Online Clique ClusteringThe 9th International Conference on Algorithms and Complexity (CIAC), May 2015, Paris, France. pp.101-113, ⟨10.1007/978-3-319-18173-8_7⟩
Communication dans un congrès
hal-01206282v1
|
|
Online Bin Packing with Advice of Small SizeAlgorithms and Data Structures, Aug 2015, Victoria, Canada. pp.40-53, ⟨10.1007/978-3-319-21840-3_4⟩
Communication dans un congrès
hal-01196948v1
|
|
|
Order constraints for single machine scheduling with non-linear cost16th Workshop on Algorithm Engineering and Experiments (ALENEX 2014), Jan 2014, Portland, United States. pp.98-111, ⟨10.1137/1.9781611973198.10⟩
Communication dans un congrès
hal-00908203v1
|
Tutoriel : Gestion de tampon en ligneROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France
Communication dans un congrès
hal-00946278v1
|
|
The Wide Partition Conjecture and the Atom Problem in Discrete TomographyThe VII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), Apr 2013, Playa del Carmen, Mexico. pp.351-356, ⟨10.1016/j.endm.2013.10.055⟩
Communication dans un congrès
hal-01222524v1
|
|
|
Mechanism design for aggregating energy consumption and quality of service in speed scaling schedulingWINE 2013: The 9th Conference on Web and Internet Economics, Dec 2013, Cambridge, MA, United States. pp.134-145, ⟨10.1007/978-3-642-45046-4_12⟩
Communication dans un congrès
hal-00907832v1
|
Approximating the Throughput by Coolest First SchedulingWAOA 2012 - 10th International Workshop on Approximation and Online Algorithms, Sep 2012, Ljubljana, Slovenia. pp.187-200, ⟨10.1007/978-3-642-38016-7_16⟩
Communication dans un congrès
hal-00841914v1
|
|
|
Smooth inequalities and equilibrium inefficiency in scheduling games8th International Workshop on Internet and Network Economics (WINE 2012), Dec 2012, Liverpool, United Kingdom. pp.350--363, ⟨10.1007/978-3-642-35311-6_26⟩
Communication dans un congrès
hal-00820139v1
|
Algorithms for Temperature-Aware Task Scheduling in Microprocessor SystemsAlgorithmic Aspects in Information and Management,, Jun 2008, China. pp.120-130
Communication dans un congrès
hal-00477094v1
|
|
Competitive Analysis of Scheduling Algorithms for Aggregated LinksProceedings of Latin American Theoretical INformatics (LATIN), Mar 2006, Valdivia, Chile, pp.617--628
Communication dans un congrès
inria-00123683v1
|
|
Finding total unimodularity in optimization problems solved by linear programs2006, pp.315-326, ⟨10.1007/11841036_30⟩
Communication dans un congrès
hal-00111233v1
|
|
Finding total unimodularity in optimization problems solved by linear programsProc. of the 14th Annual European Symposium on Algorithms (ESA)},, Sep 2006, Zürich, pp.315-326
Communication dans un congrès
inria-00123679v1
|
|
Quantum Query Complexity in Computational GeometryConference on Quantum Information and Computation IV by The International Society for Optical Engineering (SPIE), 2006, SPIE
Communication dans un congrès
inria-00123655v1
|
Competitive Programming in Python, 128 Algorithms to Develop your Coding Skills2021
Ouvrages
hal-03745227v1
|
|
書名:培養與鍛鍊程式設計的邏輯腦:程式設計大賽的128個進階技巧(使用Python)2019, 978-986-434-383-6
Ouvrages
hal-03377773v1
|
|
高效算法2018, 9787115480859
Ouvrages
hal-03377766v1
|
|
Programmation efficaceellipses, 2016, 9782340-010055
Ouvrages
hal-01344395v1
|
On price-induced minmax matchings2023
Pré-publication, Document de travail
hal-04263984v1
|
|
Speed scaling with power down scheduling for agreeable deadlines2011
Pré-publication, Document de travail
hal-02535594v1
|
|
Tomographie discrète, calcul quantique et ordonnancementAutre [cs.OH]. Université Paris Sud - Paris XI, 2006
HDR
tel-00111205v1
|