{"entities":{"Q4267388":{"pageid":6296989,"ns":120,"title":"Item:Q4267388","lastrevid":81725996,"modified":"2026-05-06T19:12:52Z","type":"item","id":"Q4267388","labels":{"en":{"language":"en","value":"Optimal tree 3-spanners in directed path graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1347100"}},"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":"Q4267388$4FE47285-C02E-4924-A4BD-D27EF20FEA5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67fb767c6687af5530d64c11ddcddd7f64456388","datavalue":{"value":"0959.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4267388$5BE81D20-149F-49B3-B4F2-61D5ADB183B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6fa552e3cd0ff1adea0b17fba705a13774eb3b7","datavalue":{"value":{"entity-type":"item","numeric-id":814930,"id":"Q814930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4267388$7F2D6A1D-BECF-481F-8E74-F2ECBE31E819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d58268156f8ce664e47b92662ca397a022d5f810","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4267388$74919409-3760-40EF-AF77-F2D5D23DE6E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"965510c2bc86d2c445b669bbe56a3047f175e67d","datavalue":{"value":{"time":"+2001-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4267388$90C50D11-0D06-44A0-B281-3AB097661946","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4267388$15F8DB7B-AFC9-4053-BA2B-80A4800651FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4267388$5C875215-A972-4224-B106-80399965754B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c29fdbee2d909a178f6a48acbfb873ab06b35987","datavalue":{"value":"1347100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4267388$67822942-A7A8-485E-B923-89C49D89E7A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ead631af415d10ec7936e368ee8c3371791647","datavalue":{"value":"directed path graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4267388$67633148-252E-498D-B2A9-956C6C415B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0244e4ca495d4d2db615019496c797343a1d0d7a","datavalue":{"value":"tree 3-spanner","type":"string"},"datatype":"string"},"type":"statement","id":"Q4267388$A3A275B8-D333-4084-83D8-910A80F657D3","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":"Q4267388$EFEA5DC9-3AFE-4882-BF97-BA0ED1F6262A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7746f9c2a7f4f7cf358505c4e745e933275945e","datavalue":{"value":{"entity-type":"item","numeric-id":4228290,"id":"Q4228290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4267388$45089954-8001-4D5B-BDF8-05290A7C93DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d45dd5b8ccb621e6aefa5f5d6b3a28b45bc431","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4267388$FB1022EF-A5C5-4AA9-A669-2165467AD261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e624126070d764c7d1c093d99e92a2357ea010b0","datavalue":{"value":{"entity-type":"item","numeric-id":1219893,"id":"Q1219893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4267388$F7DE9032-A689-476F-A90D-3F0D70D6FFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ab81b85457f990d5674daf61fc32a97eb26853","datavalue":{"value":{"entity-type":"item","numeric-id":1254334,"id":"Q1254334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4267388$32C8EAC4-EEC0-426D-9901-86E54D4A2183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4267388$0A65F092-856B-48EE-8049-18E0962F1902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5d72c063db7d4a60c349c83b4d60f54ad52bcb5","datavalue":{"value":{"entity-type":"item","numeric-id":671393,"id":"Q671393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4267388$EF1309FF-0DCF-4303-B6E2-07948565B56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd94578b97c83ef7077e73a3f78c579ae10dd88b","datavalue":{"value":{"entity-type":"item","numeric-id":3826599,"id":"Q3826599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4267388$8393ED64-1FFC-45F8-A1BE-184BBF46FAEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c16cb1f18b25cb839d83d99c9bc8b557e7ea1f2b","datavalue":{"value":"W2019748419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4267388$04801BE9-6FCF-4B97-BE6D-C778D410C40F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a59c24027574b3af8e6bb859d816a4e00744cea9","datavalue":{"value":{"text":"Optimal tree 3-spanners in directed path graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4267388$93313AB0-68DA-447D-9DB6-94B44637C20A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"735f66cffaed4c4e6ab8ea9ac22c03e55d85cb1a","datavalue":{"value":"10.1002/(SICI)1097-0037(199909)34:2%3C81::AID-NET1%3E3.0.CO;2-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4267388$9E523FC3-0E8E-41FC-9E6C-9A558A371C79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1d331c15689aa9e8e6084f190c671e6473bb534","datavalue":{"value":"https://doi.org/10.1002/(sici)1097-0037(199909)34:2%3C81::aid-net1%3E3.0.co;2-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q4267388$C748BA64-B5ED-4E55-8C53-BD3A64832B46","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"519ea941f571520010e02e8757e4d462e76a5bcc","datavalue":{"value":{"entity-type":"item","numeric-id":5434588,"id":"Q5434588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5fa0b6be8c7fd397ad8e20ec4dda2a52d19957e","datavalue":{"value":{"amount":"+0.9141703248023988","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":"Q4267388$6F3804FC-D577-4EDF-B62E-9E39A7BBAE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009634528a82e95581802f66d9cd695366bc1463","datavalue":{"value":{"entity-type":"item","numeric-id":1627193,"id":"Q1627193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc1c1309b222bfef6c8bfe448045c6918d82ebc2","datavalue":{"value":{"amount":"+0.8936514258384705","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":"Q4267388$728EE820-0BF6-4269-AB24-3BB0EC606599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb02fb727c53c0ee1dd757b0ae63c1474cdc180c","datavalue":{"value":{"entity-type":"item","numeric-id":1026118,"id":"Q1026118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0bac01d18036d0bfe723b29b6184de083146ed","datavalue":{"value":{"amount":"+0.8703632950782776","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":"Q4267388$321423A7-4E57-43BB-99BD-7D87B107FCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fb3c32f45448b9a0f449d9216ce2ebee829f9ff","datavalue":{"value":{"entity-type":"item","numeric-id":3439541,"id":"Q3439541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33d666f8430c5041206cae8b79ab39bd431ed94b","datavalue":{"value":{"amount":"+0.8575853705406189","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":"Q4267388$B2FA3DC3-191B-4D8F-BF1A-D83538645DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bc7bc3c1eaa9672fc6d782c1964f3b433d89028","datavalue":{"value":{"entity-type":"item","numeric-id":4847362,"id":"Q4847362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c64001dc44666c1130449ca88e7549367826038","datavalue":{"value":{"amount":"+0.8414609432220459","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":"Q4267388$2F38471C-CACB-4FF7-A98B-36D3E6638600","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal tree 3-spanners in directed path graphs","badges":[]}}}}}