{"entities":{"Q1210221":{"pageid":1220970,"ns":120,"title":"Item:Q1210221","lastrevid":66354156,"modified":"2026-04-12T09:31:46Z","type":"item","id":"Q1210221","labels":{"en":{"language":"en","value":"A simple proof of the inequality \\(R_ M(MF(k)) \\leq 1.2 + (1/2^ k)\\) in multiprocessor scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 177973"}},"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":"Q1210221$23DFA9B9-8C2A-4264-87FC-BD3B395E4DE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff3798a6c78145b5a009eab1cfd11a05eb088636","datavalue":{"value":{"text":"A simple proof of the inequality \\(R_ M(MF(k)) \\leq 1.2 + (1/2^ k)\\) in multiprocessor scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1210221$CA0393DA-B642-46CA-B0E6-035765C54A7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1c39c111fe6046b66635b78bcff2db01f0e3054","datavalue":{"value":"0796.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210221$92B07A05-25D9-4A59-BE21-79EB3DD420BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68e492597e0f3e1f262e6b5c64f5cc22d8ade854","datavalue":{"value":"10.1007/BF02014582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210221$74E615BF-7250-42A5-88DB-8E2ABA70C8AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86cf122752c1fd1c58067d1c4d85a8ef27af0ed1","datavalue":{"value":{"entity-type":"item","numeric-id":581219,"id":"Q581219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210221$AC46DBF8-8B75-4792-9D49-44B98988356D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210221$F9D7930C-BD77-45F8-A1FF-9A5C9F258484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35aedc77b23a2bcc64d73b6a4e3abe2b452d49f3","datavalue":{"value":{"entity-type":"item","numeric-id":1198082,"id":"Q1198082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210221$D564681E-2304-4493-A95A-FC7416AC5D3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210221$4E60CA9B-413C-43BB-B792-3189ED1D02F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a40b1e5119ca457ec3f90c555d51c58e45788db4","datavalue":{"value":{"time":"+1993-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1210221$CA02BEEA-3431-43AA-9EB5-06AD619D4B33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210221$AA6A3BBE-616D-4BEE-919A-3CBF1ECC9409","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e21622bbd6c2f6488db45568487683bba3cf262","datavalue":{"value":"177973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210221$0C8373B1-6852-4B4A-BDF7-EBE1F8126F84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210221$BF2BCC51-4E6B-4CC3-BB82-A720DCF1969D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec2c8daecfde2c6f8db68aac949e49614422e10","datavalue":{"value":"LPT-algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210221$5899BD77-2D16-40DC-B979-C3C3A96EAEB0","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":"Q1210221$5043AC83-6F60-4A3C-BC85-5EBFB9E58575","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af7ec2eae31085b45e2485228d8678c8c12b0","datavalue":{"value":{"entity-type":"item","numeric-id":4151721,"id":"Q4151721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210221$6D8B18C1-FEA5-48D4-9A9C-832AC177E46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9661dc321e9197c44616cc21a898b0798188a31","datavalue":{"value":{"entity-type":"item","numeric-id":4131987,"id":"Q4131987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210221$DAC8DCB6-BEA9-4616-B112-565BEC933965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc17ad9868778f70eb43382620252bdd715f6c36","datavalue":{"value":{"entity-type":"item","numeric-id":3326834,"id":"Q3326834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210221$A3599FAB-8A1D-4048-975B-2193141DAE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befdb7fe1eaca43bc37060727dd405b397d1b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3940839,"id":"Q3940839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210221$157E9817-F7AF-4EDD-89A9-D5EC4916BC86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1254d7226a17da06f5c602fc83be4a48455c9f13","datavalue":{"value":"https://doi.org/10.1007/bf02014582","type":"string"},"datatype":"url"},"type":"statement","id":"Q1210221$98B047A6-A665-4AF4-8A3E-59BB59B9062A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f5de176a8e7a25b23a53a8bd97e41b6fe89702a","datavalue":{"value":"W2922330763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210221$FC99830E-0D6C-4C3C-8E6E-4AB0E1A4EE14","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f771d84d99feb227d5c575de5c7f2dbd98653708","datavalue":{"value":{"entity-type":"item","numeric-id":920838,"id":"Q920838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e2097547d9e83bcb218330cc8c360edddafa48","datavalue":{"value":{"amount":"+0.8943798542022705","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":"Q1210221$8B479F8F-3882-4282-930B-282E606D3438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"545b20b18bc3b2332ce7eb6034f6e4f0aa8e89ad","datavalue":{"value":{"entity-type":"item","numeric-id":3326834,"id":"Q3326834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696d752d6bc29bd5d64a618ff8ed9333bbfd7751","datavalue":{"value":{"amount":"+0.8936405181884766","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":"Q1210221$61737A31-035C-4BD8-AF40-A2CE1582344F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8c66047b7c70def9cd72a2a461a9ef69f9e301","datavalue":{"value":{"entity-type":"item","numeric-id":4883370,"id":"Q4883370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c355fc5233951cb27f5f51fadd67e368b30f81","datavalue":{"value":{"amount":"+0.8909249305725098","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":"Q1210221$EEFD0C5E-20F0-4417-B8D6-BEF73754C6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fa3187126f7537e3f8bc46b56709768895ab3b1","datavalue":{"value":{"entity-type":"item","numeric-id":1175792,"id":"Q1175792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a28158b241296775421d8ba086ed392cbd9f8a9","datavalue":{"value":{"amount":"+0.8836592435836792","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":"Q1210221$C2B441EA-41A4-4EEF-994A-998B9291E151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"745e2906e1071b0382dbd66bea232286aabcc922","datavalue":{"value":{"entity-type":"item","numeric-id":1061602,"id":"Q1061602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5efe7ed67cf290df4f0819b9c2d17c72d19763","datavalue":{"value":{"amount":"+0.8462850451469421","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":"Q1210221$CFDAB51E-9586-4A76-9897-A0A51775AA17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple proof of the inequality \\(R M(MF(k)) \\leq 1.2 + (1/2^ k)\\) in multiprocessor scheduling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_proof_of_the_inequality_%5C(R_M(MF(k))_%5Cleq_1.2_%2B_(1/2%5E_k)%5C)_in_multiprocessor_scheduling"}}}}}