{"entities":{"Q1893693":{"pageid":1904435,"ns":120,"title":"Item:Q1893693","lastrevid":71087634,"modified":"2026-04-13T19:23:56Z","type":"item","id":"Q1893693","labels":{"en":{"language":"en","value":"Edge isoperimetric theorems for integer point arrays"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 772237"}},"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":"Q1893693$F63AE661-4633-4B97-9F63-1728B2B0CF8B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0afaf1a649dda44dd4aea4d9df71d81d3ceba7f8","datavalue":{"value":{"text":"Edge isoperimetric theorems for integer point arrays","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1893693$A6868C1F-DCE2-4830-ACF5-E300D71EB2F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10b5d4fc6836f25d5cd89eb165cc72a98fe5ff61","datavalue":{"value":"0830.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893693$089D2EC7-D7DF-4544-845C-88FF462C9F01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbecb54f0b8ad14f29b7fd8fa643001e984c56a0","datavalue":{"value":"10.1016/0893-9659(95)00015-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893693$8D66B41A-E1D0-4484-8184-63BE797EEE93","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf876d5ad6eef9728ef751040433c72acf680125","datavalue":{"value":{"entity-type":"item","numeric-id":187114,"id":"Q187114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893693$6FC1874A-84D2-499C-95DB-2245AE01DFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13e78d027f9957631248b78948d4df59b38cd87f","datavalue":{"value":{"entity-type":"item","numeric-id":6481941,"id":"Q6481941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893693$C42DE67B-7DCA-4B58-8677-6B4682B1CDE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893693$046FE11D-068D-4817-9BF5-60DCDB1998B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7e022d0e2e29313a1f42639a485714f8477b23d","datavalue":{"value":{"time":"+1995-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1893693$DAF14ED0-C216-4B26-86D4-98EB20D4A37E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f2a62d690ee028819a2fc7f2f6be9f5e5cff4ff","datavalue":{"value":"The authors consider \\(m\\)-vertex subsets of the Cartesian product of \\(n\\) paths and those of them which have maximal number of induced edges of the grid and those which are separable from their complement by the least number of edges. They generalize and extend results of \\textit{B. Bollob\u00e1s} and \\textit{I. Leader} [Edge-isoperimetric inequalities in the grid, Combinatorica 11, No. 4, 299-314 (1991; Zbl 0755.05045)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893693$7FBDC5F4-FD12-4AEE-B3B3-5D6FC85B5AB9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893693$0428F1D3-B255-4C87-B6B6-160A42B5ADB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893693$9A157094-0437-441B-A49E-A797D7B8FDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893693$828A0AF5-7134-432E-B74C-226C0FEC15D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f183488fd5878e3a674f4f8a72d3f63309c6e02a","datavalue":{"value":"772237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1893693$E6E7C3EE-5A04-4F1A-8909-A32C3BB0F5C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893693$6604CCB7-48BF-444B-881C-F906204D893E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893693$BFB8A8FB-A758-43F2-90EF-6FAD08294F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73e03c0afd78082ee03571000bc7a328dc215890","datavalue":{"value":"grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1893693$90F74C63-7C2C-4D12-9E84-F836EA04DAF5","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":"Q1893693$35DE7D38-990C-4C59-A0DF-AF619FEA2DBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"936995435f8b730c65c2c1944d678924699fc387","datavalue":{"value":{"entity-type":"item","numeric-id":1181010,"id":"Q1181010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893693$38B45BBB-A976-4B1D-9C06-5BFBB15815CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dce4985f6cbf3d8009e6b46a8c38dfdc42d02e4","datavalue":{"value":{"entity-type":"item","numeric-id":5627967,"id":"Q5627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893693$9D8FFC29-6643-4B72-9747-56501D9ED617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e0aa33df61f842fad597cf4b3976cf9a1ad1ff","datavalue":{"value":{"entity-type":"item","numeric-id":4404912,"id":"Q4404912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893693$9DD0E1B5-17D2-4DF5-BF17-4ACAEFEDEEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ccd441e7bc6a897767e0766251c5cc4bf65e3f","datavalue":{"value":{"entity-type":"item","numeric-id":4166778,"id":"Q4166778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893693$0F59E5B8-EA74-4B22-A5B6-DE927093FA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a954e80b40ebc890ca3cccb9d5b9cd932f824257","datavalue":{"value":{"entity-type":"item","numeric-id":5560774,"id":"Q5560774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1893693$75372836-A77F-4354-AD57-D0AC0178F79B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25cafca311272f3b8328f4aa047ea9d90b5781e6","datavalue":{"value":{"entity-type":"item","numeric-id":1181010,"id":"Q1181010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2debc1c9f7887e37f5fd1f737be8f3b94fb646b2","datavalue":{"value":{"amount":"+0.9089312","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":"Q1893693$7CB4EC18-2584-4340-9294-CF44280A08B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1411a1a3484bea051ec50e9bc30ded02dd2f141c","datavalue":{"value":{"entity-type":"item","numeric-id":1613525,"id":"Q1613525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b8d388ae647a57335c72954280d872d99e8fe39","datavalue":{"value":{"amount":"+0.885535","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":"Q1893693$D42C436F-7ED0-4BDD-A443-590D64602EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2576f681ebaba16ea5eb82639b5a62a59a28b1","datavalue":{"value":{"entity-type":"item","numeric-id":4250148,"id":"Q4250148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc6a23f7f45b1fe534ba39bf455c21cf9da81906","datavalue":{"value":{"amount":"+0.8832915","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":"Q1893693$A524B6F2-F621-4C35-B437-41589D667071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dfc0171af9a657d038919079ac3bf3171f6f2c3","datavalue":{"value":{"entity-type":"item","numeric-id":5443800,"id":"Q5443800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c21a2ade287a4ee3d0d46a054a9f5cba6d83a8","datavalue":{"value":{"amount":"+0.88301027","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":"Q1893693$B13F0CAC-754C-40BB-9213-E19A4A41BDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e74dea238c08eab7b91d9a0dcd6cfcc20a69557","datavalue":{"value":{"entity-type":"item","numeric-id":5504239,"id":"Q5504239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69ef15353e2fc033c67d98dba067fc8bed76a5ed","datavalue":{"value":{"amount":"+0.8773593","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":"Q1893693$DCF1DD4F-E301-4BB5-A057-D53B51C42277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5ff698a32ead197afae713f5fbd59a1c2634e8","datavalue":{"value":{"entity-type":"item","numeric-id":5461452,"id":"Q5461452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb73172913e5128c9193b5fc44b0d91b9367da3e","datavalue":{"value":{"amount":"+0.87035984","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":"Q1893693$2FF1F0ED-C578-4E13-9614-4DE89987A70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a63b2843ad50dc433958bfd5b0b81f4b411205f1","datavalue":{"value":{"entity-type":"item","numeric-id":4448742,"id":"Q4448742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474fd4d05006899056c8d84bfe8c82d498fa8137","datavalue":{"value":{"amount":"+0.86691743","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":"Q1893693$485AED92-00CA-4F5F-AFDB-A2EDA9E0425A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb1b74df0696c03123f11f6d43ac21b375f9551f","datavalue":{"value":{"entity-type":"item","numeric-id":1885043,"id":"Q1885043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"474fd4d05006899056c8d84bfe8c82d498fa8137","datavalue":{"value":{"amount":"+0.86691743","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":"Q1893693$66544797-3066-4329-8309-431303295DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dca72c1e7d3bec6cca4d6f1814ce51e511be75c9","datavalue":{"value":{"entity-type":"item","numeric-id":2121790,"id":"Q2121790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ab6544856aead52e1662ca10184d2e7c9c8d5e","datavalue":{"value":{"amount":"+0.8664715","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":"Q1893693$B42A53D1-0F3E-4845-994C-15A8D4907C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"547423dfa2baed5fecf40764b74968d6ee249778","datavalue":{"value":{"entity-type":"item","numeric-id":5249005,"id":"Q5249005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a421f22b57e86e52bf2efe1f3d18a3d02b4d9b3","datavalue":{"value":{"amount":"+0.8653558","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":"Q1893693$4BD5ADD3-FC80-4F00-A8A3-CD283E550F31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge isoperimetric theorems for integer point arrays","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge_isoperimetric_theorems_for_integer_point_arrays"}}}}}