{"entities":{"Q287238":{"pageid":289005,"ns":120,"title":"Item:Q287238","lastrevid":60665517,"modified":"2026-04-10T18:23:00Z","type":"item","id":"Q287238","labels":{"en":{"language":"en","value":"Batch scheduling with deadlines on parallel machines: an NP-hard case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585488"}},"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":"Q287238$2B3C045A-23B8-4532-9677-AC004CDE636B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3b9408fa4c9836bdbea795690615b2cd2cfedf8","datavalue":{"value":{"text":"Batch scheduling with deadlines on parallel machines: an NP-hard case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287238$77573E99-470D-4A0A-A827-C3CC6D4FB9EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1582f954eeebdb356f913e13c2452fb20b443709","datavalue":{"value":"1336.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287238$57624890-0303-4A80-AD27-95692EA4CD83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb04e2f3e2bf3d2181ef504b8bc4aa89ee580ecd","datavalue":{"value":"10.1016/S0020-0190(97)00154-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287238$1765FB9C-96C6-4B61-8A31-70E4F1C17E19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a853dcd9b049ecfef888e8b057870c53c5d6348","datavalue":{"value":{"entity-type":"item","numeric-id":228023,"id":"Q228023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287238$08642042-F66A-4AC7-BFBA-203677736F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13b33e3805f9e1691f9f9ec2aa86cb37e0a5ed97","datavalue":{"value":{"entity-type":"item","numeric-id":210317,"id":"Q210317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287238$EEE34A71-22C4-460B-876A-F4EB1ED1C14B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287238$24A43347-089B-43C6-85E0-874D4413468C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287238$2F26FAE9-D411-475F-9B2E-933A93BE55D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287238$AFFB33A7-3887-48F1-A065-624D5DFBBA86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287238$81D81A4C-82C2-43C1-9BE2-F23586D55DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287238$49ADECE2-DD7D-4674-9512-B140DBEC6DA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c69bd80ecc05e04b6f73f180ef46f496607ca40","datavalue":{"value":"6585488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287238$A3AF9BF8-4084-4774-A5A6-2C8686C952ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eccf4c582307803b387c8ae34e4a5d3781550b9b","datavalue":{"value":"parallel machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q287238$04F62DE4-71E6-476A-ABFD-F397CA1CBEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de9946269f3be0a0d2b35f075cdced71745671c2","datavalue":{"value":"batching","type":"string"},"datatype":"string"},"type":"statement","id":"Q287238$27FA42EB-4BD3-4F7D-8948-04629B669B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q287238$AD18FEF4-E807-49AC-9A6B-DA11418065BE","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":"Q287238$BBB50577-2E8F-422A-9D9D-8BE1281BC1B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b698fc67e507c2d707a10d18262bee13825017","datavalue":{"value":{"entity-type":"item","numeric-id":1273116,"id":"Q1273116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287238$219AAAB9-0976-4A4E-A1BA-95A4F96077B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287238$EC80C638-4EFF-46F4-8631-B902DC6B4F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd8905bb03598e3fd19429bc2efc86de34db8e2b","datavalue":{"value":{"entity-type":"item","numeric-id":893925,"id":"Q893925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287238$C7235D9E-80A0-4C0C-8485-946564B49FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2274507b702603eaf8f83c638f8eb27174be915b","datavalue":{"value":{"entity-type":"item","numeric-id":2768989,"id":"Q2768989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287238$A444D54C-7584-4B01-951F-33A84FB8A1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ea70927c2263d4a76203953012772cc280eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3525910,"id":"Q3525910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287238$89B2414D-E8BE-4D0F-BDD4-E3B78D5552EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502f54de94302260e070a64be689383f40fbfaa5","datavalue":{"value":{"entity-type":"item","numeric-id":4018528,"id":"Q4018528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287238$3AB8B45C-E794-4190-8A8B-5C2BD43C37D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55801f61218a09978e522427f1af64891f68dffe","datavalue":{"value":{"entity-type":"item","numeric-id":4323632,"id":"Q4323632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287238$22FBE226-11D1-401E-9463-516D89BF1899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a396526b898eefa58e70d1ba1f33f61e93daf08","datavalue":{"value":{"entity-type":"item","numeric-id":4897081,"id":"Q4897081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287238$05CB1658-EAB3-4ED9-BF6A-34A434AC6BAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a9f34f3596895c7a4a899e9316a0ff601ef30bb","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00154-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q287238$5135B814-003B-42D3-B5FC-5F3CDBCBF94C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc4da189b530e40fbe43cff573bfb8788e69dc5a","datavalue":{"value":"W2006121311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287238$CCD303F2-E752-4A73-8BF3-4F0D98103ABD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcbc5c7d7364bb66303b2416412868520e33b778","datavalue":{"value":{"entity-type":"item","numeric-id":1273116,"id":"Q1273116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"976fa4aa42b46fa57a12edc7727fc0d201176bd4","datavalue":{"value":{"amount":"+0.9205015301704408","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":"Q287238$0EE3D7A6-5876-4E77-B282-7D7C2DB0ED8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"571901633bc82efe01708f10477c02d6584d89f8","datavalue":{"value":{"entity-type":"item","numeric-id":1567300,"id":"Q1567300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd816081eeba1da33660c592386d90f97374646f","datavalue":{"value":{"amount":"+0.888780415058136","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":"Q287238$387E053E-9E39-4910-8104-47C8ADDEE765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"422ebcbdf0f15c75f47615898aca28b9e4a7604a","datavalue":{"value":{"entity-type":"item","numeric-id":1026144,"id":"Q1026144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a957c6869d8c5aadba1aeef3342a7e1a01f6af0d","datavalue":{"value":{"amount":"+0.8848009705543518","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":"Q287238$12CC6226-AC6B-42EA-B183-E702DD9550CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"522269b1f9a9c0509e7dd45d9b13ffa44b8e94ec","datavalue":{"value":{"entity-type":"item","numeric-id":1382284,"id":"Q1382284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"105b1123102b6c91f5a7bf2d3cc29354bb9abe0d","datavalue":{"value":{"amount":"+0.8535526394844055","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":"Q287238$A9620893-AFE9-43A6-B7A5-3CD9D36BE21E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69576cd528265597515d38baded5948ff79bf114","datavalue":{"value":{"entity-type":"item","numeric-id":3578377,"id":"Q3578377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"105b1123102b6c91f5a7bf2d3cc29354bb9abe0d","datavalue":{"value":{"amount":"+0.8535526394844055","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":"Q287238$2BE01A7E-BF31-44E7-A4C1-15D7862F40AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Batch scheduling with deadlines on parallel machines: an NP-hard case","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Batch_scheduling_with_deadlines_on_parallel_machines:_an_NP-hard_case"}}}}}