{"entities":{"Q2817594":{"pageid":2828332,"ns":120,"title":"Item:Q2817594","lastrevid":55961992,"modified":"2026-02-21T13:27:44Z","type":"item","id":"Q2817594","labels":{"en":{"language":"en","value":"Polylog-time and near-linear work approximation scheme for undirected shortest paths (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621772"}},"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":"Q2817594$0921D3E6-94B5-4901-9D2C-5C6C08A16514","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58834c8c1dbaf126287598401d27c48e92acdf00","datavalue":{"value":"1344.68283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817594$F427D173-6738-4DE8-B183-092A7B051EB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"176f153e2ceaafa2240c40429f639b5eb692c956","datavalue":{"value":"10.1145/195058.195089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817594$9AD53E22-E04D-4F7B-87B3-EF65B34EB430","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa62924fb1814642b9b89d5358876c982dc8ef1e","datavalue":{"value":{"entity-type":"item","numeric-id":878693,"id":"Q878693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817594$DEF53C84-6C83-474D-B1EF-B0F61CF224A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ac9865fce36b00b83ba5b8e31f5c41be4684294","datavalue":{"value":{"entity-type":"item","numeric-id":2817591,"id":"Q2817591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817594$06954FC1-CC5E-4622-937E-D85AE9323E5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb1dfb644827a2862c7d97faa24a24e858feb59","datavalue":{"value":{"time":"+2016-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2817594$08DA4053-B831-478A-8B87-A7B6E7199802","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817594$A2E17426-21C8-48FF-BD6A-9D41C5CC2AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817594$983934C9-C2A6-4865-ADEE-5E88296FCF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817594$3F22D6ED-D879-4041-9C49-DEC58630B228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817594$BC352888-208D-4EDB-A703-82A696685AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817594$4A9583C8-877A-4CFA-BC78-F7C2011F884E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817594$92863DA4-D1FD-4EA1-9430-D3013F04A510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817594$7CBCFBA1-158D-42FD-A25F-9779B958E7B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43acd84114c5167604e8a6578bdcb7464f4cc28a","datavalue":{"value":"6621772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817594$E5EEAC38-7573-4131-A5DA-8A4ED0BCAD04","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":"Q2817594$ED157F89-5476-447C-84DF-9B9C07C56721","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e8100dc9358cf8597b8b18196084277fa70259c","datavalue":{"value":"https://doi.org/10.1145/195058.195089","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817594$59CA2659-7C09-4DC2-9C05-AE4972A58AAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c70b20ec6ec0e0fdc03cade631639f0ca49966c1","datavalue":{"value":"W2082210092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817594$F1D65EEA-7573-41DB-AC08-2BFEB01E0EFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c8343cf132ba6c504b3b3cbf73e0b36e73e3e27","datavalue":{"value":{"text":"Polylog-time and near-linear work approximation scheme for undirected shortest paths (extended abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817594$04FABB8E-6078-420C-BF6E-E1EA43694FFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a38fdc72f145730a6c957c496b88d2f8bd620e0","datavalue":{"value":{"entity-type":"item","numeric-id":4406310,"id":"Q4406310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e1c71b8cc939c4d5d7c0bc6e0dc8a1f38293989","datavalue":{"value":{"amount":"+0.994684636592865","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":"Q2817594$EF1C791C-8C0A-4197-B681-D230BF981D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8f9aa1e8af2194d226ece54c36daddcd35b290d","datavalue":{"value":{"entity-type":"item","numeric-id":5233107,"id":"Q5233107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95e97fedcd8500e6c91c6409f488ffb469e375e9","datavalue":{"value":{"amount":"+0.8424840569496155","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":"Q2817594$564AB939-74FF-4645-B2FD-A5C93B77298D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb25722a831a49cfa882296e7b4aa57bfe92d5b0","datavalue":{"value":{"entity-type":"item","numeric-id":3125218,"id":"Q3125218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67d413d417dc4ebda6bf2394f31d1d5567398420","datavalue":{"value":{"amount":"+0.8204751014709473","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":"Q2817594$65882274-EED5-4BA5-9D0E-EFFD62B33BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a80aac1d80f74d9eba35c4e8c31fefc533fb6ad","datavalue":{"value":{"entity-type":"item","numeric-id":4372999,"id":"Q4372999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f543682bd096370ba982186a53ba852a6f302de","datavalue":{"value":{"amount":"+0.817663311958313","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":"Q2817594$7DDF4AFF-01C3-4828-8901-BE2FE6F33048","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2817594","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2817594"}}}}}