{"entities":{"Q2908874":{"pageid":2919599,"ns":120,"title":"Item:Q2908874","lastrevid":79544648,"modified":"2026-05-06T14:10:00Z","type":"item","id":"Q2908874","labels":{"en":{"language":"en","value":"Finding sparser directed spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6073551"}},"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":"Q2908874$CADE86C7-A73C-4C67-A770-C72543A8D7F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c991f8e64265f9c0ebceb8697734c0397025b754","datavalue":{"value":"1245.68246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908874$579775A9-F041-4C3E-953C-F8518FAD9F54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"544d0b7ba4444928caddd3ee5ebd1b425c121444","datavalue":{"value":{"entity-type":"item","numeric-id":397069,"id":"Q397069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908874$1254F1D9-72DE-4F7D-A2B8-AEA9ECA24ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb3a29463b8c15305f0ad43d1ccb2dcb6b99a67a","datavalue":{"value":{"entity-type":"item","numeric-id":266923,"id":"Q266923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908874$F49ACCEF-8AC9-4B37-9260-2CF5D6CBB16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6f7ee618656be31670b148e122da3317e6dae9a","datavalue":{"value":{"entity-type":"item","numeric-id":2908873,"id":"Q2908873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2908874$C77A4939-6F1A-4276-B6BD-3B0CB63F882D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ce614070009b11291ee6b015c78682bf76dc525","datavalue":{"value":{"time":"+2012-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2908874$D393156D-44B4-401E-B89E-9273C9998C5C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cab6c39391df3af61ccab4e6f7bdce1a0821a7c4","datavalue":{"value":"http://subs.emis.de/LIPIcs/frontdoor_9b2c.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2908874$28CAF925-8850-4061-A25D-51DE286A6B66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908874$47416490-9604-4D5D-80F6-834A9E639A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908874$E70930BB-FD76-491B-85B7-93FC04D9D974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908874$15EFDD7F-FEE9-4F6B-BA73-E9EAB3B3E349","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"038867c921a134a5be590e2c77b91fc06c96a2f9","datavalue":{"value":"6073551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908874$9EC23693-3C70-421B-BB43-6EEDF3F2586A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908874$B17AEA9F-9E6D-4E69-86DD-5E9EB2B59711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908874$E9EF780E-2A12-4B86-A0D5-241E13FAE0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q2908874$96249295-9E94-4E60-95A5-1E4B3FF59A47","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":"Q2908874$FCBE3A21-D96C-4C06-9E3F-C190E89933E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33e84160df1eaa0c098b1a86cda569224fabe8ee","datavalue":{"value":"W1565009874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908874$67C94750-3558-4B25-A1C7-37C0665EE6C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ed3ed54738fcac60b87ad784beb8ef423edafd7","datavalue":{"value":{"text":"Finding sparser directed spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2908874$650E27B0-BDAE-49D6-9B0A-C221FDB94A98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9841963c571c701360ca1953c0e2b9ccd4611874","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2010.424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2908874$7F9F0156-F796-4379-B061-4927C6FBC086","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c48a9265125135b057a663a7b12c74c5a45a5f","datavalue":{"value":{"entity-type":"item","numeric-id":3012787,"id":"Q3012787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2be8bfe43e7772e84fbd2db6366bbb87b55cda47","datavalue":{"value":{"amount":"+0.9103987812995912","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":"Q2908874$8C15A91B-2162-418E-A2BA-EC436F3BB737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b71657173fd346872efadaaae039171207ef0b","datavalue":{"value":{"entity-type":"item","numeric-id":4910569,"id":"Q4910569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b137dbeaa69a9c31f2d30cd1b39b0d71f7ec9d6","datavalue":{"value":{"amount":"+0.8678328394889832","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":"Q2908874$4B5D235F-41F4-4A25-954B-1F9AF8C5B7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6e7d99fef82b1f05602ff5fc06cd86373cb2ad","datavalue":{"value":{"entity-type":"item","numeric-id":1951575,"id":"Q1951575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9065252fc51e5264e478e724c371b8ceb5898534","datavalue":{"value":{"amount":"+0.8612858653068542","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":"Q2908874$BBB828EB-1FE0-4672-B5FC-2D71321AB1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"723b7b4d36f3c2d3fdbd9f3bbbef78062aed8a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4633906,"id":"Q4633906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"862a49c170af9553741b2f6551faccdd779e2743","datavalue":{"value":{"amount":"+0.8515827059745789","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":"Q2908874$B91AA661-2B38-442D-B800-B79BBCBF9F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"436960f50d781d5379d94400795d703bd9d3af9e","datavalue":{"value":{"entity-type":"item","numeric-id":5056130,"id":"Q5056130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e802a338829bbf769c321046c9b303d37f10c40a","datavalue":{"value":{"amount":"+0.8509812355041504","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":"Q2908874$3046C9C6-CF9B-4510-878A-F136B01B55F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding sparser directed spanners","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_sparser_directed_spanners"}}}}}