Paolo Nobili

Orcid: 0000-0003-4016-853X

Affiliations:
  • Department of Mathematics, University of Salento


According to our database1, Paolo Nobili authored at least 24 papers between 1989 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Power Reduction in FM Networks by Mixed-Integer Programming: A Case Study.
IEEE Access, 2024

2021
An 풪(n<sup>2</sup> log n) algorithm for the weighted stable set problem in claw-free graphs.
Math. Program., 2021

2017
An 𝒪 (m log n) algorithm for the weighted stable set problem in claw-free graphs with α(G) ≤ 3.
Math. Program., 2017

2016
An algorithm for the weighted stable set problem in {claw, net}-free graphs with α(G)≥4.
Discret. Optim., 2016

2015
Polynomial Time Recognition of Essential Graphs Having Stability Number Equal to Matching Number.
Graphs Comb., 2015

An ${\cal O}(n\sqrt{m})$ algorithm for the weighted stable set problem in {claw, net}-free graphs with $α(G) \ge 4$.
CoRR, 2015

An ${\cal O}(n^2 \log(n))$ algorithm for the weighted stable set problem in claw-free graphs.
CoRR, 2015

An ${\cal O}(m\log n)$ algorithm for the weighted stable set problem in claw-free graphs with $α({G}) \le 3$.
CoRR, 2015

2014
A reduction algorithm for the weighted stable set problem in claw-free graphs.
Discret. Appl. Math., 2014

2011
Minimum power multicasting in wireless networks under probabilistic node failures.
Comput. Optim. Appl., 2011

2010
Some Valid Inequalities for the Probabilistic Minimum Power Multicasting Problem.
Electron. Notes Discret. Math., 2010

2008
Optimal routing and resource allocation in multi-hop wireless networks.
Optim. Methods Softw., 2008

Minimum power multicasting problem in wireless networks.
Math. Methods Oper. Res., 2008

2006
Improved approximation of maximum vertex cover.
Oper. Res. Lett., 2006

2002
The relation of time indexed formulations of single machine scheduling problems to the node packing problem.
Math. Program., 2002

On the chromatic polynomial of a graph.
Math. Program., 2002

2000
Two Conjectures on the Chromatic Polynomial.
Proceedings of the LATIN 2000: Theoretical Informatics, 2000

1998
(0, +-1) ideal matrices.
Math. Program., 1998

A Lagrangian-based heuristic for large-scale set covering problems.
Math. Program., 1998

1993
Polyhedral Properties of Clutter Amalgam.
SIAM J. Discret. Math., 1993

The anti-join composition and polyhedra.
Discret. Math., 1993

1992
A Separation Routine for the Set Covering Polytope.
Proceedings of the 2nd Integer Programming and Combinatorial Optimization Conference, 1992

1990
On the satisfiability of dependency constraints in entity-relationship schemata.
Inf. Syst., 1990

1989
Facets and lifting procedures for the set covering polytope.
Math. Program., 1989


  Loading...