{"entities":{"Q2659771":{"pageid":2670514,"ns":120,"title":"Item:Q2659771","lastrevid":44581530,"modified":"2025-11-24T02:03:29Z","type":"item","id":"Q2659771","labels":{"en":{"language":"en","value":"Constrained minimum passage time in random geometric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7328484"}},"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":"Q2659771$D55973CE-7745-4135-ACB9-0FE0631F91A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f1b51dd1ef842525be1e2243f61d1901c7d2ad5","datavalue":{"value":{"text":"Constrained minimum passage time in random geometric graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2659771$E0836C16-F56D-4991-ADFD-4B41AD29E983","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdf17d81fc874ddb77c449c5ca3663448c6bb4ee","datavalue":{"value":"1462.05326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659771$3816EDF0-7355-4559-B96B-F6E6C63DFE9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fbccf6f992b2086b81948fea84049ea6c294c78","datavalue":{"value":{"entity-type":"item","numeric-id":376694,"id":"Q376694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659771$B9A6EF91-2E35-45C6-BA1D-23E5FE51391E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659771$EB49F62D-67A0-4156-8D15-04437FF0F9CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8fba84eb94214fe49723816f0b730e9575dc50c","datavalue":{"value":{"time":"+2021-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2659771$90D116B5-8E75-4E1B-97E9-5D013CAF7B87","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f154261096f08a3857eb9d40960bdc908d22b713","datavalue":{"value":"The paper under review considers a random geometric graph where \\(n\\) points are independently placed in the unit square \\([-1/2,1/2]^{n}\\) from some density satisfying mild conditions (for example, uniform distribution is covered) and we say two such are adjacent if and only if their distance is at most \\(r_{n}\\). We assign to each edge a \\lq passage time\\rq , modelled as independent identically distributed random variables with a given cumulative distribution function \\(F\\). A source is then inserted at \\(s_{A}=(0,0)\\) and a sink at some point \\(s_{B}=(d_{n},0)\\) and each of these is joined to all vertices within distance \\(r_{n}\\) of it. The main topic of interest is the minimum passage time of paths from the source to the sink.  Attention focuses on paths which do not wind too much: formally, given \\(K\\geq 1\\), a path from \\(s_{A}\\) to \\(s_{B}\\) is said to have stretch at most \\(K\\) if the number of edges in it (which must trivially be at least \\(d_{n}/r_{n}\\)) is at most \\(Kd_{n}/r_{n}\\). The main result gives both upper and lower bounds on the passage time from \\(s_{A}\\) to \\(s_{B}\\) of paths of stretch at most \\(K\\) under various technical assumptions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659771$CB7A20E1-69C1-4677-87A9-F1121404AFE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659771$26470A72-E591-4BBA-B67D-EBE980F3C6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659771$305D9345-8289-4968-B3CA-A9B9318D6A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fdc23c20020356aaedd36d12d09aa94bd3b098e","datavalue":{"value":"60K35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659771$05F5C6F8-36DD-42A4-82F0-B5D32FE2E29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659771$EDD0B136-3AC6-42C3-A86D-F7C623BBA888","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"000c01b181b9da09dab9c509d5072b59ac55733b","datavalue":{"value":"7328484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659771$5BE91C1E-85C5-4677-AE96-5C9CFA64FA9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"701040ed4c7cb0b47617697f6a1231485d33124b","datavalue":{"value":"random geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659771$1D91DA34-4436-465B-BDA4-819E48B25D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c5e9f86c39ad96f59718acb94bf385b8cb5095c","datavalue":{"value":"minimum passage time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659771$4CF495EE-C25C-416F-93FD-FB79F2A20280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"249b640ea66c5d2a7ec5f026d8b94438f61d4f7d","datavalue":{"value":"constant stretch paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2659771$04544EB2-C811-45A9-9D37-2EEEA2DB69D5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b0b0cea8603b4de1ffd54cda6d37d129691a25c2","datavalue":{"value":{"entity-type":"item","numeric-id":590772,"id":"Q590772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659771$A7DF882D-34FB-4F27-9C72-BA66EA9FC8FA","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":"Q2659771$1CD4B168-82E7-4A08-9B45-B6C6FB6DE628","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd20f345e47f5ca62d67b8d734330e5ce34e2f7f","datavalue":{"value":"https://doi.org/10.1007/s00453-020-00766-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2659771$62B038D4-0CD2-4498-ACDF-EDAB3E28AF6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11a70c469fe99212abc32da5a037435342f940c7","datavalue":{"value":"W3087179690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659771$02521954-DAA2-4B66-BCAA-FA045DE4E8B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659771$A0639368-0147-41B2-82DF-791A8C74F04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d824fd7864db7373cffb24e8e389ae2c0b8463","datavalue":{"value":{"entity-type":"item","numeric-id":5417718,"id":"Q5417718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659771$0091AE85-E7A3-48ED-B79E-993B1420F02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba3bfb4fd25d21cc4087578b4ebef8aea4b2bbee","datavalue":{"value":{"entity-type":"item","numeric-id":3548843,"id":"Q3548843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659771$FF1D9AD9-668D-4A2D-B8B6-8D1BDDD49D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248ae89dfc41050a379a072b1bad857be47001bd","datavalue":{"value":{"entity-type":"item","numeric-id":4162318,"id":"Q4162318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659771$A17C330D-41C2-4AC7-B67F-4DB6C5658733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"239b00d6c36bf56bfe4ad5d46098ac116c548858","datavalue":{"value":{"entity-type":"item","numeric-id":5246176,"id":"Q5246176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659771$8A1C0CD3-AA8D-4624-881E-480E083CF9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71135bac9131a754275baa5fed4bf73c0a71ee76","datavalue":{"value":{"entity-type":"item","numeric-id":1702131,"id":"Q1702131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659771$5CA2D781-73EC-426E-AFB9-DEAD967F86C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61ccd7c50ff9f8019e5d2dc28c38c8764bb0c8d3","datavalue":{"value":{"entity-type":"item","numeric-id":3503420,"id":"Q3503420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659771$73E5FDBF-5755-4057-B719-32D105192FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df10d5a38023c396e29cb8cf6701f0a3023ab3ed","datavalue":{"value":{"entity-type":"item","numeric-id":2921769,"id":"Q2921769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659771$DB7988E7-6CF2-4138-9D4F-F3B0428918B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6dbf7db482a7d71e087b003bf63f9628afc6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4427412,"id":"Q4427412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2659771$CF45F1DB-C9BE-485D-9574-33B85B139B04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af2c83a116face94064875e972e23ed81a205ff3","datavalue":{"value":"10.1007/S00453-020-00766-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2659771$55A1AB9B-9C67-47FA-9064-D99D961887D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3306a09e30841d1d76371af9b9b34d0d598f1a6d","datavalue":{"value":{"entity-type":"item","numeric-id":383262,"id":"Q383262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc67f87e5e29d7be8618e82a2bc96d19fdaeb65f","datavalue":{"value":{"amount":"+0.86114955","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":"Q2659771$B3B55C71-61D7-41B8-ADE1-EDD538EA8C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dc046d0c69f2ecc1833f436567ac25c66f3a878","datavalue":{"value":{"entity-type":"item","numeric-id":2346592,"id":"Q2346592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7458204347d59144a1eec02496b5303f925d7d71","datavalue":{"value":{"amount":"+0.85877246","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":"Q2659771$F8BD8D2B-82C6-4D9E-BEB4-35D6769B2211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca14d3bacb8b4ffd680af537a52bee7665f85497","datavalue":{"value":{"entity-type":"item","numeric-id":5262444,"id":"Q5262444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e812754fd675006ee06a5ecc773ea68e8b6b7da6","datavalue":{"value":{"amount":"+0.85871786","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":"Q2659771$A33993B1-2330-47F6-9559-FD50CEC2051E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4c61625410bcafb3fcf62a0b58daf6a826df3de","datavalue":{"value":{"entity-type":"item","numeric-id":1040719,"id":"Q1040719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d73611587c96f0fefeedf5972f9cea5561ae3b0","datavalue":{"value":{"amount":"+0.8578782","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":"Q2659771$5AC522F7-CD36-4004-8CD2-49F456B19C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97fee9b2418aa00b1e72be1ba7ac7c96d5d4543e","datavalue":{"value":{"entity-type":"item","numeric-id":513241,"id":"Q513241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dfa94e3ae2f22f4547a8da1abca3bf21bb648ad","datavalue":{"value":{"amount":"+0.85773957","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":"Q2659771$32A2BFBA-EDC5-40DA-B2EA-E0D61B731CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18ba841be43df0d9652f6a54763b3fe743a65a8c","datavalue":{"value":{"entity-type":"item","numeric-id":2998891,"id":"Q2998891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824ecbec7fccb2935d1425cdb625d1f4d20db8d9","datavalue":{"value":{"amount":"+0.8560545","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":"Q2659771$DEE41D35-91DD-4249-A567-049E596E0F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42995502c72409c9e5082171953262c88428ce6e","datavalue":{"value":{"entity-type":"item","numeric-id":4633810,"id":"Q4633810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824ecbec7fccb2935d1425cdb625d1f4d20db8d9","datavalue":{"value":{"amount":"+0.8560545","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":"Q2659771$201CC04B-920B-4CBA-BDD2-BDE9BB750A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84de9ffffb07e70f9a160326a76df26ec9687b2f","datavalue":{"value":{"entity-type":"item","numeric-id":5107984,"id":"Q5107984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f063012a17fd7e551a9cfe2553ccf49d765c178","datavalue":{"value":{"amount":"+0.85592407","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":"Q2659771$0538CBD8-B18B-4831-BC5C-4876FD3B9658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcc6968ab34f51d49fe2ee4077e61ce22f2e7a9f","datavalue":{"value":{"entity-type":"item","numeric-id":5211207,"id":"Q5211207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8832e2bff0052852d802c2b00bfb3bc8f90b51e","datavalue":{"value":{"amount":"+0.85446537","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":"Q2659771$0596FA4B-D75A-483D-B0FD-9EE79207620A","rank":"normal"},{"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":"e94f375aa86c7fad23991ddf18213517e80b128c","datavalue":{"value":{"amount":"+0.85276484","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":"Q2659771$D1B4029B-EA42-44CA-B413-CCB8C09E3D3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2659771","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2659771"}}}}}