{"entities":{"Q1736502":{"pageid":1747243,"ns":120,"title":"Item:Q1736502","lastrevid":72377214,"modified":"2026-04-14T04:29:46Z","type":"item","id":"Q1736502","labels":{"en":{"language":"en","value":"Any monotone function is realized by interlocked polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042119"}},"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":"Q1736502$F08764BA-4CB5-40CD-B750-C2F6E3F1843D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3090bb2d0d147bf427506c4e05612dd52130340a","datavalue":{"value":{"text":"Any monotone function is realized by interlocked polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736502$83A36109-B6DF-4868-888A-E941B8960836","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9e3783ec82c6fdd1fac57dbe6966ecd418bfc73","datavalue":{"value":"1461.68241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736502$239406BC-A9B2-4DE1-9EC1-03C96DE29593","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c60b05072c88117f6279888defb61ef02076a781","datavalue":{"value":{"entity-type":"item","numeric-id":223972,"id":"Q223972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736502$4FA5960C-AD83-4F8F-80DE-2173EA1751D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17d582dfbb68eb0877e5e22578ef21dab120e529","datavalue":{"value":{"entity-type":"item","numeric-id":223973,"id":"Q223973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736502$CA83DB8C-DE4D-4245-B4B3-1B72DDF07575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cc49717c80ae9291d8e22b822ebbeda6fce6fb9","datavalue":{"value":{"entity-type":"item","numeric-id":286972,"id":"Q286972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736502$539A9906-11B1-4378-9190-5F0BD126481C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736502$3BD95285-A5FA-4EBC-A0E1-088FDB1E521C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736502$308B0326-30C1-49B7-84D8-D64B707BCEC4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a9540cdcdad3c5df6473fb3a4b747e56ec375e8","datavalue":{"value":"Summary: Suppose there is a collection of \\(n\\) simple polygons in the plane, none of which overlap each other. The polygons are \\textit{interlocked} if no subset can be separated arbitrarily far from the rest. It is natural to ask the characterization of the subsets that makes the set of interlocked polygons free (not interlocked). This abstracts the essence of a kind of sliding block puzzle. We show that any monotone Boolean function \\(f\\) on \\(n\\) variables can be described by \\(m=O(n)\\) interlocked polygons. We also show that the decision problem that asks if given polygons are interlocked is PSPACE-complete.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736502$57E148F1-3A28-4F84-B7F9-83A9C6F56205","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736502$BC897107-A104-441C-AF6E-D0D416EA5658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736502$52A2927C-9CB8-46B7-B1F8-8169E3402DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736502$23B21DAB-32FA-4607-A6E3-C0EFEDCA04A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce89d6cf455af3ea8611fb31ea9be3214e17b8ab","datavalue":{"value":"7042119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736502$455EAD73-4C38-44E1-8172-5FF4BEE299F0","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":"Q1736502$D1632525-CB2C-483D-B9CF-20D29758CE89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fb089276c458db990c68e7d8eb6597e03d143c5","datavalue":{"value":"https://doi.org/10.3390/a5010148","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736502$6C91897C-4022-45DC-9BBA-A350887CEF80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3945b1185b1f11df0ce7adb88c40d576e1fde91f","datavalue":{"value":"W2055678622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736502$B58B252D-D3AE-4ECE-ACBD-E4B2E8A1BA75","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be3bdc3c458795771ee77b59167c9e39f0f5b614","datavalue":{"value":"10.3390/A5010148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736502$E078BD18-60AB-4853-BC61-8EBD93BF1CC1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17437984a283d4911387670b8b05b4e087951988","datavalue":{"value":{"entity-type":"item","numeric-id":1395574,"id":"Q1395574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"004330febf9a6a1a85b8b0a0b3e8ebbb9121abb9","datavalue":{"value":{"amount":"+0.6948464512825012","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":"Q1736502$2D507FC2-30A4-4C47-B960-789C734278E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c691c483621fad99a0dc978081927b8e409b27","datavalue":{"value":{"entity-type":"item","numeric-id":5918568,"id":"Q5918568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e5b316069ea0e5ffbeb1ca581b9c56e4030abb","datavalue":{"value":{"amount":"+0.6811745762825012","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":"Q1736502$10FE4F9C-AE70-4267-9C85-59C9AAB2E622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59c6f1ad557ea3c3b66539308123e5d34e20a8c8","datavalue":{"value":{"entity-type":"item","numeric-id":3796752,"id":"Q3796752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d4a046de6e22ae58ebafd92f5fddfd9ed235b5d","datavalue":{"value":{"amount":"+0.6788634061813354","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":"Q1736502$BEB700D0-8E34-468B-A2F4-10E2735E9764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb8a60265f319ad935fc00779f36221741bd69a","datavalue":{"value":{"entity-type":"item","numeric-id":1864117,"id":"Q1864117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c06055dfbac64df8c88a1466dfe9cf60b181e8","datavalue":{"value":{"amount":"+0.6769388318061829","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":"Q1736502$17AF25E7-5225-4FAD-B7A9-CEC21B72FA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631817751c817d847481a72fe58fe432185d6a8d","datavalue":{"value":{"entity-type":"item","numeric-id":3043713,"id":"Q3043713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e015b084633a3470370dd1c823ac4c4362cdea7","datavalue":{"value":{"amount":"+0.6751642823219299","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":"Q1736502$78647F94-A27A-43B0-A488-561ECEE43997","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736502$38A3B224-F273-489F-9A5B-448F2ECC0CCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Any monotone function is realized by interlocked polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Any_monotone_function_is_realized_by_interlocked_polygons"}}}}}