{"entities":{"Q991748":{"pageid":993596,"ns":120,"title":"Item:Q991748","lastrevid":42806739,"modified":"2025-07-11T16:24:10Z","type":"item","id":"Q991748","labels":{"en":{"language":"en","value":"An improved kernelization for \\(P_{2}\\)-packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780798"}},"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":"Q991748$905E50EB-8618-434C-A803-3943374DA12B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f8f7f92df4ad6a0ecbf63b67a6826e95ad853a0","datavalue":{"value":{"text":"An improved kernelization for \\(P_{2}\\)-packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991748$6CC75168-B8D3-4A2D-BD3B-0D4A57CE7787","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2f76754f6c504fc8ede6cd4947fe300448fde1c","datavalue":{"value":"1206.68354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991748$753B25A1-49D7-44A7-B226-419F38958ABD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991748$10052753-D948-4E7F-BC21-6392CEFC73D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a2796428501be41e049519fb08addcc21ca4d3f","datavalue":{"value":{"entity-type":"item","numeric-id":991747,"id":"Q991747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991748$00019CBE-E3A2-4C2D-9E0A-7ADEEBB0CDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff45783930b01592ad7a46ff5d6a1851ca91a23","datavalue":{"value":{"entity-type":"item","numeric-id":328684,"id":"Q328684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991748$87ABF3AF-8E89-40B2-82EE-403B11EE260C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991748$7DE28CC3-E717-4D8A-914F-DD5AC2C89377","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991748$7C38B014-8414-4FAE-8AB0-E55A10D65029","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q991748$09551931-055E-430F-AA05-F07333D9C7F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991748$EE0B6B8F-3DE6-4627-9178-7FD480CE2056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991748$3B1AB741-D204-4372-B5C1-F1E39F5A093E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991748$F23F3971-14E0-4940-9652-D030FAD898F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fdee6674b53393e5758bd463420fd79520257ef","datavalue":{"value":"5780798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991748$59648ADD-CDFA-4414-9BDE-1A9BB2699035","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q991748$509E3FD4-BBEF-4981-8444-269B1F39C1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c01ff0cdd9bcfee101c645f53aa061ffd98adb87","datavalue":{"value":"\\(P_{2}\\)-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q991748$0D7A06B4-E792-4D62-9723-9EE5FECE4F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q991748$2FD56930-9282-4C1D-B87B-39910AA8C2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f37dca4135fe97883585924e16ae248910346a15","datavalue":{"value":"crown decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q991748$198511F5-27DA-454C-91DB-1617E2F7932C","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":"Q991748$364ADEEA-4D70-496C-859F-2D0E5FBD909C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9c66564c215dd441c052d41b8d11bd20f39b2ada","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q991748$0A675B20-2487-4493-A347-F2D109864AC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fbeb7dd64d57f89815cc3fb43f4836a4d0df2afc","datavalue":{"value":"W2001191566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991748$F0C2BBA4-9BA3-4A95-BB78-5E36C5E7C61F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b22cf2ab750cebbd625c92955687e388a36a82","datavalue":{"value":{"entity-type":"item","numeric-id":5710805,"id":"Q5710805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991748$16DF17CA-0C82-4B58-80C4-B656141056ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b2b92957be47aaee0b0503f52f28534cafa9bf","datavalue":{"value":{"entity-type":"item","numeric-id":3630206,"id":"Q3630206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991748$63C8E1CF-700D-4338-9B85-E1FB38EE8C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96b6378d2ca70d2c79c475857a514a989b1e813","datavalue":{"value":{"entity-type":"item","numeric-id":849135,"id":"Q849135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991748$B7E43A97-FE22-4FE0-9423-E201F05C3FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991748$1BCE913B-3CEC-419D-8952-B6610A02046C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7a3a168ec043e3817d8a3edf6d51bc4bd9e3fa","datavalue":{"value":{"entity-type":"item","numeric-id":3360178,"id":"Q3360178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991748$493E40BB-28BF-43A4-937C-AF32B8BE1E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220856b59c864574e09b23c58505eb6c0e13620d","datavalue":{"value":{"entity-type":"item","numeric-id":1321820,"id":"Q1321820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991748$AA30154D-4251-4176-A189-C710F1A3DDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a73af81ab888b2965fe460eabf7089afc50641c","datavalue":{"value":{"entity-type":"item","numeric-id":3038617,"id":"Q3038617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991748$8D9E4D1C-06C9-476E-AC50-8B07E95CD11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84939a41bf874c1b8f723238ac2a84bfde27e8b1","datavalue":{"value":{"entity-type":"item","numeric-id":3521948,"id":"Q3521948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991748$EC377792-CE68-4CF4-9F02-6097E8770545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b3c183855a97e4a8bbed3b7633141e1cb7a3ac4","datavalue":{"value":{"entity-type":"item","numeric-id":820158,"id":"Q820158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991748$2E20E6F6-7B13-4CBF-AE62-6E9114E20D8C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a170fd3495b8a01122e063eb6c4c9f4348716490","datavalue":{"value":"10.1016/J.IPL.2009.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991748$5035EF9D-B033-4DD5-BAA6-4BF2EB6AFB13","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e6a8576981cc464796da26f9ff6d7c5954cca9e","datavalue":{"value":{"entity-type":"item","numeric-id":777283,"id":"Q777283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55a8be531f29764ac3638861ee2f30318696b104","datavalue":{"value":{"amount":"+0.9441373","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991748$119563B1-F194-4043-B11C-7FFB48BA033E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb56c2b008e2c101c89147997788cccb73a57cba","datavalue":{"value":{"entity-type":"item","numeric-id":765496,"id":"Q765496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43e3b72d8bc9b5ef64383d819f37168e29a1837c","datavalue":{"value":{"amount":"+0.93826723","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991748$59833A7C-8461-4F49-A85E-F24407D52DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d4addd2b79c89250dd03f5cf1848f35c80cfa9","datavalue":{"value":{"entity-type":"item","numeric-id":5743378,"id":"Q5743378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6b59ae013419b7a384465a17d8fcdde418cb495","datavalue":{"value":{"amount":"+0.91954076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991748$83F9FD90-3772-48CF-8581-9E2D3B83C8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be2656daab11572aa83d02de0701b9ab2d47406a","datavalue":{"value":{"entity-type":"item","numeric-id":2897995,"id":"Q2897995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d85e1ce9daecb87881db50474a27b70d822358f","datavalue":{"value":{"amount":"+0.91406345","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991748$FCF8F27A-0603-4C8C-84F4-054D2B32151F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1330d1f5a3d51e041b37f8590d6a1b6dc75ddfe","datavalue":{"value":{"entity-type":"item","numeric-id":312660,"id":"Q312660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95cac65fe6b7165187754b669d47cdaf529a1c1c","datavalue":{"value":{"amount":"+0.913483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991748$62FD4A06-5DAE-406A-BEBB-69556FA0130C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ddcea3716b11909d2a0936e3c39defae3567c2","datavalue":{"value":{"entity-type":"item","numeric-id":393902,"id":"Q393902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e86a22483b87c7b008404c7435b898ee356ea1a","datavalue":{"value":{"amount":"+0.90924406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991748$870A76E8-1335-4375-A39C-A781BFBE27DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c27c3e3f49325ff759a136221d12c14526f7c10","datavalue":{"value":{"entity-type":"item","numeric-id":2118855,"id":"Q2118855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fcad92224ec478bcb1083352624ffc0f8dc4ef9","datavalue":{"value":{"amount":"+0.90384454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991748$04F6CE60-A4A5-4E36-82AB-C7D83C256D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a5aae8bf7e6be655d0861e59940281ed046e68","datavalue":{"value":{"entity-type":"item","numeric-id":2672577,"id":"Q2672577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9257b375a7fa6192e10fa163f41b80c86b49d52","datavalue":{"value":{"amount":"+0.90209854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991748$53C65C86-481D-4E3D-8FE7-E8C5227B8EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05d35737b2e5f566a807cef7d7e3c3f6d6ed0b4","datavalue":{"value":{"entity-type":"item","numeric-id":2948487,"id":"Q2948487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e674df7fabb0d3f3a07c630bb85867d47f89d1","datavalue":{"value":{"amount":"+0.9007548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991748$23BA6324-584E-45E6-9FE7-5E1FC22F670F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09a1122f27605f73fe5ee9cce21ab3874bcd9095","datavalue":{"value":{"entity-type":"item","numeric-id":2272393,"id":"Q2272393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92e2bf3918c2a23de6d53020425db1645e32bb6","datavalue":{"value":{"amount":"+0.90003586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q991748$4E48330D-8AEB-4759-957A-2204048502FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:991748","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:991748"}}}}}