{"entities":{"Q1277696":{"pageid":1288446,"ns":120,"title":"Item:Q1277696","lastrevid":70058547,"modified":"2026-04-13T12:09:38Z","type":"item","id":"Q1277696","labels":{"en":{"language":"en","value":"A complete anytime algorithm for number partitioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1257812"}},"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":"Q1277696$A44A7B14-425F-497A-828F-FD98D80E80C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"616d9617387eb8ab479a7fe69843492f7452ca8b","datavalue":{"value":{"text":"A complete anytime algorithm for number partitioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1277696$1260F700-2387-4E9F-A09F-D0B0BE1E5ED7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cac3bd8ffabc59e9c5a80054013779b6935c463c","datavalue":{"value":"0910.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277696$4EE6F8ED-A47B-4C93-87FE-B027CEF3572A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"391b30fb3232676967698059765495fd4a46beaf","datavalue":{"value":"10.1016/S0004-3702(98)00086-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277696$029BDF34-32B0-4475-B1C6-9BEB0CD0A7BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"873c1941d921f032fdf9046ecf96aed64804fe9b","datavalue":{"value":{"entity-type":"item","numeric-id":235375,"id":"Q235375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277696$08AE85FD-B775-407C-BAA9-1B15B2FB011D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277696$BCA706A2-D1DA-4E04-90AA-402E776E05CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ca81668723b17b38fcd31dd2e967490600b6d1d","datavalue":{"value":{"time":"+1999-03-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1277696$441D9256-BF61-4177-AA97-53AC026E7CAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277696$DEB1504E-DD45-4C07-A1F7-CB36B0C84386","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b1837c7cfe9aec6a1e108490eab1a95654d5ecd","datavalue":{"value":"1257812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277696$29D58122-852E-4DFC-99E1-B80D92763109","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e48ff1d289325830082df4e4395a7754d0db95b2","datavalue":{"value":"number partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277696$B95C8CDC-917B-4ADF-9B06-79F524B9EC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52f9c37fca1da2db30c02333420590ed747218b9","datavalue":{"value":"anytime algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277696$C119D633-7A2C-4D2D-8393-F0FD5D1E3C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1277696$8DF7B521-CA75-48C6-A7B3-B48AC7AAF35E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"819084129fc2633365f6642c21b1eb1086364ba3","datavalue":{"value":"Q59649942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277696$8922C4A1-7A10-4CDB-9699-FC118078E4F9","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":"Q1277696$7A169F07-D2E2-4A35-B34E-FFCFA57E9B7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a3e48627a17242983a37c22a2a559dd3e9026cd","datavalue":{"value":{"entity-type":"item","numeric-id":3198897,"id":"Q3198897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277696$49B6BD82-2C67-4226-BB9E-3F35DE2CA954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf5c188bcce9490a2b63c18bca3c3259df4b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4012216,"id":"Q4012216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277696$9135E57A-6044-4F9C-83A9-DEE8B998E786","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":"Q1277696$EECE0E46-BEB8-4613-8235-EC8076C1AB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46a5412e4e375df998a9456d64ea1a7a8d7ffc12","datavalue":{"value":{"entity-type":"item","numeric-id":4096145,"id":"Q4096145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277696$BE481120-CEC9-4F1A-884D-8964565730DC","rank":"normal"},{"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":"Q1277696$957755D5-2450-456A-BD47-309AEEF4A2A3","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":"Q1277696$2CF9D173-5B69-4665-942C-E89F5461E14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277696$263E80D3-8A40-4F42-837D-108933CFD240","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":"Q1277696$602C0541-3EB1-46E5-B4AD-BA636298D94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8004eae2ffc5a942ba5a6e8374f263f0fbb9e96","datavalue":{"value":{"entity-type":"item","numeric-id":3912012,"id":"Q3912012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277696$BD86C0F6-1D21-4185-80B9-8B27CF574EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5969d1ecf3c0ad42f52b79d7c081d74fa5dd3dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4880878,"id":"Q4880878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277696$7C1137F9-0A58-4149-968A-DB92F61CE7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878ab22805516ba1dc0f90f1db8fd0489c5bb204","datavalue":{"value":{"entity-type":"item","numeric-id":2674187,"id":"Q2674187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1277696$155BACA3-67DC-497E-934F-751BAA0ECF16","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cea05126aaa2711fcc29fb3e048aa51bd2375399","datavalue":{"value":"https://doi.org/10.1016/s0004-3702(98)00086-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1277696$6E7193E3-EB03-48B7-97C5-66835BAC53C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f97098a5dfa7a94ed796e72ab9354bf9dff0f2e7","datavalue":{"value":"W2090865599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1277696$8A722AD5-D5CE-4449-B3AD-B2AF3A298D3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5533144a82b2b77534adc84e99eba2fc5e54c54a","datavalue":{"value":{"entity-type":"item","numeric-id":4625646,"id":"Q4625646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c35c07b930c27cdcfcc7e95bc444b87226679436","datavalue":{"value":{"amount":"+0.8479149341583252","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":"Q1277696$DF4A9929-2E98-49C2-B51E-B327FDF6973D","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":"45ed77525d0183dc81ed102b87bbff832b863925","datavalue":{"value":{"amount":"+0.8386691212654114","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":"Q1277696$A3617D4F-10A6-479A-BA61-CFCCE2864395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78552687bcb0fda5c18e8b8d28ed7f7e718cdfc7","datavalue":{"value":{"entity-type":"item","numeric-id":2563882,"id":"Q2563882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aebc76b1624569a52461f2a0023ae768339c0a44","datavalue":{"value":{"amount":"+0.8292638063430786","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":"Q1277696$D81F6B71-31B1-4D39-A99A-8E696A8620F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91a2c1998e553657eca53ac3177ca1e399acc05","datavalue":{"value":{"entity-type":"item","numeric-id":4348911,"id":"Q4348911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"478bad28d9b1ed59838ea1903b116f9c5c500c02","datavalue":{"value":{"amount":"+0.8182434439659119","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":"Q1277696$717805CB-5F88-4985-8290-CFBDC28BA168","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A complete anytime algorithm for number partitioning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_complete_anytime_algorithm_for_number_partitioning"}}}}}