Search - École des Ponts ParisTech Access content directly

Filter your results

56 Results
Structure: Internal structure identifier : 994
Image document

Self-service bike sharing systems: simulation, repositioning, pricing

Daniel Chemla , Frédéric Meunier , Thomas Pradeau , Roberto Wolfler Calvo , Houssame Yahiaoui
2013
Preprints, Working Papers, ... hal-00824078v1
Image document

Bike sharing system: solving the static rebalancing problem

Daniel Chemla , Frédéric Meunier , Roberto Wolfler Calvo
Discrete Optimization, 2013, 10 (2), pp.120-146. ⟨10.1016/j.disopt.2012.11.005⟩
Journal articles hal-00726617v1
Image document

A finite state version of the Kraft-McMillan theorem

Frédérique Bassino , Marie-Pierre Béal , Dominique Perrin
SIAM Journal on Computing, 2000, 30 (4), pp.1211-1230
Journal articles hal-00619334v1
Image document

Extending the scalars of minimizations

Gérard Henry Edmond Duchamp , Eric Laugerotte , Jean-Gabriel Luque
SCI, 2001, Orlando, United States
Conference papers hal-00085307v2

Gog and Magog triangles, and the Schützenberger involution

Hayat Cheballah , Philippe Biane
Journal of Séminaire Lotharingien de Combinatoire, 2012, 66 (B66d), pp.1-20
Journal articles hal-00600343v1
Image document

On the Average Complexity of Moore's State Minimization Algorithm

Frédérique Bassino , Julien David , Cyril Nicaud
26th International Symposium on Theoretical Aspects of Computer Science STACS 2009, Feb 2009, Freiburg, Germany. pp.123-134
Conference papers inria-00359162v1
Image document

Enumeration and random generation of possibly incomplete deterministic automata.

Frédérique Bassino , Julien David , Cyril Nicaud
Pure Mathematics and Applications, 2008, 19 (2-3), pp.1-16
Journal articles hal-00452748v1

An Efficient Linear Pseudo-Minimization Algorithm for Aho-Corasick Automata

Omar Aitmous , Frédérique Bassino , Cyril Nicaud
23st Annual Symposium on Combinatorial Pattern Matching (CPM'12), 2012, Finland. pp.110-123
Conference papers hal-00793395v1
Image document

Automates, énumération et algorithmes

Frédérique Bassino
Algorithme et structure de données [cs.DS]. Université de Marne la Vallée, 2005
Habilitation à diriger des recherches tel-00719172v1
Image document

Transitive factorizations of free partially commutative monoids and Lie algebras

Jean-Gabriel Luque , Gérard Henry Edmond Duchamp
Discrete Mathematics, 2002, 246 Issue 1-3, pp.83 - 97
Journal articles hal-00086323v1

Formal Proof of SCHUR Conjugate Function

Franck Butelle , Florent Hivert , Micaela Mayero , Frédéric Toumazet
CALCULEMUS 2010, Jul 2010, Paris, France. pp.158-171, ⟨10.1007/978-3-642-14128-7⟩
Conference papers hal-00477574v1
Image document

On the genericity of Whitehead minimality

Frédérique Bassino , Cyril Nicaud , Pascal Weil
Journal of Group Theory, 2016, 19 (1), pp.137-159
Journal articles hal-00919489v2
Image document

Generic properties of random subgroups of a free group for general distributions

Frédérique Bassino , Cyril Nicaud , Pascal Weil
23rd International Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA'12), 2012, Canada. pp.155-166, ⟨10.46298/dmtcs.2991⟩
Conference papers hal-00687981v1
Image document

The average state complexity of the star of a finite set of words is linear.

Frédérique Bassino , Laura Giambruno , Cyril Nicaud
International Conference on Developments in Language Theory, 2008, Japan. pp.134-145
Conference papers hal-00452752v1
Image document

Statistical properties of subgroups of free groups

Frédérique Bassino , Armando Martino , Cyril Nicaud , Enric Ventura , Pascal Weil
Random Structures and Algorithms, 2013, 42, pp.349-373. ⟨10.1002/rsa.20407⟩
Journal articles hal-00450218v3

Noncommutative Symmetric Functions VII: Free Quasi-Symmetric Functions Revisited

Gerard H. E. Duchamp , Florent Hivert , Jean-Christophe Novelli , Jean-Yves Thibon
Annals of Combinatorics, 2011, 15 (4), pp.655-673. ⟨10.1007/s00026-011-0115-4⟩
Journal articles hal-00826640v1
Image document

Enumerative sequences of leaves and nodes in rational trees

Frédérique Bassino , Marie-Pierre Béal , Dominique Perrin
Theoretical Computer Science, 1999, 221 (1-2), pp.41-60
Journal articles hal-00619336v1
Image document

Shared mobility systems: an updated survey

Gilbert Laporte , Frédéric Meunier , Roberto Wolfler Calvo
Annals of Operations Research, 2018, 271 (1), pp.105-126. ⟨10.1007/s10479-018-3076-8⟩
Journal articles hal-02106477v1

Solving the electricity production planning problem by a column generation based heuristic

Lucas Létocart , Antoine Rozenknop , Roberto Wolfler Calvo , Laurent Alfandari , Daniel Chemla
Journal of Scheduling, 2013, 16 (6), pp.585-604. ⟨10.1007/s10951-012-0286-9⟩
Journal articles istex hal-03554389v1
Image document

Asymptotic enumeration of Minimal Automata

Frédérique Bassino , Julien David , Andrea Sportiello
STACS'12 (29th Symposium on Theoretical Aspects of Computer Science), Feb 2012, Paris, France. pp.88-99
Conference papers hal-00678203v1
Image document

The Standard Factorization of Lyndon Words: an Average Point of View

Frédérique Bassino , Julien Clément , Cyril Nicaud
Discrete Mathematics, 2005, 290 (1), pp.1-25. ⟨10.1016/j.disc.2004.11.002⟩
Journal articles hal-00619337v1
Image document

Transitive Hall sets

Gérard Henry Edmond Duchamp , Marianne Deboysson-Flouret , Jean-Gabriel Luque
Seminaire Lotharingien de Combinatoire, 2006, 54, 19pp
Journal articles hal-00005781v1

A column generation approach for scheduling nuclear power plants refueling

Roberto Wolfler Calvo , Antoine Rozenknop , Daniel Chemla , Laurent Alfandari , Lucas Létocart
Workshop following the challenge EURO/ROADEF 2010, Mar 2011, Clamart, France
Conference papers hal-00596019v1

A column generation approach for scheduling nuclear power plants refueling

Roberto Wolfler Calvo , Antoine Rozenknop , Daniel S. Chemla , Laurent Alfandari , Lucas Létocart , et al.
24th European conference on operational research, Jul 2010, Lisbon, Portugal
Conference papers hal-00522304v1
Image document

The Average State Complexity of Rational Operations on Finite Languages

Frédérique Bassino , Laura Giambruno , Cyril Nicaud
International Journal of Foundations of Computer Science, 2010, 21 (4), pp.495-515
Journal articles hal-00452751v2
Image document

Complexity of operations on cofinite languages

Frédérique Bassino , Laura Giambruno , Cyril Nicaud
9th Latin American Theoretical INformatics Symposium (LATIN 2010), Apr 2010, Oaxaca, Mexico. pp.222-233
Conference papers hal-00459651v1
Image document

Congruences Compatible with the Shuffle Product

Gérard Henry Edmond Duchamp , Jean-Gabriel Luque
2000, pp.422-431
Conference papers hal-00086292v1
Image document

Une analyse des exercices d’algorithmique et de programmation du brevet 2017

Sylvie Alayrangues , Emmanuel Beffara , Sébastien Daniel , Christophe Declercq , Anne Héam , et al.
Repères IREM, 2019, 116, pp.47-81
Journal articles hal-02077738v2
Image document

Shared mobility systems

Gilbert Laporte , Frédéric Meunier , Roberto Wolfler Calvo
4OR: A Quarterly Journal of Operations Research, 2015, 13 (4), pp.341-360. ⟨10.1007/s10288-015-0301-z⟩
Journal articles hal-01792763v1
Image document

Doubly-refined enumeration of Alternating Sign Matrices and determinants of 2-staircase Schur functions

Philippe Biane , Andrea Sportiello , Luigi Cantini
Seminaire Lotharingien de Combinatoire, 2012, 65 (B65f), pp.1-25
Journal articles hal-00822921v1