• français
    • English
  • English 
    • français
    • English
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
BIRD Home

Browse

This CollectionBy Issue DateAuthorsTitlesSubjectsJournals BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesSubjectsJournals

My Account

Login

Discover

AuthorSikora, Florian (5)Sikora, Florian (5)Kim, Eun Jung (4)Lampis, Michael (3)Paschos, Vangelis (3)Bazgan, Cristina (2)Bazgan, Cristina (2)Bonnet, Édouard (2)Chopin, Morgan (2)Dondi, Riccardo (2)... Plus d'optionsSubject
Parameterized complexity (23)
Approximation (5)Kernelization (3)Approximation algorithms (2)Computational biology (2)Computational complexity (2)Parameterized approximation (2)Social networks (2)Treewidth (2)(linear) rankwidth (1)... Plus d'optionsDate Issued2020 (1)2019 (4)2018 (5)2017 (4)2016 (3)2015 (3)2014 (3)Type de documentArticle accepté pour publication ou publié (17)Communication / Conférence (6)

Search

Show Advanced FiltersHide Advanced Filters

Filters

Use filters to refine the search results.

Now showing items 1-10 of 23

  • Sort Options:
  • Relevance
  • Title Asc
  • Title Desc
  • Issue Date Asc
  • Issue Date Desc
  • Results Per Page:
  • 5
  • 10
  • 20
  • 40
  • 60
  • 80
  • 100
Thumbnail

The Complexity of Finding Harmless Individuals in Social Networks 

Bazgan, Cristina; Chopin, Morgan (2014) Article accepté pour publication ou publié
Thumbnail

New Results on Polynomial Inapproximability and Fixed Parameter Approximability of Edge Dominating Set 

Escoffier, Bruno; Monnot, Jérôme; Paschos, Vangelis; Xiao, Mingyu (2015) Article accepté pour publication ou publié
Thumbnail

Parameterized approximability of maximizing the spread of influence in networks 

Bazgan, Cristina; Chopin, Morgan; Nichterlein, André; Sikora, Florian (2014) Article accepté pour publication ou publié
Thumbnail

Constant Thresholds Can Make Target Set Selection Tractable 

Chopin, Morgan; Nichterlein, André; Niedermeier, Rolf; Weller, Mathias (2014) Article accepté pour publication ou publié
Thumbnail

On the Complexity of Broadcast Domination and Multipacking in Digraphs 

Foucaud, Florent; Gras, Benjamin; Perez, Anthony; Sikora, Florian (2020) Communication / Conférence
Thumbnail

Parameterized Power Vertex Cover 

Angel, Eric; Bampis, Evripidis; Escoffier, Bruno; Lampis, Michael (2016) Communication / Conférence
Thumbnail

Complexity of Grundy coloring and its variants 

Bonnet, Édouard; Foucaud, Florent; Kim, Eun Jung; Sikora, Florian (2018) Article accepté pour publication ou publié
Thumbnail

Multi-parameter Analysis for Local Graph Partitioning Problems: Using Greediness for Parameterization 

Bonnet, Édouard; Escoffier, Bruno; Paschos, Vangelis; Tourniaire, Emeric (2015) Article accepté pour publication ou publié
Thumbnail

Parameterized exact and approximation algorithms for maximum k-set cover and related satisfiability problems 

Bonnet, Édouard; Paschos, Vangelis; Sikora, Florian (2016) Article accepté pour publication ou publié
Thumbnail

On the complexity of various parameterizations of common induced subgraph isomorphism 

Abu-Khzam, Faisal N.; Bonnet, Édouard; Sikora, Florian (2017) Article accepté pour publication ou publié
  • «
  • 1
  • 2
  • 3
  • »

  • Accueil Bibliothèque
  • Site de l'Université Paris-Dauphine
  • Contact
SCD Paris Dauphine - Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16

 Content on this site is licensed under a Creative Commons 2.0 France (CC BY-NC-ND 2.0) license.