Parameterized and exact computation : First international workshop, IWPEC 2004, Bergen, Norway, september 14-17, 2004 : proceedings
Enregistré dans:
| Collectivité auteur: | |
|---|---|
| Autres auteurs: | , , |
| Format: | Livre numérique |
| Langue: | Anglais |
| Publié: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Collection: | Lecture notes in computer science
3162 |
| Sujets: | |
| Accès en ligne: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Note: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Parameterized and exact computation, First international workshop, IWPEC 2004, Bergen, Norway, september 14-17, 2004, proceedings, Rod Downey, Michael Fellows, Frank Dehne (eds.), Berlin, Springer, 2004, 1 vol. (X-290 p.), Lecture notes in computer science, 3-540-23071-8 • Parameterized and Exact Computation, Texte imprimé, 9783662206263 |
| LEADER | 04199nam a22004337a 4500 | ||
|---|---|---|---|
| 001 | 970548 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155192477 | ||
| 020 | |a 9783540286394 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 519.544 | ||
| 082 | |a 004 | ||
| 111 | 2 | |a IWPEC 2004 |n (1 |d :2004 |c :Bergen, NO). | |
| 245 | 1 | 0 | |a Parameterized and exact computation : |b First international workshop, IWPEC 2004, Bergen, Norway, september 14-17, 2004 : proceedings |c [edited by] Rod Downey, Michael Fellows, Frank Dehne. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 3162 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a Parameterized Enumeration, Transversals, and Imperfect Phylogeny Reconstruction -- Online Problems, Pathwidth, and Persistence -- Chordless Paths Through Three Vertices -- Computing Small Search Numbers in Linear Time -- Bounded Fixed-Parameter Tractability: The Case 2poly( k) -- Refined Memorisation for Vertex Cover -- Parameterized Graph Separation Problems -- Parameterized Coloring Problems on Chordal Graphs -- On Decidability of MSO Theories of Representable Matroids -- On Miniaturized Problems in Parameterized Complexity Theory -- Smaller Kernels for Hitting Set Problems of Constant Arity -- Packing Edge Disjoint Triangles: A Parameterized View -- Looking at the Stars -- Moving Policies in Cyclic Assembly-Line Scheduling -- A Structural View on Parameterizing Problems: Distance from Triviality -- Perfect Path Phylogeny Haplotyping with Missing Data Is Fixed-Parameter Tractable -- Simplifying the Weft Hierarchy -- The Minimum Weight Triangulation Problem with Few Inner Points -- A Direct Algorithm for the Parameterized Face Cover Problem -- On Finding Short Resolution Refutations and Small Unsatisfiable Subsets -- Parameterized Algorithms for Feedback Vertex Set -- Automated Proofs of Upper Bounds on the Running Time of Splitting Algorithms -- Improved Parameterized Algorithms for Feedback Set Problems in Weighted Tournaments -- Greedy Localization, Iterative Compression, and Modeled Crown Reductions: New FPT Techniques, an Improved Algorithm for Set Splitting, and a Novel 2k Kernelization for Vertex Cover -- Space and Time Complexity of Exact Algorithms: Some Open Problems -- Practical FPT Implementations and Applications. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 650 | |a Informatique | ||
| 650 | |a Algorithmes | ||
| 650 | |a Complexité de calcul (informatique) | ||
| 650 | |a Estimation de paramètres | ||
| 650 | |a Structures de données (informatique) | ||
| 650 | |a Actes de congrès | ||
| 700 | 1 | |a Downey, Rod G., |d 1957- |4 pbd | |
| 700 | 1 | |a Fellows, Michael Ralph, |d 1952- |4 pbd | |
| 700 | 1 | |a Dehne, Frank, |d 1960- |4 pbd | |
| 776 | 0 | |0 082114307 |t Parameterized and exact computation |o First international workshop, IWPEC 2004, Bergen, Norway, september 14-17, 2004 |o proceedings |f Rod Downey, Michael Fellows, Frank Dehne (eds.) |c Berlin |n Springer |d 2004 |p 1 vol. (X-290 p.) |s Lecture notes in computer science |z 3-540-23071-8 | |
| 776 | 0 | |t Parameterized and Exact Computation |b Texte imprimé |z 9783662206263 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/b100584 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-S36PVLNW-L |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:750662018 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/b100584 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:754011534 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/b100584 |z Accès INSA CVL | |
| 997 | |0 970548 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||