{"entities":{"Q2581564":{"pageid":2592307,"ns":120,"title":"Item:Q2581564","lastrevid":57964638,"modified":"2026-04-03T06:37:08Z","type":"item","id":"Q2581564","labels":{"en":{"language":"en","value":"Enumeration of perfect matchings of a type of Cartesian products of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2244816"}},"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":"Q2581564$7992F65A-148A-4A88-A4BE-E645A7815435","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6ab045d59e7ff64df624cc30936cd366f6d090c","datavalue":{"value":{"text":"Enumeration of perfect matchings of a type of Cartesian products of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581564$2B037D58-9013-4136-9407-9F5FBF978C91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee77efd6102ac9d798391f5530a02be0abf48452","datavalue":{"value":"1083.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581564$5F570A35-97F8-4FED-ACDC-49E53974216A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef41f1ba62762bd4aab03b3623785170c2616063","datavalue":{"value":{"entity-type":"item","numeric-id":315679,"id":"Q315679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581564$29F27D13-5396-4428-A160-AD9CEE91EEFB","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":"Q2581564$34D2C713-4E8E-4201-976C-0E63941DD1A4","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":"Q2581564$A7CF461B-0EFD-4E10-BE86-2D0D242A645B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e93cf8dacd1ede76e69913529f9bf4e8192e151","datavalue":{"value":{"time":"+2006-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2581564$3ABDE0F5-64E4-4FBD-8653-7F67D03E4A7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93071722b776ee0f5155068a871500118112929b","datavalue":{"value":"https://arxiv.org/abs/math/0511316","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581564$D717C04D-E837-48E7-92E8-C9D779CA7145","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f8284e690872e211221deb55234f8bfb940fe6f5","datavalue":{"value":"For a tree \\(T\\), the authors express the number of perfect matchings in the Cartesian products \\(C_4\\times T\\), \\(P_4\\times T\\) and \\(P_3\\times T\\) (provided \\(T\\) itself has a perfect matching in this case) in terms of the eigenvalues of the adjacency matrix of \\(T\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581564$D4AFF268-4B87-4D52-9858-90B4AEF7F80D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"94626be276206b45b57e94a7e29516fb1870dd91","datavalue":{"value":{"entity-type":"item","numeric-id":190550,"id":"Q190550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581564$5F0A6567-E55B-4EA7-98C9-1A03C8555B76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581564$04F73396-2E0A-450F-AB88-1A3BC9F3660C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581564$E4B74BEC-8029-49E7-BAD6-8D9289F4994B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4aeb612e9d3729babd1c1f3a5c152f94b3da4be8","datavalue":{"value":"2244816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581564$509CC812-E11C-4CFE-83CA-877CBC6E4B72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"606b4d5b3391fae02e9bf72ac8e0dd3d9b3c5240","datavalue":{"value":"Pfaffian orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581564$A28D8010-AD46-40E5-9B7A-03F0C5A14E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581564$ED04106E-ED12-4421-B03F-F0E5B2B9FA29","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":"Q2581564$02404853-807D-4A65-B9A0-FA2B963D9DA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b59d8328c68d6ec40a92858dafe7524a28c110c","datavalue":{"value":"W2031024136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581564$294C339F-8338-4B9C-B740-3DB1A23F63BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea19094521dffdda031d047b30ff168e3b3ea798","datavalue":{"value":{"entity-type":"item","numeric-id":5961538,"id":"Q5961538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581564$7A4F2FF3-02A2-4DB8-85A8-353B12F3DA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5712637922dec74c25e78a4bee9cfb8795e9208b","datavalue":{"value":{"entity-type":"item","numeric-id":1422132,"id":"Q1422132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581564$2DC5D209-B9E4-46E5-A781-8B13BABB6D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77f71cb56aaadd6a00407724b96314640820c62e","datavalue":{"value":{"entity-type":"item","numeric-id":1331146,"id":"Q1331146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581564$ADFAE1B1-206D-479B-8988-776EFDB9D03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cbdd4cf597b5efaf84d98e3a02b2ec5b678a450","datavalue":{"value":{"entity-type":"item","numeric-id":5605168,"id":"Q5605168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581564$F3FA8058-009D-4D9B-BBD6-2CF2D1A5BEE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cd62df9081b488f37fc701abfc943434a91bae","datavalue":{"value":{"entity-type":"item","numeric-id":1843571,"id":"Q1843571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581564$DB812852-6061-4A44-B6DB-7A26FDAD222E","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":"Q2581564$B316523F-B5B0-45DE-8D6D-4A07EB0739EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e711b5b42be508c801b8c94ff26998fccc64c2b","datavalue":{"value":{"entity-type":"item","numeric-id":1773170,"id":"Q1773170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581564$2CAA18D1-D859-4637-B3F9-E154E4020C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba275b7fc1b584d18ef0958676014997b475cfe","datavalue":{"value":{"entity-type":"item","numeric-id":4527007,"id":"Q4527007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581564$30CD21A1-9279-44B6-8CE8-FBD243493A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ab0503fac63364f48f863994a282f5bb376b80","datavalue":{"value":{"entity-type":"item","numeric-id":4938474,"id":"Q4938474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581564$58A2D6E4-0CC7-4375-A406-989E990C68B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d0e549e2dcc9a57c4f95fab099eaefd73bdc8d","datavalue":{"value":{"entity-type":"item","numeric-id":1971908,"id":"Q1971908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581564$73BC45D6-8567-4578-8466-43C401F8ACDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899a1065b421d3d3a4e81527e9dd729aa3ea1dcf","datavalue":{"value":{"entity-type":"item","numeric-id":1883410,"id":"Q1883410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581564$1A847F69-7E0D-401D-BE80-46BD9A0B4AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"032894ab2995ff1b0b7f977711894f1f594a8070","datavalue":{"value":{"entity-type":"item","numeric-id":2914005,"id":"Q2914005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581564$49209875-547F-4F4A-BE64-2B01503F081B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"802b10021c7ee5a980dada26de9117a6465eaeff","datavalue":{"value":{"entity-type":"item","numeric-id":4815828,"id":"Q4815828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581564$18749A37-3AED-4591-895F-FD193D9A6054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782f3866c4fd716d930fd81538a7cc709fc5df6e","datavalue":{"value":{"entity-type":"item","numeric-id":678856,"id":"Q678856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581564$D8CE3D87-CC1A-46E8-9746-C453178999D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"340077c02818a072bda3d5b4887969d6da889bae","datavalue":{"value":"10.1016/J.DAM.2005.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581564$37BDACA4-5FF7-40EE-867E-FAD733588206","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6308bd8b8420933dae2e96234413c80801ee8581","datavalue":{"value":{"entity-type":"item","numeric-id":2636812,"id":"Q2636812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"025578ed04b41e70cf6c228831acd0cb467008f7","datavalue":{"value":{"amount":"+0.8338267803192139","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":"Q2581564$B61C0FA5-3EAE-4400-B62A-9036F2923904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73217db0694e83c59d64f7cdcb863537a0004a46","datavalue":{"value":{"entity-type":"item","numeric-id":1028831,"id":"Q1028831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a83ddeea45155a3b478c7ce333a266aecf83d1","datavalue":{"value":{"amount":"+0.7909124493598938","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":"Q2581564$6C1C92D3-B30A-4B65-8A9A-5EF095BEED0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb2cfdbdcc4a73ae5e43d5543406dd0b0beb53cf","datavalue":{"value":{"entity-type":"item","numeric-id":2699650,"id":"Q2699650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a697c133bc4ab880bdc29a440a79402ff69eb6","datavalue":{"value":{"amount":"+0.7874056696891785","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":"Q2581564$C12CE010-4B03-4B07-91EF-F4297D17D45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cdd4196a564d4fd715cd3e67cd93a6743d4a53b","datavalue":{"value":{"entity-type":"item","numeric-id":2927385,"id":"Q2927385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d75a6508b3187d2fe5f2e9715d17363e2c8cdc9","datavalue":{"value":{"amount":"+0.7817221879959106","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":"Q2581564$2F954F51-2F63-475E-B5C6-A4CCDD9C64EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"992006d2348d2369a309828b9c029ac16b0b179a","datavalue":{"value":{"entity-type":"item","numeric-id":3170050,"id":"Q3170050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b7fdcafe91c2bf85f37486157015ea5a25ab5bd","datavalue":{"value":{"amount":"+0.7780284285545349","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":"Q2581564$F4194F9D-955A-48AC-99ED-B9FC36613E31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581564","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2581564"}}}}}