Publicaciones

Ordenar Resultados
Filtrar por autor
  • Filtrar por Categoría
    Filtrar por tema de intéres
    • REVISTA Set-Valued and Variational Analysis
    • 2021

    Generalized Differentiation of Expected-Integral Mappings with Applications to Stochastic Programming, Part~I: Sequential Calculus for Expected-Integral Functionals.


    • Boris S. Mordukhovich • Pedro Pérez Aros

    http://dx.doi.org/10.1007/s11228-021-00590-4

    • REVISTA Theory of Computing Systems
    • 2021

    On the Cycle Augmentation Problem: Hardness and Approximation Algorithms


    • Waldo Gálvez • Fabrizio Grandoni • Afrouz Jabal Ameli • Krzysztof Sornat

    http://dx.doi.org/10.1007/s00224-020-10025-6

    • REVISTA ACM Transactions on Algorithms
    • 2021

    Approximating Geometric Knapsack via L-packings


    • Waldo Gálvez • Fabrizio Grandoni • Sandy Heydrich • Salvatore Ingala • Arindam Khan

    http://dx.doi.org/10.1145/3473713

    • REVISTA Proceedings of the The 19th International Workshop on Approximation and Online Algorithms (WAOA 2021)
    • 2021

    Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle


    • Waldo Gálvez • José A. Soto • Francisco Sanhueza-Matamala

    http://dx.doi.org/10.1007/978-3-030-92702-8_1

    • REVISTA Proceedings of The 24th International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX 2021)
    • 2021

    Approximation Algorithms for Demand Strip Packing


    • Waldo Gálvez • Fabrizio Grandoni • Afrouz Jabal Ameli • Kamyar Khodamoradhi

    http://dx.doi.org/10.4230/LIPIcs.APPROX/RANDOM.2021.20

    • REVISTA Proceedings of the 32nd International Symposium on Algorithms and Computation (ISAAC 2021)
    • 2021

    Machine Covering in the Random-Order model


    • Waldo Gálvez • Susanne Albers • Maximilian Janke

    http://dx.doi.org/10.4230/LIPIcs.ISAAC.2021.52

    • REVISTA Proceedings of The 37th International Symposium on Computational Geometry (SoCG 2021)
    • 2021

    Improved Approximation Algorithms for 2-Dimensional Knapsack: Packing into Multiple L-Shapes, Spirals, and More


    • Waldo Gálvez • Fabrizio Grandoni • Arindam Khan • Diego Ramírez-Romero • Andreas Wiese

    http://dx.doi.org/10.4230/LIPIcs.SoCG.2021.39

    • REVISTA Graphs and Combinatorics
    • 2021

    Measuring similarity between connected graphs: the role of induced subgraphs and complementarity eigenvalues


    • Alberto Seeger • David Sossa Aguirre

    http://dx.doi.org/10.1007/s00373-020-02260-y

    • REVISTA Linear and Multilinear Algebra
    • 2021

    Vertex-removal, vertex-addition, and different notions of similarity for vertices of a graph


    • Alberto Seeger • David Sossa Aguirre

    http://dx.doi.org/10.1080/03081087.2021.1908943

    • REVISTA Linear and Multilinear Algebra
    • 2021

    Spectral radii of friendship graphs and their connected induced subgraphs


    • Alberto Seeger • David Sossa Aguirre

    http://dx.doi.org/10.1080/03081087.2021.2017836