Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Johan M. M. van Rooij

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Bruno Escoffier

> Home > Persons > Johan M. M. van Rooij

Publications

2012
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BourgeoisEPR12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BourgeoisEPR12
Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij:
Fast Algorithms for max independent set. Algorithmica 62(1-2): 382-415 (2012)
2010
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/BourgeoisEPR10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/BourgeoisEPR10
Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij:
A Bottom-Up Method and Fast Algorithms for max independent set. SWAT 2010: 62-73
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/tamc/BourgeoisEPR10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tamc/BourgeoisEPR10
Nicolas 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.08537ⁿ){\mathcal O}(1.08537^n). TAMC 2010: 373-384
2009
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0901-1563
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0901-1563
Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij:
Fast Algorithms for Max Independent Set in Graphs of Small Average Degree. CoRR abs/0901.1563 (2009)

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.