{"entities":{"Q1774658":{"pageid":1785400,"ns":120,"title":"Item:Q1774658","lastrevid":43319852,"modified":"2025-07-24T16:51:12Z","type":"item","id":"Q1774658","labels":{"en":{"language":"en","value":"Determinantal generating functions of colored spanning forests"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2168611"}},"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":"Q1774658$E6A8432E-A78E-4FED-97F4-89B6667B89C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"887329521361f9a6bb73bd542a94cb36defd9920","datavalue":{"value":{"text":"Determinantal generating functions of colored spanning forests","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1774658$67A765D8-AA77-4FF6-8E4C-47589C3E9AAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf26bd416928aa3300b7b466020be045744ce6a1","datavalue":{"value":"1063.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774658$242A22AE-8131-47EA-9059-4E5CB3F88399","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de5dd978edba8c5f050946963af9faa393b59559","datavalue":{"value":"10.1155/S0161171204302206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774658$C3B7D072-0190-4CC1-9828-B8CDA3B843AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"702fa6767c77aed9ce3cae1edc10aa912701f22c","datavalue":{"value":{"entity-type":"item","numeric-id":595683,"id":"Q595683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774658$DCC84B1E-E1DD-4B73-BE60-6A99C1220CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88c9b3a6d479e6d9d3581f2c75aa1bae19396035","datavalue":{"value":{"entity-type":"item","numeric-id":1774657,"id":"Q1774657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774658$73B85302-1CBC-4696-AC46-8E390823B81C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774658$BB7E5C52-C055-4B18-8AD5-247221A6434C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a6d09e8d99370db050ba0fd532eda516ff87f89","datavalue":{"value":{"time":"+2005-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1774658$DE39BF03-D51F-43B1-A2DD-A6450E82866E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3fdcb7da476ad5aa05daf9798853b9663667b51c","datavalue":{"value":"https://eudml.org/doc/51298","type":"string"},"datatype":"url"},"type":"statement","id":"Q1774658$C2203E9B-8F50-435B-859A-921EF818AD0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3eb8f93679daada6259e3e376c993de7f12bab75","datavalue":{"value":"Summary: The color type of a spanning forest of a graph with colored edges is defined and, subsequently, it is proved that the generating function of such spanning forests is obtained as the formal expansion of a certain determinant. An analogous determinantal expansion yields the generating function of all spanning forests of a given color type that contain a specific subforest. Algorithms are described for obtaining a list of all colored spanning trees and spanning forests of any graph with colored edges based on symbolic calculation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774658$3F4CE57E-3C9F-4786-B567-9ADE8C15EB87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774658$2A8C96D5-9232-451A-882D-14BBFC8F65C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774658$9E2EAD48-0FE5-4DC5-8926-5F01B8EB433A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774658$34846657-A6EC-4024-8EC3-78CC00E0ED98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774658$5AD784B4-843E-4983-8146-D342B56F6FCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c53aef05aa8cd773c72ab331be05acc90dc120e5","datavalue":{"value":"2168611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774658$A678E6B9-240C-4E64-BCAC-BFC1C83F6A8A","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":"Q1774658$1DED40E6-27F9-45CB-835A-6029F52AEEA6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faabc4d53315009cd125fcacb021fdc45b8b5e52","datavalue":{"value":{"entity-type":"item","numeric-id":1194294,"id":"Q1194294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b65ad00c470d78a98e5eb85f66e681d146ef6d","datavalue":{"value":{"amount":"+0.89189106","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":"Q1774658$E1D24BBE-7EA0-4E4E-93B6-1C8439E2CF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a87ab2bf3d1237c191b70a67aa00cebb16c28c","datavalue":{"value":{"entity-type":"item","numeric-id":2414147,"id":"Q2414147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c398d69c17a75d7c0ce41b52e7e2dcd9b6d9a8f","datavalue":{"value":{"amount":"+0.88925636","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":"Q1774658$B58F95E9-F56B-490D-BB3C-B5BDD57EFFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f8d84b9d8260e9d30a21364fd2d648fac29a13a","datavalue":{"value":{"entity-type":"item","numeric-id":4903598,"id":"Q4903598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be7059b9a1b34ef86f3030dba621a9e48fcd6b7","datavalue":{"value":{"amount":"+0.8752487","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":"Q1774658$1C80C582-5C9A-4F24-BC19-DBCBCB15786E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bde706e9926f910d85650df521154ae8ef1377e","datavalue":{"value":{"entity-type":"item","numeric-id":2115153,"id":"Q2115153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bcbf06caa94c31ef2c80439b47e85467761b6c7","datavalue":{"value":{"amount":"+0.87377954","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":"Q1774658$06618D0A-D032-4AA1-B393-95D75755BD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34d9692ae7d0663d663bc83dae392684fa7e067d","datavalue":{"value":{"entity-type":"item","numeric-id":5197593,"id":"Q5197593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6651aca2a9bba308ce65f4d4798ba31fbb1de556","datavalue":{"value":{"amount":"+0.86779106","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":"Q1774658$6C2043FA-7D96-47AF-93A6-8073D006D18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c08970af9e456ded7b2cc07fafaf85e2cdce0784","datavalue":{"value":{"entity-type":"item","numeric-id":976672,"id":"Q976672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e6c14bbb586acde764b7d80943a33694a7af473","datavalue":{"value":{"amount":"+0.8674202","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":"Q1774658$05FB8149-C288-462E-B40F-32B02622366E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e74c929d8d22275a783ad56e91bd2d76124562b6","datavalue":{"value":{"entity-type":"item","numeric-id":1112057,"id":"Q1112057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8849c6e9cac549aa6e3f82b65eadd43ab89276","datavalue":{"value":{"amount":"+0.8673984","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":"Q1774658$A0264EA9-1B4D-4065-A926-3AA4A3A0C898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c613d0f799d6e86d6c07fae7aa356ff46c7652","datavalue":{"value":{"entity-type":"item","numeric-id":3176622,"id":"Q3176622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d3c275853c1c5ad370b8f7f62ff8b450816f0b","datavalue":{"value":{"amount":"+0.86649334","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":"Q1774658$A1836834-1E9B-40DD-B415-641F8055A03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78f885bdb424e5f7d5014049be72fdce513167fa","datavalue":{"value":{"entity-type":"item","numeric-id":3770559,"id":"Q3770559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbff4777294635b7fefa05b0918e32f361a51373","datavalue":{"value":{"amount":"+0.8619822","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":"Q1774658$63DD8A87-750E-48B3-AC0A-4FE2EFBFBAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e573a0a38a650fc1c1462a4264b83afed5bf1680","datavalue":{"value":{"entity-type":"item","numeric-id":2107129,"id":"Q2107129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8808ebc1d173935657b20e0a06e90e2e8f82487e","datavalue":{"value":{"amount":"+0.85696447","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":"Q1774658$C57DF310-71ED-42D4-AE20-960E9C594635","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1774658","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1774658"}}}}}