{"entities":{"Q810061":{"pageid":811909,"ns":120,"title":"Item:Q810061","lastrevid":64544445,"modified":"2026-04-11T20:36:47Z","type":"item","id":"Q810061","labels":{"en":{"language":"en","value":"Lattice bandwidth of random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4212108"}},"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":"Q810061$AA58FC9F-BE1E-47DA-BCA7-0EC1DE273A64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3662103f60d5b5216e92a4d168cdfa94a33a3f9","datavalue":{"value":{"text":"Lattice bandwidth of random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q810061$5309B85A-9D61-4F4D-A2E9-5AAF1420123B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b8888a4609d3d44b0e44448eaef64de4446285ec","datavalue":{"value":"0733.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810061$4768C50D-0D47-47E6-ADF3-57B2DAE34A1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e279e5b982b371f82d1cfc70a9fcd6bb6ab1c747","datavalue":{"value":"10.1016/0166-218X(91)90046-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810061$9F842A72-359C-4A86-A157-3D59D5C94D22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"caac39c0f4244a2c9247d944fa0ac77ebba15c59","datavalue":{"value":{"entity-type":"item","numeric-id":740974,"id":"Q740974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810061$318EE26F-03E5-4852-BAE0-35D95BBE4B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810061$13507526-A0E8-4DC0-861D-A06FB1FC8B92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810061$1B429DC7-8C30-4D41-A12A-FD93866E554B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q810061$2B669253-7A5E-4BE7-9373-CE82F9DC5D1D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb174b4af8779b94c410c9e8d3e3625b54b6409d","datavalue":{"value":"The lattice bandwidth B(G) of a graph is defined as the minimum diameter of any graph isomorphic to G embedded on a multidimensional integer lattice. Probabilistic properties of B(G) are given for Bernoulli graphs G.","type":"string"},"datatype":"string"},"type":"statement","id":"Q810061$A1ED0BD9-B67F-448D-B9E2-30A50C80618E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810061$3E9115B7-1138-4E3D-BE28-262CA5D7F3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810061$C6710665-0D7A-4917-B883-85340D1BBBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810061$0D00F2B9-C170-4499-96B2-24227092AB4D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5475b4870b296bfdfe77f6c3d3cd9f627388555","datavalue":{"value":"4212108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810061$B6C9854A-CB39-4C3A-A630-A03AB502D1B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e68c8f327b17ce9b529ada2f4d2afbaa0cfae5","datavalue":{"value":"graph labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q810061$FDA6F9DD-E60B-4AF9-B539-2A8CFEF42928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q810061$5A354732-A64E-4BCD-A56F-8948903709DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59cb9d33d79d4dcda36d08ad3f508ed37a53d3d","datavalue":{"value":"lattice bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q810061$3229F1A6-830D-4BB8-BA02-98AFC0D32759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"348112e17b93d7ef17a3b10f0e7723b7c91cd42e","datavalue":{"value":"Bernoulli graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q810061$AA77BF24-13AC-449F-B55F-A8A8F12093F3","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":"Q810061$625927DE-9ADC-422A-B786-AAE899CD1FCF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d23798dead80896b65de40a7df4bba3b271179d","datavalue":{"value":{"entity-type":"item","numeric-id":1107990,"id":"Q1107990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810061$21A6E049-E2F6-4578-8BAF-488496767ED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810061$086A8C4B-65C0-484B-A064-BB6A7DB8EBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c6e30e71ec4191c814859d4ee8748fe67c73bf","datavalue":{"value":{"entity-type":"item","numeric-id":5903892,"id":"Q5903892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810061$572779A2-C4A4-4A4C-BD83-8E7FFBDB6FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"543c5a2e309daa558c55f8ee240e928721535f27","datavalue":{"value":{"entity-type":"item","numeric-id":4733889,"id":"Q4733889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810061$F42D3832-EBD3-446F-B0C3-16B6648B2095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93abefd43f60c4734d29bc653212ccc79b537d1c","datavalue":{"value":{"entity-type":"item","numeric-id":4165413,"id":"Q4165413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810061$01B41EEE-1470-4F04-B864-CC65DF82D8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13d4190881bbbfb984f11c7cb9269dea3564f1cf","datavalue":{"value":{"entity-type":"item","numeric-id":3744198,"id":"Q3744198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810061$63F8B78B-E6AA-4203-A618-0DC308B26941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810061$9D306600-B068-4FAA-9F59-9D3F3C127DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49732edd213cd11b865dd410e2b8d448cf4f33fa","datavalue":{"value":{"entity-type":"item","numeric-id":3950590,"id":"Q3950590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810061$2197ADBD-BA74-4DE1-8F47-1BD2922E8F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec372564d5e8d0c5c51c1aebada086ccf6216291","datavalue":{"value":{"entity-type":"item","numeric-id":3677185,"id":"Q3677185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810061$550ED824-CAEE-431D-A308-676056E5CADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbbccf28d3b371998797a95ecd354f0afca88782","datavalue":{"value":{"entity-type":"item","numeric-id":3798266,"id":"Q3798266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810061$327F971D-FDD7-491D-9CA8-44B7034CF048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d736f77638700356a04ed3540cfbda596980004a","datavalue":{"value":{"entity-type":"item","numeric-id":3680834,"id":"Q3680834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810061$D938538C-9E09-4836-B18C-D348D166FD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f17f3b424933481d97b4acb97aaa3987bc3dee5","datavalue":{"value":{"entity-type":"item","numeric-id":4188717,"id":"Q4188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810061$2566017C-BEAA-4658-9644-724BADE88EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b0f03733d7c045a2c190d19a01c42c29c18b8d","datavalue":{"value":{"entity-type":"item","numeric-id":3777452,"id":"Q3777452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810061$3BFD50B0-C0D8-41AD-8838-A1D102235FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f63f2b1c37fe0bf261e1dd2837f7a27adb9d2eb","datavalue":{"value":{"entity-type":"item","numeric-id":3672034,"id":"Q3672034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810061$891399E3-F65A-491B-8A05-933DD4D8AA63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66264e168b15913362bdd586b16d06b6d5236bfe","datavalue":{"value":"https://doi.org/10.1016/0166-218x(91)90046-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q810061$5A51C2F5-BEA8-4BC2-ACA0-FF577F282098","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5c19ed6adda0fb721f5fd53aa7d950ec3d841a3","datavalue":{"value":"W2131972252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810061$F9659245-DAF7-44C4-A0CB-CE10A981A4B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a4a759cc6c5c8672453b793e9f575b3104595f","datavalue":{"value":{"entity-type":"item","numeric-id":3744198,"id":"Q3744198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8e45e73088b7b525e9cd4b57bfb1c817209989c","datavalue":{"value":{"amount":"+0.8145719170570374","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":"Q810061$B685C977-FB3C-441F-AFC9-9AE49F858F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16b995b99fd427885abd466406c7d70f278e6f41","datavalue":{"value":{"entity-type":"item","numeric-id":3491611,"id":"Q3491611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1b981e769a6c1397f3626d8062636662a47f7c","datavalue":{"value":{"amount":"+0.8099995255470276","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":"Q810061$EEC67195-EB70-4102-9285-C6760F6C2997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"787ff7b0026520bffaaab5bcffcb59af2b71adf3","datavalue":{"value":{"entity-type":"item","numeric-id":4873760,"id":"Q4873760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f2e52d0bd18fc3295ab69d3cadac1513c3250aa","datavalue":{"value":{"amount":"+0.8039612174034119","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":"Q810061$80661A74-1AC8-407C-B885-98F29CEBF03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef94a4d41be0a4ab24dc8de0e22d862f701bd2f9","datavalue":{"value":{"entity-type":"item","numeric-id":656608,"id":"Q656608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc6ce836e40078cd5d39b9b7d981b620fdad04eb","datavalue":{"value":{"amount":"+0.803261935710907","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":"Q810061$DCA1E310-FCDD-4657-B615-1B131FD28FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e3adb1ce9c0a53340c68c03f4dfa541cbbd7a2","datavalue":{"value":{"entity-type":"item","numeric-id":4733889,"id":"Q4733889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0011a4330df2042f3ecbb90107b07d09bd2fa5","datavalue":{"value":{"amount":"+0.7909957766532898","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":"Q810061$2C1C5610-BEC7-4F34-8393-F38653C7323A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lattice bandwidth of random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lattice_bandwidth_of_random_graphs"}}}}}