{"entities":{"Q982612":{"pageid":984460,"ns":120,"title":"Item:Q982612","lastrevid":65879733,"modified":"2026-04-12T05:59:53Z","type":"item","id":"Q982612","labels":{"en":{"language":"en","value":"Bounds for pairs in partitions of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5731700"}},"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":"Q982612$D1993705-3A6D-4CDA-B787-7A83D1450172","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07c6ae2d5113e24e889ee41e6cfbfa6ac88533c2","datavalue":{"value":{"text":"Bounds for pairs in partitions of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q982612$1C21F183-4182-44E8-8BA5-2DE59EE90977","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5767ef024b8215c706d38a08d0a95ec7b9139bc","datavalue":{"value":"1219.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982612$B23268F7-9FF3-4B9A-A421-E4B796014055","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f03237021485388147fae5314e853af88a68b7d5","datavalue":{"value":{"entity-type":"item","numeric-id":232421,"id":"Q232421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982612$74B1D595-CF2C-4294-9E2A-CDDAFC3FB4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acf4d8e2d67e9424baeed386dae60d5abe642819","datavalue":{"value":{"entity-type":"item","numeric-id":251549,"id":"Q251549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982612$61B1041F-0D7B-4D57-83A5-2320BFF10090","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":"Q982612$72AE1B4F-435E-4E32-AE32-F2B4AC7F0E24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98b34cf97cc8bbd51bc67155521479eccd069e28","datavalue":{"value":{"time":"+2010-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q982612$9C07F843-DA95-4F11-AFB8-4719EADCDDAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982612$1EB892A9-50C2-4438-9A26-18BF7797F890","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0743cb0fc2c7a5aca1ef1fd4d84adf5bc9f316b0","datavalue":{"value":"5731700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982612$7638CA88-39FA-4ADF-A41E-8F8B2658B04D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q982612$8725D7B8-65C9-4D92-A72A-A6840EFEB27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b991ed5805d6a01bb085e5b7af3030e5b6ec5168","datavalue":{"value":"judicious partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q982612$836A2B5A-762A-4DEF-882D-1CDBE7036CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc6bfc2d1141aa9972ffcd9c87ec0153a104e5de","datavalue":{"value":"Azuma-Hoeffding inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q982612$7714FE7F-7373-405C-8A95-62D6F8D022EB","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":"Q982612$E56E825F-D608-40D6-AF08-835C7C79F2FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85d6a6733317f62b03c7b89bed50c438658a29a5","datavalue":{"value":"https://doi.org/10.1016/j.disc.2010.03.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q982612$B8846A90-E25C-4A2C-BC81-520C445BBDFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c4014a429c32c9e30659820d6e2a1b10694f595","datavalue":{"value":"W2067505988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982612$AEDCC5BC-54DE-405E-81E1-661FB736D17C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bddddcf030868e982da2bf2e1d86a41347447309","datavalue":{"value":{"entity-type":"item","numeric-id":1400968,"id":"Q1400968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982612$0C13C07E-AB3C-42B9-AEA8-C9285701FD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f31dedd3222c00caf1fa932460b5fc7f23b1737","datavalue":{"value":{"entity-type":"item","numeric-id":2533119,"id":"Q2533119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982612$C17B9688-D0B4-4DD7-B912-6A82B2C8252E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a1dac5e74e3605bdebabb6eccaadeb4c0a3e3b","datavalue":{"value":{"entity-type":"item","numeric-id":1356017,"id":"Q1356017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982612$5B6F95F9-1667-496A-8955-117A64325C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baba1a362e7482b1dba5226d7550c912525a3af4","datavalue":{"value":{"entity-type":"item","numeric-id":1977429,"id":"Q1977429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982612$52D76924-F179-496E-A0DC-783625086856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6551a559657d5ba86ffe2259bce4029f242b625c","datavalue":{"value":{"entity-type":"item","numeric-id":1972352,"id":"Q1972352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982612$C6A1165C-0B25-49A5-BD23-F7506FB530D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f618b68e64de76d8cd4ee93f4ffc8be068a2977a","datavalue":{"value":{"entity-type":"item","numeric-id":4798176,"id":"Q4798176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982612$7495BE46-B976-402F-BAD4-9F47A37118D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb89287f3aabc3d1154788bacff5c6038faf1c16","datavalue":{"value":{"entity-type":"item","numeric-id":5668830,"id":"Q5668830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982612$8B8E7B94-A99F-49D9-8B58-AA99011E77AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"378ff339f8d156c1e64c1493a50f3bd4afc3bf6b","datavalue":{"value":{"entity-type":"item","numeric-id":4090369,"id":"Q4090369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982612$12BE430D-D78B-4CA4-B243-971984A84363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982612$B2ED1962-A1B8-4DB1-98FC-5BECE22ACF75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982612$85665A52-F305-4B54-8C6F-DA28C33F5C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2c7fbb975037bc8b6c782d48c91cf251b2c602","datavalue":{"value":{"entity-type":"item","numeric-id":1200279,"id":"Q1200279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982612$76FD28A7-0CFD-470C-B336-808C148AD702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb9a034b1ce41f96f235cf8c465c1b9e369ee9f5","datavalue":{"value":{"entity-type":"item","numeric-id":3470485,"id":"Q3470485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982612$DC1AB9EF-3537-41CB-AB67-6FED86DE15BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3feb792443f2a08fae8e0ee5c974fcb5089f8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2744384,"id":"Q2744384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982612$5813601D-E3E1-406C-BE89-83FDA6FBA171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5e6f8e52eb4921a6e4a1852c77701bdd9bdd45e","datavalue":{"value":{"entity-type":"item","numeric-id":4304355,"id":"Q4304355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q982612$322D71EE-FF6B-4201-AED4-FC31C6C1C120","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9caf99bb5b83a26c993f021fe1706256cfadad49","datavalue":{"value":"10.1016/J.DISC.2010.03.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q982612$5D7582D3-8D4D-4414-A38F-6D5EB88C187E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5033281062f47c91f837937c61f1886383f6ba6b","datavalue":{"value":{"entity-type":"item","numeric-id":2951883,"id":"Q2951883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67916a03b0ae39bc3e6c2d733a25c25e902e37ad","datavalue":{"value":{"amount":"+0.9623338","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":"Q982612$3FC367D4-EDCD-4AA1-B762-EC505973A73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dee7298130c92c0f1732994b98a24630ab6fabc","datavalue":{"value":{"entity-type":"item","numeric-id":4938663,"id":"Q4938663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0c32d5b5c194d09359f22b632e56aa7e9001d5","datavalue":{"value":{"amount":"+0.929968","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":"Q982612$5FA377FE-4E3A-452C-A912-750FF604164D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e528be405249e64946cfcb375c7ee54816955f7c","datavalue":{"value":{"entity-type":"item","numeric-id":2947391,"id":"Q2947391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14eb1daa5bafc5b44a213eb61b226b96d546804","datavalue":{"value":{"amount":"+0.92371845","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":"Q982612$913FA0B0-C2CC-4095-A7A9-E08B3D3DC809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24523ff07a0ce85da530ddce930ef278dc82e60f","datavalue":{"value":{"entity-type":"item","numeric-id":1977429,"id":"Q1977429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"943dc04c9fad2bd93d7c291bb2a809814f6e49c4","datavalue":{"value":{"amount":"+0.922774","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":"Q982612$E9843538-A003-4208-87AE-F676D52827E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"598280613a2e0a02290232f26d6e61d735597fee","datavalue":{"value":{"entity-type":"item","numeric-id":5199512,"id":"Q5199512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f20409eaafe8315d2354481575cdf04bade0ca5c","datavalue":{"value":{"amount":"+0.91909325","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":"Q982612$7C3B2267-1541-452B-B995-389382C3734A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f96ba22dd96d53ecd1b956d97ebf7b5aafa980f","datavalue":{"value":{"entity-type":"item","numeric-id":5006211,"id":"Q5006211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e40132f4a539714ffd163d75427e6000dbb769b7","datavalue":{"value":{"amount":"+0.91714036","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":"Q982612$DF0FB392-6A17-4DA3-8D39-06F5FD30499F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb6aade472d4046a43db23536ec2eba41013d1ff","datavalue":{"value":{"entity-type":"item","numeric-id":477337,"id":"Q477337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6867df22028300156b94c857467b110c154d99eb","datavalue":{"value":{"amount":"+0.9162986","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":"Q982612$7A10FC12-AC45-4373-A47B-BBE9FF3EDE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e7e14d27e1f76d9fd5d2f658f496547c4a85b7","datavalue":{"value":{"entity-type":"item","numeric-id":3070331,"id":"Q3070331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22d616b26664374e9187691bad6493c754bd47d","datavalue":{"value":{"amount":"+0.9145649","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":"Q982612$9968887A-B748-4DCD-8646-B36279D2D1B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2df40c90a34244052e8bced3afd9fcda629759b","datavalue":{"value":{"entity-type":"item","numeric-id":2181223,"id":"Q2181223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee72b28f16e7491cb19598675df40f694ab5c941","datavalue":{"value":{"amount":"+0.9144153","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":"Q982612$CCFFCDB3-888E-4C5D-830E-6522FBDC1887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"720317e168fa0ecb2e55e2e752824417fc3f1ed0","datavalue":{"value":{"entity-type":"item","numeric-id":2357778,"id":"Q2357778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0eaf2f90f90fcf42083b49bbbdafe7b7563ada","datavalue":{"value":{"amount":"+0.9134718","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":"Q982612$93FBA74C-0839-47CF-A5A7-561E85352B08","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds for pairs in partitions of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_for_pairs_in_partitions_of_graphs"}}}}}