{"entities":{"Q4443101":{"pageid":6472700,"ns":120,"title":"Item:Q4443101","lastrevid":41303668,"modified":"2025-04-28T13:45:00Z","type":"item","id":"Q4443101","labels":{"en":{"language":"en","value":"List Partitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2024381"}},"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":"Q4443101$AA9A16CE-7C7E-418B-A720-C3B0C282C0EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e62f0ac8dc41064adaa2c36a954fefb2f541d122","datavalue":{"value":{"text":"List Partitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4443101$0A282A0A-4936-4695-A7BD-86E9D67FD65B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad85b5ef5870f2dcc3f51a10b5a3e1497456dad7","datavalue":{"value":"1029.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443101$84C4C831-A67C-42E2-9A8D-3481AE4A364A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2875dd19ce6dd0895202945769d2a2d5bd6f1a1","datavalue":{"value":"10.1137/S0895480100384055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443101$DF5AD139-4FD2-4968-9B17-14111D4CEB70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33602871ceeec996c1031332ead2242c6f784054","datavalue":{"value":{"entity-type":"item","numeric-id":293306,"id":"Q293306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443101$11834E93-5CC5-4BB4-A7F9-5C47ED2AE652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e1360a5020703d86a91e069accafd47f3fe515","datavalue":{"value":{"entity-type":"item","numeric-id":293381,"id":"Q293381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443101$1A884D79-8186-4470-9E27-C537E6B446EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443101$CEA605CC-2E69-4B43-BA4F-15EADD4F5C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53c7dfd41c210a4d8670938137c8b5fcd7e565ec","datavalue":{"value":{"entity-type":"item","numeric-id":6480591,"id":"Q6480591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443101$86284BB9-0F14-4437-A81C-33397DDDF34A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4443101$5DD0CBD8-1CBA-4C9C-9B52-58A161CB4FCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1387c1e596edcfc6362873e2e0aa3d5df01d272","datavalue":{"value":{"time":"+2004-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4443101$D1AB2877-541B-4908-9B16-198DA3E27AB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443101$2AEAE19E-4D6E-4229-A489-46369D041ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443101$52BAD2D7-2332-403B-8701-12B16D3FA20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443101$6A971661-536D-4111-B360-A60AD59D072A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443101$8F03B013-EF63-43FB-BBAD-2932AA60846C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85e544f34a26f916feec9a2fb988391637b8e7c4","datavalue":{"value":"2024381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443101$6EE23070-CBA6-4ED1-938D-5C3BF77ADAA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bea5365c3becb5ab5241193a17aeb256ab0cd424","datavalue":{"value":"list homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443101$A0A35955-2029-45EB-9CFE-4E7BD861A25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f52429a8863131f5130c250f2084a1bd82938b5","datavalue":{"value":"\\(H\\)-colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443101$681676E4-3C6B-4121-908F-8411A9311F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e84a90bbb0a623637b8ff5b22836aef68d0ee5fe","datavalue":{"value":"graph partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443101$3857B3C1-0F51-4A75-A114-76EEA9E5BFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443101$D7D0028B-B749-4174-87F5-A4F519048AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443101$1443C5C8-FE12-4838-A978-D62762DD92A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c03fb07d0f21db465fd5e4d6bdb5200e906cdd21","datavalue":{"value":"skew cutsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443101$579F4DE4-7391-4D8A-8D5D-4550C7A5A6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eed18d712a521032005cf3a15e867a34db7d103","datavalue":{"value":"clique cutsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443101$21A53441-A2EC-496C-B80E-5BE7B3F5E80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e719fc6f6f3f1c118270142579a5246bfd4d4bb","datavalue":{"value":"2-joins","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443101$6C31F9D7-8B7E-4779-9694-EF6AEE700282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cbeac739bb551b442ee88c1b23b9743ec76be07","datavalue":{"value":"communication bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443101$6B087C45-0AA1-4FA2-AA49-52B4CC6B52AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443101$969C3E28-7F9C-43F5-9993-32729BAB25F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443101$F7212BFB-4208-4BF5-BDDA-C45776E88C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3303c5540e12800698c6bede533069af8880f7d","datavalue":{"value":"quasi-polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443101$FAAD4496-34C6-4775-AF73-B66409CE5309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443101$74D5FA7C-E473-4118-8CDD-BA6CA2A14C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4443101$CCBCB963-B0C8-4641-B594-DA43011550B1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3a58752267ef0a2189010f2c99102dd8cb29dbfb","datavalue":{"value":"Q105742794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443101$B49CE178-FE66-4F79-965F-BFE8A460FD5C","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":"Q4443101$2AA458B9-8D7E-4CC6-B8E5-19CC1BAD7E84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"422b11eba54f9b064f3c6978b78c653dae61a8d3","datavalue":{"value":"https://doi.org/10.1137/s0895480100384055","type":"string"},"datatype":"url"},"type":"statement","id":"Q4443101$2FD399E5-CDBD-4211-A949-C015D0FB486C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fea0a5840979796d3929a8565b838f773b1bb119","datavalue":{"value":"W2911854207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4443101$1982E939-A471-4A4E-89E6-81039BD3D91E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd6059ee38c12ef5b6ea84cd8f6fa9016bceb4bb","datavalue":{"value":{"entity-type":"item","numeric-id":2366166,"id":"Q2366166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q4443101$ACED09BA-4ECB-49A0-8AAB-F72DC1C3ABD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33895ec0176897f99b082349d7912a58c80caa85","datavalue":{"value":{"entity-type":"item","numeric-id":5416196,"id":"Q5416196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1428b7f6a922ff55b52ba2d33fecbc5423103f3e","datavalue":{"value":{"amount":"+0.8996209","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":"Q4443101$E2CC11AC-8DEC-4FD7-9451-6494AE70D9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3b05ccd95ba9f58dc580c493885d0211367f7e","datavalue":{"value":{"entity-type":"item","numeric-id":3089194,"id":"Q3089194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c69a7dbc6d8908d92f8b20ed2c61be56100b6ffe","datavalue":{"value":{"amount":"+0.8627784","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":"Q4443101$14F30864-005E-48FC-9CDE-86798CB44CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fd628bf20c71c518aab0a2201240a1543b91240","datavalue":{"value":{"entity-type":"item","numeric-id":1377609,"id":"Q1377609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa031ad0f1565787cd6b3689c16357e296ec88b6","datavalue":{"value":{"amount":"+0.84253144","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":"Q4443101$FFAD6DE4-9FDA-48A2-996E-36008C92059E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc33241bed86f5ce428cf7854711ed20aa988712","datavalue":{"value":{"entity-type":"item","numeric-id":3713407,"id":"Q3713407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ab0085983f3361379ca3cef7eba36c9c0c902f6","datavalue":{"value":{"amount":"+0.84207535","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":"Q4443101$2778EE33-41B7-43F0-BAF6-8912579C05B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9a7bebc19beff20d2c198db970f7b479d75ce3e","datavalue":{"value":{"entity-type":"item","numeric-id":1272593,"id":"Q1272593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e52eaac8de1910caaf6e05862e356adcabf577a","datavalue":{"value":{"amount":"+0.83480084","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":"Q4443101$F7D80E9B-0E69-46A8-A04E-75C457F088F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed57fb040124bc47f3dbf6a9d424ed5c25350acf","datavalue":{"value":{"entity-type":"item","numeric-id":2649149,"id":"Q2649149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f61c492191f6b568d0b1481e5b49b5053d315a","datavalue":{"value":{"amount":"+0.8238211","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":"Q4443101$993E67F9-A853-4C17-8510-C2252B920293","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4443101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4443101"}}}}}