{"entities":{"Q5085478":{"pageid":7115054,"ns":120,"title":"Item:Q5085478","lastrevid":91399775,"modified":"2026-06-04T23:04:21Z","type":"item","id":"Q5085478","labels":{"en":{"language":"en","value":"An improved branch-and-bound algorithm for the one-machine scheduling problem with delayed precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7548827"}},"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":"Q5085478$51EA9A32-8512-4238-B5BF-5C01F8FD0854","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c577d0f39253ca289c586604db328840433a80c2","datavalue":{"value":{"text":"An Improved Branch-and-Bound Algorithm for the One-Machine Scheduling Problem with Delayed Precedence Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5085478$43552B2F-549F-4748-9789-29A4FF4F2E21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56da3d1d5f383b0e50a995a39916a78b34f26899","datavalue":{"value":"1492.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085478$16E7672E-BC81-42B1-BADE-1DC5B41C9FA9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87539776abf7ddbcffa4553f8bdda78422d65d04","datavalue":{"value":{"entity-type":"item","numeric-id":1997212,"id":"Q1997212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$8C7D7935-0510-49CF-B0AC-9820514DC65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea12a6bd0553f3001bb40d68ee4b97b440f2e713","datavalue":{"value":{"entity-type":"item","numeric-id":1751149,"id":"Q1751149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$11D335A8-FD0C-452A-AF15-E1670A5F7A45","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":"Q5085478$5E08966D-837A-41DD-A20C-E2E253DFE973","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$25FABAD4-36C8-4AD5-89FB-27FD380E9C0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dba42a7602513fad0c1a043c5f7fcf442ea1271c","datavalue":{"value":{"time":"+2022-06-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":"Q5085478$85F5754B-E25F-4EC0-9A11-E33207B0F765","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085478$4EF27C78-79AC-4590-AFAA-E19F54A6018F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085478$B37BC18B-A693-4AC1-A23A-B033E204B021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085478$2294F089-C283-4239-B72C-A2B0D6D627A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085478$1D193EFD-9EEA-42C5-B178-407F38F3714A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f00f4c213b762097a1da0c8330e89ec0b684a381","datavalue":{"value":"7548827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085478$F11935D7-3D86-40E8-ABB0-7BA9F98D5188","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5085478$A4E1BC6E-C6B6-4AAD-BEA6-7444E32F0D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2529fe3fd5f871f5548b5daeb156e40193b42dcd","datavalue":{"value":"one-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5085478$AF7AE0F2-958F-4DF7-A875-6A85DC22A679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5085478$AFDDB65A-E19B-435F-8D8C-F3CAB2524423","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":"Q5085478$9C07F0D6-2679-4C50-A906-1D6BD3BD4FE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2386c7d42aa766406074ef0750916192f05472e9","datavalue":{"value":"https://doi.org/10.1287/ijoc.2020.0988","type":"string"},"datatype":"url"},"type":"statement","id":"Q5085478$CFB0FD9E-57D4-4331-9779-6CBD896F6F80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"403c6ea562b1f700eb008ed02062ad806fe3be4b","datavalue":{"value":"W3100759455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085478$9BCAB080-93E5-4E51-8822-BAB08D1E835C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d01b683f896e11284c54a632af14840b650cc21","datavalue":{"value":{"entity-type":"item","numeric-id":5265181,"id":"Q5265181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$C412DB53-CA30-459D-B8B1-83F774DADC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186e07849363b1ab990dafa5dd6fb5c40e9cf001","datavalue":{"value":{"entity-type":"item","numeric-id":3778528,"id":"Q3778528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$3021C578-5C3A-436F-87AC-47BCD0F4C398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d924891d31c3626d9f3cad339222f9775fe85237","datavalue":{"value":{"entity-type":"item","numeric-id":4404007,"id":"Q4404007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$2C751AAB-F297-47DB-87BF-978BAC8720CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654fd7309d900325e2212c65f5cea6f4b2e4d11f","datavalue":{"value":{"entity-type":"item","numeric-id":4838077,"id":"Q4838077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$2206D501-B5CB-47EF-BC84-2FAD713542AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"337f527cfefce38c242475456b3ec7fdedd0544f","datavalue":{"value":{"entity-type":"item","numeric-id":1398125,"id":"Q1398125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$F29A1475-6639-41B5-9AA2-6EC6A238BEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b1419d793928ccce41cca92e3bca0788053a60","datavalue":{"value":{"entity-type":"item","numeric-id":5189883,"id":"Q5189883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$8E47C091-71F2-4982-95DC-F743C23B26E7","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":"Q5085478$CB2D9CE6-1466-4FF6-8CDE-283EBEFA3C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2e2ecfc84587f84a503799ccf943291f540a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4696979,"id":"Q4696979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$3E3A28A4-FB5D-483C-B5A3-975A3521A809","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":"Q5085478$3ED9BDB1-5FD5-4D87-BDD1-31D27DF22040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec76b8fb7d23af9ac9aa157e4c22d91fc75b6246","datavalue":{"value":{"entity-type":"item","numeric-id":991363,"id":"Q991363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$A6FE3BB0-3515-4D02-8A8F-D1E2C5835476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564e33e80051d019aacbc60560f5f4a4afb9aec7","datavalue":{"value":{"entity-type":"item","numeric-id":842556,"id":"Q842556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$1EE40A5D-4EB9-4D44-BDC3-B3D86AC36B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72530a1c80ee955b2ed33b7a53414bb24ae60e0c","datavalue":{"value":{"entity-type":"item","numeric-id":4103320,"id":"Q4103320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$162A0C55-771A-4539-BF84-7D85AFBB0662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a12563e368d3698646fcffe8a5fed64030ebcac","datavalue":{"value":{"entity-type":"item","numeric-id":4055376,"id":"Q4055376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$B1A714A7-8A29-4205-AD37-360BA8634B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618d2d196fea1426d5c4da215ce08c8662e914c5","datavalue":{"value":{"entity-type":"item","numeric-id":2356246,"id":"Q2356246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$4234F5FA-AE1F-4520-9DEA-9CBD5A9DB0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101374cfaf07ddf0f76599ed3f8071805d0f0f52","datavalue":{"value":{"entity-type":"item","numeric-id":2806865,"id":"Q2806865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$ADB8A0CA-1CC0-4A41-A19D-0E48E5736DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e307e058a4d20de1fef03e2b991fe5e74c4864","datavalue":{"value":{"entity-type":"item","numeric-id":4632957,"id":"Q4632957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$9AB09341-93E7-4B82-88D6-85FE159CCAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a4fceb4d3744509698bf33da85b0b0c4c0396e","datavalue":{"value":{"entity-type":"item","numeric-id":2569091,"id":"Q2569091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$F702F51F-D393-46D5-8330-34296BE1482D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696d2c12656116930cbe8540683b849a20624320","datavalue":{"value":{"entity-type":"item","numeric-id":3893644,"id":"Q3893644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$856BD05D-8BCA-4C29-B06C-50D6B82221E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06daa1a2f1f73072a0960a46c5220fd27c209c9c","datavalue":{"value":{"entity-type":"item","numeric-id":2815457,"id":"Q2815457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$B1E017C5-1821-4929-A22A-7B522DC954B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a10e1c92b0125ee89070f61683c8a38b2245f0","datavalue":{"value":{"entity-type":"item","numeric-id":1928272,"id":"Q1928272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$F34AB188-31BF-4018-8F11-73585613628A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e9e757c2285d19839df592e5b848f4bef11b26","datavalue":{"value":{"entity-type":"item","numeric-id":880579,"id":"Q880579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$535CFEB9-7251-4D29-96CC-66612809EA09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0a77840e18df7acd6b462b96278f94372d22d4d","datavalue":{"value":"10.1287/IJOC.2020.0988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5085478$F272CAF3-EB0E-4E44-BC03-73944BA116CC","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5085478$F0428EAC-D710-4051-96C4-18B2C482E371","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2de6143c0872245319a439b05df89bdac09349b","datavalue":{"value":{"entity-type":"item","numeric-id":4838077,"id":"Q4838077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb5307fdd7ea9ee6db3716f0fd920d4bf26ef9a9","datavalue":{"value":{"amount":"+0.8816969990730286","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":"Q5085478$AA31C6B6-61FC-43AB-B749-30133CFEF06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f390587e36b0d6d776fcbfe8fdc9de74394ad62","datavalue":{"value":{"entity-type":"item","numeric-id":3835632,"id":"Q3835632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05838ed23e9590dea7016547964ffdaeeef3bbe5","datavalue":{"value":{"amount":"+0.8810165524482727","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":"Q5085478$DFBCAF88-F1D4-4D19-8385-70A940478B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83d791f1e5504ec2480e6ae8cc721a61577dc9f5","datavalue":{"value":{"entity-type":"item","numeric-id":1373850,"id":"Q1373850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb3fc33e592ecb2a23654b0b3ccc73d53f7eca6","datavalue":{"value":{"amount":"+0.8328992128372192","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":"Q5085478$4A86A230-4549-4F66-A0B2-A441ACD7F21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4134d3fde9767472c2ebbedde102191b78f397ab","datavalue":{"value":{"entity-type":"item","numeric-id":3790929,"id":"Q3790929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb3fc33e592ecb2a23654b0b3ccc73d53f7eca6","datavalue":{"value":{"amount":"+0.8328992128372192","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":"Q5085478$C550BC16-C71F-483E-9F97-575C65FC14D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbfe42c854d024064a7e2a9fb9fa4d3129a7d6df","datavalue":{"value":{"entity-type":"item","numeric-id":2270437,"id":"Q2270437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ff5552cc359a26cac89c800831fb75cb5e23cef","datavalue":{"value":{"amount":"+0.8241851925849915","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":"Q5085478$41DF4E21-6000-4496-B451-58BC0FA0AA10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved branch-and-bound algorithm for the one-machine scheduling problem with delayed precedence constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_branch-and-bound_algorithm_for_the_one-machine_scheduling_problem_with_delayed_precedence_constraints"}}}}}