{"entities":{"Q1415070":{"pageid":1425810,"ns":120,"title":"Item:Q1415070","lastrevid":71164305,"modified":"2026-04-13T19:54:09Z","type":"item","id":"Q1415070","labels":{"en":{"language":"en","value":"First hitting times of simple random walks on graphs with congestion points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2012527"}},"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":"Q1415070$BE133AFD-E46F-4156-9C07-40833087E0A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6497d2adfc81c23afed7c02787f643821b7b919","datavalue":{"value":{"text":"First hitting times of simple random walks on graphs with congestion points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1415070$42FF74A1-B3B6-47A8-A090-605A361C9233","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd654d49fa38cd99fa5b23e4ca37af740b3575e7","datavalue":{"value":"1032.60041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1415070$6345CB4B-12DA-413E-ABD2-3E3C358C1A63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50878e24fdca5539e262674689b840f704af5c96","datavalue":{"value":"10.1155/S0161171203207195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1415070$D1B118C8-BA77-4A4A-B9A2-A8B49A6F8941","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"381eeb967cae51ae168e4b97131534c923041531","datavalue":{"value":{"entity-type":"item","numeric-id":322303,"id":"Q322303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1415070$2967DD25-AE2D-4ACD-AC48-31AB8E339D28","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1415070$E90FB5B8-8B1E-4AD6-A6A6-4EBC6537C5D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa428ddf5085eebb022ccc0867c101d4374ab52b","datavalue":{"value":{"time":"+2003-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1415070$75E3C244-93E7-440C-B6D7-395A9C24C29D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49e2027e6c984c8f9c5753e8dd03d66a97dbb8fc","datavalue":{"value":"https://eudml.org/doc/50620","type":"string"},"datatype":"url"},"type":"statement","id":"Q1415070$551A417B-9979-45A8-88D3-A38D4380D63C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b6dea098236ace618bb84f92efdd8d6744cc6d68","datavalue":{"value":"Consider a lollipop \\(P\\) (which consists of a circle with \\(2n\\) vertices and a line segment with \\(n+1\\) vertices) and a dumbbell \\(Q\\) (consisting of a line segment with \\(n+1\\) vertices and two circles each with \\(2n\\) vertices). Using group representations the author gives explicit formulas for the probability generating functions (pgf) of the first hitting times of simple random walks on \\(P\\) and \\(Q\\), resp. The same arguments can be modified to derive pgf on necklace graphs which consist of several circles and some lines. Random walks on such graphs can model computer networks and traffic congestion problems in terms of hitting times.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1415070$EAD2DC98-FEBA-4069-8242-B47ABBA4180B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"96ebdebc5e537bf0c4896185b1f1e8d6143579b0","datavalue":{"value":{"entity-type":"item","numeric-id":586502,"id":"Q586502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1415070$B3129F99-AFA9-4EFF-AF01-60F1F8C10A20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1415070$0DC8B169-C183-46A9-8FDC-8709B9044E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c33def852ac10907f4986a9ec14e41d92759a10c","datavalue":{"value":"60B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1415070$4900A3A2-E977-458A-8B92-9EC1C140C07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1415070$C98F2D63-6E58-4584-B340-35BD2E139EC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6dbdbfa0c7fc6cd1cd96bab4fdcf08715ddc7d68","datavalue":{"value":"2012527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1415070$CEC65A52-0CA1-4507-881F-6C68B835BB2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"672110074645f96af6e03f97b2cfc2a8cbea3dc4","datavalue":{"value":"hitting times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1415070$CF9F6889-1DD7-4E7D-9EC9-714FB8C5048E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"533e063c99dce7372e579d6dcfada883ab701211","datavalue":{"value":"simple random walk on graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1415070$790C5366-3778-4C7A-8625-67526C06F0A1","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":"Q1415070$3197E561-E8EE-4EC4-9B45-EB7064BF6395","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99a2e7a3deab64d8b78b1797bd2c9b5bd1bcc1e","datavalue":{"value":{"entity-type":"item","numeric-id":1827003,"id":"Q1827003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58afd0ee5995e86b39f3cb5d3d8bd3ad77728f0e","datavalue":{"value":{"amount":"+0.93264806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1415070$2B4B9C8B-CD37-4408-B6DE-3EB221D5562F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f47f5a12dd6352706b0cba2b645e41935ed93e62","datavalue":{"value":{"entity-type":"item","numeric-id":2979696,"id":"Q2979696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ee2a4a2afaa4246ee7141d78fbb6813dfae11d7","datavalue":{"value":{"amount":"+0.90902364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1415070$62664B74-E3AE-42F8-8917-8C538083382C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fa698391c3d61fa1ade9aa068ca0c4ff5aba29e","datavalue":{"value":{"entity-type":"item","numeric-id":5877020,"id":"Q5877020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b573fe5ccc2740a3ec43ea2dbde7c2d26bfe1bc0","datavalue":{"value":{"amount":"+0.9089984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1415070$FBD4AEA7-E799-4E78-B762-BB50DD79C2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f118587bf2e1487d2aa10497ddb0a5ef804a15","datavalue":{"value":{"entity-type":"item","numeric-id":2453906,"id":"Q2453906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48804ae542006dff6f79b73f81fa51ab771edcf0","datavalue":{"value":{"amount":"+0.90774965","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1415070$D09BACD9-1D39-4AF2-A7E5-C47DA8A6D0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"948100b82e09b4acb7d8a1c46eb01474a13a162f","datavalue":{"value":{"entity-type":"item","numeric-id":3303029,"id":"Q3303029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58de5114f263d133624ad84dc76a4c631f69493","datavalue":{"value":{"amount":"+0.8994399","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1415070$28CAC6D3-2214-45D7-93FA-8DB5A644C066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77991f411f67f2cb79401f4488d0fe2ef4b31605","datavalue":{"value":{"entity-type":"item","numeric-id":5272490,"id":"Q5272490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faaf84fa34dfae3418912e332ab1ac84bb59c656","datavalue":{"value":{"amount":"+0.8973961","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1415070$CE640D67-8FC4-4DA9-9DD3-CE00D42ED072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d6f499ef8d9fbd2db7519d3fd1349a10b52607e","datavalue":{"value":{"entity-type":"item","numeric-id":922556,"id":"Q922556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81cc67f6c1e74c05bad2db9aa2c1d30805bbe7ec","datavalue":{"value":{"amount":"+0.8968779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1415070$8664A9F2-C57F-4539-B56B-6185DC6C7D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcfa885286bee8ca533b1540e8f51f6c00aea2ee","datavalue":{"value":{"entity-type":"item","numeric-id":3820630,"id":"Q3820630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b897561238ec50a375b67082e2a3dc5932732f","datavalue":{"value":{"amount":"+0.89623034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1415070$BE548F33-D090-4C99-B1B4-F25C35B87D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d734ef60a1f121b3916fb6ec9b6ff55d6a8d699","datavalue":{"value":{"entity-type":"item","numeric-id":1080258,"id":"Q1080258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd23ea9cfed62d637038e5f2f58ddcce0315b2c","datavalue":{"value":{"amount":"+0.8917066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1415070$CFF4190E-A2E9-4E0F-B6CE-851AD9778800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"045bc1b660e255a9967644331b048a6529785247","datavalue":{"value":{"entity-type":"item","numeric-id":2514190,"id":"Q2514190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5a716bd88d7115bea0419919823ec7334ade344","datavalue":{"value":{"amount":"+0.8910845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1415070$07634F30-FF2D-48DF-B0B5-8DB1AD0495AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"First hitting times of simple random walks on graphs with congestion points","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/First_hitting_times_of_simple_random_walks_on_graphs_with_congestion_points"}}}}}