{"entities":{"Q2220871":{"pageid":2231614,"ns":120,"title":"Item:Q2220871","lastrevid":55981594,"modified":"2026-02-23T09:01:21Z","type":"item","id":"Q2220871","labels":{"en":{"language":"en","value":"Bounded-degree spanners in the presence of polygonal obstacle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7300951"}},"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":"Q2220871$4297AFBA-74DF-4DE3-BFDC-E378B910B2D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03372efdd9a91e78cb46a02474e6051897aece45","datavalue":{"value":{"text":"Bounded-degree spanners in the presence of polygonal obstacle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2220871$6C830BB4-65F8-463C-A4E3-B2BEEEE91D7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c133b874410a7fef1b7287dbca4f589796cccbe0","datavalue":{"value":"1477.68245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220871$3E07237E-C622-4442-ADAA-09C9EAB4D98B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03529e58fbd0b35cb1f37940c610b0e0ccb4af65","datavalue":{"value":{"entity-type":"item","numeric-id":390114,"id":"Q390114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220871$6F90F63A-7BAC-49C7-ACB6-C19AE347140A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f1196650b72547027d541f0d17ee766c8c18fe","datavalue":{"value":{"entity-type":"item","numeric-id":2019433,"id":"Q2019433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220871$B0129D90-177A-4A09-910E-FB1E09DF4ABF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220871$769C5EC2-F7AF-4340-91D9-2B1EE1C831AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0827198be489c99d5ba6559ec16692e838cc43b","datavalue":{"value":{"time":"+2021-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2220871$5ADCDFAA-6FC5-4BC5-9FDD-A37FE7287632","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220871$A8B38F8F-05F1-4443-9077-F971805EBA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220871$D05D81B1-0F3C-4CC4-8832-8BF2045C3DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220871$81911249-3D88-4274-AC5B-775A9801A472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220871$8EA935FB-0C80-44E1-958F-9CFC64CF54FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e19ed29d98afc6f8db6c49cacd76efb6c49b796f","datavalue":{"value":"7300951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220871$52A39B37-A951-4022-BBE6-1042930B0B71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf7d60f12fa0852907937b7d367162e8a586684","datavalue":{"value":"spanners","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220871$E252DF1D-19DC-466B-A10D-5A9003BB329C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b685c279de89cf57951b849df2b57f50f14ef5f0","datavalue":{"value":"bounded-degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220871$EB345237-15B6-439B-B081-DFC8C794251D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8f919bd8e06bf293156a08c7f8364622ce910ea","datavalue":{"value":"polygonal obstacles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2220871$3544BBBE-F953-43BB-9310-5FFD98A5CB79","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":"Q2220871$835362D7-50A4-4FFD-BA99-E75BE0CF5CC4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce7f9a553c52eca62d3b9e6d4b90f5e884a63383","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.12.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q2220871$86E2E2FD-C8C4-4659-8A07-6F6B3B1F1107","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b50422d72ce7a4234c3082d46ef0412540b6358b","datavalue":{"value":"W4206835255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220871$490C3113-30C6-46C7-95D3-3D1545E04781","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b44befcdd466d4bf3b41a861dbd13a7b27d407","datavalue":{"value":{"entity-type":"item","numeric-id":2019434,"id":"Q2019434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220871$C931829F-52BB-40F5-A02C-D185EE42FC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aadc2b5e913a335322f16c11cb8f8b2fb3d4d0","datavalue":{"value":{"entity-type":"item","numeric-id":359741,"id":"Q359741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220871$A558619C-0261-4287-A50D-0902C9FF96FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3c5a8818c4c46851df63da12a053a069982e14","datavalue":{"value":{"entity-type":"item","numeric-id":3445775,"id":"Q3445775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220871$3AF2D09D-7699-4563-9EBD-978C2F661B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a53df8059f682c62c0d39e70fe7bb855934a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2349855,"id":"Q2349855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220871$7911A2BB-91D8-484C-8173-A2D5033DAB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4a836e43661d8ac5914eeefb11a45d3de6c9c54","datavalue":{"value":{"entity-type":"item","numeric-id":2970474,"id":"Q2970474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220871$739A3BF9-0E9A-4C80-8ED0-5299FB767A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1f41012d0f43606047bd37ede5a1fa2b4e6e34","datavalue":{"value":{"entity-type":"item","numeric-id":2970473,"id":"Q2970473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220871$281680FC-0702-4D74-BD44-D5253F1594CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15115df9db581cdf9566156664c37eb44a38b537","datavalue":{"value":{"entity-type":"item","numeric-id":5890968,"id":"Q5890968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220871$6498E3C9-C498-4510-BA4B-558AD58176EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60789d5c418773eb661d8ed49611b277539bdfbb","datavalue":{"value":{"entity-type":"item","numeric-id":1615887,"id":"Q1615887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220871$94309587-791D-4338-82B0-5CEA8C5DE73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da17ab53737d4579063ba572fc43738080bce56d","datavalue":{"value":{"entity-type":"item","numeric-id":5197491,"id":"Q5197491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220871$4DC4405B-89E9-4D68-9B77-E172A4A80F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c043535c4e235855bf32c0652636774c445218a","datavalue":{"value":{"entity-type":"item","numeric-id":5745388,"id":"Q5745388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220871$A0158776-C94D-4766-8B4A-016A2D91A18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7de42a49fe1612e0b99ba1036ac51b9d6b0704","datavalue":{"value":{"entity-type":"item","numeric-id":4626301,"id":"Q4626301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220871$BBD277B1-57F1-491E-ABFF-E2CACB1D64A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d72018ace932ba908a9c26f41fa59abcbd77673","datavalue":{"value":{"entity-type":"item","numeric-id":5136225,"id":"Q5136225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2220871$ECF27788-11AE-4D2E-8151-770B36CCC19E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea1fc9d1178139406c6268c9c2dcac1fa0331626","datavalue":{"value":"10.1016/J.TCS.2020.12.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2220871$6E0B14B4-F627-4992-A2B5-AA1828663398","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cfd04d5fe0b0ac9081bd56dbaac26adaf1fe9ff","datavalue":{"value":{"entity-type":"item","numeric-id":1709579,"id":"Q1709579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a6757899986fde615830b9c8f21d0c706b2d03","datavalue":{"value":{"amount":"+0.8270703554153442","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":"Q2220871$2438B960-3CE7-401C-BB9B-F3E48C436728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba01901424b863da7c659853b5e19d448abaf14b","datavalue":{"value":{"entity-type":"item","numeric-id":5368687,"id":"Q5368687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"325325bb808511b6dcf6f92e503a61fffa351ad4","datavalue":{"value":{"amount":"+0.8221051096916199","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":"Q2220871$C5AC07E0-5B79-42DB-9284-C9D1E525C129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde06804b229fe8fdcb31023987e7ba1641d06e3","datavalue":{"value":{"entity-type":"item","numeric-id":818655,"id":"Q818655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06dfc78f2e0bbe091b67367ed0445b05331d2e10","datavalue":{"value":{"amount":"+0.7959535121917725","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":"Q2220871$A64CDF2D-C9CD-4092-9D02-3E502B1D286F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2220871","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2220871"}}}}}