Antonio Sassano

Publication Activity (10 Years)

Years Active: 1987-2024
Publications (10 Years): 9

Top Topics

Matching Algorithm

Experimental Evaluation

Weighted Distance

Top Venues

Discret. Optim.

Discret. Appl. Math.

Publications

Pasquale Avella, Paolo Nobili, Antonio Sassano
Power Reduction in FM Networks by Mixed-Integer Programming: A Case Study. IEEE Access 12 (2024)
Paolo Nobili, Antonio Sassano
log n) algorithm for the weighted stable set problem in claw-free graphs. Math. Program. 186 (1) (2021)
Paolo Nobili, Antonio Sassano
An 𝒪 (m log n) algorithm for the weighted stable set problem in claw-free graphs with α(G) ≤ 3. Math. Program. 164 (1-2) (2017)
Fabio D'Andreagiovanni, Carlo Mannino, Antonio Sassano
Negative Cycle Separation in Wireless Network Design. CoRR (2017)
Fabio D'Andreagiovanni, Carlo Mannino, Antonio Sassano
GUB Covers and Power-Indexed formulations for Wireless Network Design. CoRR (2017)
Paolo Nobili, Antonio Sassano
An algorithm for the weighted stable set problem in {claw, net}-free graphs with α(G)≥4. Discret. Optim. 19 (2016)
Paolo Nobili, Antonio Sassano
An ${\cal O}(n^2 \log(n))$ algorithm for the weighted stable set problem in claw-free graphs. CoRR (2015)
Paolo Nobili, Antonio Sassano
An ${\cal O}(n\sqrt{m})$ algorithm for the weighted stable set problem in {claw, net}-free graphs with $α(G) \ge 4$. CoRR (2015)
Paolo Nobili, Antonio Sassano
An ${\cal O}(m\log n)$ algorithm for the weighted stable set problem in claw-free graphs with $α({G}) \le 3$. CoRR (2015)
Paolo Nobili, Antonio Sassano
A reduction algorithm for the weighted stable set problem in claw-free graphs. Discret. Appl. Math. 165 (2014)
Carla Michini, Antonio Sassano
The Hirsch Conjecture for the fractional stable set polytope. Math. Program. 147 (1-2) (2014)
Fabio D'Andreagiovanni, Carlo Mannino, Antonio Sassano
GUB Covers and Power-Indexed Formulations for Wireless Network Design. Manag. Sci. 59 (1) (2013)
Fabio D'Andreagiovanni, Carlo Mannino, Antonio Sassano
Negative Cycle Separation in Wireless Network Design. INOC (2011)
Paolo Nobili, Antonio Sassano
A reduction algorithm for the weighted stable set problem in claw-free graphs. CTW (2011)
Carlo Mannino, Sara Mattia, Antonio Sassano
Planning wireless networks by shortest path. Comput. Optim. Appl. 48 (3) (2011)
Carlo Mannino, Fabrizio Rossi, Antonio Sassano, Stefano Smriglio
Time offset optimization in digital broadcasting. Discret. Appl. Math. 156 (3) (2008)
Pasquale Avella, Sara Mattia, Antonio Sassano
Metric inequalities and the Network Loading Problem. Discret. Optim. 4 (1) (2007)
Pasquale Avella, Antonio Sassano, Igor Vasil'ev
-Median problems. Math. Program. 109 (1) (2007)
Karen Aardal, Stan P. M. van Hoesel, Arie M. C. A. Koster, Carlo Mannino, Antonio Sassano
Models and solution techniques for frequency assignment problems. Ann. Oper. Res. 153 (1) (2007)
Pasquale Avella, Sara Mattia, Antonio Sassano
Metric Inequalities and the Network Loading Problem. IPCO (2004)
Karen Aardal, Stan P. M. van Hoesel, Arie M. C. A. Koster, Carlo Mannino, Antonio Sassano
Models and solution techniques for frequency assignment problems. 4OR 1 (4) (2003)
Pasquale Avella, Antonio Sassano, Igor Vasil'ev
A heuristic for large-scale p-median instances. Electron. Notes Discret. Math. 13 (2003)
Renato Bruni, Antonio Sassano
A Complete Adaptive Algorithm for Propositional Satisfiability. Discret. Appl. Math. 127 (3) (2003)
Carlo Mannino, Antonio Sassano
An Enumerative Algorithm for the Frequency Assignment Problem. Discret. Appl. Math. 129 (1) (2003)
Alessandro Avenali, Carlo Mannino, Antonio Sassano
-walks to compute optimum frequency assignments. Math. Program. 91 (2) (2002)
Pasquale Avella, Antonio Sassano
-Median polytope. Math. Program. 89 (3) (2001)
Renato Bruni, Antonio Sassano
Restoring Satisfiability or Maintaining Unsatisfiability by finding small Unsatisfiable Subformulae. Electron. Notes Discret. Math. 9 (2001)
Fabrizio Rossi, Stefano Smriglio, Antonio Sassano
Models and Algorithms for Terrestrial Digital Broadcasting. Ann. Oper. Res. 107 (1-4) (2001)
Renato Bruni, Antonio Sassano
Errors Detection and Correction in Large Scale Data Collecting. IDA (2001)
Renato Bruni, Antonio Sassano
Finding Minimal Unsatisfiable Subformulae in Satisfiability Instances. CP (2000)
Paolo Nobili, Antonio Sassano
(0, +-1) ideal matrices. Math. Program. 80 (1998)
Sebastián Ceria, Paolo Nobili, Antonio Sassano
A Lagrangian-based heuristic for large-scale set covering problems. Math. Program. 81 (1998)
Anna Galluccio, Antonio Sassano
The Rank Facets of the Stable Set Polytope for Claw-Free Graphs. J. Comb. Theory, Ser. B 69 (1) (1997)
Antonio Sassano
Chair-Free Berge Graphs Are Perfect. Graphs Comb. 13 (4) (1997)
Mario Lucertini, Giovanni Rinaldi, Antonio Sassano, Bruno Simeone
Preface. Discret. Appl. Math. 62 (1-3) (1995)
Paolo Nobili, Antonio Sassano
(0, ±1) Ideal Matrices. IPCO (1995)
Carlo Mannino, Antonio Sassano
Solving hard set covering problems. Oper. Res. Lett. 18 (1) (1995)
Carlo Mannino, Antonio Sassano
An exact algorithm for the maximum stable set problem. Comput. Optim. Appl. 3 (3) (1994)
Paolo Nobili, Antonio Sassano
The anti-join composition and polyhedra. Discret. Math. 119 (1-3) (1993)
Carlo Mannino, Antonio Sassano
Edge projection and the maximum cardinality stable set problem. Cliques, Coloring, and Satisfiability (1993)
Paolo Nobili, Antonio Sassano
Polyhedral Properties of Clutter Amalgam. SIAM J. Discret. Math. 6 (1) (1993)
Caterina De Simone, Antonio Sassano
Stability Number of Bull- and Chair-Free Graphs. Discret. Appl. Math. 41 (2) (1993)
Paolo Nobili, Antonio Sassano
A Separation Routine for the Set Covering Polytope. IPCO (1992)
Monique Laurent, Antonio Sassano
A characterization of knapsacks with the max-flow- - min-cut property. Oper. Res. Lett. 11 (2) (1992)
Michele Conforti, M. R. Rao, Antonio Sassano
The equipartition polytope. I: Formulations, dimension and basic facets. Math. Program. 49 (1991)
Michele Conforti, M. R. Rao, Antonio Sassano
The equipartition polytope. II: Valid inequalities and facets. Math. Program. 49 (1991)
Gérard Cornuéjols, Antonio Sassano
On the 0, 1 facets of the set covering polytope. Math. Program. 43 (1-3) (1989)
Antonio Sassano
On the facial structure of the set covering polytope. Math. Program. 44 (1-3) (1989)
Manfred Padberg, Antonio Sassano
The Complexity of Matching with Bonds. Inf. Process. Lett. 32 (6) (1989)
Paola Bertolazzi, Antonio Sassano
A Decomposition Strategy for the Vertex Cover Problem. Inf. Process. Lett. 31 (6) (1989)
Paolo Nobili, Antonio Sassano
Facets and lifting procedures for the set covering polytope. Math. Program. 45 (1-3) (1989)
Alessandro D'Atri, Marina Moscarini, Antonio Sassano
The Steiner Tree Problem and Homogeneous Sets. MFCS (1988)
Paola Bertolazzi, Antonio Sassano
A Class of Polynomially Solvable Set-Covering Problems. SIAM J. Discret. Math. 1 (3) (1988)
Paola Bertolazzi, Antonio Sassano
An O(mn) Algorithm for Regular Set-Covering Problems. Theor. Comput. Sci. 54 (1987)