{"entities":{"Q5056171":{"pageid":7085748,"ns":120,"title":"Item:Q5056171","lastrevid":92127803,"modified":"2026-06-05T00:56:14Z","type":"item","id":"Q5056171","labels":{"en":{"language":"en","value":"Finding all weakly-visible chords of a polygon in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7631691"}},"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":"Q5056171$9567C890-7033-4B74-A493-5B8A0BF5709A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02ed5aefaba36e3b66ebf7b39a427c936d5b2459","datavalue":{"value":{"text":"Finding all weakly-visible chords of a polygon in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056171$A1A15519-2856-4858-A9BB-478475C7CCCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"638748c3849cf9aac132086c22c0712d162fdb8d","datavalue":{"value":"1502.68310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056171$1FA19724-2BBA-4887-A5D3-9C7E671572FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b82d8d6713e5e5e4e7f6932928f6107558b8910","datavalue":{"value":"10.1007/3-540-58218-5_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056171$AA03C2A0-C4E0-4275-BC7D-9A9C8FF3B584","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b10ce25f5ac1a5fb3c6dc1298c48041f4b1a4f5","datavalue":{"value":{"entity-type":"item","numeric-id":676581,"id":"Q676581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056171$240E7FA4-2427-48DA-AE5E-9C7F310D8973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fca5f1c873ac4219270445309072bf83f6c59b9d","datavalue":{"value":{"entity-type":"item","numeric-id":176423,"id":"Q176423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056171$C824EED4-0FC4-4BBA-97D3-DD57DFBCFC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3872d5a1c15735801b2900b32f8317062ddb456c","datavalue":{"value":{"entity-type":"item","numeric-id":483056,"id":"Q483056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056171$26F19CBF-0C52-4D50-BF3C-3F7E99A64276","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f0f2175c555b11b31d29cc2023acfdbbe4147eea","datavalue":{"value":{"entity-type":"item","numeric-id":5054758,"id":"Q5054758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056171$C354B67C-40DC-496E-A7DD-C9AD3E501B33","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11447fc0ad9bdb1f5ac45f1763d7f4fd1b0676df","datavalue":{"value":{"time":"+2022-12-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":"Q5056171$2AA35E8B-8671-4616-929E-CA30EF0E31CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056171$213847ED-7E39-4520-B573-776D70572609","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce8240526f8f60a7e725f5f2a8d2ecf7466b5661","datavalue":{"value":"7631691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056171$3DEBEA6B-E962-4A31-9D88-03CDC2BFE171","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":"Q5056171$9E85B514-169E-43A0-8DD4-C7B155ACCCB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6b279d08a3c56b60970790d265b8caa59fe79ef","datavalue":{"value":"https://doi.org/10.1007/3-540-58218-5_11","type":"string"},"datatype":"url"},"type":"statement","id":"Q5056171$A0BD0154-343C-4059-98D9-528EC9868067","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c74bb1bf066901da189a009bae8dd3731380e42e","datavalue":{"value":"W1546414949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056171$870CBCA6-7B34-4FE1-902C-2B6E454DB326","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6499bad706c6d0ef8280b49fd1a40ac680fb6d","datavalue":{"value":{"entity-type":"item","numeric-id":4033762,"id":"Q4033762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056171$AFF003E3-2219-4612-90D2-9B6619C589C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a046824d74c77c13b77a155606bae013fee8f8d","datavalue":{"value":{"entity-type":"item","numeric-id":676582,"id":"Q676582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056171$8FFE59FE-4E16-4EDE-9D2D-8232CD6354F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056171$A75C94B0-037C-4476-A36F-5006E84231AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84245649c4700f4c61a505fc6682f71fbc57250e","datavalue":{"value":{"entity-type":"item","numeric-id":4030351,"id":"Q4030351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056171$E5EC9FCB-A578-485A-BD41-20AEE3689B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e4ab0d9c6453b2a26963b982b5c427c53ec041","datavalue":{"value":{"entity-type":"item","numeric-id":4188754,"id":"Q4188754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056171$99DB1789-F0CA-4097-B4F9-16BD1868EB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ed2439536dd6dba5c37299c366dae7e89726b4","datavalue":{"value":{"entity-type":"item","numeric-id":5375451,"id":"Q5375451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056171$C434C2D6-E2BD-4C93-A15C-56013E0FA355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba046c93e656ae8803e8d89154448ed55efc6e5e","datavalue":{"value":{"entity-type":"item","numeric-id":4513202,"id":"Q4513202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056171$181E8E77-3D71-4AE7-BDF0-FC66CA10F766","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1c30a2e292943825442ce77619e45df9b765b32","datavalue":{"value":{"entity-type":"item","numeric-id":4698690,"id":"Q4698690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601c54d34aa44dd33bb63eb9d98e9ca14576a6dd","datavalue":{"value":{"amount":"+0.993289589881897","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":"Q5056171$CE7F75E7-0156-4990-98FA-27D7F39C685B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1711e2e172a31381ad62c8322dcdec10f8ac5c","datavalue":{"value":{"entity-type":"item","numeric-id":6487941,"id":"Q6487941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b157646c49a4db6f4315026e66995f59e0c30dec","datavalue":{"value":{"amount":"+0.9104397296905518","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":"Q5056171$FC369CF1-4629-4789-AE01-9CE7531D67D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ccd017498ef8afdbc59cc0270825976c741cbcb","datavalue":{"value":{"entity-type":"item","numeric-id":686142,"id":"Q686142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b3402924be2342bbdc775f0c1d3b33b319dbc3e","datavalue":{"value":{"amount":"+0.8464446067810059","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":"Q5056171$A6BDEF04-8510-4320-941A-6F292E6966E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a21c0837ffdcf604612c096a2ee8c15b3cabdbf","datavalue":{"value":{"entity-type":"item","numeric-id":4037437,"id":"Q4037437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86c27aa994d9f2d26d871c7218016e5e5dcb3225","datavalue":{"value":{"amount":"+0.8399510979652405","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":"Q5056171$0E7470E5-45D7-47F5-814B-56DECC638072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d79f71f4b9a929fe04c0e4a8db38f648c9fbbe","datavalue":{"value":{"entity-type":"item","numeric-id":1614066,"id":"Q1614066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb70aa1963b14b21d4bf816ce77f7c806b886ded","datavalue":{"value":{"amount":"+0.8363134860992432","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":"Q5056171$5832B985-83A7-4D36-9BAA-3301030F9AC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding all weakly-visible chords of a polygon in linear time","badges":[]}}}}}