{"entities":{"Q5458845":{"pageid":7488404,"ns":120,"title":"Item:Q5458845","lastrevid":50342483,"modified":"2026-01-13T20:52:00Z","type":"item","id":"Q5458845","labels":{"en":{"language":"en","value":"Faster Algorithms for All-Pairs Small Stretch Distances in Weighted Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5267235"}},"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":"Q5458845$F39863E8-0D36-4B5E-9D13-C4DDC3B19315","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d019d9fe718bda6de7bc29b49a3cab1a5482b11","datavalue":{"value":{"text":"Faster Algorithms for All-Pairs Small Stretch Distances in Weighted Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458845$B1E7BE74-126B-4D21-8776-979545A46BAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b8992c4215c1a84b436a04f4a507bfc22a8d6d6","datavalue":{"value":"1135.90424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458845$40C8675D-5011-4BBF-9877-021373297003","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed3308bd0b1bb93a4e103b4dace2a3e4bb42a7ee","datavalue":{"value":"10.1007/978-3-540-77050-3_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458845$97E33282-DEF8-426A-8FEE-8450476156CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a78ba37efae866c0c500ce6e7c33dd6bef6b8d9e","datavalue":{"value":{"entity-type":"item","numeric-id":270029,"id":"Q270029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458845$AF7B66BE-7ED9-433A-A491-8214713B9BE9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f400cf98ce4c71458fdc00bd29010c3be676f7b8","datavalue":{"value":{"entity-type":"item","numeric-id":5458819,"id":"Q5458819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458845$92BA2C75-EAD7-4E1A-8C65-F212DA904334","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1394cf050ec7558b15d2b20d30583ebe6e633ce","datavalue":{"value":{"time":"+2008-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5458845$C75FBA54-754F-4BEB-9C66-D18D6B0CB734","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"258066c759ac12af7ea21313db12bf6744b2c046","datavalue":{"value":"http://eprints.iisc.ac.in/41497/1/10.1.1.100.8606.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458845$4A4E3B03-D582-4466-8EA9-1CEE7732F70D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458845$5677E42D-3830-4844-B40E-13CBDA6FEE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458845$B7802FD4-7C3F-4684-A8E7-6AF229496911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458845$CCF1BAD9-D796-4887-A48C-B12CE14D59DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bb26e4fa8fe20a8a9f9a5e6431188f88dfe7135","datavalue":{"value":"5267235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458845$659512CC-0303-45C8-8C02-ED0F0CC312C3","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":"Q5458845$EAF4827A-EE78-4F1D-9639-D4BA5B760990","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89b57b3f3ed39d62ae9f57c76af0dcb6cd9d83fd","datavalue":{"value":"W1606169264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458845$3FCE859D-218B-44FC-952E-74779D2CC9C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1569f5530b9747eba4a828270bb888d9d63503e","datavalue":{"value":{"entity-type":"item","numeric-id":4268701,"id":"Q4268701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458845$4D6D60BE-AC59-42E3-B9E9-8A522A305993","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":"Q5458845$6EB090DA-0E67-4AD0-918E-682683C5E4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc8f5428ee4a99ac3bd531f955228727acd8b75","datavalue":{"value":{"entity-type":"item","numeric-id":5710717,"id":"Q5710717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458845$2634C578-F756-4929-A241-C5C39E02246C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970c8c179e5b1fbb541bffd5afbed7433c439647","datavalue":{"value":{"entity-type":"item","numeric-id":3549660,"id":"Q3549660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458845$80693932-24AF-4FD5-870C-BAF293917919","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":"Q5458845$3F47DA5C-B05E-434E-A55E-F2C05B64C090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363cfcb8c523b773bf0fb5cf5a59747896c7d9b2","datavalue":{"value":{"entity-type":"item","numeric-id":2729642,"id":"Q2729642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458845$844EE69A-7240-4A62-BB7B-E3509CE52A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b25b274e4c418261ded7cd1fc46a8f9c565112b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458845$7C093BED-FD63-4720-A26C-D845B17872A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b36a6310d0cc4d46ce55e0a998abce80214928d2","datavalue":{"value":{"entity-type":"item","numeric-id":5892152,"id":"Q5892152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458845$83A16E7C-EDBC-42FB-B156-469A6F240172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"200ee89f41f9e2640eaad7b958ee86fb9f85c796","datavalue":{"value":{"entity-type":"item","numeric-id":1271174,"id":"Q1271174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458845$F271D8B2-E10E-4DA7-A788-3F5DE40BA727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"106b4986de10b2e80b5a66c947b4a0a5e0d0db0b","datavalue":{"value":{"entity-type":"item","numeric-id":2429342,"id":"Q2429342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458845$C04FF7C4-2D63-4406-9718-79F5EBF47444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458845$4AF3AE41-DD28-48FA-844D-CEC444390EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11a40934b1c602343d08e308319b42eeb4582972","datavalue":{"value":{"entity-type":"item","numeric-id":1884872,"id":"Q1884872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458845$84B976C6-7E61-4101-9718-C3752D402CB9","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":"Q5458845$0BCFC8FC-1693-42B8-8003-AB1A0D6332F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458845$B53462F0-D0F5-4BB7-9ACB-0793AC427F7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db916be12a5c8f411f425d5c129fb99beffda181","datavalue":{"value":{"entity-type":"item","numeric-id":2429342,"id":"Q2429342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa43e4c576e8acf8de296645fb2191a13a3c68dd","datavalue":{"value":{"amount":"+0.9905818104743958","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":"Q5458845$F01C3DCB-8F8D-4E82-AEE3-E1B5341ECECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89474d6b1d11e092c59a7ae3a4a63212f26c1aa","datavalue":{"value":{"entity-type":"item","numeric-id":5390579,"id":"Q5390579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b03442d6d67de098bdf7d1f39007203013c9ddb2","datavalue":{"value":{"amount":"+0.8920729160308838","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":"Q5458845$3F29D7B0-DE0B-4565-BBE4-6786A9DCB540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c785cd69330817a530b267e0a0aea3b1d502d68","datavalue":{"value":{"entity-type":"item","numeric-id":2729642,"id":"Q2729642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef095e7855dd2a766deb9b23c4f4abe11ec9e768","datavalue":{"value":{"amount":"+0.8713800311088562","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":"Q5458845$ED007792-755E-4507-BB0D-026CFE15E957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce2863e889afa4556ebb959bc222bf9cd7cfba0b","datavalue":{"value":{"entity-type":"item","numeric-id":3053160,"id":"Q3053160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef095e7855dd2a766deb9b23c4f4abe11ec9e768","datavalue":{"value":{"amount":"+0.8713800311088562","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":"Q5458845$65957BED-7291-4331-B14C-F4C0BB3F3656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d2303e6dff433d48b7126cec1f5329f4b4fb0b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e5b37901e431b856ba8b6bb93b0bd1392f6b212","datavalue":{"value":{"amount":"+0.8373233079910278","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":"Q5458845$920ABAE6-6444-4571-B351-2341780731D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5458845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5458845"}}}}}