{"entities":{"Q714038":{"pageid":715887,"ns":120,"title":"Item:Q714038","lastrevid":63752871,"modified":"2026-04-11T15:18:32Z","type":"item","id":"Q714038","labels":{"en":{"language":"en","value":"Scheduling tasks with exponential duration on unrelated parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6096028"}},"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":"Q714038$74031331-7F6C-453C-9603-5A2207E328C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e63d3f117b5cda1909eee3f86c6536b8962771e6","datavalue":{"value":{"text":"Scheduling tasks with exponential duration on unrelated parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q714038$A55819BD-7F3C-4379-8227-518A3E9F94D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8416bd49c65a1aa141085bdb3cdb61f878c0f56","datavalue":{"value":"1248.68121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714038$9492B9F3-DCE4-4678-9CC5-FDDDCDFC1DB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e7c3211d74c4f6ded58185111b5f92765f00b29","datavalue":{"value":{"entity-type":"item","numeric-id":356081,"id":"Q356081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$F097DB52-5747-4BDE-8B61-E701172551F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d22b5566d88c87ec43790c0cbde369c4a5d8804","datavalue":{"value":{"entity-type":"item","numeric-id":306072,"id":"Q306072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$2AA42F64-A6E7-4144-9E05-6FDF25F726FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$80F0F970-8BED-4072-9D52-672ABE9DF327","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ab32e99fedf2a409351a0b6b4a08c5ad35e44985","datavalue":{"value":{"time":"+2012-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q714038$5839455C-8895-42EC-98C1-17814AE760E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714038$E2DFA12E-6887-4664-94DA-E6C6AA090058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714038$99E23571-E626-43CB-8546-DD55C6846473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714038$CAC7689F-E1EC-48E8-B459-264D90C207B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"352beeb77568fbd0e1eeed1068a265bf61500e4f","datavalue":{"value":"6096028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714038$D03B8D9D-8826-4308-9750-EB40BE7E0F1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82cc6ce2a33a8710493288d742bd64bc9ba2138e","datavalue":{"value":"stochastic parallel scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q714038$72120A30-352D-437B-97F3-3BDF7009593E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8268db0cc0b551c8d1600641350c5ab755e51a07","datavalue":{"value":"multiple choice hyperbolic 0-1 programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q714038$11E049D8-98BA-4EA6-8CF5-9C402472AF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q714038$2350B74B-BD7D-4619-880A-CF40EDC8E40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q714038$30846B5C-A1D0-4464-8AB1-1A6D14CEB121","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":"Q714038$84D756BC-1CA1-4F06-A1D7-92D21D4359C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f947ebf43dc06a13724ffba87408f250d3f36066","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.06.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q714038$A94D3B47-1050-4569-AB4A-0B615BA9E9C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34f2263dfee7ef5f3946ab4ab79d0310bf659a3f","datavalue":{"value":"W2124766050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714038$48994F30-9433-4F71-A2EC-460B5D9279B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81f9371d9ec7eb8814c8ab221ec91d89b20ba78","datavalue":{"value":{"entity-type":"item","numeric-id":3425131,"id":"Q3425131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$D04756EB-4E1B-4E2E-BA24-3DBBB770A625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ddf430626408a9755eb7473ae94474ed8a4c727","datavalue":{"value":{"entity-type":"item","numeric-id":3902467,"id":"Q3902467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$D6EF9972-79F1-441A-9056-D042BA90B3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$13D53E88-BD4C-4D7C-975F-F604EAEFD633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$BA0AD705-A84A-4107-B09B-A5CDE7602381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$3803811F-63DF-42B4-9AAD-D955EAB4B816","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":"Q714038$93E0F68B-DB6D-432A-90DE-445BDCCDAB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2ec5477ed81b4bd9beebf6ad8b16c4546d8f0c7","datavalue":{"value":{"entity-type":"item","numeric-id":5538300,"id":"Q5538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$B9291AD8-BE14-4986-A980-998070A341E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66646a42231906cc78446f5e959f8ed90a41a4c9","datavalue":{"value":{"entity-type":"item","numeric-id":1181735,"id":"Q1181735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$178DED7C-6C68-4B06-BD91-EC0B721B73D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb6b43b6cc99417bb534903168a0954cf35e98aa","datavalue":{"value":{"entity-type":"item","numeric-id":1772834,"id":"Q1772834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$6CBF3FCD-3A11-4D14-9F3D-42AC2CB82E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab28dee024bf7d24f20a12a054e9f818b17b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4147824,"id":"Q4147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$5609287C-237D-4538-A6F9-692BCAB65257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$B325DD41-19B2-4E10-A7FF-29B3AB84D798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7cbae1c1118a2e1a65c80b733f652572b93c30","datavalue":{"value":{"entity-type":"item","numeric-id":4918387,"id":"Q4918387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$EE782434-3D4F-4CFC-A111-FA4700768585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d3d20e9ac6b59dba1d5540ff15cca040a4f818","datavalue":{"value":{"entity-type":"item","numeric-id":5900021,"id":"Q5900021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$A9EE4ADA-0890-4369-875B-E1FF1C2075B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c34ac02fc34fe1507d65dda216c020fc233967","datavalue":{"value":{"entity-type":"item","numeric-id":3962768,"id":"Q3962768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$1E198639-5DB3-4451-A529-6634A1817BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bc636a40bc29eeaaab89c65340556d0fa511c0c","datavalue":{"value":{"entity-type":"item","numeric-id":1779713,"id":"Q1779713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$AA94E650-64BE-437E-A951-5C68695F297A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"558e13fd59417e3caafc0db0699329473ccc0d66","datavalue":{"value":{"entity-type":"item","numeric-id":5462193,"id":"Q5462193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$ED7B3B81-6EF7-4421-8F1D-12E3A7A07579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1053b9eafb3250746b652e7068bdd08ea297fc0f","datavalue":{"value":{"entity-type":"item","numeric-id":5639519,"id":"Q5639519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$AF4786A1-8381-477F-9407-783D6D27D84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a089d2d23a33fbf3167ad429a459b6de513dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1220386,"id":"Q1220386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$D3019734-5F7B-4308-9B84-010A69337673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df349a976bce25e4e2b43ca40d8f4189701db266","datavalue":{"value":{"entity-type":"item","numeric-id":3960457,"id":"Q3960457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$5DB735F2-681C-4ABA-A421-37E354CE02EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2f9deb37a3f2b3aa2f1198807e8678ec0dd7202","datavalue":{"value":{"entity-type":"item","numeric-id":5286651,"id":"Q5286651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$49E0621E-DE76-41BE-805A-5D1E99A7D474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3179133f22cbea2c48834c888ab22ab32ef516a2","datavalue":{"value":{"entity-type":"item","numeric-id":3934126,"id":"Q3934126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$675621F9-C503-4ACD-A06B-55F61C24DE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56124f2ada63744d4ca0feb7006a17a40ab53c64","datavalue":{"value":{"entity-type":"item","numeric-id":3863417,"id":"Q3863417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q714038$C3E40B48-9331-4ED5-8084-7F5F8E4F5CA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"964849336c9907e4492bbcd530c034d6f61183a5","datavalue":{"value":"10.1016/J.DAM.2012.06.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q714038$BAE9ED55-58A3-4C98-9AA7-6AE569B245C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccaabda8cac9426f2479621fa2e7280a57833863","datavalue":{"value":{"entity-type":"item","numeric-id":3815122,"id":"Q3815122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d98f60e25cf292043b5376a7bbdd45cfd718d0d","datavalue":{"value":{"amount":"+0.7908182144165039","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":"Q714038$5E10B860-CC10-4E6A-BA0B-F9FB2C4F61EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4539c71b6e7a8937d53c44f2a0c48ad020a54b1a","datavalue":{"value":{"entity-type":"item","numeric-id":4032942,"id":"Q4032942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e4614031c525fa6e5099dfdd055210de3be6bad","datavalue":{"value":{"amount":"+0.7885822057723999","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":"Q714038$4EB58EF6-7C6B-4CDD-B6E0-C64358970A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"397f25f58c9c4854a4272002e2df3f0f70a75833","datavalue":{"value":{"entity-type":"item","numeric-id":798254,"id":"Q798254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d5692a419e06f11412856eae64c9b1d3790250","datavalue":{"value":{"amount":"+0.7868243455886841","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":"Q714038$0FDFBEE8-EF93-4F32-8032-0E3719A69957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcdef955be95e887355f9da7fbff3bdc4425dd18","datavalue":{"value":{"entity-type":"item","numeric-id":3827790,"id":"Q3827790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9513b0fe6ba85bc2753e505ae64ccc3e5a5da61c","datavalue":{"value":{"amount":"+0.7845498323440552","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":"Q714038$E60FBAB3-B7BD-4606-9878-FAC10FE8FC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6760c621c1720fe6ed4020cf3fecdc60d5ea776b","datavalue":{"value":{"entity-type":"item","numeric-id":5233466,"id":"Q5233466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb98699bcd7a639e0b9788a61a785f432621b24","datavalue":{"value":{"amount":"+0.7826805710792542","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":"Q714038$47843ADF-CFEB-4F0E-8AC5-1C2DCCE0C61E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling tasks with exponential duration on unrelated parallel machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_tasks_with_exponential_duration_on_unrelated_parallel_machines"}}}}}