{"entities":{"Q1302152":{"pageid":1312902,"ns":120,"title":"Item:Q1302152","lastrevid":70101105,"modified":"2026-04-13T12:27:00Z","type":"item","id":"Q1302152","labels":{"en":{"language":"en","value":"On \\(k\\)-partitioning of Hamming graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1340631"}},"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":"Q1302152$8178D4E8-E732-4A1F-8EE3-A06275CB1C9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b4756935084ffd4658f430ee5208b73548cabd1","datavalue":{"value":{"text":"On \\(k\\)-partitioning of Hamming graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1302152$94195E33-89D3-4994-81B9-358E865020F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b930735084aedc5bc3aa3f0f3f12bdc8db47aee","datavalue":{"value":"0934.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302152$BBDF0C50-BC02-48B2-81C2-8E4FD1F29C11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83ae562b2d919973e9f764fdecbcc8dd3cc5671f","datavalue":{"value":"10.1016/S0166-218X(99)00070-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302152$E400DBB8-C0B0-49F4-8747-B016F064C1A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5738c5324cd34b03263836bb3a094081cfbb0d3","datavalue":{"value":{"entity-type":"item","numeric-id":169301,"id":"Q169301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302152$387CE6FD-5609-4BEC-A53B-FDD59A5FFD0B","rank":"normal"},{"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":"Q1302152$8052F878-08EF-4F53-8EB1-A33109664E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70dd7fead7e50116609e676dc28858c7e8cc4ccf","datavalue":{"value":{"entity-type":"item","numeric-id":391756,"id":"Q391756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302152$12B03A38-9096-4985-9D26-74989563F470","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":"Q1302152$033604CC-B3EA-49F1-A602-52D8C3283414","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d7fcc00a8ca0e7d2bba3b2e6904026043bd3d23","datavalue":{"value":{"time":"+2000-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1302152$ECFA48D3-5B03-4F0D-8E0B-8E77A1B0ABE0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b114598f775fdc542ef3573d1544eeea975be256","datavalue":{"value":"For a graph \\(G=(V,E)\\) a \\(k\\)-partition is a partition \\(A=\\{A_1, A_2, \\dots, A_k \\}\\) of \\(V\\) such that \\(||A_i|- |A_j||\\leq 1\\) for all \\(i,j\\in \\{1,2,\\dots, k\\}\\). A cut of partition \\(A\\) is a set of edges having ends in different sets of the partition. The authors investigate the problem of determining \\(k\\)-partitions with minimal cardinality cut. Several interesting bounds and asymptotic results for some specific values of \\(k\\) are presented for Hamming graphs (Cartesian products of complete graphs).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302152$656946EF-F430-4D85-9F6A-184F119DF6AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302152$18643957-6C75-4410-954B-8EE57BEE283B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302152$88B6506A-C425-4078-9D7F-75BAD171F5B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b1f241f91f6c7df0aaa324d8feda828e95cfb16","datavalue":{"value":"1340631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302152$30D6D11D-B9B2-4021-A615-89B8D2330732","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302152$CE9EAB34-6985-4E89-9992-F7826D582CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe57727e16c499bf1c030db1376bdd324c3c24ad","datavalue":{"value":"edge-isoperimetric problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302152$B6EB1756-1F27-4D37-AF77-0EFAF8513378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"007b8aeb89dd560653043bc94d13df946bb1c8be","datavalue":{"value":"Hamming graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302152$C56003FE-6F44-41C2-A401-455B1B403140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302152$2E062D14-6D5A-4829-9953-1A679BDCD743","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9e3d3952501a56b01884a83c52d242f796b00637","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302152$54F211FF-5D84-435E-A4B6-000676162075","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":"Q1302152$4C8384B3-0825-4B80-A1F9-C255091F5D72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63a246fe5de24da3cd10017acff46d071612124d","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00070-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1302152$1ABBBFDA-5F3F-4728-8914-CD13F853D643","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37c1f2a914c6fd8177338f8efd3fd72b97ee8b61","datavalue":{"value":"W2037594260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302152$17D872EB-7CB4-4753-9AB8-1AA96DB484A1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4b9a6b3959312cff3d0e9105c2b4853db70250ae","datavalue":{"value":"Q127646775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302152$6560776E-4DF2-4673-9CCB-7078ECF08B3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dee7298130c92c0f1732994b98a24630ab6fabc","datavalue":{"value":{"entity-type":"item","numeric-id":4938663,"id":"Q4938663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c4b2f0bdc5f8ea0a294e43542a3589553f823bf","datavalue":{"value":{"amount":"+0.9037644863128662","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":"Q1302152$1AE00DD7-F03F-45E9-B982-28B73A28ED21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14bba987b0e1953c50381d6ce5337cc24a9220dc","datavalue":{"value":{"entity-type":"item","numeric-id":4446204,"id":"Q4446204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709d2a4b9aceb9249ddefa6db99c61e543abd6fd","datavalue":{"value":{"amount":"+0.7907745242118835","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":"Q1302152$ED3DDE03-4ACF-4714-A847-DB4B7C42789D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"936e0a630027f5c54ac72085372463e722866c15","datavalue":{"value":{"entity-type":"item","numeric-id":4978292,"id":"Q4978292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb0fb835e0bd67c3e845999a4790265bc80fe748","datavalue":{"value":{"amount":"+0.7768895626068115","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":"Q1302152$F48B5944-D7E0-47A5-AC4A-F5E0235F833E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cecf48c0aa16771706c1c5ca150ae642165b539","datavalue":{"value":{"entity-type":"item","numeric-id":1314903,"id":"Q1314903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5964b29446e8af794a3f92958e6c5ecd17a3f4e0","datavalue":{"value":{"amount":"+0.7713451981544495","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":"Q1302152$3B82292C-9FF2-426D-B854-35DE08B3AED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7142d9a53940d5dc5c1572a56d44a788812182","datavalue":{"value":{"entity-type":"item","numeric-id":2744384,"id":"Q2744384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35993d900bdf1200e16bdbfe3cfea014754e99d","datavalue":{"value":{"amount":"+0.7692520618438721","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":"Q1302152$AC08A2C2-67BE-4390-B6FC-B6C13840BCB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On \\(k\\)-partitioning of Hamming graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_%5C(k%5C)-partitioning_of_Hamming_graphs"}}}}}