{"entities":{"Q352908":{"pageid":354675,"ns":120,"title":"Item:Q352908","lastrevid":61228695,"modified":"2026-04-10T22:00:06Z","type":"item","id":"Q352908","labels":{"en":{"language":"en","value":"Generating functions of waiting times and numbers of visits for random walks on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6184661"}},"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":"Q352908$6873E9F7-DC67-46BD-BE0A-0BBCEEA1DFEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd76768472254a02d49813040ac3ac42d05d1800","datavalue":{"value":{"text":"Generating functions of waiting times and numbers of visits for random walks on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q352908$6E7B17CF-9E3B-4814-B901-DE651CBCCDEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccd7d8f941c132e75441b9713e2dd3a8d2b41820","datavalue":{"value":"1275.60057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352908$0293BF65-E69F-465B-B575-C7961EE6FDEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d752c8b01d9599485dce355543109494e97e056","datavalue":{"value":{"entity-type":"item","numeric-id":352907,"id":"Q352907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352908$EB96395A-0771-47FF-8051-DA2E14D70CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee93d756f10730ada8e76a575636201a684dec60","datavalue":{"value":{"entity-type":"item","numeric-id":186552,"id":"Q186552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352908$3056944E-550A-4D49-BC0E-923801E0450F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"045409a2ba8d7f1af1199ebe99ab0a3e0097c194","datavalue":{"value":{"entity-type":"item","numeric-id":479504,"id":"Q479504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352908$F3161236-2E71-49E7-9126-3FA8AB470D8F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"099403f2f765b8dfe6a490332864c73f3ac00aa6","datavalue":{"value":{"entity-type":"item","numeric-id":77770,"id":"Q77770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352908$188C4A29-ED2F-4C60-BAB8-5F662502BC5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e553745941756c98d8238154d74f9ad7174c4d8e","datavalue":{"value":{"time":"+2013-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q352908$1C9F7AAD-A9E0-4DA2-8608-449BDB8473AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b59b413d4fd07e29ebe96a02d31b900ee4cbb7a","datavalue":{"value":"The authors study generalized cover time problems for random walks on graphs using generating function formalism. They formalize the cover time problems as waiting time problems on Markov chains. The relationship between the distributions of the numbers of visits and the waiting times is given. Executable algorithms for solving the generating functions are provided. Numerical examples are also provided to illustrate the main results on a complete graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q352908$0E55DDF1-9D82-47AB-8F28-FCFC12F62AC9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf7697837a2bc77bf648f6498699f73255ce7dba","datavalue":{"value":{"entity-type":"item","numeric-id":278372,"id":"Q278372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352908$1CAF1F79-C323-4E88-95BE-D5FEDE2D71B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352908$7F91DC6B-98B5-4C57-B5D9-7502ACF6A5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5b5126101ab4505674efcb5789319f63910d08f","datavalue":{"value":"05C81","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352908$45919C4C-6F0B-4EF9-8A6A-76E30CC1CC98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352908$10D8DB25-447F-4893-B555-318632410126","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30717bbad0f46f2808e440e0bace7efc49fcf766","datavalue":{"value":"6184661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352908$AC4BCDBD-FB18-4C47-BC51-34688874632F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q352908$EB881761-B56A-44A0-A815-DE79DDC052A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ea82f361bc2e53f3f4b7676c1ab955297bc1c15","datavalue":{"value":"cover time","type":"string"},"datatype":"string"},"type":"statement","id":"Q352908$9CC29517-40D4-460B-9D30-0999D1D5C5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"410a82a409ec144bb4db0386a9e20c9ab9df2a62","datavalue":{"value":"waiting time","type":"string"},"datatype":"string"},"type":"statement","id":"Q352908$90F21D39-B6A4-4467-A415-E5C5B110B988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q352908$3903EB35-E9F0-4891-8AFE-E5C071B5E692","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":"Q352908$72B5CC83-BE20-4916-B908-46D1B1B9B542","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1f3473bd0e79388c6b60e1aa19a1d3516fe3656","datavalue":{"value":"https://doi.org/10.1007/s11009-011-9246-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q352908$1BE9D277-C7BE-4993-A113-01895CF04E1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2570669b1cc36b7281a640df01948f4c6f028c85","datavalue":{"value":"W2014133121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352908$F139B280-D120-48A3-8091-DFAA8D103C45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cce002cab710922e2f6a6a587af70c032f75bff","datavalue":{"value":{"entity-type":"item","numeric-id":2734964,"id":"Q2734964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352908$18760914-ECCD-4D4C-B868-9ED231692200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61ef8766921f96622890d7645acf350a23b4ba05","datavalue":{"value":{"entity-type":"item","numeric-id":4024398,"id":"Q4024398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352908$3B8D4DC9-0B20-4369-90CE-71E04D590ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a410e15f42fa8768f11dfcf1e0c7094559bdce87","datavalue":{"value":{"entity-type":"item","numeric-id":2462080,"id":"Q2462080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352908$A3C4B0C3-774A-4E47-93BE-C067AB19C5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa251e2c0514d3817d0e43c036a18d83a8e4272","datavalue":{"value":{"entity-type":"item","numeric-id":3706275,"id":"Q3706275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352908$04F35CAB-3AEB-41C7-8CE7-3B386FA60494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352908$61FFE206-FB32-47FB-B05F-13500F0BB723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352908$8BAB5A5E-E3D1-49F5-8CAB-22E1B66531D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a2f28ba470b93cd240ad254e9175c68f5b9e58","datavalue":{"value":{"entity-type":"item","numeric-id":1003428,"id":"Q1003428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352908$FEC3DBD6-439B-41C7-86DE-62C7C790B9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bad9579b6a5daa512f889a7d38eb7532878fa45","datavalue":{"value":{"entity-type":"item","numeric-id":1284583,"id":"Q1284583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q352908$261E403F-A3A0-4863-BDDD-D578E1AB140F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35ac14d17a6f539ed368d53a78324d3b5a38151d","datavalue":{"value":"10.1007/S11009-011-9246-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q352908$0EFA0425-F328-45CB-A1BD-416590496B87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f3750c511b1bb871e04e303d7264080112969aa","datavalue":{"value":{"entity-type":"item","numeric-id":4502527,"id":"Q4502527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c81f2dfffb10f99c567b6416b21db4ac3cc2d139","datavalue":{"value":{"amount":"+0.8246828317642212","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":"Q352908$162363EE-58AC-445D-9C9A-1CF794823D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e5acdbc7ba867f5bd7d576a5346f4798f2dbe5","datavalue":{"value":{"entity-type":"item","numeric-id":1353782,"id":"Q1353782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"478a51742854f82572df1fefab442cf64437184b","datavalue":{"value":{"amount":"+0.8049148917198181","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":"Q352908$09A1F69C-1BFC-4117-9AF9-1989D4BF7D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f4fb1b8fc99513eca83200d78628a44f7fe87f","datavalue":{"value":{"entity-type":"item","numeric-id":1823548,"id":"Q1823548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02eca311d869957a91860bcb070790d57bb040ab","datavalue":{"value":{"amount":"+0.7975790500640869","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":"Q352908$2B965B01-2417-451A-B669-51C6F612955D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da8dc08bcfcf219136687fc35b4966b4f22c78da","datavalue":{"value":{"entity-type":"item","numeric-id":4024398,"id":"Q4024398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93a98b5292e1312ef8ed58096cc861fd3d330f4","datavalue":{"value":{"amount":"+0.7868506908416748","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":"Q352908$DA1E4EF8-9077-45F0-9E36-4409EB6A7960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c64f1ef966ede5c8cdc6e6840c2c0be3b62d6f9d","datavalue":{"value":{"entity-type":"item","numeric-id":6165378,"id":"Q6165378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c74dc5c7cd030573dc7bbde5bbd3f688629e9a78","datavalue":{"value":{"amount":"+0.7837441563606262","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":"Q352908$B3DBA4DA-24DB-4435-8F4C-B2BDFCA43B66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating functions of waiting times and numbers of visits for random walks on graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_functions_of_waiting_times_and_numbers_of_visits_for_random_walks_on_graphs"}}}}}