{"entities":{"Q3405972":{"pageid":3416675,"ns":120,"title":"Item:Q3405972","lastrevid":46153819,"modified":"2025-12-23T14:24:26Z","type":"item","id":"Q3405972","labels":{"en":{"language":"en","value":"GUARDING RECTANGULAR PARTITIONS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5669015"}},"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":"Q3405972$61485320-80BD-4ECA-84E2-50F4EC2F039F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74d5a20c8e3fdd8108f07fbc10d5e8234e0f35a3","datavalue":{"value":{"text":"GUARDING RECTANGULAR PARTITIONS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3405972$6B37EA97-6249-4DFF-986E-2AB16645C9C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8453e0f7317fe78406d93ed2f1b4fcdbba810a61","datavalue":{"value":"1186.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3405972$CDB5A4E7-4990-4063-A195-FF2690E1B99D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2c638a07e0caaa9a36d73199b94a9a93420ca43","datavalue":{"value":"10.1142/S0218195909003131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3405972$07A23F09-06B9-417E-A1F2-FE934BF1779F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e00e11882127adc9f9aacf29cdd094f91d09915f","datavalue":{"value":{"entity-type":"item","numeric-id":396790,"id":"Q396790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405972$F1BB3030-596B-40A8-9172-15516DE2BB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5de52448e04f050e5b9f069b1a18cc236956934","datavalue":{"value":{"entity-type":"item","numeric-id":364842,"id":"Q364842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405972$628A0D22-E4EB-4733-961A-96123C6828F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daef67eea74a7d97d05f1ea2c32e8f88b71d4c1e","datavalue":{"value":{"entity-type":"item","numeric-id":5615774,"id":"Q5615774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405972$AD436AC4-8655-4470-8C97-4D861C273D6F","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":"Q3405972$069FDE1C-00BE-4AB6-9C8A-28102D34DFF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f701a5fb7efb18b2a5b2faa4325ff6ec6c98bb41","datavalue":{"value":{"time":"+2010-02-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3405972$6A97325A-18CF-4C87-BC63-9BC99D4CD526","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3405972$F830F517-6395-4D70-9FD6-6192B2CB7DFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0bf49daecde726026c98d0aef65a3e4a5fc4942","datavalue":{"value":"5669015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3405972$6439DEF5-58D3-4471-82A4-32BF42A30B60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de98b1e3a67518419e59d745970a2b96e7c8e6aa","datavalue":{"value":"rectangular partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405972$E8A7E7DF-491F-4D40-B63F-BC1CB3CC5663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"180d0f05330d09b0cd7078b56ef80d347fa231e5","datavalue":{"value":"face-respecting coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405972$5E742FEA-BD74-4194-BF1F-44505AA64267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405972$A769AD9D-0FE8-4A61-9619-8B59260F4031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bb459fcb3e287891f24e11a68ea7a7cf8a71552","datavalue":{"value":"minimum-cardinality guarding set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405972$512598D0-38EF-4606-8D89-A8DEC20D8D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ead2a053a2da78b6a40fb59986db35d2504acfd9","datavalue":{"value":"edge guards","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405972$E2F9C963-E944-4CEA-80D6-F86CC8AED56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0afa05215a9291040f9586af0465ac02251cdab4","datavalue":{"value":"vertex guards","type":"string"},"datatype":"string"},"type":"statement","id":"Q3405972$43CBEC5E-8105-4B22-B438-EF35398A1344","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":"Q3405972$C6B3410A-157F-47E3-94DB-960317494DFA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e6207021cbb0d08c1a106d28ccccbae24d077c","datavalue":{"value":{"entity-type":"item","numeric-id":1410592,"id":"Q1410592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405972$AB4574D5-274E-4D03-9C52-E2B66EFA1F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e77ce8eb377a52cbd4afde97f7762811df3f0b2","datavalue":{"value":{"entity-type":"item","numeric-id":1326753,"id":"Q1326753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3405972$8D1706DD-B781-4002-A7A3-69119B545902","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"040aa2089adb9a4b245dc5909721d7962b385dfc","datavalue":{"value":{"entity-type":"item","numeric-id":2390536,"id":"Q2390536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5aa060048058b2ff5e25ef2e1a178698f963984","datavalue":{"value":{"amount":"+0.85324097","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":"Q3405972$7DDCB862-4695-490A-8630-851BE0B82B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28393a1ce9e1b10791692a0a7442a169e69ae48b","datavalue":{"value":{"entity-type":"item","numeric-id":5199371,"id":"Q5199371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32c0e542dd406f280d2e740869a7ded274ddd1bc","datavalue":{"value":{"amount":"+0.8532408","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":"Q3405972$5B103834-20CF-46DB-92EE-762E4D698219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"285b176d70f76ef650884ea698c53d53844fa98e","datavalue":{"value":{"entity-type":"item","numeric-id":3795225,"id":"Q3795225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2eaa36a2c3fd1d2cf6de6363f964a09d2970a8","datavalue":{"value":{"amount":"+0.8383431","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":"Q3405972$0FE7F2D8-8FCF-47C4-A85C-37B0EE159471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da2faace7555f5784aadc49aad88916b59fc6a4d","datavalue":{"value":{"entity-type":"item","numeric-id":1607056,"id":"Q1607056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44e0b2d8a6cd3f6cb6a7ff91d68afbb305fe633e","datavalue":{"value":{"amount":"+0.82830894","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":"Q3405972$D7A3B56F-5AAB-4009-9333-C02B50522F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1969da7bb0fddc82f82d401e5ba6c891f215236","datavalue":{"value":{"entity-type":"item","numeric-id":5757890,"id":"Q5757890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b18fe13bdbd5f9e46ba16c26a4da0d1bd8e0c9d1","datavalue":{"value":{"amount":"+0.8250257","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":"Q3405972$B6BEF05B-2DA7-45ED-88F8-6D6B3048797E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07005c95db27344f57933dde608c3df04d406c15","datavalue":{"value":{"entity-type":"item","numeric-id":1917042,"id":"Q1917042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aede0f85150f718855114506474d99d7e15735e3","datavalue":{"value":{"amount":"+0.8204752","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":"Q3405972$9143C645-CA29-4D02-8A2D-ADF6693BDD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e0daccad9435424445ec88d37012aea868a891","datavalue":{"value":{"entity-type":"item","numeric-id":340539,"id":"Q340539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28b6d6292c616c028e8abca5f884a4044227aff4","datavalue":{"value":{"amount":"+0.8153911","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":"Q3405972$09923551-16FD-4B2F-B41B-D11B2CC14888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"707d4f797379b64ee3d5bf9c0266ff7e5d846a78","datavalue":{"value":{"entity-type":"item","numeric-id":630591,"id":"Q630591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6d0dc4839fb77c18f1df9acd550a12ae5340534","datavalue":{"value":{"amount":"+0.81406164","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":"Q3405972$48EFFA67-EBB1-45DD-A936-41A9ECB069CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d837ee9e8a61234d13a481b87420b40eb76349","datavalue":{"value":{"entity-type":"item","numeric-id":3575388,"id":"Q3575388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"784e53f364e2ed0474bc301a8ba47468780e58a1","datavalue":{"value":{"amount":"+0.8133264","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":"Q3405972$D5F6F929-BDEF-41FD-BCE8-DA36CD7D4691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b120375f8399dbf2487449e5f30e1892cb15e1","datavalue":{"value":{"entity-type":"item","numeric-id":2678268,"id":"Q2678268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5092b1de1f6e24d0a14b500ade6d05975993c74","datavalue":{"value":{"amount":"+0.8124995","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":"Q3405972$633F25B4-07E2-4AA3-8F3C-9BCC5B5BD3C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3405972","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3405972"}}}}}