{"entities":{"Q1104336":{"pageid":1115085,"ns":120,"title":"Item:Q1104336","lastrevid":49177348,"modified":"2026-01-06T17:23:59Z","type":"item","id":"Q1104336","labels":{"en":{"language":"en","value":"Maximal paths in random dynamic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055645"}},"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":"Q1104336$A0EF0DC9-0D16-46B6-B0EC-8EE7E15F5FC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6331621aacecfee2cbc94b0c65b83e2ed689f4f7","datavalue":{"value":{"text":"Maximal paths in random dynamic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104336$860DE1BE-C37B-4ACD-B1A5-FC4A4D283C43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99adf88b398312125950d288d8289dc584a2e037","datavalue":{"value":"0647.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104336$03B9D418-624B-47AF-AA60-FD834434EE9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"336db2efb5a8d6e9870d3bc9113b2a7d973312cb","datavalue":{"value":"10.1016/S0195-6698(87)80036-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104336$AE8706BC-04AF-4E38-8BA3-BB77AAC27553","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$436915FC-2B77-49E3-BADC-2E7D22074CFD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1104336$3BFC9FEB-D778-4A2B-9B1F-0760F06C4EE7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb8ad43a303b6645bfc94421b1e616ef9db8433c","datavalue":{"value":"The class of dynamic graphs \\(g(m,k,N)\\) is composed for digraphs with the following structure: the \\(m(k+1)\\) nodes are arranged in \\(k+1\\) stages each containing m nodes, and each of the N arcs points from stage i to stage \\(i+1\\) for \\(i=1,2,...,k\\). There are exactly \\(M=\\begin{pmatrix} m^ 2k\\\\ N \\end{pmatrix}\\) labeled digraphs in the class g(m,k,N). If each of these M dynamic graphs is assigned the probability \\(1/M\\), the random dynamic graph \\(G_ N\\) is obtained. The paper shows that if \\(N/km\\leq B\\leq 1\\) then \\(G_ N\\) contains no directed k-path from stage 1 to stage \\(k+1\\) with probability approaching unity as m and k approach infinity; that if \\(N/km\\to \\infty\\) and k/m\\(\\leq c<\\infty\\), then there are many k-paths in \\(G_ N\\) with probability approaching unity; that the same results hold for the random dynamic graph \\(G_ p\\) where each potential arc exists with probability \\(p=N/m^ 2k\\); and that if \\(N=m^ 2k\\) \\((p=1)\\) and arc i has random weight \\(C_ i\\) \\((i=1,2,...,N)\\) a good upper bound on the value of the minimum weight k-path and an exact value for the bottleneck problem on k-paths as \\(m,k\\to \\infty\\) but \\(k/m\\leq C<\\infty\\) obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104336$64E763F5-563E-4506-8309-9C113E24DC81","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":"Q1104336$906C2143-86C9-4BF2-9623-F8638D770DC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104336$E59D2B1F-7721-4F5D-AB7F-3AEE165B22AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104336$C3D8563C-F79B-4775-88FA-94DCE74D2621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104336$311E6B54-D071-403F-94F5-6406D8318DDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27a9cbf006c738e30fca0bef11b6210f5d817da8","datavalue":{"value":"4055645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104336$181B6799-A6CF-4385-B115-40E1F721B985","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104336$D756A696-BD51-4396-8189-DBB9B8088A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104336$87D8D5C1-E070-453C-8360-6A1C2E793B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d1c53b80084708e228373dac42810f460bdf72c","datavalue":{"value":"dynamic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104336$B5CA7FEE-A50A-429A-A66D-808F99C0814C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104336$2CE595CA-4359-48E0-9BB2-D9519CB56FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7841231a90d9b6d6bf3500e459a24eaf65e2c051","datavalue":{"value":"random dynamic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104336$BF625552-F56A-477B-946A-687A857C5B83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f6fcaa3ff53ef0b93730bf727a90bd8ce108b7","datavalue":{"value":{"entity-type":"item","numeric-id":161989,"id":"Q161989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$AC04A80B-5607-4423-96BD-52669ECA32E6","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":"Q1104336$1DB70A07-3BA4-49DE-8C53-6E61B2D7CA31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$D9DEE09B-21D0-477B-A0DA-AD8D611F166D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a55c3a24960786fcf08168b321bfcd461ac080a","datavalue":{"value":{"entity-type":"item","numeric-id":1050368,"id":"Q1050368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$1C6FE297-72D5-44CB-8853-8F621E03D802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767ccd9a1a7b579a5747b9c50d627813610f6ef4","datavalue":{"value":{"entity-type":"item","numeric-id":3266051,"id":"Q3266051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$529D58DD-2B97-4E91-8308-6F95AF95FBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$2C803F87-360D-46F3-AE75-51C384481B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$7FF97F57-B765-4286-B9CC-CA8F647B23CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9595afdcd6f0a34d637d70f3c89fca691c6293c","datavalue":{"value":{"entity-type":"item","numeric-id":3241504,"id":"Q3241504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$78AA2ECC-8194-4712-80EB-142DF0559586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48f21625b4cd924340c3b2deef95d9d355d316cb","datavalue":{"value":{"entity-type":"item","numeric-id":1056764,"id":"Q1056764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$1EC94876-5496-4BA9-8E04-473E9762E7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f7e58fc64bc8d88e237d3723c981c1016072b6","datavalue":{"value":{"entity-type":"item","numeric-id":3875687,"id":"Q3875687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$B39FC407-414F-417E-A28F-8097F91A72A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e97e3a975968500472dad29456a4c9c6601cadf","datavalue":{"value":{"entity-type":"item","numeric-id":1147633,"id":"Q1147633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$6D042FD8-CC2C-4A5F-915D-657623610331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9555240000c005c284f774f616cc245c303f7efd","datavalue":{"value":{"entity-type":"item","numeric-id":3937162,"id":"Q3937162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$1F63B9E1-DAF2-4E40-A516-D8E544EC7CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2105ff279dc4d548bf5fd676a1cf44ea440124ae","datavalue":{"value":{"entity-type":"item","numeric-id":4173216,"id":"Q4173216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$E00C8CE6-8049-4B8A-89E8-4A00720647DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0848aecd5dbc63f0643337d52fc99979f30895ad","datavalue":{"value":{"entity-type":"item","numeric-id":3843987,"id":"Q3843987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$7F854F52-8780-42E9-8A26-BFADFFF53B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417835ff74af76867ecdf6d2dc588b5f67c7a241","datavalue":{"value":{"entity-type":"item","numeric-id":3910569,"id":"Q3910569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$2295A702-0B43-40C9-8B9C-E5276D2D0347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d8d1a52766cb4cbc2fe695c4079e13902ef1c2","datavalue":{"value":{"entity-type":"item","numeric-id":3911420,"id":"Q3911420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$BEE7F897-3F0D-4A3D-AE29-F94D3B9F2BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e5b083f4f44d31025fb954ea1b19f8a45c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":1223313,"id":"Q1223313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$B4021A33-A998-4BD3-B7EA-131FB77BB60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"046e9440c3df548a174bc6cde28627a144dc8011","datavalue":{"value":{"entity-type":"item","numeric-id":3048272,"id":"Q3048272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$74B489DB-5136-4F3D-BAE4-7A076CA36FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e4c02b89df1accaa5ea76008035c79bffb4ef58","datavalue":{"value":{"entity-type":"item","numeric-id":1141656,"id":"Q1141656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$27C4C531-AF5E-4C2F-8959-34BC6DDC3CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b3341d531f06b63e0941cb79cf4d5347b10ab4b","datavalue":{"value":{"entity-type":"item","numeric-id":3895512,"id":"Q3895512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104336$68E0B80B-E1DD-49DF-AB60-867C861ED15A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1b9ffabeeb7e2a2a224e42a3b041b10eb238290","datavalue":{"value":{"entity-type":"item","numeric-id":3699721,"id":"Q3699721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e32cf374049243ecd04128971b97602ddf646f4","datavalue":{"value":{"amount":"+0.7790701389312744","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":"Q1104336$DDB18DD9-C4C1-42D3-9B8E-7C4C853569D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6600e33c47cc8edf968ff3736142f7f4ff008e0e","datavalue":{"value":{"entity-type":"item","numeric-id":4014636,"id":"Q4014636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e86bcdcc1621de6fd35648502e85f15606d23ef2","datavalue":{"value":{"amount":"+0.77213054895401","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":"Q1104336$10297DFA-B4B7-445B-A24C-7AB6BCE37EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576e0ff76dee887c1ebc4ec6f352f02006dc2b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d7d804841192ae7868cd0700cf04f0ade3f40a8","datavalue":{"value":{"amount":"+0.7710790634155273","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":"Q1104336$4BA0DC38-5B08-4C73-99F6-625533FFB261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7878565bea856727ec559b66a5071b06841a9f70","datavalue":{"value":{"entity-type":"item","numeric-id":1327208,"id":"Q1327208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"187870e4eaa4b3b460386d21b411509eff0adfc8","datavalue":{"value":{"amount":"+0.7692306041717529","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":"Q1104336$55A5570B-5AFA-40E7-B205-893133140BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a54e028e2cc55d04fea257f61a794cdef5c3b366","datavalue":{"value":{"entity-type":"item","numeric-id":1095150,"id":"Q1095150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a475bcf36a6b6b849ead1dbaa9fdf22254613d1","datavalue":{"value":{"amount":"+0.7599706649780273","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":"Q1104336$F9587F4A-4072-4645-96FB-F5117DB2B290","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1104336","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1104336"}}}}}