{"entities":{"Q967382":{"pageid":969230,"ns":120,"title":"Item:Q967382","lastrevid":50970032,"modified":"2026-01-16T00:12:42Z","type":"item","id":"Q967382","labels":{"en":{"language":"en","value":"Parameterized graph cleaning problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5702641"}},"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":"Q967382$8B29CD91-E6A8-43E1-B72D-A9C78EB3CE47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67a5e8edcc3454bd612010d5a8d10015c67bad2a","datavalue":{"value":{"text":"Parameterized graph cleaning problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q967382$5D7FFC98-23FB-47B0-A438-41D7C53DCA3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b39b2658c86785993dce37f2bbe01ec9c5b42ed8","datavalue":{"value":"1209.05248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967382$D68E02BC-07FD-42F7-8DB1-F8A0652B7DF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$CF953579-A263-4928-AFC1-5FD2F0D8AE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b494565d4489eaba46686f6d6f682c0340c785c","datavalue":{"value":{"entity-type":"item","numeric-id":456690,"id":"Q456690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$2698E56E-302D-40FD-B3C0-25A70C4B41B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$C20E7A80-2D24-4A26-8CEA-7E7C52A57EEA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"052e617fbfde92e398660eb3f3e82520a715a376","datavalue":{"value":{"time":"+2010-04-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":"Q967382$D6BE3806-61E4-4FBB-8261-2D70F73D903B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967382$4DCDD81E-505E-4FEF-B955-3AE0FCAF85C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967382$B43D747C-9197-49D5-9C79-A79F0D65E948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967382$33AB2685-7708-400A-8FAE-28906D7A20BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967382$5C947C5F-72E4-44FD-BEC7-569D325F3E58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bce10bd0fd02e379ff5939b9ac5d66176060ef5","datavalue":{"value":"5702641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967382$68A2C777-E750-482B-850D-FDA54B2AEC48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q967382$A2E881E1-9C2A-47CE-B71D-B00DA681DAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q967382$E52CF2A4-B29B-4E08-84BF-5A3CC969AB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c25833757e191453956ec46c9e00f07c73209a","datavalue":{"value":"induced subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q967382$E7CF07EE-E48D-4D76-892F-ADAF4EE523AE","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":"Q967382$F9A52F51-E303-41AB-BD08-4DB272ADB1C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59a76a47e9ca33846914298cbdf8404e56986284","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.06.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q967382$A0CF82D0-EB6C-4FBE-891A-0F7F82BC4E3B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7dbaff141505e006b094fb4c3d5d5c1d9050f91d","datavalue":{"value":"W2147058408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967382$D3666344-D62C-46E5-825B-B0CA78F3C50D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$F6E7F448-29A0-4CAC-86EF-402FCB21B490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ecde38c6de0dedbe859e16260af2bd3e7dc510","datavalue":{"value":{"entity-type":"item","numeric-id":3204040,"id":"Q3204040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$027E8926-9174-47F1-93EE-C2A507EB0DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d84d1a526a9e0ba74d08b91c0d2bc04398bdbcf","datavalue":{"value":{"entity-type":"item","numeric-id":4304619,"id":"Q4304619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$0B901347-16B8-49BB-AC0F-746F21F97706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a58925069317fdd63128f1eef73f8eaf1ab9da9","datavalue":{"value":{"entity-type":"item","numeric-id":3590945,"id":"Q3590945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$3BED97D2-B850-4F88-B75C-21D50BD3DF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdef8e10775266adddf02fb43bc189ddf374012a","datavalue":{"value":{"entity-type":"item","numeric-id":3499742,"id":"Q3499742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$A5569DA6-6F8B-4371-90F7-C791850E37E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70f0a3af597510f05eac26d9cb4846eafb49264","datavalue":{"value":{"entity-type":"item","numeric-id":3521949,"id":"Q3521949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$B3F8A0B5-FE96-4574-8AA9-323AD4FA0103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$45D855C7-4761-44B7-BC6B-B2E701DD6F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a4b7c410296610e5f6efcad6f4a3cde077dadd1","datavalue":{"value":{"entity-type":"item","numeric-id":5449813,"id":"Q5449813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$74B24F4F-3081-4525-B9DE-061D9870589E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$71030008-1A57-41A1-BDD9-ABB41EC23A69","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":"Q967382$26EA81B7-C720-4FB7-AE3A-EA4A22BE5156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6327224c4debc2501c4439bfd0d53425e1e3cd69","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$804A3E28-370B-4003-8EB5-E5C59B87D469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$A2C7FB00-7F63-4319-AC7C-266D7B79A672","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":"Q967382$D973CD19-F000-4C49-90CE-B294B343C438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06fc5de190fb004abdb8926e0e546be8f22fbd06","datavalue":{"value":{"entity-type":"item","numeric-id":881594,"id":"Q881594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$2FE69459-B56E-471C-AB16-FC1B0D376F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fcc5f5e8911813f16fcd1e3e08e519d9e013","datavalue":{"value":{"entity-type":"item","numeric-id":4767335,"id":"Q4767335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$5C64C467-153F-4170-9083-F8A50F8C7D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba838fdee5bc63055b0afae3a6a1506c97a6e142","datavalue":{"value":{"entity-type":"item","numeric-id":4065028,"id":"Q4065028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$E7E890C5-849A-41A2-99FF-0E5EA12FF13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1f8dacc5aa90cea438e987291a95980f58b616","datavalue":{"value":{"entity-type":"item","numeric-id":1823708,"id":"Q1823708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$31FE7FA7-7B88-489B-8041-C69E63BB649C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6018df23c309f00e53a735dbdaac05a2429bc83e","datavalue":{"value":{"entity-type":"item","numeric-id":3508576,"id":"Q3508576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$D72DAF94-A805-4507-AB44-33052EBD6DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4d510824fc8b38e1a4216d17aa3840f4920281","datavalue":{"value":{"entity-type":"item","numeric-id":1201267,"id":"Q1201267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$4BBFDC27-8046-4A00-A3AF-E7D3C71241CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f41d5e8d3c003ac9188dc5fb1f2879b5e9b1ecb","datavalue":{"value":{"entity-type":"item","numeric-id":4172071,"id":"Q4172071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q967382$203E29FA-89F4-46B0-BFC9-10ABE98D38A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb694c298055de76ae61953830629c55e0cfd6db","datavalue":{"value":"10.1016/J.DAM.2009.06.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q967382$D7B61729-9020-4DDF-85CC-1D40DDEA631A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b640e13b6024a18110988e3cf39520a0268a6f","datavalue":{"value":{"entity-type":"item","numeric-id":5302063,"id":"Q5302063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1f872bef14771a0376f7da4003aff5b6a74b19","datavalue":{"value":{"amount":"+0.9886876940727234","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":"Q967382$24C52E31-5642-4B2C-9304-4E1F817C4986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ad0705b6280af13741fde2028b6aeeda0298a6","datavalue":{"value":{"entity-type":"item","numeric-id":1939654,"id":"Q1939654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e305f5f2a00fedc7384eecc4efd3ed8d2acbf048","datavalue":{"value":{"amount":"+0.8964677453041077","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":"Q967382$8DB86E84-1446-42B5-926A-E63A7B640CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2a8499cb3eeee18c1d06f0f4251cc6e9a9af20","datavalue":{"value":{"entity-type":"item","numeric-id":3060791,"id":"Q3060791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"884b004f7aecd96c59d0c2c7701dce3365863bca","datavalue":{"value":{"amount":"+0.7524169683456421","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":"Q967382$4E5BDE5C-BDD3-4DBF-A3C0-7A4025A5A61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e83d00e7ef2647e0fd64331c52ac82273b7ad3","datavalue":{"value":{"entity-type":"item","numeric-id":3521949,"id":"Q3521949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f12b9d58d34ed82da8fb6bee1f8d4b7f0d4845a","datavalue":{"value":{"amount":"+0.7347705364227295","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":"Q967382$7F6257F6-5D7B-4C9C-B06D-B610427596EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"475b09409a478479a6302171c3fa5a92b063686c","datavalue":{"value":{"entity-type":"item","numeric-id":2914309,"id":"Q2914309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"029cb24e51d0864b538c24ed835b24e6dea90ca9","datavalue":{"value":{"amount":"+0.7326821088790894","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":"Q967382$9308C2F3-84B9-41B5-9439-7FC365F42EE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:967382","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:967382"}}}}}