{"entities":{"Q6558688":{"pageid":14169843,"ns":120,"title":"Item:Q6558688","lastrevid":99855857,"modified":"2026-06-05T20:51:37Z","type":"item","id":"Q6558688","labels":{"en":{"language":"en","value":"On the size of minimal separators for treedepth decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7868451"}},"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":"Q6558688$F899ED59-BA44-4358-988E-454B50634B5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc33985b87c102c8ac8cf40ec2906287d73da784","datavalue":{"value":{"text":"On the size of minimal separators for treedepth decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6558688$8B43D943-C828-4C61-960D-7B83845BE853","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a002a520efc68ad9c14364741595cd436d0260eb","datavalue":{"value":"1541.05139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558688$9E5D11A1-EA2F-492B-AB3D-6D9FA2ACA5DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96dfd1c8edc1473f68dcaaf2de1e9b32cda2dc50","datavalue":{"value":{"entity-type":"item","numeric-id":1015186,"id":"Q1015186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$1EEEB19B-930A-49D2-AFCA-4153C27A8831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76ff28f46a1dddf8266f7e29cf4bea137fca4e30","datavalue":{"value":{"entity-type":"item","numeric-id":325486,"id":"Q325486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$9A4C46FB-6DF0-4AA3-AD2F-076AAA20AEDE","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":"Q6558688$42D98CAF-9DDD-43C0-8425-0ED6A7654844","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3601b98156a2904113272d2a215fb6949457d9b","datavalue":{"value":{"time":"+2024-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6558688$AF9F744B-AC67-4EB9-A55F-27ADC0906C5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558688$D61AF4B9-8825-4373-AC0B-D72CFFCCF524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558688$CCAE6442-284D-4048-8C77-B8430EEBE7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558688$9A9AAC9A-A10C-45AF-B03E-47966691EC9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9f73dbd1aabe14f6fb2fa83aae6927593d469e6","datavalue":{"value":"7868451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558688$DF525929-0AC1-479B-8252-ECB3596E74FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc6945142c143a162622d38a388d04a8c8fcc56","datavalue":{"value":"treedepth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558688$8BF6931B-D550-4854-A4C2-D563C6CDB097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f087e206c6d357b1672fa58128db555fbdcfa25f","datavalue":{"value":"minimal separator","type":"string"},"datatype":"string"},"type":"statement","id":"Q6558688$742E5C85-6B8E-49ED-9115-A118C5F79814","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":"Q6558688$77D6B888-FCEF-499D-9CD5-141A59A1D234","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfd901bac891c751a06b59c92d467924a9fadf7f","datavalue":{"value":{"entity-type":"item","numeric-id":6089676,"id":"Q6089676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$AE998CDE-9CB8-4BD7-81A0-71376222EDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5549e5a51af06b830af5cab65cab420cc150b7","datavalue":{"value":{"entity-type":"item","numeric-id":4388986,"id":"Q4388986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$81CA3908-D019-444E-A04C-F0B8625C4F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8942a1d786a507be80465e1ade9e37b1842b98c","datavalue":{"value":{"entity-type":"item","numeric-id":6089677,"id":"Q6089677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$DEAA6AC2-AD05-40B1-9B6E-12684A08B54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$5513857B-21CE-483E-A458-8D09C102114D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2df2fd4deeebeb4fe75976f75630b13dc09570","datavalue":{"value":{"entity-type":"item","numeric-id":1961233,"id":"Q1961233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$9C57FF06-6C30-48DE-B89B-0C009B82E41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd15fde3fb47bd3be21ef1b7ec2c85c577c5271","datavalue":{"value":{"entity-type":"item","numeric-id":844166,"id":"Q844166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$9C2C29C4-66D6-452B-B168-CD4E49F4793F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$5D846B88-CDAD-4A6D-A478-BDC44DF2163B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2190ef29ae84acad1b6e4cf6d67ed8dc97ea747","datavalue":{"value":{"entity-type":"item","numeric-id":493242,"id":"Q493242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$97B456DE-FE0B-4D50-9A18-6CAE90092F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e40f9b80eeb591017583563e77ef51a0ee9a91","datavalue":{"value":{"entity-type":"item","numeric-id":4554362,"id":"Q4554362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$8214C93F-C506-4664-BDCC-D07C83446D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7afe18d8069c5abc9c560e680b4d58cb140b6a2","datavalue":{"value":{"entity-type":"item","numeric-id":2827806,"id":"Q2827806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$FA5C3D5B-3419-4223-A918-CE52CE30156C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$A9EE29CD-F2F8-42B2-80CE-500ABF847EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f556860e78ff8ee43c5f24eb95a48f32895540f4","datavalue":{"value":{"entity-type":"item","numeric-id":5874302,"id":"Q5874302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$571F2FCC-89C0-4AF7-8DDA-A73FC4FBAB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a0a076921dc451bf8ef71fe78ea41e83bafc6","datavalue":{"value":{"entity-type":"item","numeric-id":1262131,"id":"Q1262131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$7F4C63AE-E93D-4E36-BAA2-E058FFFD05D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b862e18e56796e19e4e1f48fc5008480249073a7","datavalue":{"value":{"entity-type":"item","numeric-id":3304140,"id":"Q3304140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$92415090-FC9B-4D69-B04C-055BC978E4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04de0a6a1db5ffd08902686226cf000192dcf090","datavalue":{"value":{"entity-type":"item","numeric-id":1896351,"id":"Q1896351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$2AC325CD-B43F-4832-8044-B7F41510894F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9abd3441af7650809d20c121caa21f6eedcd8c07","datavalue":{"value":{"entity-type":"item","numeric-id":6089678,"id":"Q6089678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$B4A5F87D-CCC0-47EE-A53C-7DB1EF04132A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b28f21a71865cea93e5bc3ff2f06d7bccf7746f","datavalue":{"value":{"entity-type":"item","numeric-id":6089686,"id":"Q6089686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$F5E836F6-9276-48CB-9BFD-C4492EFEB6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$80139A42-F54D-4A0D-B51A-4FF26F950916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f84f6f3823d1a7bbd127c0558d4b08086369f","datavalue":{"value":{"entity-type":"item","numeric-id":5167804,"id":"Q5167804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$F4236EA0-4DCA-4968-852E-09C5BF870616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4602778c2c6575754b2c5dadce1ffe3ea7ab7c10","datavalue":{"value":{"entity-type":"item","numeric-id":1255015,"id":"Q1255015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$1A0F8BB6-E798-4B48-94F0-7794FEAA5723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d042b5835b96ee5c6aa547017fc239ce47d5f4","datavalue":{"value":{"entity-type":"item","numeric-id":6089683,"id":"Q6089683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$B6875B4D-4A4C-4CEF-8D5B-1AC58BEC8816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4135a0fe39a5faf6ad74171b6ec0a790660c1434","datavalue":{"value":{"entity-type":"item","numeric-id":6089680,"id":"Q6089680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6558688$F3821E77-CF4F-4082-B5D1-34603DBCEE1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"379cfc75ca8f464b28ece405aaa7a697e2f7455c","datavalue":{"value":"10.1016/J.DAM.2023.04.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6558688$DD8F428C-93C7-4073-8CEC-6F6A64D4D987","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e8f962f2588199af324074c4327d1f420e8ac3","datavalue":{"value":{"entity-type":"item","numeric-id":5167804,"id":"Q5167804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b263e4b6a5ae6274153541211b0222e080dd66f9","datavalue":{"value":{"amount":"+0.7855705618858337","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":"Q6558688$E55EE33A-9EA0-4423-8B94-0BE917E65180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f414c1dcca93ca190dbcccb3111486ed3045d39a","datavalue":{"value":{"entity-type":"item","numeric-id":4990393,"id":"Q4990393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18cc0ce86465af07ae67d1d059590e50b3004beb","datavalue":{"value":{"amount":"+0.7679816484451294","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":"Q6558688$C9998545-B69B-4AF1-888C-65D261AB9AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9ccc0e8e9d8faa2fd77b8d1b34ba24e36b153c","datavalue":{"value":{"entity-type":"item","numeric-id":5890931,"id":"Q5890931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c98a5de6e080e71d62b34da3592da5b57c34525","datavalue":{"value":{"amount":"+0.7672473192214966","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":"Q6558688$8BC2B7E7-27F0-4735-9BE5-10C47BA91221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0744141255de821dbc736e21d81e9df7d4dc786b","datavalue":{"value":{"entity-type":"item","numeric-id":4944975,"id":"Q4944975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c6dd084d2d3201d38ac5e4bffcefb7831ec9fb","datavalue":{"value":{"amount":"+0.7645329236984253","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":"Q6558688$7D9CB334-460C-43FC-8A8B-630BFBBEB17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bb33fd184217d3a750271ee6cde36be0b998b04","datavalue":{"value":{"entity-type":"item","numeric-id":5075772,"id":"Q5075772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76501d78d8e29deab95091d71c2a728e0091483c","datavalue":{"value":{"amount":"+0.7621055841445923","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":"Q6558688$B7050BC6-F742-4B30-BE0F-65D1BF07C2E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the size of minimal separators for treedepth decomposition","badges":[]}}}}}