{"entities":{"Q1428547":{"pageid":1439287,"ns":120,"title":"Item:Q1428547","lastrevid":68681151,"modified":"2026-04-13T01:23:49Z","type":"item","id":"Q1428547","labels":{"en":{"language":"en","value":"The bisection width and the isoperimetric number of arrays."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2062808"}},"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":"Q1428547$F846601E-280E-4E58-8F23-176E9B75F187","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e6e41105537e4333567551764df83135d89e406","datavalue":{"value":{"text":"The bisection width and the isoperimetric number of arrays.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1428547$CDDEC9E3-3B83-4AE0-9A90-0441FEFC9167","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c54a0e56aef78d2375775baaa1e053fcac92824b","datavalue":{"value":"1050.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428547$47DF09B6-0B38-43BC-A174-24584E44A51B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb288809f9d84a9c352ccac2a62f2f60746376a4","datavalue":{"value":"10.1016/S0166-218X(03)00265-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428547$8ED1D8A4-58DD-4236-8445-F239C7DBEDB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"371e631e4bf9b6e3c8ea68ed76f9a24728b8fedd","datavalue":{"value":{"entity-type":"item","numeric-id":1428546,"id":"Q1428546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428547$5E37EF0E-72D3-48D7-9FC2-F99B26C05522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a0a1b9e942e5dcccfe1610c56e4f87976a1011","datavalue":{"value":{"entity-type":"item","numeric-id":213907,"id":"Q213907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428547$D3D2AAAB-58F2-4C87-A576-E20DC2EA38BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428547$009658BF-5D29-4DBB-A014-2AE612AFD5A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1cd9bf3779f6c23821bcce79ad403c8df2b71c8","datavalue":{"value":{"time":"+2004-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1428547$CF5386D7-D6FB-476D-AD32-5F5185476D88","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f01fe1f3a5eab3e6dfba4fa9ee58ebaa45c25271","datavalue":{"value":"A \\(d\\)-dimensional array \\(A^d\\) is a graph with \\(k_1\\times \\cdots\\times k_d\\) vertices, \\(k_i<k_{i+1}\\), each having a unique label \\(l=(l_1,\\dots,l_d)\\), where \\(0<l_i <k_{i-1}\\). There is an edge between two vertices if their labels differ in exactly one dimension and the difference is exactly one. The authors prove that the bisection width bw\\((A^d)\\) is given by \\( \\text{bw}(A^d)= \\sum^d_{i=e}K_i\\), where \\(e\\) is the largest index for which \\(k_e\\) is even (if it exists, \\(e=1\\) otherwise) and \\(K_i=k_{i-1}\\) of \\(k_{i-2}\\cdots k_1\\). They also show that the edge-isoperimetric number \\(i(A^d)\\) is given by \\(i(A^d)=1/[k_d/2]\\), where \\([a]\\) is the integral part \\(a\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428547$EE20B396-D005-4BBF-BB70-8153C133779A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428547$332FE47D-7CC4-41FA-A535-4358B5F25812","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4010d5ecf34ea9c52d76c108834a03149fb88416","datavalue":{"value":"2062808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428547$4107CDEC-8314-4C88-B854-672F2D1E2A19","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"142355019d54b93af9646b5f42b52927eb7a3cb6","datavalue":{"value":"product graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428547$5BB6912B-CD48-456B-AC9E-82BAE55E0697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f98b054f0f1d80c4d5f81acc12a80f93a378f42","datavalue":{"value":"array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428547$AEDBE1BB-5E2A-4BCC-AAB0-1DAFB12A215B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bfa7ad7cc229e2d9ec43c2e311ac196f27a13cb","datavalue":{"value":"isoperimetric number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428547$640BEBA7-D8FF-4268-9870-0949F2EF878A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a362dfa0fc75d0c51422684beb789a82e7806ce","datavalue":{"value":"bisection width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428547$C8598F82-9C91-4580-B369-D46A9D73D6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8ff5f06904c3446f55142485dce0fff9080933a","datavalue":{"value":"extremal set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428547$8FD80C66-1DD5-4BD6-9BF4-FF27EB56AACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bd2d2f13a5fb0b02cf6f3b09d26eb080d5ff148","datavalue":{"value":"Hamming graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428547$90AA146D-DB15-4983-9715-71CDA03F84CF","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":"Q1428547$19CDC95C-9076-4A9B-ADA0-D09E027CF63E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d6c414c9a7691ec0862b55e650ed5c5f659c37","datavalue":{"value":{"entity-type":"item","numeric-id":1428547,"id":"Q1428547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428547$C8B78BF7-758F-4DFC-BE23-589257511B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8924b5ddcff0bd8b2a09b428efab98912c7c5379","datavalue":{"value":{"entity-type":"item","numeric-id":5249005,"id":"Q5249005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428547$84D01A92-E802-4659-ADF8-A9D3F2323589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11144f07452890018473045d22f664eeadb0354","datavalue":{"value":{"entity-type":"item","numeric-id":4443133,"id":"Q4443133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428547$238131B4-3641-40C2-96F1-EE4FC7075100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa05948e8cd62d2b723343cc8fb9cb788ebca16f","datavalue":{"value":{"entity-type":"item","numeric-id":4250148,"id":"Q4250148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428547$82439EA6-9238-4DF9-999E-ABD614E3D923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bc568735e9a177f6675bf341e687d704fda87e","datavalue":{"value":{"entity-type":"item","numeric-id":5691133,"id":"Q5691133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428547$EB7E1AF1-2999-4C15-807D-188CE9B41582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428547$A54E8687-3503-465D-AE60-53D0112D5C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458c098ba6ad6e3c5eda6d5eb7f8a6fc6420a8b2","datavalue":{"value":{"entity-type":"item","numeric-id":2639872,"id":"Q2639872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428547$DE38A95D-4496-482C-B2FC-ED9B855CE7A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41085125a62818cbd5b08f0287e62f434748109d","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(03)00265-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1428547$C3C4F4DA-7029-4962-84A3-E7C615439CD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8275f6ce7ecc2e054840f5489223e4d29f2ef33","datavalue":{"value":"W2067342608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428547$0099377F-2BE7-4D35-B833-A48CED3BCD20","rank":"normal"}],"P1643":[{"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":"ea7e491b081cc91336b3dab7326838cae7f7df54","datavalue":{"value":{"amount":"+0.8449131846427917","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":"Q1428547$159DA8B3-C28C-4245-A3AF-4C53C8DC31FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ee4971aa007234cdbc8fbc47f8abe302b48c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4027167,"id":"Q4027167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc2e50d4b11598e0a99d4622ace017cee9c9c72","datavalue":{"value":{"amount":"+0.7278507947921753","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":"Q1428547$4DDA7248-DA0B-4B7B-AD90-AE698D03EDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"322ecb54849d8aad9178faafceba036a6db9269e","datavalue":{"value":{"entity-type":"item","numeric-id":2715969,"id":"Q2715969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19bac0918b3292e98addb93423caee8d28113b92","datavalue":{"value":{"amount":"+0.7244987487792969","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":"Q1428547$9E7B527E-54D1-41DA-9FCF-80D0640EBF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"016a9f506332138f952c264f6c5796df88490488","datavalue":{"value":{"entity-type":"item","numeric-id":3082945,"id":"Q3082945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27656f8b6ca8a9b948a3f1baaa2f684d2cb8218c","datavalue":{"value":{"amount":"+0.7187624573707581","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":"Q1428547$D15EA493-F4F1-438B-B1D2-D0A0CD8C6E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9a948684e8ae8736296dfdbeef70a722ab91d3","datavalue":{"value":{"entity-type":"item","numeric-id":1392578,"id":"Q1392578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cac7a4eb92a548246e6675b2d0ef8b7248a3db7","datavalue":{"value":{"amount":"+0.7182630896568298","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":"Q1428547$A8C2B99B-8B58-4D87-B916-8B8E0412C83F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The bisection width and the isoperimetric number of arrays.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_bisection_width_and_the_isoperimetric_number_of_arrays."}}}}}