{"entities":{"Q3145840":{"pageid":3156556,"ns":120,"title":"Item:Q3145840","lastrevid":58124826,"modified":"2026-04-03T22:04:51Z","type":"item","id":"Q3145840","labels":{"en":{"language":"en","value":"Maximum edge-cuts in cubic graphs with large girth and in random cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6115880"}},"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":"Q3145840$F62ADEB2-7300-4D5F-924D-93D22BFFF8A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdc576a0e4568bcb9f48a2c4752b2dfe14050e20","datavalue":{"value":{"text":"Maximum edge-cuts in cubic graphs with large girth and in random cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3145840$FF094B45-7F22-444C-9B3A-F947A7075F38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85bda8ad52086a3ac323170a81bd0a3ae75316ff","datavalue":{"value":"1255.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3145840$64AA14C5-E680-46CB-8504-460ACD08608C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cba79e73d6237c245dd85852f8f353ced341ba1d","datavalue":{"value":{"entity-type":"item","numeric-id":326660,"id":"Q326660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$68101420-7579-4326-BC9E-9CAC4D961BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b7a9e2a9b1646e998cdc44e503b867b91b2880a","datavalue":{"value":{"entity-type":"item","numeric-id":273101,"id":"Q273101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$BBB6A8BF-5FF5-44D5-9F24-93162C696BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53427ddbb10f2ef6b2b23d5d0945110660ad7953","datavalue":{"value":{"entity-type":"item","numeric-id":273100,"id":"Q273100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$0756BA43-8A88-4549-9B61-B10E2AB66EA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f583d52df719f7ed80ff686ff7bde8b44b053c64","datavalue":{"value":{"time":"+2012-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3145840$9B777F7E-F54D-43C4-8E8A-6FB773DEFF27","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65458390edad8c68bb9fd2fccb8565e8014a18b2","datavalue":{"value":"https://arxiv.org/abs/1108.6280","type":"string"},"datatype":"url"},"type":"statement","id":"Q3145840$78106324-1198-421C-8657-009C146C3296","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3145840$A5737DA4-B3D0-4518-8F14-9B7A540107C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3145840$5E873CB5-24DB-46EB-AE7F-F6F5F9923DF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1676b23f32c102ac790295c6a0dc54fd20bf4a22","datavalue":{"value":"6115880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3145840$1610F53E-BFBF-4AF5-A3C8-DE5F3E0EAB4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3145840$DACE8DA0-C969-4ECC-A356-259662A56745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3145840$0A81C9DA-EEB7-426C-8B0B-D8277E125A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fcc056f08909b3ad1299ecc6285971e30b5df36","datavalue":{"value":"large girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3145840$4E1B9D18-11D1-48F2-A9C5-B86563532F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"836bea7c436ccce30511c5f8aa493a69b2e903d5","datavalue":{"value":"edge-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3145840$FFC9442E-FD85-48B1-A500-74EA370BF26B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c0b499821f3ec8e09ffa8d9ca0d3af779a5b4920","datavalue":{"value":{"entity-type":"item","numeric-id":15844,"id":"Q15844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$5AE945DE-02B1-4D25-8677-61C69E388908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$2E6771EC-D019-44AE-8C99-A51C44A2EA88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7a6e3741d905cda1d9eb678be777e89f8119e763","datavalue":{"value":{"entity-type":"item","numeric-id":22855,"id":"Q22855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$522192B5-BAE2-4546-9DBE-69F317F637E4","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":"Q3145840$00ACD2D3-29C2-4498-8F6D-A894DA1E23C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdf1d972260113ed862835e4036c616b1bb6d8ce","datavalue":{"value":"W3125518523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3145840$2C771190-8BD8-4E2F-B08D-74B50A6C992C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"42db7a033a64d4eb152ed26d99b2bbb0806ae882","datavalue":{"value":"Q57601386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3145840$A0DC47CF-50CC-4615-BA07-2C274BF5FDE0","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":"Q3145840$12B86574-E64E-4E2A-85DC-B6522210E3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94d71740bd6f874bb42ccba5d4e9dafb2f44014","datavalue":{"value":{"entity-type":"item","numeric-id":3500381,"id":"Q3500381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$561E46F6-F620-4771-898B-EAB71FBAB11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7965ebe3ff3a21beafb072aa270ae54db0ca056","datavalue":{"value":{"entity-type":"item","numeric-id":4440432,"id":"Q4440432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$F11A8652-E894-467B-85D9-6329832234E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5f9eab3f319829faab38f26023afbecb5f36ca","datavalue":{"value":{"entity-type":"item","numeric-id":1885048,"id":"Q1885048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$FB5EA804-65BB-4FE1-8202-BCA606C2CEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10a152eed6dfb6e0a905b5918308d228d424ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2381523,"id":"Q2381523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$67BB3F37-5327-4F19-AF95-9589F464A5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be7a1f73309be1d388c622ba35fa7a7fd2b8d30","datavalue":{"value":{"entity-type":"item","numeric-id":5295399,"id":"Q5295399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$ADC6C638-5F31-44CF-A85B-DECF6B94120A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20cc166be703e3232a5043f2b94d3d8da0133903","datavalue":{"value":{"entity-type":"item","numeric-id":3549209,"id":"Q3549209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$CC75A5AA-8B9C-4610-80BD-3C85A51BA611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834db9689dcee94c1fba524e9589fd4b2fc2840c","datavalue":{"value":{"entity-type":"item","numeric-id":5935710,"id":"Q5935710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$342C4A7E-F9EB-4D6F-830A-0C5A6425C411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$A655FE46-7D7E-46BD-8A3B-CCA088CFA944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"849849a8734e624cdd488bd27603bced49d0bfd9","datavalue":{"value":{"entity-type":"item","numeric-id":4083698,"id":"Q4083698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$488AD0CC-1056-463C-A6E6-D2E6674CCE68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9780e360c20a82366b97eb2acf9b054c360e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4779477,"id":"Q4779477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$AA077D9A-6716-4C46-A8A7-0932699DFD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a14f9a7f1d96c7929f83f9ae090b9de25ae509","datavalue":{"value":{"entity-type":"item","numeric-id":3545905,"id":"Q3545905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$6D7B459E-A43A-499C-88A2-63E3DAB44EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"434e3d029b3c74ed7da0e93d488afceb7c5b2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":5454254,"id":"Q5454254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$8101BA6C-C8E4-4A2F-87F0-DB72CA22D0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d90692a3362ec05413a87162001696eb2689338","datavalue":{"value":{"entity-type":"item","numeric-id":2384807,"id":"Q2384807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$68F25BC6-3553-43D0-AEEB-F67AF51FD2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67ab815a0111d6fcd1a4b58732a3a93b360a37da","datavalue":{"value":{"entity-type":"item","numeric-id":1143412,"id":"Q1143412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$E5683B06-6730-4D01-B4DB-8D14EC04F331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14138bd19dbcaae6e98023dd587529bd29d27579","datavalue":{"value":{"entity-type":"item","numeric-id":1916491,"id":"Q1916491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$41A01635-8BDC-4D00-93BD-47066E3B14E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cfd419829d2ffbbf2a0e7ddceae0c4b886f97bf","datavalue":{"value":{"entity-type":"item","numeric-id":3970895,"id":"Q3970895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$3B214EAF-2F41-4BDE-A56C-5FD09CC76DEA","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"41f50759ede9fdf25a3e291295de6e941d64dd93","datavalue":{"value":"journals/rsa/KardosKV12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3145840$D1261F78-02A5-446E-9E8A-F822892F3130","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"938e4a35022bb82afd5585a719c3b4b7285f3894","datavalue":{"value":"10.1002/RSA.20471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3145840$53A4350F-C75D-4F47-9911-EE1FAF3CDE1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3145840$2F072F66-94D6-4928-B3F5-ABE245BCB4F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e66965922cafe2e8d20d66b621c6773f6fb0d8","datavalue":{"value":{"entity-type":"item","numeric-id":3225133,"id":"Q3225133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59ec98759588a2c2a017737a30af62dffd3d592f","datavalue":{"value":{"amount":"+0.8115798830986023","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":"Q3145840$575F5231-965B-4D9B-80E7-83DA518303EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"032dc2d3bc5edd882e8ad033e04efb50edcdc45e","datavalue":{"value":{"entity-type":"item","numeric-id":4564857,"id":"Q4564857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"219f72db0fc4c2fdfd15832f4dfeaebbba53fb77","datavalue":{"value":{"amount":"+0.7819846868515015","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":"Q3145840$4C5CC531-9F72-47BA-BA35-268C2DB30F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9629b2064abd2c054dd98791e49b0bf869cac53d","datavalue":{"value":{"entity-type":"item","numeric-id":4409003,"id":"Q4409003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e20ad8b72d50fb08716c6b0166e735a793bb2b","datavalue":{"value":{"amount":"+0.7752015590667725","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":"Q3145840$D6C1BE19-FFA8-4BBC-B25B-E14B45A7A0AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94693123a4d4090e97056232a6ace3cb63890b51","datavalue":{"value":{"entity-type":"item","numeric-id":4036577,"id":"Q4036577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19d83d6801368f50abf570afdaa1a4bf2909c7a","datavalue":{"value":{"amount":"+0.7607350945472717","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":"Q3145840$7A91ECF6-4AD8-4DE4-BC16-77E79FAC9276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0700e8966989899a505f0566c9ff374d859f47ea","datavalue":{"value":{"entity-type":"item","numeric-id":4440432,"id":"Q4440432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e19d83d6801368f50abf570afdaa1a4bf2909c7a","datavalue":{"value":{"amount":"+0.7607350945472717","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":"Q3145840$FD1F7D9D-1787-4FEF-8E41-EAAAECDF95C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3145840","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3145840"}}}}}