Dürr, Christoph
Overview
| Works: | 58 works in 84 publications in 3 languages and 398 library holdings |
|---|---|
| Genres: | Conference papers and proceedings |
| Roles: | Author, Editor, dgs, Other, Opponent, Contributor, Thesis advisor |
Publication Timeline
.
Most widely held works by
Christoph Dürr
Programmation efficace : les 128 algorithmes qu'il faut avoir compris et codés en Python au cours de sa vie by
Christoph Dürr(
Book
)
4 editions published in 2016 in French and held by 139 WorldCat member libraries worldwide
Les nombreux problèmes algorithmiques de ce livre constituent à la fois une formation à la programmation et une préparation efficace aux compétitions (ACM/ICPC, Google Code Jam, Prologin, France-ioi, etc.) et entretiens d'embauche d'entreprises spécialisées en informatique (telles que Google ou Facebook). La variété des problèmes étudiés convient aux étudiants des écoles d'ingénieurs comme à ceux des parcours universitaires à partir de la L3. On y trouve les algorithmes classiques de géométrie ou de recherche de plus court chemin mais également des sujets plus atypiques tels que les arbres de Fenwick ou les liens dansants de Knuth. La rédaction dégage les idées essentielles pour la compréhension et indique les détails techniques à surmonter pour une implémentation efficace. Les codes complets et succincts en Python 3 présentés dans ce livre sont disponibles sur le site d'accompagnement http://tryalgo.org. [Source : 4e de couv.]
4 editions published in 2016 in French and held by 139 WorldCat member libraries worldwide
Les nombreux problèmes algorithmiques de ce livre constituent à la fois une formation à la programmation et une préparation efficace aux compétitions (ACM/ICPC, Google Code Jam, Prologin, France-ioi, etc.) et entretiens d'embauche d'entreprises spécialisées en informatique (telles que Google ou Facebook). La variété des problèmes étudiés convient aux étudiants des écoles d'ingénieurs comme à ceux des parcours universitaires à partir de la L3. On y trouve les algorithmes classiques de géométrie ou de recherche de plus court chemin mais également des sujets plus atypiques tels que les arbres de Fenwick ou les liens dansants de Knuth. La rédaction dégage les idées essentielles pour la compréhension et indique les détails techniques à surmonter pour une implémentation efficace. Les codes complets et succincts en Python 3 présentés dans ce livre sont disponibles sur le site d'accompagnement http://tryalgo.org. [Source : 4e de couv.]
Competitive programming in Python : 128 algorithms to develop your coding skills by
Christoph Dürr(
)
11 editions published between 2020 and 2021 in English and held by 124 WorldCat member libraries worldwide
"Want to kill it at your job interview in the tech industry? Want to win that coding competition? Learn all the algorithmic techniques and programming skills you need from two experienced coaches, problem setters, and jurors for coding competitions. The authors highlight the versatility of each algorithm by considering a variety of problems and show how to implement algorithms in simple and efficient code. What to expect: * Master 128 algorithms in Python. * Discover the right way to tackle a problem and quickly implement a solution of low complexity. * Classic problems like Dijkstra's shortest path algorithm and Knuth-Morris-Pratt's string matching algorithm, plus lesser known data structures like Fenwick trees and Knuth's dancing links. * A framework to tackle algorithmic problem solving, including: Definition, Complexity, Applications, Algorithm, Key Information, Implementation, Variants, In Practice, and Problems. * Python code in the book and on the companion website"--
11 editions published between 2020 and 2021 in English and held by 124 WorldCat member libraries worldwide
"Want to kill it at your job interview in the tech industry? Want to win that coding competition? Learn all the algorithmic techniques and programming skills you need from two experienced coaches, problem setters, and jurors for coding competitions. The authors highlight the versatility of each algorithm by considering a variety of problems and show how to implement algorithms in simple and efficient code. What to expect: * Master 128 algorithms in Python. * Discover the right way to tackle a problem and quickly implement a solution of low complexity. * Classic problems like Dijkstra's shortest path algorithm and Knuth-Morris-Pratt's string matching algorithm, plus lesser known data structures like Fenwick trees and Knuth's dancing links. * A framework to tackle algorithmic problem solving, including: Definition, Complexity, Applications, Algorithm, Key Information, Implementation, Variants, In Practice, and Problems. * Python code in the book and on the companion website"--
Scheduling algorithms for saving energy and balancing load by
Antonios Antoniadis(
)
1 edition published in 2012 in English and held by 19 WorldCat member libraries worldwide
1 edition published in 2012 in English and held by 19 WorldCat member libraries worldwide
28th International Symposium on Theoretical Aspects of Computer Science (STACS 2011)(
)
1 edition published in 2011 in English and held by 15 WorldCat member libraries worldwide
1 edition published in 2011 in English and held by 15 WorldCat member libraries worldwide
29th International Symposium on Theoretical Aspects of Computer Science (STACS 2012) : STACS'12, February 29th to March 3rd,
2012, Paris, France by Symposium OnTheoretical Aspects of Computer Science(
)
2 editions published in 2012 in English and held by 15 WorldCat member libraries worldwide
2 editions published in 2012 in English and held by 15 WorldCat member libraries worldwide
100 Jahre Naturschutzgebiet Allmend Frauenfeld Geschichte, aktuelle Herausforderungen und Ausblick(
Book
)
1 edition published in 2021 in German and held by 5 WorldCat member libraries worldwide
1 edition published in 2021 in German and held by 5 WorldCat member libraries worldwide
A decision procedure for well-formed quantum linear cellular automata by
Christoph Dürr(
Book
)
3 editions published in 1995 in English and held by 5 WorldCat member libraries worldwide
Abstract: "We introduce a new computation model, the quantum linear cellular automata (QLCA), natural generalization of the classical linear CA. Then we describe a subclass of these automata, the well-formed QLCA, which satisfy a reasonable property and present a caracterisation-function [sic] for this subclass."
3 editions published in 1995 in English and held by 5 WorldCat member libraries worldwide
Abstract: "We introduce a new computation model, the quantum linear cellular automata (QLCA), natural generalization of the classical linear CA. Then we describe a subclass of these automata, the well-formed QLCA, which satisfy a reasonable property and present a caracterisation-function [sic] for this subclass."
Galerie Christoph Dürr 8 München 80, Prinzgegentenstr. 60 by
Christoph Dürr(
)
1 edition published in 1974 in German and held by 3 WorldCat member libraries worldwide
1 edition published in 1974 in German and held by 3 WorldCat member libraries worldwide
Online Clique Clustering by
Marek Chrobak(
)
2 editions published in 2019 in English and held by 3 WorldCat member libraries worldwide
2 editions published in 2019 in English and held by 3 WorldCat member libraries worldwide
AUTOMATES CELLULAIRES QUANTIQUES FINIS by
Christoph Dürr(
Book
)
2 editions published in 1997 in French and held by 3 WorldCat member libraries worldwide
FEYNMAN A PROPOSE EN 1982 DE CONCEVOIR UN ORDINATEUR QUANTIQUE - EVENTUELLEMENT SOUS FORME D'AUTOMATE CELLULAIRE - QUI SERAIT BASE SUR LA MECANIQUE QUANTIQUE POUR PERMETTRE DE SIMULER EFFICACEMENT DES SYSTEMES PHYSIQUES QUANTIQUES, CAR POUR LES ORDINATEURS (ACTUELS) CLASSIQUES ON NE CONNAIT QUE DES SIMULATIONS A SUR-COUT EXPONENTIEL. ACTUELLEMENT L'INTERET PRINCIPAL DES ORDINATEURS QUANTIQUES PROVIENT DU RESULTAT DE SHOR DE 1994, QUI MONTRE QU'UN ORDINATEUR QUANTIQUE PEUT FACTORISER EFFICACEMENT DES NOMBRES, CE QUI REND POTENTIELLEMENT VULNERABLE LE SYSTEME DE CRYPTOGRAPHIE RSA. DANS CETTE THESE NOUS GENERALISONS FORMELLEMENT AU CALCUL QUANTIQUE LE MODELE DES AUTOMATES CELLULAIRES FINIS (RESTREINTS AUX CONFIGURATIONS A SUPPORT FINI). NOUS FOURNISSONS UN ALGORITHME CUBIQUE QUI DECIDE SI UNE INSTANCE DU MODELE EST VALIDE, C'EST-A-DIRE SI L'OPERATEUR GLOBAL D'EVOLUTION ASSOCIE A UNE FONCTION DE TRANSITION LOCALE DONNEE EST UNITAIRE. CE PROBLEME EST L'ANALOGUE D'UN PROBLEME CLASSIQUE TRES ETUDIE, MAIS LA SOLUTION QUE NOUS PROPOSONS UTILISE DE NOUVELLES TECHNIQUES. NOUS COMPARONS EGALEMENT NOTRE MODELE AUX AUTOMATES CELLULAIRES QUANTIQUES RESTREINTS AUX CONFIGURATIONS PERIODIQUES. FINALEMENT NOUS PRESENTONS UN ALGORITHME QUANTIQUE POUR LA RECHERCHE DU MINIMUM DANS UN TABLEAU
2 editions published in 1997 in French and held by 3 WorldCat member libraries worldwide
FEYNMAN A PROPOSE EN 1982 DE CONCEVOIR UN ORDINATEUR QUANTIQUE - EVENTUELLEMENT SOUS FORME D'AUTOMATE CELLULAIRE - QUI SERAIT BASE SUR LA MECANIQUE QUANTIQUE POUR PERMETTRE DE SIMULER EFFICACEMENT DES SYSTEMES PHYSIQUES QUANTIQUES, CAR POUR LES ORDINATEURS (ACTUELS) CLASSIQUES ON NE CONNAIT QUE DES SIMULATIONS A SUR-COUT EXPONENTIEL. ACTUELLEMENT L'INTERET PRINCIPAL DES ORDINATEURS QUANTIQUES PROVIENT DU RESULTAT DE SHOR DE 1994, QUI MONTRE QU'UN ORDINATEUR QUANTIQUE PEUT FACTORISER EFFICACEMENT DES NOMBRES, CE QUI REND POTENTIELLEMENT VULNERABLE LE SYSTEME DE CRYPTOGRAPHIE RSA. DANS CETTE THESE NOUS GENERALISONS FORMELLEMENT AU CALCUL QUANTIQUE LE MODELE DES AUTOMATES CELLULAIRES FINIS (RESTREINTS AUX CONFIGURATIONS A SUPPORT FINI). NOUS FOURNISSONS UN ALGORITHME CUBIQUE QUI DECIDE SI UNE INSTANCE DU MODELE EST VALIDE, C'EST-A-DIRE SI L'OPERATEUR GLOBAL D'EVOLUTION ASSOCIE A UNE FONCTION DE TRANSITION LOCALE DONNEE EST UNITAIRE. CE PROBLEME EST L'ANALOGUE D'UN PROBLEME CLASSIQUE TRES ETUDIE, MAIS LA SOLUTION QUE NOUS PROPOSONS UTILISE DE NOUVELLES TECHNIQUES. NOUS COMPARONS EGALEMENT NOTRE MODELE AUX AUTOMATES CELLULAIRES QUANTIQUES RESTREINTS AUX CONFIGURATIONS PERIODIQUES. FINALEMENT NOUS PRESENTONS UN ALGORITHME QUANTIQUE POUR LA RECHERCHE DU MINIMUM DANS UN TABLEAU
Zur Bedeutung von Wald und Bäumen in der Armutsbekämpfung by
Christoph Dürr(
Book
)
2 editions published in 2002 in German and held by 3 WorldCat member libraries worldwide
2 editions published in 2002 in German and held by 3 WorldCat member libraries worldwide
29th International Symposium on Theoretical Aspects of Computer Science : STACS '12, February 29th to March 3rd, 2012, Paris,
France by STACS(
)
1 edition published in 2012 in English and held by 3 WorldCat member libraries worldwide
1 edition published in 2012 in English and held by 3 WorldCat member libraries worldwide
Mechanistic Features of Isomerizing Alkoxycarbonylation of Methyl Oleate by Philipp Roesle(
)
2 editions published in 2012 in English and held by 3 WorldCat member libraries worldwide
2 editions published in 2012 in English and held by 3 WorldCat member libraries worldwide
Migration of regulatory T-cells after allogeneic hematopoietic cell transplantation by
Christoph Dürr(
Book
)
1 edition published in 2011 in English and held by 3 WorldCat member libraries worldwide
1 edition published in 2011 in English and held by 3 WorldCat member libraries worldwide
Anwendung memetischer Algorithmen in globaler restringierter Optimierung Hybridisierung von genetischen Algorithmen by
Christoph Dürr(
Book
)
2 editions published in 2009 in German and held by 3 WorldCat member libraries worldwide
2 editions published in 2009 in German and held by 3 WorldCat member libraries worldwide
Caractériser et détecter les communautés dans les réseaux sociaux by
Jean Creusefond(
)
2 editions published in 2017 in French and held by 2 WorldCat member libraries worldwide
Dans cette thèse, je commence par présenter une nouvelle caractérisation des communautés à partir d'un réseau de messages inscrits dans le temps. Je montre que la structure de ce réseau a un lien avec les communautés : on trouve majoritairement des échanges d'information à l'intérieur des communautés tandis que les frontières servent à la diffusion.Je propose ensuite d'évaluer les communautés par la vitesse de propagation des communications qui s'y déroulent avec une nouvelle fonction de qualité : la compacité. J'y présente aussi un algorithme de détection de communautés, le Lex-Clustering, basé sur un algorithme de parcours de graphe qui reproduit des caractéristiques des modèles de diffusion d'information. Enfin, je présente une méthodologie permettant de faire le lien entre les fonctions de qualité et les vérités de terrain. J'introduis le concept de contexte, des ensembles de vérités de terrain qui présentente des ressemblances. Je mets à disposition un logiciel nommé CoDACom (Community Detection Algorithm Comparator, codacom.greyc.fr) permettant d'appliquer cette méthodologie ainsi que d'utiliser un grand nombre d'outils de détection de communautés
2 editions published in 2017 in French and held by 2 WorldCat member libraries worldwide
Dans cette thèse, je commence par présenter une nouvelle caractérisation des communautés à partir d'un réseau de messages inscrits dans le temps. Je montre que la structure de ce réseau a un lien avec les communautés : on trouve majoritairement des échanges d'information à l'intérieur des communautés tandis que les frontières servent à la diffusion.Je propose ensuite d'évaluer les communautés par la vitesse de propagation des communications qui s'y déroulent avec une nouvelle fonction de qualité : la compacité. J'y présente aussi un algorithme de détection de communautés, le Lex-Clustering, basé sur un algorithme de parcours de graphe qui reproduit des caractéristiques des modèles de diffusion d'information. Enfin, je présente une méthodologie permettant de faire le lien entre les fonctions de qualité et les vérités de terrain. J'introduis le concept de contexte, des ensembles de vérités de terrain qui présentente des ressemblances. Je mets à disposition un logiciel nommé CoDACom (Community Detection Algorithm Comparator, codacom.greyc.fr) permettant d'appliquer cette méthodologie ainsi que d'utiliser un grand nombre d'outils de détection de communautés
The triangle scheduling problem by
Christoph Dürr(
)
1 edition published in 2017 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 2017 in English and held by 2 WorldCat member libraries worldwide
The local-global conjecture for scheduling with non-linear cost by
Nikhil Bansal(
)
1 edition published in 2016 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 2016 in English and held by 2 WorldCat member libraries worldwide
Preface of STACS 2016 Special Issue by
Christoph Dürr(
)
1 edition published in 2017 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 2017 in English and held by 2 WorldCat member libraries worldwide
Preface of Special Issue on Theoretical Aspects of Computer Science by
Christoph Dürr(
)
1 edition published in 2013 in English and held by 2 WorldCat member libraries worldwide
1 edition published in 2013 in English and held by 2 WorldCat member libraries worldwide
more
fewer
Audience Level
| 0 |
 |
1 | ||
| General | Special | |||
Related Identities
- Vie, Jill-Jênn
- Gibbons, Greg Translator
- Gibbons, Danièle Translator
- Antoniadis, Antonios Author
- Wilke, Thomas Other Editor
- Albers, Susanne 1965-
- Lingas, Andrzej
- SpringerLink (Online service) Other
- Schwentick, Thomas Editor
- Chrobak, Marek Author
Associated Subjects
