{"entities":{"Q2034078":{"pageid":2044820,"ns":120,"title":"Item:Q2034078","lastrevid":72471462,"modified":"2026-04-14T05:08:50Z","type":"item","id":"Q2034078","labels":{"en":{"language":"en","value":"The normalized matching property in random and pseudorandom bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7361306"}},"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":"Q2034078$B61AC386-7AE8-4B87-9C09-F42D3FB26D44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccfd90e9493d711351aa82c1f411262e82cee7ce","datavalue":{"value":{"text":"The normalized matching property in random and pseudorandom bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2034078$5BC38A1E-B245-48D8-958D-F2294E7CBB86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24d35bb8015dbdda0a766cab51e2ac5fa015423e","datavalue":{"value":"1466.05193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034078$5D4918B8-807F-4981-A6F9-41FDE72E9A0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac04db6316c025f079fd7c240a423b8442d77d02","datavalue":{"value":"10.37236/9148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034078$31A22317-462A-473E-A30A-C3E33468DC21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5dde2d4b6ef052e8f1b27b57502ada4378f918c","datavalue":{"value":{"entity-type":"item","numeric-id":328045,"id":"Q328045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$E5129319-ABB5-4D9B-9057-86B35A870D52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55e874ac9bb94f248f2932e672964c908ed73d10","datavalue":{"value":{"entity-type":"item","numeric-id":2034077,"id":"Q2034077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$4B136BB3-85AE-4328-A5A9-1DC67122DBF2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$7C5CB512-F27C-49CF-8B15-233A99958DF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2f3a985dcf2407d30ab45f57448460afb353a2a","datavalue":{"value":{"time":"+2021-06-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2034078$D5AA4A15-B51E-4BBD-923F-644B1D7F46D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"641bf273fe213f818ddb7f002aa93c02d3cd71a9","datavalue":{"value":"https://arxiv.org/abs/1908.02628","type":"string"},"datatype":"url"},"type":"statement","id":"Q2034078$266273A9-882E-4FBC-A6CD-3CFD410DC356","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b695b230eb9008fac87a5b97e283f47ac1b782e2","datavalue":{"value":"Summary: A bipartite graph \\(G(X,Y,E)\\) with vertex partition \\((X,Y)\\) is said to have the Normalized Matching Property (NMP) if for any subset \\(S\\subseteq X\\) we have \\(\\frac{|N(S)|}{|Y|}\\geqslant\\frac{|S|}{|X|} \\). In this paper, we prove the following results about the Normalized Matching Property.   \\par 1.) The random bipartite graph \\(\\mathbb{G}(k,n,p)\\) with \\(|X|=k,|Y|=n\\), and \\(k\\leqslant n<\\exp(k)\\), and each pair \\((x,y)\\in X\\times Y\\) being an edge in \\(\\mathbb{G}\\) independently with probability \\(p\\) has \\(p=\\frac{\\log n}{k}\\) as the threshold for NMP. This generalizes a classic result of \\textit{P. Erd\u0151s} and \\textit{A. R\u00e9nyi} [Publ. Math. Inst. Hung. Acad. Sci., Ser. A 5, 17--61 (1960; Zbl 0103.16301)] on the \\(\\frac{\\log n}{n}\\) threshold for the existence of a perfect matching in \\(\\mathbb{G}(n,n,p)\\).  \\par 2.) A bipartite graph \\(G(X,Y)\\), with \\(k=|X|\\leqslant |Y|=n\\), is said to be Thomason pseudorandom (following \\textit{A. Thomason} [Discrete Math. 75, No. 1--3, 381--386 (1989; Zbl 0721.05051)]) with parameters \\((p,\\varepsilon)\\) if every \\(x\\in X\\) has degree at least \\(pn\\) and every pair of distinct \\(x, x'\\in X\\) have at most \\((1+\\varepsilon)p^2n\\) common neighbours. We show that Thomason pseudorandom graphs have the following property: Given \\(\\varepsilon>0\\) and \\(n\\geqslant k\\gg 0\\), there exist functions \\(f,g\\) with \\(f(x), g(x)\\to 0\\) as \\(x\\to 0\\), and sets \\(\\text{Del}_X\\subset X, \\text{Del}_Y\\subset Y\\) with \\(|\\text{Del}_X|\\leqslant f(\\varepsilon)k, |\\text{Del}_Y|\\leqslant g(\\varepsilon)n\\) such that \\(G(X\\setminus \\text{Del}_X,Y\\setminus \\text{Del}_Y)\\) has NMP. Enroute, we prove an `almost' vertex decomposition theorem: Every Thomason pseudorandom bipartite graph \\(G(X,Y)\\) admits -- except for a negligible portion of its vertex set -- a partition of its vertex set into graphs that are spanned by trees that have NMP, and which arise organically through the Euclidean GCD algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034078$4BC85E20-78B9-4CF7-BF1F-CD9431B9DC08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034078$BD5120E9-9B14-459B-A7DF-10068D6066FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034078$A088FBF4-5193-4316-8B81-61F83F9E17B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034078$6862D757-29D1-48DC-A936-A240D3D0E172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034078$88F41E4B-4561-463D-B857-6ED9AEC5A56E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ff4c42815cdd3088847c9d826a64931b7edfb48","datavalue":{"value":"7361306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034078$04F8B039-2059-400D-B77E-A0438F93D0C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3eb626aaa26efde19a91bf5559191c4c8bc0bd89","datavalue":{"value":"Thomason pseudorandom bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034078$F3FD066C-1D1F-45F6-A774-829A354568D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1820d2417bd7d79bd64132d05a2c394686940fcf","datavalue":{"value":"random bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034078$97D177FC-207E-47DB-8047-D9885F17FE76","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":"Q2034078$DFF28F00-AC45-40D7-AE4A-F41B07E9BD32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab11542a45102ec759a87e554871813164ccc309","datavalue":{"value":"W3158160756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034078$5539A760-A77F-4497-A7E4-2096FB52724B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb429524f19270d962a1a812bc12d633ff2ba0d","datavalue":{"value":{"entity-type":"item","numeric-id":2510437,"id":"Q2510437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$69EE622D-62E0-49C0-B87C-A976BCC41EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$B7FC13CD-1D45-487F-8082-4906B141CCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849faa96c38e53d1889d7cf127d50ffaad2715f7","datavalue":{"value":{"entity-type":"item","numeric-id":4552141,"id":"Q4552141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$19DA9E66-CD9E-4A3B-8D0E-9119C41549E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$B3FECB8B-12BF-4D9B-B83A-25E4019CD00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14984de2c148e2374bb45171db95ee8fe2dc24ac","datavalue":{"value":{"entity-type":"item","numeric-id":1104940,"id":"Q1104940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$613AD786-BA4D-47C6-8749-628907E8B66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7a0145a980c0d4a8a1d9acaa2d25b82b5f5003","datavalue":{"value":{"entity-type":"item","numeric-id":4338928,"id":"Q4338928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$831A64B1-2FBF-4F42-90EF-9F30E0BE7D90","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":"Q2034078$E42D3F0F-CF66-4949-9574-40B33062A2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a634eb18a84b579e5bf40db0e71d8cd092f745c5","datavalue":{"value":{"entity-type":"item","numeric-id":5343356,"id":"Q5343356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$6B8555B3-6417-4DBD-899F-065DD17D26E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f39ac7a1ce98e235be7976b60fdd94eb8ed38bd","datavalue":{"value":{"entity-type":"item","numeric-id":5578820,"id":"Q5578820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$114DEF5F-06E3-48BA-BC3F-2FAB4CCFD6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a358a844a6875de61a81f8206c08617934c94fee","datavalue":{"value":{"entity-type":"item","numeric-id":4132564,"id":"Q4132564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$FD3769EA-0958-4235-8957-D17F11A09F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1a32ebb2f20f4892a3944cbaea8189c555ef4ed","datavalue":{"value":{"entity-type":"item","numeric-id":1931514,"id":"Q1931514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$8CAFBB15-560B-462A-9688-16B4E11DDB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43149529a6e0f718887c6533a9de68cdd8e90cd3","datavalue":{"value":{"entity-type":"item","numeric-id":1011490,"id":"Q1011490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$E54FD88B-51BF-4B92-A280-9D955E080B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$0B693C7C-56C6-4D72-B18E-62A82BB81829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4be42631dd1a4cce05a36bf85061fc7c320c34b2","datavalue":{"value":{"entity-type":"item","numeric-id":4050598,"id":"Q4050598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$D2E594C4-57FC-4961-BB51-CF3CB7A6E65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$B2D532E6-E5D9-4AB6-B323-5879AD44DFD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7bfe1a202db33d8fe800b536bf8014381b0f40","datavalue":{"value":{"entity-type":"item","numeric-id":5477817,"id":"Q5477817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$CC91AF82-159B-4060-9E12-0C81C0F8BEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed5accef25f43e7be349648dcc450cce115791e","datavalue":{"value":{"entity-type":"item","numeric-id":3768936,"id":"Q3768936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$B3A681DE-4F07-4E5B-A0CC-76A7DF37E398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd83372acffeef95dc60c281db42ade73e7661f4","datavalue":{"value":{"entity-type":"item","numeric-id":2640620,"id":"Q2640620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$3220DFC5-D4FC-46A3-94DD-A8FC47B50389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e64e70577ce3a34c38c62f288555c029196296b8","datavalue":{"value":{"entity-type":"item","numeric-id":1850034,"id":"Q1850034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$21711BF6-1CBE-4341-ADD9-30447E5861DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"406cf0b963e0eae6f02da72f63e1455358039e29","datavalue":{"value":{"entity-type":"item","numeric-id":2470788,"id":"Q2470788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$24F5C425-76D7-4466-810C-A2F5058BF3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf0f152d69596446ba5e440067cac5293a5fdd7","datavalue":{"value":{"entity-type":"item","numeric-id":787981,"id":"Q787981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$51CC993B-3C3E-482A-8FD5-D6A354F2B591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96f03cc882329e967c24c32a15e1e53f6216d279","datavalue":{"value":{"entity-type":"item","numeric-id":2279681,"id":"Q2279681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$E12D8AE2-38DF-42F6-9252-EFE86C5FFE92","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a6e2f29ec91f370b6e6a71b0e1d68cf90598c9b3","datavalue":{"value":"bafkreigvfhnddeq3pi7kkqqjr7opmhzygtezryvllmondpsqyshfra62ga","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034078$17F409A3-0CCA-425B-BA15-B74678425B91","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d505e3fed8db527daa58a8e031c0bb2f5602f0de","datavalue":{"value":{"entity-type":"item","numeric-id":1953449,"id":"Q1953449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cba6e75174853aed49cb07116d7a1d4ecfd8fae","datavalue":{"value":{"amount":"+0.9159179","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":"Q2034078$2D30922F-EA89-4F55-8E05-10DD41F1DA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e8c02cafb41cda6b76c3225c9d4db9eb5638ede","datavalue":{"value":{"entity-type":"item","numeric-id":1081621,"id":"Q1081621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16466e0e9ddb4b635fb4a0740326c024e8054fac","datavalue":{"value":{"amount":"+0.9071917","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":"Q2034078$98DB749B-4772-402B-981C-F0FC2A62887D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a19ae45e04b110dd494dc29220ca2430d27556","datavalue":{"value":{"entity-type":"item","numeric-id":5084502,"id":"Q5084502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f2f81a0de8932da0212bbfd55580035c39367d","datavalue":{"value":{"amount":"+0.9022922","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":"Q2034078$49C0B892-3BA3-437C-860E-FD9CD236B4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db600ccb30a57f81e90a6e810e61258d3b2092da","datavalue":{"value":{"entity-type":"item","numeric-id":4386088,"id":"Q4386088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e838de5b48bbd751dc97bf45fdd0259b03326cf7","datavalue":{"value":{"amount":"+0.89050615","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":"Q2034078$ACDD0FA6-BD38-43EC-8112-24B458376A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76926d67733b0a5bb9aaa9e8af7ff06d23eda9b8","datavalue":{"value":{"entity-type":"item","numeric-id":5750022,"id":"Q5750022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fca014c44b4450a93b71905d3e06c8afaf80422e","datavalue":{"value":{"amount":"+0.8891307","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":"Q2034078$7ADBB1B6-87BD-4B1D-A3AB-76845DC01DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39f2841cfbc694a180abb41f5789fd5a7fcadb1","datavalue":{"value":{"entity-type":"item","numeric-id":6055937,"id":"Q6055937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e5366e5b88f92365bf34530671fdf893294e9e","datavalue":{"value":{"amount":"+0.88864607","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":"Q2034078$9A3179A5-CB79-4022-831E-8A8793233F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"912ffab4d0ff51983f208eb1bbe8848a762cf8ce","datavalue":{"value":{"entity-type":"item","numeric-id":5239288,"id":"Q5239288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8911e3b61a89462cd50e4ab5edcb61479095c06e","datavalue":{"value":{"amount":"+0.88739365","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":"Q2034078$10EEE10B-7FA4-4DCD-BBE9-A50D3F0D68A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4157dad1be0d1e9357bcc1d183fc7e46e059eba2","datavalue":{"value":{"entity-type":"item","numeric-id":2232034,"id":"Q2232034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1502ca1b13039d34d7170cd8184d1f17028b9e57","datavalue":{"value":{"amount":"+0.88482475","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":"Q2034078$E14E9224-0C6C-4B70-ACD2-D3F8D9A2C5EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00105933ef6d53a6ae977013cdb09ae8b789ab9e","datavalue":{"value":{"entity-type":"item","numeric-id":1280305,"id":"Q1280305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b34093dfade5ad6451f20825196e87fed25ba6","datavalue":{"value":{"amount":"+0.88435113","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":"Q2034078$FACED88E-6FF4-4E88-8E7D-9F81813B9141","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034078$D7B3C8BD-7CD5-4DF0-BEBB-416A4980F53F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The normalized matching property in random and pseudorandom bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_normalized_matching_property_in_random_and_pseudorandom_bipartite_graphs"}}}}}