{"entities":{"Q423937":{"pageid":425704,"ns":120,"title":"Item:Q423937","lastrevid":51476963,"modified":"2026-01-18T10:45:34Z","type":"item","id":"Q423937","labels":{"en":{"language":"en","value":"Kernelization for cycle transversal problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039489"}},"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":"Q423937$F0A2A699-FD29-4362-B57A-FEEA754D7DF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72a0d48a3d4953a30a30f0f94053a67e516c03e7","datavalue":{"value":{"text":"Kernelization for cycle transversal problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q423937$B3C10155-BC28-4096-97A6-C6066882E316","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45ef5ec30a0a5996ae8a78a95a438da455809176","datavalue":{"value":"1242.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423937$34D6E329-F60E-4C40-90D8-C020B9D3C89B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09037479074b394376ae3abcbf3130c1899f813a","datavalue":{"value":{"entity-type":"item","numeric-id":423935,"id":"Q423935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$7304B2B0-3519-4129-88E4-09F9E9A886C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90167231cc08590de9d6735dcf238afcdde6e5f7","datavalue":{"value":{"entity-type":"item","numeric-id":317421,"id":"Q317421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$F0A9E0E0-9E2A-44FA-BF31-6BA2279633C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$26D08BC9-6B34-48C0-9108-09216225BB41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q423937$9344864A-D56C-4A2E-821B-7E292EB695AF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423937$CBCCE7AC-9B93-408F-98CB-2A1A8932D1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423937$CA892E49-D665-43CE-9035-DDD20E418356","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41e93b954d6ea64010ed18f491d4bca7c76a24ce","datavalue":{"value":"6039489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423937$531149C3-9745-4A20-AE2E-C6E9760EFB6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q423937$65AAB22C-5838-4519-AEB6-1D6031A9DDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q423937$84BD0F67-F417-453D-A2DA-569F5A9C5420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd90114e972bf018887fae9ca11678000ded95bf","datavalue":{"value":"cycle transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q423937$A66407C3-10C2-4A0E-ABC3-E3A07238C739","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":"Q423937$02CEBF28-ED1E-49F8-A798-0863A7E08206","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"defe7fc5c2e0d1c622bc7647c2d0b251a09bba95","datavalue":{"value":"https://doi.org/10.1016/j.dam.2011.12.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q423937$378D0DF9-66E7-4FD2-844A-83E0A5322F99","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58246c2f538c067c21af9750cba9d8455e2988ca","datavalue":{"value":"W1977629138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423937$3CAFAED1-E9AF-4A53-A189-E0ED0149A983","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbd003ef557e30330279efe4ea6fc90c60368c1","datavalue":{"value":{"entity-type":"item","numeric-id":988567,"id":"Q988567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$7493023C-41CB-46B8-B089-980D29850516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4329ca36ea7b8ebaadb6a856658f81663adced37","datavalue":{"value":{"entity-type":"item","numeric-id":2563506,"id":"Q2563506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$A3E2425C-5EFA-4EC1-99F2-D6DF891D2077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879f86ba476b87b3d274ec1dc88a9a91238803f4","datavalue":{"value":{"entity-type":"item","numeric-id":3605161,"id":"Q3605161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$DBA856E5-BC0C-418B-81E4-7D18741C1A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beaf048e99659f9d0cafa996ba6ee77900af81ea","datavalue":{"value":{"entity-type":"item","numeric-id":2839211,"id":"Q2839211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$9B091E87-591F-491A-8EDA-D51E7D45223A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dfda6d0bed55552f3dfb3b98597b5b7391306d","datavalue":{"value":{"entity-type":"item","numeric-id":2875151,"id":"Q2875151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$567CAD9A-F9E4-4FAF-9031-FF1F15F7AACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$F5EF5A56-CDF5-4AA8-BFCE-881B02B5B96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b8fc7019f71c7c13aed2fe877af8192742404e4","datavalue":{"value":{"entity-type":"item","numeric-id":3652546,"id":"Q3652546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$E401ADA2-9BFE-46BD-B99C-02B79DD3544F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2581148a856dd178f9c240b614cc5563d12f78","datavalue":{"value":{"entity-type":"item","numeric-id":848640,"id":"Q848640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$DF1A3C2A-F357-4198-8432-2440C4698DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51bb2799748624576ccc1d7b802ed606b3a76fff","datavalue":{"value":{"entity-type":"item","numeric-id":1924153,"id":"Q1924153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$5FC447FE-2343-4F05-ABAE-35B47C0C105D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4662e0476f97dd845bcc901f2920f29c3dfa6972","datavalue":{"value":{"entity-type":"item","numeric-id":2497327,"id":"Q2497327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$CB2BBD5D-A098-4724-9F4E-CB4717276550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7eb61afff14bd6feb2405791acd0e8747bac1b1","datavalue":{"value":{"entity-type":"item","numeric-id":5428824,"id":"Q5428824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$2E899702-D937-4284-A479-663EC17070EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"343aab06fb0d68763bf204bae93e4a2445309a40","datavalue":{"value":{"entity-type":"item","numeric-id":2851489,"id":"Q2851489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$AFA99B8C-36AB-42EB-8E77-1478D696C256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b5980a020f792e65e377e840331a397c046736","datavalue":{"value":{"entity-type":"item","numeric-id":2475406,"id":"Q2475406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$01DF3FC4-61A3-48A6-B9C1-31B2E1C89568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73f1a72121ff72224e92576740def5b86a2e7ac","datavalue":{"value":{"entity-type":"item","numeric-id":5894186,"id":"Q5894186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$5F97C067-E58C-4302-8CFC-258981E1EB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584405ef177399c83c85401af6d2adebebda204a","datavalue":{"value":{"entity-type":"item","numeric-id":1896363,"id":"Q1896363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$A984CD23-6A6D-4D8F-8779-08BB1A654F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77b78d7633a03406126e8696eb35d5fed5e2c8c","datavalue":{"value":{"entity-type":"item","numeric-id":5704394,"id":"Q5704394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$F93520CF-12CD-4974-98BA-D4F1D6EC7662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a541557c3cb3021f1abdc0d22e523a33b4f3b4","datavalue":{"value":{"entity-type":"item","numeric-id":3547960,"id":"Q3547960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$DA8DF699-A8FD-4654-82C6-999CFCA4A791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2317dda92a8556b6038d60189c37b94b8d462401","datavalue":{"value":{"entity-type":"item","numeric-id":1410410,"id":"Q1410410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$B74824D2-DC61-4158-841B-C640CB523F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6415cf3c294e859ad9b9adc54ca2954eb1e8359","datavalue":{"value":{"entity-type":"item","numeric-id":2460625,"id":"Q2460625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$42FD37A9-CC30-48F4-9BC1-7273BC706B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b21a019549eb8dd6f55dfe7be7f689905a0ad62","datavalue":{"value":{"entity-type":"item","numeric-id":551170,"id":"Q551170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$05ADADBE-DD2C-49CA-A066-44D7C8F84CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53931acda4d1de6fffc8c785b472a64b77dbbda9","datavalue":{"value":{"entity-type":"item","numeric-id":5402565,"id":"Q5402565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q423937$F4F6C14E-13B9-4BF0-91E9-073A89CC7BB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dede29bba9150c2e4e8d4d6942a5285278d1d819","datavalue":{"value":"10.1016/J.DAM.2011.12.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q423937$E28D3BB7-CE35-458A-B8B7-611C422EBD90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7704d5574c0e6fb08c5913537875e756125f22b4","datavalue":{"value":{"entity-type":"item","numeric-id":3578384,"id":"Q3578384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211e238e647b5da27fd1f81ba290b66802618ea3","datavalue":{"value":{"amount":"+0.9840302467346193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q423937$315EA189-946B-4B63-8E0A-21CFF8D9009A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45b381f8f6312e4e469e28d984f06076ca3d2dc2","datavalue":{"value":{"entity-type":"item","numeric-id":551170,"id":"Q551170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7079d6091c9ae30cfca31f9da8d41ae8a2123a45","datavalue":{"value":{"amount":"+0.8963308334350586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q423937$7F596733-E092-44D9-9ED4-B10808D16039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24cc7d7a11a0096baed9604753c00f63329ba701","datavalue":{"value":{"entity-type":"item","numeric-id":3057617,"id":"Q3057617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dbc086e9086c293b7eb0ad88af29caa394a5188","datavalue":{"value":{"amount":"+0.8906146287918091","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q423937$A79DC8B3-F9F8-4493-BB3B-62E904C77DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be03b2309a0d840fcd9ca3fb26054c1fff3e5b7","datavalue":{"value":{"entity-type":"item","numeric-id":2285156,"id":"Q2285156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67735435fbed2858735619358648f263a5d0d752","datavalue":{"value":{"amount":"+0.8572203516960144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q423937$190F4544-2D5B-4728-B957-2F4066ADCBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fea69a97c49b7b8857b28bb8e60bbc9aa00887f","datavalue":{"value":{"entity-type":"item","numeric-id":777291,"id":"Q777291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0068b311866ba15b95608c1c1cb0093dd71391b3","datavalue":{"value":{"amount":"+0.8439236283302307","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q423937$50597EAA-37D5-4B2B-9BFC-1C5F52DD5C47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:423937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:423937"}}}}}