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
https://portal.mardi4nfdi.de/entity/Q2867360	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
The max quasi-independent set Problem	2010-06-22	Paper
A Bottom-Up Method and Fast Algorithms for max independent set	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Nicolas Bourgeois