{"entities":{"Q1029348":{"pageid":1031196,"ns":120,"title":"Item:Q1029348","lastrevid":66784659,"modified":"2026-04-12T12:50:35Z","type":"item","id":"Q1029348","labels":{"en":{"language":"en","value":"A note on minimizing makespan on a single batch processing machine with nonidentical job sizes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577385"}},"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":"Q1029348$3485FA46-AD25-45FE-9013-BE9FE4E7C178","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b709a725a87c43e3a94f928bf07204afbe2f1d8","datavalue":{"value":{"text":"A note on minimizing makespan on a single batch processing machine with nonidentical job sizes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029348$69D38C7A-8158-4A1D-B104-81D1DF03889C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"376a6cf334ddc3735dab86af6e3dd01bfa774c40","datavalue":{"value":"1177.90166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029348$B531A807-7621-4558-968D-780A37B57AB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49bc736fbf520cbae4949df885cd4ad31c63ef77","datavalue":{"value":{"entity-type":"item","numeric-id":337412,"id":"Q337412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029348$0E6F0752-FA24-47A9-87DD-08CF1DF94394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce24d05a5006c19f80735988f19cd7c77f05dcb9","datavalue":{"value":{"entity-type":"item","numeric-id":337156,"id":"Q337156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029348$ADC895FC-88AB-4EAC-B114-94854D12B0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fe820408e201cdd1ec079cce7d3cab8d879d55f","datavalue":{"value":{"entity-type":"item","numeric-id":733534,"id":"Q733534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029348$93CCB065-899D-4067-BC88-266F15A1134D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029348$3B98104A-3675-4D34-BDA9-8A6F53A05A37","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0686cb65e5d045520e629f217f317631a74c3c2b","datavalue":{"value":{"time":"+2009-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029348$A0E99260-DDC9-4CB2-909E-138A99C43AB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029348$5A950EC0-534A-45D8-AFA4-19EB763E5D31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"73d0edd1c2697e9e42bee139fe1b74d2177a8cf2","datavalue":{"value":"5577385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029348$74A76D80-0F34-40A8-8DEA-5B9F2268DDA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d8f7a375b79938e090c8fca0ded81f3fd948c3","datavalue":{"value":"worst-case ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029348$1F33580A-5189-4F84-A001-9A292E9E4102","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":"Q1029348$B40C7775-B88E-4625-8284-E70D2185DEA3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cee27f0df7cf090f2b6e1d8b46071b91c4f4bb1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.02.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029348$59B15CA3-5904-4AAF-825B-4AE02548672D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8862263e7c989eb95deb33a8d7b5b39cb4678e11","datavalue":{"value":"W2092036837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029348$B245D04B-024E-4E5B-9922-833B1661CE64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b0b8e9990f3fddb52a0b077d545fe6ce096c50","datavalue":{"value":{"entity-type":"item","numeric-id":5431779,"id":"Q5431779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029348$1393038F-9036-48F9-9B96-56321A272CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d08bf19010d460f553b900ab0b62a18e00370916","datavalue":{"value":{"entity-type":"item","numeric-id":1919179,"id":"Q1919179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029348$E9F3A89E-8045-41DB-A31E-A641EDB0A274","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":"Q1029348$6C6F4D2C-08BF-4D13-BC54-0A98371B0CF3","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":"Q1029348$E60E4242-E5D4-4633-A389-E0C6993E84E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"657d79053e18fdebbaa6626268e0f7efa188a65b","datavalue":{"value":"10.1016/J.TCS.2009.02.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029348$22F48908-2D9D-4AA4-A584-6BFA79DF709D","rank":"normal"}],"P1643":[{"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":"28524006139177eeea93119b72135229a9e93832","datavalue":{"value":{"amount":"+0.98082584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029348$4574A4A6-A650-48F5-8438-53D2A896EEC2","rank":"normal"},{"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":"b13ba86443e0b9804a134c0d6a896880d065cb21","datavalue":{"value":{"amount":"+0.9440734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029348$77C232AF-1AB7-4010-9A1E-C7AD1B3482D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8327ed38f4b1c510cf9a33a239c2a0debd592102","datavalue":{"value":{"entity-type":"item","numeric-id":2488218,"id":"Q2488218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72e893821aae83f6d474af7ef5b8d003aa30dc4f","datavalue":{"value":{"amount":"+0.93421","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029348$9620AE45-3162-4421-BE90-8974CDB42BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d6b08de6de286095ea5948d6a78d7a36215d275","datavalue":{"value":{"entity-type":"item","numeric-id":2574421,"id":"Q2574421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d471ab2ed5e50e22f0e430c87cc0032f3df3a3f","datavalue":{"value":{"amount":"+0.93205523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029348$E87950B8-593E-4249-A72C-14ADA29EF602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"716e8652245db9aea64aa9054b4b7736cf13ca3e","datavalue":{"value":{"entity-type":"item","numeric-id":693407,"id":"Q693407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38ff1f3c99b00e1e1284900a4d163be742e1ef8","datavalue":{"value":{"amount":"+0.92479587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029348$00382132-6801-465D-959D-565AFBECBDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c60e61e008281b9af3563120675c35c7e6d704a","datavalue":{"value":{"entity-type":"item","numeric-id":3055315,"id":"Q3055315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31890a6e4104c2bb64c6d0f5597c4f11852b308a","datavalue":{"value":{"amount":"+0.92087483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029348$57FC29CC-8CE4-408F-B4A7-B79B14387016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adc2c225dca91ac1a66364086c1caa71c96e4c18","datavalue":{"value":{"entity-type":"item","numeric-id":4245414,"id":"Q4245414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cafd930c09d9a7d0d32f17539dcc0110d855f34","datavalue":{"value":{"amount":"+0.9183954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029348$7B4B5C32-CB04-4845-BEDB-125E49E029AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ded8ae26c7292ab4f8d87ee578ea91acc2fe08e","datavalue":{"value":{"entity-type":"item","numeric-id":976033,"id":"Q976033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3064144ddbcf8c2cd0394aad1d3ebf1ecb2abf","datavalue":{"value":{"amount":"+0.91580945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029348$8415874D-DA69-4A59-A29B-2F67A5CA3FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed58332a75af67f779d0120ce96897fab26a512","datavalue":{"value":{"entity-type":"item","numeric-id":2935125,"id":"Q2935125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"395519f5eccde4a874aacc6e601985b6753c56dc","datavalue":{"value":{"amount":"+0.9153922","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029348$1A02E43C-91F3-4C08-967C-6C2B0534CF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b4b324fa315afb794a82831e5e84d7be8da628","datavalue":{"value":{"entity-type":"item","numeric-id":336992,"id":"Q336992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cb6681257b94245cbc893e47dc8f632b672adc9","datavalue":{"value":{"amount":"+0.8945233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1029348$B6718D6C-7B9C-4CB5-AD6D-660D943F499C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on minimizing makespan on a single batch processing machine with nonidentical job sizes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_minimizing_makespan_on_a_single_batch_processing_machine_with_nonidentical_job_sizes"}}}}}