{"entities":{"Q5157382":{"pageid":7186953,"ns":120,"title":"Item:Q5157382","lastrevid":54114779,"modified":"2026-01-26T06:52:21Z","type":"item","id":"Q5157382","labels":{"en":{"language":"en","value":"Lower bounds on sparse spanners, emulators, and diameter-reducing shortcuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7410682"}},"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":"Q5157382$B83833D3-DD97-4340-8836-669A040566BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e7467735f5585503e6ba08157476329850f1c632","datavalue":{"value":{"text":"Lower Bounds on Sparse Spanners, Emulators, and Diameter-Reducing Shortcuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5157382$8FDC34A4-78F0-453C-BF31-8970DDDAC94B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5aea76118d6668232b799a50dac5179818ea491e","datavalue":{"value":"1475.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157382$1751D0E0-BD50-46F8-A223-29A2A4965E06","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"488b6e2baf10350bc2136e63285c6dedcd39dbad","datavalue":{"value":"10.1137/19M1306154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157382$A1CB5FC7-6AC8-43F6-9B32-DF33EC812FD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"803337bc2140678b0b8c1ac1a46b9c5eff965ccd","datavalue":{"value":{"entity-type":"item","numeric-id":1628676,"id":"Q1628676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$BB4ADEBB-53AF-462C-92E2-C754844893B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c11e2c3ae707ee20aac6c02ec424d975a5a18e98","datavalue":{"value":{"entity-type":"item","numeric-id":409346,"id":"Q409346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$44DF025A-B6A7-4F52-8BFE-0908D95CC74F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$F1C8B314-39F6-4890-9BD4-8688EB4706D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"899d672926fe97cd87f3708d91dc74172e4f3b51","datavalue":{"value":{"time":"+2021-10-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":"Q5157382$87C91199-54EC-4072-9ACB-237F6FE2DB79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157382$A14476A6-A748-484B-BE63-FFC7FEFF2996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157382$5550317A-AEED-485F-B091-07A179CE3A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157382$A8F87F05-C431-46F1-AD75-3A4795F98392","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecad362854b1585175e8da824ac49c75e4305be4","datavalue":{"value":"7410682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157382$76EE61D4-B9E7-4A06-AC74-7FB374F9966C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66736c7c97fcc7c15bd4608edd8d753d3796d5e8","datavalue":{"value":"additive spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q5157382$CB815325-1A57-47D9-9524-14B5BAD97A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f453000184dd64f94bd1671acf31f52762e52","datavalue":{"value":"emulators","type":"string"},"datatype":"string"},"type":"statement","id":"Q5157382$A4C3C8AB-77EC-4DAC-8F98-968BD8AF3F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94e639886cc2ac8ab7d0eaa0a76b48ea93261307","datavalue":{"value":"shortcutting directed edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q5157382$8B22CF25-6322-4811-AAFD-1F5966600229","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":"Q5157382$51B90D5D-60DC-4926-8F16-146BB779EF9F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f50e61488397ba86684892de27d36b83d506ce","datavalue":{"value":{"entity-type":"item","numeric-id":4640279,"id":"Q4640279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$305CD8F9-CD0E-43B6-8861-0F2C386D24BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae019ceb97c5d3f318fcbd876b3d02938c4705df","datavalue":{"value":{"entity-type":"item","numeric-id":4561267,"id":"Q4561267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$B5B3A841-FF12-4916-8CCB-986C16C8A421","rank":"normal"},{"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":"Q5157382$7384637D-0C00-4B53-8F8C-843849E183C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7a4a51e6a1986c4df63b78efb7f2d977b0c541","datavalue":{"value":{"entity-type":"item","numeric-id":4798173,"id":"Q4798173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$6AB0FFD2-EA72-4877-99EF-B73E0CF876E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f735b21ff175f38fa9c353b749fb723e11c118","datavalue":{"value":{"entity-type":"item","numeric-id":1271225,"id":"Q1271225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$C797F75A-2BC7-4A08-A0BF-B7B7AF5FE25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c7a706f84e3614a2a1f0395a6cbdadb4f108ca","datavalue":{"value":{"entity-type":"item","numeric-id":3188987,"id":"Q3188987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$46A098EA-1CB3-4CF4-8C13-D8C3FF6117BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248c3ba53672e3b1c031bd917c407c9bc91bba06","datavalue":{"value":{"entity-type":"item","numeric-id":5834919,"id":"Q5834919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$33B3844B-84B9-4B0B-B4B3-6CB9B27D4FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dcbefe6dfee4d0ae0575c712b3768769ebd453","datavalue":{"value":{"entity-type":"item","numeric-id":4575776,"id":"Q4575776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$3FD195A7-2BF3-45A3-A7CB-6C640F4029AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7017444e0a81b363e1925c920dab3b63c85e8bd7","datavalue":{"value":{"entity-type":"item","numeric-id":2989053,"id":"Q2989053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$AF110BB3-5389-4A8C-974A-7CD474728C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d28ead0b1650213b249e9dd59afa296debac93","datavalue":{"value":{"entity-type":"item","numeric-id":4575640,"id":"Q4575640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$47FE9991-D71F-4952-8FF1-7BB1D37C3670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372c50c93f2dd4055e97270008ef4f37c88bbaf9","datavalue":{"value":{"entity-type":"item","numeric-id":5144921,"id":"Q5144921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$A397DF8A-DE54-4C1C-85E4-BD3E6AD45CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbb00cb242018cdf798a0e6ad4a3f526229b4f5","datavalue":{"value":{"entity-type":"item","numeric-id":5741744,"id":"Q5741744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$CBF4D4CD-D941-432D-874E-EB9CE17E95C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7417b6e0dbc172da0ca42df00379808048be6e","datavalue":{"value":{"entity-type":"item","numeric-id":3440267,"id":"Q3440267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$4373EF97-4467-4651-B27F-D36B78630A4B","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":"Q5157382$33656823-3642-4280-9331-C3F0A0F75409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d7503343c52b855e72bb1863ff78a474ef28364","datavalue":{"value":{"entity-type":"item","numeric-id":5011874,"id":"Q5011874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$802CF00C-0C37-4F8F-9324-75FD89A1F453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe9c14c75978f121437b17d6a7ebdb683d770c6","datavalue":{"value":{"entity-type":"item","numeric-id":4651484,"id":"Q4651484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$0560050D-AC91-41D4-9552-76C6BD83FD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6745c89b1faf9b83b5b372a95c27008921f031eb","datavalue":{"value":{"entity-type":"item","numeric-id":5230310,"id":"Q5230310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$74F64341-6BE7-4E51-B9ED-0C6BC706E2FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbda74ebc3d3fccb3d201ccfc40f88135f76a51","datavalue":{"value":{"entity-type":"item","numeric-id":4471356,"id":"Q4471356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$732036B1-FA53-418C-903F-95CF18BC18E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0a0ed19038bb51a3ed25a8d0192c604baf2fc7","datavalue":{"value":{"entity-type":"item","numeric-id":1628677,"id":"Q1628677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$C4339DB6-EE5E-47D1-8BEC-3374E201A3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86413ce69b5b72d3e6c5da878b01030c968542a","datavalue":{"value":{"entity-type":"item","numeric-id":3188902,"id":"Q3188902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$646B4914-7EE3-4CBB-8150-EBD79B73AE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee120c390e440b415aa83ce9790a3da6b620080","datavalue":{"value":{"entity-type":"item","numeric-id":2930280,"id":"Q2930280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$1CBE93DB-2F93-4766-8AB1-E67B39D6BD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7bfb235ac6e6b1cf8c840f8f6f7cd155e53b6e","datavalue":{"value":{"entity-type":"item","numeric-id":4281646,"id":"Q4281646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$9230D2E6-1299-4ED2-814C-1A3D5BC23B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24db2ceb079ad0c397cc6549f2dff2fe66754cc5","datavalue":{"value":{"entity-type":"item","numeric-id":4862749,"id":"Q4862749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$EE9FF902-E57E-4FE3-B402-15F739F7C078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51340e9de3773946568da3ea9ed5295dec437ef3","datavalue":{"value":{"entity-type":"item","numeric-id":3581551,"id":"Q3581551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157382$CBA14208-576A-4D8B-B46A-168BCB56A0C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b47b08a4b6a7f2b4109921d79d7f81ea85bdb79","datavalue":{"value":"https://doi.org/10.1137/19m1306154","type":"string"},"datatype":"url"},"type":"statement","id":"Q5157382$536586DF-F218-4D44-BC96-04C744108C8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59716b5d9fa6f3604b07267b7c304941a76812a4","datavalue":{"value":"W3198988513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157382$7439D45A-9B65-4A34-8E14-8C39A9B7D494","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45a958af9a090a60457c4c17447fe207eea33df9","datavalue":{"value":{"entity-type":"item","numeric-id":5116490,"id":"Q5116490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"680648c6f62bf9ff3fc7ba250e07619148794890","datavalue":{"value":{"amount":"+0.9972065687179564","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":"Q5157382$B0C231DE-6D9F-4F05-BC94-5435F16815AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964a3a5ea10d4b8dabc405d382a0dfd7efb7316c","datavalue":{"value":{"entity-type":"item","numeric-id":4575773,"id":"Q4575773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f367c5d8e6c4386d4c1008583b3dc0c687a3b2e8","datavalue":{"value":{"amount":"+0.876214861869812","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":"Q5157382$CA30F58E-B2EA-4A50-B130-109E7B067EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab4daf4fa5db3ec3c3d8908a660fc9fa114edc70","datavalue":{"value":{"entity-type":"item","numeric-id":4561267,"id":"Q4561267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05a89e2f52f9df966b8c26629a271f28743cd7b5","datavalue":{"value":{"amount":"+0.8753073811531067","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":"Q5157382$5C554DAE-4151-417A-82E0-416ABA9CFF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3897b6e3600fa72dd50f93fdc8970459d5dacc4","datavalue":{"value":{"entity-type":"item","numeric-id":2989053,"id":"Q2989053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd4cc0e9c0b23c5e140f99330ec31289206ab1c","datavalue":{"value":{"amount":"+0.8329511880874634","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":"Q5157382$4C0E8CC1-011C-47AC-B11F-DF58F5BE5B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cffa580fa1e725a3f8a2e291942f90c05b0bfbc","datavalue":{"value":{"entity-type":"item","numeric-id":5361843,"id":"Q5361843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54d91448e0a9da681f8fa836d41fe3fdbe3b5c27","datavalue":{"value":{"amount":"+0.8023101091384888","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":"Q5157382$EBCC81EE-039A-4E22-AEDA-B134327C290F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5157382","badges":[]}}}}}