{"entities":{"Q5145266":{"pageid":7174837,"ns":120,"title":"Item:Q5145266","lastrevid":58457157,"modified":"2026-04-05T07:33:37Z","type":"item","id":"Q5145266","labels":{"en":{"language":"en","value":"Near-additive spanners in low polynomial deterministic CONGEST time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7298718"}},"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":"Q5145266$2DE6ECE3-5501-4BD8-9DAC-2EFEF546B059","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1782e5093285af1272c4fbde0c2c9a28bc7f043","datavalue":{"value":{"text":"Near-Additive Spanners In Low Polynomial Deterministic CONGEST Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5145266$30C03DBE-C70F-4D65-8EA6-5AC238DDE436","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c8ab2a9b5313310907dced2a7082fb4c86a3c33","datavalue":{"value":"1506.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145266$7993A974-60DC-4C51-8551-1B1EA727CF0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe3fd52262b0868873498c2f6871806195130f47","datavalue":{"value":"10.1145/3293611.3331635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145266$35AB0EFE-9404-48E9-9D20-C6DF6BF2D188","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":"Q5145266$32C329EF-E8DE-4ED5-908E-55CC9769394C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79526eb025a1f1830ac5445c21f1a7d2e6da5e74","datavalue":{"value":{"entity-type":"item","numeric-id":5145265,"id":"Q5145265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145266$10150759-8646-4C98-8FE1-0AE8B800E0FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ca879f3f9ab110e321b63c95a17209137facc6dc","datavalue":{"value":{"entity-type":"item","numeric-id":5145170,"id":"Q5145170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5145266$0B753166-99D8-4470-9435-D3D7D35D2D2E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"233394734482eba32ed4ee15da745b1ac2b96149","datavalue":{"value":{"time":"+2021-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5145266$D244E179-C76A-4D88-9A5A-A33E2EB7300A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23b0fa1df03710508a97808063ecec61eeee9ba3","datavalue":{"value":"https://arxiv.org/abs/1903.00872","type":"string"},"datatype":"url"},"type":"statement","id":"Q5145266$FAE713A0-C516-4F66-BA6C-5B1C1BE17CA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145266$A3DF7DD5-3408-4C77-A508-4134D916095F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145266$64BFC9C2-4942-4186-A0DA-647F6672DCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145266$6509BD6B-1651-4D62-9D9E-F85C45A77B87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37eba29449af8b21eec6678205401bf4b305b0d5","datavalue":{"value":"7298718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145266$01BF4268-6126-4995-A2AD-947FA5CE54FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9efdaa171c88be3994097696350a5eb78ffec9d3","datavalue":{"value":"Congest","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145266$61536E5C-E8E4-4406-BE90-8CD2BB2AAE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dd6138e4c54cbb9b0e37f97b8864f20668f7a94","datavalue":{"value":"deterministic time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145266$AF0FCE66-4AB5-44D5-AB5B-F202EC4E9E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96fec22e7bbba671ae680057a2b15a918b0cbbc5","datavalue":{"value":"graph spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q5145266$42D9A1D3-4BBA-4462-86B3-F80AA680C9F9","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":"Q5145266$A954FB08-14E8-4B08-AF7F-D55287B49DBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3c982b7af3b9cb553ca83107bbd38b32c78d007","datavalue":{"value":"W2963232515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5145266$E63296C9-6063-4AC4-9B3B-E10AF18D3B8B","rank":"normal"}],"P1643":[{"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":"f8feba5ff8520e427f814e48cf98f8415ece89ab","datavalue":{"value":{"amount":"+0.8932265639305115","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":"Q5145266$EDB653F3-ECAA-470E-B255-E16FA78A2A5E","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":"ee880900e94760a24a68877896f75b1aa34eac7b","datavalue":{"value":{"amount":"+0.8606600165367126","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":"Q5145266$9A1EFEFC-EBD4-455D-B8C6-72B7EB718A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6dc967dba624f8f020d65dba6f3d92f22ae3c54","datavalue":{"value":{"entity-type":"item","numeric-id":2934351,"id":"Q2934351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af85de45adae7593c67f12d69fba054715183b9","datavalue":{"value":{"amount":"+0.8555067181587219","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":"Q5145266$80210E63-1F23-4E73-91D2-74793C1CE88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2abc4b9e2583dedd7cdd9aefc5c422593ca24bb","datavalue":{"value":{"entity-type":"item","numeric-id":3523207,"id":"Q3523207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e792d3243f677a311ca867f05946e46c9820c28e","datavalue":{"value":{"amount":"+0.8551660776138306","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":"Q5145266$F1BC7D48-EFFD-41D7-8042-08FA064D4446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea3051d78d93c6bc0bfae082e5b822b80dede4b","datavalue":{"value":{"entity-type":"item","numeric-id":3587400,"id":"Q3587400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68c4e48f74c99854f491cff66b415a293b5245c","datavalue":{"value":{"amount":"+0.8490145206451416","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":"Q5145266$7A9187D1-6917-48CB-B87D-439D9EA3E6BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5145266","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5145266"}}}}}