{"entities":{"Q2371107":{"pageid":2381850,"ns":120,"title":"Item:Q2371107","lastrevid":72626622,"modified":"2026-04-14T06:09:47Z","type":"item","id":"Q2371107","labels":{"en":{"language":"en","value":"Well-solvable instances for the partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5168953"}},"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":"Q2371107$98A0FBDE-4FB4-4CA3-984C-0F29E7EA5577","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"027b93993009f95542d4a3c8450728410556eca3","datavalue":{"value":{"text":"Well-solvable instances for the partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2371107$80E53D4C-DC3E-469B-B3D6-73863F5E373D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c9be2db97837453ce92feb84cb6f9b7eb561606f","datavalue":{"value":"1278.90334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371107$7BE25710-5C6F-4CFB-8D3D-5000A1DF6267","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371107$94FF9CD1-EC2E-4334-BFBF-85CB7F28BDE9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa1c5baac12078a594b435871811db79b2b7374f","datavalue":{"value":{"time":"+2007-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2371107$6CB5F2DF-0A1E-4164-BFD3-4F4E1074CC46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371107$89FA6A95-309C-4D6D-BE61-4813C7ED2172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371107$2BCB2DE8-4D25-4EA2-A93C-565A52CEC921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371107$BE93817C-93DE-4128-86C6-18254D015783","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1407887eb49ed9b53156569bfd421a67eef7e3e5","datavalue":{"value":"5168953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371107$32A447A0-4565-4C05-AD11-716C2B6508EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371107$4E187BE7-B310-4FCC-BF4B-1B6242B47ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371107$4245A120-C20C-4D76-A9AA-247E4FED082F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0749026aa2353fabe10093f621f97d5d18f62e75","datavalue":{"value":"partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2371107$89CC6048-73FF-4839-91F4-5604978B3A4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d610d74af67f3d7a1de35a584fe1a7834a0e2303","datavalue":{"value":{"entity-type":"item","numeric-id":207380,"id":"Q207380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371107$EF38A684-CBA2-4288-84B8-1024201EC9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371107$239A33C1-03C6-48BE-9055-01AE5D266256","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":"Q2371107$09356F30-99AD-4C00-8DC9-76B55F106FCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bbc52ece5a6109d54d9a5c569ad13f0df50d2dda","datavalue":{"value":"https://doi.org/10.1016/j.aml.2005.11.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2371107$79AA79D7-7157-4E51-B7E3-DCD3EA8F9913","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1053a4cbfa31c6961ae2f15ae7b699e6cba0397","datavalue":{"value":"W1988592616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371107$66DF8508-EF3A-4AAF-B87C-B27AEF5E828D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2371107$874AEEF2-94AA-46AA-B044-755C63AF19B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8beebe40fa59966ec93d704b6275d26b0213625","datavalue":{"value":"10.1016/J.AML.2005.11.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2371107$07F87A7A-D794-45ED-B1B5-752376A08BD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"174c077d341fb6209d284e228b03c1ba9bdc77e4","datavalue":{"value":{"entity-type":"item","numeric-id":3783094,"id":"Q3783094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0468d2536043ca29a874e61b124e93e1ae5b94ba","datavalue":{"value":{"amount":"+0.91886497","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":"Q2371107$2B7A3A46-AA6E-424E-A7CF-812902F1BC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"187d03894440849f62b7ba9b9c2e81f884675570","datavalue":{"value":{"entity-type":"item","numeric-id":2495904,"id":"Q2495904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03590fa935db8ef46e0c9b20e37dccd53a8bd1c6","datavalue":{"value":{"amount":"+0.900814","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":"Q2371107$A246299B-8204-480B-96C5-B2FD2504F898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faed2e65d898feae0c38f61a186fba00eafc235e","datavalue":{"value":{"entity-type":"item","numeric-id":2711815,"id":"Q2711815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa3a91d540ce52bf4f0601525577a909143b6c0","datavalue":{"value":{"amount":"+0.8892191","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":"Q2371107$B2843C5A-944A-4046-AF41-EDE478851F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0469185e8d5b247c25b94244c7d9ac79f76d840d","datavalue":{"value":{"entity-type":"item","numeric-id":3876002,"id":"Q3876002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edfbc4213d50ce19d45ea8d39c26617824952aa0","datavalue":{"value":{"amount":"+0.8888066","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":"Q2371107$F47E827A-FCC6-4304-B739-A884AAFA48D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00204ad7b1b554218bb5c2830b62e276599ef0ac","datavalue":{"value":{"entity-type":"item","numeric-id":3416246,"id":"Q3416246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff64476bec098823ef3a2409e97e0d15f8c2be0c","datavalue":{"value":{"amount":"+0.88626933","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":"Q2371107$B42D5EA8-1D16-4ECC-B639-37E944529587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f793e599f4eec7fa7825560aa6a0d2da0ee7dae","datavalue":{"value":{"entity-type":"item","numeric-id":2787036,"id":"Q2787036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca64a33fe7ec39a3d56f3acafed6e65481d7676c","datavalue":{"value":{"amount":"+0.88396776","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":"Q2371107$6465E985-E49C-425F-B5D9-CF81312C274C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e64b9d20ca39ec4ecc99b97c0f95aa99874ee235","datavalue":{"value":{"entity-type":"item","numeric-id":476314,"id":"Q476314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf2e42de9b61face52af9f796484f510ad8abe4","datavalue":{"value":{"amount":"+0.8812798","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":"Q2371107$43FAC348-0D60-42C2-AA0F-6E344F9D6972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511cc658934a3e3d08c293fee162e5a424c00dcb","datavalue":{"value":{"entity-type":"item","numeric-id":1003623,"id":"Q1003623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0a9da72a439b27ca491be0b48e5f68d14560bb7","datavalue":{"value":{"amount":"+0.87944055","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":"Q2371107$E0BAEB99-DE7C-49D2-951C-F5EC99BBD0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed282e01a9018fe3b8d9d929dba150cadc7388da","datavalue":{"value":{"entity-type":"item","numeric-id":1386936,"id":"Q1386936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de486b4648396dfa34b975f7c16fca08f948543f","datavalue":{"value":{"amount":"+0.87909055","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":"Q2371107$CB480CE1-A380-419D-BD79-6E15E2AC572F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Well-solvable instances for the partition problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Well-solvable_instances_for_the_partition_problem"}}}}}