Articles dans des revues avec comité de lecture (90)

  1. 1. Aprile, M., Drescher, M., Fiorini, S., & Huynh, T. (2023). A 7/3-approximation algorithm for feedback vertex set in tournaments via Sherali–Adams. Discrete applied mathematics, 337, 149-160. doi:10.1016/j.dam.2023.04.016
  2. 2. Fiorini, S., Joret, G., Weltge, S., & Yuditsky, Y. (2022). Integer programs with bounded subdeterminants and two nonzeros per row. Annual Symposium on Foundations of Computer Science,, FOCS 2021 13-24. doi:10.1109/FOCS52979.2021.00011
  3. 3. Aprile, M. F., Fiorini, S., Huynh, T., Joret, G., & Wood, D. R. (2021). Smaller Extended Formulations for Spanning Tree Polytopes in Minor-closed Classes and Beyond. The electronic journal of combinatorics, 28(4), P4.47. doi:10.37236/10522
  4. 4. Fiorini, S., Huynh, T., Joret, G., & Muller, C. (2021). Unavoidable Minors for Graphs with Large ℓp -Dimension. Discrete & computational geometry, 66(1), 301-343. doi:10.1007/s00454-021-00285-5
  5. 5. Fiorini, S., Joret, G., & Schaudt, O. (2020). Improved approximation algorithms for hitting 3-vertex paths. Mathematical programming, 182(1-2), 355–367. doi:10.1007/s10107-019-01395-y
  6. 6. Conforti, M., Fiorini, S., Huynh, T., Joret, G., & Weltge, S. (2020). The stable set problem in graphs with bounded genus and bounded odd cycle packing number. Proceedings of the annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020, 2896-2915. doi:https://epubs.siam.org/doi/10.1137/1.9781611975994.176
  7. 7. Fiorini, S., Huynh, T., & Weltge, S. (2020). Strengthening convex relaxations of 0/1-sets using Boolean formulas. Mathematical programming. doi:10.1007/s10107-020-01542-w
  8. 8. Bazzi, A., Fiorini, S., Huang, S., & Svensson, O. (2019). Small extended formulation for knapsack cover inequalities from monotone circuits. Theory of computing, 14, 14. doi:10.4086/toc.2018.v014a014
  9. 9. Aboulker, P., Fiorini, S., Huynh, T., Macchia, M., & Seif, J. (2019). Extension complexity of the correlation polytope. Operations research letters, 47(1), 47-51. doi:10.1016/j.orl.2018.12.001
  10. 10. Aboulker, P., Fiorini, S., Huynh, T., Joret, G., Raymond, J.-F., & Sau, I. (2018). A tight Erdõs-Pósa theorem for wheel minors. SIAM journal on discrete mathematics, 32(3), 2302-2312. doi:10.1137/17M1153169
  11. 11. Davis-Stober, C. C., Doignon, J.-P., Fiorini, S., Glineur, F., & Regenwetter, M. (2018). Extended formulations for order polytopes through network flows. Journal of mathematical psychology, 87, 1-10. doi:10.1016/j.jmp.2018.08.003
  12. 12. Fiorini, S., Krithika, R., Narayanaswamy, N. N., & Raman, V. (2018). Approximability of Clique Transversal in Perfect Graphs. Algorithmica, 80(8), 2221-2239. doi:10.1007/s00453-017-0315-3

  13. << Précédent 1 2 3 4 5 6 7 8 9 10 Suivant >>