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	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
https://portal.mardi4nfdi.de/entity/Q3109949	2012-01-26	Paper
https://portal.mardi4nfdi.de/entity/Q3109950	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 min independent dominating set	2010-06-17	Paper
Exact Algorithms for Dominating Clique Problems	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