{"entities":{"Q1986559":{"pageid":1997301,"ns":120,"title":"Item:Q1986559","lastrevid":72220884,"modified":"2026-04-14T03:25:23Z","type":"item","id":"Q1986559","labels":{"en":{"language":"en","value":"Flow shop for dual CPUs in dynamic voltage scaling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7188527"}},"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":"Q1986559$ACC8A0FE-3CC0-45BE-8660-8E06B79F98CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e3d684e515e39e3cf00bc528061cc116e53e4c2","datavalue":{"value":{"text":"Flow shop for dual CPUs in dynamic voltage scaling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1986559$F5C5FAC4-88A2-454D-A071-BE038F979D26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1048f3149e2a00f3ae9fb6e807aa863bb464f643","datavalue":{"value":"1440.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1986559$18C20187-1CC2-4F94-BE50-3795EFDF3E2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1986559$39940D87-A916-4CC8-B6E4-E200CBBF23C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1986559$9B301D17-F614-4A02-99A4-C07CF1102E07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26a75e2b82c7d52d04b09f73d9891a6078a1dc17","datavalue":{"value":{"time":"+2020-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1986559$67E78D7F-4EA4-45A4-9928-8FF6F31A1B38","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0344908b78f912692718fb98aaa65b2d18abf649","datavalue":{"value":"In this paper a flow shop scheduling problem on two processors is considered. Here the objective is to find a feasible schedule such that all jobs are completed by the common deadline with minimized energy consumption. A new model, called sense-and-aggregate, is proposed, motivated by data aggregation in wireless sensor networks where the base station needs to receive data from sensors and then compute a single aggregate result. In this model, the first processor will receive unit-size data from sensors and the second processor is responsible for calculating the aggregate result. Depending on the model, the aggregation function can be different, and an algorithm whose time complexity depends on the aggregation function is proposed. The performance of the flow shop problem when the order of jobs is fixed is investigated by comparing it to the approximation algorithm with an arbitrary order.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1986559$DFC12A5B-C2AA-4055-A666-13DA850E4705","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"37372a8fd818128bdbd8c8814205e8545914cf51","datavalue":{"value":{"entity-type":"item","numeric-id":592037,"id":"Q592037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1986559$DADEE869-76A8-4BC4-BD25-1EBC77CBC4DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1986559$C19A0882-14A1-4FC8-9351-2A91FFF0728E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd772d1d9b5922ed2f4e0612816a4d1fd10d75b0","datavalue":{"value":"68M18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1986559$D6523939-BDF8-45D2-BE03-3D0C3B61F21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1986559$D7062564-4467-4669-86E4-31CC618E51EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1986559$EECBDA98-F857-4DC2-9BDD-46D212152C05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"648a5e67d6e69147b56ee2fb8be50f0392a4dfa6","datavalue":{"value":"7188527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1986559$43ABD274-3E5E-4A84-80A0-817A567516C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q1986559$02E75832-164C-4D3B-8735-D3C700B83EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57a1cb150aa1c9c380bf3f0abe37e0eebc612a59","datavalue":{"value":"speed scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1986559$FFD63B65-8FA1-413F-92BC-A9A457602BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1986559$4DB7DBD6-1D06-49D0-B74D-A25944C64AC4","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":"Q1986559$528CA32F-7E0F-4ACE-B023-9401F77EAD13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65be1e92ad8f5d46dbedb7dc4cfb5076990532e8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.09.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1986559$0D6C8F5A-5298-4055-ACD1-56762850B208","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2697880bb509334b2c5b7fddd5ba910d061e0327","datavalue":{"value":"W2757905847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1986559$EF23ADDD-70F4-44B4-B031-F624F8CD8137","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f414bdcc7271fbc8cbe23bcb976be9f6ed28b696","datavalue":{"value":{"entity-type":"item","numeric-id":3113668,"id":"Q3113668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1986559$69E45737-3574-4E67-A747-3482C4DE9B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81f9371d9ec7eb8814c8ab221ec91d89b20ba78","datavalue":{"value":{"entity-type":"item","numeric-id":3425131,"id":"Q3425131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1986559$ABFB2FDC-8241-4192-A2C8-BACD5A3927BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12c59acfb1ba88c8ef547fa71478f39f3669b889","datavalue":{"value":{"entity-type":"item","numeric-id":363556,"id":"Q363556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1986559$4CA77EA3-F531-465F-BE2A-310BD9932F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d4045127cc71a39cd16880247666470f7c603c","datavalue":{"value":{"entity-type":"item","numeric-id":995822,"id":"Q995822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1986559$816EF984-DCD3-46A5-9F5E-C8B32E8EA89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1986559$50B9801F-82E0-406B-B595-3D1B6A5672DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4294ebb0340f09c618486a4bdf86f379e5979f95","datavalue":{"value":{"entity-type":"item","numeric-id":2354292,"id":"Q2354292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1986559$5B5A5B21-ECEF-4F37-AF4D-49325ED8E718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a8c852aadbb27804e44d3d0df7972ee36d26fa","datavalue":{"value":{"entity-type":"item","numeric-id":4252722,"id":"Q4252722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1986559$BC063341-FFF7-4BA8-A57E-55B982B5B54C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a54482c01e0be7acc98290f01be20a5fa8cdf3c","datavalue":{"value":"10.1016/J.TCS.2017.09.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1986559$7D339571-EC5E-4580-97B2-2DAA45285862","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b030d01e588bd3705c26598a63257ce5b0eb41","datavalue":{"value":{"entity-type":"item","numeric-id":2817894,"id":"Q2817894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83938ac17ebc95a346b7c55c9d80c95ccb6e065","datavalue":{"value":{"amount":"+0.9938801527023317","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":"Q1986559$E3CC4E1A-062F-477A-BDFE-9E1A56263124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb1df47bc1234ba919138453798d4f5430fa228","datavalue":{"value":{"entity-type":"item","numeric-id":1041350,"id":"Q1041350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0214662c7138f4349ac7874e515c171db3aaa340","datavalue":{"value":{"amount":"+0.7704960107803345","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":"Q1986559$2B5FFB36-1D49-4AD6-8DE6-8166147821A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84bab39b761a3e3910bf33d2830e1205475dae7d","datavalue":{"value":{"entity-type":"item","numeric-id":4962689,"id":"Q4962689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93519e3b27d661df1df756a4d836486d65b6c243","datavalue":{"value":{"amount":"+0.7670833468437195","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":"Q1986559$35915CE6-B966-4783-8682-6FA3EF2082A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"120134a0ac1f312199c0a14d4de9a7b55ab661da","datavalue":{"value":{"entity-type":"item","numeric-id":5449836,"id":"Q5449836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e0912e2b43045f77a7a264d3f7f34a892c02ef7","datavalue":{"value":{"amount":"+0.7657381296157837","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":"Q1986559$8462BAE1-911E-4CAA-9813-145602EEAC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1562b0761631e3459f0f2e6b2f22a1f3216f2b","datavalue":{"value":{"entity-type":"item","numeric-id":476431,"id":"Q476431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f814a30c983ab860e4034b2aefb06baf96b81f","datavalue":{"value":{"amount":"+0.764580488204956","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":"Q1986559$1E61764B-C702-43F6-BF0C-13F280920E07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Flow shop for dual CPUs in dynamic voltage scaling","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Flow_shop_for_dual_CPUs_in_dynamic_voltage_scaling"}}}}}