{"entities":{"Q5289379":{"pageid":7318953,"ns":120,"title":"Item:Q5289379","lastrevid":41830363,"modified":"2025-05-08T19:35:08Z","type":"item","id":"Q5289379","labels":{"en":{"language":"en","value":"Additive graph spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 279426"}},"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":"Q5289379$68D59731-19A9-4E7C-BD38-DAE29D20FA79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"68162c74c99aefc61be40f7c0f16cecafa9bc0f2","datavalue":{"value":{"text":"Additive graph spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5289379$C1FC8C4B-725D-44A8-B9BB-2C0B23EE1B7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"615de50a3be4b1a4280a64647399d38c0f5a7ad9","datavalue":{"value":"0783.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5289379$FC12A5E1-79F9-49F8-AA6E-A4E3595FA1B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"af4ede749d1612af7e2fd2bf17cffbd8e991e17c","datavalue":{"value":{"entity-type":"item","numeric-id":186178,"id":"Q186178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289379$AC37D4E4-086D-4C75-9535-B9E886E86C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f300978fcaf2850d7a0e1343d68a8f1c665c33af","datavalue":{"value":{"entity-type":"item","numeric-id":186179,"id":"Q186179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289379$4DAF0B40-4CE2-4C2A-B1C4-7E80A242FD7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289379$65001547-7BF7-4424-869F-AA07E421E3F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac67b5af44da91dcbd20e8bc235f3b14eeda006","datavalue":{"value":{"time":"+1993-08-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5289379$FDD5F45B-79F9-468C-910B-AA9C3E8AAD1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5289379$07024291-3F4C-444A-A13F-A12F5D30AADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5289379$A326E1DA-B885-489F-8895-8C581A4FA476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5289379$68759BA9-D635-4D0C-BEC1-E143D913303A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d7f583da0b8d9f9af78f63df70e56bcfdeb6214","datavalue":{"value":"279426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5289379$80AE45C0-A9D3-4BEA-BB13-7F662646A420","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e03c0afd78082ee03571000bc7a328dc215890","datavalue":{"value":"grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289379$2FB7B7D7-B127-4ACF-BE6F-6346ECDC1541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4452e8f15b8a5ab8fa87f4e652f89b6730ccbf52","datavalue":{"value":"pyramid","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289379$B0D8A1D0-8F2F-4AD4-8B88-F812AEA95BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c21d0b4c2a3260c486a88a6cb9c10cc607e4b43","datavalue":{"value":"parallel network","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289379$E6FA3044-A454-4306-AC3A-3E911AD2CF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbe8fb2b10189f66c204582030d9eb0681af94ec","datavalue":{"value":"\\(X\\)-trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289379$4C1ECE9B-211D-4D96-9DE0-7C3B994AC69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08b1882d51388bc4e1912c3f1bd919b3085d3645","datavalue":{"value":"\\(NP\\)-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289379$9E9FC56D-B740-4FC8-BB03-B6E6F09EEBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q5289379$AD91AB12-4E0C-4306-8E91-2098FC5FEF9A","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":"Q5289379$C1FE5D88-38DA-4CFF-B558-B52E8C1FA4FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79ecedfe062324c5e1a5249311eb256cea2d8be6","datavalue":{"value":"https://doi.org/10.1002/net.3230230417","type":"string"},"datatype":"url"},"type":"statement","id":"Q5289379$EE02EF49-C5EB-4E5C-A07A-A13D02B8F0C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"683a53e34aa49ce3fa614ee8e792d385e8c9dc6b","datavalue":{"value":"W2021932455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5289379$AC9DBFC6-32D6-42D8-9E74-2D75E5115FC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5289379$FD92147D-4678-479A-8463-21FE545EF7FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8458fa09326260b063b3238458f70951e4062b8f","datavalue":{"value":"10.1002/NET.3230230417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5289379$5F179048-6E86-4568-A1A1-86FC4A82C49C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69355e5e0a384d5d52e5302c1998da7ad3cbb97f","datavalue":{"value":{"entity-type":"item","numeric-id":5302048,"id":"Q5302048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daff11c02e8cb35e19fc70495eb9984d8ec6c39d","datavalue":{"value":{"amount":"+0.93329525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5289379$A83CE80C-B13C-4EB2-BC4F-789AF379343E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c2f013755252a6496aed80cfc7da4e1f5c102b","datavalue":{"value":{"entity-type":"item","numeric-id":4437500,"id":"Q4437500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29fbdcddd9e4d6ad6629c2bb114072766dbc9f63","datavalue":{"value":{"amount":"+0.93016565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5289379$84F354EC-DB7F-4A4A-AF0A-05B956CCD7EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86584ce6f0a9a7837ce796ef60ef53ca8642397a","datavalue":{"value":{"entity-type":"item","numeric-id":5315220,"id":"Q5315220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04626b00038ad8c699ef472b4344979dec0a221a","datavalue":{"value":{"amount":"+0.91928995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5289379$DB7F8A47-7B9E-4852-9CC0-A4E662953D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9f9143deafeec4b9bb5c864690a05335c03d4f7","datavalue":{"value":{"entity-type":"item","numeric-id":4443141,"id":"Q4443141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ed308f297db60bcc69f05be8a33eae21b7c415","datavalue":{"value":{"amount":"+0.9125766","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5289379$030BB2EB-F754-43CD-A041-E7E317B3DC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0f597e38dd041222f8407f4e1f8ffb2c5b7cc7","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46ed7a08a7a14b29b777b511355a439eaf22d63b","datavalue":{"value":{"amount":"+0.90408707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5289379$7B16824C-3FB5-4910-93E3-3FB71DF745C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8b991c0b5ce05e43c6e92b8f97d0da9ef981c32","datavalue":{"value":{"entity-type":"item","numeric-id":2576868,"id":"Q2576868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e69c100df46d41588cf1eedf3b106710c9fb58fb","datavalue":{"value":{"amount":"+0.9023482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5289379$C8FF21D8-8657-4970-909F-03107C6503CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeada3051f7afc91631aaf2952c3d21cc7eb6a6c","datavalue":{"value":{"entity-type":"item","numeric-id":3521950,"id":"Q3521950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad55f6ecde4d11e96e159dd6f609a477bafa3c09","datavalue":{"value":{"amount":"+0.8939145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5289379$868D1EDA-A36A-429D-9666-AE2FDFE88B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1afe9850acbba948699552e16c6feb15f4c0c36d","datavalue":{"value":{"entity-type":"item","numeric-id":657919,"id":"Q657919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d4a7b65fd41e95eb53d1c2901fe531d5db2094","datavalue":{"value":{"amount":"+0.89391446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5289379$A7DCA505-4658-4452-9692-F47EA8FA0F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2df9a95a0f3bd016e2db67276e5a4b89ff68b601","datavalue":{"value":{"entity-type":"item","numeric-id":444436,"id":"Q444436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21fcf2d5223174ccb57ad666e7073a8723886502","datavalue":{"value":{"amount":"+0.8881643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5289379$64CE75B1-EAE9-44F3-B063-52E371ED9503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e459e3880d12193b978675f88243bb729d0d2f10","datavalue":{"value":{"entity-type":"item","numeric-id":2672448,"id":"Q2672448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a558d96cc32142638889d153060af487f30c88b","datavalue":{"value":{"amount":"+0.88749063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5289379$5680E2D4-A8FA-488D-AB12-91A5949AA64D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5289379","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5289379"}}}}}