{"entities":{"Q3801096":{"pageid":5831002,"ns":120,"title":"Item:Q3801096","lastrevid":53275661,"modified":"2026-01-24T15:02:14Z","type":"item","id":"Q3801096","labels":{"en":{"language":"en","value":"An All Pairs Shortest Path Algorithm with Expected Time $O(n^2 \\log n)$"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068318"}},"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":"Q3801096$695633E7-D22F-444E-A54F-3D4745D9A239","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec6ebab3a83bc4c9385fad5700d5c76d6897e583","datavalue":{"value":{"text":"An All Pairs Shortest Path Algorithm with Expected Time $O(n^2 \\log n)$","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3801096$B34AFEA6-5CF7-4D6F-8EE6-0E8349DD8F39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"886e6116517f8f90f26074b46dadb734470a9759","datavalue":{"value":"0654.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801096$4C60A7C2-3C2A-4688-8A6F-05D027935C47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e2ac5871e0ef8618763cc87cc45ad5187d9bfb3","datavalue":{"value":"10.1137/0216065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801096$30F47C38-DC22-4702-82A8-F62A579324C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1e87efb34de958c0b6dd10db1d36166d45a6529","datavalue":{"value":{"entity-type":"item","numeric-id":293391,"id":"Q293391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801096$4910170D-8691-48EB-85E9-6815B25FE508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbd8d347166af77436aa4bae89e2c3259d9425c5","datavalue":{"value":{"entity-type":"item","numeric-id":350722,"id":"Q350722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801096$0A42129C-90E1-496B-B94A-64AD88AED30F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3801096$FE4FBB2D-83FA-4FB9-B322-FD7FE1D14FE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3801096$2364032F-FA53-4D0C-88CB-5CBC0F27167D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801096$A9977C59-6383-4725-81FB-33AF241F890B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801096$48693812-1ECD-4892-BF2F-D36984B14ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801096$47B1AD44-29FA-49CF-8BE8-CB2763792A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801096$FCAD977D-16EB-48D1-99FE-8DB84B253968","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c55bc74e092d64f8dfd508d894eb7547834c021","datavalue":{"value":"4068318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801096$03D7FD91-AA01-4E3C-A194-B0A6B52D1F3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801096$D022CC06-9211-4EF8-8AD1-0ED49863DE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d25e8a8f94bbb98c87412be389c43d6535a62f16","datavalue":{"value":"average time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801096$045B2752-081D-4791-B49D-E1EC4CF91DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3e71e20fbe4cf516e0d9a07fc090360b67b372","datavalue":{"value":"heap","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801096$718C51AC-4B47-4FEE-90D5-0B90B137CCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3920227ead069ab35aa66cf1bf2864ac5c0f167","datavalue":{"value":"all pairs shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801096$51EA9EE9-9E12-4FD4-A105-92004433772F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac5d06b109181a1e43bb7440bf10273cd197a352","datavalue":{"value":"weighted directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801096$CA1B71B2-AD95-450A-B5AA-4EF1140BFF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801096$0A52037E-9488-4BDA-ADA7-BDA8F7CA6FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84bdc474cd1ba30daa075f2e28e5316273436415","datavalue":{"value":"endpoint independent graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3801096$0B5FF5C9-9D45-491A-AEA2-C455FFDC29DF","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":"Q3801096$3C3394FC-2CBE-4DE6-9842-6004D4EBEA84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4255e830ecf43bfc7a0f99d4085706852153077","datavalue":{"value":"https://doi.org/10.1137/0216065","type":"string"},"datatype":"url"},"type":"statement","id":"Q3801096$D49ECCAE-5A66-461F-BC19-FB9C3A852308","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f2a1f11d6d775387e2c48b8e8030af7fee0d3e9","datavalue":{"value":"W2054523876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3801096$F311AA97-8AC9-4771-A173-7A7ECF01E422","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"165215a7e9260e9410ca2475773e2bab04158fba","datavalue":{"value":{"entity-type":"item","numeric-id":3686746,"id":"Q3686746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7544d6d00183c91761c6c199bbf9479d91ef0810","datavalue":{"value":{"amount":"+0.9067116379737854","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":"Q3801096$E5447CBD-7927-4DA0-8594-3CA03AE0B26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ad05128dac829d5f88334c9231e24db7bc9ec1","datavalue":{"value":{"entity-type":"item","numeric-id":5395724,"id":"Q5395724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec8a7d827b8add3088773c00ea473019fc0cc934","datavalue":{"value":{"amount":"+0.8727080821990967","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":"Q3801096$06BE3A69-8626-4A64-A2E6-2AAFB8F7D34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49cdb530af9c8a4d8e7861740aba5649291b38f5","datavalue":{"value":{"entity-type":"item","numeric-id":3122914,"id":"Q3122914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1124c04e4a6e20c7daba7dfc8adfa45e8e8c0d2","datavalue":{"value":{"amount":"+0.8726046085357666","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":"Q3801096$F9C2C916-8C1A-4790-9327-B4F24545987E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d8680dcdcb77bed0618abb98adc9caa57696c29","datavalue":{"value":{"entity-type":"item","numeric-id":1944395,"id":"Q1944395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8844a9529fe9351268fce6b96b1041589cd136c7","datavalue":{"value":{"amount":"+0.8714461326599121","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":"Q3801096$E4A49389-84D7-412D-B865-2DA4C28CF7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6644bb6da2106ed8174cce643e688ccbdcbd913d","datavalue":{"value":{"entity-type":"item","numeric-id":6102300,"id":"Q6102300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11569e456b4545bdccfd4eac002850f50195c31e","datavalue":{"value":{"amount":"+0.8710432052612305","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":"Q3801096$824C4585-3D95-4A57-94AD-43A5CBF54EBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3801096","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3801096"}}}}}