{"entities":{"Q765496":{"pageid":767345,"ns":120,"title":"Item:Q765496","lastrevid":64209114,"modified":"2026-04-11T18:21:40Z","type":"item","id":"Q765496","labels":{"en":{"language":"en","value":"An improved kernelization algorithm for \\(r\\)-set packing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6016045"}},"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":"Q765496$AE0558F7-F0BB-4EA3-BB37-A5AF513F3FE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a1677652d18785d783c8f2fefad1807a1188ef0","datavalue":{"value":{"text":"An improved kernelization algorithm for \\(r\\)-set packing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q765496$71F7A5D5-EC14-495F-BC47-5E3C3B86601D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2afcec24677fc451133529d9a6673482b0ff3cb9","datavalue":{"value":"1233.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765496$79BD6236-4ECF-4CC0-9EF0-22AF8E99F358","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":"Q765496$3B2A3C51-2041-4182-ADFF-804823AE8E2E","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":"Q765496$6CB71400-66EF-472A-BA5B-74A0E2A33550","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3a09f4fda9fcd4791a88e88ca245a42392f6906","datavalue":{"value":{"time":"+2012-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q765496$05206C5A-1232-4DC2-A895-E2168D02EED2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765496$35A5ED51-607F-4366-8FD5-CE70E153F3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765496$9DBAE15A-6287-4147-89CF-D6346676D6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765496$F368803E-8CA2-439C-9BC7-E33E928A054E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9270cd3db8cd440cfa7157a04dc3b815fe389df","datavalue":{"value":"6016045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765496$92E4BE99-5DD8-4CDF-B373-7E27C84E7AFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q765496$8A5DDE87-918B-4645-9349-DE7655A56363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q765496$F2D0F17E-1EC1-441A-A3B5-6CA4A3D42129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f37dca4135fe97883585924e16ae248910346a15","datavalue":{"value":"crown decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q765496$3EF087DE-A98B-4B03-AD06-1A494AE43B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232bc32bbdcf46d57769ffd90174083620b57c68","datavalue":{"value":"set packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q765496$14A31BF6-76B7-4E2A-B649-9B8F736379F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q765496$F5104721-DF64-4117-947E-13F61A47649B","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":"Q765496$AB28F525-E35A-422A-A855-63BEC2B9B598","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d641aad27e322162cd7975740c894cbf55e7b57","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.04.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q765496$DA763BC7-B8B1-477E-8439-3C9DB5E7BAD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa8a68133db1afa38d3b32d4e5ac99dbbe919a10","datavalue":{"value":"W2079277986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765496$4858C115-C3CA-4691-B656-87A064ED6D9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6588168e5f3130e8a41109e3f01616c58ba8ca0e","datavalue":{"value":{"entity-type":"item","numeric-id":2464323,"id":"Q2464323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765496$F48C12A8-6ABC-43B3-8E39-5977A6242C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b9e84c5bece35e1902813bec471a75f336fd1a","datavalue":{"value":{"entity-type":"item","numeric-id":3603547,"id":"Q3603547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765496$010C363A-B0A9-4ACD-9022-6F43288BBD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2424d2fd0c73e3448f626e3a68284d2b2d11d6","datavalue":{"value":{"entity-type":"item","numeric-id":3521947,"id":"Q3521947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765496$989D494B-64A3-4F47-B3E8-87C40C357A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765496$3C44A3C0-5F18-4D64-B4FE-24B8FEEE38C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e02730beba3cb19877504de614cde2f9e297a89","datavalue":{"value":{"entity-type":"item","numeric-id":5710807,"id":"Q5710807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765496$147AE300-63C0-4564-91BB-04D753A219E1","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":"Q765496$FC4697AE-9EC2-48AE-9030-F5E34FE0E39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765496$B2957AFA-463D-431C-A520-01378E3584E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef38345a8916b25a9314f4a20e3c24f11dad8b3","datavalue":{"value":{"entity-type":"item","numeric-id":5464589,"id":"Q5464589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765496$EB27017A-85AB-4208-BBBA-1846EDB97CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765496$861AE717-94E1-4986-9BE8-C1418183A107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e5ce6c51f18739562c54f0743843b5aa137717","datavalue":{"value":{"entity-type":"item","numeric-id":4819697,"id":"Q4819697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765496$030AABFD-A1E7-4F00-8F86-DEEDD6A36145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef365313663d0ae7fa68aee69938d4bced288769","datavalue":{"value":{"entity-type":"item","numeric-id":1041711,"id":"Q1041711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765496$0C66BC5B-165B-4C5F-B0E7-1D75145976D0","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":"Q765496$0469A0A0-224C-4E78-8EEF-F5442CDDC0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46756c070b7f7978bf62af19a614f632cd1174cf","datavalue":{"value":{"entity-type":"item","numeric-id":5425482,"id":"Q5425482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765496$E8CA0440-0887-4580-8115-8006DB73020F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb0dc3e19b0a18bc17b5bd97e3c41204ed1cbf6","datavalue":{"value":{"entity-type":"item","numeric-id":3416578,"id":"Q3416578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q765496$88DD8712-834A-426F-AD92-27B0241D56BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72b4b46cbc07544593e1ff13b5d7fbf2cd34151e","datavalue":{"value":"10.1016/J.IPL.2010.04.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q765496$582E5A43-5F02-4E5B-A13A-7428A7D73A68","rank":"normal"}],"P1643":[{"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":"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":"Q765496$341DDEB1-D4D3-453B-920E-0E12C2EEA4D8","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":"50b4565970fe608f05c45bf8b4d736708a7a8d1e","datavalue":{"value":{"amount":"+0.9170072","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":"Q765496$992272C6-7B61-44A3-B999-8E821CAB9449","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":"85a32cf3a4508ccdbaceba2f93f1e943b0aec253","datavalue":{"value":{"amount":"+0.9158277","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":"Q765496$D1755AD6-8737-44F7-8F30-8B311C6A07C7","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":"c749bb3542bc38303d7ba6c8840f07b2aa99185d","datavalue":{"value":{"amount":"+0.9134708","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":"Q765496$8D3608BC-6030-491A-9EE9-D5D0ECDB30C2","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":"a47aa33256a8af02369e9de30444ec8df6710fd2","datavalue":{"value":{"amount":"+0.9093283","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":"Q765496$3F154F2A-9735-42E1-AA05-91FD3ADADE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b9eee79584318628c6f41e36ab3d3bac26d42eb","datavalue":{"value":{"entity-type":"item","numeric-id":3195350,"id":"Q3195350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9395003dacfb20c334697966808e4e343e153eb","datavalue":{"value":{"amount":"+0.9060682","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":"Q765496$355B9234-19E5-4EC2-8BEF-5D4079C964F7","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":"877e7d783cfbfadb1f616cdb5cbda1a7ca04c1ac","datavalue":{"value":{"amount":"+0.89878523","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":"Q765496$3E730D78-DA48-4834-AB4B-E40137E8229A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c83de31a5e9c8d0dd461856879a7e804cd21f86","datavalue":{"value":{"entity-type":"item","numeric-id":4819697,"id":"Q4819697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5fe56590886d90496a5d2c4edae1ca9a63bead","datavalue":{"value":{"amount":"+0.8983176","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":"Q765496$304D5998-D5CA-4402-879E-770FD416250D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d634e6b8874964e6104ce84a5c0de7c791f1a15e","datavalue":{"value":{"entity-type":"item","numeric-id":2506163,"id":"Q2506163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"924ed25ad95946dcabe02277e752c40d59c1b3f4","datavalue":{"value":{"amount":"+0.8980409","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":"Q765496$3A2CF1CE-AAA2-401B-AF7B-0E99676E12F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02dc23a921be6785ed90336ce58743f315484804","datavalue":{"value":{"entity-type":"item","numeric-id":3599088,"id":"Q3599088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e8c15c39c95fe77f2df07f427fbee9f248d3e78","datavalue":{"value":{"amount":"+0.8962706","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":"Q765496$D1B63F5D-F20C-4D03-872E-3EAE0241D096","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved kernelization algorithm for \\(r\\)-set packing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_kernelization_algorithm_for_%5C(r%5C)-set_packing"}}}}}