{"entities":{"Q5915769":{"pageid":8031872,"ns":120,"title":"Item:Q5915769","lastrevid":101961842,"modified":"2026-06-06T03:12:55Z","type":"item","id":"Q5915769","labels":{"en":{"language":"en","value":"Partitioning \\(H\\)-minor free graphs into three subgraphs with no large components"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6813545"}},"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":"Q5915769$7EA0D572-51E3-464B-AEDA-3F2A8DC857E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a36582f402e984e92efa7480303c94eb13cc6db1","datavalue":{"value":{"text":"Partitioning \\(H\\)-minor free graphs into three subgraphs with no large components","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5915769$E87CC04A-91A6-4A36-BCA5-71BFA683EA10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56f5a9057f85e697e89515d82c397645aab7f30a","datavalue":{"value":"1375.05217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915769$06F7638C-2BF9-4897-9505-0D296322D010","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a2483b91cd445fd6f1d067d138419a9cd602cc5","datavalue":{"value":{"entity-type":"item","numeric-id":322205,"id":"Q322205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$6F2FEE8E-5AD7-4A29-B4B6-B59EA9568A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c9c8d991cb59f8bfb573d1c78b1770eda9953fc","datavalue":{"value":{"entity-type":"item","numeric-id":256976,"id":"Q256976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$983BE2E0-CBE6-4E10-8D3A-DC3F7229B0BA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$860EAA40-CAAF-4C01-94B4-D5AC4CCD312C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"91524310419e0e72bf0c135f0afde2e278fa7242","datavalue":{"value":{"time":"+2017-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5915769$A0D5CC77-EB69-4DA5-97EB-13B489492486","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2aa0c844646b0d42309aa4a3ab0b238bf7ae79e","datavalue":{"value":"https://arxiv.org/abs/1503.08371","type":"string"},"datatype":"url"},"type":"statement","id":"Q5915769$4C3EF452-DA65-4627-9A65-03B76A859DB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915769$0C9661CC-BAF4-44EC-A89B-AFECCDA97447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915769$C1BFD4D5-26B6-4633-B796-1D4A55D74216","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94d88bf8f483627df371ad7850881537c04e96b7","datavalue":{"value":"6813545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915769$806DC1C8-E724-472E-8876-143E3AF4ADEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2675f10a67151be7538ce8d4107198cfb31554e","datavalue":{"value":"vertex partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915769$B168F6F7-C567-4F6B-8F2B-A50FDFAA4467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915769$72E7AFD3-EE0E-48BF-A0B5-24CA9CBBC44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"515957d5765fdf63175ec24bb281276b405e9039","datavalue":{"value":"odd minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915769$E6251BFC-6A4E-4997-B49B-AADD517C1874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f616050a52af84f253e34bdd471302911dfcc23","datavalue":{"value":"small components","type":"string"},"datatype":"string"},"type":"statement","id":"Q5915769$96B1EF22-6722-4E9B-96E6-C44E061C2416","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":"Q5915769$B36943BE-F066-44AE-8029-D32AE8C7F85A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8a1de5c14c9aae7812ae2694bd51db4840d7b57","datavalue":{"value":"W3102574461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915769$48601CF5-3ED3-4AFD-ACBF-A4628575F1BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb4cd0043520378950644a1497cfc0310df533c0","datavalue":{"value":{"entity-type":"item","numeric-id":1405114,"id":"Q1405114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$D77A0B49-C722-410B-AD4C-05A71ADF1E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028c87a500ea16fd14a196be5177c50e1eb6c8e2","datavalue":{"value":{"entity-type":"item","numeric-id":5417628,"id":"Q5417628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$606B8639-383C-4B8A-A995-EF80B4D3AF00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc87f88af05c1d3ed5bd6b6332d62b8ba1653c7","datavalue":{"value":{"entity-type":"item","numeric-id":1826951,"id":"Q1826951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$2E5AD83C-6085-4696-ABD2-49F43CA6CC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e28137830b3edac5d5f94803e47326229053a4b","datavalue":{"value":{"entity-type":"item","numeric-id":1305523,"id":"Q1305523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$2B02F6F4-485C-45FB-AE04-016499F6692D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd21ca3716b04de4a259a4942f13a54e9e1da6b","datavalue":{"value":{"entity-type":"item","numeric-id":4857448,"id":"Q4857448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$4E8BAD62-39B0-487E-863B-E4635521FA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11cfb94c568921822edd56a555fd12c83339ccbf","datavalue":{"value":{"entity-type":"item","numeric-id":3461983,"id":"Q3461983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$3EA2B846-8D52-43AC-B343-6A9B012D49AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ce1b86400443e0ae20d58e94201235ac6cd7626","datavalue":{"value":{"entity-type":"item","numeric-id":5725269,"id":"Q5725269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$67E0AD7C-7D89-485B-B8EF-81A1D56763D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b5355629a46c67e3c523bc01ffbe5e13b6cea4","datavalue":{"value":{"entity-type":"item","numeric-id":5495675,"id":"Q5495675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$66089805-6825-40F6-B64B-355AD5501C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84cee3f7ed8dbc012667f10149beddf306bb2d4","datavalue":{"value":{"entity-type":"item","numeric-id":3895282,"id":"Q3895282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$98D3DA4E-34C8-4A45-9A51-999246F646D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"231ccf06ed5d8b7f9d03ec879bfcdf832acc8415","datavalue":{"value":{"entity-type":"item","numeric-id":2519011,"id":"Q2519011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$5F9B0171-A378-4865-9A04-B75B6A43537B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9752745e0bf5079a46b3df4174fa00ba27470b0","datavalue":{"value":{"entity-type":"item","numeric-id":5837979,"id":"Q5837979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$BE738939-E875-4E78-8E90-57D83CA36D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd35526ac169f2d25b4d32afed58422453bc742","datavalue":{"value":{"entity-type":"item","numeric-id":885300,"id":"Q885300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$2E0F06C9-60C1-4179-8C2E-A9915CE9A7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31739c13c277bff631b4a9ca3f82598dfe1daaa","datavalue":{"value":{"entity-type":"item","numeric-id":2815673,"id":"Q2815673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$89F0852C-48D4-41FF-BECA-0D4695D9C412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e194522202c0cc2891b8b360424121f29114928","datavalue":{"value":{"entity-type":"item","numeric-id":1813957,"id":"Q1813957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$4F6299B4-1025-43FC-998D-7427DB62B40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$C18378D2-6C41-4CC3-BFBA-B675469B9457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1b2894ed11ecbe70fc67b84b780d4dca7c878f","datavalue":{"value":{"entity-type":"item","numeric-id":1898729,"id":"Q1898729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$1C5D3217-8EFF-4975-87CD-E063B88CE643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0a3e3e66ee3b16a19ca5733c4fa285fce7570a","datavalue":{"value":{"entity-type":"item","numeric-id":1410731,"id":"Q1410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$85F9B8E8-340E-4554-B26F-A4774E9E07F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f16f5bb7319b98313a21380de8fc0436ab27523","datavalue":{"value":{"entity-type":"item","numeric-id":1024321,"id":"Q1024321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$F53B923F-8EE9-4D29-BC08-9CC950440861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec67ee55ad9282499da75992d9d6270249cec785","datavalue":{"value":{"entity-type":"item","numeric-id":710728,"id":"Q710728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5915769$0E0377AD-C9A6-4419-8903-5292F4445C00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08560fb7086be27caec6e4ddf79e33940b52c42e","datavalue":{"value":"10.1016/J.JCTB.2017.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5915769$71102139-7B42-4FBF-855E-209D28ADEE55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"516bf46ebd7256af12a92129d522822bcdf4a3b9","datavalue":{"value":{"entity-type":"item","numeric-id":5890901,"id":"Q5890901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47d28d5a8baa5cbb3e76bd28bd1c43a5cce32341","datavalue":{"value":{"amount":"+0.9852445721626282","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":"Q5915769$434DAD4F-D0E4-4628-A145-2F052BC613DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da77590fa34a491f9e86a5938a542e9760ac0690","datavalue":{"value":{"entity-type":"item","numeric-id":1405114,"id":"Q1405114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f8e0f990fcb04aa78052c2c334bd1f28992c90","datavalue":{"value":{"amount":"+0.8043487668037415","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":"Q5915769$9808B099-E41E-44ED-84DB-12133E51C1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b89aa793150719b94a3160b2da13818aa012860e","datavalue":{"value":{"entity-type":"item","numeric-id":1800399,"id":"Q1800399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f8e0f990fcb04aa78052c2c334bd1f28992c90","datavalue":{"value":{"amount":"+0.8043487668037415","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":"Q5915769$430D0FCC-034D-4938-BBE6-6A775147B435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99b3e241faac33915ab3a00c7bf0c9b97346d1f","datavalue":{"value":{"entity-type":"item","numeric-id":3971676,"id":"Q3971676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"479bed9a91fd742a23793433efe1329ac0adb72d","datavalue":{"value":{"amount":"+0.7961187362670898","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":"Q5915769$FA05DE0B-92BE-4BC7-AC6B-B1B09F6B10D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c4d0c601fcd9851cb06ff03c6dbd48069e4d6e4","datavalue":{"value":{"entity-type":"item","numeric-id":3608337,"id":"Q3608337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5782b79fb561fc1054dfc2cf424c15dee6d6223","datavalue":{"value":{"amount":"+0.7956817746162415","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":"Q5915769$03230BB2-4EDB-4071-AB0D-65E9DA813E92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning \\(H\\)-minor free graphs into three subgraphs with no large components (scientific article; zbMATH DE number 6813545)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_%5C(H%5C)-minor_free_graphs_into_three_subgraphs_with_no_large_components_(scientific_article;_zbMATH_DE_number_6813545)"}}}}}