{"entities":{"Q414874":{"pageid":416641,"ns":120,"title":"Item:Q414874","lastrevid":61672413,"modified":"2026-04-11T00:52:59Z","type":"item","id":"Q414874","labels":{"en":{"language":"en","value":"Scheduling malleable tasks with precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6033492"}},"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":"Q414874$1234592F-D355-4D57-ABCF-4FC0FA57B35E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8352f6d0f5a8a0fa064a7df9b28f60e997f467e4","datavalue":{"value":{"text":"Scheduling malleable tasks with precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q414874$CF5671E0-A5DF-4FBD-B18C-CE906BA695E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59becf58b2157fedce8b74907761f542facd8175","datavalue":{"value":"1238.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414874$D149FB69-82C1-4917-8090-FB98EAB3AFDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414874$4E6D79E4-42CB-4A89-89F4-DBC1F2F75004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65aa865e547ef1bb1bd798164f54f3636856f2b2","datavalue":{"value":{"entity-type":"item","numeric-id":414873,"id":"Q414873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414874$0A72817A-6DB6-4632-82AC-3BA694F4DB27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414874$04B1B963-332E-40D5-B44B-354F4A864231","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebad7c55eb31a5728be157b82e80bb61556d824d","datavalue":{"value":{"time":"+2012-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q414874$C88F5769-F558-46EF-8E79-1AF975808BA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414874$C09C8ADC-247C-4BA7-89AA-3F83C7B6BC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414874$783B2A6E-2A4F-4ADF-8FD9-B7412D94AEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414874$DC28E7F6-9CF6-4DEA-9BC7-A30513438D8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e082dd4d5d0d1f14b042ae1bb47d09b9d770631","datavalue":{"value":"6033492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414874$65B0F139-0820-4258-A115-BA57E6C16151","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q414874$025BA89B-2F98-49AA-99DD-79DF167E96B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q414874$061266C1-0DA4-40B3-B10C-F17E4EF21F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12c26e34d77655b26834938ed4e5faec95f852e7","datavalue":{"value":"malleable tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q414874$644C21B6-9194-4755-ADA0-6A32AAE93FB1","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":"Q414874$B6D0EA24-FFA6-4F90-B7CD-F4A0D09C2A56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"382e769e5c0425769a1cd636997d8db47119fa2b","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2011.04.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q414874$3CD80037-FB70-4FCD-8845-DB2632DA7CB2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"374de8f9b0a2aaf146fae037f511a66c64c56424","datavalue":{"value":"W1964122413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414874$E02AD2E9-125A-4431-9DB1-9FAD2D946F7A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a985baf46c569fe978828248253cd375aa5062a","datavalue":{"value":{"entity-type":"item","numeric-id":3832306,"id":"Q3832306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414874$42E44F97-6767-4660-8DED-A6C30B956FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"318c2d5da3913f5d8fcdae7a026a7f57a8d18499","datavalue":{"value":{"entity-type":"item","numeric-id":4099212,"id":"Q4099212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414874$23F625FA-A4F7-413F-A6B7-66474B73138B","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":"Q414874$19C994BD-94E0-4D40-871A-EA3BC84FDF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc81bece6da747b36cdb6e5a08a24517f9d2329","datavalue":{"value":{"entity-type":"item","numeric-id":3833608,"id":"Q3833608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414874$181DC547-B169-43CB-A622-36D1ACD4E719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52b2b9a96be34ebc78193e9fe29e24f1c100949","datavalue":{"value":{"entity-type":"item","numeric-id":1879360,"id":"Q1879360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414874$B5E9EADA-64CC-4DEE-A015-4E6242502E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a27d0f64ec0607b4d5a094739f4a54c0a8e1712","datavalue":{"value":{"entity-type":"item","numeric-id":1348949,"id":"Q1348949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414874$E50EB32B-CC8A-4ADF-8DE1-9E5C8A3D53F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcf0540e7a5d63f70d0b8142dce333f65695c78","datavalue":{"value":{"entity-type":"item","numeric-id":3521923,"id":"Q3521923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414874$86ACD7FC-0F57-4A9D-B296-09C9A26DCCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee23e380b19620ddd4c439f5bd7b721a95257a3","datavalue":{"value":{"entity-type":"item","numeric-id":2944524,"id":"Q2944524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414874$EA7F23F3-2D7D-4AA7-844F-A7B707EBCB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7bc5a4765d72c211d506f932107b09951a88c51","datavalue":{"value":{"entity-type":"item","numeric-id":414874,"id":"Q414874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414874$B71A4D29-C9B5-464D-893E-C566A55C0E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba14c90a08b10394add162eb37a8cac8b8666c76","datavalue":{"value":{"entity-type":"item","numeric-id":1575596,"id":"Q1575596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414874$FFEFF0CE-172E-4735-94E1-E6EF6BAB3575","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":"Q414874$8B1F2B30-AD87-4716-B58B-B54812CE1054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc03ccbe2901f6c828b315b5f46a6ddae81bbff0","datavalue":{"value":{"entity-type":"item","numeric-id":1848358,"id":"Q1848358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414874$F4A4E029-77A8-4268-BF05-027CF1D8D197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c8c22861a0b2a4aab42d83f81c7804f75eeae90","datavalue":{"value":{"entity-type":"item","numeric-id":3021973,"id":"Q3021973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414874$45210A6F-D4EF-4534-AEF8-C37ED69EF98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e520c6b951a6a491b3eec246980450c2d9a4435c","datavalue":{"value":{"entity-type":"item","numeric-id":5386206,"id":"Q5386206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414874$7251D144-8802-43E8-B43A-0BC83BF7B960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7716bfeae09797e4ee7e393a836548e5103a79d3","datavalue":{"value":{"entity-type":"item","numeric-id":1907027,"id":"Q1907027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414874$FB2803A8-03B9-44C4-BA2A-66440E3D5912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"034d9ca8225a83345267897c66e3c443ed1c7f86","datavalue":{"value":{"entity-type":"item","numeric-id":2757572,"id":"Q2757572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q414874$D5A2A10E-6155-4FE1-B885-DBC97D8329A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7fa00a89ac64df0f49359263b12aa4aab75f56b5","datavalue":{"value":"10.1016/J.JCSS.2011.04.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q414874$A56C02A0-A7CA-4642-8288-05917B57CDD7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e88b94a373242a98fa6c79788ae6e18a72f5af85","datavalue":{"value":{"entity-type":"item","numeric-id":2944524,"id":"Q2944524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d760609ee29c35387f2ddb7955306930368dad9f","datavalue":{"value":{"amount":"+0.9441465735435486","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":"Q414874$CBAE2E4B-B299-44F9-8193-63BA22DB9320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a98b14c727586c52f031b0664f6e125224e1be1","datavalue":{"value":{"entity-type":"item","numeric-id":5897857,"id":"Q5897857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e26378d9a1e79847ba35e2349728d55c74868e","datavalue":{"value":{"amount":"+0.944146454334259","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":"Q414874$0BCE026A-CEA9-4A0F-A949-BBA67542A76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"881d94a3dddccaff530f8519b161abc6b0438168","datavalue":{"value":{"entity-type":"item","numeric-id":4796173,"id":"Q4796173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7303b3247012bcaf579e870901ea5097be1fcd","datavalue":{"value":{"amount":"+0.9312673211097716","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":"Q414874$E22B31C5-659A-40E0-A979-2BEEB39429FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e66de07a8e632eba223eef97d24b4143890b8f4","datavalue":{"value":{"entity-type":"item","numeric-id":4335207,"id":"Q4335207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6942225c59aff37e726a4f01ddf3eeeffdc2dc89","datavalue":{"value":{"amount":"+0.9307489395141602","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":"Q414874$3770EA6B-63F6-4C37-A320-CF49C5E26C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5477347b8af8c69956a06212057b26c1221f4108","datavalue":{"value":{"entity-type":"item","numeric-id":3021973,"id":"Q3021973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a202c8db1b5d6e1f8890f3ab87ec227a70e69f2","datavalue":{"value":{"amount":"+0.9295609593391418","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":"Q414874$AB9B6420-7184-4915-A601-A138C352FE36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling malleable tasks with precedence constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_malleable_tasks_with_precedence_constraints"}}}}}