{"entities":{"Q935146":{"pageid":936994,"ns":120,"title":"Item:Q935146","lastrevid":65465601,"modified":"2026-04-12T02:46:46Z","type":"item","id":"Q935146","labels":{"en":{"language":"en","value":"Online scheduling of equal-processing-time task systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5306532"}},"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":"Q935146$DEBD69B7-136C-471D-989C-A2A1D75FA7D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23fca5879d312462b173a1fdb97b1a075feef189","datavalue":{"value":{"text":"Online scheduling of equal-processing-time task systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q935146$03D554E6-E55D-405C-9CE0-0DB96E06B817","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc810986f106b5caf58c9e9d1ce2054d10a12b0f","datavalue":{"value":"1151.90414","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935146$5CCF4798-84F3-4A01-A10C-4F9A9608F5E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56494b068c6b3764212589b3a9e9b2df4138aa49","datavalue":{"value":{"entity-type":"item","numeric-id":319144,"id":"Q319144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935146$29A40440-AADE-4880-BF5F-FDC3F6B73C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935146$E06A1C78-4DE5-46AF-9A33-8E78480B3A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84af26404b996b6f947de485fdc1a435ddacfbdd","datavalue":{"value":{"entity-type":"item","numeric-id":834187,"id":"Q834187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935146$E3A6386A-8903-4965-AEE0-D3B39658E882","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":"Q935146$5F5A9833-E83E-47E9-B003-9045E9F60B54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d7bf80e07847c0b262029f7e143cabd4beaa66d","datavalue":{"value":{"time":"+2008-07-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q935146$23C432EC-DD85-48CA-A7F4-17725B45CC98","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935146$86F4175F-F586-4D61-B5A8-C72610E4E65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935146$F9302EDB-F0AE-4F20-990D-3F2182F1A01C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f8efab19ad7f62589dd80f1f2e0bfdbe4c79456","datavalue":{"value":"5306532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935146$2530BD39-1DF4-4A5D-83DD-B9B94D4C37BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d69d4ec54ef1e0668f390af68f307667c54a5db","datavalue":{"value":"online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q935146$B138ADC6-5072-4E18-B88E-12618FE846BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df4b0d2f5a58af85bb91a9b04c678d8805ad104","datavalue":{"value":"intree precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q935146$270A126D-EA79-40EB-9356-5A2086FA9C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfd2bc093012ce1a6f2a319e4b8297b46d2e92c6","datavalue":{"value":"equal-processing-time tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q935146$390FA2E4-5F24-4928-BC30-890E4E0DC8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q935146$04185029-D386-415B-B987-E80A5910857C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55bb0a454587ecef11113eb7008fa9f0305ed9fe","datavalue":{"value":"parallel and identical machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q935146$42F27B15-13BD-4A30-A19B-6E8913A24174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q935146$92BF1B97-A2C2-496D-BCC1-CDF69056EA8D","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":"Q935146$24FAE184-6542-4A92-939C-6F1A3577A815","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9968bfb2a03a789adfd4b87a6cb853dc8babfdba","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.03.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q935146$FFDE1D33-D3C6-474D-B8C4-F24C4B109F04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"991fcf35e7d83aec106f75ad9c4b00ef8aa19393","datavalue":{"value":"W1992739773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935146$A414EA77-B534-4AC0-B949-29419CD24551","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d199017df4d3146f497fbc8db45c8d467a421d","datavalue":{"value":{"entity-type":"item","numeric-id":2556224,"id":"Q2556224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935146$085CE49F-AB2B-4DC8-9E76-BE7B45EAA32A","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":"Q935146$561247F4-0490-442E-9C17-75AB028B3C4C","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":"Q935146$3EB0E053-91D9-44AB-9BF6-8D16C102A9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660978440ae907c0cc08d31ed073f8c7a2ec9bfe","datavalue":{"value":{"entity-type":"item","numeric-id":5317172,"id":"Q5317172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935146$E41C183A-640C-4B77-B599-2A3F2D0A7A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b993accea077add44db8e04f46a44e393ee057a0","datavalue":{"value":{"entity-type":"item","numeric-id":4152013,"id":"Q4152013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935146$31E472B5-7032-4910-9597-90DC946FBE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dab71c00d951cc8ad78e98766ba027e086460c1","datavalue":{"value":{"entity-type":"item","numeric-id":5576025,"id":"Q5576025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935146$BC04284E-3F4C-4D64-9720-B56197F843B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537ce391a1aeb0d5405da05063c7808474398deb","datavalue":{"value":{"entity-type":"item","numeric-id":5620334,"id":"Q5620334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935146$2A6E342B-9BAE-4EAA-958E-B7170CAC3A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q935146$785DE126-A0C8-4C88-91BA-64CDE47CE7CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"740df148c4c9c3fa4309d98d7e27b3d7d4e88e0c","datavalue":{"value":"10.1016/J.TCS.2008.03.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q935146$C40A5F4C-60C1-418F-B248-BAA675BEE23D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f99a80e8e357468cb8d1364cb698532e38eb7499","datavalue":{"value":{"entity-type":"item","numeric-id":2257291,"id":"Q2257291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b9c9f4549dcdc020ed661cf1a637ee95d8061b3","datavalue":{"value":{"amount":"+0.9445754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935146$F31F138A-854C-4B69-A4C6-FC41A9B7E7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5537a36fd1572606ae02407e02263a92fbd7bb85","datavalue":{"value":{"entity-type":"item","numeric-id":3527232,"id":"Q3527232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f79e4c8e9572e30042aab34115a7dc04937405b","datavalue":{"value":{"amount":"+0.9257452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935146$291A5884-CFF0-48FE-9F99-04CDBD22E4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c23b76ea5ed5a35debe2b2def2c644b4f75e9f7e","datavalue":{"value":{"entity-type":"item","numeric-id":3007646,"id":"Q3007646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c95f94097b9df17e747027d438efeaae897b9bcf","datavalue":{"value":{"amount":"+0.9099901","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935146$C240B354-ECB8-4FCF-92E5-37E5C73952F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a453abfbc518cd15749d7e9de6b753badaefecd","datavalue":{"value":{"entity-type":"item","numeric-id":1580957,"id":"Q1580957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bed42c5e2c96c99bf99e83e325928e04179e3be","datavalue":{"value":{"amount":"+0.9094013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935146$AEB306D7-C02B-44E6-AD52-14EE12038F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b46f71613907316f2a64d1f7b329a45a9a9b1d1","datavalue":{"value":{"entity-type":"item","numeric-id":3608843,"id":"Q3608843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6385abbac6b1214c870a818865992db3d3e12c","datavalue":{"value":{"amount":"+0.90761083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935146$8A77D21A-88F4-4562-BA16-3F3C9A828243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03423bcda309341b0c9a761ee5b59cf697e1b83d","datavalue":{"value":{"entity-type":"item","numeric-id":1029703,"id":"Q1029703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f6385abbac6b1214c870a818865992db3d3e12c","datavalue":{"value":{"amount":"+0.90761083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935146$8996D488-6FC5-4B7D-B7BB-0FAB1CB8A7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6887fdfc7110a4dcb0dcbf853f4d289b07a74fe","datavalue":{"value":{"entity-type":"item","numeric-id":436333,"id":"Q436333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97ef73054d58f8d7348fc66995480afedb03b1da","datavalue":{"value":{"amount":"+0.9062125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935146$59C2201A-DB93-4F30-BAFA-FEAC8D96F799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01efccf1f6f105ec4fe9692f61d3408eee9e984","datavalue":{"value":{"entity-type":"item","numeric-id":632642,"id":"Q632642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c679da836ac013bcea72a9594a182b602835457","datavalue":{"value":{"amount":"+0.9046228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935146$7154DBBB-7075-4153-AB38-5B147F71F368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49bd3f77a4c5b9f2e8131e9f5d8205d4e80b27b7","datavalue":{"value":{"entity-type":"item","numeric-id":3461600,"id":"Q3461600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4db5d51f3c744473c26c2966e3f9e77b4f879675","datavalue":{"value":{"amount":"+0.9039568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q935146$9DE7EE9C-7FB7-4C8B-9B5F-2A2C112C975A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online scheduling of equal-processing-time task systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_scheduling_of_equal-processing-time_task_systems"}}}}}