{"entities":{"Q1350239":{"pageid":1360978,"ns":120,"title":"Item:Q1350239","lastrevid":46470612,"modified":"2025-12-24T20:52:57Z","type":"item","id":"Q1350239","labels":{"en":{"language":"en","value":"Tighter bounds on a heuristic for a partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983948"}},"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":"Q1350239$B9261605-02A6-457E-8539-227D0E4DA8B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2755708c5d359faeb3baba676302d712cbbf7a0","datavalue":{"value":{"text":"Tighter bounds on a heuristic for a partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1350239$5D9B7E5D-4D77-4445-B30C-3B5C77E6A2BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc401f8d2b2402a40289581bf905a2e28e41d4d2","datavalue":{"value":"0875.68460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350239$5C68BC95-66A7-453B-88BF-FAE48257EDD5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76cd7fb2e1babf06e5ebbea3c3655e148f810126","datavalue":{"value":"10.1016/0020-0190(95)00099-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350239$889ADCEA-A449-4B9E-BBD5-5F9001D596BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e6a0353a5a7b0d82ef9ca7c50f143590a03fea","datavalue":{"value":{"entity-type":"item","numeric-id":1349019,"id":"Q1349019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350239$0ABDDAF0-D5BE-4C77-9C26-2EB8BAB44C55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350239$1E2B99CA-7B60-4C1C-9C2B-C8010964C7A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1350239$A7AEC47E-72B8-43EA-B743-31ED935AFDF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350239$35A21711-B0C6-4B08-AFA2-20C8DC161F0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48ef5d4f46da8928a6ce3f9f6ef73afe731aa4ee","datavalue":{"value":"983948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1350239$CCCB21A9-0943-47AB-BAEB-126C212A718E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c96c3c5d73d209c99226696ef8e194515a08c356","datavalue":{"value":"Discrete minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350239$0F5D9E12-5BAA-4EE4-B5ED-7310AA19F883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71c995465fb2b12d9ccc966c06387f7eb90c2438","datavalue":{"value":"Partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350239$95D0E82F-3E27-4645-8C79-7EFB7FCDCE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7720a51835e92bcd357af0043bf28ed6066e74","datavalue":{"value":"Storage allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350239$336720B3-0DE0-491A-9B1D-087FC275A0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350239$35FB8BB6-A608-40C2-8406-75B6E84BA3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8baf804bc4c1172cd32c9cc96b06a8c070f11c0c","datavalue":{"value":"Algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350239$F348CD24-477F-40B3-AAC8-74BF474B8F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350239$13C88C53-AAEE-4A54-8E63-B98C22AD3B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1b8327c0b839f8036200998bfa9c239ad09aff","datavalue":{"value":"Worst-case bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1350239$CB2D40F5-5F0C-4BE4-BF77-A0E7754B40A9","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":"Q1350239$791645D3-5D94-41C2-9378-8476D7D3F2EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3973f5c41e0ea3d1457bb02654463bbab2464ac","datavalue":{"value":{"entity-type":"item","numeric-id":4076768,"id":"Q4076768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350239$EBA70B47-ED52-449A-A26C-96537B2DB3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca3a51e27bcc775e140fa158a02e9704ef11799","datavalue":{"value":{"entity-type":"item","numeric-id":4076784,"id":"Q4076784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350239$9ABB8B02-9B90-40BD-A75B-72276A9A2D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1350239$0C9BA2A1-FD3A-40E7-A538-91A3BD6C6E4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"605a24326f113b21ee19b7038714aa4689571a5a","datavalue":{"value":{"entity-type":"item","numeric-id":1306356,"id":"Q1306356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aa403cd3e89b68fa0760982a51692dd8ef46d38","datavalue":{"value":{"amount":"+0.8559233546257019","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":"Q1350239$C21186A0-C76D-4C94-BAD1-37BE74608990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1f5090ba0a0d7d0aed38f7e63e7de10b952275","datavalue":{"value":{"entity-type":"item","numeric-id":817816,"id":"Q817816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c010e2cdfd7e930e5156e34bb692aaf578936d","datavalue":{"value":{"amount":"+0.8341796398162842","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":"Q1350239$475A76C1-55A2-4892-92F6-BB1086C73816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68b5e336f90377471197734dab072b91276a22a","datavalue":{"value":{"entity-type":"item","numeric-id":4254655,"id":"Q4254655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1088a8e346368c182a19eef7fc4a3ac69161728","datavalue":{"value":{"amount":"+0.8291892409324646","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":"Q1350239$7DE626DD-044A-4D91-838F-F39297BB9A50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1350239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1350239"}}}}}