{"entities":{"Q1147628":{"pageid":1158377,"ns":120,"title":"Item:Q1147628","lastrevid":66380961,"modified":"2026-04-12T09:42:26Z","type":"item","id":"Q1147628","labels":{"en":{"language":"en","value":"Solving the resource constrained deadline scheduling problem via reduction to the network flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3704331"}},"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":"Q1147628$444CC43D-A4BB-47E0-85C1-DF2E94F25B40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60b3f783fc50db7840176edf01fcd54576076882","datavalue":{"value":{"text":"Solving the resource constrained deadline scheduling problem via reduction to the network flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1147628$BE3D4690-9612-4E9B-878F-7F4C7935E7B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4f659c3b531554069dbe19a3379be54a4f6cc56","datavalue":{"value":"0449.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147628$32A700DD-684B-47C7-8F19-6F47B6DA30FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72c1946521d62b9dea0a0bd5546250f6a1a20818","datavalue":{"value":"10.1016/0377-2217(81)90331-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147628$FB030EF5-1D6B-40D0-A80B-27388C465CE5","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":"Q1147628$6F51FB05-7D71-43BE-B152-60A6DF51C61E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1147628$6773468E-65B1-4A24-B3EE-0C633B3261BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147628$CF09C8D8-D16B-478A-AA33-DAA72AF09E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147628$D04F15E5-5E90-46CA-A512-EA0FA1B66A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147628$80E8B4E0-BDA0-42EC-B9CE-2A3421348C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147628$23235548-F90B-4C28-83B5-7560D410600D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a2bfb99421aa1fdfcb70c7a28d3aeccbd00e2b3","datavalue":{"value":"3704331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147628$855C683E-1FAD-4933-8B18-C5E2390BEF23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05f5f64fefb79942bc65afb88d18e98fcfe7dfec","datavalue":{"value":"resource constrained deadline scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147628$D42A3C87-9230-4013-A20A-C696956FE1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147628$D2E9EA30-804F-46AB-945C-029CB6C6BCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"911ba500a9a7e786637d117c9a7335691fa37968","datavalue":{"value":"network flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147628$24AB665F-EFC2-4EB0-9BE2-2F3387187250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"142305ae8259bcde6deb1c2799336eecb684461c","datavalue":{"value":"maximal flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147628$AB6E06B6-724E-4996-BE25-24A449A0D97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3b941e3a6bf4daafc921ca3f70c098bddb6aa15","datavalue":{"value":"binary network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147628$EABE7961-8B5C-48FF-8C30-779281C9D9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8c9e80036612c21ad2ec3b6579e3228fd2ea1e","datavalue":{"value":"NP-complete problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147628$FF861432-4264-42B3-95FD-667FCD1FE9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1147628$A3AA989C-0D88-4F6A-A87D-EE2202EB66E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ea65ac05d3711d20bfd41cd5b0225d93e7a7d58","datavalue":{"value":{"entity-type":"item","numeric-id":224835,"id":"Q224835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147628$444EFC37-22D1-48C2-B3D6-88DE14607959","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":"Q1147628$7792DE18-D792-442A-93E5-F846A31D2DAC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f35425ad60e06f238b11643ce42eaa6710e9de64","datavalue":{"value":"https://doi.org/10.1016/0377-2217(81)90331-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1147628$591262B5-62C1-42B0-AA88-1A2A30D0F29E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fef249a7fae24da194e5c2849be9c50dfad02850","datavalue":{"value":"W2114366376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1147628$C01C6922-7495-4685-BBC4-D9E4D142250C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147628$B7521FB2-0F04-467D-ADFB-CEE6A7555601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d83c8c7db33913e76422e99e1c394197ae36df5","datavalue":{"value":{"entity-type":"item","numeric-id":4136574,"id":"Q4136574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147628$40AF8C8D-6A79-43A6-AF1C-B3C27218DB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3365759fbf18b31bf365e3e2ad3c7e5b5a79c920","datavalue":{"value":{"entity-type":"item","numeric-id":4131656,"id":"Q4131656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147628$76826363-AF7E-46F2-B1DC-7B27F9C1B8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"134e66526d1baa668f671cce3b8b1f33a13e8201","datavalue":{"value":{"entity-type":"item","numeric-id":1248336,"id":"Q1248336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147628$797F6AAC-225D-4891-B6D0-E4A081DF98F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee045d4c1365a06485d035e5bba80ff8c8ee70ff","datavalue":{"value":{"entity-type":"item","numeric-id":1255432,"id":"Q1255432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147628$65B10671-8BF8-4F62-9534-953EA0A9C7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c074f69fa84f17cd0959686cea76b6fa8ec3acc","datavalue":{"value":{"entity-type":"item","numeric-id":4105798,"id":"Q4105798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147628$B609660E-1636-45EB-9645-C913CD572E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147628$1051E83E-2BBC-4ABC-84C8-2F868884A2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8a53fe134b0b70830e68dfe27608ac9174a22f","datavalue":{"value":{"entity-type":"item","numeric-id":4140712,"id":"Q4140712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147628$3616EB86-3C6C-4ADD-94E5-5AD041071F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd87e213d81094028ede505d7f7cc10f64f3c86","datavalue":{"value":{"entity-type":"item","numeric-id":4170510,"id":"Q4170510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147628$5182520E-61B4-4FF5-9CA4-43BD93AD6854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80116215c4ab55335ae743244eaf4bb09b467263","datavalue":{"value":{"entity-type":"item","numeric-id":5652430,"id":"Q5652430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147628$016C93C0-1D6E-4D20-BAF4-74D2BB7AD54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e899fc170b94cbd22f04917743b615da1561e23","datavalue":{"value":{"entity-type":"item","numeric-id":3847859,"id":"Q3847859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147628$AD0AF758-7027-43AC-A870-93364CC672E3","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":"Q1147628$31B62563-8944-489D-AED1-87BE8AE480F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72530a1c80ee955b2ed33b7a53414bb24ae60e0c","datavalue":{"value":{"entity-type":"item","numeric-id":4103320,"id":"Q4103320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147628$6FCEADB4-2B5C-4AAC-AD31-A93CA63C2361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b683a8513b1b12aac952ae118715019e0fd2d12","datavalue":{"value":{"entity-type":"item","numeric-id":3206648,"id":"Q3206648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1147628$B91867F7-5CFB-40DE-9E43-D2D308953DA3","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":"Q1147628$AAB219F0-9BE2-421B-B58D-6100E7522D7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solving the resource constrained deadline scheduling problem via reduction to the network flow problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solving_the_resource_constrained_deadline_scheduling_problem_via_reduction_to_the_network_flow_problem"}}}}}