{"entities":{"Q5262425":{"pageid":7291993,"ns":120,"title":"Item:Q5262425","lastrevid":52305896,"modified":"2026-01-21T09:56:55Z","type":"item","id":"Q5262425","labels":{"en":{"language":"en","value":"A problem of scheduling jobs with non-monotonic stepwise values"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6458755"}},"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":"Q5262425$8393DFDA-B4DE-4E30-BE51-0E6E4516372A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dde6bf72f65e275fd1854bc87a9bd4124cc3feee","datavalue":{"value":{"text":"A Problem of Scheduling Jobs with Non-Monotonic Stepwise Values","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5262425$C06C39BB-6917-488E-A60E-BFE7453B0E13","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf52e3a0351331bb41e30c9194e9057ee8abafd5","datavalue":{"value":"1316.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5262425$192D22A1-7E49-4BE7-B5E1-AE7546B9CAFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4614217cf884394cbf40084cf1694a9b93ee2163","datavalue":{"value":{"entity-type":"item","numeric-id":168279,"id":"Q168279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5262425$D77B291F-056C-416C-A69E-96702F99CD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0044150f375dadb77efdf03714b95db00f5268ca","datavalue":{"value":{"entity-type":"item","numeric-id":880587,"id":"Q880587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5262425$62175597-EFBD-4475-9E75-8DF607BC5803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2d3493cbefe9f5ec8aa3110cb42b3fec19a348f","datavalue":{"value":{"entity-type":"item","numeric-id":2902363,"id":"Q2902363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5262425$C5798E95-C058-4B2A-8E48-02A0A41FC722","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d4604287d09c54eee9e2f817efbc91cbdb51d79","datavalue":{"value":{"time":"+2015-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5262425$FD761256-2BB9-41A3-90B5-A6EAC47B5E47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3578aa66335e1252feac4dce2b2f0124e9a12538","datavalue":{"value":"http://content.iospress.com/articles/informatica/inf25-1-03","type":"string"},"datatype":"url"},"type":"statement","id":"Q5262425$BA78D428-0272-47D1-8190-4C4C2C73F64A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5262425$832B1FC2-8242-44B5-A2AF-EF37D9B6ACA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5262425$4FC9278B-C8A9-4E59-BF65-EC30D0EB0AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5262425$43AADAAF-8A89-4A4D-BA91-5B00E0BC26F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5262425$E65EBFA2-B43F-4C99-804D-5D16F27C7E30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d4f0e4ee9c216177dfa3cde92b6eb708cde5ec1","datavalue":{"value":"6458755","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5262425$ABD40BAC-80F0-4711-90CE-7600EDA1645B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q5262425$DCCC0382-F432-45D2-B634-1CFC7B33D7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc7de13e1ec61a6d90ee3bb3490f2d9daf13111b","datavalue":{"value":"parallel processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q5262425$DE504478-AE88-43CD-9486-F449571CA4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c199a094cd742fee2252de90554479336e603cc","datavalue":{"value":"nonmonotonic job value","type":"string"},"datatype":"string"},"type":"statement","id":"Q5262425$FC0F63E5-8010-4019-B1D0-1DB6A798BC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9c1a255808489b1fe7377ca404b221b755f529d","datavalue":{"value":"pseudo-polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5262425$B96B4EBC-B753-4101-B674-BB098081831F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5262425$D400528D-1DC5-4A83-A77C-C51FA8421276","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":"Q5262425$7F3AADF7-9DBC-40AE-AED2-10EA27220C61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e329976b8eff23210955e228e64998c908dfa65d","datavalue":{"value":"W1037492119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5262425$2F22FD86-CAE1-4E12-945C-3C4EC53FF121","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc9ca70260b2a71a7287ce24f6ab935e7ff424c7","datavalue":{"value":"10.15388/INFORMATICA.2014.03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5262425$E78F3C33-BB9D-486B-A68B-6153581B6D62","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3690e90829db4aea4755c519c4167867203319bd","datavalue":{"value":{"entity-type":"item","numeric-id":6486220,"id":"Q6486220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5262425$0581B0EB-E61D-4BDB-AE0B-F4D4831DC12C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8f7306031db72b1dbc03a1a2bcb9739666b472","datavalue":{"value":{"entity-type":"item","numeric-id":4667107,"id":"Q4667107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f11003dc14bbe5b9993ff93ef9c99f30a4106b0","datavalue":{"value":{"amount":"+0.8947948813438416","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":"Q5262425$8405A67E-5578-4F60-8755-3621C3A28FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ec45be86e4806f4e694d9435ed947d7c6172222","datavalue":{"value":{"entity-type":"item","numeric-id":880588,"id":"Q880588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2549ddd24a15767d5a46bb6012320aa4851affca","datavalue":{"value":{"amount":"+0.8734887838363647","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":"Q5262425$DE779D8E-0C20-4226-8E80-14AF8808215F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b88473b1e0690730b6cfe0f7e4d1fc998d822ca","datavalue":{"value":{"entity-type":"item","numeric-id":954933,"id":"Q954933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b4809c5c5949bc7d06c52c416ff56b34f0e08a","datavalue":{"value":{"amount":"+0.8103691935539246","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":"Q5262425$3C945180-A461-40E6-B0F9-A3AB06936EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9dfa84ebb8fa4c8997589afc1e441f241ca6c7","datavalue":{"value":{"entity-type":"item","numeric-id":1652222,"id":"Q1652222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba564a5605c63beab54050a1319c8ae631617eba","datavalue":{"value":{"amount":"+0.7807784676551819","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":"Q5262425$3104A4C1-75D4-4DE5-B8EE-E637E9DD56A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"056316bb6580607eb5bfac816769e61911d0c3e8","datavalue":{"value":{"entity-type":"item","numeric-id":4456082,"id":"Q4456082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fba3d098daef3b1fbc997761583e85eae5760e44","datavalue":{"value":{"amount":"+0.7790883183479309","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":"Q5262425$08A0925C-5FB7-4C8A-9F74-6D06D9B0E3BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5262425","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5262425"}}}}}