{"entities":{"Q1587586":{"pageid":1598326,"ns":120,"title":"Item:Q1587586","lastrevid":72261834,"modified":"2026-04-14T03:43:16Z","type":"item","id":"Q1587586","labels":{"en":{"language":"en","value":"Graph algorithms with small communication costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1538190"}},"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":"Q1587586$C207AFDE-E714-4D07-B270-D5912FD78FE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"770d1f86a0f610ba29d7b8fb3c2892850b264702","datavalue":{"value":{"text":"Graph algorithms with small communication costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1587586$904E257D-E286-4484-BF94-3DAA75E9B2FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7ed3083f1b66ca07de5ab4d0d0f2d2aa8981918","datavalue":{"value":"0969.90076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587586$19CA2FFF-F7F4-4235-80E5-B1D77A0A53BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca443b34c0e68f91aa514927ff1808e62174be86","datavalue":{"value":"10.1023/A:1009859026994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587586$25CC7C12-EF44-42CC-B644-21866CDE563F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e650fc1e4f76e6e4092a356c7100c4c849c620d8","datavalue":{"value":{"entity-type":"item","numeric-id":1587585,"id":"Q1587585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587586$224F837D-8661-4315-A294-6C0BC45E905E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b222975231b312a8cc1ab67418c0dbdda8b11f","datavalue":{"value":{"entity-type":"item","numeric-id":221890,"id":"Q221890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587586$9150F1AE-7FA3-4094-BEE2-F8DD7E6E70D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ac8029834ac3530af59fd7f638ad281b6b0cc7e","datavalue":{"value":{"entity-type":"item","numeric-id":1060846,"id":"Q1060846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587586$514EDAD3-BAB1-463E-B060-3F3C1FA0AE36","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587586$7BBBDCE2-88DD-4BB8-93B6-7BC10CB40682","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7adb119921e441e297327ff60c1a7864930c815e","datavalue":{"value":{"time":"+2000-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1587586$A3EC8408-7A41-4916-8319-B39FBB5A2440","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587586$E3A1188C-365C-4C85-A847-AD6782175A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587586$6D1EEB48-5BC6-4FCB-B563-DEBFC35BBAAA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa2e43ae15256a931999ebf0e9e03c96afe925bb","datavalue":{"value":"1538190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587586$A06EA28A-3C3B-45EA-9FAD-A881AA1F8337","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03b92ca1092c9b02af4b2cb7ca615bc8f756231e","datavalue":{"value":"course-grained parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587586$EA0FC1A6-ABC9-440D-8D95-C2ECE8F82CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ce5ac37630daaa2988a945d5c08c28efa2c1f27","datavalue":{"value":"list ranking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587586$A1329E23-25F9-4E37-85B6-424427B11E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587586$2510F5CA-7289-43AF-AC58-A7C74EC07A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cba4f4e6b1d6add40394622cbe47bbb0afecf1c","datavalue":{"value":"permutation graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587586$4F1AB709-E6D0-4A0E-8AB7-B8C001D7457F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b4984b238b421ced770cf4c29a74c14b7f66477","datavalue":{"value":"commutation phase","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587586$F8F42CFA-21FC-4B3F-9685-D4D8BD479AE3","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":"Q1587586$FCDF1759-68EF-47B6-BDA2-4EC60B0EDCF5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb83b6ee2522da8c99126fccc393abf2c2702c3f","datavalue":{"value":"https://doi.org/10.1023/a:1009859026994","type":"string"},"datatype":"url"},"type":"statement","id":"Q1587586$7B39B9AF-863C-4497-9A64-B1C22C586FD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa82cda373e9284f123ef716ccdd077eb115c309","datavalue":{"value":"W2108310473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587586$CCFC320F-586C-4C42-8473-772FA93ED014","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f663061ec081b91cf5842efee8f8df6a9a6e2b","datavalue":{"value":{"entity-type":"item","numeric-id":1601013,"id":"Q1601013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c36529cc0317214f92c6c4f6129ba286b9f9b63","datavalue":{"value":{"amount":"+0.8159605860710144","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":"Q1587586$3D425062-69D3-4BC3-9B73-A72260ED5CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb942f097d167aab6d532280e1848a2274984e9","datavalue":{"value":{"entity-type":"item","numeric-id":4895237,"id":"Q4895237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b730dd4851c6d415be81f00516496451a9c2af9","datavalue":{"value":{"amount":"+0.814883828163147","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":"Q1587586$DC0AD49F-FC84-476B-8428-0183D4838ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ef66a3eb572fec7cec14674d94925328bef106","datavalue":{"value":{"entity-type":"item","numeric-id":4571970,"id":"Q4571970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db73adbef505489658cd75144b0925a3abd398b4","datavalue":{"value":{"amount":"+0.811079204082489","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":"Q1587586$27CAB0AA-1B1C-4BD5-809B-B39C0A543B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"823ccbab776a631c79bd1a313f86dca04ed28c59","datavalue":{"value":{"entity-type":"item","numeric-id":4953331,"id":"Q4953331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e08211d0d01169829b950271563d74f1d653a80","datavalue":{"value":{"amount":"+0.8035968542098999","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":"Q1587586$A66F382F-2BD0-4140-8F02-FAC3D88CF54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99ca60595626c9a9c9c79d1f829e319dd15607e","datavalue":{"value":{"entity-type":"item","numeric-id":3773332,"id":"Q3773332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb1ee2de42864d71b6780efe78ab2fe9044c897","datavalue":{"value":{"amount":"+0.7779638767242432","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":"Q1587586$045D032E-8579-487E-879B-D42A9E52AF72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph algorithms with small communication costs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_algorithms_with_small_communication_costs"}}}}}