{"entities":{"Q3220332":{"pageid":3231040,"ns":120,"title":"Item:Q3220332","lastrevid":45714127,"modified":"2025-12-16T17:27:30Z","type":"item","id":"Q3220332","labels":{"en":{"language":"en","value":"Approximation Algorithms for the Assembly Line Crew Scheduling Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3885633"}},"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":"Q3220332$0F31C24B-BCBF-4EE5-8D6C-D730B214DB6E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"056bb1f52075f88f9812c278c5ea5e5069b5e2ec","datavalue":{"value":{"text":"Approximation Algorithms for the Assembly Line Crew Scheduling Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3220332$32811312-EE27-461A-A3A9-E61B5EBDB27E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"435906601a61c4c69edbbe422e6764909235e9d4","datavalue":{"value":"0555.90054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220332$018E3DEB-66D9-4E26-9A22-283808809276","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3220332$AE0DA02F-7032-4F66-A45E-220EA53314EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3220332$9E8645E5-E72E-48A0-A4BF-DB241EE25E42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220332$82C92AFC-2A4B-4C63-966E-A84737039899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220332$08B99436-9E2D-44C2-841D-CDACEEE712C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5a0d53cee43d50a2d46a17778cd4438b3a4de35","datavalue":{"value":"3885633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220332$EA5442A9-F719-4F45-BDD4-1FB164CF25B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220332$DA539790-8EBF-4D21-A05F-6AB96C80A343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a3e542daaac8793c2fe41131bc014c953500a15","datavalue":{"value":"assembly line crew scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220332$F0595BAD-DDAF-4F0E-8E4A-E2065FFAB8C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbbed66c32c17ab203854683686f7edccc7f8cbb","datavalue":{"value":"assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220332$36C34E43-6DBD-4898-9308-378D1E461EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9580b3373e4c0f033eec82d735664e58ffee82a6","datavalue":{"value":"minimization of maximum row sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220332$C85BD4EC-08CE-46C3-B65C-20CEEAA34B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ae2a0cb48096cf22962bf91517575a7082708e9","datavalue":{"value":"matrix permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220332$8D672D7F-CB41-4AB9-928F-55037225699A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220332$F5C1BE1D-3557-41D9-9C08-B2B2AC5D7783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220332$6F2F78FE-DBEF-4FE1-A650-B5A7021E8618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea881030af29877c8f2f4be3b79607715e474322","datavalue":{"value":"heuristic procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220332$E6C0DEED-F020-446F-9ABF-197EA6B22C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2514bd499f5a5dc65e97a0117fcad4b1635ebbc","datavalue":{"value":"edge matching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3220332$365E3A46-609A-49E6-9F3F-BDB1641BC3CD","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":"Q3220332$78B0EBF0-BB41-4069-B336-473571189711","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7dfdf6d2f5b4fdd3860bf734859aa93856d06b63","datavalue":{"value":"https://doi.org/10.1287/moor.9.3.376","type":"string"},"datatype":"url"},"type":"statement","id":"Q3220332$2AA0ADA7-3E58-4D7C-8978-4EFBB95EAF4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09f865c6cdfb554386ca6988ea20b107cc2b99a3","datavalue":{"value":"W2031018952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220332$6E940E5E-3B51-4BFF-8C6E-F6397130386F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2156f560afddfc035ddf6857f609a74a238b80d0","datavalue":{"value":"10.1287/MOOR.9.3.376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3220332$34C902FE-AA48-48B3-8C4D-786160234293","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b070375892b0088aef41450b2f65fd89fcc5cbf0","datavalue":{"value":{"entity-type":"item","numeric-id":2125223,"id":"Q2125223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26df46e23bf8158b3914dc5887b944e91672d8a0","datavalue":{"value":{"amount":"+0.8907861","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":"Q3220332$CEDA9A2D-CF29-4A8F-B070-6480FFED4FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98f17799cff5e58e879439c85042414f23f1c356","datavalue":{"value":{"entity-type":"item","numeric-id":2257352,"id":"Q2257352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11fe87504de4a37b1d8beb3938821dc4d85ea5fe","datavalue":{"value":{"amount":"+0.890511","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":"Q3220332$68D87159-14F1-4AD2-8BC0-7E3757DEFA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f62052cf5f376c59bffa0e3bed1427db0d4c79f0","datavalue":{"value":{"entity-type":"item","numeric-id":2476258,"id":"Q2476258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533eeab1bbaedf1ee42117ddc31b2c0e39c83e56","datavalue":{"value":{"amount":"+0.8882396","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":"Q3220332$2E215218-C73E-4AFE-B1ED-9D522F6B1D51","rank":"normal"},{"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":"02a538c6d9013dea8ef22cd53b7f7c1a3272ec81","datavalue":{"value":{"amount":"+0.88570124","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":"Q3220332$312AF21A-E280-4E65-9B46-B79E17C8299D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2cd777227899a11b49bccd1aea261365b0b349b","datavalue":{"value":{"entity-type":"item","numeric-id":2896371,"id":"Q2896371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"796c1ecf7aabd15e71127f7d3b14c3c29000af8f","datavalue":{"value":{"amount":"+0.8817096","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":"Q3220332$442ABB20-D4CC-4C48-B559-4A36B5A26E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d6556153bad47127db75a3bde44aa7aa934ce3","datavalue":{"value":{"entity-type":"item","numeric-id":3489779,"id":"Q3489779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c5b92f8dda0fe1ac878f16a0c7224737c39007f","datavalue":{"value":{"amount":"+0.8806121","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":"Q3220332$1F98CC02-8408-47FC-9B79-9BBE545706FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047414e2af2a5961c342f8220c84e79a9f28b1f0","datavalue":{"value":{"entity-type":"item","numeric-id":5952318,"id":"Q5952318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a7aaa202795e6f9b6eb4169922eb74652df2f4","datavalue":{"value":{"amount":"+0.88024074","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":"Q3220332$6EC32B98-5919-495D-B1FF-906853621782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b24faba3cd4ef15e084d23c2f05f7cd87d610477","datavalue":{"value":{"entity-type":"item","numeric-id":4527188,"id":"Q4527188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2063854b116e5e257bd58c7d23aa11f9c377085c","datavalue":{"value":{"amount":"+0.88024056","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":"Q3220332$B5F6B4A0-D2B2-494A-B213-68DB982409D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf736f6e4eadaf3e543f79575d6b8e528bb4a441","datavalue":{"value":{"entity-type":"item","numeric-id":4941835,"id":"Q4941835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f5856d22e9ece185bcaac2ae41481210396379c","datavalue":{"value":{"amount":"+0.87935853","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":"Q3220332$87796ABA-0832-4740-A6CB-4AE438D575D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cab13150997cb217c168cb8c6d3e3f027dc3978","datavalue":{"value":{"entity-type":"item","numeric-id":1321799,"id":"Q1321799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c2027e6dcd28859d77c5df31c7ddc51b8aa089","datavalue":{"value":{"amount":"+0.8784969","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":"Q3220332$7F7869C0-55B3-4B90-A224-31CCC8D8A178","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3220332","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3220332"}}}}}