{"entities":{"Q3670595":{"pageid":5700501,"ns":120,"title":"Item:Q3670595","lastrevid":49951120,"modified":"2026-01-12T06:22:55Z","type":"item","id":"Q3670595","labels":{"en":{"language":"en","value":"A Shortest-Path Algorithm with Expected Time $O(n^2 \\log n\\log ^ *  n)$"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3825203"}},"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":"Q3670595$DF5E0C90-1989-41F2-9185-DC07B0FF70F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a4f45c846c17b3dec35ccf16d81faffbd89192b","datavalue":{"value":{"text":"A Shortest-Path Algorithm with Expected Time $O(n^2 \\log n\\log ^ *  n)$","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3670595$78ABAD9D-849C-48A2-A7AC-14176599B3DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"515bac8ad9eff955e78c04a12f0fcea1df211b83","datavalue":{"value":"0521.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670595$2E2FB8D1-797D-4ED7-95D6-91D648E2B71D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"032cf7397914e4e80613c627dc353b93c42c2ca6","datavalue":{"value":"10.1137/0212039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670595$370B8C4A-9B92-44F1-8070-7747DE09A992","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"200fb2ffdf6d2953f99e4c95f0035191596655f7","datavalue":{"value":{"entity-type":"item","numeric-id":1124330,"id":"Q1124330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3670595$AB34A23C-4BC6-4835-A6FF-C40A1166C9CD","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":"Q3670595$E1512A37-B48B-47E7-B076-5FDEE7C658ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3670595$7014EEE6-2BDC-483B-975F-D203A51ACE13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670595$86C6E4AA-DB8A-4E46-92CF-9ED19EBCA488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670595$EC7B7EF4-5B5F-477E-B946-B9A47699C716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670595$67E48DB5-7F05-4014-A88A-DC17425CDF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670595$7418C40D-0730-4178-AECE-7F00EE0D08F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670595$F40A4199-179E-4F6D-8027-5EDE1B31A981","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78bf8f86eb85b7f83c582abdd407d2734f34bd70","datavalue":{"value":"3825203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670595$19137CDC-9341-4091-968E-D08498A9C9B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f9a4a30b651e98d62f0807ecfc4952ef7e8f271","datavalue":{"value":"nonnegatively weighted directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3670595$6CABA9E1-F67A-4751-BD49-515E8C53BDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q3670595$5D4A4B51-752B-4F64-A16A-14A89F328357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"782e6b155a674ad08f60a27d9f51cc34c02e60d7","datavalue":{"value":"expected time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3670595$4537E680-1145-499B-A4FE-9261E08CA8C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d25e8a8f94bbb98c87412be389c43d6535a62f16","datavalue":{"value":"average time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3670595$F3A4AD6B-96B7-4C1A-805D-C4382B5B38F4","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":"Q3670595$5115FD62-CA88-4957-B120-7B34B63563B1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee0a046cb3112ba1ded5523ff30a934d3af49736","datavalue":{"value":"https://doi.org/10.1137/0212039","type":"string"},"datatype":"url"},"type":"statement","id":"Q3670595$403442E3-58BF-4E02-9672-EBC8B0B6B5FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54526af936311d7bb35785ad53fab414a4fe7ee6","datavalue":{"value":"W2084623271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3670595$3571B5D1-5C4D-48FA-857F-D5C2AE580080","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3670595","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3670595"}}}}}