{"entities":{"Q966019":{"pageid":967867,"ns":120,"title":"Item:Q966019","lastrevid":50968328,"modified":"2026-01-15T23:54:54Z","type":"item","id":"Q966019","labels":{"en":{"language":"en","value":"An efficient approach for counting the number of spanning trees in circulant and related graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5701983"}},"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":"Q966019$EB070D03-7D0B-47FB-A232-D07F9C915161","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e4f151190aed07642a27c9f472a48dcdfc47436","datavalue":{"value":{"text":"An efficient approach for counting the number of spanning trees in circulant and related graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q966019$0C3C5D5C-DB4E-4F5F-8FB5-57D31CDE99EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a9594da7f7fb278a116682050e0950f97d35bb6","datavalue":{"value":"1230.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966019$C03220EF-7E5D-4E1C-AD43-8E5B0E28E7E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ca0eaf7bc99946092ab0a95125952578b3ce864","datavalue":{"value":{"entity-type":"item","numeric-id":847312,"id":"Q847312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$F89E2A87-091A-473E-AD41-CB954CB15265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e8498423bcfac4ada38116dbb4921aae7798ccf","datavalue":{"value":{"entity-type":"item","numeric-id":586804,"id":"Q586804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$AF9C3191-E340-47EF-AAF9-4F15CA2CECB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5e3d19ae27f80112f5d3f46db73c56a88fec68a","datavalue":{"value":{"entity-type":"item","numeric-id":1357757,"id":"Q1357757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$5068F419-FEAE-47B8-A883-D70D4916249D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$A8BFFE0F-305D-40E9-9B88-9CE60BF5CBF6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc4613cbd941f153622dd8128368d394277367d6","datavalue":{"value":{"time":"+2010-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q966019$C4535D44-A03F-4B1B-A5AD-D661853FA7E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966019$A11E434B-D6F0-4FED-930E-1952C696C004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966019$2FF73E8C-BBE0-4CB3-ADAF-8E23EE253E8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bf72c10d8ec5d01655ec28fa043720f449534c4","datavalue":{"value":"5701983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966019$B7D03CC2-E34E-4F8C-BE1E-4A7EB3BC8E29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"838e316c2483ef64533e291f4a64eae5d7152e8e","datavalue":{"value":"circulant graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q966019$C1AEE3B3-F034-4A45-B3C4-9D846CB3C9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2533fcfa8093c1304f78b04d17dccec9be14f0c8","datavalue":{"value":"counting the number of spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q966019$AE5B8519-D399-4FE7-8A70-7C80F7CEBBD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43ce48efb652327f503bbab041948268b783fed7","datavalue":{"value":"recurrence relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q966019$0582ED4A-9ADE-4DF2-A6FA-922841569606","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":"Q966019$822F2185-173A-42F6-B41F-9D76D04A4109","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a922013f38c1541fb857c015919624a76f7dbdad","datavalue":{"value":"https://doi.org/10.1016/j.disc.2009.11.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q966019$D2D925E4-68D8-4830-8DEA-E20AC956CD22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87af0794f2fd707650cc3ef50439159c1a90b416","datavalue":{"value":"W2072070879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966019$9820AA76-314C-42BB-8142-B0142FC8040A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d219786d26638d6558c206f012fbed3cbe1dd61","datavalue":{"value":{"entity-type":"item","numeric-id":847313,"id":"Q847313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$2945537A-CF22-4E7C-879E-E1C8BAD3421E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51834e494f33d71636372d7418ac0941f0bbb2cf","datavalue":{"value":{"entity-type":"item","numeric-id":860448,"id":"Q860448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$B0406ECF-95DC-4C5B-A550-463A44BC22CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de75fca2364a7150302010f493212ca363149f47","datavalue":{"value":{"entity-type":"item","numeric-id":3714110,"id":"Q3714110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$D7F8FCE3-E39C-4990-AED3-466A3D9956BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a63fe4bd31c5ac6ba0c17747e170c07d519526b6","datavalue":{"value":{"entity-type":"item","numeric-id":1014809,"id":"Q1014809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$9F7DADAA-5249-4D98-BAD7-49CB6FFAF5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54c703d70c6378289cbfc5ba003d8c6a32b4829c","datavalue":{"value":{"entity-type":"item","numeric-id":1214423,"id":"Q1214423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$98DB4787-3BF0-4FC2-AF05-D6C3B5140A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73cb468135c73d8aedc6007ba669cea5375a0c23","datavalue":{"value":{"entity-type":"item","numeric-id":1160141,"id":"Q1160141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$F161DBCC-98F0-4466-9A89-AECF7B1B1F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f086d612750f5294dc9ca94c4b4cfe6a31775a","datavalue":{"value":{"entity-type":"item","numeric-id":1106235,"id":"Q1106235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$B4E351E7-30D1-45D3-92B2-FA4A5B3D8156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab68615d30c46a9337bb4648ed92c2810aed344","datavalue":{"value":{"entity-type":"item","numeric-id":1827730,"id":"Q1827730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$DE24B6F2-AEAB-4514-95F1-6FF06F618231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9943f3b696ea6d51e20a48849bcee03855eb4b","datavalue":{"value":{"entity-type":"item","numeric-id":882110,"id":"Q882110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$80CE4BA7-A9DD-49F7-9EE2-2A738D53D4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc6577b87eca431887bce74244e5ed68b9fc11b","datavalue":{"value":{"entity-type":"item","numeric-id":4327350,"id":"Q4327350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$D7B40052-9167-4A71-92F3-15382C2C625D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f618fcf50fadddd02dad8f59a6e9ec045102825a","datavalue":{"value":{"entity-type":"item","numeric-id":1193634,"id":"Q1193634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$C5151FED-DC98-4581-8E12-5A9CCCC5498D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$4FD59FA0-5371-400A-A38D-06BB42B15D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abdab1bb8ad4563343b81e2cffb4c445f31ded01","datavalue":{"value":{"entity-type":"item","numeric-id":4361180,"id":"Q4361180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$EA142970-F54F-4720-B885-371CBF44F833","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":"Q966019$B59D9551-B633-49D7-9F0C-0AB138A70DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d5ccfc7bbbb79d7ad7100fb22862c0b8c915b51","datavalue":{"value":{"entity-type":"item","numeric-id":4050634,"id":"Q4050634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$6849C332-A1E8-4D69-B7F0-BDE37A8D827A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23ecd878b7576a64bf9fda426addd70d1670f56","datavalue":{"value":{"entity-type":"item","numeric-id":5712140,"id":"Q5712140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$6F1B60DB-908E-4B23-B097-3CB4E110C61F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ccc5b9f8f07db32f4b3025c5b31c4324f5fea2","datavalue":{"value":{"entity-type":"item","numeric-id":3844474,"id":"Q3844474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$97D7C920-019D-4CD8-9C1C-47A627E92F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8bd17c2d36588e5c9076bab4692a996a52ed2e","datavalue":{"value":{"entity-type":"item","numeric-id":4068631,"id":"Q4068631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$14D27E45-4661-4643-9006-D010E1AAF950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67aefa4b30e1a48ddc03527609f800e528742154","datavalue":{"value":{"entity-type":"item","numeric-id":1061129,"id":"Q1061129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$DDAEF85B-56A8-40E1-9319-3C069F46137E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0dec6bf46b50e6cc095e87c2f64d1130a85447","datavalue":{"value":{"entity-type":"item","numeric-id":704836,"id":"Q704836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$B0B4471B-6C6C-4AAD-848A-E4144BC00144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d4a5333fa197f8e170012eab59a4491c78351f7","datavalue":{"value":{"entity-type":"item","numeric-id":1025922,"id":"Q1025922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$D5003A9F-C6B3-4505-ACAB-CC4B56433D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b558fa75cc001b5ae2d78bbb53906f46b1cf317","datavalue":{"value":{"entity-type":"item","numeric-id":1357759,"id":"Q1357759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$C15B178C-0867-4DB0-BB2A-175384ADC02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ff9e8bfb3d418badf550a64cbbfa87089c3430","datavalue":{"value":{"entity-type":"item","numeric-id":3528151,"id":"Q3528151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$443BA0E2-00FB-4D9D-9DBA-3F6CAF476055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889a35ee5ab020b5883f700e2910923d7412081","datavalue":{"value":{"entity-type":"item","numeric-id":1587617,"id":"Q1587617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$368E0DB4-E213-41F6-AEAE-A96D61B09CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c111684cc698f400dd0d4e2cc871609a48ae0782","datavalue":{"value":{"entity-type":"item","numeric-id":2566290,"id":"Q2566290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$931E0926-A07D-4557-86CA-16C24DDBE9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf93fe6abbdf44414776164b6b1581371ae0f324","datavalue":{"value":{"entity-type":"item","numeric-id":1297626,"id":"Q1297626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q966019$5F697430-9367-40B8-80C6-7D61A1B77344","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0959fa03068a8a3ab4df033a09862ccf833f1805","datavalue":{"value":"10.1016/J.DISC.2009.11.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q966019$010BA620-C0F7-482D-B3C6-4DECF2D96CF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4dadd457d4f44e302be7a1dc45ac3d907a39e05","datavalue":{"value":{"entity-type":"item","numeric-id":1587617,"id":"Q1587617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49bee50f3066835c6e2a703500362cf6da368f8f","datavalue":{"value":{"amount":"+0.9077326059341432","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":"Q966019$EE81DAD8-0089-44A4-9E06-5DD4F72BD943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3687507d241c0188d947cc77611ab7be2502788","datavalue":{"value":{"entity-type":"item","numeric-id":5712140,"id":"Q5712140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df05313bedb1673e2e54fc5e4d7eccf870e7b75d","datavalue":{"value":{"amount":"+0.8899058699607849","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":"Q966019$2B48B7D0-A149-4246-921E-933F933219E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d96c51f3041795960d7c050674dc9d6d18cf287c","datavalue":{"value":{"entity-type":"item","numeric-id":3501255,"id":"Q3501255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c4c112fecfc15783403b6e940a0f61a6bda41bf","datavalue":{"value":{"amount":"+0.8826330900192261","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":"Q966019$121523B1-725F-4848-A932-8141C802C28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02363a66a241beb703bd3d88e2617a0cef23c62","datavalue":{"value":{"entity-type":"item","numeric-id":2743116,"id":"Q2743116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6841bd6651202d999c77a6246d84aab2449e5c1e","datavalue":{"value":{"amount":"+0.8670738935470581","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":"Q966019$24E55E64-5B82-4617-8723-C8E18AEFEE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8226ab79b48faa89c420d81be3b04cfdbbb246f9","datavalue":{"value":{"entity-type":"item","numeric-id":882110,"id":"Q882110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3ad0c5d098d12b3f715906090fced9214d9922","datavalue":{"value":{"amount":"+0.8659180998802185","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":"Q966019$74887FA5-9399-4986-8203-C8B7D4A6459F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:966019","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:966019"}}}}}