{"entities":{"Q2081759":{"pageid":2092501,"ns":120,"title":"Item:Q2081759","lastrevid":72665943,"modified":"2026-04-14T06:23:23Z","type":"item","id":"Q2081759","labels":{"en":{"language":"en","value":"On the length of the shortest path in a sparse Barak-Erd\u0151s graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7595492"}},"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":"Q2081759$3C73A17B-5B53-41F2-9BD1-25BBD8F8998F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8393789823c34df20649f1eebb54783ae15fd276","datavalue":{"value":{"text":"On the length of the shortest path in a sparse Barak-Erd\u0151s graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2081759$078B71C5-4393-4EC8-8C3D-D9B2730EE510","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da58e3f549ea818cb619f791a4a048eba0bd0741","datavalue":{"value":"1504.05265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081759$8E8F440F-46E4-4AE0-BC0A-25EE90735D4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d46683af7b2a87f626f8673a2cd33d0015fe546e","datavalue":{"value":{"entity-type":"item","numeric-id":492962,"id":"Q492962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081759$136094AA-F6EF-42F8-8FA1-074F3F6DD785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"041c12a823eb889e316d547d24a5651ec95b11ee","datavalue":{"value":{"entity-type":"item","numeric-id":2081758,"id":"Q2081758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081759$709CC922-6C4C-47F5-8EF5-9FFD81B6B0C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6bc4e98086241c10d52d91b9f51a8e9963146852","datavalue":{"value":{"entity-type":"item","numeric-id":173655,"id":"Q173655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081759$4167FBEF-6819-4C19-85C6-7A67ABE31664","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9283dd817d2ebf256bf865a5d69ed7b0c35a3bc5","datavalue":{"value":{"time":"+2022-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2081759$C20B2879-B01C-4B73-85FF-77FAFD822FDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d111037045e9ecca5d4d39d285e15749058bed2a","datavalue":{"value":"https://arxiv.org/abs/2112.14932","type":"string"},"datatype":"url"},"type":"statement","id":"Q2081759$61640380-3638-4134-A531-590551CDD5BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"75a539be5e486d70c709e6854c939b080a7e2079","datavalue":{"value":"A Barak-Erd\u0151s digraph is a random subgraph of a transitive tournament. Usually, the digraph is defined in the vertex set \\(\\{1, \\dotsc, n\\}\\), and for every \\(i < j\\), including the directed edge of the form \\((i,j)\\) independently, with the same probability each.  Here, the authors consider instead a space-inhomogenous version of the Barak-Erd\u0151s digraph, akin to the inhomogeneous random graphs sampled from graphons [\\textit{L. Lov\u00e1sz} and \\textit{B. Szegedy}, J. Comb. Theory, Ser. B 96, No. 6, 933--957 (2006; Zbl 1113.05092)]. More precisely, the authors consider a Riemann-integrable positive function in \\([0,1]^2\\) and \\(\\gamma \\in (0,1)\\), and a random digraph \\(G(n, f, \\gamma)\\) defined by including, for every \\(i < j\\), the directed edge \\((i,j)\\) with probability \\(p^{(n)}_{i,j} = f(i/n, j/n)/n^{\\gamma}\\), independently.  The authors investigate the parameter \\(L_n\\) in \\(G(n, f, \\gamma)\\), which is the length of the shortest directed path between \\(1\\) and \\(n\\) in \\(G(n, f, \\gamma)\\). This parameter was considered before in the homogeneous setting [\\textit{P. I. Tesemnikov}, Sib. \u00c8lektron. Mat. Izv. 15, 1556--1565 (2018; Zbl 1411.05236)], and the analysis here recovers some of the results obtained before.  In summary, \\(L_n\\) can be shown to be at least \\(1/(1 - \\gamma)\\) with probability tending to \\(1\\), and the probability of \\(L_n = 1/(1 - \\gamma)\\) is shown to converge to an explicit constant depending on \\(f\\).  The proofs are short and use standard techniques, e.g. the Chen-Stein method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081759$C08C7C00-568F-4D2F-9781-3F7221ED75C4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6c786c862ea96c8431b08bcbc1855c9063fc0aba","datavalue":{"value":{"entity-type":"item","numeric-id":271629,"id":"Q271629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081759$93048152-9AF3-406A-AA9E-F6AFB9E51DF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081759$97C93F02-C29E-44D8-81B3-43E5FF41E1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081759$513F9B75-71F0-4C8C-ADCC-71C94EE98990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081759$E72E228D-E623-4654-A3CE-C33D6E610BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081759$EF98A3C1-C6D7-4EBD-BEC6-354AA90456F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081759$F5943037-B03E-4EF0-8F04-982DF795703D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3e40d3adb47727ff5528bdda6a067c3b4cf1b9e","datavalue":{"value":"7595492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081759$40E8657C-8CD5-4666-A35C-EEDCC932CBDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9208d30df535786f3ec9474d413f9ab182d01d5","datavalue":{"value":"chain length","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081759$81797725-BFDD-4F81-A082-8B910B014ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75ef1942417d5b0c257e96fadc9bfadc9a35f6d","datavalue":{"value":"directed Erd\u0151s-R\u00e9nyi graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081759$BBFCB4A5-42F7-4101-BDBC-BFB6630B7B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c5547c5e1d42ec32ee0ea2e4fa1b66fbfba5032","datavalue":{"value":"food chain","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081759$DCF989EC-B5A8-4E11-BB38-23EE26A9BD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081759$35B81BDF-9664-414A-B859-B993DD5F8FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c9301a248ed6810e852df2fd871885ec4bf204e","datavalue":{"value":"random directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081759$03B650DB-9929-4EA8-9095-99677749B70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58860ccf56dd7cba0f72667560050a8c2046896b","datavalue":{"value":"Chen-Stein method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2081759$2D8D6B91-CF0C-4C4E-A81C-FE535B7DC2CF","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":"Q2081759$5B79E6FE-75A8-4C52-B2B2-9B879EFDB75B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31221ac932f59351e6c88723fffd587cbf8cfe57","datavalue":{"value":"W4287448525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081759$51A85AEA-6A29-45CF-9597-D297E88BADA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f3647ba177c29276523def82cb85ddec4260976","datavalue":{"value":{"entity-type":"item","numeric-id":3222867,"id":"Q3222867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081759$D570E2B3-9D45-4ABC-8DEE-2E8B034AE8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f78ed89ca17f2270eae516a703a5ef1258e3194","datavalue":{"value":{"entity-type":"item","numeric-id":1229508,"id":"Q1229508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081759$FA8CC490-3A3A-4633-8578-2B099AC7F4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af734f68cdc4dafb92a9cb31be287fe4de3e1cf","datavalue":{"value":{"entity-type":"item","numeric-id":4684871,"id":"Q4684871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081759$A0A695AF-3EA6-4D0D-AB4F-B0DBCD4C3059","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":"Q2081759$D8E4A957-5C11-474F-8492-9C07702F9A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f0b304fcf4e612a54120607cd2ec5205144daf","datavalue":{"value":{"entity-type":"item","numeric-id":4453893,"id":"Q4453893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081759$34FB0E09-45D6-48EE-ACDF-5F9CDE88957E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1be886a890e3a0ee7c105d96ec2f4935ef63e9d9","datavalue":{"value":{"entity-type":"item","numeric-id":1633963,"id":"Q1633963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081759$ABB8E283-C930-49A1-B352-8EF62A40882E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ecb5cccd29638538a6f143cf124d8488af1369","datavalue":{"value":{"entity-type":"item","numeric-id":2813087,"id":"Q2813087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081759$53AECEE8-85C8-40C1-BA74-B337FCB51E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541b793255a2075a6283a268b847326c4f5e912b","datavalue":{"value":{"entity-type":"item","numeric-id":4899293,"id":"Q4899293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081759$CD5C2019-ED2C-44FF-BB9E-D4D905D83B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d97340c4dfbe7848c639a00aacc8ba143ac935","datavalue":{"value":{"entity-type":"item","numeric-id":859618,"id":"Q859618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081759$10DFA7F8-FBE2-4A49-960B-28C35C8ED9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf5b26dba36994c923bb1e2d8e0406f9fd0f0f2","datavalue":{"value":{"entity-type":"item","numeric-id":2325381,"id":"Q2325381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081759$2C2B9A18-72C5-4B86-A3B1-A98096DE5F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f4ef3a0a252c7e56f6e192884c29276a9675bf","datavalue":{"value":{"entity-type":"item","numeric-id":2077352,"id":"Q2077352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081759$4E65A207-8C19-4FCF-9B7B-FFDB06A2841E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"404811d90fc2c44a7b83f33699b1382fef3b2a57","datavalue":{"value":{"entity-type":"item","numeric-id":4014636,"id":"Q4014636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081759$73755383-FF99-454C-A426-E3923DFC3593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5491b8f18be8a9fc671293c44a1014673dcedb61","datavalue":{"value":{"entity-type":"item","numeric-id":4404195,"id":"Q4404195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081759$D138E192-26F2-4DBA-A586-608ED6D3C190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e989effebd4bfe1f4eaee48d706b6c82e86cd570","datavalue":{"value":{"entity-type":"item","numeric-id":2633393,"id":"Q2633393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2081759$311F0045-54D3-4E6F-99F9-1A1A61832CD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"456176e3f9c9e5a8cf70d1875940465a07b5c3b4","datavalue":{"value":"10.1016/J.SPL.2022.109634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2081759$3B0DB23F-7A53-4F0B-A3EA-FD397CC59495","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba22ab6bddc081c080915df202e83478fb052ff6","datavalue":{"value":{"entity-type":"item","numeric-id":2633393,"id":"Q2633393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"028349ed4cb4810385aa3b065ed5fc6b9ebf5370","datavalue":{"value":{"amount":"+0.8035481","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2081759$6956D020-4B14-4921-BBAB-683D6F38D7B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"397bed17a48092e73bcb8ef70dd297743b1d1599","datavalue":{"value":{"entity-type":"item","numeric-id":2077352,"id":"Q2077352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce402588ddf9935b6cd0fcb0b5c5806b5449ccda","datavalue":{"value":{"amount":"+0.75929683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2081759$884FA36C-4E2F-45FA-B515-7B2BC9A9C3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd46ab14519bb2a052742f8565da6a8c9cae1f9f","datavalue":{"value":{"entity-type":"item","numeric-id":6103986,"id":"Q6103986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e4a017e72919ecf3fc4a39c90734c2b8962b8cf","datavalue":{"value":{"amount":"+0.7535686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2081759$87747000-1917-472D-9C5B-60988ABB29F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e380c05418a66b1e549ea95d64dc7ee3ccc4836","datavalue":{"value":{"entity-type":"item","numeric-id":2686613,"id":"Q2686613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"952fcf9f0472fe9d6b1397dac63c5367394b3369","datavalue":{"value":{"amount":"+0.7336193","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2081759$06B34550-C521-42DB-86DD-04EC3C744C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"869a519aa69d90383f785d4894efc01e19548235","datavalue":{"value":{"entity-type":"item","numeric-id":4920329,"id":"Q4920329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"759bf89119c63b00d86a207d7c7f4b853a4a1469","datavalue":{"value":{"amount":"+0.7310747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2081759$B152E3D5-5A14-4AF4-A35A-07B929D7F7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d6ff9530a115e8cceaf23dfc396b1ff9208bbd","datavalue":{"value":{"entity-type":"item","numeric-id":3103620,"id":"Q3103620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fcc476e1c6895ada8ce122e0d05ca41463860e1","datavalue":{"value":{"amount":"+0.7303476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2081759$DBCE3EAC-D1B6-4955-AE53-FB6706D57DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b54f0e9a9d7869c7a2a4c10ae44dfe1e3490328c","datavalue":{"value":{"entity-type":"item","numeric-id":2431087,"id":"Q2431087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"374576253c408b8bad503008bfb3446233e7887e","datavalue":{"value":{"amount":"+0.72857827","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2081759$F99E1D65-4009-4444-A3EE-267661A096A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d67e03748bf061552a81ae55364cbc8b5db530","datavalue":{"value":{"entity-type":"item","numeric-id":3055894,"id":"Q3055894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f4fc28b6391e42478178df17684dcc176109b9e","datavalue":{"value":{"amount":"+0.7278918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2081759$6A264DA6-C5D0-4FAE-B4B8-C988B692D5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f7ddbb1dec98ae48f3cf9a46071d2be32ed7031","datavalue":{"value":{"entity-type":"item","numeric-id":2866835,"id":"Q2866835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0b2aa00a7ae841c15b357557ae3506be1362c37","datavalue":{"value":{"amount":"+0.72185695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2081759$2E1FCE58-6EF5-4D0A-B67E-5B7475BC8B05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the length of the shortest path in a sparse Barak-Erd\u0151s graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_length_of_the_shortest_path_in_a_sparse_Barak-Erd%C5%91s_graph"}}}}}