{"entities":{"Q1769768":{"pageid":1780510,"ns":120,"title":"Item:Q1769768","lastrevid":71239131,"modified":"2026-04-13T20:53:25Z","type":"item","id":"Q1769768","labels":{"en":{"language":"en","value":"Parametrized and exact computation. First international workshop, IWPEC 2004, Bergen, Norway, September 14--17, 2004. Proceedings."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2148967"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769768$B75056F7-FC46-46D3-B262-6F69076300DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c8163ac7b8b0ce6e151e6c67bc5e6a21bfe5ad2","datavalue":{"value":{"text":"Parametrized and exact computation. First international workshop, IWPEC 2004, Bergen, Norway, September 14--17, 2004. Proceedings.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1769768$4B1090CF-4F35-42A1-84A7-4C62A1F32B6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"704663545a34c79e43108c44d72af694d3076b39","datavalue":{"value":"1058.68004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769768$81344A7B-599B-450B-B61D-47BF2CADF017","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769768$CFF72BF3-C3AB-4540-BB70-CBA5CDD76E61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ef9bbd95a6dd7ae5b43fa2d065daa6fcf276ac4c","datavalue":{"value":{"time":"+2005-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1769768$241DA721-23B4-4C4E-B63E-B14B0D00DCF4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6942d1d5c6f4bb6de6c9b2f699c3afd1e617de61","datavalue":{"value":"The articles of this volume will be reviewed individually.  Indexed articles:  \\textit{Damaschke, Peter}, Parameterized enumeration, transversals, and imperfect phylogeny reconstruction, 1-12 [Zbl 1104.68538]  \\textit{Downey, Rodney G.; McCartin, Catherine}, Online problems, pathwidth, and persistence, 13-24 [Zbl 1104.68082]  \\textit{Haas, Robert; Hoffmann, Michael}, Chordless paths through three vertices, 25-36 [Zbl 1104.68539]  \\textit{Bodlaender, Hans L.; Thilikos, Dimitrios M.}, Computing small search numbers in linear time, 37-48 [Zbl 1104.68079]  \\textit{Weyer, Mark}, Bounded fixed-parameter tractability: The case \\(2^{\\text{poly}(k)}\\), 49-60 [Zbl 1104.68053]  \\textit{Chandran, L. Sunil; Grandoni, Fabrizio}, Refined memorisation for vertex cover, 61-70 [Zbl 1104.68515]  \\textit{Marx, D\u00e1niel}, Parameterized graph separation problems, 71-82 [Zbl 1104.68543]  \\textit{Marx, D\u00e1niel}, Parameterized coloring problems on chordal graphs, 83-95 [Zbl 1104.68544]  \\textit{Hlin\u011bn\u00fd, Petr; Seese, Detlef}, On decidability of MSO theories of representable matroids, 96-107 [Zbl 1104.03007]  \\textit{Chen, Yijia; Flum, J\u00f6rg}, On miniaturized problems in parameterized complexity theory, 108-120 [Zbl 1104.68513]  \\textit{Nishimura, Naomi; Ragde, Prabhakar; Thilikos, Dimitrios M.}, Smaller kernels for hitting set problems of constant arity, 121-126 [Zbl 1104.68519]  \\textit{Mathieson, Luke; Prieto, Elena; Shaw, Peter}, Packing edge disjoint triangles: A parameterized view, 127-137 [Zbl 1104.68518]  \\textit{Prieto, Elena; Sloper, Christian}, Looking at the stars, 138-148 [Zbl 1104.68546]  \\textit{M\u00fcller-Hannemann, Matthias; Weihe, Karsten}, Moving policies in cyclic assembly-line scheduling, 149-161 [Zbl 1104.90304]  \\textit{Guo, Jiong; H\u00fcffner, Falk; Niedermeier, Rolf}, A structural view on parameterizing problems: Distance from triviality, 162-173 [Zbl 1104.68050]  \\textit{Gramm, Jens; Nierhoff, Till; Tantau, Till}, Perfect path phylogeny haplotyping with missing data is fixed-parameter tractable, 174-186 [Zbl 1104.68517]  \\textit{Buss, Jonathan F.; Islam, Tarique}, Simplifying the weft hierarchy, 187-199 [Zbl 1104.68512]  \\textit{Hoffmann, Michael; Okamoto, Yoshio}, The minimum weight triangulation problem with few inner points, 200-212 [Zbl 1104.65303]  \\textit{Abu-Khzam, Faisal N.; Langston, Michael A.}, A direct algorithm for the parameterized face cover problem, 213-222 [Zbl 1104.68514]  \\textit{Fellows, Michael R.; Szeider, Stefan; Wrightson, Graham}, On finding short resolution refutations and small unsatisfiable subsets, 223-234 [Zbl 1104.03308]  \\textit{Kanj, Iyad; Pelsmajer, Michael; Schaefer, Marcus}, Parameterized algorithms for feedback vertex set, 235-247 [Zbl 1104.68541]  \\textit{Fedin, Sergey S.; Kulikov, Alexander S.}, Automated proofs of upper bounds on the running time of splitting algorithms, 248-259 [Zbl 1104.68843]  \\textit{Raman, Venkatesh; Saurabh, Saket}, Improved parameterized algorithms for feedback set problems in weighted tournaments, 260-270 [Zbl 1104.68547]  \\textit{Dehne, Frank; Fellows, Mike; Rosamond, Frances; Shaw, Peter}, 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, 271-280 [Zbl 1104.68516]  \\textit{Woeginger, Gerhard J.}, Space and time complexity of exact algorithms: Some open problems, 281-290 [Zbl 1104.68520]  \\textit{Langston, Mike}, Practical FPT implementations and applications, 291 [Zbl 1104.68829]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769768$55695071-8734-429E-BEF6-3AD264DB0BBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769768$AC860155-0BFC-484C-8971-414E31157082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769768$B9320A0F-CEBD-47E7-B540-83EC9C25F6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769768$A176C35D-4E2F-41BF-ADDC-79A4E903EF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769768$DB10025A-CF35-41A3-9F0B-4FBFB54AAABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769768$56B90827-7479-4500-AE38-162C51640DBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdb04800d6c90e2cdcd189644fb6848efda44e90","datavalue":{"value":"2148967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769768$3C2069AC-8600-4876-85C7-665077BBD9BF","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769768$66F31363-C4BC-45B2-BAEB-041AD52A3AFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c60b8253e9a2ec6162a5c27c67b76991f502ffae","datavalue":{"value":"https://doi.org/10.1007/b100584","type":"string"},"datatype":"url"},"type":"statement","id":"Q1769768$E5D87E7E-DABD-4D4C-A745-280C1BF170E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71966662c0aaa418096a1ed58f5b88aef64ad655","datavalue":{"value":"W2475962691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769768$D5C6C392-9125-4203-BE37-B9523A08ACDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9437e1f948b26507adfdf1446ff5c32f215cbd31","datavalue":{"value":"10.1007/B100584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769768$15DB109B-B9FE-44B5-9543-D44ECB68FF24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parametrized and exact computation. First international workshop, IWPEC 2004, Bergen, Norway, September 14--17, 2004. Proceedings.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parametrized_and_exact_computation._First_international_workshop,_IWPEC_2004,_Bergen,_Norway,_September_14--17,_2004._Proceedings."}}}}}