{"entities":{"Q751286":{"pageid":753135,"ns":120,"title":"Item:Q751286","lastrevid":64065777,"modified":"2026-04-11T17:24:28Z","type":"item","id":"Q751286","labels":{"en":{"language":"en","value":"A modification of Hochbaum and Shmoys' algorithm for scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4176456"}},"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":"Q751286$0FB3E220-A56B-4A51-868E-52DC79AD8BF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c631d7de8f3442e4e16b828ee7908e6519ca42ae","datavalue":{"value":{"text":"A modification of Hochbaum and Shmoys' algorithm for scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q751286$88592430-A5D5-4296-82F6-34BCA2BCE401","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e58918c8b19d3e534b4b2e74eb938e5edbadfd5","datavalue":{"value":"0714.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751286$6A61D40B-E4DB-4BBE-9F3D-C12CE677B613","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d0060f8cbf6e8ae6f4e907f687e13df63ee4fbb","datavalue":{"value":"10.1007/BF01952782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751286$03D8A82B-D300-4F40-8BA5-30152BC81151","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00a53bc2e3ccf9aec88d66c7796b475726500f6c","datavalue":{"value":{"entity-type":"item","numeric-id":751284,"id":"Q751284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751286$44A26E56-4317-418C-B50F-C1E9D620C61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb43546484542507a871b5a47ec37a48854af3eb","datavalue":{"value":{"entity-type":"item","numeric-id":751285,"id":"Q751285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751286$2B1BC339-FFB0-4241-B6C6-E0AAB2D9EEBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751286$49120C0D-9FB8-43A9-9785-C407015418DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q751286$6BB241BF-E526-4940-A4B9-184E790A1562","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751286$866A5F25-9344-4806-990C-AB77DBF0B1A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37e1646cb254fb9ef7ff6175f659e6ded6052744","datavalue":{"value":"4176456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751286$ED2AEE78-722B-4DC3-A6C4-BDB7914BF600","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q751286$8C0CC012-E67E-47BC-B1B2-BA0553B7C80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"250707971bd9a23196cafda6a96d86b857c5daa6","datavalue":{"value":"bin-packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q751286$4E880E62-B1BE-401C-B35E-97C3553B4EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78d2dd4281d84a7a1ee85491e74b40531bffa5fa","datavalue":{"value":"minimum makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q751286$49513CAF-26D3-4897-9DA1-A3E8E180D7F1","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":"Q751286$2C85E8EF-6412-4AD0-B408-1CA059C7F68A","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":"Q751286$FDCE706E-245B-4963-AE86-4DE0EA738183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q751286$E6ADE3BC-B2DA-4949-9EE2-CC4B029F14E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d0f493750c606fb511986bab52c56339eaf98a7","datavalue":{"value":"https://doi.org/10.1007/bf01952782","type":"string"},"datatype":"url"},"type":"statement","id":"Q751286$8CE35C5B-47EA-48C8-9BDD-2EBB21ADF245","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"915f0afb4ac9bb4c98d902cbef0ef6598e625635","datavalue":{"value":"W170407551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q751286$85CA1CFB-5C5C-43E2-8A34-6990EDF5F4D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490c3ae521b128503b7ce64b9ab2ac37db5e373b","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5170918c43b164928fbfad98173cdc336ea9d8ce","datavalue":{"value":{"amount":"+0.8163142204284668","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":"Q751286$CFE019FA-1715-4A48-8489-CE67D7C65E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5aeff0bc33229452de73e3791fe05e2ba8ab788","datavalue":{"value":{"entity-type":"item","numeric-id":3761689,"id":"Q3761689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3b6d02df3050e7cb21e0b012f519b7c5757460a","datavalue":{"value":{"amount":"+0.8119884133338928","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":"Q751286$A9F2099F-28A0-41C3-A659-0A7834077873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ca8e2d32db08a77edfbdc64c73d6a29a034bd0","datavalue":{"value":{"entity-type":"item","numeric-id":3496142,"id":"Q3496142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"959d5e54ec9437fea62bc9ff0b2dcd7559945c68","datavalue":{"value":{"amount":"+0.7890506386756897","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":"Q751286$DB5CE82D-C222-40F0-8D15-7544D596AE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401d697b13992b3a47d12e48baf7bdfb231cdfef","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be46a1166999cdcdf35a57138d9e15f5fcab77b","datavalue":{"value":{"amount":"+0.7845029234886169","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":"Q751286$87546A10-38F2-4698-BB7D-3B6822991837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af51dcbfab35637d6c0b9c8fbf53e574ab1ad859","datavalue":{"value":{"entity-type":"item","numeric-id":1897367,"id":"Q1897367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ba0c8269154009160ddbf9b804852ff8e93ab8c","datavalue":{"value":{"amount":"+0.7821334004402161","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":"Q751286$A2F795B0-A2FA-4126-9160-056D3F5ACDF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A modification of Hochbaum and Shmoys' algorithm for scheduling problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_modification_of_Hochbaum_and_Shmoys%27_algorithm_for_scheduling_problems"}}}}}