{"entities":{"Q1201749":{"pageid":1212498,"ns":120,"title":"Item:Q1201749","lastrevid":70266141,"modified":"2026-04-13T13:36:25Z","type":"item","id":"Q1201749","labels":{"en":{"language":"en","value":"Parallel methods for visibility and shortest-path problems in simple polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 98406"}},"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":"Q1201749$7E5478CB-2433-4705-9E0D-E3AD5E4D15A1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e463413fff308ecd9544fb67f771c329b14c10ce","datavalue":{"value":{"text":"Parallel methods for visibility and shortest-path problems in simple polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201749$E103E81C-BB91-46B3-8D9C-381DECC19C33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed21f654c3ccb4af3702290b3b2065005bea7ab7","datavalue":{"value":"0788.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201749$98274880-E9B5-4B42-9511-CDA04B69373A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5eb546fc40a41544bbb3734877841d574a025c5f","datavalue":{"value":"10.1007/BF01758856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201749$77D03DA9-FF18-4B3B-8F12-9C7A4C217DD3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d767c44768753f776586f48d5e20a1eeed0afa26","datavalue":{"value":{"entity-type":"item","numeric-id":378240,"id":"Q378240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$FF61935E-ACC5-46CE-A0C6-7E8D81A1964D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b5f6768bcc9e1e506410aeb130275eb47bd378c","datavalue":{"value":{"entity-type":"item","numeric-id":1201748,"id":"Q1201748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$1DAE1C5C-1D7A-4687-9B40-479BACB5E74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96c78da18b20f136727359e09ae1bfef8c52cfbf","datavalue":{"value":{"entity-type":"item","numeric-id":688448,"id":"Q688448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$09FB01B7-1BFC-4A5A-91C6-776E3C15340A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$0FBBD545-E96E-4BE3-BB2D-17924CBC5AEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-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":"Q1201749$8D1A0EC0-E4A0-4F00-8213-BF936482F46B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2eb2de961ef926a0b04c3ae2929dbfb56f8a64b","datavalue":{"value":"Visibility problems for simple polygons are intensively studied in computational geometry, usually by means of visibility graphs and shortest-paths trees. The authors introduce a new data structure called stratified decomposition tree which allows to answer effectively shortes path queries in a simple polygon. This is a main tool for deriving a number of parallel algorithms, all running in \\(O(\\log n)\\) time on CREW PRAM. This is an improvement over \\(O(\\log^ 2n)\\) existing algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201749$B2B6D3F6-F810-4EBC-9555-758D599449DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201749$20ED790B-2296-405B-B522-E59BF626FEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201749$12383C00-E9D2-4465-8DFC-3680814BA970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201749$BF181F6E-A895-4837-8F2A-26CB2905B298","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b39b41109d94de98873e63cbc6087e428e468a12","datavalue":{"value":"98406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201749$8266D108-0C59-42A8-94BE-03A1461ADE89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201749$C800A47D-103C-4F7E-92A5-1D82E16B1047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bfd605e8d1eec2e403cfe1b9f8fb6385b43b4a0","datavalue":{"value":"visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201749$AFEDF251-09B8-4FDA-AC0C-8DE2DACE0D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a161b406c036256bb81bb98a03aed7820ac875","datavalue":{"value":"polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201749$ED14C1FD-5B8C-4639-A333-0697B65CD24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201749$174271AE-5ECC-49B4-86A5-D6EDEC36C7C4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"532bbaac3e370e50bd6ddecca89db5cad8ecea04","datavalue":{"value":{"entity-type":"item","numeric-id":1071506,"id":"Q1071506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$FF600357-04F4-4949-8158-6B6BBC883031","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":"Q1201749$DAFD7589-B68E-4331-9F68-083D540A40B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa710993372ece4c9f42453c93261562aa49ebb1","datavalue":{"value":{"entity-type":"item","numeric-id":4730794,"id":"Q4730794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$D5AED90E-4BE2-424D-AFF1-25D0851AFC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85506e0febc42862710e87b4e81a493f583463e6","datavalue":{"value":{"entity-type":"item","numeric-id":1175781,"id":"Q1175781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$3CD1B294-DF83-481A-B259-7323971460F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b307727eca196102f9e933ce115dc5006a0c0761","datavalue":{"value":{"entity-type":"item","numeric-id":1115600,"id":"Q1115600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$06D8BCF9-A4A5-46FA-A225-9A8C58673F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a19cf57099b1e6be1c56b1d816323c5aec82421","datavalue":{"value":{"entity-type":"item","numeric-id":3798228,"id":"Q3798228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$07FBBA77-950B-4B65-A47A-B60FDCD79FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ea44918d9cd1c3450d92ce2807e95746d9a5b2","datavalue":{"value":{"entity-type":"item","numeric-id":3833604,"id":"Q3833604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$E339FE31-9B56-4A0D-8426-567CCED23502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96d004303890e0693b21b524d9d056667c81554d","datavalue":{"value":{"entity-type":"item","numeric-id":3138976,"id":"Q3138976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$68DBEA1A-389F-40EF-99FD-3C3180C2CEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77348396ef7ced333be21b7a2a15cdf427712110","datavalue":{"value":{"entity-type":"item","numeric-id":3833633,"id":"Q3833633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$8046F3B5-62F1-4CA9-B5B9-70D2C5A81638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$365D0313-185C-47D5-BFE4-77A8B60B2B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ce173cdd6420ed78061b92000307f2e179c306","datavalue":{"value":{"entity-type":"item","numeric-id":1099957,"id":"Q1099957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$8E05ADE6-665E-48D6-9B29-F63F3EAD0845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4124ad3652fc359ba98d227348be70dfb6e4acf5","datavalue":{"value":{"entity-type":"item","numeric-id":910213,"id":"Q910213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$F05698EA-7174-41F1-9602-AB2D4F19BC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"784f09e2df16dfbe51c0f6cc28de6c3db01d1a69","datavalue":{"value":{"entity-type":"item","numeric-id":3798227,"id":"Q3798227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$613C4BFB-DB10-405F-B52A-6EE29807415E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$BB86A9D0-3008-46BB-94AA-06CD2AD7BDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d87a027c696d4cca9cf462e499936419e44e67","datavalue":{"value":{"entity-type":"item","numeric-id":1163869,"id":"Q1163869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$0DA2043C-6D90-462E-BE64-61AB9A4B00DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff1af2b4b0acfb50ca62ddd7ca7021cc3edcb47","datavalue":{"value":{"entity-type":"item","numeric-id":3910036,"id":"Q3910036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$EE028329-DF11-4EA3-BA5B-F10B783CD57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff3308c71c9023612edcada2620ae0ce39f9964","datavalue":{"value":{"entity-type":"item","numeric-id":1104089,"id":"Q1104089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$1E0E655D-E3BC-4D49-974F-6712C1BE2EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae0713540eb691df7bd8820bc004fcb597f484c","datavalue":{"value":{"entity-type":"item","numeric-id":1249042,"id":"Q1249042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$EB98A4D8-EDBC-4973-9052-5D0517AED966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f7d8f0a37d9b5618a6b1e082d7fa16ee38014","datavalue":{"value":{"entity-type":"item","numeric-id":4732108,"id":"Q4732108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$DC96BA24-61E0-47C2-8DFC-20CDDA62396C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ad3e344884042a22c9826d03bd0164d31b90d7","datavalue":{"value":{"entity-type":"item","numeric-id":1823689,"id":"Q1823689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$78268635-C390-490D-8C44-E5B6AF48CF02","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":"Q1201749$558D9D9F-FA85-4D87-8459-007D90E8EEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d243ba8d0bd5b390703e3b0396162a69459086ca","datavalue":{"value":{"entity-type":"item","numeric-id":1114399,"id":"Q1114399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$F5EE9686-0271-4042-A2C6-07EC88E42D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d8f1ec4be6821bfb5429a6bd9ed75412ed81a7","datavalue":{"value":{"entity-type":"item","numeric-id":3798226,"id":"Q3798226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$13695A2A-EC39-40B2-8909-2A98A65EF7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$66A1FABF-D156-4AA2-8490-56240F9F8B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"085e1218a66243e307498d7e8b0c1d323937d638","datavalue":{"value":{"entity-type":"item","numeric-id":3337244,"id":"Q3337244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$2274B268-0CEF-4280-B74F-711479A61458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c296e66f2d34b23e86c710b3ffa62c7df66e048","datavalue":{"value":{"entity-type":"item","numeric-id":3992671,"id":"Q3992671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$C6758B37-BDE9-4270-9535-E44820B5CA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53270a197dc74dec5db368885ae5da2d9b50fbb5","datavalue":{"value":{"entity-type":"item","numeric-id":1253450,"id":"Q1253450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$2009D344-431E-464A-B756-A4A6C7AED33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$D960EBBD-CA3F-42C9-8046-F1BCB240F174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$029B1F39-CF9C-4901-BC73-795E1B6CA8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cb765dbee6d4bdacf2a5b91a2913812b08627ee","datavalue":{"value":{"entity-type":"item","numeric-id":1193518,"id":"Q1193518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$55DAAC2D-90BE-4348-A468-64DDA2463392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b820d7730c4483ffdeaf5f1bb9567aad23b088","datavalue":{"value":{"entity-type":"item","numeric-id":3906428,"id":"Q3906428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$8CCA320C-1B8A-4320-81BD-9673A8D7B106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$7C64490E-F5BC-458C-B844-F51E11CF90F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95712e8ba782d8ba9e3b026fc68810bec0e41455","datavalue":{"value":{"entity-type":"item","numeric-id":1822979,"id":"Q1822979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$A8F1690A-EEBB-473C-9196-4F6476DD785F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$1144DAD3-DDA2-492A-89EE-166B3AE77E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$5FD13598-CD2A-4C57-9E79-FDBB12946670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddcedef582459edc7492f134e78d6df36b1d2f6d","datavalue":{"value":{"entity-type":"item","numeric-id":1104087,"id":"Q1104087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201749$55220704-BA72-427A-B341-47A5B47F94C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf127d17df4ba72d0ed5c35f3b40dd16419f4be5","datavalue":{"value":"https://doi.org/10.1007/bf01758856","type":"string"},"datatype":"url"},"type":"statement","id":"Q1201749$3AB9918D-65FE-42E1-970F-85AC5C3253E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e971378e020fd5354dec0d10f37c2245fe23450","datavalue":{"value":"W2047596954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201749$6F2D19B0-4C59-49D7-9015-5A66B8C88739","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe63038e5af21edd2e0d2ee0539dd712757eca81","datavalue":{"value":{"entity-type":"item","numeric-id":1104089,"id":"Q1104089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c4c873c10fcb91a12b83d95d8e9807d8e6f8a4c","datavalue":{"value":{"amount":"+0.8645695447921753","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":"Q1201749$A065455A-C7D0-497E-87C6-3CDE36C8305D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0130c1f8768284b3c10f59988a77dc21da6c5e5e","datavalue":{"value":{"entity-type":"item","numeric-id":4226503,"id":"Q4226503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbb03d1c9ac2438f8d6cf8b70e50844f7d6c4228","datavalue":{"value":{"amount":"+0.8415982127189636","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":"Q1201749$EAA57831-4BDA-4E93-A3A1-9C73FC358DE2","rank":"normal"},{"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":"2c4bf7a4218e983043d3a65bb49c752ff14a83e1","datavalue":{"value":{"amount":"+0.8307182192802429","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":"Q1201749$A87679AD-564A-4F57-AE9C-5B6F3EC54616","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":"5364fb6ef77f0c94d140d59ff87a4a2c76d3ced3","datavalue":{"value":{"amount":"+0.8256385326385498","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":"Q1201749$77D5FD35-71A2-4FCB-B7A0-3540146466D4","rank":"normal"},{"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":"f3bd4d02444cabc3d404c5533b30097dcfee61d0","datavalue":{"value":{"amount":"+0.8164074420928955","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":"Q1201749$A22A75F7-AF48-452D-AF52-E701DB7B22DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel methods for visibility and shortest-path problems in simple polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_methods_for_visibility_and_shortest-path_problems_in_simple_polygons"}}}}}