{"entities":{"Q2581431":{"pageid":2592174,"ns":120,"title":"Item:Q2581431","lastrevid":48625738,"modified":"2026-01-05T10:34:33Z","type":"item","id":"Q2581431","labels":{"en":{"language":"en","value":"Edge cuts leaving components of order at least \\(m\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2244655"}},"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":"Q2581431$7C4C1F12-C080-42C2-861E-C6B4DE2DC69F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"672bfd98771e64615736b302ecdd32dfcc247cd3","datavalue":{"value":{"text":"Edge cuts leaving components of order at least \\(m\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581431$B80C2F58-EA47-4A6E-93F9-56C1D12323A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05da6434bd6e577f6dade73375ed5d781bdacebe","datavalue":{"value":"1078.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581431$33901817-57A7-4CFC-9F48-D959A2492C21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70b22c64c2d1b1d27d97402d34f84394f6cd767b","datavalue":{"value":{"entity-type":"item","numeric-id":449146,"id":"Q449146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581431$EFB75895-FFD6-4745-BFBC-F5CE200F8092","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581431$D47C34D8-80F5-4E62-86DF-228A9076A301","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e93cf8dacd1ede76e69913529f9bf4e8192e151","datavalue":{"value":{"time":"+2006-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2581431$AF243D56-294C-4554-AEAF-7B5A190D0445","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581431$36F6DCD7-571D-4912-8524-5C273658963D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581431$5CA7B4EE-509E-475A-A85C-7245E072E8C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1d3c78a0670e317d777abaa1d9c1a6c0647884c","datavalue":{"value":"2244655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581431$1EBAF03F-3953-40EE-A792-33F530FE9772","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aec695a94a2495d6f746e0b8b8009382c7f52c4","datavalue":{"value":"Restricted edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581431$217AE301-2736-4794-B201-0324A60AAEBB","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":"Q2581431$78149750-DEE8-443E-8AEE-D05A8541F696","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8de13f2e48f290cf0c8b2e22ec30e5d47c5fba6e","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.10.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581431$2C574765-8EBD-4E6E-AD3E-99D9E54E80E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8217cbf88958f1f912bb7aa07a915ecbfc41f46","datavalue":{"value":"W2129469833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581431$01A842C3-F557-4128-A08A-87B1149F1DB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8376809e93748048cca70d1491a0e2b51ea83f1","datavalue":{"value":{"entity-type":"item","numeric-id":3703561,"id":"Q3703561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581431$1377D64D-837B-49BA-BCED-404AE566CA76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581431$CCAB1295-040E-4919-8362-6DB8525ED58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf26e61de733d5730a000f740f9cc9cea694334","datavalue":{"value":{"entity-type":"item","numeric-id":1849951,"id":"Q1849951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581431$00DEBB80-F595-4A40-B0CF-5065F00F93A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581431$18B1DF37-0963-4123-B69E-4BEC2A80E5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df005d54d9388cc50b4fa25f3f97ca04ca434f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1095928,"id":"Q1095928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581431$F2C0404B-6C33-43AC-890C-DB62BEADAA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97ad32962f91e69a32da4e994c71fd92543c621","datavalue":{"value":{"entity-type":"item","numeric-id":1773356,"id":"Q1773356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581431$7DDE8E57-2BC2-4965-A25C-A324BCF0DDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb05e5f7bac2ae275501e689e2b44f7a879450e6","datavalue":{"value":{"entity-type":"item","numeric-id":4260012,"id":"Q4260012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581431$1A0887C1-9D8A-4EA9-AA0E-923FACC39584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76893ac36021c5ef3bc8a6b3301b1e7b806568ad","datavalue":{"value":{"entity-type":"item","numeric-id":5957722,"id":"Q5957722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581431$049EC11F-7134-4D51-9E62-618FC47F677F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b538e208455d9747b58e1a28267b45f8b0305","datavalue":{"value":{"entity-type":"item","numeric-id":4820532,"id":"Q4820532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581431$D3AA1737-BB9C-4EB3-8B7D-61CC0262FF38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd83c49f130e217548a5ec1a319b5b3cf5d1dd35","datavalue":{"value":{"entity-type":"item","numeric-id":854600,"id":"Q854600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581431$F64B446E-CC77-4145-8EB7-238828B8A44D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2099526f43dfccc149b7e9db205620403b32b80","datavalue":{"value":{"entity-type":"item","numeric-id":5463565,"id":"Q5463565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581431$D3623FEF-3223-4B99-8591-5C2CE29A6254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581431$E237A7DE-5FAF-4F01-AB43-1D4A2F3DD4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482756a188686bac4ca98aeb67b2a6c766b5e457","datavalue":{"value":{"entity-type":"item","numeric-id":1850060,"id":"Q1850060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581431$21AA8A41-58D1-46B2-9DD8-F7FF4AACAD84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4516116e028eeba123856ef6149d8d4c4a8c1b34","datavalue":{"value":"10.1016/J.DISC.2005.10.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581431$5659ECCC-FE70-4790-891F-F6B497925739","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2820fb1867c5d783805f523022f0bea26b49889","datavalue":{"value":{"entity-type":"item","numeric-id":2637742,"id":"Q2637742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"196c04061dd1d0bae9033e2ea196ee75d795691e","datavalue":{"value":{"amount":"+0.8981115818023682","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":"Q2581431$7FE4989A-0A26-43F3-80B1-060AFD977199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"941393fd8039ac1d5d84aea6965990e11452654e","datavalue":{"value":{"entity-type":"item","numeric-id":4820532,"id":"Q4820532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb9e423fa77a927adea9093de5a71c0a3988128","datavalue":{"value":{"amount":"+0.8670909404754639","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":"Q2581431$87B8EA5B-871B-42C1-9746-8075169FB657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ae015a309a805500cdaa1ce760a5d8c423d295","datavalue":{"value":{"entity-type":"item","numeric-id":2916953,"id":"Q2916953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09a34453cb1621535b8260f409396819e6c1cc2f","datavalue":{"value":{"amount":"+0.8627648949623108","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":"Q2581431$769629B2-E919-4E85-A227-E7F5EFCCB4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a2074f15ed64e6ef3e0d6714939e988d59c441","datavalue":{"value":{"entity-type":"item","numeric-id":854600,"id":"Q854600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04e0b3a6fd7f7da289953d5860a3dfcb36e8cccd","datavalue":{"value":{"amount":"+0.8333316445350647","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":"Q2581431$D6C78657-0C91-4E4D-845F-6E8F42F2B74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3556d9c9659b217fedcfbf84c4ea5bc40771e78","datavalue":{"value":{"entity-type":"item","numeric-id":1432869,"id":"Q1432869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4846b83c0739ab0626a7c28e81de7562031b748c","datavalue":{"value":{"amount":"+0.8329270482063293","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":"Q2581431$175A01E5-14B8-4532-BC52-A56984DF9670","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581431","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2581431"}}}}}