{"entities":{"Q422898":{"pageid":424665,"ns":120,"title":"Item:Q422898","lastrevid":61728984,"modified":"2026-04-11T01:15:24Z","type":"item","id":"Q422898","labels":{"en":{"language":"en","value":"The strong NP-hardness of the maximum lateness minimization scheduling problem with the processing-time based aging effect"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6036028"}},"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":"Q422898$0A3A02C6-A995-4295-AAD0-D90EF0E7C54D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fd4fdf0cd92c7f4d4637d1fb948589cab2e4d4f","datavalue":{"value":{"text":"The strong NP-hardness of the maximum lateness minimization scheduling problem with the processing-time based aging effect","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q422898$6023A875-098C-474C-BDCF-7F93C099CDA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b4256ff796242a4748d89222bc94723a353a563","datavalue":{"value":"1237.90096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q422898$878A640B-FC78-4B33-B260-66C2322637D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7a547493666e2f2016e01cb519898673c17794c","datavalue":{"value":{"entity-type":"item","numeric-id":336438,"id":"Q336438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$7343D7F2-50E5-4FEC-B11A-3EFB0ABD5292","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$4FEAD6E4-5ECD-4363-9E7C-379B9944753D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce433cdcb3478d8106ca3fd120344ac0deb7f83","datavalue":{"value":{"time":"+2012-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q422898$FC36481B-E143-4043-9D7C-4C3F0A66BC3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q422898$9851DCA8-F678-41FE-B218-7996CBBBCCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q422898$CDDF2830-ABF3-4791-A3C9-51689319F635","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"defac26a15463014cda5cda3bd539a0319e88cf5","datavalue":{"value":"6036028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q422898$41E8102B-28B9-4F3F-987A-0209F9F9A107","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q422898$082FFE9E-58A6-488A-97F9-2EB37BE3DD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd8432e5e81e222817e0d2f57aacf140e562890f","datavalue":{"value":"deteriorating","type":"string"},"datatype":"string"},"type":"statement","id":"Q422898$516FBF7D-0C8E-4585-83E7-4DF6BE478079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4826f6c55ef07683ecd54f473f4096313f39229b","datavalue":{"value":"aging effect","type":"string"},"datatype":"string"},"type":"statement","id":"Q422898$C5D5A4A9-728A-4FF2-859A-556F5806437F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q422898$202D5387-D123-4EA8-BC6D-967B4EA40401","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":"Q422898$D636F562-F41A-4E18-865C-D2150206607B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa39dee3255909340a263c803555079a0451e380","datavalue":{"value":"https://doi.org/10.1016/j.amc.2011.12.020","type":"string"},"datatype":"url"},"type":"statement","id":"Q422898$B43964CF-17E5-47B1-85E5-6643B5EA084E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62cc4b14d5575f9acef7682fcc0784b49f1ecfac","datavalue":{"value":"W2044644161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q422898$C7FE47BD-A06E-4DC9-9114-5F936A9F3584","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50397c12fadd4e3b821e009d81ba0a1e7b8708e5","datavalue":{"value":{"entity-type":"item","numeric-id":1869916,"id":"Q1869916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$30BED3D1-121C-48C8-96E4-40E6DAAF8EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0510052fb475c32170b04f7b29cf61e24d4d5dfe","datavalue":{"value":{"entity-type":"item","numeric-id":1410319,"id":"Q1410319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$283F53C0-24DD-4C7A-9C90-30D70000F968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c80b9850c36b80d1a33c4b5155e3529a2ee140fa","datavalue":{"value":{"entity-type":"item","numeric-id":972174,"id":"Q972174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$8527A5C4-E3D5-4AAF-9B53-0F3EB023D4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce7c42dacf760442fe25fc50416487d7d9bed3b","datavalue":{"value":{"entity-type":"item","numeric-id":621032,"id":"Q621032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$EBAAFDF9-4AFB-4DAA-B0C2-4666D7063ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9794b678047aafc02c48e8829093457f16aab8aa","datavalue":{"value":{"entity-type":"item","numeric-id":611703,"id":"Q611703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$DA7842FB-278C-4B22-AB87-12101505949C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29760b56c5eb9510a0b7dc654d002293bc34ce8","datavalue":{"value":{"entity-type":"item","numeric-id":4933630,"id":"Q4933630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$F27DACF1-2271-45D9-ACC5-41F88C56DC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16de00a5e21ee3268edac5ae934a6f895eba047d","datavalue":{"value":{"entity-type":"item","numeric-id":2379661,"id":"Q2379661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$37AE2C34-7A59-4DB4-9F64-11893D655049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d9a28516b5c9c6447c56ef6dc778d6e16a3216","datavalue":{"value":{"entity-type":"item","numeric-id":546060,"id":"Q546060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$35281A54-24D2-4728-8EEE-362889190E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50f2bf7070f1ddd5259a02493c3286f1140dd289","datavalue":{"value":{"entity-type":"item","numeric-id":1351619,"id":"Q1351619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$DB603077-C481-4D4C-8DA7-C6E007B39C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab7095fcf2394686867b45e6eb84599cc56e8b6","datavalue":{"value":{"entity-type":"item","numeric-id":3515508,"id":"Q3515508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$98B82106-2311-4D60-9A45-BB82CE03760A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d520b828575d1c2a6a54651a05e37fd507c3d3","datavalue":{"value":{"entity-type":"item","numeric-id":814222,"id":"Q814222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$9D33CFC5-8173-4731-89CE-F49A47BDB38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f4d33e37bd95983f349996edb2e2b1069d62aa9","datavalue":{"value":{"entity-type":"item","numeric-id":613268,"id":"Q613268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$32E16A54-9173-44BE-BD0E-D9062DE39FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0c675542a7d3e61f80123acbd0c0f1f783bdbd","datavalue":{"value":{"entity-type":"item","numeric-id":967873,"id":"Q967873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$F9126094-6896-4A71-A8C5-543C8BB4BA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a457eb13ec0961e83535d85fb36d53ef2079e562","datavalue":{"value":{"entity-type":"item","numeric-id":835616,"id":"Q835616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$BBD8322C-A41D-4B76-AAC0-799D42770C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc58fcca965100ddbfedae60679aa6a8dd860bd","datavalue":{"value":{"entity-type":"item","numeric-id":656605,"id":"Q656605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$2F57E570-4C38-4B8D-93CB-D7F2C3FC6BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96f700d37d527d9f8e0ebe0caff29487e1903307","datavalue":{"value":{"entity-type":"item","numeric-id":2489275,"id":"Q2489275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$14DAD792-1133-4F53-B636-6B37C8826D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"858b41bc3d0452e068561758b578bd47f5f236be","datavalue":{"value":{"entity-type":"item","numeric-id":632713,"id":"Q632713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$475EE2E6-08B3-4C56-B9FF-E220F91A2165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa6fc57b88fc681925326daf3002b9782359d441","datavalue":{"value":{"entity-type":"item","numeric-id":660909,"id":"Q660909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$10E1ACB9-524E-4AB1-A2FD-6F1CB0A88978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2bee10ab607c25c345692bf30e36d8fbb7bd39","datavalue":{"value":{"entity-type":"item","numeric-id":422898,"id":"Q422898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$DC9CDBB9-1D30-4C1C-871E-40FB040EC033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d10e4892cdfb44ad8339368040fdd390f24f5f41","datavalue":{"value":{"entity-type":"item","numeric-id":623150,"id":"Q623150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$416BA518-F81A-4841-A127-EEEABF53E8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$8A574743-504C-48A8-964B-F5163C7B3D32","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":"Q422898$E63D17A5-A439-4251-94C3-B4BCD63C2B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3413b3d1d8db56c534fa718c87c22629988c789d","datavalue":{"value":{"entity-type":"item","numeric-id":6102698,"id":"Q6102698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$7C6EE977-2EC9-4927-9ABD-13F9F0321C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f4b03957f80c6176c4f495d42bc9fe3c3bf19b","datavalue":{"value":{"entity-type":"item","numeric-id":1926630,"id":"Q1926630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q422898$518101C6-92C0-4788-9FB0-957D1D49C853","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72211ac35bd97c02e1d62e114ea282b32cf32368","datavalue":{"value":"10.1016/J.AMC.2011.12.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q422898$96801323-2F7D-4659-9D6A-F06B4BAC18AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13189d3bb3054ecec579e7d8f7f6bdffea671a09","datavalue":{"value":{"entity-type":"item","numeric-id":1761835,"id":"Q1761835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f64b4dfe8a825f20520d8142b7e6fea793f81b6","datavalue":{"value":{"amount":"+0.8608392477035522","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":"Q422898$EEB57661-4AD9-489A-B3E1-D2B73CDF1056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86a8cd54f53844fd40dbecdccfe008fa5eee64b9","datavalue":{"value":{"entity-type":"item","numeric-id":2294176,"id":"Q2294176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6753cc54d7a1121b115162276dfe0ce9b97e7954","datavalue":{"value":{"amount":"+0.853463351726532","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":"Q422898$ED10E455-AF9E-4CC2-8376-654AFBCA7874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f54bbbcc59185a7d69c610d8fc0acf12af4a600","datavalue":{"value":{"entity-type":"item","numeric-id":363599,"id":"Q363599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438e77267fd3ba94f440b43b6188aa88bd6b95d7","datavalue":{"value":{"amount":"+0.8479685187339783","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":"Q422898$D7E0BB9D-528F-423E-A5D3-39A314D2B325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda32ea037df042cc4ef99b709bc4f34c548c1e4","datavalue":{"value":{"entity-type":"item","numeric-id":4933630,"id":"Q4933630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"100c0da031e5c092315d03cc79e83557f4ad4a41","datavalue":{"value":{"amount":"+0.8321546912193298","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":"Q422898$36F8DA7C-29E5-4604-9DC2-103EDF461B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60a9cfe2bb4328591e17236efcffff0af636b317","datavalue":{"value":{"entity-type":"item","numeric-id":2471338,"id":"Q2471338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a9a725e73ef8662daff915425a72803a39dd321","datavalue":{"value":{"amount":"+0.8209011554718018","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":"Q422898$E4B2A4FE-79BA-46BD-A062-FFF4B5AC3DA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The strong NP-hardness of the maximum lateness minimization scheduling problem with the processing-time based aging effect","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_strong_NP-hardness_of_the_maximum_lateness_minimization_scheduling_problem_with_the_processing-time_based_aging_effect"}}}}}