{"entities":{"Q3630192":{"pageid":5660098,"ns":120,"title":"Item:Q3630192","lastrevid":90403745,"modified":"2026-06-04T20:05:41Z","type":"item","id":"Q3630192","labels":{"en":{"language":"en","value":"A Quadratic Kernel for 3-Set Packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5561146"}},"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":"Q3630192$DE3BC28C-087D-4A46-B760-AE32053A80D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d312db54e566cd621e29f23da188693c8e05dae","datavalue":{"value":{"text":"A Quadratic Kernel for 3-Set Packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3630192$66BE53C9-7098-44C3-90F8-4194D05BD894","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91103d4e7da4f068b3b1b8f6a22e3fe5326f2dcd","datavalue":{"value":"1241.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630192$CBEBFE73-4996-4C88-836E-7ACDF9C77324","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a6a7fbed61d87abf080cacde127316ee699e1b34","datavalue":{"value":"10.1007/978-3-642-02017-9_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630192$D7005591-A164-4188-B24E-3560C6CAEB24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38fb0f7f169935b986f23ea21262d005c4732178","datavalue":{"value":{"entity-type":"item","numeric-id":456692,"id":"Q456692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3630192$206E271D-00DA-4699-AAA9-E84BDDE1938C","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":"Q3630192$6863BEC9-AB67-4747-AD85-DF5E17A5E975","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2a6677285d8a31111cdab31d48d7dc7630c702b","datavalue":{"value":{"time":"+2009-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3630192$575D9BFB-E7FE-4FB3-B4A7-C7852414CBD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630192$A3788A49-032C-4CD1-84F9-6FD7535F6313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630192$39D15573-F362-4426-92E1-89C5147594A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630192$6279633B-7EC5-4B3A-84BA-D85EB3E5370B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b14071bf9f6bd05c8cd907908e90908f1e96fe0d","datavalue":{"value":"5561146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630192$7E0232C8-4C45-41CD-86B6-1E17A615A59D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3630192$11BC8FB7-3DEA-4E40-95BE-C6BF329A83F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3630192$8A31E9A3-0E24-40A4-ABB0-B52D4D062080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f37dca4135fe97883585924e16ae248910346a15","datavalue":{"value":"crown decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3630192$8AEEB717-7C01-402B-A6E6-09F11799668B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3630192$5987EEB1-9E1B-451A-936F-0BDB61FA75A8","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":"Q3630192$AB487831-E1FB-4483-AA67-3D4083BC6768","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"161dffac42ba61a3d27708bf5e16359d7d57fe1c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02017-9_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q3630192$F44E171E-2AB4-439F-83FF-C6D5DCB65C2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"815b5c5c7fc94fb9c61875235df56acda858255b","datavalue":{"value":"W1857068822","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3630192$6DB02E9A-C4A0-4B68-B479-8C389946594C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aa91131de291295362a8e41b7c9b588a101e373","datavalue":{"value":{"entity-type":"item","numeric-id":4607901,"id":"Q4607901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42b34ecde5a1280d97c996ee11f5f91045f0c168","datavalue":{"value":{"amount":"+0.9194656","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":"Q3630192$A4AFFC18-2CAA-4495-B7DD-66626E5F3B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736ed5064b3e24f3347082b80c92c9e968efbe12","datavalue":{"value":{"entity-type":"item","numeric-id":4629983,"id":"Q4629983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0adc4c51d6bc0c5dc8f618d0d36054152d1ffeb5","datavalue":{"value":{"amount":"+0.89835054","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":"Q3630192$FECD8493-AFFC-4BA8-B5A0-6297608B609C","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":"7c9df03d280ea9f38542fbbc08ff9b0fd5f6398a","datavalue":{"value":{"amount":"+0.88822323","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":"Q3630192$9225BC96-4EFF-4CEF-87FA-A63CC98BE008","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":"bcf6a80cec834efb4099236a5d847b748d219ee2","datavalue":{"value":{"amount":"+0.8828486","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":"Q3630192$2EDC7396-ADB9-4C91-ADB5-AC8DC3B10EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e4a97f84684df1c5770c81a085d2a9197295c88","datavalue":{"value":{"entity-type":"item","numeric-id":3502635,"id":"Q3502635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61fba1eb178352f8c080f7e56c7c72cbf26883f6","datavalue":{"value":{"amount":"+0.8763494","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":"Q3630192$B8533F7A-0CA4-4DC4-B16E-03EF5E4DDBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef4dc81d64b0bb48cb1f78f4af39c8c2ab24c511","datavalue":{"value":{"entity-type":"item","numeric-id":3071458,"id":"Q3071458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6dd1ed34536ed5724024098cacce74bfe69eb4","datavalue":{"value":{"amount":"+0.8718442","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":"Q3630192$F8905532-556B-43F3-8BD9-282EEB2412B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563b32a7fd05cd49da1983f6b388ea6e564d72bc","datavalue":{"value":{"entity-type":"item","numeric-id":3511321,"id":"Q3511321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2fb615eff79826ff0948e4a3d0c798986147d05","datavalue":{"value":{"amount":"+0.8712258","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":"Q3630192$EAA835D3-8A49-4126-A514-96EFFC55F3A7","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":"49b9504dd9f934393febc91f33189857f8f9a45b","datavalue":{"value":{"amount":"+0.86987066","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":"Q3630192$14CB4848-296D-403D-A841-F42C0786DA35","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":"7825e16d818b94333892d7d9836efbb30976f944","datavalue":{"value":{"amount":"+0.86624134","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":"Q3630192$5DDBE139-D37F-4830-9168-DC0D767ECECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2abdc5e9e626af3e67440eacb9677f0da9ce99d","datavalue":{"value":{"entity-type":"item","numeric-id":991748,"id":"Q991748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5be259fe8d635b952eaa36673f69cc6fe13d75f","datavalue":{"value":{"amount":"+0.8654192","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":"Q3630192$F8CE33BA-D610-43E0-93D1-AF68EDAFD8C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Quadratic Kernel for 3-Set Packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Quadratic_Kernel_for_3-Set_Packing"}}}}}