{"entities":{"Q5137341":{"pageid":7166912,"ns":120,"title":"Item:Q5137341","lastrevid":91404932,"modified":"2026-06-04T23:05:06Z","type":"item","id":"Q5137341","labels":{"en":{"language":"en","value":"Constant time per edge is optimal on rooted tree networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7280007"}},"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":"Q5137341$B39223A2-D9B0-4BF1-BF56-628A24C9D09D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f44a26a10177dd0384e2155979506b3d3964c2f","datavalue":{"value":{"text":"Constant time per edge is optimal on rooted tree networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5137341$52E3B97F-BFD5-4520-88C3-646B82CAF63F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e20d805d08a174cbc383f5866931535087b8f41f","datavalue":{"value":"1448.68182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5137341$80C0B050-FDB4-4F41-B123-09C94DE1B87C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"57115b4722082b3277b4db3ad0412a8293b7033b","datavalue":{"value":{"entity-type":"item","numeric-id":251292,"id":"Q251292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5137341$C70E0717-B9E7-4E9D-88DD-52744716296B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3b6bbd4a0d1ea12fe2065959cca05fbabd2369f","datavalue":{"value":{"time":"+2020-12-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":"Q5137341$0FAA09F1-385F-4CE3-A3C5-7E54FA446DFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be9bb3b298554b69b5e689f2ce93368d1cc7359f","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.56.7344","type":"string"},"datatype":"url"},"type":"statement","id":"Q5137341$62FC12A9-2F70-45A8-AC61-B421254B207D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5137341$C7672DC4-DD2B-45CA-83EF-41A4EB7D945F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"949b900e98f69f579601c4f51ea1f902c01306ea","datavalue":{"value":"7280007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5137341$2A3F652E-FF22-48D5-82EC-FE2B7F6C5B31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74a947125e3b39d6020b5c0d53d31f2bd4cd25d3","datavalue":{"value":"queueing theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5137341$379D7993-BF4A-4A88-8FD0-B193A85DE856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85b563be819aedbcd7062f4d87a0a4d2552a3564","datavalue":{"value":"stochastic comparisons","type":"string"},"datatype":"string"},"type":"statement","id":"Q5137341$7B8CDCBA-4BB7-4D95-BEDD-89A26C67B70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b09240441fdcf2d6ce830ecc8cdaa9299ba4b255","datavalue":{"value":"increasing convex ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q5137341$46D30C6E-3D2D-4481-AB95-84F006D47319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1814c7e871bd87d9504619a79a5f99d07842711c","datavalue":{"value":"tree networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5137341$7A1264FA-BE6B-429F-B7B3-D558886EF3FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f4d2f1d12c2f123be49129b9532810fab00c18b","datavalue":{"value":{"entity-type":"item","numeric-id":378241,"id":"Q378241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5137341$CF277FD4-FADF-4519-830D-A8490B54789B","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":"Q5137341$5432FDA4-9554-4E2D-A2BE-0A0C17FAFC0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b62d88910d835411a74689eb3af19be044b4049d","datavalue":{"value":"W1992187023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5137341$CFDE8E39-6092-4ECF-82DF-A87E583278CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d17fddaa04635c905e72174a9a1ed4fcb295b1a","datavalue":{"value":{"entity-type":"item","numeric-id":5519652,"id":"Q5519652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5137341$4306E030-6A13-4217-A613-BDAD3F200B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3971565a95d573c1fa09fd9c8f89195d4f9a6bc9","datavalue":{"value":{"entity-type":"item","numeric-id":4234071,"id":"Q4234071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5137341$CD1DCC84-9F78-4F4A-89C7-7760B16E5FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d4d5d0bf66e6680b98c9b0b8b11c7867286c026","datavalue":{"value":{"entity-type":"item","numeric-id":4886091,"id":"Q4886091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5137341$568C6C9C-3418-4632-9009-1D5C03C1BD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9e037eed9d2d716d363f1cb70f40f121eab6a1a","datavalue":{"value":{"entity-type":"item","numeric-id":3855869,"id":"Q3855869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5137341$19A72C37-1A11-4B5E-9333-821EEC17E2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a6c0e7a26949a8957779ce100a4ad0c151e7ea","datavalue":{"value":{"entity-type":"item","numeric-id":4134686,"id":"Q4134686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5137341$428481B6-31E5-47FF-962D-94F158A0262F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63efd07c6b37bff0fe3f8a1375160464ddc3bc5d","datavalue":{"value":{"entity-type":"item","numeric-id":3925660,"id":"Q3925660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5137341$708FCDFB-2C16-44F6-B90D-E691F5034469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c892f82d21347914f4db18fb6c2c2d79798207a","datavalue":{"value":{"entity-type":"item","numeric-id":4031669,"id":"Q4031669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5137341$5089E187-CF92-4A13-801B-C2162D7AE6E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01355686f7370c083a2de931f00f0df3b5c47c4a","datavalue":{"value":{"entity-type":"item","numeric-id":4112718,"id":"Q4112718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5137341$DC5F6D5F-4F30-4B15-9405-DD95B810892D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ad1ba2c6594db7e79e73cfe1dd50a437e9fd3d","datavalue":{"value":{"entity-type":"item","numeric-id":4164157,"id":"Q4164157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5137341$D4A3DCBE-5007-49C5-92A4-355D160F8546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"804e25e57c9b32adb35a9f20a34ea17d87eb9608","datavalue":{"value":{"entity-type":"item","numeric-id":4050369,"id":"Q4050369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5137341$29174AAE-3E0B-4BFD-8A81-646FF39F5757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adf81a8dcf7381a88057459ea5a1660459d590e","datavalue":{"value":{"entity-type":"item","numeric-id":852427,"id":"Q852427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5137341$1C728BEF-588A-4340-A135-A4D0176FB88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3569aa3e88c7a9a2c6e76f6ab4b68c6ef24bd2","datavalue":{"value":{"entity-type":"item","numeric-id":3321201,"id":"Q3321201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5137341$FC1CE22F-D609-4A4B-826A-27178BB5A62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b87cf9f316a575943cd863f72832d1e287f7f20","datavalue":{"value":{"entity-type":"item","numeric-id":1345402,"id":"Q1345402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5137341$046080E3-8E49-47D6-ADBD-499D1758B4EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd53d8490ce47070e1ffd8c6d4e3b325ac5ecbf8","datavalue":{"value":"10.1007/S004460050036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5137341$BAD11E87-D374-4C91-BBCD-DD6544F8D61E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01fe2b92e2cf0d874b1b77cf55903e9d8b76aa96","datavalue":{"value":{"entity-type":"item","numeric-id":4234071,"id":"Q4234071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32235dbf957ae4262668d595196d86addc01708d","datavalue":{"value":{"amount":"+0.7795979380607605","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":"Q5137341$903E4A11-2889-4EA5-AE73-3D8C55BE4062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c45c379644221130e4d722cd3f979fe7ef541926","datavalue":{"value":{"entity-type":"item","numeric-id":4885704,"id":"Q4885704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47647043f3fb3efb735ec037f6f3e73376814675","datavalue":{"value":{"amount":"+0.7669417858123779","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":"Q5137341$234DC6DC-EC75-40E9-9EA5-C9F42BE056B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c28c54e4479399bd8c7f0888453f61a7942e1c8","datavalue":{"value":{"entity-type":"item","numeric-id":545342,"id":"Q545342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cfbf1aa296b52271098a1bb65f9157a3d48b3c8","datavalue":{"value":{"amount":"+0.7511640787124634","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":"Q5137341$0AA51C36-F11F-42CE-92A5-991C02AA43E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d10bdfc06c606bfa3ecc50995a38be8b9061bbc","datavalue":{"value":{"entity-type":"item","numeric-id":2706127,"id":"Q2706127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a39aae0361354cd146b370e6c2b64df647771d","datavalue":{"value":{"amount":"+0.7354055643081665","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":"Q5137341$809E567B-0FAE-4A56-B29F-E6AE752286BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0731ec3b3217085c6a029b2ae5280115802c3aa2","datavalue":{"value":{"entity-type":"item","numeric-id":4228490,"id":"Q4228490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a39aae0361354cd146b370e6c2b64df647771d","datavalue":{"value":{"amount":"+0.7354055643081665","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":"Q5137341$22C19E2D-5466-4F41-B9CC-5212A77B94B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant time per edge is optimal on rooted tree networks","badges":[]}}}}}