Notice bibliographique
- Notice
Type(s) de contenu et mode(s) de consultation : Texte noté : électronique
Auteur(s) : IWPEC Workshop (2 ; 2006 ; Zurich, Switzerland)
IWPEC (2 ; Zürich, Switzerland2006)
Titre(s) : Parameterized and exact computation [Texte électronique] : second international workshop, IWPEC 2006, Zürich, Switzerland, September 13-15, 2006 : proceedings / Hans L. Bodlaender, Michael A. Langston (eds.)
Publication : Berlin ; New York : Springer, cop. 2006
Description matérielle : 1 ressource dématérialisée
Collection : Lecture notes in computer science ; 4169
LNCS sublibrary. SL 1, Theoretical computer science and general issues
Note(s) : Includes bibliographical references and index
Autre(s) auteur(s) : Bodlaender, H. L.. Fonction indéterminée
Langston, Michael Allen (1950-....). Fonction indéterminée
Autre(s) forme(s) du titre :
- Autre forme du titre : IWPEC 2006
Sujet(s) : Estimation de paramètres
Complexité de calcul (informatique)
Algorithmes
Genre ou forme : Actes de congrès
Indice(s) Dewey :
519.544 (23e éd.) = Théorie de l'estimation (mathématiques statistiques)
Identifiants, prix et caractéristiques : ISBN 9783540391012
Identifiant de la notice : ark:/12148/cb446891694
Notice n° :
FRBNF44689169
(notice reprise d'un réservoir extérieur)
Table des matières : Applying modular decomposition to parameterized bicluster editing /Fabio Protti, Maise
Dantas da Silva and Jayme Luiz Szwarcfiter ; The cluster editing problem : implementations
and experiments /Frank Dehne, Michael A. Langston, Xuemei Luo, Sylvain Pitre, Peter
Shaw and Yun Zhang ; The parameterized complexity of maximality and minimality problems
/Yijia Chen and Jorg Flum ; Parameterizing MAX SNP problems above guaranteed values
/Meena Mahajan, Venkatesh Raman and Somnath Sikdar ; Randomized approximations of
parameterized counting problems /Moritz Muller ; Fixed-parameter complexity of minimum
profile problems /Gregory Gutin, Stefan Szeider and Anders Yeo ; On the OBDD size
for graphs of bounded tree- and clique-width /Klaus Meer and Dieter Rautenbach ; Greedy
localization and color-coding : improved matching and packing algorithms /Yang Liu,
Songjian Lu, Jianer Chen and Sing-Hoi Sze ; Fixed-parameter approximation : conceptual
framework and approximability results /Liming Cai and Xiuzhe