Nicolas Bourgeois

Available identifiers

zbMath Open bourgeois.nicolasMaRDI QIDQ396667

List of research outcomes

Publication	Date of Publication	Type
Exact and superpolynomial approximation algorithms for the \textsc{densest \textit{K}-subgraph} problem	2017-12-06	Paper
Exponential approximation schemata for some network design problems	2014-08-13	Paper
Greedy algorithms for on-line set-covering	2013-12-11	Paper
Exact and approximation algorithms for densest \(k\)-subgraph (extended abstract)	2013-04-12	Paper
Fast algorithms for min independent dominating set	2013-03-12	Paper
Algorithms for dominating clique problems	2012-11-08	Paper
The \textsc{max quasi-independent set} problem	2012-07-10	Paper
Approximation of max independent set, min vertex cover and related problems by moderately exponential algorithms	2012-04-30	Paper
Fast algorithms for max independent set	2012-04-26	Paper
An introduction to exponential time exact algorithms for solving NP-hard problems	2012-01-26	Paper
Moderately exponential approximation	2012-01-26	Paper
Approximation of min coloring by moderately exponential algorithms	2010-08-20	Paper
Approximating the max-edge-coloring problem	2010-08-11	Paper
A bottom-up method and fast algorithms for Max Independent Set	2010-06-22	Paper
The max quasi-independent set Problem	2010-06-22	Paper
Maximum Independent Set in graphs of average degree at most three in \({\mathcal O}(1.08537^n)\)	2010-06-17	Paper
Fast algorithms for \textsc{min independent dominating set}	2010-06-17	Paper
Exact algorithms for dominating clique problems (extended abstract)	2009-12-17	Paper
Approximating the max edge-coloring problem	2009-12-11	Paper
Efficient Approximation of Combinatorial Problems by Moderately Exponential Algorithms	2009-10-20	Paper
Probabilistic graph-coloring in bipartite and split graphs	2009-10-09	Paper
Efficient approximation of Min Set Cover by moderately exponential algorithms	2009-05-28	Paper
An O *(1.0977 n ) Exact Algorithm for max independent set in Sparse Graphs	2008-06-05	Paper
Experimental and theoretical analysis of the limits to ductility of type 304 stainless steel sheet	2008-04-07	Paper

Research outcomes over time

This page was built for person: Nicolas Bourgeois