{"entities":{"Q2182653":{"pageid":2193396,"ns":120,"title":"Item:Q2182653","lastrevid":55961953,"modified":"2026-02-21T13:27:15Z","type":"item","id":"Q2182653","labels":{"en":{"language":"en","value":"GHS algorithm on a graph with random weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7203602"}},"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":"Q2182653$4690B2E7-90A2-4238-A235-D787F1BA2CB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e1027c91069ca423ee3e32e030105104a41cf47","datavalue":{"value":{"text":"GHS algorithm on a graph with random weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2182653$4A3BA58B-7870-49F8-891C-1FEA8A778148","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37da5a93d760fb7c3d131f8e318965e11ab9e1c7","datavalue":{"value":"1443.68215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182653$E410855C-52AE-4F17-9420-C724D1DB51E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5dbf0b5ec6b0137e53c69e88ed574774bf1bf75","datavalue":{"value":{"entity-type":"item","numeric-id":400408,"id":"Q400408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182653$7F18184D-7E68-42F8-9BD7-9FC5B513C278","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":"Q2182653$54A54B20-CCF5-4BA0-B164-60588A4367C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2182653$A99E2472-F8B4-44CF-B86D-28E9073A8F1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182653$02CD749A-E8C5-47A6-8F6B-9288180C8BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182653$2BB12B6F-9D40-46E6-8FCA-69B7DA0F2949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182653$6765B536-83DA-455B-A249-268A1D6704FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182653$96807E3D-663C-460E-8D2C-D4D86CFC7F4E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9a7aa12c45e20de8cf50e59059f496b90d7cf2e","datavalue":{"value":"7203602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182653$56739A36-90B9-4B69-9DF2-035061CB97CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387e204c6977d7b097ac93bf9a6ecf723e21df10","datavalue":{"value":"distributed algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182653$9B0C1698-3CDA-4802-AE51-7F2CA1B9EA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732e1592c53acfd9740f2cb8680bbb91fda5b0af","datavalue":{"value":"minimum spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182653$69ABDBE9-6A8C-4714-81AA-D0E36DF4560B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2182653$D036C864-42FD-422A-8811-9456E7EFC98D","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":"Q2182653$5B479B5F-398A-47B2-9996-F9F91ACC2AE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b7621f789a4bb0c812b52089f53362738568593","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.04.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2182653$1CF80273-7FC0-443E-817A-57B06C65D073","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c60f833b79c1f0da8df9b624ccb4af300b7cb53","datavalue":{"value":"W3023905953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182653$EB15D30E-4003-43D1-8A39-DB8390A76707","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b4e5c500b421956d2d6ac9975d551a5b98bbcc","datavalue":{"value":{"entity-type":"item","numeric-id":3055778,"id":"Q3055778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182653$1B80521E-F748-4AA2-8580-FFC1013B9B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57dd38cbdee124e930b4fdb81d7fcc25b76f561","datavalue":{"value":{"entity-type":"item","numeric-id":5386180,"id":"Q5386180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182653$D1254E29-3499-4139-B066-37E565BEA05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d11f52676df2ed7c063ee930121ac739abfb662","datavalue":{"value":{"entity-type":"item","numeric-id":856405,"id":"Q856405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182653$4EE62025-B1A5-4E21-A48F-433D0832860F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3315894380497d70eba936d55f1b82213f5560","datavalue":{"value":{"entity-type":"item","numeric-id":3122905,"id":"Q3122905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182653$D5DDC886-369E-4E06-B96D-1531FD892858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a270b91c4299553b6f90d4713b498e1c7fd02458","datavalue":{"value":{"entity-type":"item","numeric-id":1066149,"id":"Q1066149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182653$204E8C7D-0399-4021-8B86-6037D3BB83BB","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":"Q2182653$91D0AD23-39AF-4415-9E62-E87A35D4F9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7fddabe0768f452077770195c2871d7a06e82ae","datavalue":{"value":{"entity-type":"item","numeric-id":3608314,"id":"Q3608314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182653$24A98C46-802A-4922-9F4A-814B2005C9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f5f0c0cb706f4b035424e8b90e08cfaa3c1772","datavalue":{"value":{"entity-type":"item","numeric-id":4787550,"id":"Q4787550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182653$85A5A40A-720F-4802-8F4F-FB3442650676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13434aac516580dfdfb1fb5bf678f26146889cfe","datavalue":{"value":{"entity-type":"item","numeric-id":1650280,"id":"Q1650280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182653$0B418096-E5C4-4676-B46A-8482E610BE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"612b05c1d87d208faedb9660569706121fd0d7d0","datavalue":{"value":{"entity-type":"item","numeric-id":4608063,"id":"Q4608063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182653$D155A65F-C4EC-491B-BBD5-DD6C9B20330D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f85fc30c3430167957eed76bdb906cf29e37c4b","datavalue":{"value":{"entity-type":"item","numeric-id":5486310,"id":"Q5486310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182653$6FB4C7AB-5FE4-4DA3-8DE3-9EBB2902A20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97714dfd1a6d92233290571cda464df0a7778e2d","datavalue":{"value":{"entity-type":"item","numeric-id":888436,"id":"Q888436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182653$9C458E3D-7610-4D09-AF2A-AB125CE4E741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405126dd61c0280c8a6e72613d3b0ca29345ddb2","datavalue":{"value":{"entity-type":"item","numeric-id":3126969,"id":"Q3126969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182653$C9A1A456-DADD-4B4A-A89E-B793130F681B","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":"Q2182653$6DEF1358-66D7-475D-B63E-E32CCB276B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14138bd19dbcaae6e98023dd587529bd29d27579","datavalue":{"value":{"entity-type":"item","numeric-id":1916491,"id":"Q1916491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182653$5FACDF64-03A0-46EC-B328-5B534BB0D59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"209c0dc56da39b78954c3464f1b1071cf68a6c44","datavalue":{"value":{"entity-type":"item","numeric-id":4938890,"id":"Q4938890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2182653$55AB5AB8-F984-4022-9674-03E108AF3570","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4689abd9eab8f2697eae1e37f74b325d09d3745","datavalue":{"value":"10.1016/J.TCS.2020.04.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2182653$B3DC9782-CE96-403F-8C43-085247E4E18F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43c474c096adc31e3b6bfbf5a49276056633000","datavalue":{"value":{"entity-type":"item","numeric-id":2754133,"id":"Q2754133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0faae32011a945a7370d8801c2063a42ded2561","datavalue":{"value":{"amount":"+0.7700116038322449","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":"Q2182653$FA823468-0E20-48F7-92F0-DE2B201F1395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34c02fff2f8af268274fc950309be7c1195ac1a7","datavalue":{"value":{"entity-type":"item","numeric-id":3122913,"id":"Q3122913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0faae32011a945a7370d8801c2063a42ded2561","datavalue":{"value":{"amount":"+0.7700116038322449","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":"Q2182653$F088E595-F547-4AFD-B851-3A33C6E6F5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dcebfd63db34412047c1449b356347c38a56feb","datavalue":{"value":{"entity-type":"item","numeric-id":3196633,"id":"Q3196633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0b11f466aa96ae1d59546c558b411e102122100","datavalue":{"value":{"amount":"+0.7666667103767395","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":"Q2182653$E5F0011C-C7C4-4455-B306-C3D7A4C3A4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"451eb7c7851d787aba5af2ce4b34bfb875930107","datavalue":{"value":{"entity-type":"item","numeric-id":3524300,"id":"Q3524300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"708d16bcfe889c70b293ce6bd9f76cadffca718b","datavalue":{"value":{"amount":"+0.7643468976020813","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":"Q2182653$F75D0F80-CEB4-455C-8B76-BFEBE166EDC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2182653","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2182653"}}}}}