{"entities":{"Q4511548":{"pageid":6541141,"ns":120,"title":"Item:Q4511548","lastrevid":97187549,"modified":"2026-06-05T13:32:26Z","type":"item","id":"Q4511548","labels":{"en":{"language":"en","value":"A P-Completeness Result for Visibility Graphs of Simple Polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1523413"}},"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":"Q4511548$07D70A1C-07A8-4253-95AC-662913094137","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f318a9039c8f374db74ae58914a92244972e0dac","datavalue":{"value":"0962.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511548$C55632D1-D03C-46AB-AAD8-33CD9E18D127","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5cf1b77d8ee4270ffc5806ef21523d184f8c8ea","datavalue":{"value":{"entity-type":"item","numeric-id":2380056,"id":"Q2380056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511548$30D193C6-8E6B-4083-9B30-A08AC887B6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c1384f42ede1a938394d942ea31caae0e19e42e","datavalue":{"value":{"entity-type":"item","numeric-id":701798,"id":"Q701798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511548$7595CF43-C163-48FC-BD6F-F7046CDBAC2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"813cbcd07cc85185a006be56944eed3aabcf5f7b","datavalue":{"value":{"time":"+2000-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4511548$25B871DE-E42A-4EAB-BB55-9489FBC2E2A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511548$00E692B7-647B-42EC-B8F3-CC2471532CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511548$CCBDDE8B-0262-472A-9DFE-D8D0AFEFDA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511548$5B03271C-15BA-4F8C-B0C7-D0B066F46CB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0834770c2434f8166a472e79e625f4437ef7faff","datavalue":{"value":"1523413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511548$9976CED1-BBA6-4EA4-91D6-D8A92A0B68FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7236cc8cb081daa05c110f63d7a7e64cabbf9869","datavalue":{"value":"P-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4511548$F07A3FB8-C45F-449A-ACA4-78CCEFEDF42E","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":"Q4511548$B5640202-06F5-445A-9A27-3D9C2216CACF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6dc18ee98ac8596377e5a4ad728bf0b09108c133","datavalue":{"value":"W2053542486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511548$C2D3FE70-DDEB-4D1E-86B3-9364BA83FD5B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b8bfc24763a6d704142bbe64c8b4ad99a12c671","datavalue":{"value":{"text":"A P-Completeness Result for Visibility Graphs of Simple Polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4511548$214990F5-CAAC-4CF3-AAF4-D5FD5F2BC05C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55766e4f8f2f5459e7c2f4156c933224dd50a7f2","datavalue":{"value":{"entity-type":"item","numeric-id":3139724,"id":"Q3139724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a73b890572cddfab0bf85ad821109cb39bf8bd","datavalue":{"value":{"amount":"+0.9442939","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4511548$931F6CFB-38ED-4AC4-AADF-CA96338F4FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e22a728d2a85c79cd1a4fa5837c4fa83d518a5d1","datavalue":{"value":{"entity-type":"item","numeric-id":673765,"id":"Q673765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5aba67c863676b70ad6b0869f01018a0fd16edb2","datavalue":{"value":{"amount":"+0.9422667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4511548$4E5821FB-B189-42F1-BB66-33124159CC7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc496a7ed105b80146035140dbc2776adadddb60","datavalue":{"value":{"entity-type":"item","numeric-id":5937456,"id":"Q5937456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8c98692a6b70925017c4fee0d6bbac2ef1d3ab4","datavalue":{"value":{"amount":"+0.93596554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4511548$7A13DDBF-589E-4CAF-A04D-5E8612A3C520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fe8e6d9eced3ade374d0cfcea5d8bd278d6d0c4","datavalue":{"value":{"entity-type":"item","numeric-id":1330885,"id":"Q1330885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"947d4c224e035daa791859925eab6169a8707f3f","datavalue":{"value":{"amount":"+0.92067736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4511548$FE7E5450-2523-449F-9F17-6BDBDD059A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675bfb2b83fb6c6ffbd608726b0cb7bcea3e6d5f","datavalue":{"value":{"entity-type":"item","numeric-id":3452822,"id":"Q3452822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5832999e51d8f7d26f6a37ffa312b43f6186b50","datavalue":{"value":{"amount":"+0.920351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4511548$DC5EB34B-03CE-4247-ABB6-E0982F6FCB0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b0d1aae867cdfe4f9b6a1d83bc6d2774c6ee19","datavalue":{"value":{"entity-type":"item","numeric-id":3814827,"id":"Q3814827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"584d2c43be864daf7d54fc4cdf7260c99e1e7803","datavalue":{"value":{"amount":"+0.9172729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4511548$7F6E3C43-81FB-4C3B-9AC8-8923124DC168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fae7fb37024d8340d9df3346a5688243f4b17b48","datavalue":{"value":{"entity-type":"item","numeric-id":677018,"id":"Q677018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"584d2c43be864daf7d54fc4cdf7260c99e1e7803","datavalue":{"value":{"amount":"+0.9172729","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4511548$5B8E8595-B469-4A2A-BF9C-C13BC19DF346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d782563a32c279fa730847bf05547c5648986f32","datavalue":{"value":{"entity-type":"item","numeric-id":5136313,"id":"Q5136313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b438dd0fdbeba90f041a454d00eeec5deb61a0","datavalue":{"value":{"amount":"+0.8996036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4511548$2F4C42EC-9EFD-43BF-A176-20E3510C797F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d869d9e598619abfbf07cb8146b1aac01832b73","datavalue":{"value":{"entity-type":"item","numeric-id":2486070,"id":"Q2486070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"429f50778b06bcc0b5655a87cd088e33c997df62","datavalue":{"value":{"amount":"+0.8969021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4511548$FF2DFF2B-4A2C-4F98-BACE-E2D4647D8B61","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":"a7fbbc9d1109b8b914b9f0043e58e74401f00009","datavalue":{"value":{"amount":"+0.896826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4511548$48305AB1-9F8A-4EC8-80F4-329749FD7457","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3055151b28ee4e94322c1258ab8836f44f1e8af7","datavalue":{"value":"10.1002/1521-3870(200008)46:3%3C361::AID-MALQ361%3E3.0.CO;2-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511548$C78B56CB-29D3-4412-A06F-89A5ED73EC71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0409c913be271714f4695377f94c4d03a5620046","datavalue":{"value":"https://doi.org/10.1002/1521-3870(200008)46:3%3C361::aid-malq361%3E3.0.co;2-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q4511548$9C1C5E1A-E0E5-4188-A131-07E4559687AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A P-Completeness Result for Visibility Graphs of Simple Polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_P-Completeness_Result_for_Visibility_Graphs_of_Simple_Polygons"}}}}}