{"entities":{"Q286992":{"pageid":288759,"ns":120,"title":"Item:Q286992","lastrevid":60761811,"modified":"2026-04-10T18:58:17Z","type":"item","id":"Q286992","labels":{"en":{"language":"en","value":"An approximation result for a duo-processor task scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585376"}},"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":"Q286992$FD132870-961C-4A92-BF28-9BDCE1434413","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21793a6293f368bfc94fd67c8371d1b87c140864","datavalue":{"value":{"text":"An approximation result for a duo-processor task scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q286992$3F1BF445-E069-4F05-A2AC-666AD19B5401","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0046379a6114779711a1149e5188d3cd9791cfef","datavalue":{"value":"1336.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286992$7DDC9831-75FD-4300-8EB6-732463984CE6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc28b1813b630a3f891f7a30d37017c69c6acd1b","datavalue":{"value":"10.1016/S0020-0190(96)00196-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286992$05B40308-B3D1-4D4E-9A39-92C742D249FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05f8aaa1fcaa350ea29e602aa878272ced422c6b","datavalue":{"value":{"entity-type":"item","numeric-id":190513,"id":"Q190513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286992$E35A055C-01F9-48F4-B3B8-CADB7B8B0023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7313d1fd8b1d21fd358d6a5a11163b1ac4428177","datavalue":{"value":{"entity-type":"item","numeric-id":210506,"id":"Q210506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286992$CA92E413-E2FD-4C61-B005-F078F140B4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ce908d42d46f65570609fc9e66688458e840f38","datavalue":{"value":{"entity-type":"item","numeric-id":835556,"id":"Q835556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286992$40E05EAD-9149-48BA-8806-661446D48F16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286992$331D986A-7EAD-46CC-8E53-2FEC50CE5FF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q286992$AB091287-0574-4A8D-BA39-46B7081A2F14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286992$F837F547-DB4F-4135-8C6B-BC807F6A048D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286992$7D44E0A4-A3EA-409D-919A-C37E309DEDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286992$9B21DE71-C346-45BB-9516-49261613508F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a194feefb47073ea46e37bacf668b17c87ce354","datavalue":{"value":"6585376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286992$196D16D9-5F6E-4724-BB79-DDDA5BAC5477","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q286992$97856669-7DE4-4E97-B072-4A48A39169B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q286992$71B6A9AD-7E27-4A32-80B0-77F4BA38DEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q286992$A7891A75-909E-4488-B08F-47BFF0825A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q286992$8BF0F526-AE10-4707-97D6-14C8DD367B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q286992$CF55BE82-DA62-4E82-B9D7-5CDAC382175D","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":"Q286992$98C634C0-0937-4999-80C4-C1BF9D56B7F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dd9c3a2c4682a8456ba1b8c38a8bfdd3e719808","datavalue":{"value":{"entity-type":"item","numeric-id":4319223,"id":"Q4319223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286992$6C66AFD3-CC3E-4821-BB89-8D581FBEB65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0708dc922a9ea94334bf71862f0083874aaeeb1d","datavalue":{"value":{"entity-type":"item","numeric-id":286992,"id":"Q286992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286992$C738F027-1AEB-43B3-A939-08FB11A96ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286992$953DE86D-EC66-4A97-A867-F89CAE6C8670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286992$720CD392-63E5-49F3-B17B-5DCE150A90EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f45afeab2013416479fec88432b03cc9d8594056","datavalue":{"value":{"entity-type":"item","numeric-id":1107984,"id":"Q1107984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286992$03F2E864-0330-405D-83E2-24B13255D9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfba82c35dc6ea457ce9efae48621ad687750dba","datavalue":{"value":{"entity-type":"item","numeric-id":3951899,"id":"Q3951899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286992$12C6BB20-6D37-4BD1-AF65-1A0D97C2CF26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33e47e9a85c65e1d07359b1a319244979888b70f","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(96)00196-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q286992$73D1BC0F-6635-49A4-87FB-1E7E4FFB4693","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39108fdf1d2de6f6d7d7654ffdd3bab8552a118d","datavalue":{"value":"W1978236645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286992$2DA4707A-321D-4224-B14B-727C0F7333E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d9fb58e118592d61bfb6e583d221ddaa50b3800","datavalue":{"value":{"entity-type":"item","numeric-id":4233360,"id":"Q4233360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8023eec2c2d6ac4747ac48d466271f01d485fc43","datavalue":{"value":{"amount":"+0.9232615232467652","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":"Q286992$9FA6E939-F325-43B4-B9B6-015011D46574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d9fd0f469d7f635add8485dde2c4c05464a566","datavalue":{"value":{"entity-type":"item","numeric-id":1197982,"id":"Q1197982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e4432891bf2f20ccbca2ebcf035d009e73965be","datavalue":{"value":{"amount":"+0.8574426770210266","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":"Q286992$6D32FB53-29A2-4D23-B369-36779CC0B4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e369defc3768c95d60fc056dbdd5ad37b8d73f0","datavalue":{"value":{"entity-type":"item","numeric-id":4202255,"id":"Q4202255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e3bf0f9ae9e541a0b59f8fd30a2c1c56dda5ae8","datavalue":{"value":{"amount":"+0.8570160269737244","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":"Q286992$CD44FD2D-6947-4124-A4E1-BC5D19AA20E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e353170d1902999e3f1df9548c88e8fd00122e7","datavalue":{"value":{"entity-type":"item","numeric-id":751995,"id":"Q751995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae2c01fd5a8d85a0109b7c8b27ace3c11921ac55","datavalue":{"value":{"amount":"+0.827454686164856","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":"Q286992$4E45ACEB-C2C5-47E6-A4CE-506A234FE475","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":"3b17736acd5ded12e77f996fdb0a9cc2d463f083","datavalue":{"value":{"amount":"+0.82676100730896","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":"Q286992$10720DE1-28F9-43C7-9C0F-1D685D2B4662","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation result for a duo-processor task scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_result_for_a_duo-processor_task_scheduling_problem"}}}}}