{"entities":{"Q4651484":{"pageid":6681065,"ns":120,"title":"Item:Q4651484","lastrevid":48416227,"modified":"2026-01-04T16:08:18Z","type":"item","id":"Q4651484","labels":{"en":{"language":"en","value":"$(1 + \\epsilon,\\beta)$-Spanner Constructions for General Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2135785"}},"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":"Q4651484$D631C55A-F996-4DF4-A65C-42078C54B6C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8d6e27282a304e78afd9e111124c9557f5eeb69","datavalue":{"value":{"text":"$(1 + \\epsilon,\\beta)$-Spanner Constructions for General Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4651484$DD3CC2CC-50E5-4ED4-8C0C-126ED744EEFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"034dd23e6349cbecc25d9ddd6e0db0d7bc710a8e","datavalue":{"value":"1056.05134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651484$F6D7699D-427E-4930-A57C-CB20CA99999F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5cac2f8f223b7110cd4d767b691a475eba6a159","datavalue":{"value":"10.1137/S0097539701393384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651484$D4C56112-68B6-43D4-AF6A-3824B11BD4EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39573f0f48d13864985e6576ba30c12f9be5dca4","datavalue":{"value":{"entity-type":"item","numeric-id":265068,"id":"Q265068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651484$21CEA568-30FD-4C79-91CB-D63DDA0C62CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27618d3afb5e8d09bd379eb0df3ccd8566897b24","datavalue":{"value":{"entity-type":"item","numeric-id":244948,"id":"Q244948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651484$49259340-1AB5-4C26-A730-794D9345FC12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4651484$6838F609-37ED-4EB4-9F3E-25D08892D46C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19c055e4721a86221dc4ad9a18f9249f030fc51e","datavalue":{"value":{"time":"+2005-02-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":"Q4651484$0FA3B355-B6B6-432B-94C7-69F20C5B6F6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651484$6D76EB48-E4EA-4CE5-BAB5-FC6F06233932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651484$942FD00E-EB2C-4B7C-8AB7-D926A363363F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651484$2CCB9B07-111C-4634-A31B-3A5D959DD190","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3b08687ac6083c1178a57d217fca5bacb325fdc","datavalue":{"value":"2135785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651484$1D10DE98-A4F0-4693-9269-CE4E3A10B118","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651484$7119F604-8B82-4832-9B5B-A10B046BD748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651484$30E75379-DF53-4FD8-835C-8B36E85F258B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e84a90bbb0a623637b8ff5b22836aef68d0ee5fe","datavalue":{"value":"graph partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4651484$2C686812-F0A2-44CD-9FAD-20AC35CF6684","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":"Q4651484$1123A9F6-C0FA-4F96-9638-19CDF16F29E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f883701e32aed416c187a7bfdb8fdfc2600b7eed","datavalue":{"value":"https://doi.org/10.1137/s0097539701393384","type":"string"},"datatype":"url"},"type":"statement","id":"Q4651484$7CA88BFD-0A56-4610-BE26-7D7A69EE36A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb40e593c268e73982ff4e6cf38e6b089051b710","datavalue":{"value":"W2042333226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4651484$B79EDB8E-EE70-4AD6-B5BD-39FE4FD7E318","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7783d5a7f4393dcd9c92d0f76ceab0d63e5e82a8","datavalue":{"value":{"entity-type":"item","numeric-id":5175965,"id":"Q5175965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1493e4bf9345ecf5318c04a607e73383bf14b5ba","datavalue":{"value":{"amount":"+0.9960113167762756","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":"Q4651484$19C76C39-9445-4A62-AA3B-CA86406187DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9310aa9b90482d87f5f7efbf7ce6b249b3976e3d","datavalue":{"value":{"entity-type":"item","numeric-id":2921727,"id":"Q2921727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41e5b77a21b10e2b61bc725fdf7f72d324339173","datavalue":{"value":{"amount":"+0.8790525197982788","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":"Q4651484$C5C98938-E4F1-4241-8983-F4ABCF3A0B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3901a534298d2f1e492dfc170604c12362f964c6","datavalue":{"value":{"entity-type":"item","numeric-id":3188987,"id":"Q3188987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a667f074ae6186eaff4070886883d987b8d436a6","datavalue":{"value":{"amount":"+0.8745293617248535","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":"Q4651484$813999EE-3893-424D-8F61-CBA8C8BA0BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6405a4a4c26a3834da86462156a5991294afcfe2","datavalue":{"value":{"entity-type":"item","numeric-id":3646224,"id":"Q3646224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2332a3ff9fdcd858d902bd9c871b8d0fefcad04","datavalue":{"value":{"amount":"+0.84006267786026","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":"Q4651484$7E6B6F43-6ADD-45BA-A154-9D4446929216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d61c6f05e22ccfa7495f94d615cf953bbd1fb23","datavalue":{"value":{"entity-type":"item","numeric-id":5741744,"id":"Q5741744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23913012f27635f90754da96d92f682cc27791fa","datavalue":{"value":{"amount":"+0.8338186144828796","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":"Q4651484$3D0B36FC-C84E-44E5-9342-B59B1D35459B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4651484","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4651484"}}}}}