{"entities":{"Q2891347":{"pageid":2902072,"ns":120,"title":"Item:Q2891347","lastrevid":51491222,"modified":"2026-01-18T11:56:54Z","type":"item","id":"Q2891347","labels":{"en":{"language":"en","value":"Simpler linear-time kernelization for planar dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6046506"}},"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":"Q2891347$04D1CF32-ABAF-4926-992A-311EA69DEC9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"735d838b924d450292672b8b628a9fada92b71a6","datavalue":{"value":{"text":"Simpler Linear-Time Kernelization for Planar Dominating Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2891347$D0877A1E-2644-4E12-8271-B0D89D46AF70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cc1a9ca54792067320eb03b1b2bd57461c6c730","datavalue":{"value":"1352.68109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891347$7B72CC3D-525D-4C05-99F1-FB08315A3C1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0bcf9d87b7b122c6b470905391121663d8e87ef","datavalue":{"value":"10.1007/978-3-642-28050-4_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891347$A0265B7E-1FE4-4B9F-A192-0297DA1568DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb1226b3ce83e36db75d2d81ca28e225a59e5097","datavalue":{"value":{"entity-type":"item","numeric-id":415280,"id":"Q415280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891347$DAEB2B5B-E1C7-479A-B36C-7948AEE8C4A7","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":"Q2891347$0DE5CFB8-5B56-4A93-A5A6-E2127D1B6379","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":"Q2891347$A1B204A6-1E7A-4CEC-A999-A2F16BE6C6DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891347$F1021296-72D3-4DF5-BEC7-B897DB7904B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891347$04B6633F-B836-4E23-9331-BFCFA2C6CB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891347$F6EAD18F-3DA4-497F-AE3D-D213C5A9B92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891347$FEE5BAF1-0A49-41AC-B292-FAB485287C04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2a125d21a0321dabd99e5dcd59c0328c419b9af","datavalue":{"value":"6046506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891347$6219A0AC-7B53-4116-A5CF-5ABC6C019A40","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":"Q2891347$FFD0BBF9-F3FD-4AC9-9C08-59CFFFB3C6FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80cbc5acd7c1e3acd074dbcfd40cbafec0b82af3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-28050-4_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q2891347$51CF3396-0F77-4E88-A023-884A4F32CD81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad0f3e266c9efcfa265fe0f447cb88e482927e72","datavalue":{"value":"W1768174637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891347$CA899F2E-6DAE-4604-A568-F144762CA448","rank":"normal"}],"P223":[{"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":"Q2891347$3656A692-0E23-40CA-99D6-260E6D0A162A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6447c1d7e6b9e2ace0cede7c09d3040b046d3af6","datavalue":{"value":{"entity-type":"item","numeric-id":2891348,"id":"Q2891348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891347$204E54A8-AAAC-49F3-9DD2-BC3A92F99E05","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":"Q2891347$228CDEA8-E541-47CB-91EB-3DC39814265C","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":"Q2891347$6A3042BD-63A9-49C0-A381-CF9021D1DBD1","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":"Q2891347$7B83786C-ADE3-422D-A214-6D615FE4110C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e81c46175362933795675d4c7f39d1e442d0e49","datavalue":{"value":{"entity-type":"item","numeric-id":5900911,"id":"Q5900911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891347$6F006709-AB97-4655-9173-D5D223A27778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5021dc59a83bc2a2e1b3635d98ac521bc4fc50a5","datavalue":{"value":{"entity-type":"item","numeric-id":4414505,"id":"Q4414505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891347$D4C771DF-05F9-4504-AFB0-A2E2D2C2C4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891347$461FF98A-A6A0-4535-B206-A6B791F8FB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8415b009284303875a66181cc4f8d4c22def4b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1210706,"id":"Q1210706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891347$C7E9F005-F55B-436B-A07C-C52FDD3BAF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb73d643c57c073bd71dd3bb259d998aa7637190","datavalue":{"value":{"entity-type":"item","numeric-id":2272201,"id":"Q2272201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891347$2C9B6633-AAA7-4DC1-95E4-6486A0DB378A","rank":"normal"}],"P1643":[{"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":"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":"Q2891347$6886697A-99D5-451F-AFAD-C243096350B9","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":"06707ae2282bc6d0c85973ec6c1ad42bd83bfc04","datavalue":{"value":{"amount":"+0.854423463344574","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":"Q2891347$91374675-D7D8-433D-ABF7-7E65BC2D08F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b3144b2b63129ad387fb3d9ed64bc4386fc23a","datavalue":{"value":{"entity-type":"item","numeric-id":3630213,"id":"Q3630213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00fecca4946fc8ca2197d5a954f8acaccefbf804","datavalue":{"value":{"amount":"+0.8513235449790955","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":"Q2891347$C2FF84D8-13BB-4AB4-9A77-8DE2405C815A","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":"e6a1d90996b0d5d132583211dbe745d8ce712038","datavalue":{"value":{"amount":"+0.8504104018211365","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":"Q2891347$F929CB36-D8D3-45BE-B02B-A5FD5E6FB805","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":"fa9211ba0ec4a0e1fabce47f5beda442a1fc3932","datavalue":{"value":{"amount":"+0.8441848754882812","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":"Q2891347$C1533EEC-133B-45CB-BC61-E419B2D803CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2891347","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2891347"}}}}}