{"entities":{"Q1946231":{"pageid":1956973,"ns":120,"title":"Item:Q1946231","lastrevid":43438270,"modified":"2025-07-25T20:35:36Z","type":"item","id":"Q1946231","labels":{"en":{"language":"en","value":"Job release scheduling problem: complexity and an approximation algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6155474"}},"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":"Q1946231$DDC2231C-02DC-4EAB-851F-42E45B460B90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62615193e22df4adf88bf3bcd6afa5fcaf9e2f16","datavalue":{"value":{"text":"Job release scheduling problem: complexity and an approximation algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1946231$CD06A5DB-0C43-42A1-B91E-A0AB6C9921D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67b234e9073f35e01979f20200fc42622b98780c","datavalue":{"value":"1267.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946231$30663FA3-42A1-46C2-A04A-EE87F68927BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76c7f777549f261d899c47df3fca91e4ac21de19","datavalue":{"value":{"entity-type":"item","numeric-id":299835,"id":"Q299835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946231$2881BAD7-D3B5-4189-9989-29A801AD5CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9674078f48f9f21a69583d4d9b70c8357e14e926","datavalue":{"value":{"entity-type":"item","numeric-id":1854861,"id":"Q1854861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946231$8FC9674B-9032-4298-8E42-092F2402F786","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946231$51B4142B-2B5F-40A5-86AE-852445B89CC4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc7e66db6101b78e3ea7c15b1ab0503a867fd99a","datavalue":{"value":{"time":"+2013-04-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":"Q1946231$4D6D6BAA-29B9-45D3-BE8A-154FD06C8171","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946231$513008F8-FD63-4579-B0EB-A64898EFCC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946231$277C37D0-2542-4137-AD08-EC1B0EA286E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33c86318ddfcc59253c7f3763f50e01ed28e4eff","datavalue":{"value":"6155474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946231$360CD59C-DA6F-4954-A17B-9B595306F730","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946231$77632812-A074-4F74-B8EB-B36E2AB39D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30a55deeb289ec3edd2430968c474c309b50e58","datavalue":{"value":"variability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946231$0B8354B9-CA1D-4F54-A7D1-006DFA7762FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946231$F85F55EB-D879-46D4-B04F-563BDDF18622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946231$73C8A1BB-15DF-4EF4-B900-2F61F284B4CC","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":"Q1946231$27FF95A8-23A4-4FD9-BF7E-0F504ACBD337","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7fa17681f5335691d345f5da594a1f3f3ec9b0c","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.10.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q1946231$5DFA664A-3BDC-4D19-9BA0-9FE39D1192A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e12e3b2583d7577e45b88846a0bc104ccc755ded","datavalue":{"value":"W2083955370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946231$8DFAF26D-85A6-412A-9D14-E0DCF9CC87DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f5ae3dd1a9554ae304bfbf614aec70ef79985b2","datavalue":{"value":"10.1016/J.DAM.2012.10.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946231$3913C0F4-76B5-495C-B9B5-3D57EB0B7EEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b1f2c4c38a7296a038a6aef3105c36e88ea3c87","datavalue":{"value":{"entity-type":"item","numeric-id":3990569,"id":"Q3990569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec73ae821765e1cc64b4ae7ac858635e91c89ca9","datavalue":{"value":{"amount":"+0.9069509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1946231$6C2D3B59-3C8A-4915-95F7-E4A64CAA67AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2cca8174ff798268c2da008aac52bab57bfa8df","datavalue":{"value":{"entity-type":"item","numeric-id":1694821,"id":"Q1694821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb44a344761052f0c84e765a95d2e780528f53e","datavalue":{"value":{"amount":"+0.9036515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1946231$E9AE487D-708F-4855-A37A-069CDC569885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea4a1837a04d284a56b5851e8360aa7e7e4b441","datavalue":{"value":{"entity-type":"item","numeric-id":256641,"id":"Q256641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5f587bc5fa5df53a63110da2f169358d56285a8","datavalue":{"value":{"amount":"+0.8981595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1946231$C18C3E92-8920-4851-BD7B-2759CA412AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79fb86d147e6f9e26794fbeb4dcdcbf7c99f137a","datavalue":{"value":{"entity-type":"item","numeric-id":5388006,"id":"Q5388006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20b5ad6373d2d1e6502f5167b9a3742caa88d085","datavalue":{"value":{"amount":"+0.895959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1946231$86C705FE-C696-4B8D-9E2A-8597483D3023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f610e987f1ca2e148d38a1a6230284e983c174fd","datavalue":{"value":{"entity-type":"item","numeric-id":1964484,"id":"Q1964484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d6336255231bc6493f6815be3b899a22ccbc7d","datavalue":{"value":{"amount":"+0.8954536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1946231$4791BD89-D933-4F7D-810C-4082CCE3B8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f890c57e54df272f58ed3c0c707a9009c56166","datavalue":{"value":{"entity-type":"item","numeric-id":4233363,"id":"Q4233363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5b4f4ba19f5f144762d2d49cc4799874b5b13ac","datavalue":{"value":{"amount":"+0.8900905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1946231$AD075AF4-854A-4A16-9674-AA3E5A31B9ED","rank":"normal"},{"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":"0acbc91fe14429c6879e94954b5ca5658bc0941b","datavalue":{"value":{"amount":"+0.88682926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1946231$A6E08E88-4773-4F4F-9C5E-25EB63333BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5be8f13e976327d3214834cbbb6056c372a71d6d","datavalue":{"value":{"entity-type":"item","numeric-id":880590,"id":"Q880590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ea1de34394c54984abec6a6e260f9f1dc0087b","datavalue":{"value":{"amount":"+0.88428605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1946231$16C10629-0D2F-4D6A-A7CA-86B61D11DF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db043e04e3fee12dd2173cfda73e6141f6dc75ce","datavalue":{"value":{"entity-type":"item","numeric-id":5390607,"id":"Q5390607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1da667969fbf294d29d710712df190733904a85","datavalue":{"value":{"amount":"+0.8823467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1946231$50F89502-A75F-4C9F-A682-5F90201CDB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890704cb200c3a1b94ba52dc0fbfc26470ac7eb2","datavalue":{"value":{"entity-type":"item","numeric-id":3313599,"id":"Q3313599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"733b932b3c35bc8cfb19b74e720499fc85c36659","datavalue":{"value":{"amount":"+0.88144845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1946231$0CB8555F-7EA7-4979-9F36-EB9EF17CC209","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1946231","badges":[]}}}}}