{"entities":{"Q6193972":{"pageid":13328860,"ns":120,"title":"Item:Q6193972","lastrevid":98798873,"modified":"2026-06-05T18:30:53Z","type":"item","id":"Q6193972","labels":{"en":{"language":"en","value":"Minimum number of maximal dissociation sets in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7804733"}},"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":"Q6193972$9E04A395-E3D3-4F0F-8CD2-E160550E18D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24f3551e22ee713ea9bf210a5c9fc9e04368369d","datavalue":{"value":{"text":"Minimum number of maximal dissociation sets in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6193972$7CE908C9-6E02-490A-AE64-1E4CB5B9144B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0cb6bde6031540752caf10557705c6ff3ab4e6","datavalue":{"value":{"entity-type":"item","numeric-id":1993428,"id":"Q1993428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$61FD750D-1AAA-4F6C-998F-3F06520075B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"427ad81cb678607c612fd0279eec65c495fd1865","datavalue":{"value":{"entity-type":"item","numeric-id":1734960,"id":"Q1734960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$46872783-CB48-4369-A010-B513FDB49B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abbb9f336aab46d7393fefb7691ac6e77f70ad2c","datavalue":{"value":{"entity-type":"item","numeric-id":2093099,"id":"Q2093099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$B13BB5C0-0042-4C43-A374-8D623C9FEEE6","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":"Q6193972$E782A311-9B8E-4503-A85C-CFD629F8BC91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"749f7dc4505ab7598f63dc39e6a52996cfa01334","datavalue":{"value":{"time":"+2024-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6193972$D37ACECF-A924-408A-A9FA-D087A60AEC6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6193972$908291C7-B4C7-44AA-AF83-A69C06B89BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6193972$D8503F01-F5B9-47AB-A52C-BD4F9BD94E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6193972$D16C8704-1D4E-4775-B241-B43A26FEDEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6193972$3AD013C8-107E-48C5-B533-388EF85163AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6193972$85DB9AAA-44A8-42F7-AD8A-E4165A450D00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7183a4e05aab2d44fb6c5ec3ba03a40a89193685","datavalue":{"value":"7804733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6193972$8D2AFFF6-4B63-4F6A-BB17-EDF555F4AF9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c79da71026e29facb1e279439c8b0ff5b2c825e","datavalue":{"value":"maximal dissociation set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6193972$C1511118-A90E-4576-988A-1C0F87762A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6193972$0A51AC5F-71B6-4764-83B1-13B4014B7DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6193972$325B1973-ECE7-4ABB-A009-1239DA1C4782","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":"Q6193972$974DE8F9-A3F4-474B-B7B5-F4A0D08F9DEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"793ec85974a3a7725195dcd3b98b30833a65a721","datavalue":{"value":"https://doi.org/10.1016/j.dam.2024.01.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q6193972$51F7B02A-17DB-4D77-868A-7FB8909EAC5C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a953eca10e7635d4a59b44ca81539b0897d53698","datavalue":{"value":"W4391055491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6193972$E763724D-9380-4C0D-9F20-DA4CD047A614","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b666541bbf85b0ff190588e0f2bc37adfd846f09","datavalue":{"value":{"entity-type":"item","numeric-id":1727765,"id":"Q1727765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$8D396574-3D17-442B-8201-3718D3727EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b043fc53ac1e0f0ba30ba1fea108acba4db5ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$3ED2A68E-A3C9-4F1B-A66E-BA04428638D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17adfc42fd9d2d4fa515c9cd1540a0f29aafb2c9","datavalue":{"value":{"entity-type":"item","numeric-id":271624,"id":"Q271624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$893ECB0A-97B7-422C-838A-DCFD268B29F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$6184B4E2-4F6A-4347-BD2D-FB09E0CD22C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0648733c653ffbfa1f0a62890b49b763bce784","datavalue":{"value":{"entity-type":"item","numeric-id":5897890,"id":"Q5897890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$CBDDCBC2-EA1F-416E-8416-CB1BD33C4703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76b47ac87e020986f54ffb2e5641e41fd673a443","datavalue":{"value":{"entity-type":"item","numeric-id":1678095,"id":"Q1678095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$C0759BFB-61B5-4D12-BFB4-E355E664B67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8efc2cbefc98944328aeb26eea6546edea031da2","datavalue":{"value":{"entity-type":"item","numeric-id":4915198,"id":"Q4915198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$613E39EA-73F6-454A-84AC-20A42A6E2D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0edd7ded070047117078549002ec4860e017dd2d","datavalue":{"value":{"entity-type":"item","numeric-id":3057115,"id":"Q3057115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$D28E5CC7-3B15-4144-AE4A-3FE61436ED85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cef3c5d3f426465c2a31b2eb66469d3929e9628","datavalue":{"value":{"entity-type":"item","numeric-id":650941,"id":"Q650941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$1E186BD6-48B8-4345-96FA-BFC90361067E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173ebc1a2e906c6494ec249257b727dde989a373","datavalue":{"value":{"entity-type":"item","numeric-id":932626,"id":"Q932626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$ED8CF9D0-0556-4D41-B8F7-5521B510F112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3262c8cbf6030d2fcc11054337a4efba50cda15","datavalue":{"value":{"entity-type":"item","numeric-id":976671,"id":"Q976671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$9022AD5A-3754-471F-B305-50B4585C3E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08c7d2c4b176bd3e5238738c1f707896f156128e","datavalue":{"value":{"entity-type":"item","numeric-id":4284106,"id":"Q4284106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$EB6D3851-F45F-46BF-BAF4-FCAD4588A501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72329fb23933a43e11e5ee532c7458fb7ab0157f","datavalue":{"value":{"entity-type":"item","numeric-id":2275943,"id":"Q2275943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$9CB010BE-91BC-4896-B233-6F17F73491E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1350e02c5ac3fe13e0ad28843d3c8822445d7159","datavalue":{"value":{"entity-type":"item","numeric-id":3418195,"id":"Q3418195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$9179943A-AC38-4708-9E3A-AC6E2CEF8174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3498f0fc8e71871e139619a5769a0845109f90c6","datavalue":{"value":{"entity-type":"item","numeric-id":1168728,"id":"Q1168728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$3C59574D-CE75-4DE6-B191-0690A05C3C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1c7f30582f44b7afc7946590dc2459ce23df5f","datavalue":{"value":{"entity-type":"item","numeric-id":6178795,"id":"Q6178795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$439467C1-E424-4827-8B27-AC9BDFD8A984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6084dba41dcba5dee546b46e05a80e0401db44b5","datavalue":{"value":{"entity-type":"item","numeric-id":2141169,"id":"Q2141169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$3FA3FC90-3B76-42BE-B442-8C70FF5EFC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bf6ed310ba85ca88f2590fd3e98bb34e73e016","datavalue":{"value":{"entity-type":"item","numeric-id":6055404,"id":"Q6055404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$6039B36C-C0EB-4CE2-B4CE-BECC320F99DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c3b3beec27fdf2e99880aba11c0ee3e88e0d11","datavalue":{"value":{"entity-type":"item","numeric-id":2380249,"id":"Q2380249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$A8B19C9A-2E9D-45F3-9B3A-B3B4E5DE2849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66dea37f00b4a8b5a15685a25911c290a2c67fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3708817,"id":"Q3708817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$2F7496D6-F967-4DB8-BFEB-C50468B3116A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e0fb911953d48a542d88ad3d21a532e81777ee","datavalue":{"value":{"entity-type":"item","numeric-id":942106,"id":"Q942106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$50A7569C-7488-44DC-83E1-87FA4A83F92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cabf53df2e9aa69c2603959e06b50f7db7e7b546","datavalue":{"value":{"entity-type":"item","numeric-id":2013558,"id":"Q2013558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$64E481D9-A156-4CC3-B934-AA75AD9E9A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c10c1cd56f11bf343c874bf89271dd3b4cedd93","datavalue":{"value":{"entity-type":"item","numeric-id":2948473,"id":"Q2948473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$9861D1AA-6282-4538-A337-F0EF2BFC1D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$F24A6494-1013-4244-A4A4-6416DD6B2AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eb56abc42011576013fcadd2a5a7fa2d55a36fd","datavalue":{"value":{"entity-type":"item","numeric-id":3978364,"id":"Q3978364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6193972$656CE04A-13C6-4510-9E1F-316135D7512E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3fac0f44de4eb0ea0b4bb387184c3add16ef5746","datavalue":{"value":"Q129666716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6193972$B8173D27-515A-4305-9A14-9B95917CB3BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04dfeb17b603b93c5e4d7f30158f0d32db4570d3","datavalue":{"value":"10.1016/J.DAM.2024.01.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6193972$92D22DC7-9F1D-42E5-95FD-BCCD85EF121D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9860e728e0489a8f04cb5908913296beee6d4a2c","datavalue":{"value":{"entity-type":"item","numeric-id":6204327,"id":"Q6204327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a83793a21a44c04cac28049be7358cd593458574","datavalue":{"value":{"amount":"+0.9319764971733092","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":"Q6193972$4B1EB1B3-6D97-4C62-896A-F589C2F16CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abe0e3db96b9e2c1e8be706a630d53e9d52bf83","datavalue":{"value":{"entity-type":"item","numeric-id":6176408,"id":"Q6176408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ac52b0e0894de66553a372ed074690acdfabad","datavalue":{"value":{"amount":"+0.8996568918228149","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":"Q6193972$FE45D0A1-4CDA-4270-8655-F3585BC0AB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9979731b713631658f13981f1fca5d24ecf4cfd","datavalue":{"value":{"entity-type":"item","numeric-id":6178795,"id":"Q6178795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e79e12a03bea5a620b18c9645c88625a24b0188","datavalue":{"value":{"amount":"+0.8878238797187805","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":"Q6193972$8983BCD3-380A-42F8-BD68-05298F57B2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a8542c5fee2a959574c6897caa3256b0161b75","datavalue":{"value":{"entity-type":"item","numeric-id":2141169,"id":"Q2141169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d2c2897b92d796c66d4099ee68a3cabfa6ab62d","datavalue":{"value":{"amount":"+0.8835311532020569","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":"Q6193972$5F017920-BFA3-4F0D-B4E2-9872CF7E9E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e5be4caa45b8e1624b37dee4dd6bec4c99148c5","datavalue":{"value":{"entity-type":"item","numeric-id":6055404,"id":"Q6055404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f0d81719f35044187ff587e60caaff6340796e","datavalue":{"value":{"amount":"+0.8704981803894043","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":"Q6193972$94FFEF8D-C138-45E3-8AE5-2AE130F7A7FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum number of maximal dissociation sets in trees","badges":[]}}}}}