{"entities":{"Q4302845":{"pageid":6332446,"ns":120,"title":"Item:Q4302845","lastrevid":47265085,"modified":"2026-01-01T04:23:14Z","type":"item","id":"Q4302845","labels":{"en":{"language":"en","value":"An optimal parallel algorithm for the visibility of a simple polygon from a point"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 622325"}},"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":"Q4302845$B107BD52-0EF7-4CDD-8640-E9B1354414A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d82a364c24fdea34bf9114f102f23d9a784b425","datavalue":{"value":{"text":"An optimal parallel algorithm for the visibility of a simple polygon from a point","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302845$AB56C8E7-1741-4A02-A502-2ABEF9CC3059","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f57043bc7065252af749447175b96c55436ade1d","datavalue":{"value":"0942.68741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302845$A012D2ED-043D-410B-9171-8EAC75EAFA1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6eda99d5db2297eff1d5d4ae771aec6d6da7da3c","datavalue":{"value":"10.1145/116825.116827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302845$FE1519B3-DF72-437C-8523-BF9F188D993C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45f6a7d29d05afbeef43db5dfb68629047eebcd1","datavalue":{"value":{"entity-type":"item","numeric-id":185435,"id":"Q185435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302845$E161C7DD-7738-4937-9A79-F6B14F2DEEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea7cfe08e5b03b3cb12d4d92b3f5a8ea8b7c6a33","datavalue":{"value":{"entity-type":"item","numeric-id":1357007,"id":"Q1357007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302845$DD74F40C-5E88-4670-91DA-26EFD09FC200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"54db673cbb28bd82524949973025fcdaf1d3af32","datavalue":{"value":{"entity-type":"item","numeric-id":522962,"id":"Q522962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302845$AE1C455D-1B50-4BCF-932C-DEB5C32C2B9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302845$91041404-4656-4773-9AA9-06B0851786F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d50c7a692299bc2e25c0b1d7c3ce10c027b0a37b","datavalue":{"value":{"time":"+1994-09-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":"Q4302845$C02A4A17-6E73-474C-8BE5-66286FB269AA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c3fd1bc832ec75c389d236a2f34e608b7a38a10","datavalue":{"value":"https://docs.lib.purdue.edu/cgi/viewcontent.cgi?article=1650&context=cstech","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302845$61008123-5702-464A-BD6B-582F3110D312","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302845$CDB13D2C-7971-41AB-B242-C8444135E811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302845$AE515D79-30ED-4233-BA92-9CFF27C1BE34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c82e08a7bab44a025fbe3e63b1a835f2afb3c2a","datavalue":{"value":"622325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302845$079E276E-A01D-4D81-8ECD-16FF8927EBDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302845$CEB4CB22-1AD5-4453-AC79-52FC48616C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"596358b61297b80259e00b9995536e6529b13069","datavalue":{"value":"simple polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302845$61BA4C3E-7EC6-4AAC-8C61-0D3AAF788D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0158cb40b860fb895e13391e7aef7fb835f82dba","datavalue":{"value":"visible regions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302845$8BA95AD9-9EC9-4A87-BA71-34F1BF086ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b83038bd91dcddae55bdf26f75397ca5d80938a","datavalue":{"value":"intersections of polygonal chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302845$1D734065-6F49-4C7A-A254-FA0965E9C44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf7f9e608387ba66f808b05b215d360259867c3f","datavalue":{"value":"parallel computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302845$13FEF9EE-6E29-40E5-8DFC-063C8383CD08","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":"Q4302845$2E3F18A1-E3E8-40ED-8327-B4EE4CD272B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fb77d3421a04b374abda96fc162fc3dfc4bcbe3","datavalue":{"value":"W2046632158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302845$FB274A98-63C2-46B8-9046-BD19E9973CAF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc1855cb8f964de9b36ec5496bec83c021c14662","datavalue":{"value":{"entity-type":"item","numeric-id":4698354,"id":"Q4698354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88d1c4fb645d2452b57f0b271149b0b8eb06a150","datavalue":{"value":{"amount":"+0.8935738801956177","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":"Q4302845$F288A5B4-753C-4E61-B3C5-A89CC1C58C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac001474f5ced9882b38e69d344907b98e773370","datavalue":{"value":{"entity-type":"item","numeric-id":4513212,"id":"Q4513212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9656ea659e2aee3604a90bfcbde21d63a620a8de","datavalue":{"value":{"amount":"+0.8810075521469116","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":"Q4302845$44C6179A-41D8-4336-BB8E-4D1A781B9E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dce5333f31b8cffedb63367869f40b55a8f08a0","datavalue":{"value":{"entity-type":"item","numeric-id":4037439,"id":"Q4037439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e419d0abdcd496d94a608206dc9dece00f4660f6","datavalue":{"value":{"amount":"+0.8466624021530151","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":"Q4302845$3C3878BC-9C86-428C-BA5A-7E8377612EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e74e164637468e87e4099ce2fac8356cc39b1eb","datavalue":{"value":{"entity-type":"item","numeric-id":4228433,"id":"Q4228433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e419d0abdcd496d94a608206dc9dece00f4660f6","datavalue":{"value":{"amount":"+0.8466624021530151","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":"Q4302845$90ADF423-9B4A-4696-8273-4B526E1D0BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e112832efca1b7ffd98ab0695766e8cbec48871","datavalue":{"value":{"entity-type":"item","numeric-id":4326861,"id":"Q4326861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8bb8a4e6ab1d5f4106bbf3d89d165fb54a59c78","datavalue":{"value":{"amount":"+0.8331527709960938","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":"Q4302845$9585D750-EF33-4A3A-A803-A6B82DB7CC55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4302845"}}}}}