{"entities":{"Q1016040":{"pageid":1017888,"ns":120,"title":"Item:Q1016040","lastrevid":69422835,"modified":"2026-04-13T06:54:00Z","type":"item","id":"Q1016040","labels":{"en":{"language":"en","value":"An asymptotic PTAS for batch scheduling with nonidentical job sizes to minimize makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5550475"}},"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":"Q1016040$C357230B-9411-431B-826D-ACFC26B3C126","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"817e5d268715de6ed42b6994be7a007e84576dd7","datavalue":{"value":{"text":"An asymptotic PTAS for batch scheduling with nonidentical job sizes to minimize makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1016040$FAC732C6-6499-47BB-A2C5-E61FFFA29112","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d854d3483656af854def6dc845dd64c049bb20ca","datavalue":{"value":"1159.90021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016040$AAD3BBEF-565A-4C33-81E9-0D03025B0A3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1362d00015bab7158985645dc798579b251e9998","datavalue":{"value":{"entity-type":"item","numeric-id":386416,"id":"Q386416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016040$DF427594-F292-43B8-B305-746E7D0EE6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15dd0018ac59f3b22411758ee094f38fe0d273ac","datavalue":{"value":{"entity-type":"item","numeric-id":402365,"id":"Q402365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016040$876D7A35-F6FE-4523-ACBF-6EB0C8A4E69D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016040$3344778E-AF03-4239-A341-B245BF66D23A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86de3865074070f9a1849bf514f6344b0ec7d876","datavalue":{"value":{"time":"+2009-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1016040$58EDF2B4-0249-4C0B-A28C-7B7142531B10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016040$046BB035-62E7-41A5-91F3-44AEFDA635E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e570676b2de921c829f89aa0285e47051489c6d9","datavalue":{"value":"5550475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016040$06CA2452-D088-49FD-BC6C-8F11B5798B6E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016040$06A08855-4B1F-48F3-B233-A1A71C55C2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de9946269f3be0a0d2b35f075cdced71745671c2","datavalue":{"value":"batching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016040$5CDC936C-140C-47DA-9F69-771418D80EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20358105ac21634478a5919c0e2119a7ff7d74c3","datavalue":{"value":"non-identical job sizes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016040$A5B6F37B-6045-4852-B825-3164B5344C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016040$3E6D53A1-713C-4B10-B309-145AC678651C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d391c24fdfd1a8bb7066ba80c55b06d285418820","datavalue":{"value":"asymptotic PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016040$25E36CC1-4F3D-4F3F-84D5-C87B51989CA1","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":"Q1016040$FC9BA2F0-EA60-4629-8BF3-E576DE80C89B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29078db3cccd6937086bd0e96092026067545e4d","datavalue":{"value":"https://doi.org/10.1007/s10878-007-9128-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1016040$CBFC976A-9615-42AC-A185-D2B0F0094469","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01cab56a406a5fe003ca49b11658980a1936bd85","datavalue":{"value":"W2798229098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016040$4EFEACD9-B15D-47C2-AB19-37F3F704AC22","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4da2c1597ce7454a8baf6ad0cc5ceff19beedf00","datavalue":{"value":{"entity-type":"item","numeric-id":4510514,"id":"Q4510514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016040$80B4B90C-220C-4D49-8434-998358913506","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":"Q1016040$7CD47A8F-A0BF-470E-A0B5-245F7375A7C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af3b00240994d9bd1c5edc5e1f0eaee75ba0e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1417850,"id":"Q1417850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016040$7BAB41CE-633C-4933-A0A8-5970B06F2125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421c94ee689403213b0de99e10cc36aa3341c35b","datavalue":{"value":{"entity-type":"item","numeric-id":1879250,"id":"Q1879250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016040$BFF5F488-AB86-4E48-9F11-8ED79FCD212F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bbabb6edec67f1e46331b12b2681b93cc9d6ba7","datavalue":{"value":{"entity-type":"item","numeric-id":5959373,"id":"Q5959373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016040$D8C9A8CC-20A3-4632-918D-0DD3EC51A28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db748639fa4ae399773cbacdf7d1a894faee7de8","datavalue":{"value":{"entity-type":"item","numeric-id":1164429,"id":"Q1164429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016040$02837D46-1C6E-479A-847B-1D77850568B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016040$BACEA71B-5042-4684-B075-79F5E605FD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd787396c652fa3ec69a115151597b52c14e1ec","datavalue":{"value":{"entity-type":"item","numeric-id":2488218,"id":"Q2488218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016040$1E4D85FD-4E47-47CF-A501-823EEAA6724F","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":"Q1016040$DED06C39-502B-413C-A930-EE90747EFC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47ea71dce4f042e704c50cdd436c19ca51b6dcc2","datavalue":{"value":{"entity-type":"item","numeric-id":4394297,"id":"Q4394297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016040$047BCA00-7DED-463E-8B07-4B03ABC8D620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aff3522ef227549ab4154e6c71c46f42609bf2c","datavalue":{"value":{"entity-type":"item","numeric-id":2741217,"id":"Q2741217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016040$3A5809F5-E232-48AD-BED6-652C300D2504","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9a751adb1f0879849390ba9319f01d09a421623","datavalue":{"value":"10.1007/S10878-007-9128-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016040$5BC4472E-19F5-442F-9A2F-F54DD2B0ED49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a784c12a2a24acb45a2cd91e4273d382fd2bcc","datavalue":{"value":{"entity-type":"item","numeric-id":3611950,"id":"Q3611950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"509d5eeb269389836e07b38db87421e65f637677","datavalue":{"value":{"amount":"+0.989441454410553","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":"Q1016040$CEA398B2-B207-4B7D-BAEF-6AD066289B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8170e353964348355aca9c2e47b70d0365811834","datavalue":{"value":{"entity-type":"item","numeric-id":5453051,"id":"Q5453051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d17935b53b544e73f0c8e4c8c08ef3972ca9a85","datavalue":{"value":{"amount":"+0.8404685854911804","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":"Q1016040$DD37E00F-E8BC-45CB-BAD9-B6816752C3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a67658d6286d6013c649fd0c865e3c891796bd7","datavalue":{"value":{"entity-type":"item","numeric-id":4632843,"id":"Q4632843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"085be2e31bcbbdd0c7e4e2802e215fe8875c9f33","datavalue":{"value":{"amount":"+0.828174352645874","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":"Q1016040$E29407A8-28D2-4A6D-8186-362DF4A32859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a3b97f1ed8bb4f0120e151f70c91b4e2f2439e","datavalue":{"value":{"entity-type":"item","numeric-id":2425843,"id":"Q2425843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b83f482ec20bb2affc998784cb36d402223ab824","datavalue":{"value":{"amount":"+0.8239792585372925","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":"Q1016040$00E16B6F-DBE2-4076-990E-C173FC49EB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd17cce8ffd6e19b71005f60e89a975a052c4534","datavalue":{"value":{"entity-type":"item","numeric-id":3109181,"id":"Q3109181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a2a8e56e78d07046c8c13591493e1ed045840e","datavalue":{"value":{"amount":"+0.820789635181427","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":"Q1016040$B4DC8E4A-16F7-48CB-862B-92653F2E2200","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An asymptotic PTAS for batch scheduling with nonidentical job sizes to minimize makespan","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_asymptotic_PTAS_for_batch_scheduling_with_nonidentical_job_sizes_to_minimize_makespan"}}}}}