{"entities":{"Q388460":{"pageid":390227,"ns":120,"title":"Item:Q388460","lastrevid":61511532,"modified":"2026-04-10T23:50:56Z","type":"item","id":"Q388460","labels":{"en":{"language":"en","value":"Optimal random matchings, tours, and spanning trees in hierarchically separated trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6239689"}},"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":"Q388460$EA789320-31DA-42D0-9270-450192A6C14D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae8653a9e904a582399d8b344b1b4f69ed9f836b","datavalue":{"value":{"text":"Optimal random matchings, tours, and spanning trees in hierarchically separated trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q388460$3CDD9040-E96A-4953-964C-F546E7183D43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cce032457c96c94287b7d846303d9e1dde34639","datavalue":{"value":"1305.90347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388460$50711004-D2AF-4585-9C30-DA13427BCBFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1377da21651e905f48a4ad4865918cecbf085e48","datavalue":{"value":{"entity-type":"item","numeric-id":313784,"id":"Q313784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388460$C22AA316-59E6-4D45-8C0C-2693D7DF0F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e4b8012fbbbd8cdc29fcd1494eb0118f2d79280","datavalue":{"value":{"entity-type":"item","numeric-id":388458,"id":"Q388458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388460$9CE46B0A-58E4-4EF1-B5A5-FCB9D032E081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59440d53e9dd2ce59a3dd5154ada67f7c9520418","datavalue":{"value":{"entity-type":"item","numeric-id":388459,"id":"Q388459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388460$F3C21BB1-62BD-4BF2-B9BA-EDE92BDAE1AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388460$ABB1EEF1-B00F-4EEE-8421-7E41AEDC0161","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2f1fb0bb823de7c85c0e6b790ab9a70856742d2","datavalue":{"value":{"time":"+2013-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q388460$549B6CC5-6908-454B-AA69-1826ADE71AC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"761dd977b0a4b3271035ad409fecbc336b208703","datavalue":{"value":"https://arxiv.org/abs/1307.6939","type":"string"},"datatype":"url"},"type":"statement","id":"Q388460$DE7DC0D8-AFA8-47F7-B6B0-0B5EFCF40A7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388460$CA27499A-9081-4D41-BF57-B89551424721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388460$71E10892-BFF8-45D9-BDAA-E17B87C2516B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38222a55fc05811e8f2fc9b85bd0a624b41ef87c","datavalue":{"value":"6239689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388460$C3AB8737-B679-4051-B690-32072F09EA49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e96307a284e7eb537797d1949ad071b34088e5","datavalue":{"value":"hierarchically separated tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q388460$E2D1A8FF-D33D-416E-9259-EFFECB3DFB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02e413a4e1a08e79bd2b9ccbf919b5127b76ec8e","datavalue":{"value":"Euclidean optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q388460$31D11F9F-BCB8-4012-B9B1-803BA3B26573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f87686e57cd5798939eefa169b80e212af9083","datavalue":{"value":"metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q388460$5AFB5B0F-BE3B-404B-A823-D69B52A27F3E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"706aaaa3294b7dc3789e22554a55c20585e1948b","datavalue":{"value":{"entity-type":"item","numeric-id":26797,"id":"Q26797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388460$E8105F7D-8073-4878-AC01-0F5A5BCCD2B2","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":"Q388460$32CDC568-FFFB-4AFA-92A2-5D43D71CF1E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63d802079f9bb693f9e03fd145c1660bc5df85ea","datavalue":{"value":"W1992709150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388460$8D55F815-F816-4ED5-8B02-D7255FF7A455","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7bf14dd0c7ab1c919fe9ff6793fdfc60bfcaf55","datavalue":{"value":{"entity-type":"item","numeric-id":3541800,"id":"Q3541800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388460$4C44AE61-3351-40E6-98C7-CAC5224F5A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00963eb641e0e6dcd560c562d8508474fc3a1b4d","datavalue":{"value":{"entity-type":"item","numeric-id":1056968,"id":"Q1056968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388460$F86DCC4E-C0E9-48C0-8C73-CECA1C5A3FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad82fd8c87f038994d369493a830aa027d225a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4542533,"id":"Q4542533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388460$C647CAC0-DD2E-4345-B52B-66BC3E98BD3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95672c743a77218c6d02ab7cc752b972964f1d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901089,"id":"Q5901089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388460$B1C7A271-2D38-4EB3-A923-B74DD8EAF5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e23ee9c74e27e9a147fc0aae57c0331139b20c","datavalue":{"value":{"entity-type":"item","numeric-id":4014634,"id":"Q4014634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388460$14338361-7503-4ABA-BCF4-BD8C1F09323E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d5d5803e9eb37d321570fc2371d770a35d9d08","datavalue":{"value":{"entity-type":"item","numeric-id":1308702,"id":"Q1308702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388460$E644215A-D11E-48E6-9867-764D1CE95118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16aa29b064ac0608ec1481637d211dfb11b2e7ec","datavalue":{"value":{"entity-type":"item","numeric-id":3808933,"id":"Q3808933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388460$E16476BC-C830-470D-85A4-398E4E3F9B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762ff370433a9290046bf3ba8881cdb8eae253fa","datavalue":{"value":{"entity-type":"item","numeric-id":1859688,"id":"Q1859688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388460$55E90147-E029-4301-A402-6C6C834379B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e2e19442f704d99dbc2813172a04f9c9d276d0","datavalue":{"value":{"entity-type":"item","numeric-id":5691080,"id":"Q5691080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388460$AA019027-192B-45A2-A6BE-D43C9F06D06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"954408f051de6e3d544e2ca3ff27b07a5bc1e79a","datavalue":{"value":{"entity-type":"item","numeric-id":1203748,"id":"Q1203748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388460$E7D0249F-6995-4861-B8A9-05389A263B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1332dc54f214552620d51332c9e27916adc7cf4a","datavalue":{"value":{"entity-type":"item","numeric-id":1908323,"id":"Q1908323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388460$8EC2A7AB-6E0E-4B06-89E8-BA14A5A6795B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1dc683b67af58f1329a639af05dc79b2b828136","datavalue":{"value":{"entity-type":"item","numeric-id":2565350,"id":"Q2565350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388460$4490071C-DAFC-4136-8CA4-41B58CA00C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"013b8ebb1a4f40553a486ac958cce7783ccdb831","datavalue":{"value":{"entity-type":"item","numeric-id":1385435,"id":"Q1385435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q388460$BD26679B-3FAE-4974-84C0-51F6D856D188","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e581f4ee9f284f96ee6507c02b940e0afde53bb1","datavalue":{"value":"10.1016/J.TCS.2013.05.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q388460$D6F5F6BD-5B5F-4E9B-88C1-95F23D4CE6C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68f6c785070c08af8745441469ea40ce440d0298","datavalue":{"value":{"entity-type":"item","numeric-id":3541800,"id":"Q3541800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"179a9ca8c6398778a2e9c327322ecb4e64051260","datavalue":{"value":{"amount":"+0.8950902819633484","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":"Q388460$45B9056E-3895-4518-9484-BD12CCB72B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc3bf7a7762a8e4ebe64a7aa4cc5421d6a28c68","datavalue":{"value":{"entity-type":"item","numeric-id":1928532,"id":"Q1928532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11238f6665455a5e7f55c3cc9da66dad34aeec19","datavalue":{"value":{"amount":"+0.8051090836524963","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":"Q388460$59F7DAC4-FE02-4990-A1D1-2F3F730D81AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2751b144a7358f1a16d70ccebfacc99bac122829","datavalue":{"value":{"entity-type":"item","numeric-id":3494401,"id":"Q3494401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d080401dc902a54149e9c76adbe7685e041b0712","datavalue":{"value":{"amount":"+0.7926199436187744","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":"Q388460$C3DE29D0-A6DA-41F9-A7BC-066482F6AC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35d953e9a1dd889d47c63ba80dd52d66d1124e67","datavalue":{"value":{"entity-type":"item","numeric-id":752004,"id":"Q752004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a66edd7a2dfca5106b09cd3e93c20cdb9a762de","datavalue":{"value":{"amount":"+0.7824808359146118","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":"Q388460$83A26F28-993B-4AFC-BF91-CA47C39755D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ebd2da6db20b822cbccc54045d3129603f48986","datavalue":{"value":{"entity-type":"item","numeric-id":5749151,"id":"Q5749151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b39cbb7900c84974c687d93513e8288e4cd83245","datavalue":{"value":{"amount":"+0.7751606106758118","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":"Q388460$0E68F9FA-269D-4092-B1D8-D9A80DEA7252","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal random matchings, tours, and spanning trees in hierarchically separated trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_random_matchings,_tours,_and_spanning_trees_in_hierarchically_separated_trees"}}}}}