{"entities":{"Q534771":{"pageid":536538,"ns":120,"title":"Item:Q534771","lastrevid":62557812,"modified":"2026-04-11T06:54:08Z","type":"item","id":"Q534771","labels":{"en":{"language":"en","value":"An online algorithm for a problem in scheduling with set-ups and release times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5886429"}},"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":"Q534771$62C48B16-A5D2-4A0D-BF9A-D353271024D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5a596e5cd5708c4b018c5059415927125b96322","datavalue":{"value":{"text":"An online algorithm for a problem in scheduling with set-ups and release times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q534771$34BF242C-1232-4D29-B9D1-02151B45F640","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc91f3a250aed28615a844fdba3907bb8a0a5e99","datavalue":{"value":"1215.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534771$21397121-3F88-4AED-A39A-AE102A5E59D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf267ef302694712f02687a50370c19746b8435f","datavalue":{"value":{"entity-type":"item","numeric-id":534770,"id":"Q534770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$B104B941-09E1-447C-8D92-2D9BA5E628A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f09421b6aff8e8d7720ab7e9d35f10a9deb5a2","datavalue":{"value":{"entity-type":"item","numeric-id":1112076,"id":"Q1112076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$E2A77B89-C6F4-4346-B15C-703B7037CA7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$201F8DC7-2374-4E43-B825-CEBF620A0362","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6355dd651d7e8925edcf5ba080dbea252734508c","datavalue":{"value":{"time":"+2011-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q534771$373E485C-262F-4F63-A2CF-410B013C03AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534771$AAD66A9D-2B64-40D8-9371-390E268C7304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534771$BA92F0DC-615C-4A2A-AC1D-53AD985C4A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534771$54973527-60E1-48D8-8AB0-171FB9E0DA28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d53488ec83557f09c1e70cf64e10b8fcaf16119f","datavalue":{"value":"5886429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534771$D4B4E74D-0158-4571-9965-3579695F2495","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q534771$6030D4FA-EAEF-4C13-BBCA-195FDAB20764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q534771$C90F04F3-189D-4D69-A92E-F0386A6BA00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q534771$9871F646-6681-46EC-AC50-EF722A0BFD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ddc2790f83291413186a9651d6c4959058d194f","datavalue":{"value":"operations research","type":"string"},"datatype":"string"},"type":"statement","id":"Q534771$04EF8D58-3840-4DDC-A016-14C3AC519AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57bbd530aef2221f4c82ae588b329b5e22faac3","datavalue":{"value":"batch scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q534771$6DFF4D53-CC8A-4958-BE92-75094254CAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"466dbf7e29fc5513d57e273e93745b08bc66fe3a","datavalue":{"value":"scheduling with set-ups","type":"string"},"datatype":"string"},"type":"statement","id":"Q534771$F1A10319-3670-43B5-BF1F-5D785FA483FD","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":"Q534771$6AAF523D-9422-43E9-8AD7-1EA20AAD7382","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9071ef291c4bb3ff6dc72d8339f861ddaa1ecc37","datavalue":{"value":"https://doi.org/10.1007/s00453-009-9337-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q534771$15D15028-94D8-4950-97FF-8EDD67FDF8A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"874279df243a8846ccb04c8a63ea89b2a97a5b2e","datavalue":{"value":"W2016555341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534771$8EA601D5-C1AD-4DB3-81D8-80E9AF55BF15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6961f346cd2cb64a7123107b1bcec12c449142","datavalue":{"value":{"entity-type":"item","numeric-id":917435,"id":"Q917435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$FD600810-4400-4238-A66B-548239E49610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6bd45632531b8805830d82de18995a84d490edc","datavalue":{"value":{"entity-type":"item","numeric-id":1590808,"id":"Q1590808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$6D575651-4326-4562-B2BD-0EA34A73868A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a396526b898eefa58e70d1ba1f33f61e93daf08","datavalue":{"value":{"entity-type":"item","numeric-id":4897081,"id":"Q4897081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$5EA66A02-F25D-4F07-A806-581640C460C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"947bab426625048ec240ec204ddc70202132f16f","datavalue":{"value":{"entity-type":"item","numeric-id":4167580,"id":"Q4167580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$4625874D-9117-4AB4-9D09-D87C94C935FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a70fe8932bab4927e1ae4f2cbf137bf08dadf0","datavalue":{"value":{"entity-type":"item","numeric-id":4193237,"id":"Q4193237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$44CFBC77-F1C1-4E25-B606-5E8B79450653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4f72cfff631b27ae46cafe7178b78138476076","datavalue":{"value":{"entity-type":"item","numeric-id":1374439,"id":"Q1374439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$4AA5AA10-9E35-4A92-9585-2C8D7AB21A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa697de2ee778c08cc77907fa562346ea5740d3","datavalue":{"value":{"entity-type":"item","numeric-id":1273118,"id":"Q1273118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$670D6C90-B00C-4F4D-A345-C57BE660493D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bdfa5433c0fcc93bced35f27abb04c908d97eee","datavalue":{"value":{"entity-type":"item","numeric-id":534771,"id":"Q534771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$15F66E1A-667F-4511-B46C-4E3DA8BD6998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0833dfb3c2d2f10a58d30ab425a6a44e31900867","datavalue":{"value":{"entity-type":"item","numeric-id":2476258,"id":"Q2476258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$CC03327E-F7CE-4BEA-8CBB-517FA8BD6266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca982cdf7d5b20a6d373e8d1a40d655b1f658c3","datavalue":{"value":{"entity-type":"item","numeric-id":1976518,"id":"Q1976518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$DE6DA706-4319-4062-80E6-9B98E239F08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69b54983e571b94e92fc84a6f316d6cbec03561","datavalue":{"value":{"entity-type":"item","numeric-id":1890951,"id":"Q1890951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$71B69AE0-8362-474E-B0A7-6A7830D4CBE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e6a874b4b02caef500f41191f30296e75ed9515","datavalue":{"value":{"entity-type":"item","numeric-id":1105481,"id":"Q1105481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$FC7DC0C5-1E80-44AB-A42C-14A8786614C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8253f1b89e4912829b63fcf5bf5fce027637b519","datavalue":{"value":{"entity-type":"item","numeric-id":1374421,"id":"Q1374421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$E5E9C47D-1837-4654-B45C-C251BBB8C8C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef99073ac114f494bcd30ecef8306efe1adc3747","datavalue":{"value":{"entity-type":"item","numeric-id":4869759,"id":"Q4869759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$AB90CB5D-B741-4179-8E03-58566FFC981E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c536fefa9c31e8c9e01e9928c4d010812a7613c","datavalue":{"value":{"entity-type":"item","numeric-id":4713573,"id":"Q4713573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$AC45AA49-7258-4550-A5A0-457EF7C1D5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad7ced05e0b3593fcfa0932bd21860f0e19e123","datavalue":{"value":{"entity-type":"item","numeric-id":4205231,"id":"Q4205231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$593E8F84-A130-4D8D-8EA2-67B44A5A88CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f754cd643592fda1116f7ecf7521b646e665f911","datavalue":{"value":{"entity-type":"item","numeric-id":1969826,"id":"Q1969826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$E5CD94FD-ED59-4611-928D-3E6B19CBE421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"012c924558a16e1b183e7911d3d966de017e352d","datavalue":{"value":{"entity-type":"item","numeric-id":4363689,"id":"Q4363689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$ED8CF99C-F75C-488E-B353-071004578AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5e52d0dda96965f361ba9b5a7525349369e635","datavalue":{"value":{"entity-type":"item","numeric-id":1268839,"id":"Q1268839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$0A91D0C6-1571-4DAA-B105-4BC7CB624D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e628019e20150e7ac0353ab43adfb938fd3c06","datavalue":{"value":{"entity-type":"item","numeric-id":1179195,"id":"Q1179195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q534771$EF16C1C8-6BBD-421A-99ED-1F3FC3461A92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c91b1b2c399d4ea864f8c11ace64fb64ea7eb5ac","datavalue":{"value":"10.1007/S00453-009-9337-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q534771$F69A0EDD-3607-4700-ADDD-25DF93F5DBE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92c0be65d787852ecd3680420a26429e7e4944e4","datavalue":{"value":{"entity-type":"item","numeric-id":1644941,"id":"Q1644941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bb52314bef3003a229d91128023c03b4dbc8754","datavalue":{"value":{"amount":"+0.8365987539291382","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":"Q534771$8D4A2548-9341-4512-B175-9346CB37F0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d2b7828390f7917d6ebd692a4b4184522b26443","datavalue":{"value":{"entity-type":"item","numeric-id":294721,"id":"Q294721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d76196a2c2fd4106aba320a4a5db4a9ea717b2c","datavalue":{"value":{"amount":"+0.8322388529777527","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":"Q534771$F7EF9D46-6C59-40BD-BBBF-247050413B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62052cf5f376c59bffa0e3bed1427db0d4c79f0","datavalue":{"value":{"entity-type":"item","numeric-id":2476258,"id":"Q2476258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b63d06ea162dbd74b54231ee739be4419c1f7585","datavalue":{"value":{"amount":"+0.8282648921012878","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":"Q534771$FB86805C-8DA5-49DC-8318-F289C038E463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e01e5f35eb9c228019b354de72e8aec41446cb","datavalue":{"value":{"entity-type":"item","numeric-id":4645938,"id":"Q4645938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f688c3189b5fdd88f2c2ea93af62d0975c3365","datavalue":{"value":{"amount":"+0.8272308111190796","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":"Q534771$CE0FB18F-BB6B-4488-BFDC-49572956250A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d208bbc33e26096dc970498fb4ab5e1aae05bfcf","datavalue":{"value":{"entity-type":"item","numeric-id":2821094,"id":"Q2821094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"206dd3664dbd4b09e79eb285b7ae3e4af4049390","datavalue":{"value":{"amount":"+0.82526034116745","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":"Q534771$4D22B3D4-2B9F-42B3-8D55-EC6CF9541160","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An online algorithm for a problem in scheduling with set-ups and release times","badges":[]}}}}}