{"entities":{"Q1102983":{"pageid":1113735,"ns":120,"title":"Item:Q1102983","lastrevid":42878026,"modified":"2025-07-15T15:49:01Z","type":"item","id":"Q1102983","labels":{"en":{"language":"en","value":"Covering and packing in graphs. V. Mispacking subcubes in hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4051680"}},"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":"Q1102983$9B96826D-0E7E-492E-AE78-DBFBBE2F3B3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"293faafb6603bc0491d418307e6464790b4230f4","datavalue":{"value":{"text":"Covering and packing in graphs. V. Mispacking subcubes in hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102983$EF75F989-A7D4-4F7E-B6D2-E5992BA8B737","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"462fa57d6e6701f7b0165f8c8c4d5a2909448b27","datavalue":{"value":"0645.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102983$147B7D4C-4070-498D-9B04-138242815BCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"867bbf4735aa527162eb43a09d86a229b4149298","datavalue":{"value":"10.1016/0898-1221(88)90211-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102983$79D30B26-556E-42C1-B3BC-94185466A6F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30701775446832940f69645a3011b4c659488b84","datavalue":{"value":{"entity-type":"item","numeric-id":580372,"id":"Q580372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102983$B071D3DC-2BC0-4185-8B0D-4B6A225811CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06d35deff844ad14009ec831196ab8a1bd18feeb","datavalue":{"value":{"entity-type":"item","numeric-id":293362,"id":"Q293362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102983$E6DEE55B-C94B-4526-8C69-341491257FFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1102983$CCB9B50D-88F9-4116-BD2B-B1DB95953875","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3cd89b890dca304a76b93000a3bfb89d091ab255","datavalue":{"value":"A node-disjoint packing of a graph G with a subgraph H is a largest collection of disjoint copies of a smaller graph H contained in G; an edge disjoint packing is defined similarly, but no two copies of H have a common edge. Two packing numbers of G with H are defined accordingly. It is easy to determine both of these numbers when H is a subcube of a hypercube G. A mispacking of G with subgraphs H is a minimum maximal collection of disjoint copies of H whose removal from G leaves no subgraph H. Two mispacking numbers of G and H are defined analogously to the packing numbers. Their exact determination is quite difficult but we obtain upper bounds. The covering number of G by a subgraph H is the smallest number of copies of H whose union is all of G. This number is determined for \\(G=Q_ n\\), \\(H=Q_ m\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102983$D1783102-9C59-4382-994B-DC41F182768C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102983$77D7F6FB-0A3D-422B-AEF8-B931BCF9424F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9adb8d6801d50dd493249116cab3b0f1c125c963","datavalue":{"value":"4051680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102983$55436747-8B12-44BE-8E72-D40220B9EA20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4674f4ab881c88599859ae28b76277ba57de626d","datavalue":{"value":"node-disjoint packing of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102983$0A5238DC-0A0D-48AC-B16F-9A1EE89B4B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e87bb1aed89f5da6ee5d1aa38eb687932a17c03","datavalue":{"value":"subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102983$3A11A4E0-A8CF-4889-9A1B-A42485A70008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef6989b1adfc4390f3cd17f863409f5b5914b3ef","datavalue":{"value":"mispacking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102983$D7B5D9F1-1669-4315-9DD7-B4CC137FD213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c2bd1fdb5c5f13937c24638ff38ef7124937b88","datavalue":{"value":"mispacking numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102983$93ECF9B7-A382-4CE2-849F-120B1A8BDE10","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":"Q1102983$AA4E9C8F-CC79-4CE8-9AE3-93B2863D232D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c7b8151f9cc43948dfd983666d9f2ae6e244f45","datavalue":{"value":"https://doi.org/10.1016/0898-1221(88)90211-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102983$2AC23880-613F-42D7-BC7F-F5BEB89DDD50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41439484ee64515ae54e5aaa79a1b2088979c782","datavalue":{"value":"W1608119071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102983$D0C28A58-BAB4-47F9-A0D0-09D6C5473B20","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71a13ae72f67dcde4f82695a922dfb7c1481de3","datavalue":{"value":{"entity-type":"item","numeric-id":5632602,"id":"Q5632602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102983$87DD10A3-61AC-4BE5-86E8-85C8B1C0D54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c994e1e7be461b985c847c591f99c6ee0e61306","datavalue":{"value":{"entity-type":"item","numeric-id":3936755,"id":"Q3936755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102983$D3262875-4914-41DB-8A1B-8069F105BC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102983$D9A12B01-B4E6-4BF9-A26E-999F68F3D860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7910a682b401dcd40836466f91765986cec8a42d","datavalue":{"value":{"entity-type":"item","numeric-id":3661618,"id":"Q3661618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102983$9B522738-0538-4BFF-9AE2-8B4A11F899A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102983$4B7905E2-E2FA-4237-8DA3-F5C985CE618C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6810aae8506216c97c535446c96d76d316f338ab","datavalue":{"value":{"entity-type":"item","numeric-id":4269451,"id":"Q4269451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b3ed49cd407191dbd1a83eed032e5ce46efcae","datavalue":{"value":{"amount":"+0.91484386","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":"Q1102983$9B13D49F-D385-4CDC-865A-C8C2AF3EA3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ca0bda48605bd1b775d31895bcafce47b986712","datavalue":{"value":{"entity-type":"item","numeric-id":3829583,"id":"Q3829583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baeb6af65de510d7f6c93732cccb8f91b9a6d27a","datavalue":{"value":{"amount":"+0.90686816","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":"Q1102983$FEA81974-EF34-4348-A113-A57874D79B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30eb033ef7577c4f7bdeb48201a78c83d9f3184a","datavalue":{"value":{"entity-type":"item","numeric-id":3977499,"id":"Q3977499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f70b9868b3a40f7325ae320d2c4ebe59116ec3f","datavalue":{"value":{"amount":"+0.90383893","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":"Q1102983$3E357390-172E-4A9A-A3D8-3B24ADC97CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4a69bd8a40249ce28c8b80bb2ae9b25b64b2900","datavalue":{"value":{"entity-type":"item","numeric-id":2400977,"id":"Q2400977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5546a6aa33816e9db96d7d8dcca50527f6859cf1","datavalue":{"value":{"amount":"+0.90130705","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":"Q1102983$F234BB49-DD0B-47B5-9F0B-5C28B614AF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a94237513371c9818e32579ee6f6de95b313bdf","datavalue":{"value":{"entity-type":"item","numeric-id":477608,"id":"Q477608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ea5085011ffa444f4c669c4ad8cf3c296b2b002","datavalue":{"value":{"amount":"+0.898046","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":"Q1102983$6CA8685E-58B7-4D17-BA72-D7A759AC3FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0202093e6d688e0fcfe59854a073ad25ac51e7","datavalue":{"value":{"entity-type":"item","numeric-id":1185083,"id":"Q1185083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae2dabaa7d325c220d222d1ca1000cea7583c03b","datavalue":{"value":{"amount":"+0.8980304","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":"Q1102983$83EE912B-ADD0-416C-835A-F06DED035A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0ab9c4d0359eb1145e7646f2421af9e8ef218d8","datavalue":{"value":{"entity-type":"item","numeric-id":3181048,"id":"Q3181048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc45a13c7ae01e57ad36a61c7c765c78a69ebecf","datavalue":{"value":{"amount":"+0.89653707","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":"Q1102983$61B0B5F6-F150-4AC5-86EC-89998B365568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca8811462750d7b5ee2308d431a76b2a6d767296","datavalue":{"value":{"entity-type":"item","numeric-id":6157413,"id":"Q6157413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"124a0beb6b8a6a4be04a62e0a1f0305da3000edb","datavalue":{"value":{"amount":"+0.89588845","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":"Q1102983$49906382-9934-4D59-823C-6940CC1764E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c668dc1f30179d0cf0caf2820a91a929fb8401","datavalue":{"value":{"entity-type":"item","numeric-id":1348769,"id":"Q1348769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c95e6bb9b4507a203d2f6ba3933c83426c3d32b","datavalue":{"value":{"amount":"+0.8933211","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":"Q1102983$1D035CBB-47B7-4D16-B6DA-F2F372F82CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0a284391f2495cfedc7267daa118107c8776e2","datavalue":{"value":{"entity-type":"item","numeric-id":3400280,"id":"Q3400280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9e748bfce4f5b86bff488be43196d72f500dacf","datavalue":{"value":{"amount":"+0.8885245","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":"Q1102983$03497728-64B1-4361-B746-611DA5CE9C71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1102983","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1102983"}}}}}