{"entities":{"Q4372999":{"pageid":6402598,"ns":120,"title":"Item:Q4372999","lastrevid":46513368,"modified":"2025-12-24T22:55:05Z","type":"item","id":"Q4372999","labels":{"en":{"language":"en","value":"A Randomized Parallel Algorithm for Single-Source Shortest Paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1098597"}},"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":"Q4372999$9CE754EE-25A3-45A1-9F11-963774253B46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f736c482d68623ae02c7f2c8950ea2db0657b099","datavalue":{"value":{"text":"A Randomized Parallel Algorithm for Single-Source Shortest Paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4372999$3D4F4CF9-107C-4E86-8913-BB6AF2A9212F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67404b11e0775bf4ee1312c8ccb4b602fb370604","datavalue":{"value":"0887.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372999$6B721446-99E1-4893-825A-975614E435D5","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":"Q4372999$644205CA-9FC6-4D30-9410-250B4DD965BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7373ca90e4b5d90975ef94cd3137f8d0492677d7","datavalue":{"value":{"time":"+1997-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4372999$EECBBB8E-28C9-433F-A8EC-01F4877BFA4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2d36e736eaf7ca4f093f4fadf215187eb82a3a82","datavalue":{"value":"https://semanticscholar.org/paper/374f9f0f84c939e28a26aa5eb7370ecc12d658d1","type":"string"},"datatype":"url"},"type":"statement","id":"Q4372999$1AB763A4-33A1-4E38-BB18-1DAE3F390828","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372999$80B4D4AB-7A55-4068-B8B2-191EFC978C69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f593a62e48176830e786fdf3f1b164389425530e","datavalue":{"value":"1098597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372999$F9C71387-8CFF-47EF-A926-001ACC4FD3B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4853adfe4df13ca21ef57faf988525719c74dd25","datavalue":{"value":"weighted digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4372999$29BA358E-A5FC-4AEE-89ED-F87BCCBDDF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4372999$733A7B28-595B-4938-B1C6-6FBE8D5E0632","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10413c8ea0c7beda69819895822b5490416ae799","datavalue":{"value":{"entity-type":"item","numeric-id":1114414,"id":"Q1114414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4372999$6D459794-6B6F-4F1F-809F-9A76F5182765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15a377efb442f19d7d230636be7f11dc3528bf54","datavalue":{"value":{"entity-type":"item","numeric-id":1331946,"id":"Q1331946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4372999$631856EC-54D1-460F-AA42-9F935F4BBBA0","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":"Q4372999$88B440BC-585B-4B69-97F1-9577438C5740","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe0934e5dad6ce00e8eb58a50956c1c2dcc56205","datavalue":{"value":"W2056496054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372999$381D72F7-9E1A-4FE2-A627-53B194EAC83D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6e435b838ecb7d058c47599b39113192cd3f824","datavalue":{"value":"10.1006/JAGM.1997.0888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4372999$65749417-B156-41E5-A3ED-8A97A2E890A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb942f097d167aab6d532280e1848a2274984e9","datavalue":{"value":{"entity-type":"item","numeric-id":4895237,"id":"Q4895237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"501fa7e9eb4459f0eb205f013580e935e7357df2","datavalue":{"value":{"amount":"+0.8833659291267395","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":"Q4372999$2744873A-2D5A-4CC7-BF7D-A1283444667D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"760f73c71202936838a7382070528a314ee7e5ff","datavalue":{"value":{"entity-type":"item","numeric-id":5926351,"id":"Q5926351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8b6a1638ce9c6ba23cc6e7aeb867980e6fc7744","datavalue":{"value":{"amount":"+0.8592691421508789","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":"Q4372999$EA4643B7-3950-4FB1-B91A-CE241282EC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4371d679e17eb58ed8cf1badaaec82cc7b2cd41","datavalue":{"value":{"entity-type":"item","numeric-id":4252046,"id":"Q4252046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9a265bdcb5aba21ee34c97cd8e26c6f411a9c6","datavalue":{"value":{"amount":"+0.8414347171783447","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":"Q4372999$3374A07C-9D45-4346-B976-2E592CE4C5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fb6562ad99352a00ba028ed1cadc24189911d54","datavalue":{"value":{"entity-type":"item","numeric-id":4820907,"id":"Q4820907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2078ed078d4c91e3aee449de3c4a87b3c39be70","datavalue":{"value":{"amount":"+0.8354212641716003","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":"Q4372999$742B9603-433F-4271-B5B5-F8246F9DADA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4372999","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4372999"}}}}}