{"entities":{"Q1918002":{"pageid":1928744,"ns":120,"title":"Item:Q1918002","lastrevid":69295473,"modified":"2026-04-13T06:03:24Z","type":"item","id":"Q1918002","labels":{"en":{"language":"en","value":"Easily searched encodings for number partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 906463"}},"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":"Q1918002$EE7FD409-22FE-47F1-8A0A-6B2D6042914E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0a7236ef46fafc4332b925ce5575a9863816c21","datavalue":{"value":{"text":"Easily searched encodings for number partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1918002$C27B8DE2-084A-45BC-9F58-B18B81359282","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92a9412e5d11ca39a1cdc65e6250195d5eeb2368","datavalue":{"value":"0853.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918002$59DF7B10-DFE6-4E70-AFCA-AB59B4131CBA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e2aedd6632ededa32a4c3bdbbdc29de76473e90","datavalue":{"value":"10.1007/BF02192530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918002$A3AEEF36-4F1B-462A-88F8-4BDEBA86A1ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918002$EA3EF814-C8D4-49BD-A9C3-1D2D32A9E036","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918002$D3C17DDF-7169-4C5A-AB4D-9863F6DC2DD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1387a424f75d802fd565683aac9aa719b3b1b5d","datavalue":{"value":{"time":"+1996-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1918002$586E09A5-AADF-4A25-A949-5E59858DC7B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918002$4DAEAE1F-6BF7-4C0F-B6DB-D32C0506ECB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918002$FECB934C-A33E-4FA9-BCA5-0501DB7DC9D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3070b3d8af22766f83fafd85a388a8f043e8af1","datavalue":{"value":"906463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918002$3788E745-BD36-407D-A8F2-6F3DC8027B67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e48ff1d289325830082df4e4395a7754d0db95b2","datavalue":{"value":"number partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918002$37C74D4B-E11F-4F64-8100-6A021E89A6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9e10955a8e961bf2c87072ad3f027dfae3c8ed0","datavalue":{"value":"stochastic search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918002$2CEC3BC6-AAE2-4568-8CCF-B7E1E92817F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"605eaf52a7d40b4ca440dd997a658542e33d5665","datavalue":{"value":"simulated annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918002$6E261595-86BB-4E2D-9DA9-C2147D25B18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2250b028d7c940ed537b9888dfae5c0e1232987f","datavalue":{"value":"problem representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918002$0A1080B7-8E69-4720-9E2E-8B1C27789006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adf5606734c9be2dbc2f2139bc073162155fc465","datavalue":{"value":"choice of encoding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918002$F447D27D-4F0F-4AD4-AE6E-C2388BC47818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"674e8642241b6d036b2d0bfea957ee418e94073e","datavalue":{"value":"parameterized arbitration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918002$D79603E1-CC41-4B32-B8AE-74682C357279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3327d9330f862635d395744940e466b27d00b5f","datavalue":{"value":"parameterized constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918002$0DE0CEAA-2EF3-4006-A511-A455674642B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e151302465a58657b4070f4860be80281479c3a","datavalue":{"value":"parameterized greediness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918002$91049A44-2376-496B-B888-1F1E0ED6297E","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":"Q1918002$980D2B89-E903-4C30-8BBD-5AE80F040587","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9c86360d4b592a623a32491be38570987dd4b6","datavalue":{"value":{"entity-type":"item","numeric-id":3978838,"id":"Q3978838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918002$00BC597B-5BD3-4CF3-9B2B-3195B7BB489A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918002$7EF7A652-A233-4462-BD69-34D93F390C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9702192fec5f5a084fa4d747c2066dcf2b0714a4","datavalue":{"value":{"entity-type":"item","numeric-id":790720,"id":"Q790720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918002$68EEDADC-095E-44C3-801E-3EE29E1E6665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca02c48bbc5c6c9045bf62ee3dff815f6a3da63d","datavalue":{"value":{"entity-type":"item","numeric-id":4079017,"id":"Q4079017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918002$698B7E5A-EA08-489B-A80B-9C9906EF4FB1","rank":"normal"},{"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":"Q1918002$5F4E6D3E-71FD-45FD-B479-4A7487693D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81376b8964b9cbdf8d35e707d8935e0ce4b7be9e","datavalue":{"value":{"entity-type":"item","numeric-id":1918002,"id":"Q1918002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918002$F4EA8932-F29E-44F3-8387-591FFDB21284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd21fd2a8d3c703c5d4f35da5b44178f5802793b","datavalue":{"value":{"entity-type":"item","numeric-id":3750704,"id":"Q3750704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918002$FDE637A0-435C-4057-886E-62A4F4E8F3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6ea356527d8dfc6aa058b3d9ae84a34206309f4","datavalue":{"value":{"entity-type":"item","numeric-id":4003436,"id":"Q4003436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918002$FBDC8850-093F-409E-B47D-5E42CCE7C093","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb472629226f7c6fe6486bcb30ed68c260ac6227","datavalue":{"value":{"entity-type":"item","numeric-id":1919856,"id":"Q1919856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27bdf42e8885146c670e5248e32fa429e93dd922","datavalue":{"value":{"amount":"+0.8387731313705444","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":"Q1918002$7EDC197B-8D10-4EEF-A9AE-CC61B535B2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6dccb6dd0855521d390d5e345dcd9479c590090","datavalue":{"value":{"entity-type":"item","numeric-id":1038378,"id":"Q1038378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1432d973b5bae3d00008d80fb037f07e9bec11","datavalue":{"value":{"amount":"+0.8000698089599609","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":"Q1918002$A5995290-7BB2-4456-9E38-386D971167EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c60631abb313b3716cd1b76425b31292e70054e","datavalue":{"value":{"entity-type":"item","numeric-id":3978838,"id":"Q3978838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6239167f5c7fc60059176d93c9512100a3138979","datavalue":{"value":{"amount":"+0.7830114364624023","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":"Q1918002$A5B208C7-BFDE-46E4-B142-782DF6567D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974cf06f43130dabbf6a87116bd0a360fdb34c86","datavalue":{"value":{"entity-type":"item","numeric-id":1277696,"id":"Q1277696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767e3c16c77c62923f99f35fe6cf94581bf6ea9e","datavalue":{"value":{"amount":"+0.7799118757247925","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":"Q1918002$32E4974B-5D91-43E8-8DD4-476D9DF9C293","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Easily searched encodings for number partitioning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Easily_searched_encodings_for_number_partitioning"}}}}}