{"entities":{"Q3012787":{"pageid":3023511,"ns":120,"title":"Item:Q3012787","lastrevid":85508195,"modified":"2026-06-03T09:03:07Z","type":"item","id":"Q3012787","labels":{"en":{"language":"en","value":"Improved approximation for the directed spanner problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5917946"}},"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":"Q3012787$890C6033-DB41-41C5-9221-B936B61F4CC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8df52489056eaa19c2efe25555e260144398ea5d","datavalue":{"value":{"text":"Improved Approximation for the Directed Spanner Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3012787$7D714213-81BB-4061-85DE-5131FF16B78E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebbcfbdcd50c79031c8b0f8f0981b512fe3bd338","datavalue":{"value":"1332.68283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012787$44BDD25E-13A2-4EEF-8DAF-B0DA1D504031","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ef8517791f87f323c8629fcb680768a7f6d96dc","datavalue":{"value":"10.1007/978-3-642-22006-7_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012787$7FFA93C9-A35C-4C39-8828-5C4ADCDA3FFB","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":"Q3012787$78CAF98D-BBDF-4B37-A43D-2184A94EF8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75a0f6f8b9350cd8aa5c146c92370305f790079d","datavalue":{"value":{"entity-type":"item","numeric-id":396921,"id":"Q396921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$B852DE6C-492E-4B7D-BC59-21CB0C418890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54257947c22a3b56a9d48a3fdeeee889c92a4e16","datavalue":{"value":{"entity-type":"item","numeric-id":818637,"id":"Q818637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$A50CCDAF-C51B-47D1-84C3-91F1094DE30E","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":"Q3012787$45A39EC1-B424-45C7-A7FB-2CC931A8A80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52d06b349ae2db9feec0ec33b595fe211ddb8d6e","datavalue":{"value":{"entity-type":"item","numeric-id":343863,"id":"Q343863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$010892BC-F049-4CB4-A620-69CD79BC8F25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$8D14B8CC-9901-4D6A-A044-37448C6943DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"235af9c0a6e9b35821fb203a52c353ab6dbd7661","datavalue":{"value":{"time":"+2011-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3012787$81801EB1-CA7D-47A6-AF8A-AED826C87CCF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78d83e108c50f08fb51a7d23fbfafb2266f9b807","datavalue":{"value":"https://arxiv.org/abs/1012.4062","type":"string"},"datatype":"url"},"type":"statement","id":"Q3012787$F7FCE474-C5DB-4890-AFB2-038746DDFBE0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012787$8654A169-F807-48BC-B3B4-0FF9B509163C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012787$350378CA-1B66-4FE2-B4EE-B3EBC00F96B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012787$597544F8-57B7-4B57-89A0-A64979C60F93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c141f049030ba8e6df10f55a25adb37443e98a6","datavalue":{"value":"5917946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012787$DD0C97CE-6585-4F62-8BCB-767B7D07AFC2","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":"Q3012787$D01D3EB8-C1A6-4D04-9E96-0A5F75A39E89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b0e04a43f588b524c773ad801a8650d0288e513","datavalue":{"value":"W2144474663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3012787$EBE843EF-6D0C-4894-BC84-A3397B058B8F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"611d3e7c9668bce11095cc625704a0b304d94a87","datavalue":{"value":{"entity-type":"item","numeric-id":1196368,"id":"Q1196368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$BFE1220F-DD39-42A4-BD36-8CA4CE53A739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19dd55cf13392268fd42a9a26b797013949c1518","datavalue":{"value":{"entity-type":"item","numeric-id":2944530,"id":"Q2944530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$78321148-A73B-426A-9FCE-959204AED3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f53a8be958e1fc5ba6b0b0bb1a91c25fb96684","datavalue":{"value":{"entity-type":"item","numeric-id":2908874,"id":"Q2908874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$385BFFFE-7E24-4BCC-A533-C4C8B73F531C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34e7be36174af99555c484e951dafe2126acc0ae","datavalue":{"value":{"entity-type":"item","numeric-id":5901180,"id":"Q5901180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$EA31711D-6B8A-4259-83D3-F348D88A45B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b9b58e9a088e5bb4904fc706a9c3de57ae0b84","datavalue":{"value":{"entity-type":"item","numeric-id":4910569,"id":"Q4910569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$515B3E89-34C2-40DB-BF3E-3B7A41C1B24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9562975b659ee36323bc10f44914f734dbe22ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4210144,"id":"Q4210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$C134BDE5-E2EB-48EC-A3E1-978CC918B807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd76a4a23fd717f0882a13aa86a7f9be30dc49a3","datavalue":{"value":{"entity-type":"item","numeric-id":4406310,"id":"Q4406310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$42A5FF64-D558-4184-B222-4BD69E5410F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1962cc3254f53a4c5e03b9121a4e09d0daf10ac","datavalue":{"value":{"entity-type":"item","numeric-id":2709798,"id":"Q2709798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$7D8C55BB-F68C-4AE2-84A5-DF71FB672F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5af155c696aeb662bdc9d0da98fa78f3509098","datavalue":{"value":{"entity-type":"item","numeric-id":4819695,"id":"Q4819695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$0C770461-7FA9-4E8B-B3B6-B6EEF49F9FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c650efb8da25543fb6af44d37a7d337c72013e0e","datavalue":{"value":{"entity-type":"item","numeric-id":5419102,"id":"Q5419102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$EACB6AF6-DFCE-423F-A41F-BAC474D94E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf97a2601d7f318015e8196af2231723669d634","datavalue":{"value":{"entity-type":"item","numeric-id":2819606,"id":"Q2819606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$79421D48-9902-4164-95B2-01C821935DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce39b6dad3e514edfe333ba2cfa4ab78088262f","datavalue":{"value":{"entity-type":"item","numeric-id":5890493,"id":"Q5890493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$7DAE62E5-EDDE-4AAA-81FE-C47CEB78A04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a796034671f1d07728ab79c68e82e75fec096b1a","datavalue":{"value":{"entity-type":"item","numeric-id":2754183,"id":"Q2754183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$B7D99188-CDDF-41BD-8CC8-EDBDB60566EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc9a61d5e048ffa3b4aa1e78ca422e039a41837","datavalue":{"value":{"entity-type":"item","numeric-id":557826,"id":"Q557826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$76A376FF-1412-48EB-A001-F547B8D4E0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a9d189eab91c569087f4bcba4c1bdc4535d51c","datavalue":{"value":{"entity-type":"item","numeric-id":2464336,"id":"Q2464336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$2585CD66-679B-4E06-A549-499E878DEE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"697dc1cb9397c829a1647edc39e5cae3abac2b51","datavalue":{"value":{"entity-type":"item","numeric-id":3642861,"id":"Q3642861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$986E87EB-42CF-4464-B8E8-5CA850EFCD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e60abd0bdce3d9ebc1b65b4ec2fba9354c320f","datavalue":{"value":{"entity-type":"item","numeric-id":414883,"id":"Q414883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$9D0374F6-4727-4706-8AF6-05B6DBD1C854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405956238c404392ff6456fa57ec2c544c149e73","datavalue":{"value":{"entity-type":"item","numeric-id":5494982,"id":"Q5494982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$EB5AD75A-8C9E-4B6F-9FAF-009C420CACE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945c8511c11198e1a76a2127010852a7155b216f","datavalue":{"value":{"entity-type":"item","numeric-id":4312222,"id":"Q4312222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$2CBE2567-A720-4299-B1CE-0328FDB9DA2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5ee5049d3877545a0f1957ab82266b215c4a0f","datavalue":{"value":{"entity-type":"item","numeric-id":5945922,"id":"Q5945922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$84EC2AAA-83B7-40FF-A8B5-4397C3C29ED8","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":"Q3012787$75A51145-14F5-4EBC-84F0-024B97865867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b808bb57740e05faa3e8a9c198630a5e8fb4cce4","datavalue":{"value":{"entity-type":"item","numeric-id":4730798,"id":"Q4730798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$F6E83243-1DF1-43BF-BDE4-2FAF30FA0F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab04252171046432b6c8e826a129af021d1a1849","datavalue":{"value":{"entity-type":"item","numeric-id":4710684,"id":"Q4710684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$02E2D2C0-1E90-4D20-B9C4-3AD4F7107E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"145fb199332214b54c4c517629bf1af48e8e884c","datavalue":{"value":{"entity-type":"item","numeric-id":4933368,"id":"Q4933368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$387D28AF-80A8-447F-BC24-F69478A77E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5784edb98c21974085adcfb06e5ff0a6a33346","datavalue":{"value":{"entity-type":"item","numeric-id":4829021,"id":"Q4829021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$26284CB8-3729-440E-AF75-9FAF9E7DC2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f8a5087e5adfec5e35350c9dc4814ad45a304d","datavalue":{"value":{"entity-type":"item","numeric-id":3546311,"id":"Q3546311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3012787$9A053CF6-E918-40D8-8AAC-BFF1221F4D47","rank":"normal"}],"P1643":[{"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":"f3745af0238e0a178fdab999b0ad933ac6e32bb7","datavalue":{"value":{"amount":"+0.9467251896858216","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":"Q3012787$6FF0627F-1257-4389-A403-1684169CBEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a3da1abb2f3c383e4394f1f66968fe5c3a0016c","datavalue":{"value":{"entity-type":"item","numeric-id":2908874,"id":"Q2908874"},"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":"Q3012787$D6B04FBF-3FD8-4B04-AAFA-60B7DF2C09A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bc56e15626b73fb0430da6a66454cb17b41366f","datavalue":{"value":{"entity-type":"item","numeric-id":5419102,"id":"Q5419102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa629f6e8c585705767049f06a694adb6b34c42f","datavalue":{"value":{"amount":"+0.8906973004341125","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":"Q3012787$C17145F8-489E-4470-9B2B-7F1A71FD7D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"185eebca01652bce188f9e90087fdf79c33c0d26","datavalue":{"value":{"entity-type":"item","numeric-id":4537738,"id":"Q4537738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf75a2e3c519bcea83891405681040a215dc11f7","datavalue":{"value":{"amount":"+0.8627359867095947","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":"Q3012787$C3B0BE2B-B655-471A-9980-B77FB91858E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5fbe756afd20e723ffd083f7c30661ef942b6ad","datavalue":{"value":{"entity-type":"item","numeric-id":2969610,"id":"Q2969610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5acdd9e23ae5ac3756cf7f2f8f60a1bf9c777ea3","datavalue":{"value":{"amount":"+0.8612616658210754","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":"Q3012787$003D3AC7-1F2D-4040-AB3E-8475AF148574","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved approximation for the directed spanner problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improved_approximation_for_the_directed_spanner_problem"}}}}}