{"entities":{"Q4925253":{"pageid":6954835,"ns":120,"title":"Item:Q4925253","lastrevid":51739505,"modified":"2026-01-19T18:52:03Z","type":"item","id":"Q4925253","labels":{"en":{"language":"en","value":"Covering tree with stars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6174170"}},"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":"Q4925253$3B6F6F0C-F57B-4FB5-8EF5-8C6880174A49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cdb8e5d86aaf563608696fbdffcc44c63ceb3b7","datavalue":{"value":{"text":"Covering Tree with Stars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4925253$E4D9E1CA-85D0-40CD-B0B7-8EFF83E54B93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7449cd8ae713da5ded444847d3774ea11ae5d6d3","datavalue":{"value":"1381.68220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925253$5AD57BDF-C0EF-42FC-A661-D48850586D04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"856758c0d35fb0ff858011a9dac3d034595ac4dc","datavalue":{"value":"10.1007/978-3-642-38768-5_34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925253$85C68F61-44F6-44D2-8E66-417B574F23FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd7c10869edf03ec92841845a8ff0435e251fa37","datavalue":{"value":{"entity-type":"item","numeric-id":2354299,"id":"Q2354299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925253$D24B9AF2-04B2-4E8F-9BEC-16504DC49908","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":"Q4925253$730762A6-123D-4C0A-BF3D-C1DDCB5E005E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfa58d8cfc8a89ec2fbfe8a449ee7bcd3311486f","datavalue":{"value":{"entity-type":"item","numeric-id":2354300,"id":"Q2354300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925253$211C40A1-5FC6-44CD-A043-9AAB0096BD6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4925253$B763FAFB-B591-42E1-AC04-868F99B58F25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4925253$0B42CEAF-46B7-4F33-A96B-D57F5832E20A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925253$B8E6D89A-73EE-403E-8C5C-9AC82C1806DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925253$D740AD03-0DD6-4A8E-8835-0CC8765508C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925253$493893EA-E61F-4FF2-B60A-F74C4E465536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925253$8BCA3934-3C88-42B2-8145-50811B2A40F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ad61452e3f0f513b7a6b75441eca046da079af6","datavalue":{"value":"6174170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925253$8FB08CED-A6A4-4FD1-B9D2-68DBE6D97A1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925253$832B884F-794A-43BE-96B0-80CC84EF9A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a852436f98543c6cfda7c939b7623f43bb96290","datavalue":{"value":"tree edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925253$AE0AE861-058C-4103-8A2B-F73590E1519C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925253$021ACC30-C106-4697-A94F-FD47E81A8EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4925253$EABD6BDF-560F-413B-ADC2-0654D98D39D5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2fb2b6d33f2f56d3d590a514392d35d3a517edb1","datavalue":{"value":"Q62779997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925253$B85ED3BF-7995-4736-A5AC-3CB0A18DC8CD","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":"Q4925253$EA5ACBE1-289C-44AA-A754-2E72F39890D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7352b8686f5d36565b68051c32c029342b319c2b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38768-5_34","type":"string"},"datatype":"url"},"type":"statement","id":"Q4925253$0ABB46F5-18BF-45D7-8DDC-094D7A825E13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fefa873c84ad00dd362f2be479b6b02c0ca55763","datavalue":{"value":"W2276036272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4925253$8BBB8C14-C0AA-4917-83C4-AB64BE004CBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"922c2162c44abdcce5522b041a38846b1c5104ff","datavalue":{"value":{"entity-type":"item","numeric-id":2354301,"id":"Q2354301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4245a70fecabc0381d7388abec665f7fdc77c8","datavalue":{"value":{"amount":"+0.9827358722686768","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":"Q4925253$13558062-949C-4CF4-9059-69A98F728005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7da9095592dacbc64883c93ac2874556017f1ec","datavalue":{"value":{"entity-type":"item","numeric-id":1328503,"id":"Q1328503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12a57da2769ba1d50725b17d0c39074fb09cbea8","datavalue":{"value":{"amount":"+0.7785497307777405","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":"Q4925253$8763BBFA-4BFE-4519-BEA5-4A48316A7B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"626c31e3fa3cd34e2b0f2c55047566ac6b8b94a7","datavalue":{"value":{"entity-type":"item","numeric-id":897955,"id":"Q897955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e6c86647dbe5adaca36255ceec456e3a3ee0dd","datavalue":{"value":{"amount":"+0.7782794237136841","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":"Q4925253$BD8E5968-A33F-48AA-8CBD-937D009BD1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb38d50a6872ed95ff8665e12466bfceb836518d","datavalue":{"value":{"entity-type":"item","numeric-id":1198043,"id":"Q1198043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5f385aa33951ef1fa4d712e59430b7e02bc0536","datavalue":{"value":{"amount":"+0.7770532369613647","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":"Q4925253$13C13BB0-944B-4D93-B150-9240F466B780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b891a983eaf676bc6febf0efa8624a1ab2b497d","datavalue":{"value":{"entity-type":"item","numeric-id":557823,"id":"Q557823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87dfde9bb8f6f5315a5af6969141943358b5f04c","datavalue":{"value":{"amount":"+0.776761531829834","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":"Q4925253$CF61F785-6FAD-49E0-9930-30F626F8BB2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4925253","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4925253"}}}}}