{"entities":{"Q2819572":{"pageid":2830310,"ns":120,"title":"Item:Q2819572","lastrevid":83586254,"modified":"2026-05-07T09:08:57Z","type":"item","id":"Q2819572","labels":{"en":{"language":"en","value":"Makespan minimization in job shops: a polynomial time approximation scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6631084"}},"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":"Q2819572$EAFFD4A8-276D-4A0A-9CC5-497087BB9405","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb4b120ea22bdd1f42430f46bb2d01179e398573","datavalue":{"value":"1345.90044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819572$83B0B9BE-49EF-4FC3-8972-37ACE194047A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd0b9b5eb4ccfc79214c972c666138f8e5f16601","datavalue":{"value":"10.1145/301250.301351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819572$1182EBFA-A742-4C33-BFCF-CD4A4CF90480","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d20669dfd1f646f116bdcd4edb829ffbf240e456","datavalue":{"value":{"entity-type":"item","numeric-id":203725,"id":"Q203725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819572$976462D4-9AB0-472A-A981-33F7066D855F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46746a56407c29b7d861c4ffe2453b95cf485576","datavalue":{"value":{"entity-type":"item","numeric-id":208494,"id":"Q208494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819572$E0F85DD0-21F7-4D4D-B723-27BE33520746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819572$DB621342-5D61-48EA-97FB-991E3B0A6570","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"02b30a1626a5b4c7cd3e7cb2924ce62a76543215","datavalue":{"value":{"entity-type":"item","numeric-id":2819528,"id":"Q2819528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2819572$094DF885-2B29-4BE5-BE92-684C7F2D565F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a917957632d8007b9f089349668ca3b6b937a8ba","datavalue":{"value":{"time":"+2016-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2819572$2D9C5F5E-5252-439A-8C7E-56CE55E55DEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819572$B311BE39-A46E-46E4-A036-C545ABDF5548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819572$6C6FF5C0-3949-4B27-BF89-6D8576A3B757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819572$C5009C6A-1A4C-4F71-BD1D-F85B5968461B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93683ab12915b2593f6098ae4100609b040561e9","datavalue":{"value":"6631084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819572$DBCE6B69-6512-46E7-BF57-A1DAD55A606C","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":"Q2819572$AF09C898-3A8C-4AF6-AC22-C15E805A465E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5dd3a8780e11e154ee6a8b4b48ab4ae9b186e22","datavalue":{"value":"https://doi.org/10.1145/301250.301351","type":"string"},"datatype":"url"},"type":"statement","id":"Q2819572$32F634BA-BB49-46A5-9116-1E30FACD6B04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4bbe66ef12f22c839772d78039e2da55ad1f6659","datavalue":{"value":"W2031724616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2819572$99F07137-34ED-469A-8A0D-56F1F99AA2D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90aeed10a83e8003c373539c96a6f96fb970ccf2","datavalue":{"value":{"entity-type":"item","numeric-id":4443085,"id":"Q4443085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea92a55485e5003d246f93a0b95a92e40fa69ba","datavalue":{"value":{"amount":"+0.96303076","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":"Q2819572$32342019-E94F-46DC-A855-BCD3002D73A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bef1723412bca488b85f66ae8105808693809a7f","datavalue":{"value":{"entity-type":"item","numeric-id":1290641,"id":"Q1290641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e06dc3a3c89bbe8aec17b800c4bba71715e524","datavalue":{"value":{"amount":"+0.93882847","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":"Q2819572$AD7C41CC-6D31-44F2-89D2-743B781878F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261262cb7694ccf05892a1dc75da0b91cfce472b","datavalue":{"value":{"entity-type":"item","numeric-id":4443088,"id":"Q4443088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c3748ede65f97c5457d84ea75427c33e01987a","datavalue":{"value":{"amount":"+0.9237328","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":"Q2819572$D1DD7769-F46A-4DC3-9F1E-D526070EF0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3acd0bdd17869d7d0cc6e1c2aeb6ba9e7c64fbb0","datavalue":{"value":{"entity-type":"item","numeric-id":336439,"id":"Q336439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0454f08c78b33bb2a7031c1c8152d1089a3b829b","datavalue":{"value":{"amount":"+0.90479964","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":"Q2819572$019D949F-6194-4DDB-854D-3D3F903D68D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f76e4713fdf0a4ada41baf6116e10309327ea44","datavalue":{"value":{"entity-type":"item","numeric-id":5387950,"id":"Q5387950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16892d89346da0667f071ec5d02d2a20691d194d","datavalue":{"value":{"amount":"+0.894361","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":"Q2819572$2C052B71-FA9D-42F3-854C-8BA22528D4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e8650ce99fec0e565563cd8a5b8817034230433","datavalue":{"value":{"entity-type":"item","numeric-id":4943556,"id":"Q4943556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea45888178729b517d0d72c29dc95e89b3bced0e","datavalue":{"value":{"amount":"+0.89385545","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":"Q2819572$FD4EAE3A-459B-4E52-B2CA-2976ED96DBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d155814a5834f93b018a1fa5e7d8c42432e90e41","datavalue":{"value":{"entity-type":"item","numeric-id":1377264,"id":"Q1377264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54cee6f7dcea26b96c0ad36a8fb812ae40266d27","datavalue":{"value":{"amount":"+0.8911009","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":"Q2819572$EBE86836-42C7-43ED-8161-10D4A26F9CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af815ec7e3db237f4223f1bbc5bd829c83e8cc19","datavalue":{"value":{"entity-type":"item","numeric-id":1388066,"id":"Q1388066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c504b05c186e41ad963ad3594b671723e0e94e9d","datavalue":{"value":{"amount":"+0.89017314","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":"Q2819572$D7F42962-71AE-426A-9108-DE248AB77A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a89b25c8f9d9275e079308186e064c65132c2c8","datavalue":{"value":{"entity-type":"item","numeric-id":474321,"id":"Q474321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7339371cea8237bcb5066ac07fee3752c181c51a","datavalue":{"value":{"amount":"+0.88765955","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":"Q2819572$35D13B72-EDF2-42DD-AA3A-105AC1A66AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"105bd5e4698e0220f28ef4971cb8d7e61bc2c9da","datavalue":{"value":{"entity-type":"item","numeric-id":3635130,"id":"Q3635130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be09db50f133817fc97de2e8e08c95c860f4d4d","datavalue":{"value":{"amount":"+0.8857994","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":"Q2819572$4C48937A-F822-4507-995F-9D1EF8983890","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e7c027bd0bd7a60664809ca28a15ad183c931d7","datavalue":{"value":{"text":"Makespan minimization in job shops: a polynomial time approximation scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2819572$3D6778E0-5F0C-44AD-A49F-0D8CD3E60250","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Makespan minimization in job shops: a polynomial time approximation scheme","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Makespan_minimization_in_job_shops:_a_polynomial_time_approximation_scheme"}}}}}