{"entities":{"Q6170341":{"pageid":13305229,"ns":120,"title":"Item:Q6170341","lastrevid":58734123,"modified":"2026-04-06T12:46:30Z","type":"item","id":"Q6170341","labels":{"en":{"language":"en","value":"Oriented spanning trees and stationary distribution of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7711469"}},"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":"Q6170341$7AF2BC2D-A308-4190-8E9D-3B503AC31F65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71ce9abcfb0b9b5745d805603c09238f91eed076","datavalue":{"value":{"text":"Oriented spanning trees and stationary distribution of digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6170341$3EF1B0DB-EFAC-4BF4-95F8-15FDDE76593D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a979358839735fd3503903f828388fc38f2149f8","datavalue":{"value":"1519.05099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170341$EBB3352B-25E7-47C7-BC1E-A532A0D9360A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"623d273833a921dc253de6f87c1fb35b1092d409","datavalue":{"value":{"entity-type":"item","numeric-id":245810,"id":"Q245810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170341$F2902F39-E725-4CE3-BDD7-48324CF10F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3233c3ec61f6f1b103827da331d3b1dbac9240c4","datavalue":{"value":{"entity-type":"item","numeric-id":245813,"id":"Q245813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170341$7A9A643B-88D0-4925-B4DB-8B0BB8DA71BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170341$F8FE6482-1D20-4730-85F4-B50F98EA292F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69fa229929f5a36be717107c65fff5a3a6df12b7","datavalue":{"value":{"time":"+2023-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6170341$D6198D1D-C292-4158-8849-8A1A441F5750","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"933340449d18b9cb9f9ee5d01efee036002a0968","datavalue":{"value":"https://arxiv.org/abs/2307.01962","type":"string"},"datatype":"url"},"type":"statement","id":"Q6170341$EDE2E479-5F05-4788-99BE-113A328C8E55","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c0d1e67c271952619cc07ae6a1d567bba85e4c4","datavalue":{"value":"A basic problem in the study of random walks on digraphs is to determine the stationary distribution vector, which has also been applied to PageRank algorithms. It is known that every digraph has a biclique partition. By imposing certain conditions, the paper gives reduction formulas for spanning tree enumerators, stationary distribution vectors and Kemeny's constant of digraphs by counting oriented spanning trees in the biclique digraph, and uses biclique partitions to extend the results from line digraphs to general digraphs, and presents biclique partition formulas for counting oriented spanning trees and Eulerian circuits of digraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6170341$824D3926-D968-4612-AF5B-D5761DA6DC12","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170341$EA004C28-15E9-4CCD-B33C-A7E86BA68469","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170341$D6F5EE62-4BA7-417B-87D9-913A9A66566D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170341$CAFFA83A-61BD-45B6-8284-8D94CFE6F70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170341$F7C67301-47C2-4543-B4BB-80FA8F2F8E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170341$E31D9DFD-7F53-4859-AAC2-4D93CD0C1BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170341$936D4A76-8B6B-4C32-A3A8-672B5AACE3EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27e774023600eb45be8da3bd4266d9eef83105e5","datavalue":{"value":"7711469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170341$9515E0F4-B808-4555-BBE9-D9E244C51CD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d70e2814ff19d701d48813442400c629e079d156","datavalue":{"value":"oriented spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6170341$C8EED765-7902-46D9-BB24-797D38524399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a9da7478c4218e110d2cfbddaeae0d0e188ae42","datavalue":{"value":"matrix-tree theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6170341$C34D3BB2-283F-4B9F-A650-3EBE95BCC3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q6170341$44EC045E-01C2-4BF2-AEF8-B31F3DCE19FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85c9a1577f1cefb198cc5fea9807689b87b6a76d","datavalue":{"value":"stationary distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q6170341$EF945319-4D27-4FBF-A3D4-18179BBC0FBC","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":"Q6170341$61CD022F-3BBD-4604-8A4D-A2D590BD5450","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d542b94f71ae382315ad01c61d2c5c5b8ce7b7b","datavalue":{"value":"W4383031813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170341$65BB4F3E-6DC5-4D63-9707-B00E1033BD24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a404c62d3acb3b9e5af4e7cf8d3bedf1bb1055","datavalue":{"value":{"entity-type":"item","numeric-id":5808057,"id":"Q5808057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170341$79F0549F-4727-4836-B2B6-F9CAD5D98388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778b3817b6bc5dfd001398fb9ad1f17043b33387","datavalue":{"value":{"entity-type":"item","numeric-id":730638,"id":"Q730638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170341$22F5B692-5735-4EB6-90EF-45C67B10EE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb3c2c782a030717530ac9205352df18abd568e","datavalue":{"value":{"entity-type":"item","numeric-id":3078595,"id":"Q3078595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170341$461F9184-233D-4914-8E71-3D7EC1E23785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57bce4183644b0a19ccbcce61b3e4a2f7f8705ce","datavalue":{"value":{"entity-type":"item","numeric-id":5366895,"id":"Q5366895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170341$86EF602A-ED18-4CC2-9E6B-634B89C306EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ba04cb62b2c7861474410a3659c8e75d7f8243","datavalue":{"value":{"entity-type":"item","numeric-id":3068810,"id":"Q3068810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170341$618BAE7A-4B9F-4D4E-9C1A-1CAA83D640A5","rank":"normal"},{"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":"Q6170341$DB991C7A-6444-4907-86F5-82184FE25F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d606caedf2365073548fb719447613dd16d5ab5","datavalue":{"value":{"entity-type":"item","numeric-id":1924229,"id":"Q1924229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170341$A46D0C84-EC38-446C-B1FD-E686679001BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7688496d98499fe01c11db380eb6aa930b036361","datavalue":{"value":{"entity-type":"item","numeric-id":5272634,"id":"Q5272634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170341$F6895CFB-A07A-4D11-ABCA-A127C4137CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e99722183f940ec61a6998de5b8b4d0f03539ab","datavalue":{"value":{"entity-type":"item","numeric-id":4575533,"id":"Q4575533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170341$22C981FA-E30D-4DED-8E6E-D40C4950A7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb2a74339b4eb40682b7857c55f5323f771c178","datavalue":{"value":{"entity-type":"item","numeric-id":810058,"id":"Q810058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170341$C61B1223-1935-4FBF-A047-1CA707BD405C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f60797668eb42336c369fb374bc3dcca4dc45146","datavalue":{"value":{"entity-type":"item","numeric-id":2025144,"id":"Q2025144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170341$5150E434-1745-4B38-8A16-094848C79F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2a801a80d458eaf806ca1245785794623a83ebf","datavalue":{"value":{"entity-type":"item","numeric-id":5543331,"id":"Q5543331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170341$B2D773FA-CCBF-43FB-988E-F88F4C5DFA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b67f0cf5a3ea204607a01651c6a04c6a379f8a6b","datavalue":{"value":{"entity-type":"item","numeric-id":618292,"id":"Q618292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170341$354BF971-65B2-461F-9C66-FBEEEAE239F6","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":"Q6170341$11EA1465-F986-4CB0-A22B-8F728F19ACCE","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":"Q6170341$DDBFC585-7BF2-48DC-9271-F9AD88458D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1130f594effb417acaa2b49f4ca70b8f717eddb","datavalue":{"value":{"entity-type":"item","numeric-id":2349194,"id":"Q2349194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170341$2FA57790-CC7A-48E4-BB38-1C930CC2409D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40c46c335e029a6edc2bc3125d05d8ef18d27ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2045062,"id":"Q2045062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6170341$565F7B58-2112-4D4E-8C7B-E8708A65B27A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"423b3d7090e676031a3fc8f2a48d34be9f99dd61","datavalue":{"value":"10.1016/J.AAM.2023.102576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6170341$45F2519B-C9B8-4FDC-9FF9-4EB7FF353571","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da107c86c71f0cdbfb0b7a3e2e4484c0b8bee4d6","datavalue":{"value":{"entity-type":"item","numeric-id":4871148,"id":"Q4871148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6e9113b47a853b4a90611263e7f5e3ddba386d","datavalue":{"value":{"amount":"+0.775455892086029","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":"Q6170341$15DC6E7F-3F0F-4538-AAF7-34B105C66A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd0779a3fcfaeefcc24e5ba6b05b73f02f36538","datavalue":{"value":{"entity-type":"item","numeric-id":504113,"id":"Q504113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6e9113b47a853b4a90611263e7f5e3ddba386d","datavalue":{"value":{"amount":"+0.775455892086029","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":"Q6170341$C39B945E-6423-45EE-BB70-D16BC1571FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c937431a79be1de0f4a97fc197e1b2cbfc480d","datavalue":{"value":{"entity-type":"item","numeric-id":4781519,"id":"Q4781519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b95dcbc29f55d4d5e5dc817b863252fbfc217f","datavalue":{"value":{"amount":"+0.7644404768943787","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":"Q6170341$A8F51D41-D6EA-488B-A0DF-AE37CE79AA2B","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":"1c14d7cc914c6fa61c1633cb5c86eed29c610019","datavalue":{"value":{"amount":"+0.757169246673584","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":"Q6170341$086D39FC-AAB2-4BE8-B658-A73BBA1B3A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bbd556ce9669f66c76bb5e322d32fc7fb2b0c30","datavalue":{"value":{"entity-type":"item","numeric-id":757413,"id":"Q757413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d59995250a8a45708bd6ff32d19ee9df10fb5b30","datavalue":{"value":{"amount":"+0.7563171982765198","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":"Q6170341$58F25C09-77A6-49C3-9E7A-AE73A073F131","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6170341","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6170341"}}}}}