{"entities":{"Q1297437":{"pageid":1308187,"ns":120,"title":"Item:Q1297437","lastrevid":70091517,"modified":"2026-04-13T12:23:06Z","type":"item","id":"Q1297437","labels":{"en":{"language":"en","value":"A generalization of the all minors matrix tree theorem to semirings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321797"}},"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":"Q1297437$D6A3D06D-B935-416F-8A79-105386623828","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e6b846f674c301151e3e15421ae0381dc153c25","datavalue":{"value":{"text":"A generalization of the all minors matrix tree theorem to semirings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297437$24736A19-DA42-45A1-98AC-88CD9C0027F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"225f859225cb34d6c399f5b99e5611ff85ce1e9c","datavalue":{"value":"0928.15010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297437$7DC0062D-F148-4F81-8091-0FADE4A757C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73e562e1369dda8b8ac05650a716200c440364a4","datavalue":{"value":"10.1016/S0012-365X(98)00204-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297437$E299585D-61F6-4FEA-9248-75535DC4FE82","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":"Q1297437$22A894BD-E568-408F-87E0-47FFB7ECE9A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d604edbdec21d88f35e4a6e416134363ddfe3b58","datavalue":{"value":{"time":"+2000-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297437$940A5603-6296-4C34-94E2-E3DBF0860E01","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ab7ea12589f94d38d69c8d4aeec3c84c40f30ac","datavalue":{"value":"This paper extends to semirings the `all minors matrix tree theorem', which is a generalization of the ``matrix tree theorem''. The latter relates the values of the determinant of square submatrices of a given square matrix to the sum of the weights of some families of forests in the associated weighted graph. Since a semiring is no longer assumed to be a group with respect to addition, the combinatorial proof given significantly differs from the one working on the fields of real numbers. Even the statement of the result has to be changed, since the standard concept of determinant of a matrix is not relevant any more and must be replaced by the concept of bideterminant.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297437$D40ADED6-F820-49D9-AD05-26B9921BB5E9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c82436212510eb3fd57a05c9debac7e41dff5f00","datavalue":{"value":{"entity-type":"item","numeric-id":226578,"id":"Q226578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297437$A3785194-1119-4BD0-81D7-8CC6AFACA1DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297437$F345DDC2-C887-4387-95C4-29954BDA0C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297437$93E80DC5-E7CA-4ABE-B16D-06DF9597D8DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a64bfc3d1979d070be40c7055fdc931c7875d3e","datavalue":{"value":"1321797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297437$F79CD94C-0A36-4437-B333-567617142151","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"981b6f9f9d75dc8e89c2a9cce79b00c8473945be","datavalue":{"value":"bideterminant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297437$3B4CCF3C-09FD-48ED-B1C8-47028D32728E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297437$42E7297E-0B88-432E-85C4-E736B38CBE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3a6b28706d72e31c003ae9a5f1cddb4e776c4a0","datavalue":{"value":"semirings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297437$E760B119-F423-4146-B4CE-DF0A2994A17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766ab1e2874ed03ff460fb8b3c0c52f9f57ea578","datavalue":{"value":"minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297437$93DFAAC4-7D8D-4096-9DD6-0C6A4D8C2A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297437$E6DFA4AA-82A7-4B53-AB77-6B4C0A539A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"574f1053a5d0cb138eeb1d178cfc4915c70a8532","datavalue":{"value":"determinant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297437$ACB87687-85C6-475E-BEDE-360F7D5A3FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58870da1a411fbaea967c29271b1a9178ff50ec1","datavalue":{"value":"weighted graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297437$E58CE3E2-A397-45C2-AA09-7A00D2E8FF2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b2480f70a96a0e09506405db969492fd41acf1c","datavalue":{"value":{"entity-type":"item","numeric-id":325411,"id":"Q325411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297437$FBC5C673-7900-4720-906A-CD71C690E29D","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":"Q1297437$E68B5831-A1FB-4594-8D1A-1A68D4D37ABE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5a3f9ae752b0a418894d3130e30eb46ddce50b","datavalue":{"value":{"entity-type":"item","numeric-id":3958479,"id":"Q3958479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297437$6469CAAF-E125-46BA-986C-61D88F7C479C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4050dbed4085482d89a41bbbb13ae860cc97c8d6","datavalue":{"value":{"entity-type":"item","numeric-id":4088840,"id":"Q4088840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297437$ABC215B4-4C9D-4DF4-99C2-BB7A5F57DD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6ff40bf465825b8b8792a44d1b66e2e0447b71b","datavalue":{"value":{"entity-type":"item","numeric-id":3684177,"id":"Q3684177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297437$FC4FA5AB-51D9-42AE-97A3-1F9E67B64C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76274ba4f9f63f9e4aef879ff608f347f61505ec","datavalue":{"value":{"entity-type":"item","numeric-id":1226497,"id":"Q1226497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297437$3A6208C0-F4CB-4F3C-A985-AF086706B759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cdd7b0762d6602f1ee34d68f7ea74a3b973a54b","datavalue":{"value":{"entity-type":"item","numeric-id":5786986,"id":"Q5786986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297437$8260176E-8DD6-4ED9-82A1-C939024B1984","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e65f05ab99efba6885eae9970d8138df17fcbb5","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00204-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1297437$2C5F3287-ADE1-453B-8727-CA442FD8DD77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c128937bb3ef985447ef00ca0652308ec0954b0","datavalue":{"value":"W2060388682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297437$6ED6CB16-8CCA-4F40-9779-FCA0249A96A5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"33921bcf3bbb4d44a4b5544603c475781a5d81b7","datavalue":{"value":"Q126383022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297437$26769700-3192-412F-91B7-468EE072C203","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff05c787436a2e84c927132463790373a98ed070","datavalue":{"value":{"entity-type":"item","numeric-id":1363700,"id":"Q1363700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8235ce37ab4fe22878a08c377002522c5aa563e","datavalue":{"value":{"amount":"+0.9009489417076112","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":"Q1297437$CCF9555F-1FC3-4911-8612-5124CAA396BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452f373ea224d45882e75faf1883d2de2f213abf","datavalue":{"value":{"entity-type":"item","numeric-id":3836208,"id":"Q3836208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cdd72bbc695fc62014b23f32d1ba066506d36d7","datavalue":{"value":{"amount":"+0.7843039035797119","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":"Q1297437$ACB98681-8BAC-467F-9AD7-4E0931A670CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3681142a83a4c157479d952b2d363bf60e6ade5","datavalue":{"value":{"entity-type":"item","numeric-id":1883393,"id":"Q1883393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b942740e814327bfa64afd642f66d0c079d399","datavalue":{"value":{"amount":"+0.7796691060066223","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":"Q1297437$2068FABC-979A-44BE-B329-EAF760C620CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84eafc506d44674e60ec157dc6462b677723ef31","datavalue":{"value":{"entity-type":"item","numeric-id":5137223,"id":"Q5137223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44c802c440c9432c9a30f64b36ce648e013f4276","datavalue":{"value":{"amount":"+0.7627027034759521","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":"Q1297437$91AB4FDF-F12F-428E-8546-4077CCB620F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalization of the all minors matrix tree theorem to semirings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalization_of_the_all_minors_matrix_tree_theorem_to_semirings"}}}}}