{"entities":{"Q721932":{"pageid":723781,"ns":120,"title":"Item:Q721932","lastrevid":63913062,"modified":"2026-04-11T16:23:34Z","type":"item","id":"Q721932","labels":{"en":{"language":"en","value":"Online scheduling with chain precedence constraints of equal-length jobs on parallel machines to minimize makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6909079"}},"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":"Q721932$354A3467-E7BB-4F93-8D0A-3E88C74C2209","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03cd5118dd8f3ea9a064b1a120177aeb6267c069","datavalue":{"value":{"text":"Online scheduling with chain precedence constraints of equal-length jobs on parallel machines to minimize makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q721932$A1799461-9E0D-48A7-88CD-0FBCF9ADACD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b2dcb0444767b9b4aefb26acf840c0ebe35e1fe","datavalue":{"value":"1400.90166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721932$71242C5A-166C-4AED-A869-84E5A5576DAF","rank":"normal"}],"P16":[{"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":"Q721932$1815F64A-D3E1-4658-B4A0-1D0C75DE9BDC","rank":"normal"},{"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":"Q721932$49F3ABD2-802C-4A78-947B-3952E2E06FFA","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":"Q721932$B3503BA6-2F84-4388-9772-CC7ECAED7DCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14df3d82559b6ebe5d0cc96241f3d08d6077f97e","datavalue":{"value":{"time":"+2018-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q721932$E847AADF-9A73-4E16-8AB7-9B7AE41A52E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721932$D5A5BF8C-2FD9-434F-8202-EAD0C4E948DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f8baee15e2a13a5ac639085c0e4d89783453c64","datavalue":{"value":"6909079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721932$DFAEA492-5D98-426C-9656-E07B1E1BB2F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q721932$5A80DC9E-976D-4C90-BFB1-80457FBDFCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q721932$92E762BE-D583-4BDC-8BE3-E4A21F609D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86720ffe15b83a8440f922dd90b56287aab08edd","datavalue":{"value":"chain precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q721932$FCFD8C46-399D-46EE-A3FE-3A37DB326D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q721932$CD874D02-8BE6-402A-88A3-3BF8CC1B96B9","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":"Q721932$F22FC40C-EB8F-4947-AE1C-F6866F03BBEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3088a72f8076442bd7297268e24ed21c807e434d","datavalue":{"value":"https://doi.org/10.1007/s10878-018-0309-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q721932$90080BDB-E5E5-40C0-82EA-B667FEB0D89A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ce5398279538d755960a2179e62a423f3fcef83","datavalue":{"value":"W2803566534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721932$2E3755B4-C48C-4237-AFF3-0846005FD272","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ee74813c85c1c8f8154ccda2fb5fc1c2a7d405","datavalue":{"value":{"entity-type":"item","numeric-id":1040986,"id":"Q1040986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721932$6CC2094F-4265-474C-A895-D6A8620580D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42bb77c504791fa89963ff7a3a3e7bc9a8e4128d","datavalue":{"value":{"entity-type":"item","numeric-id":1974574,"id":"Q1974574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721932$D8D0B001-C0D6-40C0-96F7-156F5D36A170","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":"Q721932$FE0F2F8F-FFA3-4CE9-A465-05991BE651DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0762a3125a08fdc3c803aefc287cd6666e45251c","datavalue":{"value":{"entity-type":"item","numeric-id":707000,"id":"Q707000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721932$23F42418-9108-4BA1-AA68-11F71E011B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d199017df4d3146f497fbc8db45c8d467a421d","datavalue":{"value":{"entity-type":"item","numeric-id":2556224,"id":"Q2556224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721932$3EEB8976-D84C-4E15-A235-82ADFACDC9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"442ba22eaa3e35286b148d2e89444a50f85706ac","datavalue":{"value":{"entity-type":"item","numeric-id":1814098,"id":"Q1814098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721932$02CC27CE-540F-45E5-ACE8-82B103DFA1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660978440ae907c0cc08d31ed073f8c7a2ec9bfe","datavalue":{"value":{"entity-type":"item","numeric-id":5317172,"id":"Q5317172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721932$23740742-B926-4E4D-A208-ABEBC285492B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12bac7888e6fcff116100db5abf639893ebd8448","datavalue":{"value":{"entity-type":"item","numeric-id":935146,"id":"Q935146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721932$7D3B55B1-3DD2-4AA9-9B17-D506042D8875","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":"Q721932$D48BE412-3B8F-47B1-8C00-D38CF496E5C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daf7933ce5c0cedc232314fd52e3a15785ab09a","datavalue":{"value":{"entity-type":"item","numeric-id":714856,"id":"Q714856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q721932$124A1123-0623-45D5-826F-77012DF85539","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ec791335d33781dd21d3d91055da13c54e3dca7c","datavalue":{"value":"Q129815539","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721932$4BD4A3D6-47E0-4BCD-B4D8-9D6E2C9DCA3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10698868ad7ac5fdba63283cf3913c2094282599","datavalue":{"value":"10.1007/S10878-018-0309-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q721932$E19431D8-F805-477E-AF69-034E844A947C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d0d525daa8efe7a312cf48647061503e9998690","datavalue":{"value":{"entity-type":"item","numeric-id":714856,"id":"Q714856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74c79b2e4b97d15d621ad3520c91eb06e1a3bf50","datavalue":{"value":{"amount":"+0.940269649028778","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":"Q721932$098D503C-46D0-4797-904F-B1771C06AABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db22923f5e10ea301d98a1e511aab5b84cc0e80","datavalue":{"value":{"entity-type":"item","numeric-id":2887327,"id":"Q2887327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1be61d8f6bde7a9d61ab39003b8db6a38922776","datavalue":{"value":{"amount":"+0.8805332183837891","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":"Q721932$09DA70CC-3E8B-44A6-A315-26008909AE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f00c49e4ecfd4f0d5fd6f4ba92a1a62b95b968b","datavalue":{"value":{"entity-type":"item","numeric-id":935146,"id":"Q935146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf599cf0718966447994e24f0482583558ffd79c","datavalue":{"value":{"amount":"+0.8458712697029114","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":"Q721932$06443952-1EE7-48FD-B326-A80D561AA447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1585719bafbd708536701ab1aa458f6f60e4238b","datavalue":{"value":{"entity-type":"item","numeric-id":1602711,"id":"Q1602711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b23e9f3658d528de48695a33fd660daf63cdaea","datavalue":{"value":{"amount":"+0.8423382043838501","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":"Q721932$CE26A059-FE47-4F2F-8A31-9990F60559C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f143c1c1c3d267412fc6340a65ced7b8a9f9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1949689,"id":"Q1949689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32575b71ebd3e0c294e9dd3a318b9357c810d1ae","datavalue":{"value":{"amount":"+0.8419625759124756","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":"Q721932$D893DC9B-407E-47A8-B3A8-29F022F4C9E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online scheduling with chain precedence constraints of equal-length jobs on parallel machines to minimize makespan","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_scheduling_with_chain_precedence_constraints_of_equal-length_jobs_on_parallel_machines_to_minimize_makespan"}}}}}