{"entities":{"Q2429342":{"pageid":2440085,"ns":120,"title":"Item:Q2429342","lastrevid":74310525,"modified":"2026-04-14T19:28:53Z","type":"item","id":"Q2429342","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 6028472"}},"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":"Q2429342$A7756D0D-970A-4876-8AB6-324B0F3D7B51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46d9500c55e4b6fbe9a3db2e30127de4d7d8619c","datavalue":{"value":{"text":"Faster algorithms for all-pairs small stretch distances in weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2429342$FC36CC33-546A-417D-A8CC-64C0BBE7B59E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3da0563bf133937629650a1c1c15fd00462ec694","datavalue":{"value":"1239.05178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429342$82E20D58-363B-43EB-85EB-0052733FF229","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":"Q2429342$3406FBC3-2B04-49D5-8227-7059FE628592","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429342$A6CAB948-D8F0-492B-8A68-84238180A7F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2429342$7B4C3B3E-EF41-4A44-99CD-49A185243C4F","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":"Q2429342$84564BC5-7BFB-4868-94BC-457EE7F570A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429342$7C6CC7BB-215E-4783-B441-FAC3DBFDC2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429342$4A56A5D0-4722-48E2-80A5-7E96C56E91DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429342$9E1280AA-C5B2-4B6F-BE96-6924E46B9FD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"437d2b666da3fffd899c5da9bd003304dd86e26f","datavalue":{"value":"6028472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429342$342AA550-F0D6-4825-8BE1-D6D59A003732","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25d549eafd6d50c09b3f6d08ea0eef682218b940","datavalue":{"value":"approximate distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429342$A373AA2F-5E10-42CC-BA2F-CF577AC22D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ddfae683b7de787c5ee4b9221a39122f95f38d","datavalue":{"value":"combinatorial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429342$AAD4221C-369A-4AE7-BE50-23FECB40415C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42b0c54b2ec2aca4fc73fe9721f0a2af22267439","datavalue":{"value":"fast rectangular matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429342$E20B5D0A-98D5-4A57-9340-9C16352671D0","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":"Q2429342$A9567278-10FB-4CD7-AA0B-F5DE45C47336","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"086e85c2ae09dd0339dadf0c2d627492e4b5ef6b","datavalue":{"value":"W2031795104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429342$78847483-29A7-48FE-9033-CEAAB28ED94E","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":"Q2429342$F12823B5-5921-451F-8155-8991A5FED940","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":"Q2429342$6823CCC6-C837-4812-BF07-947D824CE2D9","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":"Q2429342$C1B49530-415A-4AB7-A333-639A74322504","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":"Q2429342$A5138D23-6537-48FD-B366-408E72839A35","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":"Q2429342$530597B8-06F4-4422-A87F-13E681E14A71","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":"Q2429342$D8E15D3C-E6DC-4DB0-B2BD-CE2EE707A8C8","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":"Q2429342$690E814B-E6DC-4821-8EB1-F928374DAFE7","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":"Q2429342$1271EF25-ECAD-4C35-9FCD-D144164B9C72","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":"Q2429342$A5A154F3-B743-4E7C-9A12-6EBA0BC43869","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":"Q2429342$BD4282D8-5632-40FD-B813-4F1364A77004","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":"Q2429342$31F8D9DB-A5FE-4852-A4DC-6EFD445EC3B7","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":"Q2429342$7CE641AC-A4B1-4634-99BA-A66F1F82E089","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":"Q2429342$BD7AB45E-8B01-4DE5-9142-052F1DC930B9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c5ef8dc4131b0d3e20b9dbfa824f54518d48195","datavalue":{"value":"10.1007/S00453-011-9529-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429342$3EB971EC-F08E-409A-9A37-D74EB0EB587F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16c0ca5b8cc7ce96aceeaf2f80b857ec37c6f8f9","datavalue":{"value":{"entity-type":"item","numeric-id":5458845,"id":"Q5458845"},"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":"Q2429342$B0F98506-7795-4EB6-B14D-F986E7E697F7","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":"55235a29d76d8bc8fa810891a22b93f735277462","datavalue":{"value":{"amount":"+0.8932260274887085","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":"Q2429342$036A868F-8941-4470-87C2-FF232023DF99","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":"6915a1ae5c1a519f6a15deaee22d51cc684751a4","datavalue":{"value":{"amount":"+0.8867426514625549","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":"Q2429342$ABE2E0D4-EFC0-4821-B142-783CFC427992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7a34301a2b895723e2dd1579df6af79bd59b19","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6915a1ae5c1a519f6a15deaee22d51cc684751a4","datavalue":{"value":{"amount":"+0.8867426514625549","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":"Q2429342$9CBCDE54-6C65-48A3-92B4-904345C4C3F9","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":"090e841008df400a349a87aabdb688363d6f264a","datavalue":{"value":{"amount":"+0.8507862091064453","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":"Q2429342$E4280111-BDE3-4937-AA8C-737F1E627E4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Faster algorithms for all-pairs small stretch distances in weighted graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Faster_algorithms_for_all-pairs_small_stretch_distances_in_weighted_graphs"}}}}}