{"entities":{"Q1159692":{"pageid":1170441,"ns":120,"title":"Item:Q1159692","lastrevid":67002087,"modified":"2026-04-12T14:15:59Z","type":"item","id":"Q1159692","labels":{"en":{"language":"en","value":"Maximizing the total number of spanning trees in a graph: two related problems in graph theory and optimum design theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3745217"}},"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":"Q1159692$B028B733-01E8-4A49-A6D5-5846EB6B0E90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d205bba05b74da68095ab5922879a446889ea4a","datavalue":{"value":{"text":"Maximizing the total number of spanning trees in a graph: two related problems in graph theory and optimum design theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1159692$96C16C0E-317F-4D4C-9874-67194CF41215","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc00d3ab142e9a895463a58da4f9bbf986f46b6b","datavalue":{"value":"0475.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1159692$2DBEBE12-21C6-4EE5-9E04-BA6ED9847C3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48045012b2e966c314cef32356cd4d278b22670a","datavalue":{"value":"10.1016/S0095-8956(81)80028-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1159692$2CE7E8B8-FF35-42B1-9CC1-FB4F03D1ECC7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"062016c5243f36d30257810ec724040cec5b6b0d","datavalue":{"value":{"entity-type":"item","numeric-id":282899,"id":"Q282899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1159692$EA36C51B-C6C6-4E85-9F0F-9E325D481800","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1159692$553A4654-9341-4629-BBA6-2062224543A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1159692$86B325AA-7C6F-4473-9A86-F05B6CD681CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1159692$CAB30335-4717-4DC2-AE5F-A8281814E727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1159692$687300F9-3C57-4F57-B3D6-211BD0E1A01B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f87cae9c6c703b062ba5d2daf1891b360e074f65","datavalue":{"value":"3745217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1159692$68D1D445-6645-43D0-8704-F3F4807D6653","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3820b5269fd132d2a5e6f4e3b95a7bcb5133942c","datavalue":{"value":"D-optimum design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1159692$44AF67CB-CA57-4B26-8807-B480BC6BC4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd1fb65456039f265c37ca93de5a6ce33eabd302","datavalue":{"value":"multipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1159692$4D89B082-A36A-4291-B379-EFBE8AB1588B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1159692$F9CD3629-EAA9-448E-B14E-3111FAD99461","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":"Q1159692$8DAB9AF2-5A2E-4927-BD74-1EE21CAE004B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1159692$179145FE-5B59-4AA2-B250-2736CE911D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7beb99fcdf63fb0582468939a71e79197e5ce3ac","datavalue":{"value":{"entity-type":"item","numeric-id":1253514,"id":"Q1253514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1159692$E5C5AFB3-B987-4ABC-B8A6-1544DB788E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"812ab3aed87da694b64f51d32f32c9a94025f2dc","datavalue":{"value":{"entity-type":"item","numeric-id":4192840,"id":"Q4192840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1159692$FD00461C-EB1D-4B36-9122-C30A48401C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"361e4d91b046fb9a4321375331d11cd49f62f01a","datavalue":{"value":{"entity-type":"item","numeric-id":5961460,"id":"Q5961460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1159692$B080FACA-7AD5-4148-8819-173310D627B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7c3eede19e18a5b78cadc1c014d5b8248beeea","datavalue":{"value":{"entity-type":"item","numeric-id":1393403,"id":"Q1393403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1159692$882CDE68-7B48-4C9C-840E-6A992CA31B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d2ed4507a4ed65c7f06ed20e51b3fdb275309c","datavalue":{"value":{"entity-type":"item","numeric-id":3268634,"id":"Q3268634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1159692$4EC4FF3B-DF1A-41A9-AD3A-4715A53DB5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9f01a2a9feef09fc5786e99271df4cb969d4754","datavalue":{"value":{"entity-type":"item","numeric-id":4072671,"id":"Q4072671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1159692$A7BFAFA2-01A0-45ED-B781-CCCCEC82A21F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76da986d2c55e7c6ea0a768cd58273e65b3b3c8b","datavalue":{"value":{"entity-type":"item","numeric-id":4047568,"id":"Q4047568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1159692$025ACB63-D136-43E2-A8D4-B9C5F883C35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba13f53c4d43169947db628a24f174a524aff491","datavalue":{"value":{"entity-type":"item","numeric-id":3288481,"id":"Q3288481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1159692$04076D47-1622-48C9-BDE9-4952D158DDFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78a14eeecb54d7e7711f5cf9d38d7e1163a95d9e","datavalue":{"value":"https://doi.org/10.1016/s0095-8956(81)80028-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1159692$1402BE28-2F9F-4105-A543-8A853CE7B640","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"804fe30cbd07da409279c5b763c368a80c06813c","datavalue":{"value":"W2005962499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1159692$3487669C-BDB4-4EFC-A022-16799D2718A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximizing the total number of spanning trees in a graph: two related problems in graph theory and optimum design theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximizing_the_total_number_of_spanning_trees_in_a_graph:_two_related_problems_in_graph_theory_and_optimum_design_theory"}}}}}