{"entities":{"Q1273116":{"pageid":1283866,"ns":120,"title":"Item:Q1273116","lastrevid":67195704,"modified":"2026-04-12T15:58:30Z","type":"item","id":"Q1273116","labels":{"en":{"language":"en","value":"Batch scheduling with deadlines on parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1229554"}},"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":"Q1273116$6A0844F1-EFFB-4121-B8F0-01EF111FCECF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c57b58a34557e1eda7d7d716db538bbf719a7a49","datavalue":{"value":{"text":"Batch scheduling with deadlines on parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1273116$BEEB69A3-F38F-42E4-9916-153C5A5FD1A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fe0ee28082d06dc9efbd2c4f86cf332b1bf110c","datavalue":{"value":"0913.90160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273116$D354F151-BA2B-4DA8-858D-61524DF6995E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebcf9f645baa345573281a1ab0aa75a6daffb3a3","datavalue":{"value":"10.1023/A:1018912114491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273116$ECC4035F-49B1-44A8-AC03-7A2AC49E905C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf0481954e7802993a7ffb0f5fbcfa71f15bb37","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273116$953C3838-46A4-439D-B417-3B30F5391F41","rank":"normal"},{"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":"Q1273116$471CAAA9-1E13-4CB7-8CEF-CCD417B9164E","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":"Q1273116$91FFF4E5-35F3-49E0-8D0B-7B5E1035F307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78641eb2f75653702db92c9a7fb811442353ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":229433,"id":"Q229433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273116$6A1769CD-46FE-4DA2-85E4-4401FF6EF909","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273116$68569283-BA48-40F4-BB1F-4FD789234F7B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acf68b992de59fe00fe26e152a21d07d0ce34455","datavalue":{"value":{"time":"+1999-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1273116$A8C76B6B-93E7-43A5-9EC5-9FD3A58D15EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273116$EC33B972-DF35-4CB0-A15B-1C75BD68F290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273116$8D2BFB49-0B0C-4E1F-892D-6585D6ADB2F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94136f471cf61e9a4ec3df9ee808cd9f93a621ff","datavalue":{"value":"1229554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273116$1B6FC141-FF3C-46B2-A9A9-FFF3D86EA378","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6821a5ad259d7ff047752c5d564a3cf93141a14a","datavalue":{"value":"fully polynomial approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273116$717B3654-258D-43BA-9D08-9CF183926344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273116$AEDBD5F4-EEFC-4160-A74E-C105AF1AF9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273116$625B191D-6E8D-430B-84D7-5263666358D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9fccbea64a65c87e6fed407f9ece7c52a3f62af","datavalue":{"value":"batches","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273116$FDF3E55E-D6D2-4FE3-821D-A2EE12D4EFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b77aaa42715d416f611d7617b2706b11239ea70","datavalue":{"value":"sequence-independent machine set-up time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273116$51A3A8A5-DB2A-4ED3-9E26-CFC17283621B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273116$68E2A791-B90A-4E2A-A66E-4AF29BB0D504","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":"Q1273116$7E521303-4C90-4AA6-9E97-4D54052E63C5","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":"Q1273116$9C2E85B9-BB1E-459E-903A-F02F04AFA176","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":"Q1273116$1F124B97-9F40-44B4-96CB-3B0CAC768933","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":"Q1273116$C90201B7-8B5A-43A4-A34B-5A16F2836DB6","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":"Q1273116$74017361-DCEB-4AF7-8171-CD9D25BE642C","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":"Q1273116$9C2B2351-1F87-44EC-9781-2D678AAE88D9","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":"Q1273116$CEDA9523-CEBE-4B90-A05B-F19D388AF5CA","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":"Q1273116$BA225DF1-3B10-4400-89EF-304B55CAA1E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea1f12bed06aec23695aecded820397cfbfa773f","datavalue":{"value":"https://doi.org/10.1023/a:1018912114491","type":"string"},"datatype":"url"},"type":"statement","id":"Q1273116$7F81A4C3-A140-4FD6-815A-2D70C10D1065","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"124f91e0df008c5315d125cbf53d1db07d956450","datavalue":{"value":"W1511517624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273116$69B9694D-3CBA-44E0-A597-C2768B048311","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0513ba9c78e1258b048029205551a27aff7f4e1e","datavalue":{"value":"Q57633971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273116$E714F1F5-98D7-4FF1-BF3E-C320D50CDD93","rank":"normal"}],"P1643":[{"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":"a90eba896485ba546aa0dfa8f37190510fcb9a81","datavalue":{"value":{"amount":"+0.9372240900993348","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":"Q1273116$B55CB488-CDA1-47E4-BAF8-B44CAF79BC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"435bc7642823812e111094377580ec8095280856","datavalue":{"value":{"entity-type":"item","numeric-id":287238,"id":"Q287238"},"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":"Q1273116$C68FB9FC-89F8-4AD6-B642-652E1A57EEF0","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":"f8c1d24e911d7f5949ba5c34182eeb8cbede5fbf","datavalue":{"value":{"amount":"+0.846384584903717","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":"Q1273116$5AD763F6-AE4B-4F5B-9EE7-494A217EC232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237d8871f841ecef1811ccb564967eb740bc0bc2","datavalue":{"value":{"entity-type":"item","numeric-id":880550,"id":"Q880550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ff43c713410855abbd15853653994b24efbdbd5","datavalue":{"value":{"amount":"+0.8324382901191711","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":"Q1273116$7DE54909-D7C8-4BED-B19B-83FD2063F747","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Batch scheduling with deadlines on parallel machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Batch_scheduling_with_deadlines_on_parallel_machines"}}}}}