{"entities":{"Q6124759":{"pageid":13259066,"ns":120,"title":"Item:Q6124759","lastrevid":98988026,"modified":"2026-06-05T18:58:16Z","type":"item","id":"Q6124759","labels":{"en":{"language":"en","value":"Geometric spanning trees minimizing the Wiener index"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7826444"}},"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":"Q6124759$FE2B67AB-5A8C-417D-9E6D-078B9F8A8730","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca88e1c4a6c56c9b0306810f7f223a70f6fb7e76","datavalue":{"value":{"entity-type":"item","numeric-id":390161,"id":"Q390161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$416F305B-DF5B-46FE-99D7-0A7211B636BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$32000ABA-FF0D-4183-A22E-C3BFEBDAF38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65e46f57bcec9513af7c716e4ca558f012778af2","datavalue":{"value":{"entity-type":"item","numeric-id":6124758,"id":"Q6124758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$385B20F8-E9AB-4FEE-8382-27E2A401828E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$EE8CAD09-7ED8-460B-AB09-65740CBABF55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bfde18bca1ee666b7e601dbe04e442b9540be942","datavalue":{"value":{"time":"+2024-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6124759$91907BCD-6581-4D9B-9885-61191287B832","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6124759$3885CF92-61D6-4DA0-A15A-AEAF26B74376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6124759$6748B5CF-6AAD-4695-95F6-C8A5474D6037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6124759$92F614CB-D228-405A-9E19-128B2DA052A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a5703f1b523f76d27533b3fc0cefd225b8c93a66","datavalue":{"value":"68R12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6124759$90949C64-F96F-4F3F-9373-844A23170723","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8bdb2d0c1e2d8de9d46b1c1e8643ead96679999","datavalue":{"value":"7826444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6124759$165A93A4-2B1C-49A9-9326-E78B9F33C9FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dffb1af6cdb27e2ef482d0cb72f9ac42e56f0499","datavalue":{"value":"Wiener index","type":"string"},"datatype":"string"},"type":"statement","id":"Q6124759$BA28B045-759D-440C-B93E-CDA76CB74CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4671ed929254a3ba56a843d80632173dfe8a4267","datavalue":{"value":"hardness proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q6124759$8F1BB1DE-FC69-4883-ABFF-A4B97EB0EC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d6b426bdad79473c4dbd5c76143741a5444b560","datavalue":{"value":"minimum routing cost spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6124759$2FEAA2B4-98FF-46A3-8479-67C9F724F6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93d3875e17c9c99c1f2678d9b7db23f27c75cf1f","datavalue":{"value":"minimum routing cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q6124759$CFDE7579-3440-44F2-B5EE-4E8C8849E6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q6124759$92ACEFD8-06E1-47B3-9682-171383A3ACF1","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":"Q6124759$CC2C98C0-527E-44C7-BC62-EA756F5052AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"674943540b87db4c8d9d780c4f5022144b4eda89","datavalue":{"value":{"entity-type":"item","numeric-id":450575,"id":"Q450575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$655D9CA0-F8EB-47F8-B4B6-7BE5CD92AFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5881449e5ad17539e1617c8e5c4363bfabe1d91f","datavalue":{"value":{"entity-type":"item","numeric-id":4411362,"id":"Q4411362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$C244B6CA-0B14-4011-BD98-A126EF6BB000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93059f796a1b814a8a702304760d07800db3520","datavalue":{"value":{"entity-type":"item","numeric-id":2456666,"id":"Q2456666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$A205819C-2AB2-4246-AAD2-8126470766B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dde19acd45fdf22d93f28aae833bc3c5de93283","datavalue":{"value":{"entity-type":"item","numeric-id":396666,"id":"Q396666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$C5018A1E-DA34-45D7-928B-BE31BAE18C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1382c332ede3e014caf3180c6f40be710775b052","datavalue":{"value":{"entity-type":"item","numeric-id":2968089,"id":"Q2968089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$A89C6ED1-E064-43E1-BB25-551865D0A8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38cb715f2e5c6c5cfdb699d173ae1265d433be51","datavalue":{"value":{"entity-type":"item","numeric-id":4903402,"id":"Q4903402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$C839F1F5-E6F3-435C-83B4-6BC6F7A1DD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9425b4b8624cfb42aa83319b1465e6d08a44abe","datavalue":{"value":{"entity-type":"item","numeric-id":2432527,"id":"Q2432527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$1A42C020-1BC7-4745-B388-38639C770A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7f2476332dc62e3b651979f869fae476c0c015","datavalue":{"value":{"entity-type":"item","numeric-id":5945242,"id":"Q5945242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$BE7FDF0E-D745-4A86-A682-FCFF1EC49726","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":"Q6124759$96ED001C-F633-426E-B123-3AFB27CDBF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029d6b6b7bd3e834565e17854153c8ee974152ec","datavalue":{"value":{"entity-type":"item","numeric-id":3416500,"id":"Q3416500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$3C3FAD14-52C3-433B-B0D6-A6A491340B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$12647A51-9774-4A6D-926D-F3DF9B99A596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea5ea7a9985472c080840895d0fc552e3d7cf9f","datavalue":{"value":{"entity-type":"item","numeric-id":3212880,"id":"Q3212880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$AD0194BA-BF3F-4B95-B285-F7B43FAC1A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa99331db23e66381b9e84d4b5de6c6b6c83240","datavalue":{"value":{"entity-type":"item","numeric-id":4178943,"id":"Q4178943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$AB74E23E-D076-4A26-B259-B30A299FA808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3204b92d49c06b48ef051d77ddff5dba9eb107e9","datavalue":{"value":{"entity-type":"item","numeric-id":2958700,"id":"Q2958700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$8928BD31-CE66-4431-86D9-7C213A4188C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"426209936540bfe3eda2502e401fc2d18e2686fb","datavalue":{"value":{"entity-type":"item","numeric-id":4818597,"id":"Q4818597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$1C779EAC-DD1A-4E84-A220-7AFB610DD3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3c5a8818c4c46851df63da12a053a069982e14","datavalue":{"value":{"entity-type":"item","numeric-id":3445775,"id":"Q3445775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$709511AE-24E9-4987-BCD1-6119B55BD9C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5d5726a5dd812e3073337e39e9afe61a96d94b","datavalue":{"value":{"entity-type":"item","numeric-id":4280250,"id":"Q4280250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$29DEBA3B-08A4-4D97-A96E-9A895C516D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd06279bd1b37eccd5c784fddcdc49648cc7191","datavalue":{"value":{"entity-type":"item","numeric-id":5860477,"id":"Q5860477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$E27AC9DD-6064-4F83-B5A1-BBB92213050A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff02683423934b11929897003e8c393a2f4277e6","datavalue":{"value":{"entity-type":"item","numeric-id":1026585,"id":"Q1026585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$17476772-BC55-47B3-AAD7-63254DBEF23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea528b82d6d3921a053f219d22f0f3a874568f9d","datavalue":{"value":{"entity-type":"item","numeric-id":1566575,"id":"Q1566575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$AFDD8ECA-EDD4-43B9-91BB-1122C65D3380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14175423d83b5bd6bfeffb63cc57431a80a731ed","datavalue":{"value":{"entity-type":"item","numeric-id":4943844,"id":"Q4943844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$F7A936C9-BD2B-4F88-BB23-2212999D5665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b009985423281dd8921e76f4fe0f56d04b51f14b","datavalue":{"value":{"entity-type":"item","numeric-id":2975304,"id":"Q2975304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$719DD8D9-BF5A-4971-AFE8-8E579992F96E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1dcb958436a217196bb33cd1768e5c2b76c020bd","datavalue":{"value":"10.57717/CGT.V3I1.52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6124759$34AE6BEC-524D-44A7-80D4-6AFBC9B8992B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3f5874ccaefe34dba40f2af84c45e123535619f","datavalue":{"value":{"entity-type":"item","numeric-id":6138982,"id":"Q6138982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5cf19f7f6c96c602973a9e9c2a4a113d0f1ae6e","datavalue":{"value":{"amount":"+0.9941966533660888","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":"Q6124759$B0563EAF-1037-45C7-9F7D-E75A4FFA8DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb10451da3d86935bd2258e9df47805e8f66b5b7","datavalue":{"value":{"entity-type":"item","numeric-id":3184807,"id":"Q3184807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf1c4e9e1413ab73a96f565275bb8c3161a5bead","datavalue":{"value":{"amount":"+0.7797408699989319","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":"Q6124759$0A1E240A-2EB6-42F7-BC0A-6CDEBFF503B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d434a0a9cd05285ba68dd5377bcebabfb624edf","datavalue":{"value":{"entity-type":"item","numeric-id":5207501,"id":"Q5207501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d97c1e10fb28b213819afeb939d408fc39d8f3f9","datavalue":{"value":{"amount":"+0.7714551091194153","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":"Q6124759$55F4B23D-D038-4434-8D21-F320A32E15FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4386001fd6d2258713ae5af89fd097de79b8749d","datavalue":{"value":{"entity-type":"item","numeric-id":4684502,"id":"Q4684502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39ffaeae590dd2a7d69f34eeeefa7613061f6071","datavalue":{"value":{"amount":"+0.7711103558540344","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":"Q6124759$B5F03E6C-771E-4762-BE2A-B3BE2104D781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec357cbb5077c9380e3c1b675d00077d2580e8cc","datavalue":{"value":{"entity-type":"item","numeric-id":1613418,"id":"Q1613418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855bcb614d20867e65bfcfed4d46ccecf19093b8","datavalue":{"value":{"amount":"+0.7669353485107422","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":"Q6124759$9878E053-53CE-4C92-B267-040322E21E50","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6124759$AB99D8D8-06D2-4A51-BB93-321E2C42E8DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Geometric spanning trees minimizing the Wiener index (scientific article; zbMATH DE number 7826444)","badges":[]}}}}}