{"entities":{"Q6842543":{"pageid":20551972,"ns":120,"title":"Item:Q6842543","lastrevid":84283967,"modified":"2026-05-14T15:35:42Z","type":"item","id":"Q6842543","labels":{"en":{"language":"en","value":"On packing low-diameter spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173937"}},"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":"Q6842543$D8C0A826-B46C-4E78-94E8-819C59CB5BB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab1295b7b4498758643d2785cb64da57be5fb395","datavalue":{"value":{"text":"On packing low-diameter spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842543$38FD0183-1263-4367-A1B4-9D4EADBE2483","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6fb7bbecc74afe7de877ecbca6e8b6e0a90cf832","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842543$9CDA3AA3-82AE-4337-9343-9C73B136534B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce5c4e491743af757e6bac3568c5cf5e0b33a677","datavalue":{"value":{"entity-type":"item","numeric-id":653830,"id":"Q653830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$7722FBB1-F772-42B8-84B7-1E8B6D57BDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a5e7d33a4638268d113de2abb760a7c1253e35b0","datavalue":{"value":{"entity-type":"item","numeric-id":831781,"id":"Q831781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$07AD388F-A05A-404E-810F-BE1F86F3BA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20496f58f3db82dd229a6b6fd9e86b3cd5d482da","datavalue":{"value":{"entity-type":"item","numeric-id":247832,"id":"Q247832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$C811ABFB-ED13-4A34-8AB2-D1FF165C10BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842543$0EB7B50E-CBF4-481D-95EE-240450BA7ABE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842543$768FC4F1-A98A-4300-9D85-519C433FDA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842543$538FE4D2-DD95-4CAD-A111-A293E519F92F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9185fb5c727f4b599a42709071d68d502891e7ae","datavalue":{"value":"8173937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842543$F12F3179-79B9-4F4A-AACF-E41D8B5AD963","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$E3D81901-E6B0-4A2E-9F0C-C4352AC35CD1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842543$4EF67632-3AB1-40C6-BF9C-41A99E9E0510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842543$826BFE11-8D33-46A8-90B9-0A8685BCF8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842543$FC22AFEF-CDE4-4E0D-A4B9-3DC3C88BC457","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":"Q6842543$448CF442-528D-4A01-921B-5BAF9863D75E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21afa1a0d16091e5070606292c6c4a7c1f5b16e5","datavalue":{"value":{"entity-type":"item","numeric-id":5363076,"id":"Q5363076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$69897F63-4794-4F31-8726-979940BCD2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efcdfa71dde77b9ed40a4507105de7f3f251ec87","datavalue":{"value":{"entity-type":"item","numeric-id":6829055,"id":"Q6829055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$5147A3E9-A2DF-452B-9BDD-A556BAC75EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c0994dfe5c1e8ed59e28d5ba187a3325d4a3cb7","datavalue":{"value":{"entity-type":"item","numeric-id":6829056,"id":"Q6829056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$651A0A5A-6149-4721-8A0B-16DD2C55AE46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff51bf603519716c6cb644b7f89cd321307adbca","datavalue":{"value":{"entity-type":"item","numeric-id":5212776,"id":"Q5212776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$374A3DE7-AC74-4A92-B659-2794D00BA8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0dc1cd1baca466382de845f765f5fd11a1db455","datavalue":{"value":{"entity-type":"item","numeric-id":5197676,"id":"Q5197676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$92EDE315-FC55-4C1B-BFFE-148E3056865A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7ec14dd8c5e5bf31b492359e421945fa86d199b","datavalue":{"value":{"entity-type":"item","numeric-id":3449512,"id":"Q3449512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$5CB18FBA-3319-4179-8BE5-94AF2E99FD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb0c0d3d33d6251097bbd84f256c76efe8dc2f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4575592,"id":"Q4575592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$3F0583FD-C98D-42AD-A765-3F3A113C85C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a25285b85ad4e66a041b4627fbc3b29a3e7946d5","datavalue":{"value":{"entity-type":"item","numeric-id":2920962,"id":"Q2920962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$0AC6F863-EF87-414A-A9C8-D04F9FC5493A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa58e9281fdf0f19bf5564e9d762cf11cd065837","datavalue":{"value":{"entity-type":"item","numeric-id":1109560,"id":"Q1109560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$E0B5E3A6-12AC-41C0-B8B1-8987850433A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30d9b6cdc3526ef74b7ebc1bddf45dde96e651a","datavalue":{"value":{"entity-type":"item","numeric-id":418872,"id":"Q418872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$A0D942AE-7D28-49FC-9583-4190F4EF8916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ebe16e0c95e3bc7ff4ae1b204449b0f03f5c9a","datavalue":{"value":{"entity-type":"item","numeric-id":2757600,"id":"Q2757600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$2C50EA0E-E152-4476-9EF2-ACA8868EF886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0cfd8271afab30993cce5641bc0f04dbf49fc8a","datavalue":{"value":{"entity-type":"item","numeric-id":6487542,"id":"Q6487542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$8DDE3A05-D5CC-4856-A826-9E92AAFE51BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfb378bcf36aafae8fc3b9d31c32ae5b0166e7b","datavalue":{"value":{"entity-type":"item","numeric-id":5919895,"id":"Q5919895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$AAE59C76-66F9-44A9-9B84-88A66A2E2F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c93ad016455270c01828b96acb2e92de252291","datavalue":{"value":{"entity-type":"item","numeric-id":5498702,"id":"Q5498702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$090A630B-4E07-48A9-94B0-8C51CC5A23CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$9E880EB7-DAF1-4596-B963-F1F04485CED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1daa88b563baa60afa681f0c7aa52b69f7f7d57b","datavalue":{"value":{"entity-type":"item","numeric-id":5236285,"id":"Q5236285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$5C41BC06-C83C-4BAE-8256-F724A1F3A89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"420d293aed2d3d9d502aa06a5f320db4d977f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":4517129,"id":"Q4517129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$DAAFD968-BF91-479D-B340-B95444147654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e5cc0b921215d94c81db7f8afe7f5b517c1240","datavalue":{"value":{"entity-type":"item","numeric-id":3189030,"id":"Q3189030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$D2B3224C-DB3F-4D1C-9D24-78E3D6A40AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33350e3a730a3a943b742e591c9c3a70497f2de","datavalue":{"value":{"entity-type":"item","numeric-id":4907581,"id":"Q4907581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$E36224B9-B9CC-4BAE-8E0F-F9A9C1D4071A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842543$B6ED1A15-EEC5-4F49-8C2C-50A7228427F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On packing low-diameter spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_packing_low-diameter_spanning_trees"}}}}}