{"entities":{"Q5386206":{"pageid":7415780,"ns":120,"title":"Item:Q5386206","lastrevid":50340872,"modified":"2026-01-13T20:44:44Z","type":"item","id":"Q5386206","labels":{"en":{"language":"en","value":"A $\\frac32$\u2010Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5265797"}},"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":"Q5386206$F50D5F0D-879A-4A48-B682-331503E3854C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0e5a0836afaef66e1234f1618bbf7e86aa109c1","datavalue":{"value":{"text":"A $\\frac32$\u2010Approximation Algorithm for Scheduling Independent Monotonic Malleable Tasks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5386206$5E5FD243-75DE-4A7A-A194-FB625B175479","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eacb0cd17dec8eb598074659a8bf36973bf498af","datavalue":{"value":"1147.90007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386206$3DF2459E-C242-497C-BDC9-B97296F67088","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af43653aaa34e4076332fbca00c6853a022f059b","datavalue":{"value":"10.1137/S0097539701385995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386206$D6094CDC-C331-4096-A850-48A6362A8763","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbfa0a3dc8786b4f365bbc16141da7e62bd65b13","datavalue":{"value":{"entity-type":"item","numeric-id":499341,"id":"Q499341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386206$B3CF056C-995E-45EE-8194-4F78BAEC5B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e7db21964378831addd258f561eeb65ac53ea96","datavalue":{"value":{"entity-type":"item","numeric-id":320792,"id":"Q320792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386206$C421DA70-0B6E-4611-A305-4055F573A13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce488ee757eb535f52d47887a3162acb29308b8","datavalue":{"value":{"entity-type":"item","numeric-id":310334,"id":"Q310334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386206$5E9F79B7-825B-4285-A5AC-B3CA5D215A9E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5386206$D349D674-CD88-40EA-A6EF-68688A311201","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2874847e9398f406897f3612d1e6cd906b76072c","datavalue":{"value":{"time":"+2008-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5386206$A26CA9D5-8AA9-4796-9BEA-A34CCAD45D0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386206$3B43F501-514E-47D1-BA91-A33A9A9BE710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386206$C5E5AF11-E318-459C-B641-D4468B5168C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386206$CADF75AF-A0BC-4ACF-B872-CFEC29E08700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386206$D295A83B-566C-43CA-93FD-871AF69224B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"589b9b5ca5f7419ac263d581ae492830946aee83","datavalue":{"value":"5265797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5386206$3E62E427-4DE8-4754-A1C3-F0EA02B126BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5386206$9C925F6D-2193-4A22-8A80-5A8FF3B0A44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12c26e34d77655b26834938ed4e5faec95f852e7","datavalue":{"value":"malleable tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5386206$4B9A158C-F436-4CF0-9641-BC882E6E217F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1c7c178bf1c7f35ae219fa5c07af16c9e2a4621","datavalue":{"value":"polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5386206$7A40AC5B-953C-4C11-80BE-C9EB1077A2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b6395ab9685d44ab950cb1b1b70c606aa623286","datavalue":{"value":"performance guarantee","type":"string"},"datatype":"string"},"type":"statement","id":"Q5386206$6C484AAE-7C39-450B-9108-4BCAE4915937","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":"Q5386206$A3887D2D-BE14-4C8A-9E3E-38F55F5435EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c3021223c516a0caa303d3d546eea2f5dc8d14","datavalue":{"value":{"entity-type":"item","numeric-id":4791892,"id":"Q4791892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d1ce90fd4a6e7bbf3a0a55f8a3d95abc742790","datavalue":{"value":{"amount":"+0.914016604423523","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":"Q5386206$A4EE77C8-43B6-4C88-96CF-9A2329A54996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0ffa6ce024901dfc3e5083ea6461bcd10a7485","datavalue":{"value":{"entity-type":"item","numeric-id":1348949,"id":"Q1348949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f01a9569bd24e0ab529fed880619b8df73e7d2c0","datavalue":{"value":{"amount":"+0.8936716318130493","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":"Q5386206$C2D32F20-D958-423C-A059-741AECD21707","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":"676be4321e336c94a9d4adb0e7960b11e9d8961e","datavalue":{"value":{"amount":"+0.8933090567588806","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":"Q5386206$501E5E4B-B5EC-4537-9014-7ACD90A39E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628ff6698b196558c0ba26ef29d83369ca64494e","datavalue":{"value":{"entity-type":"item","numeric-id":1848358,"id":"Q1848358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"676be4321e336c94a9d4adb0e7960b11e9d8961e","datavalue":{"value":{"amount":"+0.8933090567588806","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":"Q5386206$9A025377-43E2-4A4B-B700-E21A993848D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a362b93d16f990587ae982f5248ffa73aa1f1810","datavalue":{"value":{"entity-type":"item","numeric-id":4252325,"id":"Q4252325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9645c85ce0c73b9824814ed48492cd0444c5a45","datavalue":{"value":{"amount":"+0.8911838531494141","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":"Q5386206$438C5229-F4DC-4535-B8AA-2916606E2893","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5386206","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5386206"}}}}}