{"entities":{"Q842556":{"pageid":844404,"ns":120,"title":"Item:Q842556","lastrevid":50771387,"modified":"2026-01-15T03:01:19Z","type":"item","id":"Q842556","labels":{"en":{"language":"en","value":"A branch, bound, and remember algorithm for the \\(1|r _{i }|\\sum t _{i }\\) scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5607419"}},"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":"Q842556$7263CE2B-D5F3-4E85-9FAC-BDA69AFD2712","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33cd59672a5a28a103af88f44bf213df1497728f","datavalue":{"value":{"text":"A branch, bound, and remember algorithm for the \\(1|r _{i }|\\sum t _{i }\\) scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q842556$6FA8B805-F838-4CBB-9C03-F9F91BB067BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43691199df2521d5f8c7fc7e8c6acf6430c9794e","datavalue":{"value":"1179.90139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q842556$F8549F28-EE5A-4FDF-B1D7-F15A617FC421","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c46ae01ed4eb43f79fd2199e4958a57be620010","datavalue":{"value":{"entity-type":"item","numeric-id":429484,"id":"Q429484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q842556$835CC46C-F7E4-4EB8-95FD-55F77A7D433B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad48667c8fab41964d4de739cf8122fb9c32c571","datavalue":{"value":{"entity-type":"item","numeric-id":405672,"id":"Q405672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q842556$253352D7-EABA-49D3-8B75-701E05C6E22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0799b3dfaf25cf8f2a6b87a66a74c7d20cd167d","datavalue":{"value":{"entity-type":"item","numeric-id":162218,"id":"Q162218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q842556$8F3B4A39-E357-4524-A13E-1078D31BD34C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q842556$6B0B18AA-105B-4FF4-91D5-48C75D3F39E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c56145d36def32afc6df012cdc691bd376c4a766","datavalue":{"value":{"time":"+2009-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q842556$5B1A55B4-57C0-4F06-90EC-4A1A695165C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q842556$ADAF9931-A9D1-4F0E-8F8D-36323EACBB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q842556$2492B735-5DAB-4A5E-B7E8-449FDE68118D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q842556$9F54FF9B-E64F-42B9-968A-EB61FD800849","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b724a15316a71c5e383de87265180dfb2c22817","datavalue":{"value":"5607419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q842556$6F69FA3A-20F0-4FA1-9158-E9C9CDB63B21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb3c8ed340f296c32750a911f11b6560ae1adac","datavalue":{"value":"branch and bound algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q842556$3E158B9C-0BF1-4F13-B4B6-1065F0B76F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a52a938f7198beee42f44b1916d4cf4be5c875","datavalue":{"value":"scheduling theory and algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q842556$5A66F09A-16C6-44A6-863B-7846A0187DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q842556$77911B71-A764-4AF7-B72D-FF2E0C98C199","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":"Q842556$A93A3514-C61C-49F3-BB61-0D70168B8141","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6e77236019408bc6e0a57b9ea352e1a802d1de9","datavalue":{"value":"https://doi.org/10.1007/s10951-008-0087-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q842556$539C0FAD-575C-4103-9CA5-D72493892BF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13848a11e2ef4a6b43e7bfc943e9805030e778d2","datavalue":{"value":"W2049813155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q842556$74481F50-F6A6-4EFC-9431-0BD449635A53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5f8a177cbf6a8044a9bc9197d9d5347d2a54ef","datavalue":{"value":{"entity-type":"item","numeric-id":596267,"id":"Q596267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q842556$499E0585-EB74-4180-A26A-E71A35A5AA8F","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":"Q842556$98C4D1DD-23E9-4EDF-9CA2-FB874B5C425B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00f0f5d60b5eeea63a4e3e371050ec93253118d","datavalue":{"value":{"entity-type":"item","numeric-id":1297694,"id":"Q1297694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q842556$D34BA3AB-6526-4092-8039-D4EB34EB37CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ef294de468355e65450dab642451e1dc0c7283","datavalue":{"value":{"entity-type":"item","numeric-id":1924615,"id":"Q1924615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q842556$FB9C259C-FD16-4972-8828-CE743AD4E41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abc667cf71f5c52a69c56e89a86babaf268ac74","datavalue":{"value":{"entity-type":"item","numeric-id":3993992,"id":"Q3993992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q842556$395D7EB7-F684-4BDD-9F48-9B688D506C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18afc0db26fa471122394ce7f3168833af6e7dbc","datavalue":{"value":{"entity-type":"item","numeric-id":1197646,"id":"Q1197646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q842556$1B9405AD-89C5-4149-9B88-9A05B59E5763","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":"Q842556$AF0E9F38-280A-4C43-A1F7-E47810C00A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b153e6a92a65a41501aa0a1819873f5d9ce7b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3200872,"id":"Q3200872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q842556$1B5E5337-1949-482F-8FA3-01DAFEBF71E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3669a6691ebeb4e8f19d5e37bf6e132b97900c","datavalue":{"value":{"entity-type":"item","numeric-id":5568940,"id":"Q5568940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q842556$E63465E8-1537-44FA-A3E1-F9A8DCEF3456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbab1164d667bbaebc38277fed524f941d0a067","datavalue":{"value":{"entity-type":"item","numeric-id":5675139,"id":"Q5675139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q842556$D6F9B403-1879-407C-98A8-6755178B12E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q842556$171FDEB5-E680-43CB-8761-9D0EEF1A87CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90324e6e93bcf2fdec5e5778fdf491c93fa57a58","datavalue":{"value":{"entity-type":"item","numeric-id":4124332,"id":"Q4124332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q842556$AC9AA468-64B4-45D4-9ABA-8E74DE60C5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d807bb530ca3619bb47aaf5ce63171cf411fca94","datavalue":{"value":{"entity-type":"item","numeric-id":1838424,"id":"Q1838424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q842556$A3558EC0-1800-4D1F-9315-8C1947160455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22b4c14406a61f28f8d6bf23209bb95e38f7ccd","datavalue":{"value":{"entity-type":"item","numeric-id":4843187,"id":"Q4843187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q842556$31381B55-C7AC-4C3B-A25E-A48031EC2CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4110d61331386417e34b99ea41bcbfec22c8a5da","datavalue":{"value":{"entity-type":"item","numeric-id":1592283,"id":"Q1592283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q842556$930B33A5-2F1D-4100-8E64-5E1130CA3325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a1ad712d28b0e0ae413a11cd784c97695388ae","datavalue":{"value":{"entity-type":"item","numeric-id":5937433,"id":"Q5937433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q842556$4694EFD4-490D-435F-8E1E-E5890C384242","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15d524b2bdec393228892dd0e85958ea0ebb99fc","datavalue":{"value":"10.1007/S10951-008-0087-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q842556$A853B649-AF47-43DD-911A-54EB00990DDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25544f0751e5fb888fa0fefd8f62621559e6da9d","datavalue":{"value":{"entity-type":"item","numeric-id":429486,"id":"Q429486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2a001b3b6d10b8346cb0d40bfe0b3a9c1890cf6","datavalue":{"value":{"amount":"+0.8356369733810425","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":"Q842556$C3C0BC01-68BF-471B-A6D4-1E74FE6FBC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bbb5a31997de5aeff1afae4c362bd0bcc224236","datavalue":{"value":{"entity-type":"item","numeric-id":1928272,"id":"Q1928272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01525b211dd4497cf355e624bcc4ccc012aa2f13","datavalue":{"value":{"amount":"+0.8296886086463928","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":"Q842556$505A6450-A6E4-48C2-8F39-273759267473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3680d9751bf29f213af639071987fc9ae247c17","datavalue":{"value":{"entity-type":"item","numeric-id":3682221,"id":"Q3682221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5284f2505c0c03ce89a71419f76b627401ecfb72","datavalue":{"value":{"amount":"+0.7939810752868652","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":"Q842556$08140CD8-34EE-4412-8D3E-ED15C58E1BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8d72a014daeff9c972dc59acda48a062e535a1a","datavalue":{"value":{"entity-type":"item","numeric-id":858325,"id":"Q858325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb97bb8d1193506315d3a5ebe96dc38c2d9cc35e","datavalue":{"value":{"amount":"+0.7878426909446716","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":"Q842556$F68B8DA2-A851-4410-A807-BC189D87AA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ac0144ed9b482c52ab8e27d007fb49edb3f7091","datavalue":{"value":{"entity-type":"item","numeric-id":835579,"id":"Q835579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0926880c2287cbe10a596388f926720a55a9ce9","datavalue":{"value":{"amount":"+0.7801392674446106","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":"Q842556$23CE4CA4-60DF-4A9A-9063-6B9BB99DE520","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:842556","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:842556"}}}}}