Joanna Tomasik

joanna.tomasik [at] centralesupelec.fr

Mots clés :

  • optimisation discrète, algorithmes, théorie de complexité, évaluation de performance / discrete optimisation, algorithms, complexity theory, performance evaluation

Publications :

  • Communication dans un congrès - 20 documents
  • Article dans une revue - 8 documents
    • Pierre Bergé, Wassim Bouaziz, Arpad Rimmel, Joanna Tomasik. On the Parameterized Complexity of Counting Small-Sized Minimum \(\boldsymbol{(S,T)}\)-Cuts, 2023-06-30. (https://hal.science/hal-04169401v1)
    • Pierre Bergé, Arpad Rimmel, Joanna Tomasik. On the parameterized complexity of separating certain sources from the target, 2019-11. (https://hal.science/hal-02343987v1)
    • Pierre Bergé, Jean Desmarchelier, Wen Guo, Aurélie Lefebvre, Arpad Rimmel, Joanna Tomasik. Multiple Canadians on the road: minimizing the distance competitive ratio, 2019-11. (https://hal.science/hal-02343983v1)
    • Ghada Ben Hassine, Pierre Bergé, Arpad Rimmel, Joanna Tomasik. A lower bound for weak Schur numbers with a deterministic algorithm, 2018-07. (https://hal.science/hal-01940051v1)
    • Kaourintin Le Guiban, Arpad Rimmel, Marc-Antoine Weisser, Joanna Tomasik. Completion of partial Latin Hypercube Designs: NP-completeness and inapproximability, 2018-03. (https://hal.science/hal-01702464v1)
    • Kaourintin Le Guiban, Arpad Rimmel, Marc-Antoine Weisser, Joanna Tomasik. The First Approximation Algorithm for the Maximin Latin Hypercube Design Problem, 2018-03-01. (https://hal.science/hal-01702467v1)
    • Thomas Carli, Stephane Henriot, Johanne Cohen, Joanna Tomasik. A packing problem approach to energy-aware load distribution in Clouds, 2016. (https://hal.science/hal-01289225v1)
    • David Poulain, Joanna Tomasik, Marc-Antoine Weisser, Dominique Barth. A Packing Problem Approach to Lightpath Assignment in an Optical Ring, 2014-08. (https://centralesupelec.hal.science/hal-00831550v1)
  • Pré-publication, Document de travail - 2 documents
    • Romain Ageron, Paul Casteras, Thibaut Pellerin, Yann Portella, Arpad Rimmel, Joanna Tomasik. New lower bounds for Schur and weak Schur numbers, 2022-04-04. (https://hal.science/hal-04377719v1)
    • David Poulain, Joanna Tomasik, Marc-Antoine Weisser, Dominique Barth. Optimal receiver cost and wavelength number minimization in all-optical ring networks, 2011. (https://hal.science/hal-00561834v1)
  • Chapitre d'ouvrage - 1 document
    • Pierre Bergé, Benjamin Mouscadet, Arpad Rimmel, Joanna Tomasik. Fixed-Parameter Tractability of Counting Small Minimum (S, T)-Cuts, 2019-09-12. (https://hal.science/hal-02343993v1)
  • Rapport - 2 documents
    • Pierre Bergé, Benjamin Mouscadet, Arpad Rimmel, Joanna Tomasik. Fixed-parameter tractability of counting small minimum $(S,T)$-cuts, 2019-07-05. (https://hal.science/hal-02176346v1)
    • David Poulain, Joanna Tomasik, Marc-Antoine Weisser, Dominique Barth. Minimization of the receiver cost in an all-optical ring with a limited number of wavelengths, 2011-03-03. (https://hal.science/hal-00611017v1)