{"entities":{"Q579280":{"pageid":581047,"ns":120,"title":"Item:Q579280","lastrevid":62923218,"modified":"2026-04-11T09:00:48Z","type":"item","id":"Q579280","labels":{"en":{"language":"en","value":"Counting matchings in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4014768"}},"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":"Q579280$F6AC70A5-A70F-4C5E-B751-FC2595218C4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46bce975167c68bf5226d7f48d3126686a7931f5","datavalue":{"value":{"text":"Counting matchings in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q579280$47C0E4AC-8D07-4A03-8C6D-D11619E7415E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5eb46cdc1bce40e0f445abd77bb5603a3ae1f619","datavalue":{"value":"0625.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579280$A2F3767B-A9AA-4736-9E8C-0EB54D264CC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c34d4c61257f49a4ff3c89a3916425c7a39770c","datavalue":{"value":"10.1016/0016-0032(87)90046-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579280$DF00786F-4200-4321-80C3-5B8E337D4BC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24de85a02455adfedfac69150c194b7c8c0e35a0","datavalue":{"value":{"entity-type":"item","numeric-id":579279,"id":"Q579279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579280$BDFEEF39-4DA3-4DDD-846A-551929A0D50B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a51b97a52c84c260f189b05761c3359b0f8838c1","datavalue":{"value":{"entity-type":"item","numeric-id":164292,"id":"Q164292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579280$D84C7A09-0B2F-4C07-8522-F9D0E31059C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q579280$A35E5CE5-35CC-43BC-B0D5-A2FD632702DF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"105e038b6f1e4eed1d84624228a09ee1b3e46eb9","datavalue":{"value":"A general formula is derived for the matching polynomial of an arbitrary graph G. This yields a method for counting matchings in graphs. From the general formula, explicit formulae are deduced for the number of k- matchings in several well-known families of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q579280$0262B9DE-9145-4A44-9D23-E4693DA44B9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579280$AE901935-31B4-4841-BEDB-480537AE22F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579280$889DE8B0-C613-49EB-835E-625131305605","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbaa6da6d6e51c900b39961c793e18c1bb83ca97","datavalue":{"value":"4014768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579280$DD0EB031-22E8-41EB-9017-E8718CD6BA15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb8845d06bb84172e773d3c2830dce553ba7843","datavalue":{"value":"matching polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q579280$6CBB2F5D-E345-487F-B861-E34A36101B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b481afc6ef32cfcf215c5f46bc43c67244815e3b","datavalue":{"value":"counting matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q579280$75CB48AA-B61D-4A64-ACCB-7DE25C1DA951","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":"Q579280$8751F31E-84BE-4BA3-9C08-32AFCA549571","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"863e731d06b6c690576c3c7668077c698e185d36","datavalue":{"value":"https://doi.org/10.1016/0016-0032(87)90046-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q579280$CF1A014B-2266-46E4-824D-8A8CA19CA614","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e33bee607a32f25fa2db8184a8f2cf2a275f2618","datavalue":{"value":"W2087792609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q579280$FAEBF5A0-5890-4E20-870A-872CF1CEF376","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"659997da610712b4fa3240ed68fa39118651c662","datavalue":{"value":{"entity-type":"item","numeric-id":1229232,"id":"Q1229232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579280$686998D2-D0EB-4534-BBA0-3F280C7A2E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba9f1519bd4827de477a9fce281440e1d3433860","datavalue":{"value":{"entity-type":"item","numeric-id":1086253,"id":"Q1086253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579280$9F7DA640-810F-43EA-ABA4-9E11CF6C6DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aecbfbe764c73b405203223e4c4ac2dee201dd0b","datavalue":{"value":{"entity-type":"item","numeric-id":3338254,"id":"Q3338254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q579280$5414CA83-CD5F-42D1-AA26-1EE6D4C1CA6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"537ccee88981e2958f30050e1f1b8f653b51fb5a","datavalue":{"value":{"entity-type":"item","numeric-id":2294743,"id":"Q2294743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a981df55cb58467440c30d00cb195037543f016c","datavalue":{"value":{"amount":"+0.94415057","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":"Q579280$B3D5F0CA-B526-47AB-8C6A-452ACBF54160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a5e5a433ed67621aa61599561d73fb8e4882a5","datavalue":{"value":{"entity-type":"item","numeric-id":2713637,"id":"Q2713637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300ec80a2867ec57507b82cfc1ecff3ae3aceb2e","datavalue":{"value":{"amount":"+0.9404627","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":"Q579280$829C056A-32EB-4277-A682-3538A77AA23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc88e5e03977a40615e65b2b6747176540030024","datavalue":{"value":{"entity-type":"item","numeric-id":1010842,"id":"Q1010842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c8d6a0a3033c9aa0c00c583bd2a1a47bdaaedf","datavalue":{"value":{"amount":"+0.9358306","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":"Q579280$988E7C67-9E05-4D35-B473-6FD1104E1B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"912ffab4d0ff51983f208eb1bbe8848a762cf8ce","datavalue":{"value":{"entity-type":"item","numeric-id":5239288,"id":"Q5239288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa58b43805038e4455a13843e2890a8f59dd3a68","datavalue":{"value":{"amount":"+0.92956424","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":"Q579280$130043D2-2D17-4464-BCF0-4D2AFE1D0D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d760ae0132201aa345e1b24e8aab8f3a0eecbc65","datavalue":{"value":{"entity-type":"item","numeric-id":4661486,"id":"Q4661486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"874fa7f3f49ab2ea1bc6636910010aaa63818682","datavalue":{"value":{"amount":"+0.9288268","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":"Q579280$52635709-2882-4CB0-B155-3567D8A03D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c57efedaa1d1c7aa5de2967c4733a5d9cbadf69","datavalue":{"value":{"entity-type":"item","numeric-id":3180637,"id":"Q3180637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d80aa9b99d0d55044f432827f28d72ce2cd9a0","datavalue":{"value":{"amount":"+0.9280745","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":"Q579280$885E701A-5EAA-4052-92EA-23C3E0E20C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a6d84e707548a8bd76f37b15a907b2d7e7a45f4","datavalue":{"value":{"entity-type":"item","numeric-id":6103532,"id":"Q6103532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a73dc651792df82747b9e0c9b3dcac418c6be94","datavalue":{"value":{"amount":"+0.92773896","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":"Q579280$5DD1F61D-234E-40C8-A007-4C036BE314C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48db0f444c13cc6191300c0fe6b2770f80595d47","datavalue":{"value":{"entity-type":"item","numeric-id":2483418,"id":"Q2483418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aad6f49d29f52e6111cb83074ffaf95f578fb90","datavalue":{"value":{"amount":"+0.9266366","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":"Q579280$50D91BFA-5BB8-4583-8EE5-4C65142DB12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"165af149160a72f117dd9e48ad8d16619401abbc","datavalue":{"value":{"entity-type":"item","numeric-id":3972015,"id":"Q3972015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0852237fb2b37474e2fd534d4a1478a4ac164cd","datavalue":{"value":{"amount":"+0.92368245","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":"Q579280$C24444E4-713F-4460-9FAD-8180F6D74F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39064f0b240580ef6ec333cba80ebd600ea62d6f","datavalue":{"value":{"entity-type":"item","numeric-id":2672158,"id":"Q2672158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bccc0543ce62e882b415d49842a0d9e916a0f2a","datavalue":{"value":{"amount":"+0.9229155","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":"Q579280$57779324-A84C-4807-ADA7-C7CA6A4A4388","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting matchings in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_matchings_in_graphs"}}}}}