{"entities":{"Q2431526":{"pageid":2442269,"ns":120,"title":"Item:Q2431526","lastrevid":78669578,"modified":"2026-05-06T12:09:30Z","type":"item","id":"Q2431526","labels":{"en":{"language":"en","value":"Enumeration of spanning trees of graph: alternative methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5878734"}},"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":"Q2431526$FB2B4C87-6C5A-48E3-9A40-95699158D6BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acf8cde04870799db7a7301d6392cccc51559064","datavalue":{"value":{"text":"Enumeration of spanning trees of graph: alternative methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2431526$9580C86B-A755-4B77-9A91-D71A151A0262","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49f2cf6dcf0149ce15517ec5825617f31075485f","datavalue":{"value":"1213.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2431526$C71B2BF4-13A7-461A-8390-ABC01FA59694","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be9852d29441ba333b85f5256d01c1572fcb70b1","datavalue":{"value":"10.1504/IJMOR.2011.038909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2431526$0D33FF5B-A5CA-40AE-8D86-3F84AAD0894C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2431526$2043C78F-C8C6-4316-A62A-9124698B8846","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"08904a7410b5f731fa63153720439160d216b374","datavalue":{"value":{"entity-type":"item","numeric-id":548461,"id":"Q548461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2431526$3DC7941D-2DC7-443D-845B-79E89BA59936","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e23d5196a9fca5c1eff98dbe4ff09092607add4","datavalue":{"value":{"time":"+2011-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2431526$EE075ABB-CA42-4C70-9B6B-3D6E5B31D95E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e42e596f915906100d0ee7fa6d98a35c0558abed","datavalue":{"value":"Summary: Not all the trees of the graph are important, but spanning trees have a special significance in the analysis of networks and systems. The simplest of the prototype methods is based on incidence matrix. Two new approaches are being proposed in this paper, which makes use of few other matrices used to represent the topology of the network graph. Some optimization techniques are also developed to reduce the number of calculations and computer time as well. Comparison is made between prototype and proposed methods using programs developed in \\texttt{MATLAB}. The efficiency of the proposed method is proved with a simple case study.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2431526$2D3E98A4-8AE8-4E48-AEDF-ACB5B6A18662","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2431526$292E0CF8-B7F4-4589-BBCA-45311948B368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2431526$CF0F15A5-95F2-4E7D-8DEA-ADB9539334E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2431526$582F5260-65DB-43F9-A1A4-73C45496A141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2431526$322BD652-7DDF-4681-B8B7-7D06F4FD2C63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46e22c986a178e5af85206758b9fb41f7b43d429","datavalue":{"value":"5878734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2431526$54A836F1-DD55-4E85-8C69-3AC3D0C2307F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"251e92e79b7f236d860e8bf63157b5c00ac29c6c","datavalue":{"value":"cut set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2431526$55B24C05-1A9B-4639-9E04-CB3D0C956ED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5d622b1abdf003555d420f15221bb447aa7d10e","datavalue":{"value":"graph spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2431526$25DCBDFA-5B65-48CC-8F96-3849F84F348A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc7e6eeb6fe76de2fb6b1898d22f8cbfd3bf51e","datavalue":{"value":"network analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2431526$9C3D25A0-4F1B-4A5D-80F6-311E232741D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bff2be47f320dcde39ff12889608f6861bcb5675","datavalue":{"value":"tie set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2431526$49ADF819-0EB9-4812-A558-1C20DE39ACFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"262bdfa8edfe99210fd9b6503f70cfab463acd03","datavalue":{"value":"incidence matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2431526$46F82EA1-1D73-4863-BE8E-3BEE7915B59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1d9324f9aeeea351a8db73f8cf20002060b26de","datavalue":{"value":"optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2431526$B1BBCE14-6B0F-42AD-A2FA-915C9D92DB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2431526$B9FB5918-FCF5-433B-8182-4C6C08602217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4d09f63f37471d17b2e5c3e4d2ed49dc0621e4d","datavalue":{"value":"electrical networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2431526$72378C2E-F52F-4A45-AF13-FF551CCA9762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca01bf455ce9477075f2564dc606b7fd500799af","datavalue":{"value":"distributed networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2431526$9FFEC34B-BA0D-4788-939F-EA8B93136292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91800993625e5b01b680448da34868cb4ba227b3","datavalue":{"value":"communication systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2431526$62398B68-EA23-432B-A314-0B4316FC0BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c16feaba42c6e8d5ea3dabf496d785765f059bd0","datavalue":{"value":"power systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2431526$538DA466-114F-41B7-8C10-F00408F61863","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a709ac7c97c67049e241e0b036253f1d955c589a","datavalue":{"value":{"entity-type":"item","numeric-id":13313,"id":"Q13313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2431526$EA8CCE4C-44C6-4E03-B832-E0E50F4D8060","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":"Q2431526$104122D8-BB7A-4F93-85FB-D1D693F4BFB5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5a9271e58b146ae3c4c4179fc05e27c6ea37569","datavalue":{"value":"https://doi.org/10.1504/ijmor.2011.038909","type":"string"},"datatype":"url"},"type":"statement","id":"Q2431526$B3193676-1141-4BDA-8842-BCCFC87F3B38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"467b3dad59dffacb3dc978e4df27ecd4a0be2c80","datavalue":{"value":"W2056738160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2431526$9A9A03F3-2481-4A0B-9C50-02DF24192F3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b90ac08fa9af643a46ffb477d7531de4039ae8","datavalue":{"value":{"entity-type":"item","numeric-id":1082082,"id":"Q1082082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1bf5df16daaa3e214dfa9f00b361defa1b57df8","datavalue":{"value":{"amount":"+0.7993780374526978","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":"Q2431526$DDBA7783-FB70-4DAE-B767-AF58B0FDE073","rank":"normal"},{"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":"32c40bdf671eb3296823e5a8707e863328014160","datavalue":{"value":{"amount":"+0.7866771817207336","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":"Q2431526$C73B2963-2F44-4BC8-8028-6CAEC8975670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8340c5aeb508f338f1dd878aa200ed5dbca31f9b","datavalue":{"value":{"entity-type":"item","numeric-id":4960434,"id":"Q4960434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82049101fa862edf0454ecdc68623c94feb326dc","datavalue":{"value":{"amount":"+0.7768401503562927","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":"Q2431526$7C267DAD-2C4C-41D9-AECB-F241CE58266F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57bf5e4ab553b26f43dbf21257c42c66655bcc07","datavalue":{"value":{"entity-type":"item","numeric-id":1686071,"id":"Q1686071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"515210bad9a88356c3d1993735bf37738337b465","datavalue":{"value":{"amount":"+0.7763605713844299","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":"Q2431526$55481404-25C0-4C4B-8D9F-2C279333DF8E","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":"9b271094e18c07786d66c593c46fe0e53e90c74b","datavalue":{"value":{"amount":"+0.7679769992828369","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":"Q2431526$FE79218D-16A1-4387-8089-06804398BCEF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumeration of spanning trees of graph: alternative methods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumeration_of_spanning_trees_of_graph:_alternative_methods"}}}}}