{"entities":{"Q688715":{"pageid":690564,"ns":120,"title":"Item:Q688715","lastrevid":63634410,"modified":"2026-04-11T14:30:06Z","type":"item","id":"Q688715","labels":{"en":{"language":"en","value":"Feasibility problems for recurring tasks on one processor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 438340"}},"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":"Q688715$6251FACB-EE3E-4028-BE9C-148AC53EF2E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c7b3ce5702fcbea2b429e8faca7076a558baa8d","datavalue":{"value":{"text":"Feasibility problems for recurring tasks on one processor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688715$BFB2243D-4F02-4C10-A989-92CB6436F2DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ade39f7468a8ab20d3d4da5ef93a43efd64ed69e","datavalue":{"value":"0781.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688715$F5BDA795-F628-4F1E-BE06-D0E292F43E1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97356d097ed2c4ef8408e570a97a4c9176d9306a","datavalue":{"value":"10.1016/0304-3975(93)90360-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688715$1E621EBE-6AD3-443F-832A-1065B582D9E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64c098d41b5dfadb29c6216fda12fb413e341b44","datavalue":{"value":{"entity-type":"item","numeric-id":287226,"id":"Q287226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688715$AAED24D0-414A-4534-B144-7C2CBA5CCEAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d1514257d658e010131bff41324899be3f49134","datavalue":{"value":{"entity-type":"item","numeric-id":688712,"id":"Q688712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688715$3F41B939-C674-4B53-A3A5-7A06195B9F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0fbe9a2f35bfbb97131fdd4f5f88a8af0c602f0","datavalue":{"value":{"entity-type":"item","numeric-id":688713,"id":"Q688713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688715$3C75CA3E-DE8B-4094-B9F2-2CBFB7CC2D5A","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":"Q688715$15936693-6E0C-41A0-A979-76E35962AA91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f76288a30164f14e28f1a275b49eb5d03da81a0a","datavalue":{"value":{"time":"+1993-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688715$76942460-E15E-4CC7-A173-3543F29972D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eeecb4bea2c8aa3872816e55ff330582267a8d15","datavalue":{"value":"For periodic, sporadic and hybrid task systems under deadline constraints for the tasks the authors present in a comprehensive summary their results on feasibility of scheduling the tasks on a single processor. A general criterion for feasibility is given and the complexity of the problem is investigated in detail for the different tasks systems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q688715$E2EF210A-837A-45B8-B274-F8D2F1EDE0F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688715$48DC00B6-EFB9-467E-8F5B-EFC5D6C4C577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688715$4515F01C-58A8-473C-81AE-A45E4FE793D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19c0b2172c1eb0d1c0b078d5ed5309a83700a5a5","datavalue":{"value":"438340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688715$A109F3C3-F480-4783-8EDE-B7D0EF9FEBAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cb0c3b7fd4c519b3d51fd48288bb6d775fb34df","datavalue":{"value":"deadline algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q688715$3DF091CA-FA47-46B3-B83A-234C5B05341A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb47d62c9cb51c530e5fd6116b152fab4df177d3","datavalue":{"value":"periodic task","type":"string"},"datatype":"string"},"type":"statement","id":"Q688715$187EFFEA-A2BA-4CF9-81F6-07C76723D262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12e3e34ba5ac61bb5966571a8b503ea29aeedd2","datavalue":{"value":"sporadic task","type":"string"},"datatype":"string"},"type":"statement","id":"Q688715$2BB86A7B-5AD5-47A6-81C4-D38A46E7870F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q688715$976140FB-3852-43BE-89E4-D41FAFE690A6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d2dc40abcbe33eb55a31317721307ea765119d98","datavalue":{"value":{"entity-type":"item","numeric-id":196891,"id":"Q196891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688715$FE7286A7-47B8-4DDB-B858-2D700AAF7EA9","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":"Q688715$D45AB54B-3F4C-4FA3-8E32-ED09A2008BBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dff71609de82fee1258e6b462daf21a7ced831b","datavalue":{"value":"https://doi.org/10.1016/0304-3975(93)90360-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q688715$990B1E8E-06E9-42C3-BC05-8D9D4C925057","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2bec1de0bbf5bff18c8d3874f178e67ead03105a","datavalue":{"value":"W2009415693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688715$0044A115-6A99-49BA-9E20-F3FA063DB93F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688715$81E98C6F-9E9C-4131-9951-45D16D725484","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":"Q688715$0DECE99D-E0A7-4162-96FB-C714B7C62A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688715$691C5500-E5D3-4F03-8BA7-9CB74D98BF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688715$ED99B0F8-E426-48DF-A646-76E995619800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a811445cd7b65acec667d5fdffe2114f6cc9d116","datavalue":{"value":{"entity-type":"item","numeric-id":1149764,"id":"Q1149764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688715$D68F5BF7-5B6A-46ED-931B-05193D268E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b978a8d1ab3120fceb6293a90f3b0add29e2039","datavalue":{"value":{"entity-type":"item","numeric-id":1115592,"id":"Q1115592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688715$5BA0CC6B-BDE6-459E-ABFB-A590A123EB49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d454bd9384855a4f92678ceb1198889e5e68c7b1","datavalue":{"value":{"entity-type":"item","numeric-id":1152707,"id":"Q1152707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688715$2D468C46-080E-418D-8FFF-DB11244BFBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f20d9a0d8fcec59ca3830890e8440e61bc74c0ac","datavalue":{"value":{"entity-type":"item","numeric-id":3960458,"id":"Q3960458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688715$C2E2CF31-82B5-4F33-9FB6-CA49D75D3255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2fa5133216b14614490f456ec9f05c5af9bfa07","datavalue":{"value":{"entity-type":"item","numeric-id":5681520,"id":"Q5681520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688715$AAF46D79-C6F5-47E4-8FC5-8E495D039FD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dd0c6e5623b1f476e2d03de1736a04f240ddcb0","datavalue":{"value":{"entity-type":"item","numeric-id":1395688,"id":"Q1395688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f89ffcf6f916602c8e3df7592fd4895e4f3b55e8","datavalue":{"value":{"amount":"+0.8277561664581299","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":"Q688715$6893D136-675D-44A0-9F2E-653E6C34C44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccac364e60b2210c9daeb481453ff5182d8b84c3","datavalue":{"value":{"entity-type":"item","numeric-id":3361873,"id":"Q3361873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b758eee313145d161c593fba56b528f978f07192","datavalue":{"value":{"amount":"+0.82622891664505","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":"Q688715$BF83F3B4-D797-489A-AE54-5E70BC14049B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ff80af42b21fc1bebd0b63dfd9bf84f9d3df884","datavalue":{"value":{"entity-type":"item","numeric-id":2933634,"id":"Q2933634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b61e9e7cd4f1331b08d050238d201c6a0985391a","datavalue":{"value":{"amount":"+0.8185039162635803","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":"Q688715$3527AC51-255D-402C-8294-057BC5A2DBB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Feasibility problems for recurring tasks on one processor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Feasibility_problems_for_recurring_tasks_on_one_processor"}}}}}