{"entities":{"Q2432888":{"pageid":2443631,"ns":120,"title":"Item:Q2432888","lastrevid":49953895,"modified":"2026-01-12T06:49:47Z","type":"item","id":"Q2432888","labels":{"en":{"language":"en","value":"A polynomial algorithm for some preemptive multiprocessor task scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5067646"}},"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":"Q2432888$5FC8E960-A933-4B6E-9382-A7AA03550451","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4e658b04d30d554478d52ad963ddfc3fc2f919f","datavalue":{"value":{"text":"A polynomial algorithm for some preemptive multiprocessor task scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2432888$D7BDE7CE-05D6-4585-BC82-9B7DA3890EF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09eb00fd78dfe9bbcbd3b509379a6ce65f64b95e","datavalue":{"value":"1137.90499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432888$468D4813-C014-4072-AD1C-17D5439A64C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"becf13b46e7953a15b60c4102ee0b47726735e8a","datavalue":{"value":{"entity-type":"item","numeric-id":896141,"id":"Q896141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432888$B150BEA5-4267-4565-AF46-7EED9F810F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"681fa36f324bfdb5f85fc6878945cb77d35a0028","datavalue":{"value":{"entity-type":"item","numeric-id":237430,"id":"Q237430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432888$DF60FA89-C8FF-4112-9359-7D2675CFF41F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432888$94C28B2F-25AD-4D16-ABB5-1A8A0085E307","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"524490ea1b25be9690e11f6569cdb524b84ba54c","datavalue":{"value":{"time":"+2006-10-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":"Q2432888$6B5F88F3-A5AD-45B4-8C8A-07CBAD42DF5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432888$FAA7D661-2746-4871-A710-118DCBE10B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432888$69C22E0A-DA64-45D7-959F-A44F1088C116","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1826f83dcbd1bec538be15595a38014d4c311885","datavalue":{"value":"5067646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432888$41B87DA5-9C57-4DEF-B4A9-86B2DF9021D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432888$1C98DE09-2E9C-4E15-A3F6-FD0B6CE7ED7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432888$E553FCB3-180B-43A3-9086-109F289BA7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04b58ce3a439a3598480ec4c02ffcf33e2ae0b8f","datavalue":{"value":"multiprocessor tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432888$40C751D3-924D-46EA-96E5-A1796BFDFBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ceb41b4b556b6896d6ffa93c9e2ba9ab021cd3","datavalue":{"value":"dedicated processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2432888$F4ECBDB0-2831-4DEB-8D70-58D1B9091F28","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":"Q2432888$019720CE-891F-449A-B905-06489753148F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23f2c7d5fa201e75787966fbe5fd4c935f4da753","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2005.07.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2432888$1138BCAA-54B7-49BA-9601-D002BAA9C891","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2226306fe854e4c6c5686487a1737d03cae68ee3","datavalue":{"value":"W1968573124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432888$5E59C3A9-B78C-4278-9E5E-14506D761542","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7f243c2d560d3daafa4ae5269ab43c7449545d11","datavalue":{"value":"Q62048705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432888$4A52EBE3-6E24-4C64-8C75-99EF7E4738A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82fd89db31c8ea8cb049ffc9376e85afc483a4a6","datavalue":{"value":{"entity-type":"item","numeric-id":5183299,"id":"Q5183299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432888$F4D3E31E-5840-462B-B268-B34588B3CD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432888$D0A2E3E3-0262-4662-BD89-AC2E3096DEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5527ffddcbe3f6b7325f60027ca08a920f137a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4859840,"id":"Q4859840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432888$46B6FE74-6A3A-413A-B268-F551A4541B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c75b18079723cf5eccfc503c9a1622cf8c85c8","datavalue":{"value":{"entity-type":"item","numeric-id":4390599,"id":"Q4390599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432888$DFE1ADE9-659B-445C-9FF5-D1EE1973FCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75cbdc3291581c29bb1a0dc5427a0bfce481d18","datavalue":{"value":{"entity-type":"item","numeric-id":1977621,"id":"Q1977621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432888$E8C728A4-75E1-4C7E-B1C7-C4D40DC30EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe91f8a3ace297b64a4cc53eaa4f0d1ffc1ab60","datavalue":{"value":{"entity-type":"item","numeric-id":1343144,"id":"Q1343144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432888$52B87376-BF2C-4193-AE95-A98E271B8248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b691370732ca5de759cea4b5c667702e0c4d3cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4708601,"id":"Q4708601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2432888$970CDDAF-D39C-4E8F-8383-A51DCA8FDB72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ff195e55c08ade3a1a349a8157e85f7b451610a","datavalue":{"value":"10.1016/J.EJOR.2005.07.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2432888$45F757B3-EEEC-47D0-8C47-5966FB0AAD86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33cdf64701a70a1f08e84716fdc1b91593d894dc","datavalue":{"value":{"entity-type":"item","numeric-id":1266535,"id":"Q1266535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67bbfb7447ec6baa4f08f13ea114ad9b9e849249","datavalue":{"value":{"amount":"+0.8490053415298462","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":"Q2432888$05A8D28E-2B3F-455E-872A-0F86F6FB6D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3cf452ffb26dfcfd24079774d61539d8a695142","datavalue":{"value":{"entity-type":"item","numeric-id":5957575,"id":"Q5957575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230202f5f553b0a429f4d4dfef55712d3e9b0241","datavalue":{"value":{"amount":"+0.8435390591621399","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":"Q2432888$9902717C-EE01-434F-9CE1-4F35EC28D441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d5ab53544deb81152440ce3164bf8b7c0fbba96","datavalue":{"value":{"entity-type":"item","numeric-id":1310017,"id":"Q1310017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"394c4b2af34a0c45f2de8aff07117f8ae2b7e74e","datavalue":{"value":{"amount":"+0.8402808308601379","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":"Q2432888$D5356C98-75D6-4701-B3F5-55585A294C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc70b6e247c34f0b1dc130cf7043a32fd82d46a7","datavalue":{"value":{"entity-type":"item","numeric-id":1374419,"id":"Q1374419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"882f6b4486cbda03ad12f09e9f5bf9ede3470d29","datavalue":{"value":{"amount":"+0.8386659622192383","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":"Q2432888$2BDFB44C-BE1D-4DEA-9D98-DE191EC7D463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7892f85eca0f8c79cbb3f3f75047a49ed866087","datavalue":{"value":{"entity-type":"item","numeric-id":4472514,"id":"Q4472514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57d4ec322a62eefd1cd3deba0f37e5e28ed99a4f","datavalue":{"value":{"amount":"+0.8376579880714417","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":"Q2432888$EA62FF4B-2E27-4CB0-839B-79BF9E4BC3E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2432888","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2432888"}}}}}