{"entities":{"Q494326":{"pageid":496093,"ns":120,"title":"Item:Q494326","lastrevid":62264451,"modified":"2026-04-11T04:53:48Z","type":"item","id":"Q494326","labels":{"en":{"language":"en","value":"Assigning sporadic tasks to unrelated machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477213"}},"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":"Q494326$9EA12BEA-3C31-4A59-8A92-437902A54BC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"449f38eee6929bd8d32e4fe76fabd9958b25dfb7","datavalue":{"value":{"text":"Assigning sporadic tasks to unrelated machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q494326$27536711-4135-472A-8E26-E4497C2DF888","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"773bc2e7a9b90758445676ee3da70152dce3cf68","datavalue":{"value":"1334.68101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494326$9F3ABB23-91BC-4603-8EFD-9F3C655A48A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a55f85927a332ee0435d5851dd0c896ec4faaa2","datavalue":{"value":{"entity-type":"item","numeric-id":216126,"id":"Q216126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494326$1FDC9CFA-5A32-4017-8E24-EFB28C621500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdc6e3af40f4a5620f2b57007216160b08539d91","datavalue":{"value":{"entity-type":"item","numeric-id":403641,"id":"Q403641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494326$211B668D-D269-4EB5-8F38-8472214DE707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3faf9deb40a0a0da3714b312603b73c4ee8d4210","datavalue":{"value":{"entity-type":"item","numeric-id":490330,"id":"Q490330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494326$76D2AFAF-3617-480F-8FF0-63EECDA2CA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2d8e265ca7343487548012ea7742820f3d91726","datavalue":{"value":{"entity-type":"item","numeric-id":336920,"id":"Q336920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494326$116685BC-346D-4B1C-8DF3-578FEFDA096B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494326$64C4105E-A474-4C1E-A692-9D3C470EFC45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ef0b939129953c2410671e64e47a3234acffbba","datavalue":{"value":{"time":"+2015-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q494326$FB54E17F-BF4C-4D8F-88BF-9C1A4C04D43E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b397f035a9aa1e065155c86e63c375aaf3e18f0","datavalue":{"value":"https://hal.inria.fr/hal-01249101/file/marchettispaccamela2014.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q494326$DF003A65-0DD8-44C5-801C-5A34EB9ABE51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494326$78D4D248-20E1-4F9F-A13E-429608B5DCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494326$E35E4A48-5249-44FB-B52D-C049303C8626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494326$A3826174-BC11-4EB5-93ED-83DCB0CCD39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494326$41BD2D9E-9AB4-4C00-840D-9DF4C093DE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494326$77E964F5-682D-4183-BA33-1749B48325A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd3b4c46ad18ea5dc691714724cc67d396e2a44c","datavalue":{"value":"6477213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494326$BD000788-649E-43B8-B3B5-7E195635C9D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q494326$A1E80D80-4D59-4C49-8D95-68D12E819CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d745e4985c8ff1f7245ad98e418827050984c","datavalue":{"value":"sporadic task systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q494326$E311FCC2-3E9A-4B41-A065-FECA4907D0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ff25105b561b670176510ce616a966ffef4c26","datavalue":{"value":"unrelated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q494326$6B1F1A56-8D36-4D02-9B04-A03B12ED6E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba8fa2a5c18152a9261d6086ef91eb463c0db249","datavalue":{"value":"demand bound function","type":"string"},"datatype":"string"},"type":"statement","id":"Q494326$FBAF65EE-1ACA-4F4C-9F06-0B115FDF1567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e87618aee6343e13e99830120698ef319daa4c9","datavalue":{"value":"integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q494326$D3DE618E-A147-4D71-ABD7-069EA15C4DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9100aba7e528509ab91d4f7ef9c898d9878beb","datavalue":{"value":"rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q494326$60694D3C-E7C0-405A-90A3-DF976D19A5F1","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":"Q494326$056897D0-508B-4F02-965D-83E6F5DF6A8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6d02289ef519231d1ca5d1b65e3daf92b9e928f4","datavalue":{"value":"W2080620189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494326$14A5D57E-1D02-4136-A247-489E9AB6DC58","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b722012b3f35d501de0be26871b9aa3ad0ac2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3581397,"id":"Q3581397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494326$D5DC1216-DA2B-47D4-AC21-7A6C4843292C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab39c7d6b2c23f5cbcda4adf2769db0c522134de","datavalue":{"value":{"entity-type":"item","numeric-id":2931367,"id":"Q2931367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494326$821B5729-0B28-4CBD-90D9-92B4300095C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb628b2c85dd760e7dc7f41b59e4e4074d85296","datavalue":{"value":{"entity-type":"item","numeric-id":633550,"id":"Q633550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494326$E0B9F899-DC2E-453C-B3AC-75B5CCF0E2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f144424024ce39f311f1ed45175d62faf6010ba","datavalue":{"value":{"entity-type":"item","numeric-id":993508,"id":"Q993508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494326$0AD79327-45EB-4097-8576-41358AB412D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b3078181dc1d53fccbb6f73cd7e9b52cc6abd5","datavalue":{"value":{"entity-type":"item","numeric-id":2428689,"id":"Q2428689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494326$AA09A520-DE89-43DC-9151-EC446627FB53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6e7089a8adb341b30a8a2e901849bc4e7105907","datavalue":{"value":"10.1007/S10107-014-0786-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494326$934F5BBD-ECB5-471E-8F27-D525AF7C54C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1cc9f36f2966b9bf972366cb8eb17dce3aaf10","datavalue":{"value":{"entity-type":"item","numeric-id":2843291,"id":"Q2843291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b9a17b7fcc55a89be3fd654ae7a4d0178c6b26","datavalue":{"value":{"amount":"+0.95138281583786","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":"Q494326$17978D4C-1AF3-48C3-9171-1CD0B7958A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4691827049f2bcc5868e9158f9ace469c8aea998","datavalue":{"value":{"entity-type":"item","numeric-id":5405072,"id":"Q5405072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8940e00ddb5267503397f54002463408e1ba6159","datavalue":{"value":{"amount":"+0.8219496607780457","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":"Q494326$4F9A855C-FDD1-4FFA-A051-E1FA2A1C834C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"763f1d4873447cb7a48c12bd4c3d772a9190cadf","datavalue":{"value":{"entity-type":"item","numeric-id":2428689,"id":"Q2428689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce4bc4cb109b87dc8331700d7e8d64641b043a2","datavalue":{"value":{"amount":"+0.8199707269668579","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":"Q494326$3B541CBC-857D-4F1F-96CB-A7CEE263E54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e6b42f74a9d8a14b92b5e263168d5410a51887","datavalue":{"value":{"entity-type":"item","numeric-id":4536419,"id":"Q4536419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a871acb356a1302cd41529197f34d513cfbd87c8","datavalue":{"value":{"amount":"+0.8089439272880554","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":"Q494326$22955173-B225-4C1C-B41A-7E64C973287C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03eefbb1c2ec20ef50ce3e644219bbc746be302","datavalue":{"value":{"entity-type":"item","numeric-id":1319018,"id":"Q1319018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40fe94f4a5728e1ab54ff14618a75af5b5fcbe5","datavalue":{"value":{"amount":"+0.8087282776832581","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":"Q494326$CD291C5D-566C-4A83-9200-1E972454C01F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Assigning sporadic tasks to unrelated machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Assigning_sporadic_tasks_to_unrelated_machines"}}}}}