{"entities":{"Q1129965":{"pageid":1140714,"ns":120,"title":"Item:Q1129965","lastrevid":46886511,"modified":"2025-12-25T19:12:49Z","type":"item","id":"Q1129965","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for message routing in hierarchical communication networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1191320"}},"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":"Q1129965$41D5BE9B-9B65-4860-A802-D6DA33BB25C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f14b3e1a888d31c6d6841f9600e27b54fc0c937","datavalue":{"value":{"text":"A polynomial-time algorithm for message routing in hierarchical communication networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1129965$06E327FD-C796-4214-9804-416D84EBEED4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dc68abf61a5b2ad6e6b4e178473f73c5b0a1f62","datavalue":{"value":"0915.90106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129965$DD47EFD1-D8A1-4605-9183-FBF2B339AA74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"290a1f758f53ea9357f94126165a6c2a545ad82c","datavalue":{"value":"10.1016/0377-2217(93)E0350-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129965$5B5B8814-7267-4EE5-8025-0055EA06F7B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb487490f6664fdcdf639b9920f025f13a2e69e","datavalue":{"value":{"entity-type":"item","numeric-id":817148,"id":"Q817148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129965$27369F8F-7CC5-4B7A-9BF4-9E8709DACC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c8d6efbe53de15b37aa08c687a2038707fe736f","datavalue":{"value":{"entity-type":"item","numeric-id":229626,"id":"Q229626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129965$E5B0F355-80FB-4247-90E2-14B802E2010C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129965$DD772817-14C6-49EB-9774-06A112E7ADAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d80e07a3ddf6acfcc204218beaa0c72593951fc5","datavalue":{"value":{"time":"+1998-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1129965$1553DBB2-74F3-4507-A538-AF005A9A3BA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129965$EF41302C-FC3A-4548-8138-FD67482072EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129965$E1157281-A195-45E5-9509-B3AC970E5B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129965$8FEA7F94-0742-4392-B537-DEFA1D7FF106","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a04fe1a94ec83c26e2a9c4690291241a59e3f8e","datavalue":{"value":"1191320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1129965$CB87AEF2-6808-4F73-859B-FB42CC865045","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129965$1810EBB9-816F-4D4C-B67D-07B6C93971AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daf2940f7bd0c5670da855802996c23647ef037c","datavalue":{"value":"hierarchical communication network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129965$8C234BD7-E2E9-417A-A610-541FF1FB2BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20dc67e60e7a56a060b7d10b2c98544118b2cb1d","datavalue":{"value":"two-level network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129965$E2B2B932-2DE8-4AAB-B12B-93EEB5D57A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1129965$479BA21A-A163-4E0A-B841-EF992D59362C","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":"Q1129965$6C5A1E3E-15D1-48D6-87C9-C9DFFED20DDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129965$575246E9-04E3-4A54-A5F9-F800A5295C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef2de426969d8c18175d2c346f7a78c6da3ed82","datavalue":{"value":{"entity-type":"item","numeric-id":4147803,"id":"Q4147803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129965$94DA374C-37B6-4168-8F99-FC4CE79E7B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a3f043a291b16d6f06b9d40222a43791feff52","datavalue":{"value":{"entity-type":"item","numeric-id":4186242,"id":"Q4186242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129965$1406BA92-2B66-4858-9A7F-4190A1A657D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c38497935ed25ab5df347ab0cedbddac6b2efc","datavalue":{"value":{"entity-type":"item","numeric-id":3290207,"id":"Q3290207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129965$E7CF2FE0-AE38-4D7C-8EB9-4F705D2DAE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f879f118d39e858978a1451bfc36c1747e956157","datavalue":{"value":{"entity-type":"item","numeric-id":4742310,"id":"Q4742310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129965$C5976851-CD6F-48B4-80BB-6E69A545E820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec84fbee68a0f39c4412546421fde35e45c2ecbe","datavalue":{"value":{"entity-type":"item","numeric-id":4101255,"id":"Q4101255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129965$2D98F32A-CC43-4DC0-842D-2BF2DB290ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1578d47b912c38c517ea82ef2a15cf13526d7a68","datavalue":{"value":{"entity-type":"item","numeric-id":3902801,"id":"Q3902801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129965$6951E03A-0EB0-4625-AAA9-2444D72E9E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88049e00ae8679d7766538d4dc9982dbb51b6342","datavalue":{"value":{"entity-type":"item","numeric-id":3696826,"id":"Q3696826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1129965$2C3DEA1A-66DC-43B5-A15C-DC8BFF76A9B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95518a43a52592b5cb4f78cf3d480d10bae200bc","datavalue":{"value":{"entity-type":"item","numeric-id":5627966,"id":"Q5627966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd26c476174b584e2e559a7ea22058cbfcf9d861","datavalue":{"value":{"amount":"+0.7534390687942505","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":"Q1129965$AA4273C1-A2EA-4C68-B239-0A11D217C880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b7d46d07cbffed2c476d3da8df14aad3da362d","datavalue":{"value":{"entity-type":"item","numeric-id":1390338,"id":"Q1390338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8deea08f4e4e396ba4f8ab8f30fc45529afbce0c","datavalue":{"value":{"amount":"+0.7443302273750305","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":"Q1129965$4631D733-49EB-445F-A754-A33C4A61F28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655f582dbb098b17f73b129a1caabc7c3245be96","datavalue":{"value":{"entity-type":"item","numeric-id":3826350,"id":"Q3826350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20bc7d9f8c868efda08b9913eca9e56efdd8050f","datavalue":{"value":{"amount":"+0.7278841733932495","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":"Q1129965$FF4DEF02-F13C-4F39-B5AD-C3E643059B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909efa615077c0bfe6166c91b60e3cda29c00148","datavalue":{"value":{"entity-type":"item","numeric-id":1812948,"id":"Q1812948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4aa812896b840116d374b9ddd586e333b39138d","datavalue":{"value":{"amount":"+0.7261260747909546","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":"Q1129965$6197C7C9-CD13-43DE-AC68-C197246ABD8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1129965","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1129965"}}}}}