{"entities":{"Q975533":{"pageid":977381,"ns":120,"title":"Item:Q975533","lastrevid":65776569,"modified":"2026-04-12T05:17:46Z","type":"item","id":"Q975533","labels":{"en":{"language":"en","value":"A tree-covering problem arising in integrity of tree-structured data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719242"}},"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":"Q975533$2D3BBF16-C455-4FA1-B7FF-8254E3031B33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"095d51c91423431b2f3e1fd9d3eff69f1a8fec71","datavalue":{"value":{"text":"A tree-covering problem arising in integrity of tree-structured data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975533$9E8FD824-AA1F-41F4-8569-E3CF7965C1C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2bd03b92ef722f4a07abc732a01021583eedc83","datavalue":{"value":"1191.68201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975533$99909B57-8930-427B-9AAE-9FF8829876F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54db673cbb28bd82524949973025fcdaf1d3af32","datavalue":{"value":{"entity-type":"item","numeric-id":522962,"id":"Q522962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975533$B5F75B64-61F9-4359-8651-BB09C766B53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3d27020ae42071ce34c2e2b260b922db4110865","datavalue":{"value":{"entity-type":"item","numeric-id":215688,"id":"Q215688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975533$68C57C87-D32F-4C23-81D2-7DAC370560D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a27f615b94c35ff3a937195c9466234c8cefc4f","datavalue":{"value":{"entity-type":"item","numeric-id":975532,"id":"Q975532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975533$FF9E9685-00DA-48E3-88EE-BE1B402BDBC2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975533$DD80B96E-2B7D-4112-8F29-A381BBF449C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q975533$44834107-EC1B-4374-87C1-C5F65576DBF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975533$CA326D64-E256-48B2-B878-2D940CD357C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975533$A3E810DF-3A1A-4807-B1FA-E3A9B7E089E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975533$65A1BF41-121A-4236-9F90-66CAD761D3D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab2079ddc5424af7d87395a6ae57d0211e86acc7","datavalue":{"value":"5719242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975533$3D242D70-65E5-48A7-811C-BFCABD323D90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975533$5B59F000-CE10-487A-A1C2-C10E75AA352E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975533$76583871-B830-4B03-8F86-C409228903C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q975533$945AC0E9-9160-4E40-AAD6-A4E682AEC0C4","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":"Q975533$2891C1BC-479B-42E9-8967-212FAB0BC05B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecfaa768f254cef808083ca3432695ac605b5ec1","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.09.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q975533$056CBFE3-2AED-48D2-8D0F-59D116D7E4A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f12deee505ae2c536273d88f35e4d0bb4b6a28c9","datavalue":{"value":"W1997661547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975533$95295A43-EB16-4E51-A019-7F8E807C20F0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b0b2bdff4aa7989ff01e045ac77bf5f6424a7434","datavalue":{"value":"Q114666860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975533$8D80BEFE-8B1A-4C20-B2B0-060700838D21","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ca11a554337b2a6a625623b0bbb01bb814a1be","datavalue":{"value":{"entity-type":"item","numeric-id":3593145,"id":"Q3593145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975533$360AC458-A542-4C45-A9F7-11E6E5DA3BBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04fc703cc82d850d0c30791b9432e28420e73fa1","datavalue":{"value":"10.1016/J.IPL.2008.09.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975533$E279ADD5-2D6D-45F8-9154-B0DFB0CF67A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5c484cf5a06bcb13e337a2a81d2b198c1563878","datavalue":{"value":{"entity-type":"item","numeric-id":703232,"id":"Q703232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b010a7f9eda2e23b56cdb29d129125c5a0dcae","datavalue":{"value":{"amount":"+0.7262606620788574","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":"Q975533$D5BD32F4-A137-4F3D-AC83-D32EBD36E440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e0309f33471ce3a69392e11d34c839ba3dd30a","datavalue":{"value":{"entity-type":"item","numeric-id":1101129,"id":"Q1101129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c38d5b51f3e9aaab5bd3d57259c7a1c61700bd18","datavalue":{"value":{"amount":"+0.7131402492523193","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":"Q975533$C95D878A-22AF-4E81-846D-5EB246708058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45110d3c4e12557c16400f5828b7916cd0ba490","datavalue":{"value":{"entity-type":"item","numeric-id":3655140,"id":"Q3655140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d0e89e4673b805dac25c83b4465494bd3962e75","datavalue":{"value":{"amount":"+0.711530327796936","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":"Q975533$45956FB1-7DFC-4963-A2E4-E3C9D7FD9137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb064abf8eb26b10367a116ea1fc24609763ca0","datavalue":{"value":{"entity-type":"item","numeric-id":3474491,"id":"Q3474491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ac103158dc68a93c2fa135a2ec2237972487465","datavalue":{"value":{"amount":"+0.7076897025108337","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":"Q975533$683EF35C-7A63-4C31-927B-34D9BD001B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecfa709b6fbc4f84c609f7878c9f324a259dc3c6","datavalue":{"value":{"entity-type":"item","numeric-id":4695786,"id":"Q4695786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7439e83a9f600cd19e9e920fd1912435bfdd806","datavalue":{"value":{"amount":"+0.7071082592010498","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":"Q975533$4DCE38CA-544E-4BBC-862C-33AA0F39BA3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tree-covering problem arising in integrity of tree-structured data","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tree-covering_problem_arising_in_integrity_of_tree-structured_data"}}}}}