PascalFr.i
Exploration
Accueil
Racine
Exploration
Accueil
Racine

Serveur d'exploration sur l'Université de Trèves - Exploration (Accueil)

Index « PascalFr.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 indexed by Problème NP complet

Number of relevant bibliographic references: 12.
Ident.Authors (with country if any)Title
000D34 (2010) Daniel Binkele-Raible [Allemagne] ; Henning Fernau [Allemagne] ; Serge Gaspers [Autriche] ; Mathieu Liedloff [France]Exact exponential-time algorithms for finding bicliques
001222 (2008) JIONG GUO [Allemagne] ; Rolf Niedermeier [Allemagne] ; Daniel Raible [Allemagne]Improved Algorithms and Complexity Results for Power Domination in Graphs
001F24 (2000) R. J. Gardner [États-Unis] ; P. Gritzmann [Allemagne] ; D. Prangenberg [Allemagne]On the computational complexity of determining polyatomic structures by X-rays
002278 (1998) Anna Slobodova [États-Unis, Slovaquie] ; Christoph Meinel [Allemagne]Sample Method for Minimization of OBDDs
002444 (1997) Klaus Jansen [Allemagne] ; Petra Scheffler [Allemagne]Generalized coloring for tree-like graphs
002820 (1996) C. W. Kessler [Allemagne]Scheduling expression DAGs for minimal register need
002889 (1995) Klaus Jansen [Allemagne] ; Gerhard J. Woeginger [Autriche] ; Zhongliang Yu [Autriche, République populaire de Chine]UET-scheduling with chain-type precedence constraints
002A45 (1994) Klaus Jansen [Allemagne]On the complexity of allocation problems in high-level synthesis
002B78 (1993) Klaus Jansen [Allemagne]Scheduling with constrained processor allocation for interval orders
002C61 (1993) K. Jansen [Allemagne]The interconnection problem
002C64 (1993) K. Jansen [Allemagne]The allocation problem in hardware design
002D94 (1992) K. Jansen [Allemagne]Processor optimization for flow graphs

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Rhénanie/explor/UnivTrevesV1/Data/Main/Exploration

HfdIndexSelect -h $EXPLOR_AREA/Data/Main/Exploration/PascalFr.i -k "Problème NP complet" 

HfdIndexSelect -h $EXPLOR_AREA/Data/Main/Exploration/PascalFr.i  \
                -Sk "Problème NP complet" \
         | HfdSelect -Kh $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd

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

{{Explor lien
   |wiki=    Wicri/Rhénanie
   |area=    UnivTrevesV1
   |flux=    Main
   |étape=   Exploration
   |type=    indexItem
   |index=    PascalFr.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