PascalFr.i
Analysis
LNCS
Racine
Analysis
LNCS
Exploration
Accueil
Racine
Racine

Serveur d'exploration sur l'Université de Trèves - Analysis (LNCS)

Index « PascalFr.i » - entrée « Complexité calcul »
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.
Complexité algorithme < Complexité calcul < Complexité communication  Facettes :

List of bibliographic references

Number of relevant bibliographic references: 10.
Ident.Authors (with country if any)Title
000077 (2006) Faisal N. Abu-Khzam [Liban] ; Henning Fernau [Allemagne]Kernels: Annotated, Proper and Induced
000219 (2001) Jürgen Forster [Allemagne] ; Matthias Krause [Allemagne] ; Satyanarayana V. Lokam [États-Unis] ; Rustam Mubarakzjanov [Allemagne] ; Niels Schmitt [Allemagne] ; Hans Ulrich Simon [Allemagne]Relations Between Communication Complexity, Linear Arrangements, and Computational Complexity
000249 (1998) Carsten Damm [Allemagne]On Boolean vs. Modular arithmetic for circuits and communication protocols
000254 (1998) M. Mundhenk [Allemagne] ; A. Slobodova [Allemagne]Optimal non-approximability of MAXCLIQUE
000255 (1997) Klaus Jansen [Allemagne]The optimum cost chromatic partition problem
000257 (1997) Martin Mundhenk [Allemagne] ; Judy Goldsmith [États-Unis] ; Eric Allender [États-Unis]The complexity of policy evaluation for finite-horizon partially-observable Markov decision processes
000259 (1997) S. Jukna [Allemagne] ; A. Razborov [Russie, Cuba] ; P. Savick [République tchèque, Swaziland] ; I. Wegener [Allemagne]On P versus NP∩co-NP for decision trees and read-once branching programs
000261 (1997) Martin Mundhenk [Allemagne]NP-hard sets have many hard instances
000267 (1997) Christoph Meinel [Allemagne] ; Anna Slobodová [Allemagne]A reducibility concept for problems defined in terms of ordered binary decision diagrams
000285 (1996) M. Kutylowski [Allemagne] ; K. Lorys [Allemagne]Limitations of the QRQW and EREW PRAM models

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Rhénanie/explor/UnivTrevesV1/Data/LNCS/Analysis

HfdIndexSelect -h $EXPLOR_AREA/Data/LNCS/Analysis/PascalFr.i -k "Complexité calcul" 

HfdIndexSelect -h $EXPLOR_AREA/Data/LNCS/Analysis/PascalFr.i  \
                -Sk "Complexité calcul" \
         | HfdSelect -Kh $EXPLOR_AREA/Data/LNCS/Analysis/biblio.hfd

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

{{Explor lien
   |wiki=    Wicri/Rhénanie
   |area=    UnivTrevesV1
   |flux=    LNCS
   |étape=   Analysis
   |type=    indexItem
   |index=    PascalFr.i
   |clé=    Complexité calcul
}}
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