{"entities":{"Q4216148":{"pageid":6245749,"ns":120,"title":"Item:Q4216148","lastrevid":56879208,"modified":"2026-03-24T10:07:18Z","type":"item","id":"Q4216148","labels":{"en":{"language":"en","value":"Finding Real-Valued Single-Source Shortest Paths ino(n3) Expected Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1213768"}},"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":"Q4216148$C4926230-11FA-4F23-868B-981E633C205E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da7b408e74a7e001b02c6a5100f76ca12294ea3c","datavalue":{"value":{"text":"Finding Real-Valued Single-Source Shortest Paths ino(n3) Expected Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4216148$6E897DC2-173F-4E4F-8112-6D08061AB7AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1265ca33efd42a839f36180e00b7a53cd61a27b1","datavalue":{"value":"0919.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216148$FCC0700D-2F79-47BA-9374-A8053D3AAED1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f3be450f298bb35f4bc88bbb272df8d89cbea7d","datavalue":{"value":{"entity-type":"item","numeric-id":304225,"id":"Q304225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216148$649DBDDB-88FB-4EE4-AFA4-364AA51FD892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdfd7e668e562c586cc7d1b8bbb0acd792a1242e","datavalue":{"value":{"entity-type":"item","numeric-id":910242,"id":"Q910242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216148$5EC3C816-BAC9-45FF-BC7A-EC9018003F6E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216148$B3B3A0AC-D1BE-46A4-8535-4D45DAE41DCB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"388d100586dc99de79f41abdca7813deff0598ee","datavalue":{"value":{"time":"+1999-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4216148$C84C0508-80BC-4A84-A01C-390D5400320D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216148$F700AC23-AF34-4B24-935C-FB8B3B4E333B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216148$CDCE1565-B8AB-4C22-A708-6D87119A57DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ba22246b9a3d641201589f38f12b732cfc78e5c","datavalue":{"value":"1213768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216148$B520F0FE-1B8B-463C-9D01-C998BF0FC46D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93fca31214d8543071b20c4c6c775f51dd547d02","datavalue":{"value":"average-case time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4216148$1370628D-F707-402F-80DA-C1BA2193C427","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":"Q4216148$FAD93CA4-E79E-4DD6-AD04-74E13D95A281","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f5b81b3839715f9b5226ed79cea54cadcebc1f5","datavalue":{"value":"https://doi.org/10.1006/jagm.1998.0937","type":"string"},"datatype":"url"},"type":"statement","id":"Q4216148$AFD5AD65-FE7D-4A26-88BB-ACED399D80C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4353ba655eed0404cc652b6bea5759609b8637fc","datavalue":{"value":"W1990678352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216148$D7A900C1-5426-44CD-A7D3-5F491D1BB33E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa396785a5f8a4457a2b9199b67b8e8f3a63ced0","datavalue":{"value":"10.1006/JAGM.1998.0937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216148$D6B951AD-544E-411A-8121-668791778A6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a16d63bcf9df7d226277df249e7b0d563327f51","datavalue":{"value":{"entity-type":"item","numeric-id":4645916,"id":"Q4645916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216148$88C4C49F-2840-4ACD-B141-2574C6F2B5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eca0c2b4053e12f32c767a6871291f7d88ac11c","datavalue":{"value":{"entity-type":"item","numeric-id":5394260,"id":"Q5394260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2d8b6befcc856a83a9cd8869de6076e5f317e6","datavalue":{"value":{"amount":"+0.884278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216148$04DA1FA9-F25F-4DD6-B081-9B3DBF9E7BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a3275ccd0602b763e81baeedfecc3606f29027","datavalue":{"value":{"entity-type":"item","numeric-id":2480908,"id":"Q2480908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2d8b6befcc856a83a9cd8869de6076e5f317e6","datavalue":{"value":{"amount":"+0.884278","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216148$0ABFD48A-0D0F-4BE0-ADB4-15D0D5EC7D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64fd436d1526d8ad62d726eba49eb1217c7cb64f","datavalue":{"value":{"entity-type":"item","numeric-id":4323732,"id":"Q4323732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7871d79b79c7cf3dd1b28bde6c9c0f927ebed980","datavalue":{"value":{"amount":"+0.88397604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216148$7AACFB1E-F196-4DD8-BEDE-DB516F32DF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceca0392b4abb64fcf539cc43d35932534f18cf2","datavalue":{"value":{"entity-type":"item","numeric-id":4538192,"id":"Q4538192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb760721d0b3f4a3b810b6d0a8d7868a5d17100a","datavalue":{"value":{"amount":"+0.87403303","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216148$9BCFAFD9-1594-410B-8F40-5516202CA832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a7cbe4258461f253e85edcf8efecd7eb029c99","datavalue":{"value":{"entity-type":"item","numeric-id":2768384,"id":"Q2768384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df0165f2f242109df691c397c3e35e9e3118d200","datavalue":{"value":{"amount":"+0.8723402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216148$08FC5FD2-0615-46F8-AEF9-3ECF10282428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"386e33ddadb872536b9e16f6beda1c3f29049a32","datavalue":{"value":{"entity-type":"item","numeric-id":972360,"id":"Q972360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510481d8a36eb80f05731e8524e20403af88e42c","datavalue":{"value":{"amount":"+0.87017274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216148$AA3FEA81-A98D-4602-83F4-139D79ED23AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86483e1d988594c4ef67958ccacb774250adf257","datavalue":{"value":{"entity-type":"item","numeric-id":4228283,"id":"Q4228283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86bf83c4e09e6f44171104fc927b52cdc740baf4","datavalue":{"value":{"amount":"+0.8654402","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216148$A31B7CC7-846C-45AA-BE22-1592097903A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e161171d1b40388168bd60563a56f26adcfa173","datavalue":{"value":{"entity-type":"item","numeric-id":3586397,"id":"Q3586397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93674752688c29990912d6d36f579edfc9ace37e","datavalue":{"value":{"amount":"+0.8643396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216148$AE04450F-8819-44ED-B0AB-873BA3577F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1503f6f299d835407b4e09a96cb45a37eb891502","datavalue":{"value":{"entity-type":"item","numeric-id":2432528,"id":"Q2432528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b769a22c4e6030ab35b9815e2d85e031f422252","datavalue":{"value":{"amount":"+0.8640214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216148$51EB0B79-BD94-471D-B844-7402A4DD8669","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216148$11EFA298-1A3C-43B3-9C48-20FF293089BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4216148","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4216148"}}}}}