{"entities":{"Q678856":{"pageid":680705,"ns":120,"title":"Item:Q678856","lastrevid":63434262,"modified":"2026-04-11T13:07:43Z","type":"item","id":"Q678856","labels":{"en":{"language":"en","value":"A note on the number of perfect matchings of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1004423"}},"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":"Q678856$31924074-A109-4426-B4C6-6D388D3DA142","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23619f1f57eb34c67c6e425c835ea8500ecf3c53","datavalue":{"value":{"text":"A note on the number of perfect matchings of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q678856$51C233DD-A4B0-4EEF-8C3E-F7B584FFC2FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e80c9792ca325ecc481902a158086a1c1f949f3f","datavalue":{"value":"0870.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678856$7072E1E3-A81F-49E4-A9B6-2DAB9C993B6E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"445a8a0135bc48c681618837bdecf49d827a08b2","datavalue":{"value":"10.1016/S0166-218X(96)00107-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678856$B11EBB0F-0F1C-491B-9A74-AE79AFE0CBA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"300b6bc9283878283d0d0946078cddce0684dc0a","datavalue":{"value":{"entity-type":"item","numeric-id":244943,"id":"Q244943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678856$524F17B7-11D7-4B9A-8E54-527C4E0F3A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1383dc01a7a93d51032f9b54a994ea0578ac7ba0","datavalue":{"value":{"entity-type":"item","numeric-id":1566002,"id":"Q1566002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678856$E48AA92C-CB8D-4F93-8E94-AB183A050768","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":"Q678856$CE1D8A26-F459-423E-BE17-053F6150BD6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eb1335ea3ff8239be65e16ffb01fc1c1358604b","datavalue":{"value":{"time":"+1997-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q678856$E0F83597-5460-483C-B7B1-67E84B86048A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q678856$D9695682-C107-45D2-9705-01E07CDF4959","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9fc1f1cdd3a9f521f8433295853060cf84844d12","datavalue":{"value":"For a plane bipartite graph of \\(2n\\) nodes, it is known that the determinant of its adjacency matrix \\(A\\) and the number \\(K\\) of perfect matchings is related by \\(\\text{det }A= (- 1)^nK^2\\). For a general bipartite graph, this note gives a necessary and sufficient condition for this relation to hold. A fast algorithm to check if a plane bipartite graph has such a property is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q678856$FBC4C7B7-5038-4C9C-B928-54723B02B1D8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678856$D65F869A-8E6C-42CA-8E3E-B58A97479979","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678856$D1F6C88C-723F-47C2-9A67-B1BE13DD2AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678856$9A8995BC-5C86-4D6D-888A-83777CC1F5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678856$1996FE50-8103-4CD7-967A-4FC85695F946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678856$758C69B8-9F86-459C-9305-3D944E2984CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d08f00192788ab50baa610a4b35d4254eb73b4c9","datavalue":{"value":"1004423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678856$BE60B626-5186-4845-B939-9E496D69E1B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecbeefde64a935357c011b1415e27b8a3ba8d9b9","datavalue":{"value":"plane bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q678856$2C088E00-0C35-4A25-A98B-31D047EE0549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q678856$AD950460-4DF5-4FC6-8006-CF21C90FF883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q678856$E1DF564B-6291-43E8-9166-18CA04D978FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q678856$1563355F-CBA9-485F-9A4C-A5569FED1E4E","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":"Q678856$39CC500D-3887-4573-9B37-AED8F3BD33BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678856$86B25E70-62C6-470A-951D-946DA6552EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"408a6c941c7e24a5a47ef5c25f6f713e72208d0a","datavalue":{"value":{"entity-type":"item","numeric-id":5636912,"id":"Q5636912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678856$5501129A-FAF8-4318-B608-79F1435D99FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6995faa8d5faa1de66ddd38438aba64c80360c8b","datavalue":{"value":{"entity-type":"item","numeric-id":5812028,"id":"Q5812028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678856$AB3C9F97-FB22-427D-B405-79EFD4D121B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678856$EA01434A-6C72-4FD9-851D-A3D8FDEE1940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678856$8502A5EE-A4BD-4FDF-8967-CC8DD5112B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce1f3c37692b67b199847129964cce970b5c0d89","datavalue":{"value":{"entity-type":"item","numeric-id":3751615,"id":"Q3751615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678856$7FF77050-8885-433A-A91C-F98FE39B65C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c53b02fd2e6f83e43822de317420ab6f5bdc3f9","datavalue":{"value":{"entity-type":"item","numeric-id":1582086,"id":"Q1582086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q678856$56FAF2B2-8CCB-40AC-BAFE-A9F51C158725","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dbd7dc1a54570ddb0e785f2c9da169a3a4e97d7f","datavalue":{"value":"W113425656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q678856$B62472B2-894A-4F4F-BDAE-D3A5FABDC002","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3779b1cd8d80b81458574b5be0da55e755c15609","datavalue":{"value":{"entity-type":"item","numeric-id":1197034,"id":"Q1197034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c681560b237bc85f4fbf2754c054e6af439a42","datavalue":{"value":{"amount":"+0.8264329433441162","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":"Q678856$68D280FB-AC78-4008-A6BB-4A83B798D8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f91f2495875736f31837d3a2af072c7f4da2b755","datavalue":{"value":{"entity-type":"item","numeric-id":4815828,"id":"Q4815828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"679c4bda7003ec2579a07b8ec5768af4f8420a20","datavalue":{"value":{"amount":"+0.8237859606742859","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":"Q678856$7F062743-595F-4C1B-958B-2462C15EE527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b30aa680f8aac1b12db2ea7c433a2c0f524d37","datavalue":{"value":{"entity-type":"item","numeric-id":3073488,"id":"Q3073488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f21ef0f3d7089aeb9adfadb1c92a239a5c970c5a","datavalue":{"value":{"amount":"+0.8165367841720581","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":"Q678856$23DE1C3B-92C4-4FA9-A06F-63261076C00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dc0ed6ac30fb69f0d44ba93b6d7af3384d5f8ad","datavalue":{"value":{"entity-type":"item","numeric-id":3981016,"id":"Q3981016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb07c0d28bd341d4c4396b51ee061634748d5d9","datavalue":{"value":{"amount":"+0.8156998753547668","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":"Q678856$0CDE1682-F6CA-4AC4-BCCF-F05654E8B9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fea5c3ce14f0bdfd35a8289477848bf137062d0","datavalue":{"value":{"entity-type":"item","numeric-id":3789606,"id":"Q3789606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da032258f98f1ccbe069e78ece25b2046d4fff4","datavalue":{"value":{"amount":"+0.8152834177017212","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":"Q678856$9DFF16E7-F4CA-452E-9A84-7609D5C393B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the number of perfect matchings of bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_number_of_perfect_matchings_of_bipartite_graphs"}}}}}