{"entities":{"Q2887528":{"pageid":2898253,"ns":120,"title":"Item:Q2887528","lastrevid":51481844,"modified":"2026-01-18T11:09:42Z","type":"item","id":"Q2887528","labels":{"en":{"language":"en","value":"A new parameterized kernelization algorithm for the planar clique cover problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6041937"}},"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":"Q2887528$0132DF7F-EC6E-4387-84CC-FE8881AB6D31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2451fcc6c6903f12402014fd52394cc540906b0","datavalue":{"value":"1249.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2887528$304795CB-6467-4C0F-91DB-95C12A8E48FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0d79b11f7ce9280942016f1fd9ac88fa96bc5aa","datavalue":{"value":{"entity-type":"item","numeric-id":288157,"id":"Q288157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2887528$F44A3DC1-EFD0-42EC-8E77-14BF72F9CB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf6d8016a36fc077e217d8fd7040d00a29999d1c","datavalue":{"value":{"entity-type":"item","numeric-id":671402,"id":"Q671402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2887528$3F69B7AF-0F01-4171-A50F-C387A582915F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"551a6f900a46a3a457eea381c5a639d070eb099d","datavalue":{"value":{"time":"+2012-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2887528$F89F2E87-A1F9-4F90-9256-54612F9A892D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2887528$365C2857-0F66-4A72-9B5E-8105A68458DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2887528$B0D9273E-BA08-4D85-9B6E-DAE6351FCC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2887528$BC0F883C-FE79-41B9-A86A-7D506BEA5F54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b9588014408d42907dc9764eb8e3e128d4af248","datavalue":{"value":"6041937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2887528$969214E0-B2D4-41D0-87C7-3B355E204852","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd4f37d5bb61bd6a9a78de5e86296ac687bea161","datavalue":{"value":"planar clique cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2887528$6B673529-25B5-487E-8ED3-CF16442ECD82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2887528$AF034AC2-D62E-4660-83F4-E32233E351DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"439905524fc0b004f5fd79d6e137ce737123a25d","datavalue":{"value":"parameterized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2887528$D3EBFF65-4CF1-4576-8591-1EBF18D8BCF7","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":"Q2887528$DEB2BC40-B7F6-4FE9-A665-4B5777F4A102","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4364a4e17e153c3f01867be8c340fc838b6380f9","datavalue":{"value":{"text":"A new parameterized kernelization algorithm for the planar clique cover problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2887528$79708D0B-85BD-4880-AA05-2106CE09D8E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0922088b5b35332cd2d8a834a72e1708d265c3a6","datavalue":{"value":{"entity-type":"item","numeric-id":6768664,"id":"Q6768664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2887528$F1AAF837-8EEB-491E-9949-FCF7B8B9A619","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85d1d5d6f0a162158023fc8714dfbb331ea6af1","datavalue":{"value":{"entity-type":"item","numeric-id":5710807,"id":"Q5710807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c2a8e0f5ace587c2fcfb9a59e8fd8a7a68c431","datavalue":{"value":{"amount":"+0.7908536791801453","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":"Q2887528$B652EF64-760F-431E-BE79-63238BE66E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2408dbdbfb7504137d7d3514f72f1226ee09f169","datavalue":{"value":{"entity-type":"item","numeric-id":5406188,"id":"Q5406188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d36ce8b34ab22009ad99d4e240d9d7a558eddd79","datavalue":{"value":{"amount":"+0.7596521973609924","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":"Q2887528$5937C5A8-25B1-43C5-83DF-40C1FE6555E0","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":"80df9847f59da3545d8e6c9586fb9b68bc7912ec","datavalue":{"value":{"amount":"+0.7591378092765808","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":"Q2887528$557A163D-4AF0-46FA-9AE5-F711796439C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f82b656ebe3caecc0c68bd09c88c4bd97db97e36","datavalue":{"value":{"entity-type":"item","numeric-id":5233468,"id":"Q5233468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad63998dbf9f9681f87b9338733b1b07f5cf97bf","datavalue":{"value":{"amount":"+0.757535994052887","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":"Q2887528$01B22F72-A661-4904-8E2A-4837B20581AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47190024d17c72a99867dc8244ca17919cc76d55","datavalue":{"value":{"entity-type":"item","numeric-id":3519389,"id":"Q3519389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87b4039c2d5733f4fd15a2889f5eadbfce93b69b","datavalue":{"value":{"amount":"+0.7569154500961304","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":"Q2887528$40BA06D7-F74A-4A8B-9A02-9DF0071901EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2887528","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2887528"}}}}}