{"entities":{"Q2891348":{"pageid":2902073,"ns":120,"title":"Item:Q2891348","lastrevid":51491225,"modified":"2026-01-18T11:56:54Z","type":"item","id":"Q2891348","labels":{"en":{"language":"en","value":"Linear-time computation of a linear problem kernel for dominating set on planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6046507"}},"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":"Q2891348$EC272781-E193-4A34-82E3-2E79826665BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1340d5cc8b4fcf595330937bff0506d21b500251","datavalue":{"value":{"text":"Linear-Time Computation of a Linear Problem Kernel for Dominating Set on Planar Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2891348$5DBAB936-84BD-4CC7-A3A2-DE7234A2CBE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"503667160f2d378113b5f03638866bbc90f7e8e3","datavalue":{"value":"1352.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891348$7F3235B6-2248-4127-92BC-AA5C7A56BBEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b6b9e3384554105ced936f4aaeb4ed1266b9d2c","datavalue":{"value":"10.1007/978-3-642-28050-4_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891348$451C886C-FFE7-46DE-A471-D60C997462FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa4039bcd80a93b9b811bd7e33ec33d0fc23865e","datavalue":{"value":{"entity-type":"item","numeric-id":247179,"id":"Q247179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891348$CFE2F58F-DBC2-49E6-96D5-44BCE992E2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b76370dff2699b8e5203df14aa243efdde2b064c","datavalue":{"value":{"entity-type":"item","numeric-id":249101,"id":"Q249101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891348$C222BA58-F835-4B62-91A9-C67BCCC51013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55c2cec827a2cb1f1824ce08bec55e0a1bb224fa","datavalue":{"value":{"entity-type":"item","numeric-id":306254,"id":"Q306254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891348$7A6065A8-857B-440A-BB65-BF425D30342A","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":"Q2891348$64BFB3B4-A063-4355-A769-38CC3CA8D93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bbb0ff2d10a29f1ef7e7b13232f597b77827487","datavalue":{"value":{"entity-type":"item","numeric-id":249095,"id":"Q249095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891348$D0997E13-C9F5-4A5D-AB6E-AC844611E97D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891348$20F18114-91F5-4528-8987-C470D01B71BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e77e8a5f31c3c130201e11da285f79066a6e7f3","datavalue":{"value":{"time":"+2012-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2891348$689F971C-37C4-43BA-9876-B8001140B293","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891348$662D22A4-0D9B-491E-A745-54BBF235ADAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891348$D5C7C48D-8377-4E21-869D-00DC65C7D64C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891348$76B21010-BDC1-4D90-ADDF-C5E41D26E758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891348$F3EAD943-4649-4C79-9AE9-1258987783CF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4cff819bc5de69d0d908ad750f5c810daa18226","datavalue":{"value":"6046507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891348$6FE89D81-925C-4FDB-9477-319E840476C5","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":"Q2891348$8CF0FDC8-77D5-401C-BBC3-4DC372DDA957","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91bb8a4810646615374194a2b9a19b892dbc245e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-28050-4_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q2891348$97DD779B-7D7C-4965-AF74-8E6CBBBF711C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eed6bff54d28db51df3ee18f7050633a462c21c0","datavalue":{"value":"W1505075508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891348$2D89CD79-F9A7-46E5-8A16-D637B590AA8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf3b594d0086b2ca7a669f4b34a72b12bbd1393","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891348$6971D630-E927-4914-900C-E323CEF22F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de244e111266d7fc51080d85a58b3c4a69634879","datavalue":{"value":{"entity-type":"item","numeric-id":3583575,"id":"Q3583575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891348$7A20949F-632A-4964-BB2B-6DADD30CA1C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b433f7d9972e12ecceec047b65ddadcf0ed26113","datavalue":{"value":{"entity-type":"item","numeric-id":863574,"id":"Q863574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891348$323CF283-822D-4B32-ABD8-A08C012AC0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891348$02FBE3CC-EE6E-48BB-80C7-47543EB59D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6982428c5e5082d89ab598f0e5cda62e7b4e96cb","datavalue":{"value":{"entity-type":"item","numeric-id":2875147,"id":"Q2875147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891348$6A712D00-0361-43A1-842F-2BDE330641A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06961e8206fdad2bb34aaa64be936a58c005219d","datavalue":{"value":{"entity-type":"item","numeric-id":3656848,"id":"Q3656848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891348$EA5E4B87-C1B9-4C65-B084-3B221EC32899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"935f63010453ad363f6e0c3962ad69169e6022ee","datavalue":{"value":{"entity-type":"item","numeric-id":5171201,"id":"Q5171201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891348$CAD81FD5-A323-4FB3-A782-74843C8B9E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc1727df276e87b10a41acfeea40cd33a81bbcf","datavalue":{"value":{"entity-type":"item","numeric-id":3519389,"id":"Q3519389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891348$DCFAD380-66A3-4193-9DE6-E32CD7B2DC8F","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":"Q2891348$7701B000-706F-4D1B-A473-334A7A5D5F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1471205b1b3a75c43d731cfddfc2af6b0663101","datavalue":{"value":{"entity-type":"item","numeric-id":458457,"id":"Q458457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891348$29FD2917-18B1-4B39-A73B-5A20C76450F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05ae18ff1020db3f0db45439b92d004322b5758","datavalue":{"value":{"entity-type":"item","numeric-id":439931,"id":"Q439931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891348$5FA4310A-C2EE-4117-993D-8600EE259056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b854c53ce5e027dc0c9ed5d25f6e0235e223fa07","datavalue":{"value":{"entity-type":"item","numeric-id":5417643,"id":"Q5417643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891348$DD90494F-1507-4845-AE32-A8459E1A6C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7eb61afff14bd6feb2405791acd0e8747bac1b1","datavalue":{"value":{"entity-type":"item","numeric-id":5428824,"id":"Q5428824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891348$D3F675D2-C81B-43C8-AD62-3E386739C0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c226e354dcef471d7410eadda41b3a3a59d596b0","datavalue":{"value":{"entity-type":"item","numeric-id":2891347,"id":"Q2891347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891348$7C905962-64C6-4657-821E-C7A39084B17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f019c9df95c12c59c560737ce1d26e5c598911bb","datavalue":{"value":{"entity-type":"item","numeric-id":3088074,"id":"Q3088074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891348$28558B8F-3D94-4E60-B52F-F73A90E2588D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ffd61570600e4923e083b5a3eb09a52d57b109","datavalue":{"value":{"entity-type":"item","numeric-id":2891347,"id":"Q2891347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25ea4d12ef1ea186189724ea5f61947acf14d030","datavalue":{"value":{"amount":"+0.951121747493744","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":"Q2891348$C8B5C07E-60BD-4879-8FB2-C71575B51DCC","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":"09631586bdfe7ab406031287181a3dbc086bda9b","datavalue":{"value":{"amount":"+0.8863449096679688","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":"Q2891348$B38FA747-5B4C-44B4-A831-357B9DB83A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f0901e2b220c86f125b6805e41d5307a1c132b","datavalue":{"value":{"entity-type":"item","numeric-id":5428824,"id":"Q5428824"},"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":"Q2891348$3DADF85F-E7C6-4A4F-AFCC-B6C2E26723C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d8f424f2043ba2c136699b010cc51e0354c3d1","datavalue":{"value":{"entity-type":"item","numeric-id":392013,"id":"Q392013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e3e0b8b9bd963a3a952fdd3c64ea76952cf58e8","datavalue":{"value":{"amount":"+0.8728216290473938","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":"Q2891348$EFA974A8-66FB-4E93-B390-59B8C0F5B15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3834a52f2ba438a4a5d30b76f6a495d6c79ecc2c","datavalue":{"value":{"entity-type":"item","numeric-id":4560237,"id":"Q4560237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bee3cb661f4ad251616a299f83de891f1ee62793","datavalue":{"value":{"amount":"+0.8673747181892395","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":"Q2891348$5A0AE199-82D5-4411-8091-40C44ED0D600","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2891348","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2891348"}}}}}