{"entities":{"Q5428824":{"pageid":7458398,"ns":120,"title":"Item:Q5428824","lastrevid":50223374,"modified":"2026-01-13T13:55:39Z","type":"item","id":"Q5428824","labels":{"en":{"language":"en","value":"Linear Problem Kernels for NP-Hard Problems on Planar Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5215582"}},"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":"Q5428824$C2CFB998-724A-4211-B860-DC987ADB6D23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b620fe51085fba22ad5f92647c7ebc124f05709f","datavalue":{"value":{"text":"Linear Problem Kernels for NP-Hard Problems on Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5428824$6FF25401-9C67-4E3C-9F9E-E1443CF95D8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f23a8c51d5bdf771ed734a2d4c2469b3e58a46d7","datavalue":{"value":"1171.68488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428824$D95C7A3B-1E92-4A4B-A2B3-2CAEDF0603DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c94f0b5db0096a0c251c9605e9ab1a9007f0693c","datavalue":{"value":"10.1007/978-3-540-73420-8_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428824$FFC52168-0CFB-40F5-B279-829210983704","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc3bbde66505ed065293468603c1cb840b31a871","datavalue":{"value":{"entity-type":"item","numeric-id":249098,"id":"Q249098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428824$634F36D2-51F8-4CF6-B1F8-FA5C4376B5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae9ae3d803b6f9d7df2d14c483ee95b047535f8","datavalue":{"value":{"entity-type":"item","numeric-id":175575,"id":"Q175575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428824$03FA1046-F58F-45A2-92F1-D3C3A035335D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5428824$91B08653-19CE-4949-A822-B9F44F8E498B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f07a6e02313146619eb76647232125f099011046","datavalue":{"value":{"time":"+2007-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5428824$1A0BB0DE-E769-40E8-A28E-9E7480AEF18C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428824$E5AA67AE-F399-43C0-9CC4-88AC22BD7DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428824$0C2AD7E4-DE37-44CE-8D10-97DE2F18CB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428824$EB5E6F27-4DF9-4C59-9756-74CBA1051638","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3643e71cb40bfb0588b12553d8bb9c8d54c14dcc","datavalue":{"value":"5215582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428824$A2C8B56D-6D6E-4FBA-B177-A9DA602C7A91","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":"Q5428824$1DFF24AA-819C-491B-B3FD-D927AAFBE5A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32db13c9fd179095f0eee908a59872b9d8e482dd","datavalue":{"value":"https://doi.org/10.1007/978-3-540-73420-8_34","type":"string"},"datatype":"url"},"type":"statement","id":"Q5428824$C62B3323-B228-4B00-B432-AEDFDE3428DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01e7d106af7b96152d3bb10a34c5a740df3a6feb","datavalue":{"value":"W1818723348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5428824$B9F31420-1300-4D6D-A5D8-528BED8823F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce5290988e98a1b3b17f764239af22c6bed68fb","datavalue":{"value":{"entity-type":"item","numeric-id":3088074,"id":"Q3088074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd40d21f155c201b16138c644d38a1cdfe6f5fe6","datavalue":{"value":{"amount":"+0.8897110819816589","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":"Q5428824$2B6A17C5-8B03-43B4-BA89-7ADC40487BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8df064ca87c22719eccbc2925758149adb31b57","datavalue":{"value":{"entity-type":"item","numeric-id":2891348,"id":"Q2891348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dcee3b3569efd461f12b416159c5765d0e9b783","datavalue":{"value":{"amount":"+0.8739153146743774","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":"Q5428824$6E45EF2E-645B-4314-80F7-81928351AB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b9220cff10a99988dba552c0166fd3057a85ca3","datavalue":{"value":{"entity-type":"item","numeric-id":3046487,"id":"Q3046487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ced40e6b45ad700b3090a29867f5a7adef8289f8","datavalue":{"value":{"amount":"+0.8673602938652039","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":"Q5428824$22BC741D-B754-444E-BE3B-38998D1773BF","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":"2451948e3caca98e71bcc7c31b6ee8965e10fb6f","datavalue":{"value":{"amount":"+0.8654979467391968","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":"Q5428824$A520AA91-F34B-49AC-A650-25010D8F61FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0977e6d5608ec21d949da81aeabd84969cc35ca1","datavalue":{"value":{"entity-type":"item","numeric-id":534569,"id":"Q534569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ad3f5ccb9a02b7c44f4846d0f9eec9ab4f2cda","datavalue":{"value":{"amount":"+0.861068606376648","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":"Q5428824$62B965E4-FC4A-4B91-BD99-D8BD3DD34F3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5428824","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5428824"}}}}}