{"entities":{"Q5668831":{"pageid":7698391,"ns":120,"title":"Item:Q5668831","lastrevid":32007691,"modified":"2024-03-19T20:37:43Z","type":"item","id":"Q5668831","labels":{"en":{"language":"en","value":"A New Algorithm for Finding All Shortest Paths in a Graph of Positive Arcs in Average Time $O(n^2 \\log ^2 n)$"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3400940"}},"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":"Q5668831$E82B7C87-3CAE-491F-B8E1-28E69E3415BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5da32dbffafa0d3268c6c01c2fc2d1058b552fa","datavalue":{"value":{"text":"A New Algorithm for Finding All Shortest Paths in a Graph of Positive Arcs in Average Time $O(n^2 \\log ^2 n)$","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5668831$C04654AF-9583-4BD1-8269-BA5E79783AE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b51a2151bb92b997d0399c4edcdeadc57ee284a","datavalue":{"value":"0254.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5668831$65C62043-35D2-4CE7-ABB2-8B243814508D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ecae0c1904ddd455d0950b1c51a9ce1c7c06524","datavalue":{"value":"10.1137/0202004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5668831$7F09FE8D-3D49-4BE0-9335-FC99C9234B16","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1114b6aa7e933ccfc65d9f8e19b9b77e11fb235","datavalue":{"value":{"entity-type":"item","numeric-id":2548856,"id":"Q2548856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5668831$2E1DFFD5-7DC4-4162-9579-5A61A47DAD96","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":"Q5668831$F9517676-408F-4DEB-9597-DB9DC2888A47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0009eef2e40e65b679945693e20705f9c6245b14","datavalue":{"value":{"time":"+1973-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":"Q5668831$D6A7B773-BAEB-453F-9AFE-6B17991B4A41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5668831$4EFC5866-E835-4667-9C16-C2F0A4870560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5668831$7FDC5523-8A98-4F27-8AC8-FDF2334B38EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5668831$473162B8-2D76-4BBD-A32E-4EFFE0452545","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db151e191a49f1a49c6113a41328678548c1337b","datavalue":{"value":"3400940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5668831$5C9C9B3E-FE60-4924-A8AE-1EDE124B7D86","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":"Q5668831$07F36039-DBC8-4CB6-BCFE-9C11B5180CE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5152a9d8ec9fe318b23eb2dee503f955d0ed5267","datavalue":{"value":"https://doi.org/10.1137/0202004","type":"string"},"datatype":"url"},"type":"statement","id":"Q5668831$02144031-DCD8-47E7-BAC4-141186C87DEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72e88f4be47cda5c8bf63fbd4ebd81a9b1104ac4","datavalue":{"value":"W2027580688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5668831$3D80BA55-1666-46AA-A8F9-82435F26A74A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5668831","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5668831"}}}}}