{"entities":{"Q5951061":{"pageid":8127863,"ns":120,"title":"Item:Q5951061","lastrevid":41267584,"modified":"2025-04-26T19:27:10Z","type":"item","id":"Q5951061","labels":{"en":{"language":"en","value":"Maximum matchings in the \\(n\\)-dimensional cube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1685136"}},"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":"Q5951061$10DC2F0C-6982-40B8-AF97-EE0730E880F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"541a1d430b430a77d29ecc10d4ecca30b79fb6db","datavalue":{"value":{"text":"Maximum matchings in the \\(n\\)-dimensional cube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5951061$8D86DA94-6873-4780-9E34-EBC2EF3D9364","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb1f538697350f98c32351c33a8dac765a530943","datavalue":{"value":"0990.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951061$634741E9-8484-4CB8-9448-E1C66CB7E536","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"325526b3aac64ca54753b48ec2b6816fe3ec34e0","datavalue":{"value":"10.1023/A:1010243727233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951061$DFB39E98-41B5-439A-8FB9-365F3AED42D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46c644dd79e05c73359d6ac7c2fc44ba0ae21e4c","datavalue":{"value":{"entity-type":"item","numeric-id":219724,"id":"Q219724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951061$A983E654-C4B8-4F03-8A0C-34E1A1A4445C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"00de3e6b6cfff0576fe0e1d6bc63c05579d2cb43","datavalue":{"value":{"entity-type":"item","numeric-id":173953,"id":"Q173953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951061$AAB2877B-D787-40F9-AA2B-6E99D06E417D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"890ebd6ddbe8e2f82e67fff4e24409c374b5811d","datavalue":{"value":{"time":"+2002-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5951061$D809DFD5-E3A4-4A59-8A41-401866DAAEFD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77267b94c300c89e353329a89758722ba0dafe0c","datavalue":{"value":"It is proved that in an \\(n\\)-dimensional hypercube for every odd \\(n\\geq 3\\) it is possible to find efficiently a maximal matching with \\(m= {n\\choose r}+ \\sum_{i=\\theta}^{(r-2+ \\theta)/2} {n\\choose 2i-\\theta}\\) edges, where \\(r= (n-1)/2\\) and \\(\\theta= 1\\) if \\(n\\equiv 3\\bmod 4\\) and \\(\\theta= 0\\) if \\(n\\equiv 1\\bmod 4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951061$FED73BAA-710B-495D-BF46-D9555197ECC9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951061$005EA854-39F4-48CC-8DCA-E31F5077856B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951061$F9EDDDFA-D6E6-4108-A0CA-A18EA7115622","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0886cfbf8780dec688076befadd467f2319b0f4a","datavalue":{"value":"1685136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951061$A762AECD-1FD7-4536-BB63-253D0D2775C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e507470f9b21b1d2b7c7e2c1808bd7d3af3f83","datavalue":{"value":"Hamming distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951061$5B018C86-3475-4856-8EE3-05BB15060874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951061$E87DAFE1-2AD2-4E7F-A1DA-8094A47EB6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fc2c67029cb5afd12b7d6b1fbfd27b2b2b79146","datavalue":{"value":"\\(n\\)-dimensional hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951061$CCED6033-B998-4FEE-B8CE-E08B0E8C751D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4621396570425e2b0396722014057849131f6c8","datavalue":{"value":"maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951061$AA2C6389-1BB3-4063-B71B-58098282A7CB","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":"Q5951061$26A2E41B-A476-4E8E-BCF4-FD90E44A63F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e16fc1f90b4e298a305272159cdd72dfa5bf5d6","datavalue":{"value":{"entity-type":"item","numeric-id":546220,"id":"Q546220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71969bd26c533e2f4c7791c7927b520502efaec1","datavalue":{"value":{"amount":"+0.9079293","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":"Q5951061$C5AB2E7A-6392-45A7-8361-81A2CF87D612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00dcdc0220b5b0a58ef66979a430b32223da0f61","datavalue":{"value":{"entity-type":"item","numeric-id":2144321,"id":"Q2144321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd8648c87bb3adf0b0948aac2f36479e56f0581b","datavalue":{"value":{"amount":"+0.90774673","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":"Q5951061$A2D7F8E3-3B13-4731-8F2B-B13DDCB7311E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443f606f1e6cadb2ffc410644aef2aa9940e9941","datavalue":{"value":{"entity-type":"item","numeric-id":580373,"id":"Q580373"},"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":"Q5951061$23D98FD0-5933-4260-9E51-927F9412075D","rank":"normal"},{"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":"0647014b9f607c9017046baedd8468803e6f585f","datavalue":{"value":{"amount":"+0.90460014","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":"Q5951061$7A6DA808-F8CD-405F-B2DF-B1A31C0AF884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52c4703a35bd44a0a82921b54e6287ca034a203b","datavalue":{"value":{"entity-type":"item","numeric-id":1363756,"id":"Q1363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3390d75964a27f51630ec467d55086af9245526d","datavalue":{"value":{"amount":"+0.893832","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":"Q5951061$0EF98964-5313-4915-A29F-DF5E202E7A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad23d9f62c745f9a032d3540f11e15cf4bd1d07","datavalue":{"value":{"entity-type":"item","numeric-id":2320869,"id":"Q2320869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7133c929c3889f9e516ce407ef12882d7dbc7f4e","datavalue":{"value":{"amount":"+0.89379656","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":"Q5951061$160CBE94-0095-486C-8F24-07C6CBBB88FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e36fecfcda2586596eb80b7b9336ad2134ae265","datavalue":{"value":{"entity-type":"item","numeric-id":6057662,"id":"Q6057662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72f6d0a8d98efd5a6477217c200b1f7c4307a1f8","datavalue":{"value":{"amount":"+0.8893925","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":"Q5951061$3C8AF68C-A2C8-4DD9-8A74-10F447C29894","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":"1dc8433c5ceba1f1cb4e37037ecd57dc1c50b6e0","datavalue":{"value":{"amount":"+0.886006","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":"Q5951061$A664E9C0-714A-40C5-9E33-3F1408F66A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c71efa5e7f82c9dd455ca6654145e0f9a25c85","datavalue":{"value":{"entity-type":"item","numeric-id":617892,"id":"Q617892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc0fb9d106edd6eabc16523afb8cc4dede6cd32","datavalue":{"value":{"amount":"+0.88585913","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":"Q5951061$6EA2CEA5-E377-4459-99CC-15D4EC3E7A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141cde2f415f2e8606a648ea650ba7fc457ec481","datavalue":{"value":{"entity-type":"item","numeric-id":1014835,"id":"Q1014835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c0e554f8023bdbdad894f18e9c9570a6c84b208","datavalue":{"value":{"amount":"+0.8846298","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":"Q5951061$DCC36021-BEF3-4FCF-BD1B-CD195C9161DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5951061","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5951061"}}}}}