{"entities":{"Q1656199":{"pageid":1666940,"ns":120,"title":"Item:Q1656199","lastrevid":68069271,"modified":"2026-04-12T21:14:12Z","type":"item","id":"Q1656199","labels":{"en":{"language":"en","value":"Online scheduling on bounded batch machines to minimize the maximum weighted completion time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6915973"}},"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":"Q1656199$2AFB69CA-C79A-47E3-96FA-5DF544893044","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aee6251cfc8245c08de726fb4971c292dbceb34a","datavalue":{"value":{"text":"Online scheduling on bounded batch machines to minimize the maximum weighted completion time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1656199$77D4E337-03A6-4BF6-A068-A96FB08FE18E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e37841e7b946d8730cce9598baa40ab6c8c928e","datavalue":{"value":"1413.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1656199$4D2848FF-161E-46F6-A11F-36A11D570E08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67b51c1d1cb3f3cd07dc000a14fdfbe869cc09e6","datavalue":{"value":{"entity-type":"item","numeric-id":296689,"id":"Q296689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656199$1619C9CF-3913-45AD-9ECD-5180110E9B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc022ed4e380151f1026f68a312368bd2c54079a","datavalue":{"value":{"entity-type":"item","numeric-id":721931,"id":"Q721931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656199$D7A7BE73-DA64-414D-ADAE-5D72C53F660C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e09c1cf5a2c8b62061f217ac07048fc918fb410c","datavalue":{"value":{"entity-type":"item","numeric-id":259107,"id":"Q259107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656199$C63E67EA-8426-455A-A7E8-E2B9A18F1793","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2dfbbfe69f220779a8f4ee2aa35287f4eb47a1e3","datavalue":{"value":{"time":"+2018-08-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":"Q1656199$80192F56-E6AC-4E7C-9AE1-F2ED80A366F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1656199$845733CA-F030-455D-8963-EEAC45F25EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1656199$203D58B4-E381-4499-9CFE-1C1537A1F8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1656199$B542A88A-7890-4119-A269-296497D1EEAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9f247a816404822140dd9abb25f68da6e1e9c97","datavalue":{"value":"6915973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1656199$CFF7F6FB-F71B-4E65-927F-44897227EB0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1656199$7BF1E93B-31C2-4F48-8CB5-AADB24C605A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0fca5ac8cddc8f74e7908fc7842929c55342241","datavalue":{"value":"online algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1656199$4512532A-CDDC-4AAC-BE83-A17BB5BA067A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fc3a2a12e72322d30a3ef8e6fc88f1f7d49e4ec","datavalue":{"value":"maximum weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1656199$6BAFFCD5-826E-4392-B873-1413FE979BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1656199$3BC3F798-262C-4225-862B-95E747DE150B","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":"Q1656199$43FF57ED-00A4-454D-BE8F-52F10B9EC1F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a69fe94d2ee55be0ad1c6229da9229bdc3e7b037","datavalue":{"value":"https://doi.org/10.1007/s40305-017-0179-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1656199$7CA3C17A-2753-4744-91BD-F20D68945E08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88a77d8d80663eb8622ec5adc2abf83d8d3988c4","datavalue":{"value":"W2766772614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1656199$8425B0D5-02B9-4133-99EA-CAE1D8203028","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":"Q1656199$50AF3E84-C937-48EE-A361-65A28B8A94D6","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":"Q1656199$88FEDC37-552D-4E4D-8D91-05CD8DF124A8","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":"Q1656199$5E0B3404-80AC-4954-B7B3-167DB892C22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a5f8b5781385bf6675409ca206dfdb61796f54","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656199$B7CFF9BE-8D72-4692-8024-BE2BA59E8C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"569115b7493dd7bb6c339bdc22a432b9dd0c0e30","datavalue":{"value":{"entity-type":"item","numeric-id":1944164,"id":"Q1944164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656199$FE74D217-1336-4BC5-9652-9036C32698F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b9a6d0a700c7182c7ae70f13ebbce74e03b1b3","datavalue":{"value":{"entity-type":"item","numeric-id":479220,"id":"Q479220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656199$B1FACF3A-1D76-4917-81CC-7155C6331D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dea5ad9333bfd4af95f3f03bc20e8f938079ff6c","datavalue":{"value":{"entity-type":"item","numeric-id":306084,"id":"Q306084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656199$CC0BF1BD-0C12-4081-B505-15313FEBFAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bb45ef6e519aad3a64659db1ebc8c1b05efa7e4","datavalue":{"value":{"entity-type":"item","numeric-id":5704194,"id":"Q5704194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656199$3E6D1C64-3984-4A65-8160-7286272E915B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e65630f3ce1451e0a0532eaaedc8b3f2ed90d0","datavalue":{"value":{"entity-type":"item","numeric-id":668523,"id":"Q668523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656199$C066774C-C253-4CED-B9E3-76CA835858FC","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":"Q1656199$EB992EF7-13C3-4040-A942-7B934937DBAF","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":"Q1656199$D08E12C1-A275-4AB6-B1C6-7B732688DC3B","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":"Q1656199$62A25941-335E-4D27-9B23-B8C33F2263EA","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":"Q1656199$4023CEAD-29B2-4147-8424-1EA280ABA0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8158eba504039300a8c4dd136aace0e041f25678","datavalue":{"value":{"entity-type":"item","numeric-id":489147,"id":"Q489147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656199$EFE4B1D8-71DE-4142-9D1E-DFFF2619CADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb21f3bf9d165ae79851553fbc452991985b312","datavalue":{"value":{"entity-type":"item","numeric-id":421611,"id":"Q421611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656199$0DEDE730-C96D-4250-A9EF-6AD0A8E4762D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c6ba2e8154c494a763204b6b9884d0c67028085","datavalue":{"value":{"entity-type":"item","numeric-id":3082645,"id":"Q3082645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1656199$5F26F624-494D-45AA-B8BB-5F2336E2AD02","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66347c999a89c6ad346ed5f6605f8f00045f1035","datavalue":{"value":"10.1007/S40305-017-0179-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1656199$3B2C118F-C5D5-46E9-A8EC-E28A042B2264","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d61ab6f1df540a8354bb06832a139c690c4ac9","datavalue":{"value":{"entity-type":"item","numeric-id":829170,"id":"Q829170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"324bb86af60b2a5b905f0fa6d43f5962826395e4","datavalue":{"value":{"amount":"+0.9303017854690552","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":"Q1656199$EDF65018-AC06-4091-9E57-291CFF74ADCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e769a34e9abf3f5f0b41cfe7a1884c4503e88b","datavalue":{"value":{"entity-type":"item","numeric-id":280944,"id":"Q280944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b5593ecedc944a4982d38371b49080582f49452","datavalue":{"value":{"amount":"+0.911259651184082","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":"Q1656199$B1B86CF7-1199-453B-A87A-749D077D2357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4689eb05ca0d07f910ff22a508bd6c72b7733371","datavalue":{"value":{"entity-type":"item","numeric-id":2948897,"id":"Q2948897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b6f121a9383874f1e21c84807bd1cec4f88b0ea","datavalue":{"value":{"amount":"+0.9090421199798584","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":"Q1656199$A0652894-C259-4649-9895-D15AB833F26E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa7017b480e70fe9b10e0c7d97edef9ff022ab0","datavalue":{"value":{"entity-type":"item","numeric-id":990962,"id":"Q990962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0023d19a628110c19f3505ab5e8e4788ddb67e02","datavalue":{"value":{"amount":"+0.8836137056350708","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":"Q1656199$329514C4-DDB5-427B-B30A-0F4C501A1FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91e2be11b8179a6841c7f640a4b817e1a5fe120e","datavalue":{"value":{"entity-type":"item","numeric-id":2931730,"id":"Q2931730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7cf1686e4cdf8764b5bbf87fce277c9e283c741","datavalue":{"value":{"amount":"+0.879848301410675","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":"Q1656199$0E47169A-4665-49EC-A8DA-9423899B45CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online scheduling on bounded batch machines to minimize the maximum weighted completion time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_scheduling_on_bounded_batch_machines_to_minimize_the_maximum_weighted_completion_time"}}}}}