Le séminaire algo est un séminaire virtuel regroupant
les présentations à tendance algorithmique au Loria.
Les séminaires annoncés ci-dessous correspondent à
ceux annoncés dans la mailing liste algo.
Pour s'abonner ou se désabonner à la mailing liste algo, cliquer ici. Pour toute question contacter Sylvain.Lazard at loria.fr
Également au Loria :
Séminaire
d'informatique fondamentale
Tous les
séminaires
Jeudi 6 décembre, A006, 11h00
Bruno Scherrer, LORIA, MAIA
Analysis of $lambda$ Policy
Iteration, and an application to the game of Tetris
Jeudi 29 novembre, C103, 14h00
Luc Gillibert, LORIA, ADAGIO
Graphes, groupes et images
Mardi 16 octobre, B013, 16h00
Antoine Vigneron, Mathcell team, INRA, Jouy-en-Josas
Approximate shortest path in
anisotropic regions
Jeudi 19 avril, A006, 16h30
Sylvain Contassot-Vivier, AlGorille
Environnements et algorithmes pour
les grilles de calcul
Jeudi 29 mars, C05, 14h
Mohamed Tajine, LSIIT, Université de Strasbourg
Extremal problems on simplices
spanned by a finite point set
in Euclidean space.
Jeudi 8 mars, B11, 15h
Sang Won Bae, KAIST, Corée du Sud
Proximity and Location Problems on
Transportation Networks
Lundi 5 mars, C005, 10h30
Damien Regnault, LIP, ENS Lyon
Une étude de l'automate
cellulaire Minorité 2D probabiliste :
Porter des rayures est-il une fatalité pour les snobs?
Jeudi 1 mars, A006, 14h
Marie-Andrée Da Col, LSIIT, Strasbourg
Plans et applications affines
discrètes
Mardi 20 fevrier, B11, 15h30
Mohab Safey El Din, LIP6 Universite Paris 6, INRIA Rocquencourt,
projet SALSA
Algorithmes efficaces pour
décider des conditions de signe satisfaites par un
polynôme en plusieurs variables.
Vendredi 16 février, A006, 14h
Benoît Naegel, EIG-HES (Ecole d'Ingénieurs de
Genève)
Morphologie mathématique et
imagerie médicale: contributions théoriques et
applicatives.
Vendredi 8 février, A006, 14h
Lionel Eyraud-Dubois, ENS-Lyon
Analyse d'algorithmes
d'ordonnancement en présence de réservations
Mardi 6 février, Amphi, 14h
J. Rossignac, Georgia Institute of Technology, USA
Shape Comparison, Simplification,
and Compression
Mardi 6 février, A006, 10h30
Fanny Pascual , ID-IMAG , Grenoble
Ordonnancement de tâches
détenues par des utilisateurs individualistes
Jeudi 18 janvier, A006, 11h
Elias P. Tsigaridas, Loria, Vegas
Computations with real algebraic
numbers
and applications to computational geometry
Jeudi 11 janvier, B13, 10h30
Martine Dexet, LIRMM, Montpellier
Une préimage
généralisée pour la reconnaissance et la
reconstruction d'objets discrets
Jeudi 5 octobre, B13, 10h30
Valérie Berthé, CNRS, LIRMM, Montpellier
Géométrie
discrète et combinatoire des mots
Mardi 5 septembre, A006, 11h
Daniel Russel, INRIA Sophia-Antipolis, Geometrica
Arrangements of Spheres
Vendredi 9 juin, A006, 14h
Emmanuelle Lebhar, LIP, ENS Lyon
''Un seuil de Theta(loglog n) sur la
dimension doublante pour la navigabilite des graphes augmentes" ou "On
ne peut pas tout petit-mondiser''
Vendredi 7 avril, B13, 14h
Damien Jamet, LORIA, Adagio
Combinatoire des mots en
géométrie discrète
Jeudi 6 avril, A006, 16h
Marc Pouget, Freie Universitat, Berlin
Ridges and umbilics of polynomial
parametric surfaces
Vendredi 10 mars, B13, 14h.
Nicolas Passat, ESIEE, Noisy-le-Grand
Analyse des structures vasculaires
cérébrales obtenues en IRM. Guidage d'approches
discrètes par connaissance anatomique.
Jeudi 2 février, B11, 14h
Stephane Gobron, IUT St-Die-des-Vosges
Simulations de
phénomènes naturels à base d'automates cellulaires
Jeudi 26 janvier, B200, 11h
Mira Lee, KAIST University, Corée du Sud
Maximally repeated sub-patterns of a
point set
Jeudi 19 janvier, B13, 11h
Andreas Holmsen, Université de Bergen, Norvège
Encoding of families of convex sets
in the plane
Mercredi 18 janvier, A006, 16h
Hyeon-Suk Na, Université Soongsil, Coree du Sud
Optimal prefix coding restricted in
a language
Vendredi 13 janvier, B11, 14h
Otfried Cheong, KAIST University, Corée du Sud
On Shortest Approximation of Closed
Convex Curves
Jeudi 5 decembre, A006, 13h45
Siu-Wing Cheng, HKUST Hong-Kong
Sampling and Meshing a Surface with
Guaranteed Topology and Geometry
Jeudi 8 décembre, A208, 16h
Y. Kenmochi , CNRS/ESIEE/Université de
Marne-la-Vallée
Étude de frontières
d'objets discrets et de surfaces discrètes
pour l'analyse de formes 3D
Vendredi 2 décembre, B11/13, 11h
Damien Stehlé, Soutenance de thèse, LORIA, Spaces
Algorithmique de la reduction de
reseaux et application a la recherche de pires cas pour l'arrondi de
fonctions mathematiques
Jeudi 1 décembre, A006, 16h
Wan-Chiu Li, LORIA, Alice
Automatic mesh to T-spline surface
conversion
Jeudi 17 novembre, B013, 16h30
Bettina Speckmann, Eindhoven University
On Rectilinear Duals for
Vertex-Weighted Plane Graphs
Mercredi 8 novembre, B013, 14h
M. Grabisch, Université Paris I -
Panthéon-Sorbonne - et Paris 6 (LIP6)
Capacités, intégrale
de Choquet et leurs applications en classification
Jeudi 6 octobre, A208, 16h45.
Bertrand Kerautret, LORIA, Adage
Reconstruction et lissage de
surfaces discrètes.
Jeudi 29 septembre, B11, 16h45.
Xavier Goaoc, LORIA, Vegas
Combien de convexes faut-il pour
fixer une droite ?
Jeudi 15 septembre, A006, 16h45.
Théo Papadopoulo, INRIA Sophia-Antipolis projet Odyssee
Calcul de l'activité
électrique du cerveau par MEEG.
Mardi 13 septembre, A006, 16h45.
Jean Ponce, Ecole Normale Superieure et University of Illinois
Photographie 3D
Mercredi 22 juin, B13, 11h
Benjamin Werner, INRIA-Futurs et LIX
A propos de la preuve formelle du
théorème des quatre couleurs
Mardi 24 mai, B13, 16h
Dave Bremner, University of New Brunswick, Canada
Primal-Dual methods for data depth
Jeudi 19 mai, A006, 16h
Olivier Devillers, INRIA Sophia Antipolis, Geometrica
Représentation compacte de
triangulations
Mardi 5 Avril, B11, 14h30
Frederic Sur, Loria (Modbio)
Décision a contrario pour la
reconnaissance de formes
Jeudi 24 mars, B13, 16h
Monique Teillaud, Inria Sophia-Antipolis
Arrangement de quadriques dans R3
Mardi 8 mars, A006, 16h
Pierre-François Dutot, Imag, Grenoble.
Ordonnancement de tâches
malléables sur plates-formes hiérarchique
Vendredi 4 mars, B13, a 14h
Isabelle Sivignon, Laboratoire des Images et des Signaux (INPG),
Grenoble
De la caractérisation des
primitives à la reconstruction polyédrique de surfaces en
géométrie discrète.
Jeudi 17 février, A006, a 16h
Gert Vegter, universite de Groningen (The Netherlands)
Computational
aspects of homology theory.
Mercredi 16 février, A006, a 11h
Gert Vegter, universite de Groningen (The Netherlands)
Certified meshing of implicit
surfaces.
Lundi 24 janvier, B11, 9h30 a 15h30
Séminaire ordonnancement.
Jeudi 12 janvier, A208, 17h
Ernst Althaus, LORIA/MPII
Approximating Arbitrary Metrics by Tree Metrics.
Lundi 29 novembre, B13, 11h
Kim Whittlesey, University of Illinois at Urbana Champaign
A solution to the braid group
conjugacy problem that runs in quadratic time with very high
probability.
Mercredi 17 novembre, B200, 9h
Martin Quinson, IMAG
Découverte de la topologie
applicative d'une plate-forme de calcul
Mardi 19 octobre, A208, 14h
Eric Colin de Verdiere, ENS Paris - CNRS
Shortening of curves and
decomposition of surfaces
Mercredi 6 octobre, A008, 14h
Laurent Dupont, ISA
Paramétrage quasi-optimal de
l'intersection de deux quadriques : théorie, algorithmes et
implantations
Soutenance de thèse
Vendredi 1 octobre 2004, A006, 14h
Jeff Erickson, University of Illinois at Urbana-Champaign
Greedy optimal homotopy and homology
generators
Mercredi 9 juin 2004, B011, 14h
Mathieu Giraud, Symbiose, IRISA (Rennes)
Des architectures reconfigurables
pour accélérer les calculs sur les bases de
données génomiques
Mardi 27 avril 2004, A008, 14h
Roman Kolpakov, Liverpool University
Real-time string matching in
sublinear space
Vendredi 16 avril 2004, B013, 14h
Fabien de Montgolfier, LIRMM Montpellier
Décomposition modulaire et
intervalles communs
Mercredi 31 mars 2004, B011, 15h
Olivier Munaux, Cranfield University England
Geometrie differentielle des courbes et applications
Vendredi 19 mars 2004, B013, 11h
Franck Hetroy, Universitat Politècnica de Catalunya,
Barcelone
Une méthode de
détection d'étranglements sur une surface
triangulée fermée
Vendredi 5 mars 2004, B013, 11h
Jean Vuillemin, ENS Paris
Efficient Operations on Sparse
Integers, Sets and Boolean Functions
Jeudi 11 décembre 2003, B011, 14h
Cédric Lamathe, Loria (Isa)
Une classification des 2-arbres
exterplanaires selon leurs symétries
Vendredi 14 novembre 2003, B011, 14h
Mikhail A.Roytberg, Institute of Mathematical Problems in
Biology, Russian Academy of Sciences, Pushchino, Moscow Region, Russia
From Analysis of Protein Structural
Alignments Toward a Novel Approach to Align Protein Sequences
Vendredi 7 novembre 2003, A208, 10h
Lorraine-Saarland workshop on
Algorithms and Engeneering of Large Discrete Structures
Jeudi 25 septembre 2003, A208, 14h
Celina Miraglia Herrera de Figueiredo, Federal University of Rio
de Janeiro, Brazil
The homogeneous set sandwich problem
Vendredi 11 juillet 2003, B011, 14h
David Bremner, Univ. du Nouveau Brunswick, Canada
Separating and Classifying
Hyperplanes in Minkowski Spaces
Mardi 24 juin 2003, B013, 14h
Sue Whitesides, McGill university, Montréal
Rectangle Visibility Graphs:
Characterization, Construction, and Compaction
Mercredi 18 juin, A006, 14h
Xiaopeng Zhang, ISA / Académie des Sciences de Chine
Recent works in
geometric simplication for the trees
Lundi 16 juin, B013, 14h
Frank Sottile, university of Masssachusetts, Amherst
Common Transversals and Tangents
Jeudi 12 juin, A006, 14h
Ileana Streinu, Smith College, Massachusetts
Graph Realizations with partial
Oriented Matroid constraints
Mardi 10 juin, A006, 11h
Ludovic Meunier, INRIA Rocquencourt, projet Algo
Encyclopédie Automatique des
Fonctions Spéciales
Vendredi 6 juin, A006, 14h
Ciprian Borcea, Rider university
Singularities of Hinge Structures
Jeudi 22 mai, A006, 14h
Yann Gerard, LLAIC1, IUT de Clermont-Ferrand
La programmation linéaire vue
comme un problème de géométrie algorithmique
Lundi 12 mai, A008, 15h
Sylvain Pion, MPII Saarbruecken
Calcul géométrique
certifié
Lundi 14 avril, au MPII Saarbrücken de 10h a 18h30
Lorraine-Saarland
workshop on Geometry and CAD
Mercredi 19 mars, B013 à 15h
Cyrille Damez, MPII Saarbruecken
Simulation globale de
l'éclairage pour des séquences animées prenant en
compte la cohérence temporelle
Lundi 10 mars, B013 à 15h30
Elmar Schoemer, Mainz University (Germany)
Collision detection and distance
computation for quadratic complexes
Mercredi 27 novembre
Susan Hert, MPII Saarbrücken
An Algorithm and Kernel for Exact
Arrangements of Planar Conics
Jeudi 10 octobre
David Bremner, Univ. du Nouveau Brunswick, Univ. Techn. de
Munich
Small Strictly Convex
Quadrangulations of Point Sets
Jeudi 27 Juin
Journée QSL (Qualité et Sûreté du Logiciel)
: Les outils de la vérification
Jeudi 10 octobre
David Bremner, Univ. du Nouveau Brunswick, Univ. Techn. de
Munich
Small Strictly Convex
Quadrangulations of Point Sets
Jeudi 20 juin
Stephen Wismath, U. of Lethbridge, Dept. of Mathematics and
Computer Science
Straight-Line Drawings on Restricted
Grids in 2 and 3 Dimensions
Mercedi 12 juin
Siu-Wing Cheng, Hong-Kong (HKUST)
Hierarchy of Surface Models and
Irreducible Triangulation
Mardi 28 mai
Pierre Alliez, INRIA Sophia-Antipolis, Prisme
Parameterization and Interactive
Remeshing of Surface Meshes
Lundi 27 mai
Kurt Mehlhorn, MPII Saarbrücken
EXACUS: Efficient and Exact
Computations with Curves and Surfaces
Lundi 27 mai
Juha Kärkkäinen, MPII Saarbrücken
Better filtering with gapped
Q-grams
Mardi 21 mai
Antoine Vigneron, Hong Kong University of Science and Technology
Motorcycle Graphs and Straight
Skeletons