{"entities":{"Q533882":{"pageid":535649,"ns":120,"title":"Item:Q533882","lastrevid":51240620,"modified":"2026-01-17T09:58:28Z","type":"item","id":"Q533882","labels":{"en":{"language":"en","value":"Online scheduling on unbounded parallel-batch machines with incompatible job families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5886218"}},"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":"Q533882$65ACEC8E-32A2-473C-A99B-AC1B81F66D29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cacc40a834a74ec9f5ec5660d89da62c0c2eb5d","datavalue":{"value":{"text":"Online scheduling on unbounded parallel-batch machines with incompatible job families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q533882$03C98873-2F32-4D55-B8FC-7ECA1ACB8F6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01f71a1b1ab36dd7a618ca9ab3a75ca951e85564","datavalue":{"value":"1216.68347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533882$365A88C9-8E54-4132-8333-13F796E9C131","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d75d28b470ea2cbede3b521f9e73fd45aef50ac","datavalue":{"value":{"entity-type":"item","numeric-id":477554,"id":"Q477554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533882$564EA3EB-1E43-4F11-9E7F-9A178435CD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3994b3ea7b242f980d845d7f38f3a45e589bc28","datavalue":{"value":{"entity-type":"item","numeric-id":592710,"id":"Q592710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533882$43AEE188-001D-4A4B-B42B-794DF461FAA8","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":"Q533882$E6ECD594-F908-45BD-B5BD-10847F865E49","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":"Q533882$D79A76D3-594E-4D47-9E34-E44A19C4D46F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533882$C48883CF-99F7-479A-B7A7-A0B5F46D6161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533882$0DCB25B1-C4CC-4C74-AFC7-B40FC797780F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533882$78A8A24A-FE3B-4B67-A49C-E435367B0BEC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a494bfe84df0361477b9c6ff12eb85e86588dd4d","datavalue":{"value":"5886218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533882$5115A5E0-9A12-48E5-AEBF-B4E9BE2B8466","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d69d4ec54ef1e0668f390af68f307667c54a5db","datavalue":{"value":"online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q533882$AD4135FF-4FE7-4B94-9D24-AD5FDE9445F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2adc7dbca711d260afefc8aa00693957102f8158","datavalue":{"value":"parallel-batch machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q533882$98373668-1907-495F-BB1E-6BF5C732D556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85d250fde1e81b31eda81aa3f9cf3c3762279d","datavalue":{"value":"incompatible job families","type":"string"},"datatype":"string"},"type":"statement","id":"Q533882$D6C26D45-7C6F-4727-915C-464205461308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q533882$C85F5BB3-A564-4AF7-9FF6-BBCA3CD7A301","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":"Q533882$9C3B32AA-A0E5-449F-B7BD-904BD09929BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a48edef0b4379c55037e009a66741489e07b049d","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.01.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q533882$E571C81D-4C5B-49A0-900E-A5A74A8E1B42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2d61a2e5a58ddf4e10bcbef4674180102ace00f","datavalue":{"value":"W1966397500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533882$355633F7-FACB-4C86-8B79-89CBED3D77F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"257342bf65f6149a7d51140283bfe30d953d5c50","datavalue":{"value":{"entity-type":"item","numeric-id":1268850,"id":"Q1268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533882$FC973A21-F79C-4076-BB9B-C1FADDB9A7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af3b00240994d9bd1c5edc5e1f0eaee75ba0e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1417850,"id":"Q1417850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533882$9E8AEC82-63BF-41C9-88FB-DD34C891214D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b8687372e77e12310ce16a7ce796590431add3","datavalue":{"value":{"entity-type":"item","numeric-id":3634981,"id":"Q3634981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533882$A190657C-E333-4CFD-B8AE-22FC0BFB5216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3a77ce90bc0fd9f71485b5fa08cecb30acade9","datavalue":{"value":{"entity-type":"item","numeric-id":835640,"id":"Q835640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533882$957CE19D-0F86-4B12-A19A-8F7ACE7E3DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2213a31159418a3eb8dbd93ccf2be60c49d0db5","datavalue":{"value":{"entity-type":"item","numeric-id":3995531,"id":"Q3995531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533882$CA053764-3E72-4C8A-8BC9-A1DA46940143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b55b67d74eb71006e95b8ffefe495eb40dde0589","datavalue":{"value":{"entity-type":"item","numeric-id":2268765,"id":"Q2268765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533882$6836DC15-7647-4796-82FF-461BE2A1B8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"065c2e25a21801d6b4a96d4b895cc564830d053e","datavalue":{"value":{"entity-type":"item","numeric-id":2434270,"id":"Q2434270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533882$5A23F034-5206-4378-B37F-0260219221BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7033a7c29c221afbdcc4ff9a922adb85f94ee86f","datavalue":{"value":{"entity-type":"item","numeric-id":957356,"id":"Q957356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533882$A2A08317-CE0F-456F-B916-8056A99CFE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc8ce063a17554b86f778e7f4fac0499d85d920","datavalue":{"value":{"entity-type":"item","numeric-id":1772971,"id":"Q1772971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533882$F64411D0-3719-49D0-AE98-6884D0ABEAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b614e83d7f40113f7b9942de4f7a3d0164abd83","datavalue":{"value":{"entity-type":"item","numeric-id":1781801,"id":"Q1781801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533882$CD8492F0-3EA1-4F61-9268-F62539E98FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6429e99b63a59539f4d7cbcab2d1e59def8af2","datavalue":{"value":{"entity-type":"item","numeric-id":990962,"id":"Q990962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533882$6CECE193-8145-4EC1-B3BA-B2AAB323275B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da89d853383f6de66bf9c8eecdfb04e6d3affd2","datavalue":{"value":{"entity-type":"item","numeric-id":4399080,"id":"Q4399080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533882$61530B4D-0E77-49AC-BABD-CBA2D799AFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759dd84ddcaba9dd229f7288a52beddd5a3d851e","datavalue":{"value":{"entity-type":"item","numeric-id":596087,"id":"Q596087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533882$BEDBBEC8-D6BE-4A2C-A8DE-B4D775B8DCD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94983f26976505f70b629fd5aa375872ae3147c","datavalue":{"value":{"entity-type":"item","numeric-id":2741218,"id":"Q2741218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533882$E3E7C293-E7C6-47EC-81C5-E9D067407EE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7098b0d4e1f70391018fdcb70158990a3d0d03f9","datavalue":{"value":"10.1016/J.TCS.2011.01.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533882$5821A47B-ECE9-45A6-AEC2-050FBBDADD27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44eaa353909ea737340b403ce7cbef2974d5c6ee","datavalue":{"value":{"entity-type":"item","numeric-id":2450605,"id":"Q2450605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9706e3fbeeb33abe9258c0d4f7759ca5d1f5334d","datavalue":{"value":{"amount":"+0.9253745675086976","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":"Q533882$5CEF1A3A-3A4D-4C13-8210-F95E2D9F0DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60a80a130cc72bcce758344a983696923b2fa35","datavalue":{"value":{"entity-type":"item","numeric-id":5115392,"id":"Q5115392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15979d530409a11799bc524439a4fe5353e97241","datavalue":{"value":{"amount":"+0.9178953766822816","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":"Q533882$FB443321-E797-4616-9772-9D17DEF915EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a7afc0e86d358d855011bf448fcc6c4ac81bfb","datavalue":{"value":{"entity-type":"item","numeric-id":4689384,"id":"Q4689384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7cae10e2d025c9fe0721e0c643b7b60402091f","datavalue":{"value":{"amount":"+0.9115840792655944","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":"Q533882$6E866547-E44B-44A8-BA8D-AAC1CCE36299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a05a69379c2f921374e54cd720589d4021203df","datavalue":{"value":{"entity-type":"item","numeric-id":835640,"id":"Q835640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65e43631c5df4c06679f43f07a8d2781c672fd91","datavalue":{"value":{"amount":"+0.9044541716575624","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":"Q533882$DC407508-8874-40EE-B661-A0B7ACAFFDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a403a17f478dc76063865722e9eed922d9b37ff3","datavalue":{"value":{"entity-type":"item","numeric-id":1744626,"id":"Q1744626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb89e1dcee43f66ce2284868b1fed470c4abe04d","datavalue":{"value":{"amount":"+0.8973115682601929","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":"Q533882$81F0B614-E136-4B49-AB97-178D3396B4C3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:533882","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:533882"}}}}}