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

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

List of bibliographic references

Number of relevant bibliographic references: 7.
Ident.Authors (with country if any)Title
000102 (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
000515 (2005) Siva Anantharaman [France] ; Paliath Narendran [États-Unis] ; Michael Rusinowitch [France]Closure properties and decision problems of dag automata
000680 (2003) Michaël Rusinowitch [France] ; Mathieu Turuani [France]Protocol insecurity with a finite number of sessions and composed keys is NP-complete
000878 (2001) Alessandro Armando [Italie] ; Felice Peccia [Italie] ; Silvio Ranise [Italie, France]The Phase transition of the linear inequalities problem
000990 (2000) P. De Groote [France]Linear higher-order matching is NP-complete
000A70 (1999) A. Durand [France] ; M. Hermann [France] ; L. Juban [France]On the complexity of recognizing the Hilbert basis of a linear Diophantine system
000A90 (1999) L. Juban [France]Dichotomy theorem for the generalized unique satisfiability problem

List of associated Author.i

Nombre de
documents		Descripteur
2L. Juban
1A. Durand
1Alessandro Armando
1Felice Peccia
1Jean-Clalide Könic
1Johanne Cohhn
1M. Hermann
1Mathieu Turuani
1Michael Rusinowitch
1Michaël Rusinowitch
1P. De Groote
1Paliath Narendran
1Rodolphe Giroudeau
1Silvio Ranise
1Siva Anantharaman
1Vincent Boudht

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/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/Lorraine
   |area=    InforLorV4
   |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.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022