Keywords
Checkpoint
PascalFrancis
Racine
Checkpoint
PascalFrancis
Exploration
Accueil
Racine
Racine

Serveur d'exploration sur l'Université de Trèves - Checkpoint (PascalFrancis)

Index « Keywords » - entrée « NP hard problem »
Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.
NP complete problem < NP hard problem < Nabataeans  Facettes :

List of bibliographic references

Number of relevant bibliographic references: 10.
Ident.Authors (with country if any)Title
000134 (2013) Daniel Binkele-Raible [Allemagne] ; Henning Fernau [Allemagne] ; Serge Gaspers [Autriche] ; Mathieu Liedloff [France]Exact and Parameterized Algorithms for MAX INTERNAL SPANNING TREE
000223 (2012) Daniel Binkele-Raible [Allemagne] ; Henning Fernau [Allemagne]An Exact Exponential Time Algorithm for POWER DOMINATING SET
000406 (2010) Daniel Binkele-Raible [Allemagne] ; Henning Fernau [Allemagne] ; Serge Gaspers [Autriche] ; Mathieu Liedloff [France]Exact exponential-time algorithms for finding bicliques
000602 (2008) JIANER CHEN [États-Unis] ; Henning Fernau [Allemagne] ; Iyad A. Kanj [États-Unis] ; GE XIA [États-Unis]PARAMETRIC DUALITY AND KERNELIZATION : LOWER BOUNDS AND UPPER BOUNDS ON KERNEL SIZE
000C74 (2000) M. Mundhenk [Allemagne]On hard instances
000C85 (2000) V. Arvind [Inde] ; J. Köbler [Allemagne] ; M. Mundhenk [Allemagne] ; J. Toran [Allemagne]Nondeterministic instance complexity and hard-to-prove tautologies
000E79 (1998) A. Slobodova [Allemagne]On the composition problem for OBDDs with multiple variable orders
001420 (1993) P. Gritzmann [Allemagne] ; V. KleeComputational complexity of inner and outer j-radii of polytopes in finite-dimensional normed spaces
001470 (1992) P. Gritzmann [Allemagne] ; V. KleeDeciding uniqueness in norm maximization
001479 (1992) K. Jansen [Allemagne]An approximation algorithm for the general routing problem

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Rhénanie/explor/UnivTrevesV1/Data/PascalFrancis/Checkpoint

HfdIndexSelect -h $EXPLOR_AREA/Data/PascalFrancis/Checkpoint/KwdEn.i -k "NP hard problem" 

HfdIndexSelect -h $EXPLOR_AREA/Data/PascalFrancis/Checkpoint/KwdEn.i  \
                -Sk "NP hard problem" \
         | HfdSelect -Kh $EXPLOR_AREA/Data/PascalFrancis/Checkpoint/biblio.hfd

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Rhénanie
   |area=    UnivTrevesV1
   |flux=    PascalFrancis
   |étape=   Checkpoint
   |type=    indexItem
   |index=    KwdEn.i
   |clé=    NP hard problem
}}
Wicri

This area was generated with Dilib version V0.6.31.
Data generation: Sat Jul 22 16:29:01 2017. Site generation: Wed Feb 28 14:55:37 2024