{"entities":{"Q1812007":{"pageid":1822749,"ns":120,"title":"Item:Q1812007","lastrevid":73012794,"modified":"2026-04-14T09:23:08Z","type":"item","id":"Q1812007","labels":{"en":{"language":"en","value":"Using short-term memory to minimize the weighted number of late jobs on a single machine."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1930172"}},"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":"Q1812007$51D70455-C8C1-4CEA-A369-F81DC842C893","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43cdca377a094ef5d5d2853ea4f627b0123958d7","datavalue":{"value":{"text":"Using short-term memory to minimize the weighted number of late jobs on a single machine.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1812007$B18CE74B-2B30-40AB-9C3D-4C6F9F8067E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5294f683d2fbfc29a4787080f3947ff320c0194a","datavalue":{"value":"1037.90033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812007$F79CA260-B2E7-4725-ACB9-6BBC258F4617","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53636ed58b168ab3615f2f37235b265a0df79fed","datavalue":{"value":"10.1016/S0377-2217(02)00438-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812007$FBBC6BCB-8ED6-4F1E-ADB0-095A841BBEEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6567f52bbc2db1f688da668b909dc42636a75a1","datavalue":{"value":{"entity-type":"item","numeric-id":322752,"id":"Q322752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$247EC532-65E1-4B05-9325-08F3965C7059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fef4cf8f6e8296f22b0708d9acdf5224fd91746d","datavalue":{"value":{"entity-type":"item","numeric-id":280176,"id":"Q280176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$3916C81F-52D7-43FB-9C5A-8E913EAF657D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"524b5deed5500b512334185b99a1f3e2db0bc5be","datavalue":{"value":{"entity-type":"item","numeric-id":596448,"id":"Q596448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$D7B39AE6-B41C-4B4C-B6DB-08DFA49BD7DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$94D7A134-165F-476A-B3DF-9FB430831147","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"037912fcd154cc3cb9ccc112c8bdc2657e26745b","datavalue":{"value":{"time":"+2003-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1812007$6A73D7F8-39B9-4698-9AE2-F1DC2327EB3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812007$984D79D0-7B50-4D08-B886-BDA6B6D117EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812007$C7E41847-4E33-421D-B71D-05A578E4A842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812007$10F2983A-3674-4353-809B-04EB90DB908D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e7674f8d2411f4f62c9f0292484349a44bbc040","datavalue":{"value":"1930172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812007$FCE7D5F8-51A7-40FB-B16D-7B5F2CD00498","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812007$D8CB8F2C-C915-4A5D-A74E-C58E724DEE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9730ef7635f4b87d83f9789958306269e967a58e","datavalue":{"value":"Weighted number of late jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812007$CC68C7C9-EDBF-4E76-9E93-48F0C4A2FE2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73a09e7d382a9ba9b6c427281dd72cda804f5d66","datavalue":{"value":"Release times","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812007$52AB2737-5CBF-4908-A342-ED8BB32E74F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d986c963923c1f4be6d2615ce1058e883dcec3f2","datavalue":{"value":"Branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812007$5724E408-5FFB-4129-966E-59824AB99A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7a17b3a19b73777fb334e50e0d5cc88736fd6f2","datavalue":{"value":"Dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812007$B684CFA4-7F21-46C5-B335-1EB3BD264030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812007$26BBF80C-CE5B-4B71-9B8C-167E63D53DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30704d2f522d15e325c779810a0c1d235091c52","datavalue":{"value":"Time-indexed formulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812007$64F48E50-FC4F-45AC-82AC-6878E4475167","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":"Q1812007$CD7809E6-3689-4EE8-BC54-78332614F4EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"16babf709e218bed30c1c8efd5d2103ecf76ba53","datavalue":{"value":{"entity-type":"item","numeric-id":3802870,"id":"Q3802870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$E127E24F-A705-4042-8559-C2DA16FEF3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e109d34c6b0666e3b786f77d6f7535af6d7034b6","datavalue":{"value":{"entity-type":"item","numeric-id":4427325,"id":"Q4427325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$27CEBC2D-FFF2-4D12-86A9-34817859F7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dddaf8022048fe6477b1890368ebde7824c4d113","datavalue":{"value":{"entity-type":"item","numeric-id":1869685,"id":"Q1869685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$2EF8056F-3360-4F2A-8E8F-4061DD8328DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1d093b01eb63a522b353371a5cda71ab1c0889","datavalue":{"value":{"entity-type":"item","numeric-id":1162927,"id":"Q1162927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$603AD207-B3BC-4612-8B38-049482A9281A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d83d53a6183a6166cef85c881507dc731f5e5767","datavalue":{"value":{"entity-type":"item","numeric-id":922282,"id":"Q922282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$079F8A0E-D525-407C-8F06-9F7DFB969F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54181b97ce95169cb41f83da32f6b364f367f197","datavalue":{"value":{"entity-type":"item","numeric-id":1341994,"id":"Q1341994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$3032D765-C60D-4AA3-9DFE-AF8B9255BAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd93b36392ccad076afef79bbc91ddb30818d51d","datavalue":{"value":{"entity-type":"item","numeric-id":2464432,"id":"Q2464432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$BF5634DE-0835-4FBB-A366-346F3761AD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b78e5b6ac8530bd6ef0d358b47c27216af6de1","datavalue":{"value":{"entity-type":"item","numeric-id":1410613,"id":"Q1410613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$54C41EB9-B548-4D9E-8EA3-42F385F80EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8916fc9f5443413d9fcffb3adb9b3c52712cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4131996,"id":"Q4131996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$8121CCA0-CF73-45E3-BEFD-A4AA4F800A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$FA851E90-BF99-49DB-AD2B-F040AC7E864B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac4a81fb70ae3c21e20795935cdb66a608a7063","datavalue":{"value":{"entity-type":"item","numeric-id":4156114,"id":"Q4156114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$5D2631B3-4A6A-4E90-AE30-3EB447793447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed72b5c0a1a3fe346e2cabc2f98e3083e734c281","datavalue":{"value":{"entity-type":"item","numeric-id":4099215,"id":"Q4099215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$1A989BC8-7C1C-4184-90BE-17DDD0D8F84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2256343023d88acc4adaf3256d102cbc849465c9","datavalue":{"value":{"entity-type":"item","numeric-id":922286,"id":"Q922286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$51B9A829-8CEE-4FF6-9C39-B9621196912D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b7b52de099d116d46c506f3164b1f7efeb79f8","datavalue":{"value":{"entity-type":"item","numeric-id":1341403,"id":"Q1341403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$D719CFEE-2E14-491F-9FF2-D44CC306E77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$41DB9612-925C-4DB5-99BE-EE359A62DB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f5c9c0d19a64b0c056775889c7c06a1dc0a906","datavalue":{"value":{"entity-type":"item","numeric-id":5548719,"id":"Q5548719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$CFFF131E-6C38-4E89-8E17-E49D82CF4E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78fd43ce161284ef499548e4b4a3d24dc0e6abed","datavalue":{"value":{"entity-type":"item","numeric-id":3804431,"id":"Q3804431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$1AA8B3BF-28F2-4D4E-AB8D-4B0E67F60488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69cb8c6d9a5cca58273eebea90268f9de4f47dcf","datavalue":{"value":{"entity-type":"item","numeric-id":4147830,"id":"Q4147830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$693A7FFD-49D2-40E1-BF09-9C66B83031E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812007$611869C2-BAC7-45C3-8B90-4FC1AF1C661B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ae7d8bb3b7799699d02062c6b686a2dbcdbc259","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(02)00438-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1812007$F5FB640E-CC2C-445B-A011-D77C3107125C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44ca73a652a723dfbd49fdde39320d152c6d83cd","datavalue":{"value":"W2067913114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812007$4A1CC459-AF4C-45EA-ABED-40B3D27DE1CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9cdc78fa90216aa91293b9a280009762467c61","datavalue":{"value":{"entity-type":"item","numeric-id":4432721,"id":"Q4432721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7789679826b2cb73f10e34cdfed2ee75fcc0fe3d","datavalue":{"value":{"amount":"+0.8314206600189209","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":"Q1812007$10519C30-AC4D-4B7C-A602-49FB6C1904C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cad9d1448d54843f8222838b7d308defe06e5dc1","datavalue":{"value":{"entity-type":"item","numeric-id":852934,"id":"Q852934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66867347ea0296ad6153c88e74d3ea64d9b255c9","datavalue":{"value":{"amount":"+0.7995293736457825","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":"Q1812007$4E02641E-B1C5-4E16-A6BA-67E46A674043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ceaa8940ffc90bb01d8a3dffbf6548ea1c5f1dd","datavalue":{"value":{"entity-type":"item","numeric-id":1869685,"id":"Q1869685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3828f7500b6e25409c2627ee6cd8146702ecefc1","datavalue":{"value":{"amount":"+0.7981034517288208","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":"Q1812007$37BA88CD-407C-4CC2-8AA1-7B960BFE615F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c16f04b9fa474563be54bcda03a42609c12f524","datavalue":{"value":{"entity-type":"item","numeric-id":4838332,"id":"Q4838332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21c89fe0b58daa6344ac290b4edce8023137747","datavalue":{"value":{"amount":"+0.797314465045929","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":"Q1812007$60806099-CBC5-4A52-9924-A91D7523190E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"824bddf5b795c7d25622c7e3e5acc4f82ee75f43","datavalue":{"value":{"entity-type":"item","numeric-id":1869424,"id":"Q1869424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c940d4824c3cb8684b9243c8731150119c60d52a","datavalue":{"value":{"amount":"+0.7946698665618896","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":"Q1812007$53E99AAD-44C1-4D0D-9869-D281369DC9DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using short-term memory to minimize the weighted number of late jobs on a single machine.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_short-term_memory_to_minimize_the_weighted_number_of_late_jobs_on_a_single_machine."}}}}}