{"entities":{"Q719260":{"pageid":721109,"ns":120,"title":"Item:Q719260","lastrevid":63807360,"modified":"2026-04-11T15:40:48Z","type":"item","id":"Q719260","labels":{"en":{"language":"en","value":"Optimal algorithms for online scheduling on parallel machines to minimize the makespan with a periodic availability constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5955882"}},"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":"Q719260$C4EA0DD9-3150-45E5-B71F-EBE478422F00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60ef0cfcf968dc5b4cd5c00e4e3f811111b6be27","datavalue":{"value":{"text":"Optimal algorithms for online scheduling on parallel machines to minimize the makespan with a periodic availability constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q719260$0E6950C6-1006-461D-BDBB-E5354034E2F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"94771182962c4dc6bb362b1535d485f5ae39e2c2","datavalue":{"value":"1233.90165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719260$FD1A8869-E622-40ED-B7AF-8496B38CAE2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f98baed0bd88a42cb1fa5e268f9e443676dcd69a","datavalue":{"value":{"entity-type":"item","numeric-id":339561,"id":"Q339561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719260$81A8BCF2-E63E-480A-9B64-4EBDFAC575CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1507482a266a0f8b7dbb5d3bce551a7ddb6f981","datavalue":{"value":{"entity-type":"item","numeric-id":281800,"id":"Q281800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719260$C8523145-495C-4FD3-ABD8-6F238CC77689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ba363051152d9d88aac2c457c69119aa615f03e","datavalue":{"value":{"entity-type":"item","numeric-id":297261,"id":"Q297261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719260$FE2B0652-100A-45F2-BF34-5EA3548DEF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719260$6F6F1809-5172-4FE6-A6E5-B8D53E75FB9F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719260$C083BBF0-5112-4A76-A045-70ECB73E182A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"150a41d2600a9b6bb2d57bcce319d1e2cca67717","datavalue":{"value":{"time":"+2011-10-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":"Q719260$DB2A1F63-9DB3-40C3-A52F-0D68654DA86F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719260$11C8234A-B5C1-41E9-BAE8-0B4B5A19F5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719260$18DBE84E-76AA-480B-8A6A-13ED2863E0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719260$66D29761-C898-4E5A-96F9-624FA59E8388","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cd161eba3d7c2d8ecadee8e58b4a99f53f15f10","datavalue":{"value":"5955882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719260$9DBFF367-931C-43D7-9FC9-49FB1D4E952C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d69d4ec54ef1e0668f390af68f307667c54a5db","datavalue":{"value":"online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q719260$C7BFF247-768F-40EE-BBA0-1241C595C837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q719260$36CA96EE-79EF-4EA2-A842-ED6EBEB99133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q719260$8E9A022F-1BE5-4B95-A729-EC5772B83924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q719260$9D391819-6287-4C58-A401-C4E58DCDE89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67bb787ff82c979e45e7d99b00190cc34e7d7879","datavalue":{"value":"periodic availability constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q719260$A95B8FA0-5FE8-4E6C-BA46-D576961536A0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"de906112b9a326dde4de11cb412726d645c05f50","datavalue":{"value":"Q57185691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719260$03B2BC08-DBBA-455D-B813-E3AC5AC6C2B8","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":"Q719260$D42A91B9-4D1E-4B94-850F-BAB3AC72F332","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0dcb3ad5e9ab49955ea8c176d234aa86ebd153e6","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.05.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q719260$6611D343-400B-4F56-A3D1-BB47CEBCA9F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de83932972f7ae60f7baf505ac87e988f929cd21","datavalue":{"value":"W2043605162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719260$B7BF0EA8-3D15-4533-913D-80319DBBCF11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719260$95626FAA-0775-4032-934A-74A9FC5B37EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1dc3dc2cbf32fc7b4466765ade4796b933f1b65","datavalue":{"value":{"entity-type":"item","numeric-id":1374418,"id":"Q1374418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719260$B47597C1-B675-45D4-BE10-A8F172B6E342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b07d375cd31c9d5e0bd5e1459fe4dc576ca5cb41","datavalue":{"value":{"entity-type":"item","numeric-id":1887910,"id":"Q1887910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719260$A1D1CD1C-AB43-4F0F-BEAD-861C2D6D1E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ada29d2bd676ee832890ce6dfcbaa3a831bac6f","datavalue":{"value":{"entity-type":"item","numeric-id":2564885,"id":"Q2564885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719260$EF6C2B49-E733-4AE2-8486-D6DEF91797CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc4e0c82acdebf1904496951d8f807903a8f6841","datavalue":{"value":{"entity-type":"item","numeric-id":1853092,"id":"Q1853092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719260$426BBEA2-EB55-4163-819C-9CBD66B3E2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f25f1ca1c40954aced7a24ea6a16fc3a4d67fc","datavalue":{"value":{"entity-type":"item","numeric-id":1000962,"id":"Q1000962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q719260$C3F7C9D0-7625-45B8-82BC-18275EB85FF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"46f381f8526ea8570fd5a0f267a1538d7778cc58","datavalue":{"value":"10.1016/J.TCS.2011.05.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719260$9CD78E62-765A-4D2D-96B4-D11273B3559D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"37c20a7fce45b79dc30c4c704bbc99c0c96b19ff","datavalue":{"value":"journals/tcs/LiuZCX11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q719260$03729B63-474A-40DA-A6A9-6E5D09F5D5A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec49e0c9757c63d9709c58bc852aa7c64832bade","datavalue":{"value":{"entity-type":"item","numeric-id":3578374,"id":"Q3578374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9dba12b088da3dc257c5beb6148bbd5b747605","datavalue":{"value":{"amount":"+0.943027675151825","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":"Q719260$5B04F855-6650-438E-90AD-F5CDE2799C96","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":"b7b26b063651d72a7c8d325980d73393025a286f","datavalue":{"value":{"amount":"+0.91730535030365","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":"Q719260$6707DE48-6987-4066-93C0-9A5F9DBA22DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d8638b87a4d7015e07d87a429f5975b4263958f","datavalue":{"value":{"entity-type":"item","numeric-id":1000962,"id":"Q1000962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f6e028bbb3f3f67e869e73736f6d4b91783c383","datavalue":{"value":{"amount":"+0.9094430208206176","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":"Q719260$D2D0FD2E-BA1C-4558-95FE-08B1934B2B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d2aa0c5c3da12291e7e09b3c78b74bc15e2497a","datavalue":{"value":{"entity-type":"item","numeric-id":719024,"id":"Q719024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14b52b357ef4e93c8ca40c54ad1ec8b4bc11fe95","datavalue":{"value":{"amount":"+0.8844044208526611","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":"Q719260$4AEA6659-5DB8-4D58-BA38-C49AF2DD4C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"042f3ec326c3dc10230d5a7563f46d8713451320","datavalue":{"value":{"entity-type":"item","numeric-id":3451058,"id":"Q3451058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda22eb6ba259cca55b77245fa7c1f0dfcfa2844","datavalue":{"value":{"amount":"+0.8589922189712524","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":"Q719260$97EE12D5-0FBE-4D1B-ADEC-9FB768BFB328","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal algorithms for online scheduling on parallel machines to minimize the makespan with a periodic availability constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_algorithms_for_online_scheduling_on_parallel_machines_to_minimize_the_makespan_with_a_periodic_availability_constraint"}}}}}