{"entities":{"Q6183623":{"pageid":13318511,"ns":120,"title":"Item:Q6183623","lastrevid":93960140,"modified":"2026-06-05T05:32:36Z","type":"item","id":"Q6183623","labels":{"en":{"language":"en","value":"O(n log n)-average-time algorithm for shortest network under a given topology"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7796016"}},"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":"Q6183623$93C6B367-CD01-4288-B234-2AF4FEED0D9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17d8697831a6159c2d96841306d3874e87aa2082","datavalue":{"value":{"text":"O(n log n)-average-time algorithm for shortest network under a given topology","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6183623$5A2797D5-D066-46A1-B9EC-26D3D1162E7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9d00059d77ebc9c51ac2b2f7cc7db66b3e7e9e0","datavalue":{"value":"1529.68230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6183623$BAC1860E-1110-4D2F-AD8D-8C6B54BBBEC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3bb4a400c4540f533db67e7d900653f8363c6847","datavalue":{"value":"10.1007/3-540-61332-3_134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6183623$65BCC407-0319-4EC3-900C-E2B43C80C682","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0391b7c4dfba8c377da7d81f897d3cf43a7a75ee","datavalue":{"value":{"entity-type":"item","numeric-id":166207,"id":"Q166207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6183623$D2381B74-13DE-4588-B4F5-41C0810EE519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d176dcf8014bfec2c4899579ee7ce9e18294338","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6183623$22FBB907-882E-49BC-8E0C-EFF3DC0B0FA9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6183623$E51FFF1C-CA95-4195-B227-8EE7084CBDD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c788422623dc13be5c58b3af34b36d9b5d5b260","datavalue":{"value":{"time":"+2024-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6183623$37097852-EEDA-411E-BA3A-DC9C439C7B0B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6183623$22A69345-9A70-4E5A-944C-A8902A723D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6183623$B71BE210-4A06-41FC-8B68-A1D859B02D7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c5c38a6318aa6e0161a2b923b1303c62b0bb03a","datavalue":{"value":"7796016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6183623$CC138C14-3226-47C4-89D5-12C04BC7C021","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":"Q6183623$896266E8-A0A8-43EB-8CEF-72C73FEAF095","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6243ecd5479240579f4adbfb5955c1918748e18","datavalue":{"value":"https://doi.org/10.1007/3-540-61332-3_134","type":"string"},"datatype":"url"},"type":"statement","id":"Q6183623$4AB68BDB-5AD8-4C75-88F2-E290DC8ECAA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96442c7845c60c7f5b5ee03c7a0a16c492ebaea7","datavalue":{"value":"W1560570792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6183623$4BCF6109-028F-48E8-B97F-30273E98D1A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e19f1244f1dc4111902ca6510464bf3c4878bb76","datavalue":{"value":{"entity-type":"item","numeric-id":1076029,"id":"Q1076029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6183623$07F024EF-FC21-45F2-8E00-C459716C3DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0a170c117beb3f1e3d47e729eb8eeb1b3809b3","datavalue":{"value":{"entity-type":"item","numeric-id":1186792,"id":"Q1186792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6183623$F3F69794-1BE7-4EE6-87C9-D242E16C34C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6183623$134CF7A2-A45A-44A6-8D2A-C24920113FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6183623$94BD68D0-4630-4590-91FF-302321552A48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec77237bc017c121d18e07b3b1bc5c1578a7f1de","datavalue":{"value":{"entity-type":"item","numeric-id":1068839,"id":"Q1068839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6183623$424A9064-7E35-429E-B322-DA18C06FE700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6183623$7AD3A43D-5432-44D3-ADF0-FA3AE2D58B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c858019447d856e564fc48055f44a941dcd39a","datavalue":{"value":{"entity-type":"item","numeric-id":4020358,"id":"Q4020358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6183623$B303E4AE-4967-460C-8F81-B4E509796BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f815a6001a60c9b40e3cc96122274c9a3a835ae4","datavalue":{"value":{"entity-type":"item","numeric-id":3283373,"id":"Q3283373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6183623$553B0D1D-A0D6-40BE-AC9B-F955E1AD44A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71ff5e51fea8e96ae1e68a250077dfedb07cd32","datavalue":{"value":{"entity-type":"item","numeric-id":3474661,"id":"Q3474661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6183623$F107AFAD-AD52-4D4E-AAFA-697013E97794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5401e8e9ea6669f2aa96545e859c69a20cddb7a3","datavalue":{"value":{"entity-type":"item","numeric-id":3713880,"id":"Q3713880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6183623$3250CC60-BB0F-4D41-BBEC-B564CC95819D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6183623$BC9B48EE-DED0-400F-A39C-802E101BEE30","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95b5d02d5a0ad4f2c21c0a8f3e0524e4ef0b1664","datavalue":{"value":{"entity-type":"item","numeric-id":1283683,"id":"Q1283683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23528142e63df4654f8a9825a8c130254922d96b","datavalue":{"value":{"amount":"+0.9803324937820436","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":"Q6183623$525DE6E7-08AE-4784-9238-93F91F74CE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f1c6ba6f528436b4c33835d73ff5c29439d8677","datavalue":{"value":{"entity-type":"item","numeric-id":4400643,"id":"Q4400643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474e30c71c369b1626c64b28c86af6741d2b5155","datavalue":{"value":{"amount":"+0.8166359663009644","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":"Q6183623$F189B75F-D1C6-434D-BFAD-3502A99A7BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b34288d33239c9083b2cdd0699933cc49f6c313","datavalue":{"value":{"entity-type":"item","numeric-id":4020358,"id":"Q4020358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98da0f5eb2f79585f2160bde53958d5af9b9cd8","datavalue":{"value":{"amount":"+0.8033701181411743","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":"Q6183623$9E8BC90E-AA7C-4EBE-BD2C-161A8A712C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99f39efff92a7c78453f92b64c60e6f47bc5da9","datavalue":{"value":{"entity-type":"item","numeric-id":4945794,"id":"Q4945794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0d5ad3179a7fc9991d77240d89c18ffd00b315","datavalue":{"value":{"amount":"+0.7798690795898438","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":"Q6183623$042016F1-5ABE-446D-BF74-5020D953D77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33a31388c9d9f1a45e619b229207da369a3af2f","datavalue":{"value":{"entity-type":"item","numeric-id":3713880,"id":"Q3713880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f79395e652f69854c757943dd02d6c7710df3ee","datavalue":{"value":{"amount":"+0.7753328084945679","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":"Q6183623$08F97AF2-3858-4BE7-9459-4740DA924F0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"O(n log n)-average-time algorithm for shortest network under a given topology","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/O(n_log_n)-average-time_algorithm_for_shortest_network_under_a_given_topology"}}}}}