Paolo Nobili

Available identifiers

zbMath Open nobili.paoloMaRDI QIDQ497362

List of research outcomes

Publication	Date of Publication	Type
Power Reduction in FM Networks by Mixed-Integer Programming. A Case Study	2023-10-30	Paper
(0, ±1) ideal matrices	2022-08-30	Paper
An \(\mathcal{O} (n^2 \log{n})\) algorithm for the weighted stable set problem in claw-free graphs	2021-02-15	Paper
An \(\mathcal O(n\sqrt m)\) algorithm for the weighted stable set problem in \{claw, net\}-free graphs with \(\alpha(G)\geq 4\)	2018-05-24	Paper
An \(\mathcal{O}(m\log n)\) algorithm for the weighted stable set problem in claw-free graphs with \(\alpha ({G}) \leq 3\)	2017-07-21	Paper
Polynomial time recognition of essential graphs having stability number equal to matching number	2015-09-24	Paper
A reduction algorithm for the weighted stable set problem in claw-free graphs	2014-05-05	Paper
Some valid inequalities for the probabilistic minimum power multicasting problem	2012-05-13	Paper
Minimum power multicasting in wireless networks under probabilistic node failures	2011-06-03	Paper
Optimal routing and resource allocation in multi-hop wireless networks	2009-01-16	Paper
Minimum power multicasting problem in wireless networks	2008-11-17	Paper
Improved approximation of maximum vertex cover	2006-01-18	Paper
The relation of time indexed formulations of single machine scheduling problems to the node packing problem	2003-06-30	Paper
On the chromatic polynomial of a graph	2002-12-01	Paper
Non-regular square bipartite designs	2002-06-27	Paper
https://portal.mardi4nfdi.de/entity/Q4508372	2001-08-16	Paper
A Lagrangian-based heuristic for large-scale set covering problems	1999-09-05	Paper
https://portal.mardi4nfdi.de/entity/Q4398380	1998-07-19	Paper
\((0,\pm 1)\) ideal matrices	1998-03-11	Paper
The anti-join composition and polyhedra	1994-12-01	Paper
https://portal.mardi4nfdi.de/entity/Q3139137	1994-05-19	Paper
Polyhedral Properties of Clutter Amalgam	1993-06-29	Paper
https://portal.mardi4nfdi.de/entity/Q3197629	1990-01-01	Paper
Facets and lifting procedures for the set covering polytope	1989-01-01	Paper

Research outcomes over time

This page was built for person: Paolo Nobili