{"entities":{"Q4698354":{"pageid":6727931,"ns":120,"title":"Item:Q4698354","lastrevid":90644531,"modified":"2026-06-04T20:55:44Z","type":"item","id":"Q4698354","labels":{"en":{"language":"en","value":"AN OPTIMAL PARALLEL ALGORITHM FOR DETECTING WEAK VISIBILITY OF A SIMPLE POLYGON"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 756029"}},"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":"Q4698354$A8454722-B35B-407D-951E-D1B5F0BDA94F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de61a42c12000eb20df4fa521872c86d0920b5a3","datavalue":{"value":{"text":"AN OPTIMAL PARALLEL ALGORITHM FOR DETECTING WEAK VISIBILITY OF A SIMPLE POLYGON","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4698354$CC889F8D-DA93-4E79-8D83-834702C764BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b258e298c699ece59e8369fd648eef88e24558d","datavalue":{"value":"0818.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698354$BA9661C8-0F31-4FDA-AD3E-BCCB57464E36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d5fc8d09e20928b1a1aefd82544151cd785d276","datavalue":{"value":"10.1142/S0218195995000076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698354$E208CE7C-E90E-44C1-8212-F39DD7F6D2AB","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":"Q4698354$84838282-2043-4316-BE1C-73F2C8790560","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4698354$3C0C1CCF-EE0E-4393-838E-C6F795CA35F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4431a17581abb9eec0e2ce2a0ab6195ec93539e","datavalue":{"value":{"time":"+1995-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4698354$C5722FF3-ABD0-4DA9-8071-5716F0744AA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698354$2DCB255B-F879-4EDB-9010-848FB98E6055","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec5babf9b0c593310fd1bb7cb34db3d69f69a3e1","datavalue":{"value":"756029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698354$45D61168-2F61-41EE-82A1-28938BF98AE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe61e7e5cbb07e52b22094178add2e06c0f2580d","datavalue":{"value":"weak visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698354$5DF76832-9C4F-4872-BABC-ABED20BB743B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad52b6d5d90248fca1a5f5f559c79c82efcf3f30","datavalue":{"value":"optimal parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4698354$A38F6BF5-3397-4C5F-8C19-9A07F9522CB9","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":"Q4698354$B7E15096-2E45-4536-993D-55FA0243D2F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c46ce0fca113e589f03a672f688f82d125e59b04","datavalue":{"value":"https://doi.org/10.1142/s0218195995000076","type":"string"},"datatype":"url"},"type":"statement","id":"Q4698354$5903219D-E4B9-48D4-996A-3707BB6C6B5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"845dd2550f35f783ad12a28f1611e2963b0331e8","datavalue":{"value":"W2109461981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4698354$DBE12E27-AE81-438B-8DA5-65D657A09AB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"377fd437eb6b6ee91c4e4b51a77c96958057d2d5","datavalue":{"value":{"entity-type":"item","numeric-id":4302845,"id":"Q4302845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"521800da0f3087741eb1bf258b641d96d9ec3af1","datavalue":{"value":{"amount":"+0.9654527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4698354$C515EEB8-E129-474A-B65A-3971F0131FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed22059016c127a1513c8214f14d59c38e96cf37","datavalue":{"value":{"entity-type":"item","numeric-id":5375451,"id":"Q5375451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94b281c36360c55f4341ef5c746af8f2df58c29","datavalue":{"value":{"amount":"+0.9611387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4698354$5431B23E-ADB6-41D6-B654-D11EB3466124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce4179ed1fa9acc5e54bb5eb0213f2e76aa21e4","datavalue":{"value":{"entity-type":"item","numeric-id":3787487,"id":"Q3787487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94b281c36360c55f4341ef5c746af8f2df58c29","datavalue":{"value":{"amount":"+0.9611387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4698354$A6E633E6-F406-48F8-803F-58B1ACADA5EC","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":"6db02029818a98bdb671ce11ef7f968f82b9d312","datavalue":{"value":{"amount":"+0.9381194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4698354$D8231CA8-7D1D-44C7-9EBD-E1FA880F8298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45ee54ee93ae33dca72302fe06ae39e37b2a9888","datavalue":{"value":{"entity-type":"item","numeric-id":1201749,"id":"Q1201749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b039b8410a15ebeec681754dd554e10d252495","datavalue":{"value":{"amount":"+0.93433654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4698354$6D20B67A-2D2E-4C6C-93B3-8EF201438FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf5fb23212dd6a3a5598b35325acc568b0ae7e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1114399,"id":"Q1114399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7776c10e27befedbce49820800aff70293f3a54f","datavalue":{"value":{"amount":"+0.9240838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4698354$A42F397F-320B-43A8-A62C-B9084282C5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee23c9ba77fccb4a288852a9c9c8465c8ca7d8c","datavalue":{"value":{"entity-type":"item","numeric-id":3217614,"id":"Q3217614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbd87a7d6f5dbf53749df83a119ac38ae34611cd","datavalue":{"value":{"amount":"+0.91936946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4698354$704E9FF7-45FF-45F8-8088-532981323700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2556a157741836329ceaad68a05ff40f66f6ea54","datavalue":{"value":{"entity-type":"item","numeric-id":2366233,"id":"Q2366233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce1144a2dd708fe25555ad7e51bd8fd1462911e","datavalue":{"value":{"amount":"+0.9188999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4698354$D2ACFCDD-8EA3-4B84-ABA6-4C4E60719637","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"AN OPTIMAL PARALLEL ALGORITHM FOR DETECTING WEAK VISIBILITY OF A SIMPLE POLYGON","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/AN_OPTIMAL_PARALLEL_ALGORITHM_FOR_DETECTING_WEAK_VISIBILITY_OF_A_SIMPLE_POLYGON"}}}}}