{"entities":{"Q2215189":{"pageid":2225932,"ns":120,"title":"Item:Q2215189","lastrevid":71572947,"modified":"2026-04-13T23:08:46Z","type":"item","id":"Q2215189","labels":{"en":{"language":"en","value":"Near-linear-time approximation algorithms for scheduling a batch-processing machine with setups and job rejection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7284379"}},"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":"Q2215189$829492B3-291A-4EB2-9A98-E28754AEB91B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8efb9bb72e65e3ed540b55403d7192898db449a5","datavalue":{"value":{"text":"Near-linear-time approximation algorithms for scheduling a batch-processing machine with setups and job rejection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2215189$B6377ED5-0094-4A44-ABA4-51151696264A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a3e293dac56fbca5fab6efe0fa677cbd0ef6a74","datavalue":{"value":"1456.90077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215189$027F755D-191F-4CAC-AB56-11B81C85679C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"654cf382dcb4fef398ea64608d6116f19a043779","datavalue":{"value":{"entity-type":"item","numeric-id":280931,"id":"Q280931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$58B56B23-CE95-4A6B-9ADD-11F2E7A7BAEF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$D652BA34-54B3-4DEF-9E63-167B16A539D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2707157d29a3040709ebbeefbda01e6c0c720700","datavalue":{"value":{"time":"+2020-12-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":"Q2215189$0BA20FA4-808F-4C95-97CC-053B526124E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215189$FC3B59CF-24E8-4477-BF45-C22993FD7FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215189$F418EFAF-5A51-4F4D-A84E-D0C70F424F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215189$522D4FA2-9274-4F0D-ABEB-DC6FB806B557","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73010996f969d067690493e8928ff111d3a60640","datavalue":{"value":"7284379","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215189$EBB46D65-4F7C-48F8-81B3-8C92430CB22E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2215189$1B557278-E891-4EEB-A454-D687DC723BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb0a3dc5a76c290e21cf691284068e1596030ef0","datavalue":{"value":"batch processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2215189$4B5AC149-F480-4F8F-91F7-360C5187D4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4664f4739bd500dfc135906b35374c60c66e0fce","datavalue":{"value":"job rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2215189$91A7521B-895E-406C-B379-90D8835A334B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2215189$A932E7DC-1B62-4280-A1D7-A3C259B1BC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2e2522be9551d10b087fdba2d198c51773b780","datavalue":{"value":"performance analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2215189$859C0ED2-16AE-4EF5-9752-A88B82656AE4","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":"Q2215189$4D7E935F-BB77-4865-88C7-372880477D6D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb1763647d2f6566286deadf48ba464668dace40","datavalue":{"value":"https://doi.org/10.1007/s10951-020-00657-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2215189$760CE69F-91D2-408D-AD99-81DF4205F446","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"13e505555b67c95f9423444d50caf4c86f4b285b","datavalue":{"value":"W3035140752","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215189$298FBD80-2DE1-4028-91FD-53232FE1D9A2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d59cf3444d820d115a1c387a73b6bd654ca0b6","datavalue":{"value":{"entity-type":"item","numeric-id":2467249,"id":"Q2467249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$8873EB2A-25AB-4166-978C-939ED40BDBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257342bf65f6149a7d51140283bfe30d953d5c50","datavalue":{"value":{"entity-type":"item","numeric-id":1268850,"id":"Q1268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$A4A0EA69-86D8-4956-981B-02959DC59C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9bebf5ec3a49a27f63d80b8994a39244cec89a7","datavalue":{"value":{"entity-type":"item","numeric-id":1029345,"id":"Q1029345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$A835A1AF-F8C0-4D63-B524-A61A510570C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c34b8ae84f647998eb3fefe3acc73dd17b2b7a","datavalue":{"value":{"entity-type":"item","numeric-id":1751902,"id":"Q1751902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$4DFE663E-BBB6-47E4-BC45-DD1D1C2AD238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e587e2c85e61fd9b2db6f07651ba815618c3cbe","datavalue":{"value":{"entity-type":"item","numeric-id":3391608,"id":"Q3391608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$3EA2A4C6-DD88-411E-A4EF-196F73C00B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee6f4437c9584fb82177681ce80ac4a5206dcb0","datavalue":{"value":{"entity-type":"item","numeric-id":266826,"id":"Q266826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$BF7A2709-1C47-49D4-90FF-3203582DA8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56205b3cce97e5928a99cfe996671ba55d0bd459","datavalue":{"value":{"entity-type":"item","numeric-id":262445,"id":"Q262445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$71E99B0B-967A-4C04-ABEE-C536F42B64DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$8E97C72F-BCC9-4803-AD4F-A49D550D47B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e2fd276b267541c50ef5979b9f269fd691eeb9","datavalue":{"value":{"entity-type":"item","numeric-id":4245414,"id":"Q4245414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$1F3DE7A3-2D0D-41C0-85A9-E8B26A315281","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":"Q2215189$6FA36252-562B-47A5-BA62-2624BB9FC667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9448c077ae90cf6e855e17c1510297fbcab2f9e","datavalue":{"value":{"entity-type":"item","numeric-id":1582073,"id":"Q1582073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$B6CBBF3A-96BD-4C7A-81F5-D182B30BB301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a92b625183f477200e7a3f10807105844b9fdb0","datavalue":{"value":{"entity-type":"item","numeric-id":1870002,"id":"Q1870002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$19CD26B2-8F1B-41CD-B032-8E67C23EA0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90aa7ada0a396accc6622ed34f9c19c201f3f847","datavalue":{"value":{"entity-type":"item","numeric-id":1017446,"id":"Q1017446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$606D63A7-E6C5-4C6B-B629-4290D027B51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6684ce6799b78487f039998884682d66ac3eb2","datavalue":{"value":{"entity-type":"item","numeric-id":924160,"id":"Q924160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$C00F473D-4F3D-4E02-A0D0-426000298E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82728a3c677373aae894350505d30e79a7429297","datavalue":{"value":{"entity-type":"item","numeric-id":1683125,"id":"Q1683125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$AD51AD8B-35A8-404C-98E7-1E6231B86DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e45ea80bf6c03d0b05b267fac1987daaafd30664","datavalue":{"value":{"entity-type":"item","numeric-id":280934,"id":"Q280934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$F2B10740-9221-48D4-9B72-A79DAA43559F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f754cd643592fda1116f7ecf7521b646e665f911","datavalue":{"value":{"entity-type":"item","numeric-id":1969826,"id":"Q1969826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$EC3896C5-77D1-4BDB-B5EF-27319E45249E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1671b4b3a719fbf2ebda544be9b2894ffd2566ce","datavalue":{"value":{"entity-type":"item","numeric-id":297182,"id":"Q297182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$08B06A6E-47AE-493A-8A70-FC63D24C9EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d194232d075409daf0d9f81e4b6c2750b84f522a","datavalue":{"value":{"entity-type":"item","numeric-id":398830,"id":"Q398830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$43519110-6BF3-479D-8FEF-8FA2E04DB182","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":"Q2215189$434CE501-20C3-4402-A325-78518D31EFC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0561ab55324b4a06960a4ab69b2430f4a21de36c","datavalue":{"value":{"entity-type":"item","numeric-id":1042081,"id":"Q1042081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2215189$A4F42757-34D9-4463-B9EE-61DB9C7F6C68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9d63f29a33c7d7963654b9dbe89d0e47a7bda0b","datavalue":{"value":"10.1007/S10951-020-00657-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2215189$17F273DF-9B2B-4657-B284-C236D2845043","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ec2fe8fa52afa8feb167e76055fdaa6e30f760f","datavalue":{"value":{"entity-type":"item","numeric-id":4984023,"id":"Q4984023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b95a1733e1b1feb5ef87f22c4ee6f580c53c6642","datavalue":{"value":{"amount":"+0.8592396378517151","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":"Q2215189$4F5398A6-AF2B-44DA-A38D-EB710096EA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac15f22e85496935f4096bc8d42faecf3a53c35","datavalue":{"value":{"entity-type":"item","numeric-id":4553872,"id":"Q4553872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb01342bbff3e7b2aab410dd9be4c49628f745c","datavalue":{"value":{"amount":"+0.8508219122886658","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":"Q2215189$4C251D71-BEB5-45EA-9EEA-EC40EB5DD6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63cb0d28616b3b3dd981aefc04f9f119361d60ea","datavalue":{"value":{"entity-type":"item","numeric-id":3513144,"id":"Q3513144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"323645ad21bb33f0848399d68d089d05a2832d5d","datavalue":{"value":{"amount":"+0.848619818687439","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":"Q2215189$4AE3FCB6-2275-4114-8D8C-907C183AE7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e356545c2559191de48d8d5635e2cfbf200ec96","datavalue":{"value":{"entity-type":"item","numeric-id":266826,"id":"Q266826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8e4413fe58e056753b3933d31d5ebb1eeb4ece3","datavalue":{"value":{"amount":"+0.8477305173873901","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":"Q2215189$8F838EA1-DDB0-4A76-B870-101284A26207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e8969f3ffb32fc084c2c1d682bee60073a407c","datavalue":{"value":{"entity-type":"item","numeric-id":830930,"id":"Q830930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"292e136981411e3d6cb606926e21af5645353973","datavalue":{"value":{"amount":"+0.8468019366264343","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":"Q2215189$9E02779E-8D3E-4E15-B8D9-7DE98DC48435","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-linear-time approximation algorithms for scheduling a batch-processing machine with setups and job rejection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near-linear-time_approximation_algorithms_for_scheduling_a_batch-processing_machine_with_setups_and_job_rejection"}}}}}