FC03.fr.i
Checkpoint
PascalFrancis
Racine
Checkpoint
PascalFrancis
Exploration
Accueil
Racine
Racine

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

Index « FC03.fr.i » - entrée « Problème NP complet »
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.
Problème NP < Problème NP complet < Problème NP difficile  Facettes :

List of bibliographic references

Number of relevant bibliographic references: 12.
Ident.Authors (with country if any)Title
000406 (2010) Daniel Binkele-Raible [Allemagne] ; Henning Fernau [Allemagne] ; Serge Gaspers [Autriche] ; Mathieu Liedloff [France]Exact exponential-time algorithms for finding bicliques
000617 (2008) JIONG GUO [Allemagne] ; Rolf Niedermeier [Allemagne] ; Daniel Raible [Allemagne]Improved Algorithms and Complexity Results for Power Domination in Graphs
000C73 (2000) R. J. Gardner [États-Unis] ; P. Gritzmann [Allemagne] ; D. Prangenberg [Allemagne]On the computational complexity of determining polyatomic structures by X-rays
000E60 (1998) A. Slobodova [États-Unis, Slovaquie] ; Christoph Meinel [Allemagne]Sample method for minimization of OBDDs
001052 (1997) K. Jansen [Allemagne] ; P. Scheffler [Allemagne]Generalized coloring for tree-like graphs
001194 (1996) C. W. Kessler [Allemagne]Scheduling expression DAGs for minimal register need
001272 (1995) K. Jansen [Allemagne] ; G. J. Woeginger ; ZHONGLIANG YUUET-scheduling with chain-type precedence constraints
001335 (1994) K. Jansen [Allemagne]On the complexity of allocation problems in high-level synthesis
001385 (1993) K. Jansen [Allemagne]The interconnection problem
001388 (1993) K. Jansen [Allemagne]The allocation problem in hardware design
001397 (1993) K. Jansen [Allemagne]Scheduling with constrained processor allocation for interval orders
001462 (1992) K. Jansen [Allemagne]Processor optimization for flow graphs

List of associated Author.i

Nombre de
documents		Descripteur
7K. Jansen
1A. Slobodova
1C. W. Kessler
1Christoph Meinel
1D. Prangenberg
1Daniel Binkele-Raible
1Daniel Raible
1G. J. Woeginger
1Henning Fernau
1JIONG GUO
1Mathieu Liedloff
1P. Gritzmann
1P. Scheffler
1R. J. Gardner
1Rolf Niedermeier
1Serge Gaspers
1ZHONGLIANG YU

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/FC03.fr.i -k "Problème NP complet" 

HfdIndexSelect -h $EXPLOR_AREA/Data/PascalFrancis/Checkpoint/FC03.fr.i  \
                -Sk "Problème NP complet" \
         | 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=    FC03.fr.i
   |clé=    Problème NP complet
}}
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