{"entities":{"Q2354301":{"pageid":2365044,"ns":120,"title":"Item:Q2354301","lastrevid":74121546,"modified":"2026-04-14T18:29:44Z","type":"item","id":"Q2354301","labels":{"en":{"language":"en","value":"Covering tree with stars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6457762"}},"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":"Q2354301$32C3CB50-8884-4F40-AE01-8DF25B5685FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e26dc48b7d52fbf9c448e7b2f49522f0d89dab4","datavalue":{"value":{"text":"Covering tree with stars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354301$841D50E7-34CA-417D-AFB0-C75B3910211E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab3da5b53a5e9affe710eca0ee9a97be3df8c5ee","datavalue":{"value":"1328.90119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354301$9D2BF909-7191-45AF-97EA-BC5137C0E85E","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":"Q2354301$47D0DC8E-EB97-4E93-B08C-57879E6536DA","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":"Q2354301$65FFAB2E-0DAB-42CB-99CC-B3843B14C0FB","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":"Q2354301$DFC07167-A55E-4C44-9DC9-5C6F2C34FDDB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354301$2F055473-1E6E-4CDF-8071-21E7147DCEA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9969939bb103ca6857dea96cf377517e2479ab0a","datavalue":{"value":{"time":"+2015-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354301$44D50EE6-6A95-4828-AC9F-94CB0030CC25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354301$AFC46886-6AA8-4514-9A3B-8413FC4B1AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354301$C6691ED5-009F-40D6-96B7-32ECA42FC930","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"194d9a3fd74dee546b133442d64e6e5fe67b61f9","datavalue":{"value":"6457762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354301$5DFDCEDD-E5DE-47BF-B90D-8B3DCB7FF961","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354301$1BB7FB7C-D77E-476F-B822-BEF5684A36BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a852436f98543c6cfda7c939b7623f43bb96290","datavalue":{"value":"tree edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354301$EADA0084-3067-4BED-A54C-34B6FA2E74FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354301$ECD1E7CD-75DE-48BF-B980-C8356CDD38F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354301$F48CBB48-1950-47F9-8574-1B278324052F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3bdd049408ed07f49497280c3be52e1a96fdbf4b","datavalue":{"value":{"entity-type":"item","numeric-id":5974281,"id":"Q5974281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354301$2456A7B6-2A4D-43C3-8B1B-759EBD8C36F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"49a56fd89d1a65ba0d0c2ece7a1b6b9a283b3a63","datavalue":{"value":{"entity-type":"item","numeric-id":44405,"id":"Q44405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354301$30751C70-86B1-4CA9-990D-9BD2CBDE568C","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":"Q2354301$FBD55455-7C14-419E-8DB5-35FD8E1A3BD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f957dcbb09ae1fcc154ef0fbd5fa702e446135b","datavalue":{"value":"https://doi.org/10.1007/s10878-013-9692-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354301$E922D201-E973-49B5-A63C-57745FBF6B15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68a3a5c9a2266b09ad6add759835a6b68f2da30b","datavalue":{"value":"W2038180609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354301$76A57B3F-E916-440A-9A65-B736ECB729CA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"79da630887d25abb0ef0913c3a38f8741a4d569b","datavalue":{"value":"Q62780002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354301$14ADE568-135E-41EE-94A6-36745C4F3CCC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354301$80DD4C56-1CE0-439A-87AF-353EB90581A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6206657a9946f0a09f4020ceb21e860f81f64075","datavalue":{"value":{"entity-type":"item","numeric-id":620949,"id":"Q620949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354301$A6BE934C-EDEB-48FC-B172-9DB74B178030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b394e62a92d3c90f0364abd7a3a5c586d32825","datavalue":{"value":{"entity-type":"item","numeric-id":557823,"id":"Q557823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354301$9D6EE58D-F000-49DA-B49E-673FC7C6F285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3580ade6c0e98309931f899398b8cc222aa5c9a8","datavalue":{"value":{"entity-type":"item","numeric-id":2906538,"id":"Q2906538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354301$1CAD4191-B302-49E4-A526-DC9ADFABFE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd77b31956190e0d7490b04012ba77e0513f992","datavalue":{"value":{"entity-type":"item","numeric-id":5428805,"id":"Q5428805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354301$5207217E-5F53-4167-9674-C278988A2725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6e247443c9de4c02b1275fe9cda1acaddc5349e","datavalue":{"value":{"entity-type":"item","numeric-id":710632,"id":"Q710632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354301$31965EE3-5EBD-4D8B-8CDF-3CA7E6D4EC18","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":"Q2354301$A5CEA016-801E-4895-8859-36A2734EC2D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354301$41C07B6D-10E1-475B-B143-DE24B286FC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f04f0ef2da53a31dc157347cc9f7bd94a1b3f13f","datavalue":{"value":{"entity-type":"item","numeric-id":5948964,"id":"Q5948964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354301$6E85E8AD-3334-4BD0-8040-E5182393EE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b57e7ee429c76e78ce7a0b01f3dd23566cbbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1318750,"id":"Q1318750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354301$EFF6FA34-F685-45F6-85A1-A6603C2168FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da24ccf73ba7a1bb519e344b82a9a2350de6f3fc","datavalue":{"value":{"entity-type":"item","numeric-id":1198043,"id":"Q1198043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354301$F8AE5B28-AB3F-4850-82D2-532CB0A79C42","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f77c84aa21585ff0ffeb2ce5307020b6614dd25b","datavalue":{"value":"journals/jco/BaumbachGI15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354301$89EA0E73-3A7C-4601-A5AC-AA2B8B3CF62E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d74df0a36122a5d38c57c7cd02d538e4a22b917","datavalue":{"value":"10.1007/S10878-013-9692-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354301$4F77D726-3BFF-4926-8C28-E62A0260F2EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4abbe387856ff20749b3e7b9f029e9baa806bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4925253,"id":"Q4925253"},"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":"Q2354301$59E4110A-1D10-46A1-BB7B-803BE01A77A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8977286fc78cdcc45a8365084fd60076392bf9","datavalue":{"value":{"entity-type":"item","numeric-id":2569420,"id":"Q2569420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"985ba18f04b0eba784d0bc6eda54c00c8dfbb438","datavalue":{"value":{"amount":"+0.7781814932823181","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":"Q2354301$D9BF4441-420A-483B-94AF-6EB97BB1BD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4af23434703e9218650c69a9f38f3169d7c6bb7","datavalue":{"value":{"entity-type":"item","numeric-id":5012520,"id":"Q5012520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdab10b13c34c2a43f1ea5a2e814261d49439349","datavalue":{"value":{"amount":"+0.7779935002326965","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":"Q2354301$280E8E4A-F1B7-48C5-88F1-027DF12F082D","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":"522ff2f128d9712a39a654a0646747b7e3759c15","datavalue":{"value":{"amount":"+0.7766369581222534","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":"Q2354301$883BB9F0-51DA-421F-9B3D-8F5AF87F4C1C","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":"42b548649da0f625b7e63f25181868ea3de234ee","datavalue":{"value":{"amount":"+0.7761873602867126","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":"Q2354301$0C19EDD5-9FB3-4115-963E-92C404106C92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Covering tree with stars","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Covering_tree_with_stars"}}}}}