{"entities":{"Q4394297":{"pageid":6423896,"ns":120,"title":"Item:Q4394297","lastrevid":46946139,"modified":"2025-12-25T22:02:58Z","type":"item","id":"Q4394297","labels":{"en":{"language":"en","value":"Scheduling a single batch processing machine with non-identical job sizes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1162756"}},"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":"Q4394297$CCD111A7-1E34-40A4-BC62-5C56612A3469","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf0fcd053d770d79e938275c4dfbe27b67797f25","datavalue":{"value":{"text":"Scheduling a single batch processing machine with non-identical job sizes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4394297$72B2204A-6B79-48B4-832B-79C02D32024B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"786647f48a5d8dff6458bf76ffb9d77b9e4147da","datavalue":{"value":"0906.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4394297$207C8828-24B8-4760-8262-313252C0D9DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"549815f0a204366a22955cbf4ba82089973ccb9f","datavalue":{"value":"10.1080/00207549408957026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4394297$F763F3B8-33D6-4EFF-AFA4-E06C9024B586","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f5c60e2529225269798ef9ec7d60b652729651f","datavalue":{"value":{"entity-type":"item","numeric-id":204949,"id":"Q204949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4394297$7E376DDE-7726-4E14-A238-7037DDEEEAE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"673da1f53d0d4eb4db6096d165970be2c2fb33e2","datavalue":{"value":{"entity-type":"item","numeric-id":80750,"id":"Q80750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4394297$7DEEA96F-BB98-4247-B275-13BCCF383848","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d7c4f0103c31dd03c07afd36e9597ef27a0e1e7e","datavalue":{"value":{"time":"+1998-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4394297$019F5AB8-0B54-4148-97D1-61945F0DAD50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4394297$75E13C24-C466-4DFB-98A7-8A87F98A10C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4394297$015DCE98-1433-4A8E-88F9-E01C98F6BC26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2a8c14b1536b51cae2db5a5751f2c75f30ed1c6c","datavalue":{"value":"1162756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4394297$FC53BFA8-7D5B-4AA3-B416-D9DBA1268BA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4394297$4D29B04C-9814-4622-94FA-04C3E5E17E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4394297$2DA26D8A-AC67-4DB1-AA61-050D479A010A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4394297$486EA036-0BCE-40DF-91B1-177A917E3F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4394297$25D77514-790E-4089-8378-21B547E38C20","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":"Q4394297$B5784D7C-25A0-449B-9FA8-775003C53F72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7182333630bb5f324e153b66568953f81f169b0","datavalue":{"value":"https://doi.org/10.1080/00207549408957026","type":"string"},"datatype":"url"},"type":"statement","id":"Q4394297$D3672A07-433B-4147-AFC0-4F6F962E635F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3928cfa9218e7eb057a9127d69d18b300a4cf8e5","datavalue":{"value":"W2048631059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4394297$50CF135E-BD3E-40B4-8C59-BD80A260CCC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40b9a78839d8064c875a247c6b8f7111703f328","datavalue":{"value":{"entity-type":"item","numeric-id":4022932,"id":"Q4022932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4394297$D92AE20B-F201-4581-8409-5C5B575104D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc52e5fd73d3b2f0935b0c4b7164d9dab1788fd3","datavalue":{"value":{"entity-type":"item","numeric-id":4769981,"id":"Q4769981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4394297$65D4FF17-C0E1-4244-A821-2AE134D5E422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f790176625af98a4ec589dd01eeaf2c3244b8c8","datavalue":{"value":{"entity-type":"item","numeric-id":2367392,"id":"Q2367392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4394297$10AB90FD-8E43-466D-A9D1-46A5D7D67804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645eaff9a122449b367931eab10690424dd699a1","datavalue":{"value":{"entity-type":"item","numeric-id":3938812,"id":"Q3938812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4394297$3C74DF88-7761-4BDE-8E0B-CD00091494B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65221b86d5302239ecbaa8987de5ea995c4fd11b","datavalue":{"value":{"entity-type":"item","numeric-id":1077325,"id":"Q1077325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4394297$242AAD60-F1D6-4A6E-8281-6F19F240BB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4394297$E8F89B78-CD47-4C2C-B9EB-66128A311A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e8193040eb34b04f40fbd5c3eef324efd1af60","datavalue":{"value":{"entity-type":"item","numeric-id":4022933,"id":"Q4022933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4394297$20D5E752-5B0C-4636-8D8D-50EB97793584","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4007c8f81d866aa8d7ca7eb72cf2c3189ee0d4da","datavalue":{"value":{"entity-type":"item","numeric-id":5959373,"id":"Q5959373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58663e8368f48164f835a471ed3c68c4af5c5417","datavalue":{"value":{"amount":"+0.8898476958274841","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":"Q4394297$8C74B590-6F5B-401B-A787-B29DB92F07FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4a75dabf9e7582bc4269bb036c840c062c12ba0","datavalue":{"value":{"entity-type":"item","numeric-id":3445643,"id":"Q3445643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"714cc894325d382d3c8e812111e1c70d39834037","datavalue":{"value":{"amount":"+0.8826320171356201","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":"Q4394297$EA8949F1-0BD7-4603-A2EC-C616BEEF7C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efffd9e3fc4f973d706937f21cea183a826fc939","datavalue":{"value":{"entity-type":"item","numeric-id":336679,"id":"Q336679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc2d8f0423dc9cb3c057e7f7755135d8da357725","datavalue":{"value":{"amount":"+0.8704030513763428","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":"Q4394297$8BA6786B-DC49-406E-A851-EC523EF345F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4dd02379732bedf8469814dfcf29327d0a92ae","datavalue":{"value":{"entity-type":"item","numeric-id":2741217,"id":"Q2741217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7c34fefc51a94f92eddd161fa7e9298c4a1b8f3","datavalue":{"value":{"amount":"+0.8680742979049683","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":"Q4394297$92320EF8-0C21-42E2-A5C2-AC52DD038CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4dc9f4cbb03b69fe417f17c715ba12bf04ce6b3","datavalue":{"value":{"entity-type":"item","numeric-id":4510514,"id":"Q4510514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5102ae384abb68a227b9b0dff55a7023b00261","datavalue":{"value":{"amount":"+0.8664391040802002","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":"Q4394297$CCCEEC6D-14ED-4A3C-B905-C913644F0318","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4394297","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4394297"}}}}}