{"entities":{"Q3477962":{"pageid":5499684,"ns":120,"title":"Item:Q3477962","lastrevid":49379230,"modified":"2026-01-07T01:42:21Z","type":"item","id":"Q3477962","labels":{"en":{"language":"en","value":"An efficient algorithm for a special case of the set partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147513"}},"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":"Q3477962$87C78332-DC6E-450A-9065-2B06F988AECB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b016b5450d28505fd42c7970eab8528351a36d0","datavalue":{"value":{"text":"An efficient algorithm for a special case of the set partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3477962$F545F0DA-6339-4DBA-A5E1-73C36A829B23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e92ab5b8cf85dff532cadb18f485fc973dc10d7c","datavalue":{"value":"0699.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477962$00C1FC23-192D-469E-A0C6-7DE25A0A3BD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82c99aa8950beb5c81f1ed7affeb06a30cd757c7","datavalue":{"value":"10.1080/00207169008803858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477962$4D3260B1-1D85-4AD0-8AC2-420B26B65CEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"28f2e818cf2acc7c553eee5abce2be98d9f51b19","datavalue":{"value":{"entity-type":"item","numeric-id":3477961,"id":"Q3477961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477962$6B502ABE-958D-4474-9B0D-A5CDBDDE143A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b742667daf6a8b38fc9cd4d8afe63880eca26c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1171385,"id":"Q1171385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477962$FDD84E01-778D-4DE2-BEBC-5E41E6CF8609","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477962$E4BE0504-1215-4829-AC26-46D3095AB480","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3477962$E89833E4-F1C4-41D1-A080-E2AEBE6CF40D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477962$3B594B21-BAE5-47C2-9A50-0BF21EB8F4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477962$9CB1E410-DDB5-4DD0-AAF1-AFD7B907A963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477962$DD285910-2DCE-4E59-90B4-7C0E9A446D9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c079155f3f994e4b2366f9da60a0e474ec265de","datavalue":{"value":"4147513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477962$82868992-2374-4912-92B4-FF37D9DA633D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ddff3a132fb7cabb11b8bc41cb140a41952a1f0","datavalue":{"value":"decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477962$234D4ADD-428A-4480-A2DD-1756B28A0992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a19bb379ed3c76df6d16665e227f00a03e1e7c2","datavalue":{"value":"deterministic finite automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477962$5047D4C7-CEFE-41FF-8716-E5CE3735ED52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1279221fe7735b1b47afd1411b335eca7e3f0e","datavalue":{"value":"minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477962$7E8B01DA-DF21-4C44-AA9B-718E79F74F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26de3b3ed3a86c256f91af93c67866bf39b11f0c","datavalue":{"value":"Set Partition Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3477962$79AF5607-8E3F-4E5C-A24A-12F02DB753A8","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":"Q3477962$63C9546F-DC1E-4A6D-9AC7-8CB503113A31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"618d4fbd991e38803ec8aaa390d11df04b2a041e","datavalue":{"value":"https://doi.org/10.1080/00207169008803858","type":"string"},"datatype":"url"},"type":"statement","id":"Q3477962$C5D98798-16F9-4E1E-83FF-655F9C2D6569","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6a891ef87bbd53a9c616d25c2d4805c17e11667","datavalue":{"value":"W1977433435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3477962$EA91A543-BF44-49A9-87EF-B11D011C419A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477962$F6070D4D-8650-4F83-BF37-8BF3934147A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477962$9C534C1F-3E09-4CCB-AAD3-D5CABC21FC07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160bb02f90deba1357b0546b9ef3f897898e1176","datavalue":{"value":{"entity-type":"item","numeric-id":1063420,"id":"Q1063420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3477962$63A61B36-17C9-405B-BD76-3F9BE582CD72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d02c016c46790a4c433d26f6b25321217476fbaa","datavalue":{"value":{"entity-type":"item","numeric-id":3991118,"id":"Q3991118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb99e4a3b267df10ab7425a294e2e8b7b2a1d8aa","datavalue":{"value":{"amount":"+0.780964195728302","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":"Q3477962$CC22EC2E-B133-4ECF-B9DE-A6E3D0451799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b37de7137ddda0ba2ff4f72dc776e90757a3a6","datavalue":{"value":{"entity-type":"item","numeric-id":3792259,"id":"Q3792259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45001716433bbe444347cf9c00d9387f605a4e1e","datavalue":{"value":{"amount":"+0.7731719613075256","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":"Q3477962$1470525F-73DF-4E6B-8765-FB032EA1E6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a867e6d2920b47fd2d70ed99faa09f0a0fd10e37","datavalue":{"value":{"entity-type":"item","numeric-id":1329732,"id":"Q1329732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10d23f6fb5877acecab8cf5dd1c697ec1f3b63dd","datavalue":{"value":{"amount":"+0.767508864402771","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":"Q3477962$FBAEEF4A-5823-43B6-91D7-AA4E56866C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b636a9263e2075e49dbcf4dd729cccedb2a98d93","datavalue":{"value":{"entity-type":"item","numeric-id":1198030,"id":"Q1198030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5816828be154e27b78bb617720f4c70a4612775","datavalue":{"value":{"amount":"+0.7652980089187622","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":"Q3477962$4EB49DEA-362F-42CE-A4A6-52908CD2F175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aabd4e8c569c9a17361d2efb617cc91b164e0b43","datavalue":{"value":{"entity-type":"item","numeric-id":3327718,"id":"Q3327718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e36419af18244a002d3b051029503a7b6c807f","datavalue":{"value":{"amount":"+0.7637521028518677","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":"Q3477962$0E617BC4-5ACC-4C7E-90F2-DF1C48DA7759","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3477962","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3477962"}}}}}