{"entities":{"Q656603":{"pageid":658452,"ns":120,"title":"Item:Q656603","lastrevid":51404276,"modified":"2026-01-18T02:41:47Z","type":"item","id":"Q656603","labels":{"en":{"language":"en","value":"Online scheduling on two parallel-batching machines with limited restarts to minimize the makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5999005"}},"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":"Q656603$74D6BF31-CFDE-48EB-BD73-CBE5D52AD67F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e9c242cf3ecd9a101eea9ef307fed71d83fb6f0","datavalue":{"value":{"text":"Online scheduling on two parallel-batching machines with limited restarts to minimize the makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q656603$0A69FF12-A730-477D-A992-B4EFD2053DAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dae08dbf92d168a0ed44e388b6e6f7e47ca3d01","datavalue":{"value":"1229.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656603$B5B19135-358E-4952-8C71-19D965D4EE31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656603$7EFF5EC7-E12D-4CE7-9454-BD68393D010E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656603$D179739D-5440-472C-A822-54BEB285187B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73f64ad09799a2b7c5e1e91e99e47c676c226996","datavalue":{"value":{"time":"+2012-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q656603$2E4FA754-934D-4C09-83AB-3A2A290EEDC9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656603$94DE6DFF-28A0-424F-A62E-433097A1A8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656603$B0DC73DC-D473-490D-BBF1-8E1C9D1181C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656603$E89FCA8E-0AE4-4259-A0A9-9744CDCB4269","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33a456dd1508356aa11c7270fa7956454487e236","datavalue":{"value":"5999005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656603$987D039C-4A3B-462D-824F-D4D96A18BA88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d69d4ec54ef1e0668f390af68f307667c54a5db","datavalue":{"value":"online scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q656603$F535C4D8-7500-4045-A10B-DA669911A2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d213833dfa03e9fb19d5bcf145bff82e568d8cc7","datavalue":{"value":"parallel-batching machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q656603$47E69657-870B-414B-8D35-E3BEECEBE793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30d3c4d9ff2c965bb018fcaacf75a91fb4d10c7d","datavalue":{"value":"limited restart","type":"string"},"datatype":"string"},"type":"statement","id":"Q656603$FD1D20F3-DFCB-4319-AF54-09DCB2415B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q656603$CE99F6C6-DAEE-4CFC-AB13-D1A300BF7970","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":"Q656603$A873E9D1-C3E5-4F14-8639-5937780C7DC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"537aaf0e61c991371f3164427419c24642c28dd7","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.04.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q656603$9BC7623A-8442-49C8-B195-E7E2ABCD1CB1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc0eb499719b61486eda4323d14d493e8b3b25c9","datavalue":{"value":"W2041764641","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656603$A809BFA8-FFE4-4D17-B6AC-3454212CE0F7","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":"Q656603$7B8F8C2F-07F7-4D12-852C-6C551768289D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a07eda1a8a6bf81763ffd6e7b5c807cd7241f5","datavalue":{"value":{"entity-type":"item","numeric-id":1382806,"id":"Q1382806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656603$B89D0AA0-D17F-4EAD-BA29-ACBDDCCA8C47","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":"Q656603$FE3A980C-DAAD-4546-87F6-7FF3B744233A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"411787d3739422c0c365b68226789569aeace5ed","datavalue":{"value":{"entity-type":"item","numeric-id":935242,"id":"Q935242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656603$AE638B80-066A-4CDC-919B-887A23B9BD32","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":"Q656603$8EBE3ECF-9BF4-453D-A7EA-66EED39388B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"065c2e25a21801d6b4a96d4b895cc564830d053e","datavalue":{"value":{"entity-type":"item","numeric-id":2434270,"id":"Q2434270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656603$DB5FC5B3-1EF6-4917-B55C-596B7D8FC324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae235c6f69a900ad722bd29701f7eeb51a459e37","datavalue":{"value":{"entity-type":"item","numeric-id":5958718,"id":"Q5958718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656603$BD336B86-8571-4EAF-A29F-1501E58E58B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7033a7c29c221afbdcc4ff9a922adb85f94ee86f","datavalue":{"value":{"entity-type":"item","numeric-id":957356,"id":"Q957356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656603$E1DFC710-0900-499B-BE30-37157D7F854D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b89bca1b0707420e3e5cc5fb9f1bcd6e917523d","datavalue":{"value":{"entity-type":"item","numeric-id":1882631,"id":"Q1882631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656603$3B7450AF-377A-4ECC-BE8A-0CAEC2D4C92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b6429e99b63a59539f4d7cbcab2d1e59def8af2","datavalue":{"value":{"entity-type":"item","numeric-id":990962,"id":"Q990962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656603$ABF25ABD-4A2B-4F6F-B98C-5C9B9F6FD67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0294489af38c3bc8ea54bdf98dc9008de0f96d9","datavalue":{"value":{"entity-type":"item","numeric-id":657251,"id":"Q657251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q656603$5956A24E-B8D7-4EA7-990D-B958CDD94EE9","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":"Q656603$E1401FC5-DFCC-4FF9-ADA4-5FB21A81CF5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0694bfb0ed35a5f1ea504e1aa968cc3cbea2550","datavalue":{"value":"10.1016/J.IPL.2010.04.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q656603$9B879B91-C9AE-424B-85FD-0AD593804392","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dea0b66017802430a2e2448d025c3f231c08e154","datavalue":{"value":{"entity-type":"item","numeric-id":1022602,"id":"Q1022602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2517a2867aa6f57b16e3c04e0c6a5d007515acb3","datavalue":{"value":{"amount":"+0.924772560596466","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":"Q656603$60BD7CA4-71BA-436A-8D8E-269AEEF5E928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79c13873d480ccfe6fbf55cd148f7fdf429b6f27","datavalue":{"value":{"entity-type":"item","numeric-id":935242,"id":"Q935242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72cf1ff0ce279e7528d335fca47f5c8c2ca71ff0","datavalue":{"value":{"amount":"+0.9243919253349304","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":"Q656603$91C1C2BB-7EB3-41AA-8AF7-49EF3C474DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82342dd7083950d74fc247e9d7a1cea8f256bfa1","datavalue":{"value":{"entity-type":"item","numeric-id":1666180,"id":"Q1666180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d48cb724aafb3f574a4de4ec7d10d55bf9153c7b","datavalue":{"value":{"amount":"+0.9226474165916444","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":"Q656603$FEF1A890-18C1-466A-A4E9-8B7C11EA34D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c74706cfad944189c1df4fe818895676b84ce3","datavalue":{"value":{"entity-type":"item","numeric-id":657251,"id":"Q657251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a56cf30f00b04cd9553c9130c51d0c330895390","datavalue":{"value":{"amount":"+0.9226330518722534","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":"Q656603$97912105-5468-49A2-9BD2-1B7C6684E62B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e7fddb1a9291eab701d507b3cf8c65eca7dd4b","datavalue":{"value":{"entity-type":"item","numeric-id":2250440,"id":"Q2250440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e58a78b64fdf5d7d66d4c624cd79f9d3285a7eae","datavalue":{"value":{"amount":"+0.917833924293518","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":"Q656603$FB600299-A6DB-4A1D-BE9A-657633AD8E6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:656603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:656603"}}}}}