{"entities":{"Q1283683":{"pageid":1294433,"ns":120,"title":"Item:Q1283683","lastrevid":68366841,"modified":"2026-04-12T23:13:37Z","type":"item","id":"Q1283683","labels":{"en":{"language":"en","value":"An \\(O(n\\log n)\\) average time algorithm for computing the shortest network under a given topology"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1270892"}},"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":"Q1283683$BA976CC3-F07C-4F38-9C36-DFB2193B7C81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7d51ff20dedbb29435451cfa6ead78cc42564a9","datavalue":{"value":{"text":"An \\(O(n\\log n)\\) average time algorithm for computing the shortest network under a given topology","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1283683$CC8440FE-4E95-462F-B431-91EEF2D14C79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0acb8942d100ac0d1df697678e9822dcc9f1d583","datavalue":{"value":"0917.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283683$6ADDD289-C6B5-4E58-BB45-609FDC55C1F6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d312d52d92491e4bd3c58cfdef2a5dd6159bf36f","datavalue":{"value":"10.1007/PL00009266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283683$C84A4390-3D77-437A-8F51-A69378852FCF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1283683$B1A344C8-B4D9-41EA-8092-67288072AD21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d497bdb6950dd123b915b2e614c9a7aceb5a098a","datavalue":{"value":{"time":"+1999-08-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1283683$14B1BF5A-CF54-4596-9332-3E7403BD2386","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283683$616DBA2A-D2CD-4C9B-A092-D9A1AA727521","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e6119d8688fbbcbb335d6ec6a7b975f3c0d58c77","datavalue":{"value":"1270892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1283683$19AB14E2-2E7D-410B-98FC-037201BB5E61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a749ace9dd7a59807fe49254ee66c82973eae9d7","datavalue":{"value":"Hwang-Weng algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1283683$08D1E7FE-DFFC-4402-A24D-536B23F1E5F4","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":"Q1283683$DF936BFA-5486-4C48-9D05-C00D2CC8C990","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":"Q1283683$F7DAB00F-F1DE-4D8C-910B-5B0589251D70","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":"Q1283683$64987C98-5A0F-4420-B054-2564747F50F7","rank":"normal"}],"P1643":[{"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":"3cb6cbd0b477f3d4470a053ac57c4fcd1021020b","datavalue":{"value":{"amount":"+0.8240258693695068","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":"Q1283683$C9422096-177A-4A1D-B456-70F7B6346994","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":"cfe22bb11df40a904b017f548d35da9d3b860e77","datavalue":{"value":{"amount":"+0.8028242588043213","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":"Q1283683$6E871A0A-2230-4B10-A337-70C53DF71A60","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":"e3c7821bc27567f1ac00f0f1cc46b980d623a731","datavalue":{"value":{"amount":"+0.787460446357727","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":"Q1283683$BF04AA36-0C0B-48FC-9E66-44C939EA9585","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(n\\log n)\\) average time algorithm for computing the shortest network under a given topology","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(n%5Clog_n)%5C)_average_time_algorithm_for_computing_the_shortest_network_under_a_given_topology"}}}}}