{"entities":{"Q2968092":{"pageid":2978817,"ns":120,"title":"Item:Q2968092","lastrevid":52761905,"modified":"2026-01-23T10:59:31Z","type":"item","id":"Q2968092","labels":{"en":{"language":"en","value":"An optimal algorithm for computing angle-constrained spanners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6693726"}},"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":"Q2968092$6EE3528E-AFAE-4CD4-AB2E-91A7B8454AB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d691d9c2cf2ebb33dfdf2cc3b2b53a19cd11f046","datavalue":{"value":"1400.68245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968092$3BBB9953-996E-427B-929E-517245F7FB8B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a266d729c395220c0c1ce9741b7a6ad65b6115d8","datavalue":{"value":{"entity-type":"item","numeric-id":390162,"id":"Q390162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2968092$2329C7CE-1060-473C-BC7C-F01ABB156442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad5167b666b6ff8ea720dcdbc03cbe41b9c51f06","datavalue":{"value":{"entity-type":"item","numeric-id":582044,"id":"Q582044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2968092$2DF989F1-3F24-47E8-A7D4-CD949CE5E1F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cde054a89392cf42a4b74852735d2175f0649b6d","datavalue":{"value":{"time":"+2017-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2968092$9D4020E0-B5ED-4597-BC71-771832A45024","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968092$8B1B8000-E2AE-48B1-B5FB-5CBCF7C00233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968092$104386A7-514E-403C-8894-0B9D1D3473FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968092$57F60581-2642-4536-B06E-9891A9405442","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4ec5df29fe545bd55b5c7541d5bed904e3204e1","datavalue":{"value":"6693726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968092$1BED1D4C-3EE4-4750-AD24-03DC9712A4D6","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":"Q2968092$D69C3F76-6298-4EF7-9E94-205C7001EB19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38036bfcc4a8e26f434d2741cf51bd0288064def","datavalue":{"value":"https://doaj.org/article/9d8f5c1eec9d4f7b9ec5b9851c4c7f16","type":"string"},"datatype":"url"},"type":"statement","id":"Q2968092$922C7313-99EC-42C6-842F-AFFDCFC25B41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad05c97a9d1a2ad22c04f3a136ebeede862a1c53","datavalue":{"value":"W4297683007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968092$9254E097-A221-4312-B1BA-1AE8E877FD89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7b8cbc7e18c3bf396246fb39dd8666da4684af6","datavalue":{"value":{"text":"An optimal algorithm for computing angle-constrained spanners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2968092$6A950C6C-2A50-4A75-9949-5706A451E527","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a72dd527b7adf17060983720e593e195ae9d2215","datavalue":{"value":"10.20382/JOCG.V3I1A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2968092$B2A6AEBC-AEAB-49ED-B365-7EAA9854FC21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"848be1f6fd610c634bda635c40bcb1c67adb351c","datavalue":{"value":{"entity-type":"item","numeric-id":3060743,"id":"Q3060743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea5b68b09aad5d79471ab7057435fb9af1ecbd9c","datavalue":{"value":{"amount":"+0.9934139847755432","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":"Q2968092$CDD1CA0F-59E9-44CB-8D56-835CCAEFD876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a595ec9e0d147781a3eab2182d1fb6715b502df0","datavalue":{"value":{"entity-type":"item","numeric-id":506169,"id":"Q506169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ec4e30b50dc558cfb5b490dd10f6b9719c99ea","datavalue":{"value":{"amount":"+0.8834121823310852","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":"Q2968092$2B9B0777-83B2-42A0-8AA7-DE9DD5840F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b5326b050b718e9c7dab90988942ce403751cb","datavalue":{"value":{"entity-type":"item","numeric-id":3149878,"id":"Q3149878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6326507603592c0414e8a7ff4345ad28a8146a08","datavalue":{"value":{"amount":"+0.796637237071991","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":"Q2968092$FD0F4B45-B69E-4615-943E-CE0379A67B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1f9cff416fda7c07d7c082d1b8b82c7b2dcb3e","datavalue":{"value":{"entity-type":"item","numeric-id":2365175,"id":"Q2365175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"483301251a8d41212f12ac2d816b77c96b241758","datavalue":{"value":{"amount":"+0.7844569683074951","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":"Q2968092$4ECD403A-46D0-422F-AEE1-4739FC7B35AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66cc394ebc1db4fc4270091265b1f650fa0b0ac7","datavalue":{"value":{"entity-type":"item","numeric-id":2721991,"id":"Q2721991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"483301251a8d41212f12ac2d816b77c96b241758","datavalue":{"value":{"amount":"+0.7844569683074951","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":"Q2968092$2F0264C5-A40D-4B28-BB35-6387984A59C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2968092","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2968092"}}}}}