{"entities":{"Q957356":{"pageid":959204,"ns":120,"title":"Item:Q957356","lastrevid":65626875,"modified":"2026-04-12T03:53:38Z","type":"item","id":"Q957356","labels":{"en":{"language":"en","value":"An improved on-line algorithm for scheduling on two unrestrictive parallel batch processing machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5374654"}},"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":"Q957356$4EB14C58-CFEE-4368-ACCB-0F4B268117DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0257dd451f19f18fc85fcd1f706927abcad9b95","datavalue":{"value":{"text":"An improved on-line algorithm for scheduling on two unrestrictive parallel batch processing machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q957356$3091A99B-E9BE-43DB-B886-51BEABAD2F99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"174d8d02c390fa0c1b1021ed6ba79690ff15a6aa","datavalue":{"value":"1210.90094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q957356$2796EA35-23F2-4E76-A22F-6FE00749F79F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ac61124c130a309ba22dd6de30ccf8073e5ac16","datavalue":{"value":{"entity-type":"item","numeric-id":931578,"id":"Q931578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957356$F97F7F71-CEA0-4396-86E2-C0887253841C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957356$49459D69-38FF-4382-A2BE-E51DD140604D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a5749b126b021d85a2ebf6a8aa65ef57ba3c669","datavalue":{"value":{"time":"+2008-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q957356$B6558107-A503-445D-8F86-4584613CC9B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e14591c6bda1aa166a25e263b004bf987688c1ad","datavalue":{"value":"http://hdl.handle.net/10397/1267","type":"string"},"datatype":"url"},"type":"statement","id":"Q957356$27DB36F0-9D84-4A90-B78D-2736F9773C4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q957356$D7301696-D7ED-413F-9222-EABE6F49FA35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07c45ef42e7bffec1fea5a69cc162f3909581dcb","datavalue":{"value":"5374654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q957356$105F6A38-B18B-4A0A-9089-1639E49AB27D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28555eccd293c836f47292caf8a1c98fae6d0a32","datavalue":{"value":"on-line scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q957356$74DBBA92-7D96-4B78-AEDD-ED66C6E010CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q957356$6DAAE0EF-EAE7-48C0-9391-2EDDC3ED2C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa0816ec47d601278c3650d4e6e8a1930847792f","datavalue":{"value":"batch","type":"string"},"datatype":"string"},"type":"statement","id":"Q957356$048EEC80-6484-478E-8250-7BA3C25DA6EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q957356$46461634-CDB1-430C-8952-8E46574FFBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q957356$5BCF9AB3-06C5-460A-ADF4-69F9BB775623","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":"Q957356$EBAF2959-ACE0-4441-8FD7-9BD922499DC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5dda77e36921fef806f4117c5f72e98a7e0066d2","datavalue":{"value":"W2030921117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q957356$C74FE734-2FC8-4802-A3E0-E49C7608D7CB","rank":"normal"}],"P223":[{"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":"Q957356$6AE147E7-4BEA-4E36-9E42-B13EA57C5B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74cdc233e9d8c1d83f4bfc1d044a96b1b3d37398","datavalue":{"value":{"entity-type":"item","numeric-id":4474104,"id":"Q4474104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957356$36F95DAA-78F9-48DA-B332-21D004C978BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcac2e4172e96ad8a598ea67c379a59ca6a3d8ad","datavalue":{"value":{"entity-type":"item","numeric-id":4651725,"id":"Q4651725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957356$C64D4B7D-8EE8-4648-986F-708A81684CC8","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":"Q957356$9275DEF4-2FFD-4320-9640-04C4F0F9299C","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":"Q957356$AEEBDA96-DBD1-4CC9-BD3D-987536A95D42","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":"Q957356$1B3E125F-0D28-4AFA-AF65-05A6B9F75D99","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":"Q957356$0A0722D3-8066-4480-A131-753D12CFC8D9","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":"Q957356$14C93079-F5FE-4482-A127-EA1003C98CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c6bae2343d2a4c292b3df3b8433a8f1bf1231a7","datavalue":{"value":{"entity-type":"item","numeric-id":1612004,"id":"Q1612004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957356$9FD020E9-6A78-4997-94A7-289C44F366D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71e22ec96f9b50ea99bf7906f0a67547de693c2","datavalue":{"value":{"entity-type":"item","numeric-id":2464401,"id":"Q2464401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957356$A11123A2-DA97-4726-80BE-0EFDECB09A48","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":"Q957356$11509267-214E-44AE-AEA7-D94FDEB1D4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759dd84ddcaba9dd229f7288a52beddd5a3d851e","datavalue":{"value":{"entity-type":"item","numeric-id":596087,"id":"Q596087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957356$6475C002-0003-45E1-B4A2-7D7A801C7D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94983f26976505f70b629fd5aa375872ae3147c","datavalue":{"value":{"entity-type":"item","numeric-id":2741218,"id":"Q2741218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q957356$5F9C90C8-6187-4D12-B701-3F3E7E355509","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9423205ed47ffeab05c8c6cb427d75e9eba5568b","datavalue":{"value":"10.1016/J.ORL.2008.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q957356$3AD50A42-C8B6-44AB-ABC8-F30AFDAA1252","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ad86c242faa9b69fbe433d58196de1dd4b5922","datavalue":{"value":{"entity-type":"item","numeric-id":1019748,"id":"Q1019748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c16c2c30bbfbd0e86f4fcdcb8858dd197981912","datavalue":{"value":{"amount":"+0.9297332167625428","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":"Q957356$5F52CEA0-56AA-44A8-A132-656828FC9CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a05a69379c2f921374e54cd720589d4021203df","datavalue":{"value":{"entity-type":"item","numeric-id":835640,"id":"Q835640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7be4da2a63f57562878eecd1b6d0d9f4630cd02c","datavalue":{"value":{"amount":"+0.9057102799415588","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":"Q957356$52BC45DA-9E7A-4009-919D-2100E73ADE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c769d5fc123a445199cc715e80e1e13c107c137f","datavalue":{"value":{"entity-type":"item","numeric-id":2434270,"id":"Q2434270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"855798b31319070078fe49013ebe3ed5ebea7ecd","datavalue":{"value":{"amount":"+0.9039678573608398","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":"Q957356$81A0774C-68AD-40D9-AF3C-739501C18DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"460e406ed971408bdd777d06f3744a97dc3d5835","datavalue":{"value":{"entity-type":"item","numeric-id":2741218,"id":"Q2741218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10bc59d76d434c96a4be4dc8685d1bd9af05b738","datavalue":{"value":{"amount":"+0.8959710001945496","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":"Q957356$6E28CBBE-62FA-405B-8621-871D0369E17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b140b929364f4ae5930082f08395716d751e83e","datavalue":{"value":{"entity-type":"item","numeric-id":1637343,"id":"Q1637343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e4f3f2d62fa67f29315e914603a6d3f62cb1f2","datavalue":{"value":{"amount":"+0.8955991268157959","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":"Q957356$C74F0E69-D09F-4059-8D3F-23D3651774FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved on-line algorithm for scheduling on two unrestrictive parallel batch processing machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_on-line_algorithm_for_scheduling_on_two_unrestrictive_parallel_batch_processing_machines"}}}}}