{"entities":{"Q613116":{"pageid":614892,"ns":120,"title":"Item:Q613116","lastrevid":63304446,"modified":"2026-04-11T11:58:30Z","type":"item","id":"Q613116","labels":{"en":{"language":"en","value":"Local MST computation with short advice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5827618"}},"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":"Q613116$F6200965-4F79-4735-8AF8-EE5D924CAFE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89b28ad9f26fd90dce898ee6ac36bb0bc6471def","datavalue":{"value":{"text":"Local MST computation with short advice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q613116$279B8CF3-E742-41B4-9ED1-2A145DB86DF1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17c12a8954af7837590c4bb9bc3b1dd0b94fa944","datavalue":{"value":"1213.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613116$9362850F-4F34-4A01-BB7D-EA29CC36D1B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca5d85a7bde5d6eca1e6ba9ed6a1e788f5e7b93e","datavalue":{"value":{"entity-type":"item","numeric-id":289904,"id":"Q289904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613116$D652DE23-4B83-4DAC-9E72-C0A75C270072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"895727c0ccd6db15a95f23c6585f12ec097c9585","datavalue":{"value":{"entity-type":"item","numeric-id":352248,"id":"Q352248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613116$4AD4F0C6-78B3-4DFE-A6F5-08F3D4BC46BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"512060066c0775f51945255fe76ad2ee2057c1c6","datavalue":{"value":{"entity-type":"item","numeric-id":613115,"id":"Q613115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613116$439BAE67-1177-4C6A-8BD0-7F7B952C7F26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613116$BD879B54-117F-417D-9C81-1D16772F2D6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ef5602477723905148f5f25f317bbf3837d9f5a","datavalue":{"value":{"time":"+2010-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q613116$C557F09B-B7CA-400F-9385-8169CCBC22F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613116$63B2F230-F9F4-4E74-8811-E003898EE1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613116$B42347D7-9356-4FCF-963F-5F31ADB56A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613116$B82081D1-88C7-47F8-A9A0-4FA90C64D633","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"680cd68943379c818a16ebbfa8b2d2980902eae7","datavalue":{"value":"5827618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613116$EDFA71D1-AA8B-4FEC-9C91-E609460E6C01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q613116$6EDD1736-2DBD-4E88-9305-549DF4B277B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30e18b5f74879d022f2f865fc8c3928cd3c59ce0","datavalue":{"value":"distributed algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q613116$D80F62EB-58ED-4319-9845-4047E8993E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b972881f88a37613602497f8c86aa9fcebe6eb3","datavalue":{"value":"local computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q613116$2A71B1D8-D41C-42F2-8F76-3BF5D4A1F324","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":"Q613116$5A46CE26-985A-488C-A726-1DD4D1334F63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bdf9ce0c4bccd308836dd8aa6b1d9ee563f7525","datavalue":{"value":"https://doi.org/10.1007/s00224-010-9280-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q613116$D0BF63C6-1F8E-4163-A01C-0D1DCD5B9107","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04ac7c87e9322e1a542ed4a249bea41d29de1c51","datavalue":{"value":"W2630202923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613116$929FF668-D60F-4B5B-B7BC-A626A3D4E5EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4144f91e2e30d231baf753dcb37fd6f8c3031a","datavalue":{"value":{"entity-type":"item","numeric-id":5491762,"id":"Q5491762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613116$F598EAB9-D4B9-4A81-8980-6A1077C9AED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dd7d9f703af28518bd2234c932e99b11161d869","datavalue":{"value":{"entity-type":"item","numeric-id":5716786,"id":"Q5716786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613116$55E7688A-DB16-4417-85C5-B18B2F861F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613116$5D682ABB-AF72-40AF-8221-2BA8A2295908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68314e3052b53365f32f7e0ff26d839ab9973eea","datavalue":{"value":{"entity-type":"item","numeric-id":3580979,"id":"Q3580979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613116$C50130C7-04CB-4D34-B820-FD60FDA114A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a58fbc85d28370096e24d46474f37dcc56ba889","datavalue":{"value":{"entity-type":"item","numeric-id":5177279,"id":"Q5177279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613116$CAD1754A-50F5-4B24-872D-1E126FA8FD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f99ccc89c75bc90d0508236a6d0ca1730225e9c","datavalue":{"value":{"entity-type":"item","numeric-id":5756703,"id":"Q5756703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613116$B02C600B-830D-42F9-8AE2-2623BF9CBCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22cd4c0fc1f5a8f42092f317e184d08f13e82f9d","datavalue":{"value":{"entity-type":"item","numeric-id":3964023,"id":"Q3964023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613116$67164FCF-4F21-4020-818F-7D07D2584C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca2954831d22eb92d97e9b1e8ae73569859f69b3","datavalue":{"value":{"entity-type":"item","numeric-id":5177261,"id":"Q5177261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613116$0A434F85-19C3-45B6-901D-EDD9BDE412F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f394ac1ca0a43a30f90dc047d15a418948a60f0f","datavalue":{"value":{"entity-type":"item","numeric-id":5177219,"id":"Q5177219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613116$80B5186E-C831-442A-98DC-26404ADA673D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52892098d447c4172a59a46f01046e6fdf3f42b","datavalue":{"value":{"entity-type":"item","numeric-id":5501510,"id":"Q5501510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613116$0BBD3270-9717-40EF-B164-DBD31B26ACF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b35a6a5b4ac526a39371e07d1ce2848ff196f","datavalue":{"value":{"entity-type":"item","numeric-id":3990110,"id":"Q3990110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613116$37511588-1D3F-4070-ADE1-FD5E4C80F98F","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":"Q613116$B630B2B9-0EC5-4DA6-8AB2-79768B95B0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7897a92a7ac687e235857048c6e108c1adb517c3","datavalue":{"value":{"entity-type":"item","numeric-id":5700572,"id":"Q5700572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613116$2396F08B-61F9-4865-9D8D-911A32C36411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03a29c29304daccaecae00c46aaa0a801505489","datavalue":{"value":{"entity-type":"item","numeric-id":5248485,"id":"Q5248485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q613116$03005449-4C78-4134-BB1A-46EDD21E0543","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":"Q613116$6CF82C82-6CD0-406D-8381-A6FB6D6D464D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1125b71a5bd56bd35f3b187acbcc361b688a85c","datavalue":{"value":"10.1007/S00224-010-9280-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q613116$F29BE210-4B29-46C5-9199-4753C283EA18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48b2aea25c8c9183625be825d03fd4dc90347300","datavalue":{"value":{"entity-type":"item","numeric-id":3177774,"id":"Q3177774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51dda7f09c715f252256b8c343e8d7404fbd2362","datavalue":{"value":{"amount":"+0.83311224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613116$D23A78D0-3EBB-4D5C-BD0D-2F9E41E6D713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f915949ecfa224e4af910885f2493e65e0fd9908","datavalue":{"value":{"entity-type":"item","numeric-id":5743464,"id":"Q5743464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ee37e4ff1c466e2a234e8ca36da33a4ccc109db","datavalue":{"value":{"amount":"+0.8164787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613116$52E3CFC2-9A3F-4081-8136-EE4F160A52EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cf518d2cb579cb26dd8a04bb6c29e6367a8d20c","datavalue":{"value":{"entity-type":"item","numeric-id":3352496,"id":"Q3352496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7a124a1afc51a37cf18194c986e063890b54d9d","datavalue":{"value":{"amount":"+0.815981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613116$B650F4F1-D6E6-4491-A345-800867BAF2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46fd9f257c22abad413deba314415d510fb4ccce","datavalue":{"value":{"entity-type":"item","numeric-id":5090437,"id":"Q5090437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01b165f9d5ad2ce4b149416f9e65d59b1b4c063f","datavalue":{"value":{"amount":"+0.8116542","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613116$03B05F72-BF43-4F2B-B7A4-D54BEBB39DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d3ecbfca1863230cb7b27407af2408f8402e5b","datavalue":{"value":{"entity-type":"item","numeric-id":3082943,"id":"Q3082943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7168a47a4a6bba53e937cd078b96716647392e7","datavalue":{"value":{"amount":"+0.8084327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613116$EDF97C91-35A4-47A8-8F7A-FB5579E7A665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0b89a77c795058007337654d71eb7be804c4275","datavalue":{"value":{"entity-type":"item","numeric-id":3059322,"id":"Q3059322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"738f44a16f9f5d52b8b53c366ce84b64c55d22a2","datavalue":{"value":{"amount":"+0.8071865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613116$C86F54A2-DF14-43EC-B530-F45463DF2BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"516408b59b9246eaf584d4a037ce1b8f1223f45d","datavalue":{"value":{"entity-type":"item","numeric-id":2802299,"id":"Q2802299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4920a5dc121886e10fa2e133434313481edafe0","datavalue":{"value":{"amount":"+0.8049912","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613116$2F01F5E6-3C34-497F-BB8F-C75859BAF8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb938abecc779eee8d99710f3bf7d17e44cf225","datavalue":{"value":{"entity-type":"item","numeric-id":1743110,"id":"Q1743110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a0c3ed8cf4c4f1953f1b580bc7e919f272a7e3","datavalue":{"value":{"amount":"+0.8036667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q613116$4BAB1E0B-D6F8-40FB-8F9B-C937FF591FF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local MST computation with short advice","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_MST_computation_with_short_advice"}}}}}