{"entities":{"Q777291":{"pageid":779140,"ns":120,"title":"Item:Q777291","lastrevid":64258446,"modified":"2026-04-11T18:40:15Z","type":"item","id":"Q777291","labels":{"en":{"language":"en","value":"Improved kernels for several problems on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7218096"}},"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":"Q777291$210ADCAE-F24D-41CF-BFF3-F319659350BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7e59c3b73e816f94bf9f4db8ea1160a5b728c94","datavalue":{"value":{"text":"Improved kernels for several problems on planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q777291$75B4541D-9A91-49BA-AE16-84C58D1A1A2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fb3463c7c4e4042a8fe70511ff5e23549c9e14a","datavalue":{"value":"1446.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777291$4FF6FF8F-33F4-4A85-80E1-CA93CEDD6E77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"918676413e4f6abc37b6030257d46df3737dc9c0","datavalue":{"value":"10.1007/978-3-319-78455-7_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777291$D40A900D-FFFF-48EE-A7B7-99124FC3F5D7","rank":"normal"}],"P16":[{"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":"Q777291$F801396B-630E-4BD8-9DCE-393C77F1969D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"728e465997e94cfe2809dd9b73206e593260b6c0","datavalue":{"value":{"entity-type":"item","numeric-id":777288,"id":"Q777288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777291$AEB72D4A-9F10-4964-96DB-B619BFAA0F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47525a31056db9b9ee8046ab7d955d89ab479064","datavalue":{"value":{"entity-type":"item","numeric-id":777289,"id":"Q777289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777291$84FBE723-7709-48FA-A4F0-4F278425B5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c497d1a30407b1336638f1f6b2c83f7fcdf049f1","datavalue":{"value":{"entity-type":"item","numeric-id":777290,"id":"Q777290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777291$4DC88687-BB2F-4628-82E0-1C5205D28EDD","rank":"normal"},{"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":"Q777291$89FB20D5-EFF9-4A72-8742-A0C4181A82B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01d69a3c7fdeda349075259d925d96d26b367ba2","datavalue":{"value":{"time":"+2020-07-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":"Q777291$31E0B3B2-F8CC-4592-B869-C9ACFC1C45E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777291$4608DD3C-0F12-485B-9A58-ACC3D1DA67CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777291$E2626FFB-2147-4837-9F43-5D7DE6631A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777291$871C35F0-8A27-4469-9310-16BEC0055132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777291$3BF2D45F-E804-4F82-A249-6B99CA4E49C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c807499d731401dbfbe242e845ebe944855392c","datavalue":{"value":"7218096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777291$0D33600E-8016-4FED-92B5-D4FB3C65E3A6","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":"Q777291$98B3072E-8750-4ED5-A8A0-BF320F0F00ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1615c1a0fe935da467af99fbf2167da7eedef32a","datavalue":{"value":"https://doi.org/10.1007/978-3-319-78455-7_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q777291$86B44F63-424C-4C7C-A51B-E7FE4092837B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f71da21f6de2bb2eef0be3a3d905c06037173a7","datavalue":{"value":"W2790774451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777291$EFF3BAEF-AC9B-48CD-A83A-86F170F526CC","rank":"normal"}],"P1643":[{"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":"a36ecfb550edf8ebcda83e81c89fd9860b110596","datavalue":{"value":{"amount":"+0.9877609014511108","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":"Q777291$9F2C141C-2551-4CA1-8DB9-9DDCCE5E5ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6c3f9dbe903a724b96583c12bda24e79e2f18a","datavalue":{"value":{"entity-type":"item","numeric-id":1708648,"id":"Q1708648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f855a58f083f46b7a3fe5888f436c69e8cafbee","datavalue":{"value":{"amount":"+0.8533062934875488","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":"Q777291$54665093-FCC8-4990-A212-85C07743BFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb2ce39b1fbf2392222f8cd3bec93fca429f4e8d","datavalue":{"value":{"entity-type":"item","numeric-id":423937,"id":"Q423937"},"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":"Q777291$1F89D25D-43D9-4B94-B2F9-A18375065E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7d87d2c33623071ee332f0f047beec9cedd926","datavalue":{"value":{"entity-type":"item","numeric-id":4910736,"id":"Q4910736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e1b0138516ea1d725273e32000b79b78759965b","datavalue":{"value":{"amount":"+0.8243745565414429","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":"Q777291$1482E66F-7AFD-412D-972D-692B2769525A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6fb9344bd3ef206f88a6b03e36fe8227e73257","datavalue":{"value":{"entity-type":"item","numeric-id":355502,"id":"Q355502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3724a2b30831b3fe173cae5c7058fbedf6d9abbd","datavalue":{"value":{"amount":"+0.8234571218490601","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":"Q777291$82610E80-F072-45EC-9C92-49244EF22215","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved kernels for several problems on planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_kernels_for_several_problems_on_planar_graphs"}}}}}