PascalFr.i
Exploration
Accueil
Racine
Exploration
Accueil
Racine

Serveur d'exploration sur la recherche en informatique en Lorraine - 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 Kenyon < Problème NP complet < Problème NP difficile  Facettes :

List of bibliographic references indexed by Problème NP complet

Number of relevant bibliographic references: 7.
Ident.Authors (with country if any)Title
001E89 (2012) Vincent Boudht [France] ; Johanne Cohhn [France] ; Rodolphe Giroudeau [France] ; Jean-Clalide Könic [France]SCHEDULING IN THE PRESENCE OF PROCESSOR NETWORKS: COMPLEXITY AND APPROXIMATION
006376 (2005) Siva Anantharaman [France] ; Paliath Narendran [États-Unis] ; Michael Rusinowitch [France]Closure properties and decision problems of dag automata
007B50 (2003) Michaël Rusinowitch [France] ; Mathieu Turuani [France]Protocol insecurity with a finite number of sessions and composed keys is NP-complete
009266 (2001) Alessandro Armando [Italie] ; Felice Peccia [Italie] ; Silvio Ranise [Italie, France]The Phase Transition of the Linear Inequalities Problem
009E72 (2000) Philippe De Groote [France]Linear Higher-Order Matching Is NP-Complete
00A958 (1999) Arnaud Durand [France] ; Miki Hermann [France] ; Laurent Juban [France]On the Complexity of Recognizing the Hilbert Basis of a Linear Diophantine System
00AA10 (1999) Laurent Juban [France]Dichotomy theorem for the generalized unique satisfiability problem

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/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/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Exploration
   |type=    indexItem
   |index=    PascalFr.i
   |clé=    Problème NP complet
}}
Wicri

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022