{"entities":{"Q358659":{"pageid":360426,"ns":120,"title":"Item:Q358659","lastrevid":61366869,"modified":"2026-04-10T22:54:46Z","type":"item","id":"Q358659","labels":{"en":{"language":"en","value":"On the optimality of the \\(TLS\\) algorithm for solving the online-list scheduling problem with two job types on a set of multipurpose machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197005"}},"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":"Q358659$57BB22BF-A922-4C15-82F2-8B3446A86C44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30a1df74766beef70ab7b2dc74a399a09a5af4b7","datavalue":{"value":{"text":"On the optimality of the \\(TLS\\) algorithm for solving the online-list scheduling problem with two job types on a set of multipurpose machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q358659$BF1CBBF9-727E-4638-95B9-06CDDC1833A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecc8b7e876ec3f1bd3e1c1a58f50918d205caff6","datavalue":{"value":"1275.90027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358659$33FD3002-4631-462C-A8A8-022A3E0C8C3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe4b76cce0f63c22ed2379637f6e07c33febfea6","datavalue":{"value":{"entity-type":"item","numeric-id":358658,"id":"Q358658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358659$E128A8F5-CE74-41AB-84B0-13260DCC11F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf032047174f2690756bbd2b0469a4af7a00bb17","datavalue":{"value":{"entity-type":"item","numeric-id":271930,"id":"Q271930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358659$D582A18F-825D-483A-A182-8A03C8131518","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358659$E3702638-05FD-45C0-B17E-782B74D678B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"381d46b885a4d4a1524f419ca9a0dc18cd8f863b","datavalue":{"value":{"time":"+2013-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q358659$2C134228-CAFB-411E-84E3-0E5539AB63D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358659$05867D14-8A14-40FA-8F77-9380F7FC6DD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7f01d074abae1fb751f46eb3950b85523330612","datavalue":{"value":"6197005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358659$C8E36996-CD40-4694-82B5-01BE0C15C317","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d69d4ec54ef1e0668f390af68f307667c54a5db","datavalue":{"value":"online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q358659$FCCA98FD-227F-436A-88B9-59BE160F15C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3fa81892f0f5f4c08bfbe0df64422dd6bfba272","datavalue":{"value":"multipurpose machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q358659$8FBFFE38-1EC3-4DAD-AC1D-EE6F24E5E46F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q358659$A6A0CBC2-CC30-4E1A-A4FF-F21582B8AC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q358659$234A3304-1D89-4FFD-BFB9-29795011A6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc3607f398a73c57fc99865e4595f88fb13336f8","datavalue":{"value":"algorithm \\(TLS\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q358659$D700B883-AC6B-4621-AE7E-093BF1C7791D","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":"Q358659$FDBF9632-593B-4EC8-8A3A-D979FA595209","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2a4b4760aabc6d8a93714c0fa3b99ac60c43cde","datavalue":{"value":"https://doi.org/10.1007/s10878-012-9460-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q358659$33F5A480-41A3-4099-8BD2-3834FF459C7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7859cf74e7b35e6258c482dba6411fe3297977b0","datavalue":{"value":"W2036952194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358659$D7F1EAC5-9E45-4199-BDB2-8D0EF67AA4B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1c2f8ee6bcf293da9b3e8f55c8df84b1d12c50f","datavalue":{"value":{"entity-type":"item","numeric-id":4327820,"id":"Q4327820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358659$87A620C2-4AF9-46B9-A883-FB5AA4CD09A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc9c5e68f8367572bea5fad0997e3cec37e0fb79","datavalue":{"value":{"entity-type":"item","numeric-id":2784469,"id":"Q2784469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358659$C1788905-73F3-41A6-9C59-0FB186E92F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"003eda34d074f8e8a352589f990e2dda2aa523bc","datavalue":{"value":{"entity-type":"item","numeric-id":5433529,"id":"Q5433529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358659$5C548D7C-4941-47E5-B82B-72309AEE7F08","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":"Q358659$5651E2E3-4D60-4E26-AD8E-848E3077DAB3","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":"Q358659$C0B7D095-FBEC-4FE0-AAD4-EB72BDBFB18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e51b856dfd9cecdaaaf17c9130d9dc2d9109981a","datavalue":{"value":{"entity-type":"item","numeric-id":941832,"id":"Q941832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358659$FE3BBB0B-0339-49DC-B25C-7C119A29E9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeaea7aed8c5ca23d9b2f87df9be1a74629354f9","datavalue":{"value":{"entity-type":"item","numeric-id":2508148,"id":"Q2508148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358659$4D1C8FBE-E232-4B4A-9EBE-3652B3FC7C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df923f3381ead2b48585ce6c73592dd869eecc71","datavalue":{"value":{"entity-type":"item","numeric-id":5894207,"id":"Q5894207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358659$5D381B89-6544-454E-A916-113B4A53D048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e9a265b308c4d4be6c1c3f383d81b79919c770","datavalue":{"value":{"entity-type":"item","numeric-id":867934,"id":"Q867934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358659$38EA5D55-EF19-4178-B509-D792B25504F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ec47d6c900a50c0839df5f2a8300128f186d7b6","datavalue":{"value":{"entity-type":"item","numeric-id":1761990,"id":"Q1761990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358659$259434FA-E479-42D8-B36C-959DDCEEC6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"404cc881bbcb2ff7f30bacd4910ae7fa9f88eff2","datavalue":{"value":{"entity-type":"item","numeric-id":837151,"id":"Q837151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q358659$006B1948-33CD-4703-9003-738C5D9B5C58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f873cb886d00a2cd28fee4c79239605eac8bd2b8","datavalue":{"value":"10.1007/S10878-012-9460-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q358659$44E8EF57-5423-4C12-AE36-0B735EEFCF4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd2b7a1e49b4f0cdd1cdbbfd018b46bb11c14b8","datavalue":{"value":{"entity-type":"item","numeric-id":1761990,"id":"Q1761990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"139216f33debd1b17e31a0c6734103ad7717f24a","datavalue":{"value":{"amount":"+0.8029417395591736","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":"Q358659$16026919-666A-4214-A262-DBE6506E60D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc1902f6a56370e89cc2722f9aa9e430ed74112c","datavalue":{"value":{"entity-type":"item","numeric-id":1926488,"id":"Q1926488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef503342b5bac0150dd66ef6bf091c849138465","datavalue":{"value":{"amount":"+0.7880751490592957","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":"Q358659$481BC087-9011-49E0-850B-1D607FA9BB59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e994c852b59a5b9f7e59646224781bd3559c43b","datavalue":{"value":{"entity-type":"item","numeric-id":2014051,"id":"Q2014051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e8c07ca175573fbcee4c87302c1e179d14356b9","datavalue":{"value":{"amount":"+0.7794396281242371","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":"Q358659$87DB42C5-C761-4C3F-8479-F9F9C86ED4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"679a0a31a01c367c8c13d4ae4f9ae7aa479bb559","datavalue":{"value":{"entity-type":"item","numeric-id":694192,"id":"Q694192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab688a8dfbc0e39cee95dfde398f3664a91c6d8a","datavalue":{"value":{"amount":"+0.7767057418823242","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":"Q358659$AF884C39-7219-4426-9ACA-45595D18DA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e80d2526e0fd2a79ca5b1b5c700f8c76e233da","datavalue":{"value":{"entity-type":"item","numeric-id":1853092,"id":"Q1853092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"613fa8aabe59e3c3a27d71534bcd184d7f916a3c","datavalue":{"value":{"amount":"+0.7670281529426575","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":"Q358659$CBD78BF5-01C6-4E44-AAE2-3F9CCCBCE30D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the optimality of the \\(TLS\\) algorithm for solving the online-list scheduling problem with two job types on a set of multipurpose machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_optimality_of_the_%5C(TLS%5C)_algorithm_for_solving_the_online-list_scheduling_problem_with_two_job_types_on_a_set_of_multipurpose_machines"}}}}}