{"entities":{"Q4813033":{"pageid":6842613,"ns":120,"title":"Item:Q4813033","lastrevid":109434908,"modified":"2026-11-12T10:08:25Z","type":"item","id":"Q4813033","labels":{"en":{"language":"en","value":"Non-approximability of the bulk synchronous task scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2090587"}},"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":"Q4813033$6A6ABB6A-5DDC-402D-BCDB-C5F44014D68F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"440dfcdb65fbcb866a66ed00bd3c6ebb7f4e5006","datavalue":{"value":"1068.68615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4813033$8A6BD63A-8DAC-46E2-9531-601EE5D8F696","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"828f426abdd13b98d013e87943daeb3c4b258327","datavalue":{"value":{"entity-type":"item","numeric-id":2820609,"id":"Q2820609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4813033$5D33E3A6-F80E-40BB-BA37-BAB2C4F99A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2eaa9e71fc79b2141544f205cf9e90aea8be73ea","datavalue":{"value":{"entity-type":"item","numeric-id":1821117,"id":"Q1821117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4813033$DAB813B5-4060-4E97-A4F9-95F29F39D289","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecbb3420f48001697e43edc0b6a7cf0adaddf1ef","datavalue":{"value":{"time":"+2004-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4813033$5B0D9856-1B24-46F0-B62B-8CCECE3F051D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f600d0c028f485ff5c586bd9c4a8c7bffe441e7","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2400/24000225.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q4813033$CEBFC3A3-F0A7-4FE1-AA27-19943331A64F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4813033$85B2AA05-0431-4551-8519-F617B12C6BF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e08d30a9b8b50abb193e7967ccde165055dc96dd","datavalue":{"value":"2090587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4813033$DF968637-6B53-4F52-9D95-1D6469543FAC","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":"Q4813033$2790E9AD-9839-4273-B37D-C963361FA438","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3717f181d33923ba39a1f5b87628c4ae9d5bb90d","datavalue":{"value":{"entity-type":"item","numeric-id":1603514,"id":"Q1603514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b501c1facc6cdb360d2b1e871025b0aac01094","datavalue":{"value":{"amount":"+0.8034131526947021","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":"Q4813033$CF5A017F-BA3B-40BD-BBC3-24B0F4A5B44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb9126520384a07468d4210558ea718698173b45","datavalue":{"value":{"entity-type":"item","numeric-id":1607020,"id":"Q1607020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cd62a95ba25bd8260fb085a40ea8859dce135f7","datavalue":{"value":{"amount":"+0.760308563709259","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":"Q4813033$9F856076-68D5-4598-A7C1-7A19539862D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5676b1b5782f0834b74bd67ccc1c8c746ba0c5c6","datavalue":{"value":{"entity-type":"item","numeric-id":3840371,"id":"Q3840371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f5655f3daab77cf8b413dc1f5a119c3464c4f7","datavalue":{"value":{"amount":"+0.7598862648010254","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":"Q4813033$6654067C-7C61-4D74-8A68-C19D23638A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe017c07a7b5c2b42804cd65e59b97e4224d43da","datavalue":{"value":{"entity-type":"item","numeric-id":5470701,"id":"Q5470701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd8e0f8586a5ebebab4b2c6a4e5e0cdbd27da015","datavalue":{"value":{"amount":"+0.7597775459289551","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":"Q4813033$108F9714-94C4-40C1-A71E-F4962A1736B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2cc517398628898896c78de96cc28637424573","datavalue":{"value":{"entity-type":"item","numeric-id":4427861,"id":"Q4427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09260ac393415bb0849ba9d704b9e84a0b8d9057","datavalue":{"value":{"amount":"+0.7583007216453552","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":"Q4813033$D800B947-EFF9-478A-94BB-5F829B071A6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aaf2cb11f63805add8e8ac4d14c46dc8a6dc1d46","datavalue":{"value":{"text":"Non-approximability of the bulk synchronous task scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4813033$AFF268E7-BEDA-4D8D-BDBB-0A49968543FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa4c3d6ae1a69791d30fddf0226e029db73b29d5","datavalue":{"value":"10.1007/3-540-45706-2_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4813033$4B0DA405-5DBD-46EC-88B0-296D0303E4F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4813033$3ED1CBE8-93AD-4157-AC42-8C370E42498C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-approximability of the bulk synchronous task scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-approximability_of_the_bulk_synchronous_task_scheduling_problem"}}}}}