The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "Nicolas Bourgeois" ( http://dblp.L3S.de/Authors/Nicolas_Bourgeois )

  Author page on DBLP  Author page in RDF  Community of Nicolas Bourgeois in ASPL-2

Publication years (Num. hits)
2008 (1) 2009 (9) 2010 (5) 2011 (1) 2012 (2)
Publication types (Num. hits)
article(10) inproceedings(8)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 2 occurrences of 2 keywords

Results
Found 18 publication records. Showing 18 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Nicolas Bourgeois, Aristotelis Giannakos, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos, O. Pottié The max quasi-independent set problem. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij Fast Algorithms for max independent set. Search on Bibsonomy Algorithmica The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos Approximation of max independent set, min vertex cover and related problems by moderately exponential algorithms. Search on Bibsonomy Discrete Applied Mathematics The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos Approximating the max-edge-coloring problem. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Aristotelis Giannakos, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos, O. Pottié The max quasi-independent set Problem. Search on Bibsonomy CSR The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij Maximum Independent Set in Graphs of Average Degree at Most Three in O(1.08537n){\mathcal O}(1.08537^n). Search on Bibsonomy TAMC The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij A Bottom-Up Method and Fast Algorithms for max independent set. Search on Bibsonomy SWAT The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos Fast Algorithms for min independent dominating set. Search on Bibsonomy SIROCCO The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Federico Della Croce, Bruno Escoffier, Cécile Murat, Vangelis Th. Paschos Probabilistic graph-coloring in bipartite and split graphs. Search on Bibsonomy J. Comb. Optim. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF Probabilistic optimization, Approximation algorithms, Graph coloring
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos Approximation of min coloring by moderately exponential algorithms. Search on Bibsonomy Inf. Process. Lett. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos Efficient approximation of min set cover by moderately exponential algorithms. Search on Bibsonomy Theor. Comput. Sci. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Giorgio Ausiello, Nicolas Bourgeois, Telis Giannakos, Vangelis Th. Paschos Greedy Algorithms For On-Line Set-Covering. Search on Bibsonomy Algorithmic Operations Research The full citation details ... 2009 DBLP  BibTeX  RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos Fast algorithms for min independent dominating set Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij Fast Algorithms for Max Independent Set in Graphs of Small Average Degree Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos Efficient Approximation of Combinatorial Problems by Moderately Exponential Algorithms. Search on Bibsonomy WADS The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Federico Della Croce, Bruno Escoffier, Vangelis Th. Paschos Exact Algorithms for Dominating Clique Problems. Search on Bibsonomy ISAAC The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Giorgio Lucarelli, Ioannis Milis, Vangelis Th. Paschos Approximating the Max Edge-Coloring Problem. Search on Bibsonomy IWOCA The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos An O*(1.0977n) Exact Algorithm for max independent set in Sparse Graphs. Search on Bibsonomy IWPEC The full citation details ... 2008 DBLP  DOI  BibTeX  RDF
Displaying result #1 - #18 of 18 (100 per page; Change: )
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.