{"entities":{"Q1686071":{"pageid":1696812,"ns":120,"title":"Item:Q1686071","lastrevid":68239452,"modified":"2026-04-12T22:21:56Z","type":"item","id":"Q1686071","labels":{"en":{"language":"en","value":"An iteration method for computing the total number of spanning trees and its applications in graph theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820622"}},"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":"Q1686071$9671D5FC-8955-41A4-9A78-F5D6C9BB5A5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5544f3e22a91cd6a40f68bda759848dafe959a1b","datavalue":{"value":{"text":"An iteration method for computing the total number of spanning trees and its applications in graph theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1686071$53053597-E91A-4D82-9C58-1F136BF35800","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bac0b52ff3c42c4075e6df22bbad44e60550e889","datavalue":{"value":"1383.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686071$980F82EC-1AC2-4DE2-B595-FF9F87D8D009","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e08e98050347b2f382b74fb5b50dccf8cf81c94","datavalue":{"value":{"entity-type":"item","numeric-id":405118,"id":"Q405118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$E0804824-9730-43BF-84E9-13740BFE9D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5850a29f2ee12e044bb345483c6be7b669f9c4e5","datavalue":{"value":{"entity-type":"item","numeric-id":264188,"id":"Q264188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$DD84403E-0038-4B93-A9B4-A7FFDD20FEAD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$2DD19851-0DFE-4D66-ADC2-21815D194D7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1f424280bd3a1cce6255069d9afac8f911a0ea0","datavalue":{"value":{"time":"+2017-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1686071$43DB919B-A422-41FB-9CE8-8F9D88B6A30E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686071$53BAA458-851C-4A23-88A5-F0211EBBF099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686071$066BAB19-8182-4E88-98AC-65025D7058D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686071$21857E12-1F3E-4D26-A9B6-A2CC2667336C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686071$A7FB219B-43C1-48BE-A389-7DD42668DF4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb95e071f327f674f6b03813a47a9cfddc0135fd","datavalue":{"value":"6820622","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686071$6AF0FF50-4378-4F95-90C2-42B096B40229","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efb5eb57d0534296bae4349634ca7f5a730ae3e0","datavalue":{"value":"Brouwer's fixed-point theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686071$DCCA9BF4-AD85-48E2-9C9E-1CF2E4DDB1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686071$15CE1A14-A41E-4AB6-B011-ED2D73FCC7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01034a0a57e9db78f29843977535d780111e16b3","datavalue":{"value":"Cayley's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686071$E99CEF00-A47C-438C-9673-F722E4825EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1f1861aeda754af488fa73a95b33262d80f4ef5","datavalue":{"value":"number of spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686071$237AC85A-1124-4C11-B527-65C5106E67B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9568aca8ce4fb48fb758e83084e27373cce09bac","datavalue":{"value":"ladder graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686071$50DC1F48-C63C-4775-A35A-84772B799ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03f98fc22c52694f055762d06b37de020c88bc85","datavalue":{"value":"wheel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686071$AFA5639F-BEEA-4318-A138-C5B8F383E1B1","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":"Q1686071$11D19A5B-4541-46E4-A63B-DF56E75B51B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05afe51735a285c5f3d2be420bf2a69b54c727dd","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.10.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q1686071$BE1130FC-7306-4769-8758-F8EFDA65D728","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b58f33431f7e87bd6d9f3f8a262654e2ca95a2f","datavalue":{"value":"W2767475077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686071$4767D38E-B418-4C9B-A5DB-0220C9D8EEC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e5d03c335ff4361ab6467231c6702b40053207","datavalue":{"value":{"entity-type":"item","numeric-id":5945412,"id":"Q5945412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$7A003EE3-C97C-45D0-B23D-5E7C3B95EF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"237c1771c64ec7ecb03edb4d4ca06e0d37362206","datavalue":{"value":{"entity-type":"item","numeric-id":5460742,"id":"Q5460742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$8F48B7E4-9F91-424B-8FAD-79AA1FFFD512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$B5C6E315-25C1-45B3-A80E-EEBA837E0624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"032177030aaa93089bce9f05f288c7d88be12448","datavalue":{"value":{"entity-type":"item","numeric-id":3165005,"id":"Q3165005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$4AB3C2A0-9451-48FC-AE3A-6CEB942E6554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b785e552e140b454ea9550533892d7505306274","datavalue":{"value":{"entity-type":"item","numeric-id":2449073,"id":"Q2449073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$EB940C3C-DF0B-4359-B085-F76748357908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$4670EECD-551A-4259-9B69-01BFA3E07F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14faa511e503abd28b2401bf0347640955c51405","datavalue":{"value":{"entity-type":"item","numeric-id":3053181,"id":"Q3053181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$75B45C8A-7A19-44AA-8275-E8E68DA31F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b064c8c57542c9fd79489f476a42e6147e0bb8","datavalue":{"value":{"entity-type":"item","numeric-id":3529512,"id":"Q3529512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$DF1C1A30-1510-47BA-9B69-F4B26F0394EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e9091bf5f9c4561f6f8885f68a50cf20cdcb122","datavalue":{"value":{"entity-type":"item","numeric-id":878373,"id":"Q878373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$99183189-B6C7-4D59-8F08-BC474B948527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa236f9f5d76719a96ebbac349f82c950e54a24e","datavalue":{"value":{"entity-type":"item","numeric-id":2851758,"id":"Q2851758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$A3A287EB-C2A2-4B7D-9B79-1970F31851C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91498cf62d939f63d9f8258fe9db3a0af41ee13e","datavalue":{"value":{"entity-type":"item","numeric-id":1412875,"id":"Q1412875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$E8F3E8F3-3E91-4AC3-8FDF-444FA6C9F66C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d29b04e1b370fbec08b9032b79003c73a8975302","datavalue":{"value":{"entity-type":"item","numeric-id":1977463,"id":"Q1977463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$05EBD61E-8431-436D-81CB-6330439303A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$92DC109E-C82F-4A2C-BED3-2B3DB1F7C83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff78cf300de065e4835ba30eb1b84ac81e2ce4cb","datavalue":{"value":{"entity-type":"item","numeric-id":5253339,"id":"Q5253339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$5EB1B762-386B-4411-A6F0-E69F6B9DDABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07c9f68ee8f272c8aeef97484ac7f554b4320e4d","datavalue":{"value":{"entity-type":"item","numeric-id":4489897,"id":"Q4489897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$55A167B5-DF1B-48BB-B5D2-B458C6EE555A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6467ba9f91ecc326be822d22c69636178cf2645","datavalue":{"value":{"entity-type":"item","numeric-id":1673210,"id":"Q1673210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$92FE1636-0688-488E-82D6-E0FEC6A30378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eba3610c112289426a644f41398df3c3e8c02c27","datavalue":{"value":{"entity-type":"item","numeric-id":1782858,"id":"Q1782858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$83685CE1-25DD-4744-BC15-9EFA010EC4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34890a3b247546188f47b35ad192e4f6dfa99de","datavalue":{"value":{"entity-type":"item","numeric-id":668587,"id":"Q668587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$18591D6E-4548-4A13-9CF7-B0BDCD4451BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82dd335ce4df6d209952f05f9a6115934e7879b2","datavalue":{"value":{"entity-type":"item","numeric-id":1733531,"id":"Q1733531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$67910015-BB20-41E0-890B-67B7BE946188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaaf2c79db9bd4336bad6356cd0328e09c77b649","datavalue":{"value":{"entity-type":"item","numeric-id":1672982,"id":"Q1672982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$64C2C9AF-0189-4CF3-BA45-ABDC3E20C87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb773c13bab0edc3100800749b13df1859da7941","datavalue":{"value":{"entity-type":"item","numeric-id":317939,"id":"Q317939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686071$BFFBEC15-53B8-4342-8321-EB24869AE556","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0aab044833e7b33ee97ed848410c41687b295905","datavalue":{"value":"10.1016/J.TCS.2017.10.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686071$C63A7D40-E49C-48B3-8860-31A226E0B3B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"638220a0ef459d5f5fb1d527e2cd9daefdeb1fa3","datavalue":{"value":{"entity-type":"item","numeric-id":1673210,"id":"Q1673210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712987db23e128ea3ac4dd168e3c88c597f75453","datavalue":{"value":{"amount":"+0.7997676730155945","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":"Q1686071$BD60BC0C-4A37-4BB3-8818-C499CC8E53AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17c7c12802169a0813bcd1e6d8f976f1983e3264","datavalue":{"value":{"entity-type":"item","numeric-id":1782858,"id":"Q1782858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8efb0364b215d0378fffb53bdf1c8b6aa5c9426","datavalue":{"value":{"amount":"+0.7828255891799927","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":"Q1686071$D257EC3E-8BEB-43CA-80C4-0E46417629C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97a61e29d6921a00f05551e3b161be922b8d18d6","datavalue":{"value":{"entity-type":"item","numeric-id":3167174,"id":"Q3167174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de850f60aca812c55029e59c3859b05ad8b4a613","datavalue":{"value":{"amount":"+0.7808536291122437","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":"Q1686071$952E3155-A8DE-40F7-9CA4-9C121E169FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564948d47eb994c322ea3c12adeaac0b4cebb0b0","datavalue":{"value":{"entity-type":"item","numeric-id":1751423,"id":"Q1751423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a93e54f154ce11cca5ea2eab565d4fab0e7f02c","datavalue":{"value":{"amount":"+0.7797473669052124","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":"Q1686071$ADC2EF45-F830-4988-A582-99B7D2E69740","rank":"normal"},{"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":"ae0b1989c28626be1a0c381d5e6e073a21634454","datavalue":{"value":{"amount":"+0.7794839143753052","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":"Q1686071$BBC69E9E-DC34-4603-ACDA-DD8C241989CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An iteration method for computing the total number of spanning trees and its applications in graph theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_iteration_method_for_computing_the_total_number_of_spanning_trees_and_its_applications_in_graph_theory"}}}}}