{"entities":{"Q2941481":{"pageid":2952201,"ns":120,"title":"Item:Q2941481","lastrevid":52329395,"modified":"2026-01-21T11:26:14Z","type":"item","id":"Q2941481","labels":{"en":{"language":"en","value":"Approximate distance oracles with improved bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6474701"}},"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":"Q2941481$7F4AF7B4-AC95-4E8F-B9C0-C7E8CDFD4E80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8eb1e2c52565ccd4c533f6cfe5bb486539d32158","datavalue":{"value":{"text":"Approximate Distance Oracles with Improved Bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941481$E9141E8E-FCD5-443D-A1BE-AC36F8DB626B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b076927b938436e9c49d320f38a411847ced0e9","datavalue":{"value":"1321.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941481$94EF31E4-36D9-4EE4-AEEB-A2AE35460A8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ceb7c5cfcd252ecc88ca849e3a4eeb4febf19762","datavalue":{"value":"10.1145/2746539.2746562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941481$F3357EB2-E101-45A4-873D-B4C7E7BD8C79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a75741c4a662cf9947250cad5f41a20b7468568","datavalue":{"value":{"entity-type":"item","numeric-id":418119,"id":"Q418119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941481$D64D7A3D-0BC3-4CF5-9309-8EC2C770341D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85d346cdde70d3a1042609087e79b3009a8ef097","datavalue":{"value":{"entity-type":"item","numeric-id":2941480,"id":"Q2941480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941481$FEA5D382-BA34-4512-8A4F-98E6C1DC57D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e463a3f76b72914d69100f109f02e2f624263f82","datavalue":{"value":{"time":"+2015-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2941481$D2A6CDDE-D60A-4B2F-9EE6-C32F49285991","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941481$505BE431-553E-4FDA-AD06-4FB57BF292EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941481$F46B3739-5FF3-4205-9A7A-DF588A1451FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941481$E280E850-A626-484D-BE30-67CF855B60FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941481$B291FAF8-3DAD-42E8-B83C-0654E197498B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24f6bc7664e01e0a693b24fec09308c0cbe2b504","datavalue":{"value":"6474701","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941481$E63CBF9F-91D4-4175-8DCA-FB260732B195","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d159a309956cd9f8ef6d4af6c822ad28177589","datavalue":{"value":"constant query-time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941481$CEA4611A-B197-4AD1-8242-9E926E02CF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab0f102f99a61be25b5b8cb5f7adf0b97b4216f8","datavalue":{"value":"distance oracles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941481$F1B8B219-DD20-4D17-BDD4-72D1B388C365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941481$55F2D150-6ED1-4384-BA0F-4526BE61E00E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e3fb2701f07c7d6225b81753f8f4b7652ad5f931","datavalue":{"value":{"entity-type":"item","numeric-id":24208,"id":"Q24208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941481$65F1BEFC-B9EE-4F60-9CFE-53F73FE6777C","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":"Q2941481$39B10572-7339-4106-9D31-3A592CD02D3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe92ad4ac689e143462fe83bcc752fe2f8333808","datavalue":{"value":"https://doi.org/10.1145/2746539.2746562","type":"string"},"datatype":"url"},"type":"statement","id":"Q2941481$3B0BFDAF-05C0-45B9-AD6D-744BD10FEAF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46880ecb2a9d428b6120d6a99b921e713b9b05da","datavalue":{"value":"W2044124294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941481$6CD7B69C-A405-46DE-A0B5-623A8240BDD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b27d66af9a0812139ba919a8c2a94ba55f8c162","datavalue":{"value":{"entity-type":"item","numeric-id":3095345,"id":"Q3095345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941481$C9ED5168-189B-4349-9F2D-6B391A0297FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941481$FA636A58-3842-49F7-9870-FB08C3AC99CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e0a6be99733eaeb2e2c0607e2cc442871e0104","datavalue":{"value":{"entity-type":"item","numeric-id":4210147,"id":"Q4210147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941481$E4858C4D-620C-4AB7-BE4B-7DAE19F11846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a6beef93c888a085e6e00d4dbfd4d6cb983614","datavalue":{"value":{"entity-type":"item","numeric-id":3521953,"id":"Q3521953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941481$7D9387C2-C94C-4285-830F-9208DA227BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bece255906491939b4eb3fb90455d4770b609","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941481$F02F28A0-B3E4-4D03-9370-E18B173796B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941481$BC35C1C6-B1CA-44FE-BA54-D659922ED9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897d6e7a261b274ddf28d766aaa4d79037054563","datavalue":{"value":{"entity-type":"item","numeric-id":997827,"id":"Q997827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941481$F0FCA468-8C1B-4B5C-A56E-DF00856391B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a647361e67809cabf8c312a0c65f24b224909505","datavalue":{"value":{"entity-type":"item","numeric-id":5414573,"id":"Q5414573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941481$58B8E392-AAA7-4315-AAB2-62971DD6A62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa71cdf7b0f97a10b270ae9809b93535a3326aa","datavalue":{"value":{"entity-type":"item","numeric-id":1932671,"id":"Q1932671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941481$C8AC0501-8E38-4775-9DAB-83D63772404B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5c2a2555a6adb5115824b34a87580b6889dc09","datavalue":{"value":{"entity-type":"item","numeric-id":5716780,"id":"Q5716780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941481$6638DAF1-55F1-4D40-9626-4388629FEF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ca31f8e4756b924f4d0f5010622dac45acfd75","datavalue":{"value":{"entity-type":"item","numeric-id":5176178,"id":"Q5176178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941481$2B792E3D-0658-4F4F-9BBB-8C0C84A44B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941481$878B7E7D-C21F-4782-93FA-7F0EE5E9085D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5fe77c78fe6147ee72d959da4128719b740804","datavalue":{"value":{"entity-type":"item","numeric-id":5259601,"id":"Q5259601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ce5162d15bf98eebf265139c00cbc28dc55c8d5","datavalue":{"value":{"amount":"+0.919510781764984","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":"Q2941481$F6A2E149-9B8E-496C-A170-8DBB8F7EAD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d44afc6502709b60f2f02a7b813281ff65350ca","datavalue":{"value":{"entity-type":"item","numeric-id":5741747,"id":"Q5741747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e106bc46b9035e5761cb5c743ddba5f2812846","datavalue":{"value":{"amount":"+0.9169341921806335","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":"Q2941481$BC9A0AA0-24EE-4D90-8F75-D13826D95486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d472a39978d371f7d47d33d1aec3c4977a7b71","datavalue":{"value":{"entity-type":"item","numeric-id":5175966,"id":"Q5175966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d642d1c0a93fe5b4f8af6c5372a415127c82eaf4","datavalue":{"value":{"amount":"+0.9140807390213012","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":"Q2941481$61B97217-7AE1-4D3C-9C7C-2132338555DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49f1a1f1b4dd553d7109e4781bac179922294d3f","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f7111f9fb8ce42c48b11f296edb7ffa834ffca","datavalue":{"value":{"amount":"+0.9096916317939758","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":"Q2941481$00A030B5-6DEE-4E03-9533-B9BC98139EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7f4c50d0aafc7ccd5f45f498909864afeae282","datavalue":{"value":{"entity-type":"item","numeric-id":3092264,"id":"Q3092264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f91d609da3c25e7605687454bd10290d8dc837ec","datavalue":{"value":{"amount":"+0.9013985991477966","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":"Q2941481$DBDAF2DF-0103-4E7C-8F6F-D0030CD7A70B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2941481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2941481"}}}}}