{"entities":{"Q580373":{"pageid":582140,"ns":120,"title":"Item:Q580373","lastrevid":62922273,"modified":"2026-04-11T09:00:31Z","type":"item","id":"Q580373","labels":{"en":{"language":"en","value":"The number of perfect matchings in a hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016948"}},"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":"Q580373$5815F354-C791-47C4-B108-DFD0A50848FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f35eb8179d43d921ab8b132b8e5e93c6bb49e43f","datavalue":{"value":{"text":"The number of perfect matchings in a hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580373$A5246D37-8A9A-4897-B813-2CBC91174CCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa7d73a9bff4d3987ab2553172e59b73afa4633a","datavalue":{"value":"0626.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580373$AF5AE5AA-1572-4AF2-B794-11D70E6F553B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"660659611a36ed1c10633ef47f1602eb64b2a4ff","datavalue":{"value":"10.1016/0893-9659(88)90173-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580373$8B1C5C27-53D6-490F-9A27-D3F403AD3565","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":"Q580373$5FE750CE-4FA8-41E6-9F34-1C9B85D19002","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":"Q580373$F53CDB3D-D502-4207-B4DD-9FA10A32979F","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":"Q580373$0101DC2F-1501-4948-AC18-6B8DC0082DAC","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":"Q580373$B4A90B46-326E-4819-B989-010FB2D11D36","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8f07c5426068707d487d1b2c16057ee4d64b3f77","datavalue":{"value":"A perfect matching or a 1-factor of a graph G is a spanning subgraph that is regular of degree one. Hence a perfect matching is a set of independent edges which matches all the nodes of G in pairs. Thus in a hypercube parallel processor, the number of perfect matchings evaluates the number of different ways that all the processors can pairwise exchange information in parallel. Making use of matrices and their permanents one can write a straightforward formula which we evaluate for \\(n\\leq 5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q580373$D5B4EBE9-6AD6-4A48-9296-E56B17E4EB7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580373$57B89D4B-AD75-454A-AD4A-88979E61FD84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580373$202A3D6E-3928-4F24-9572-B4184ADC662F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb6fd47b0003c24fcfb44af55b6599ba35bbf347","datavalue":{"value":"4016948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580373$20BC62F0-0B0A-4AD6-9A31-87AD5EB9FFAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q580373$6599C5F9-F74E-4623-81F5-A5A612405F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da89ad1af6a79bb08d8b0b36204e01323fa3c5ee","datavalue":{"value":"1-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q580373$1BC130D4-8ACB-400A-8AA7-1C6BF86A34F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q580373$797DA777-4EF9-40DE-A918-D2175D8B7498","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":"Q580373$76A5F324-AC31-440B-B737-001E33A8AE85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0625e2fff5e67d72d47204a12373d92ca8844ee4","datavalue":{"value":"https://doi.org/10.1016/0893-9659(88)90173-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q580373$ADDACADA-415A-4C3D-9C6C-31D64D3F65E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"383442a02e9a6e5ea7a22e765d2544b0b521a1d7","datavalue":{"value":"W2076075293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580373$270E5683-9B8B-4BFB-AA70-66BBDB786B53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae1f70f51b58eb768392d47f50cc6c86ace6a1c3","datavalue":{"value":{"entity-type":"item","numeric-id":5722201,"id":"Q5722201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580373$3D97A89B-BA91-4DBC-A15F-B0680DF8CE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580373$86724EC9-2FAA-4A13-BA11-7AF7E250CBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6f683459d249a7c93a2ee5ccc345d4a67d4cc81","datavalue":{"value":{"entity-type":"item","numeric-id":2903673,"id":"Q2903673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580373$69E9B3BA-E8FD-43A4-86B1-5D6CD9984345","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b093d37cb17d708ed0289a69143f18c8443e359","datavalue":{"value":{"entity-type":"item","numeric-id":382880,"id":"Q382880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"588a74dad84a3221dfaf9f9bb5c3ce9d91d842eb","datavalue":{"value":{"amount":"+0.9371384","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":"Q580373$2C1A490B-4626-415D-A488-ECBD0641955A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e8dbf056a4aa892f290b79804366f28d6bec293","datavalue":{"value":{"entity-type":"item","numeric-id":1727779,"id":"Q1727779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b0977fbc35f8b13763df1c08dfd4de83e868ab0","datavalue":{"value":{"amount":"+0.9222752","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":"Q580373$E2A6471F-3471-4CE2-BB03-3237AA1D9645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"911417a9fc13a03449d65ed3d2d589b3407e3758","datavalue":{"value":{"entity-type":"item","numeric-id":5951061,"id":"Q5951061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b728d8260173643681522246a181bd58c3f49361","datavalue":{"value":{"amount":"+0.90717554","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":"Q580373$846E8511-BA68-4744-8DAA-A481D3162406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82f925c4c852247bcdce8afb8d1645bc19c6d5da","datavalue":{"value":{"entity-type":"item","numeric-id":3757936,"id":"Q3757936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01303e725ca6158188e058d17648c6646e36699","datavalue":{"value":{"amount":"+0.9017289","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":"Q580373$6DF0F653-8D57-42FF-B6EE-41A66C9D5683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e39d5680ccf1a266562df742b82b2843929d80a","datavalue":{"value":{"entity-type":"item","numeric-id":3178439,"id":"Q3178439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7cdc4f1f722f9f621497d140e548fa0013fa58c","datavalue":{"value":{"amount":"+0.9008801","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":"Q580373$E4CAC7C1-D972-4F17-821E-5799A30F52D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75cb7b75a26e0b1055199d44adb313670199b8c7","datavalue":{"value":{"entity-type":"item","numeric-id":2840713,"id":"Q2840713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edb722b954c09cf0a34e69a4e6715a55faea8da3","datavalue":{"value":{"amount":"+0.9000604","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":"Q580373$DB26F9EA-68F1-4A4E-B29E-53C83B372D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c52d23b414b2c4462b31486da64ae5b047d41b0","datavalue":{"value":{"entity-type":"item","numeric-id":3115566,"id":"Q3115566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55ea225bcfb9d96a83214bd755abead7b953b4ef","datavalue":{"value":{"amount":"+0.89663005","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":"Q580373$5CE3385B-5070-4B84-8499-96B6299ED7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632518f1375b5734f0f6c6e9a9584e68966c5e9a","datavalue":{"value":{"entity-type":"item","numeric-id":2384812,"id":"Q2384812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0818411d78d4f1f6107a72605fa6aa8b4ed64fb5","datavalue":{"value":{"amount":"+0.8946234","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":"Q580373$9FB6E297-AC75-4AE0-A3A1-BAA2AD6132E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe57c6752f0d040b46101ec62f26f4117772e5d0","datavalue":{"value":{"entity-type":"item","numeric-id":5468174,"id":"Q5468174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f13f5fa6cba0e320aae188a5df953a0446780384","datavalue":{"value":{"amount":"+0.8936403","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":"Q580373$EEF86882-DD83-4213-9410-4930EAD17378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9382b8db99c0e3c984c8769ae671622e5db8126d","datavalue":{"value":{"entity-type":"item","numeric-id":1024489,"id":"Q1024489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7edbc021a9856a357aabeb6e23977e68d8e0bbf9","datavalue":{"value":{"amount":"+0.8930707","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":"Q580373$1786F9A6-A1D3-4838-8E60-1ED1FBD86787","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of perfect matchings in a hypercube","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_perfect_matchings_in_a_hypercube"}}}}}