skip to main content
Lingue:
Primo Advanced Search
Primo Advanced Search Query Term
Primo Advanced Search Query Term
Primo Advanced Search Query Term
Primo Advanced Search prefilters
Result Number Material Type Add to My Shelf Action Record Details and Options
1
The complexity of Dominating Set in geometric intersection graphs
Material Type:
Articolo
Aggiungi allo Scaffale Elettronico

The complexity of Dominating Set in geometric intersection graphs

de Berg, Mark ; Kisfaludi-Bak, Sándor ; Woeginger, Gerhard

Theoretical computer science, 2019-05-17, Vol.769, p.18-31 [Rivista Peer Reviewed]

Fulltext disponibile

2
Minimum diameter color-spanning sets revisited
Material Type:
Articolo
Aggiungi allo Scaffale Elettronico

Minimum diameter color-spanning sets revisited

Pruente, Jonas

Discrete optimization, 2019-11, Vol.34, p.100550 [Rivista Peer Reviewed]

Fulltext disponibile

3
W-Hierarchies Defined by Symmetric Gates
Material Type:
Articolo
Aggiungi allo Scaffale Elettronico

W-Hierarchies Defined by Symmetric Gates

Fellows, Michael ; Fellows, Michael ; Flum, Jörg ; Flum, Jörg ; Hermelin, Danny ; Hermelin, Danny ; Müller, Moritz ; Müller, Moritz ; Rosamond, Frances ; Rosamond, Frances

Theory of computing systems, 2010-02, Vol.46 (2), p.311-339 [Rivista Peer Reviewed]

Fulltext disponibile

4
On Parameterized Intractability: Hardness and Completeness
Material Type:
Articolo
Aggiungi allo Scaffale Elettronico

On Parameterized Intractability: Hardness and Completeness

Chen, Jianer ; Meng, Jie

Computer journal, 2008-01, Vol.51 (1), p.39-59 [Rivista Peer Reviewed]

Fulltext disponibile

5
Polynomial time approximation schemes and parameterized complexity
Material Type:
Articolo
Aggiungi allo Scaffale Elettronico

Polynomial time approximation schemes and parameterized complexity

Chen, Jianer ; Huang, Xiuzhen ; Kanj, Iyad A ; Xia, Ge

Discrete Applied Mathematics, 2007, Vol.155 (2), p.180-193 [Rivista Peer Reviewed]

Fulltext disponibile

6
On the parameterized complexity of the Multi-MCT and Multi-MCST problems
Material Type:
Articolo
Aggiungi allo Scaffale Elettronico

On the parameterized complexity of the Multi-MCT and Multi-MCST problems

Chen, Wenbin ; Chen, Wenbin ; Schmidt, Matthew C ; Schmidt, Matthew C ; Samatova, Nagiza F ; Samatova, Nagiza F

Journal of combinatorial optimization, 2011-02, Vol.21 (2), p.151-158 [Rivista Peer Reviewed]

Fulltext disponibile

7
Faster exact algorithms for hard problems: A parameterized point of view
Material Type:
Articolo
Aggiungi allo Scaffale Elettronico

Faster exact algorithms for hard problems: A parameterized point of view

Alber, Jochen ; Gramm, Jens ; Niedermeier, Rolf

Discrete mathematics, 2001, Vol.229 (1), p.3-27 [Rivista Peer Reviewed]

Fulltext disponibile

8
On product covering in 3-tier supply chain models: Natural complete problems for W [ 3 ] and W [ 4 ]
Material Type:
Articolo
Aggiungi allo Scaffale Elettronico

On product covering in 3-tier supply chain models: Natural complete problems for W [ 3 ] and W [ 4 ]

Chen, Jianer ; Zhang, Fenghui

Theoretical computer science, 2006, Vol.363 (3), p.278-288 [Rivista Peer Reviewed]

Fulltext disponibile

9
Simplifying the weft hierarchy
Material Type:
Articolo
Aggiungi allo Scaffale Elettronico

Simplifying the weft hierarchy

Buss, Jonathan F ; Islam, Tarique

Theoretical computer science, 2006, Vol.351 (3), p.303-313 [Rivista Peer Reviewed]

Fulltext disponibile

10
Model-checking problems as a basis for parameterized intractability
Material Type:
Articolo
Aggiungi allo Scaffale Elettronico

Model-checking problems as a basis for parameterized intractability

Flum, Jörg ; Grohe, Martin ; Libkin, Leonid

Logical methods in computer science, 2005-03-07, Vol.1 (1) [Rivista Peer Reviewed]

Fulltext disponibile

Personalizza i tuoi risultati

  1. Edita

Refine Search Results

Espandi i risultati

  1.   

Data di pubblicazione 

Da A
  1. Prima del2005 
  2. 2005-2005 
  3. 2006-2006 
  4. 2007-2008 
  5. Dopo il 2008 
  6. Altre opzioni open sub menu

Ricerca in corso nelle risorse remote ...