{"entities":{"Q2954334":{"pageid":2965054,"ns":120,"title":"Item:Q2954334","lastrevid":52721498,"modified":"2026-01-23T08:46:08Z","type":"item","id":"Q2954334","labels":{"en":{"language":"en","value":"Improving the solution complexity of the scheduling problem with deadlines: a general technique"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6674235"}},"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":"Q2954334$B73FD058-6881-4AC0-AC71-40BAF91DCEE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"136db405aaafd51b1dba0c2b92d364af0e18e28f","datavalue":{"value":{"text":"Improving the solution complexity of the scheduling problem with deadlines: A general technique","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2954334$44D2C167-37EE-481D-8660-52B305C2F93A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b13f5d2adca7c72b9370ecf5d396e90fc87923e","datavalue":{"value":"1357.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954334$3803172B-622F-4B14-8F05-BC3FDCFE2895","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd21f1b731ec4df921228b0a010d4a52dcdfdd5b","datavalue":{"value":{"entity-type":"item","numeric-id":398865,"id":"Q398865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954334$BDD51D98-781B-4FF8-A4A8-6502547771CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fe003ba697d515291b81386bce303a0d4a230f8","datavalue":{"value":{"entity-type":"item","numeric-id":238068,"id":"Q238068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954334$A1EB7539-A23C-48D9-8FB3-6645292B1FAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34146e9d124eb8f57a6231e1825b5fc0d1c34b9a","datavalue":{"value":{"entity-type":"item","numeric-id":2713139,"id":"Q2713139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954334$176B78B3-BE06-4131-8804-93218CE5FE0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f59af348026d8b50a0a15d8fae44d96b789e2f1","datavalue":{"value":{"time":"+2017-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2954334$B880B74A-51B4-4BCB-B2D8-4C481519F6DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954334$3A5B5DD0-965F-4A59-998C-F6CA38618230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954334$2B7030C2-0F02-4D6E-89EB-877BC11142B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85fbaf389a8ac6023cc85bd753a3627530dec735","datavalue":{"value":"6674235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954334$3B39851F-45A7-4D2C-96D3-5D4436BD3F87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b20bf99f1572b3b4dcf24bdec1216e50e2332bc","datavalue":{"value":"job-sequencing-with-deadlines scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954334$5467BF1F-03A3-4C22-B603-5EEF427CB44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954334$69FF0A92-6727-4035-A030-59FB45AF93C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954334$60E1B886-84F1-4021-B20F-C045C3AA3F5C","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":"Q2954334$D712E2BF-12F8-4AA7-A80D-BCA54DF7BF25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"608bd5de9157bb6100b867cb24f3bb5e31b07c9f","datavalue":{"value":"https://doi.org/10.1051/ro/2016021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2954334$615FD260-0061-4B2C-BAB6-5B531F61DB26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30708a9442e236dfdb23d62709ac3a7744b68372","datavalue":{"value":"W2317082574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954334$4AB2BD38-F069-4167-9B92-660E8ED96073","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f6eb9a3e9b37f7c2928fb6e946f397fcb5594f","datavalue":{"value":{"entity-type":"item","numeric-id":398866,"id":"Q398866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954334$8AC49A72-3173-4DD3-AE92-D810D4ED16BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31fe52a183314b506d7abbacebb119c015da2c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1853085,"id":"Q1853085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954334$6A3310E0-22C2-417F-9CFE-B162607FC955","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":"Q2954334$B09DE5D4-104F-4568-AC67-D5577D8309B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7710ffeeada2d9f282912589b152a6f3f13537aa","datavalue":{"value":{"entity-type":"item","numeric-id":3892056,"id":"Q3892056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954334$E30E4C8B-C9B1-4EB9-9858-667BA60A1842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafa73210b65801ef95c063377d63322cf657f13","datavalue":{"value":{"entity-type":"item","numeric-id":1154384,"id":"Q1154384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954334$1055E936-3AF6-49CC-8919-2E47FE377B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954334$B68408E0-EBB3-4753-966E-3CA218D4AA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ef9a9cb70575a569425e2a8b1fc58ad49f9283","datavalue":{"value":{"entity-type":"item","numeric-id":498410,"id":"Q498410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954334$89B173B5-F03E-4290-82DE-BD31F556F126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565dd9f994f9ad40804f24534c6e2ebb318c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5576138,"id":"Q5576138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954334$D1D3A49C-F42D-475A-8C38-10B4E0F53D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02db07181d40cb99385902de5745cc1077d2f011","datavalue":{"value":{"entity-type":"item","numeric-id":2917206,"id":"Q2917206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954334$0B07F684-4190-41E0-85CC-6F98BAD2A7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954334$80C1BC4F-C218-4437-9376-2DB700303B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8523119cae1e95195a813155916ad1fdd1ffaa","datavalue":{"value":{"entity-type":"item","numeric-id":4168785,"id":"Q4168785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954334$5937DEB3-0537-40F0-94C8-AF76C248567F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14e38710bb7c7255e16b5029eb9bff7affd17fc","datavalue":{"value":{"entity-type":"item","numeric-id":2434268,"id":"Q2434268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954334$C6E98B6A-FE24-4897-9EF0-DF377C566B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8b6d7fe39fc6c135bcc2865217e6ce8617dc703","datavalue":{"value":{"entity-type":"item","numeric-id":3762099,"id":"Q3762099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954334$0B4AA528-D111-4924-8360-AA2A5F9097CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8465b5521d97d0f7348ae63ab28ba6eb70cd5e79","datavalue":{"value":"10.1051/RO/2016021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954334$9EB3AE18-4B28-4279-B916-EE2543ED7558","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e768cd019db2cdb516dfebc0677dc182ee53112","datavalue":{"value":{"entity-type":"item","numeric-id":930594,"id":"Q930594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6d756a7dd0e4ecd9690d9aa03f7d36a4b1839b","datavalue":{"value":{"amount":"+0.7659823298454285","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":"Q2954334$206FD75F-C38C-4F89-B9BD-D737BE3564FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490c3ae521b128503b7ce64b9ab2ac37db5e373b","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8257fcfdcde3856da465620f4742c39226c42ec","datavalue":{"value":{"amount":"+0.7658984065055847","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":"Q2954334$D23DAD97-2BB3-4A1C-B1BA-53175BE56240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aca52489426a45358bf89c07ab4f762d9d77912","datavalue":{"value":{"entity-type":"item","numeric-id":4950821,"id":"Q4950821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c178eb583832ca5b5cb8209461dd239e426595b5","datavalue":{"value":{"amount":"+0.7642947435379028","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":"Q2954334$616F8865-D9FA-44EB-BCF6-0B819E4F2A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3fdf1d83c20050fe1a148424290cd2e322b6dde","datavalue":{"value":{"entity-type":"item","numeric-id":4796706,"id":"Q4796706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bc5ac279463d86049547e9b4358a13dacead24d","datavalue":{"value":{"amount":"+0.7621803283691406","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":"Q2954334$7709092A-D13F-4E2E-9ECA-16F7744E8EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc6ff0a6c185a574d9b2f8dabb09d6cce072dc7d","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b884a35b913bdf681771f79133da5c3b3c7b14f","datavalue":{"value":{"amount":"+0.760000467300415","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":"Q2954334$D4A385E6-77ED-4EA0-8C21-B460F17A6D63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2954334","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2954334"}}}}}