{"entities":{"Q392013":{"pageid":393780,"ns":120,"title":"Item:Q392013","lastrevid":61489146,"modified":"2026-04-10T23:42:17Z","type":"item","id":"Q392013","labels":{"en":{"language":"en","value":"Improved linear problem kernel for planar connected dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6244623"}},"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":"Q392013$F1225DAA-CC66-48C2-B2C0-0F4A1864D5B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88fa8cfe2441078ff4fd0f048d0f175867ce8288","datavalue":{"value":{"text":"Improved linear problem kernel for planar connected dominating set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q392013$E9FA2249-2015-4064-9729-C29B715044DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4e775030fe958e1468c109f1b0cc4df6fce5442","datavalue":{"value":"1358.05285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392013$864F70E6-E09D-4048-B72F-92C7A3943679","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da1a9870a02a11b37a0b8488a34e0ba8cb9430ab","datavalue":{"value":{"entity-type":"item","numeric-id":388086,"id":"Q388086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392013$9EE30FEC-C500-433E-AEC0-022EF3520E3E","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":"Q392013$300D5D9C-805C-4C4E-801A-754CCA698B72","rank":"normal"},{"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":"Q392013$17F62096-1684-41E2-B9A8-07F0863BF894","rank":"normal"},{"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":"Q392013$B4CA0BDF-C6E4-44EA-AE5C-E46B3566ED52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392013$6135936B-0055-4C6E-97CC-F4E3D9154E9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392013$FFC969FC-B5AF-4FAE-AB66-427380BE1FA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7f0ce9f8644dc92186acf7aa59a26f9b811cbd","datavalue":{"value":{"time":"+2014-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q392013$9AA1806A-937F-4DDE-A3E2-E6F7BCF4D479","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392013$2559564D-81DC-4F0F-A0CC-EF39BE404543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392013$1EC28460-19E7-42FC-9B11-411B3E99E7EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7173e4ca16703a59ce45cf296b715800de49065c","datavalue":{"value":"6244623","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392013$6C134098-7595-4579-9B02-6E5E0696FA15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4401985ebd0218f7f02ca3a443d3dfba01e9c6","datavalue":{"value":"data reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q392013$75D5B82A-0ECA-4439-BF7F-9120DE8B8CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da29956d01c790b000434b19ba0f3f43911cdb43","datavalue":{"value":"region decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q392013$2C5F3F5F-83BA-4E72-9237-51BF6B89CB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q392013$B1E00979-F2AA-4788-932B-CC1538F6D7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q392013$DBBA3F7F-210F-40D5-BA02-BA3AE0E80037","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":"Q392013$0AF0A7FC-1E09-47B3-BA21-22CBEEB4C922","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f9a09ed8db62ec6809b3fec2c0e069ae0714c1c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.06.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q392013$EA37EE31-EC2D-4ED8-8A68-192281C723E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"842b09e2dc811097bf7d1a768007c83bbccf9166","datavalue":{"value":"W2131265093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392013$09BEB317-F504-43B7-9E6A-C9CCB686DD18","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":"Q392013$E0991A94-F158-46EF-934A-C378A3F1824D","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":"Q392013$9D0BC087-09D3-4E6D-B68E-7B86FE8DB50C","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":"Q392013$BE3CFD35-7103-49DA-8D67-3083A56B5A7C","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":"Q392013$CB050094-CFA3-405C-B529-1113FF7B5197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392013$49DFDC45-7ABF-4CBE-A35B-E51691575A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"348322c7afbcba37ce00719af5a3657b44f7b471","datavalue":{"value":{"entity-type":"item","numeric-id":3634205,"id":"Q3634205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392013$9FBFD434-76E7-41EF-A35B-BA41D3902131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392013$932F1654-5550-4DED-AE67-A95A4893A58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f7689feac004adc2085bcd9e2faa07e73c3f93","datavalue":{"value":{"entity-type":"item","numeric-id":3557006,"id":"Q3557006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392013$4759115A-ACF2-4398-A5B5-0B47B7E84E22","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":"Q392013$0A443704-47F0-4535-9EFB-5372D6117EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fce8fcca0d5e3b4dabd13d6c5ac33183566358c","datavalue":{"value":{"entity-type":"item","numeric-id":3634203,"id":"Q3634203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392013$C74E7280-B22F-4997-A43F-6245541B3F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05fdb4481d43b8de8725fc55ec9e359da54f24a","datavalue":{"value":{"entity-type":"item","numeric-id":3630213,"id":"Q3630213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392013$85B70BA2-B873-484C-B4C6-8BF4B99E2ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541b37df8136dc93463b3b265c3d9957e4c6978a","datavalue":{"value":{"entity-type":"item","numeric-id":534569,"id":"Q534569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392013$B87C7BC8-3BCF-40DE-8077-FDC97E36D318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59416a107040099ebf7a1788048ec2831900d782","datavalue":{"value":{"entity-type":"item","numeric-id":3010387,"id":"Q3010387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392013$11554DA6-B632-4B28-ABC2-984CF6B84FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47eeedb6841ad951e51f6fc105e8beafa62ac318","datavalue":{"value":{"entity-type":"item","numeric-id":3397517,"id":"Q3397517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q392013$D7EECDC4-B7A0-41D7-9DFD-D216B7F5E2F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6a56127167908cf6f982f63a6c8b6ee4c5e0a3bc","datavalue":{"value":"10.1016/J.TCS.2013.06.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q392013$E7B99CA7-713C-451B-8B8B-7B003F4C25E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e2b53c91195a80a513b7d0e334f5d4088a9607","datavalue":{"value":{"entity-type":"item","numeric-id":3010387,"id":"Q3010387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b440e13c3895ed01458f0fae2bc3fc8ab0aa513a","datavalue":{"value":{"amount":"+0.9811363816261292","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":"Q392013$B502C2BE-8DC9-4777-B0B6-DCEA5584E21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9d03532c84463fa9bf7fdcff548c01bcc445a6","datavalue":{"value":{"entity-type":"item","numeric-id":3557006,"id":"Q3557006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a9a62740172f2283a8b44e1b1afaba349e74e92","datavalue":{"value":{"amount":"+0.9110664129257202","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":"Q392013$77FABD80-A5DE-49F4-A3CA-D012E61B9B87","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":"9197574af2dbf98681cc04239d48f2018b366b5e","datavalue":{"value":{"amount":"+0.904970645904541","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":"Q392013$C3CDB246-25C0-4A1F-B945-996EF5233B76","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":"b5978d0a495b0f8d85a66068e5a2882f3f27ae13","datavalue":{"value":{"amount":"+0.9040991067886353","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":"Q392013$A05BDE6C-FD5A-44CF-B7BC-5C713FF678DC","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":"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":"Q392013$EB8CF1D6-688B-4A6D-828D-F75C9ED58098","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved linear problem kernel for planar connected dominating set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_linear_problem_kernel_for_planar_connected_dominating_set"}}}}}