{"entities":{"Q5953347":{"pageid":8130149,"ns":120,"title":"Item:Q5953347","lastrevid":41987651,"modified":"2025-05-20T15:11:26Z","type":"item","id":"Q5953347","labels":{"en":{"language":"en","value":"On the convexity of games corresponding to sequencing situations with due dates."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1694124"}},"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":"Q5953347$8BFF18FF-1CE6-4C7D-B0E1-C00D4A70C8BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a39f82ffbe158cf51f5bdaecc6627c7475a4c7e4","datavalue":{"value":{"text":"On the convexity of games corresponding to sequencing situations with due dates.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5953347$00BD8509-26E3-40D6-803B-FFAE5998B598","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e59851f1fe973890be6f5498971157d4dda1fb7","datavalue":{"value":"1049.91007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953347$888C564E-309A-4A5B-B1C6-9B757DD683E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"389f7a10887e9714fdb2cdc8e0f314f576b7b1dc","datavalue":{"value":"10.1016/S0377-2217(01)00070-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953347$71B3EDDA-DC5C-4B77-8F43-1225A77A937C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953347$F3B64F3C-B06F-4E1A-89E7-A0DD041570DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c6427ff9a626f686c7f1def93b416dba0b5871b3","datavalue":{"value":{"time":"+2002-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5953347$C9B22872-ABCA-45F0-81B5-BCD6D5B33317","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf85268203a3a926d9459f86d04a505e47eeb3a6","datavalue":{"value":{"entity-type":"item","numeric-id":1806279,"id":"Q1806279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953347$2BA8675B-091C-417B-830A-5A5835962ABD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953347$94964DC8-65CB-4C97-A3D8-2298D4D5EB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953347$C19D8B64-1539-4EF7-B72A-5B9FB592F067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953347$BC2E21F3-E5A7-48E6-8237-6E8C890B420A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff9f88c41f27da92126afc50ce9caa9dfcd27506","datavalue":{"value":"1694124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953347$040C6B6C-3D8D-4431-984A-3B622C99A9CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adc80657e0030d925cdcec2e803c7865dfc3bc3e","datavalue":{"value":"sequencing situation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953347$E6D35598-73E0-48A1-99FA-9F0544F21AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e4f26157a6d9364179938271d7ea1555116611f","datavalue":{"value":"tardiness penalty","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953347$FA36D626-12AF-4A52-B7DA-5D9AE2CE3E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e157f82ddff5681caa5682567d97c70bff52da4a","datavalue":{"value":"processing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953347$35BB014B-B2D6-40FD-B1BB-52F26B77E6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f62f50190ae7b3c97102d96e2d770e868d284290","datavalue":{"value":"due date","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953347$4181C393-A99B-4D15-B3F5-8B823E1C037C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90e87d1add32cd3c2e05fd6618f186dec5d67819","datavalue":{"value":"coalition games","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953347$9DC46A12-AC01-4D6B-9140-03D76B5044F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0946895e8770f26c6a1bfde96ad9fbb35ce8d9e8","datavalue":{"value":"convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953347$D56FD651-949A-4FAC-AB76-A1A13CB0A8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a1bf85713ad7b2bddf20a70fbe5226ba3307c84","datavalue":{"value":"job queue","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953347$A641F466-F7F7-4B31-97E5-B451C136D273","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":"Q5953347$A55B1D69-51E0-4218-840C-3EC9E891B16C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68b8a7a38f78fe154b3bf4c4e7cf0cbce60f134","datavalue":{"value":{"entity-type":"item","numeric-id":1121813,"id":"Q1121813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953347$00B78EEE-B6DB-49E8-A464-15769DB8D38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"792eff715876b6de54d73525bedc62e05f182d47","datavalue":{"value":{"entity-type":"item","numeric-id":3142152,"id":"Q3142152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953347$C472DC5F-E966-4A70-BD10-7D3C6E58CBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52eb07e295b887d1c358854e8588f8808eef576b","datavalue":{"value":{"entity-type":"item","numeric-id":1906283,"id":"Q1906283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953347$4D89E139-CDDA-4DA6-8DA6-D6DC4B69BEA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666cd0ac1690ce3aa84171e80882770e6c16e33d","datavalue":{"value":{"entity-type":"item","numeric-id":1161454,"id":"Q1161454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953347$60C71E98-E778-42F4-ABC6-3D286F3CEC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed72b5c0a1a3fe346e2cabc2f98e3083e734c281","datavalue":{"value":{"entity-type":"item","numeric-id":4099215,"id":"Q4099215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953347$CD7B3237-D5D1-4775-B74E-9DCEEBB4D219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d215aeb34df0fcacc003c64bdfc512408cf9082","datavalue":{"value":{"entity-type":"item","numeric-id":3796995,"id":"Q3796995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953347$56187600-6E96-4831-8AFF-0B56C5249300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8193851be3092c092c6c4c1ddf3b58c20797d0","datavalue":{"value":{"entity-type":"item","numeric-id":5817870,"id":"Q5817870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953347$CE2BEE98-FBFD-41DF-B30E-2FE30FDF3FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b664b422d432de07664d1d76dfbfff62150adb","datavalue":{"value":{"entity-type":"item","numeric-id":2547868,"id":"Q2547868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953347$C09F3533-9AFE-4B96-A3DE-4B9C96BEB157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ca58d4285c0482fe2a0603701022d7e9d9b03fd","datavalue":{"value":{"entity-type":"item","numeric-id":1152859,"id":"Q1152859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953347$3A35FED1-6D89-46FD-8047-864E18A417AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe2c107e4e976732fdb08729a0b1a1548800aa1","datavalue":{"value":{"entity-type":"item","numeric-id":1294040,"id":"Q1294040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953347$5F84AFD1-0E54-4253-AE5A-90D5F90A409D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c652d61c65634c25a79debd2a0ddb1bacf17de36","datavalue":{"value":{"entity-type":"item","numeric-id":4138513,"id":"Q4138513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953347$7C8AEC4C-BE55-4720-8EC3-68D941711BC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97c166e4d6a75ca907761fe6671a44d14d3484da","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(01)00070-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5953347$79313800-4C99-405F-A6C2-614783E9E564","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d74f0b2f5a9b211648afb67e6ab6c4dc3cbba0d","datavalue":{"value":"W2569217334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5953347$757ECB7C-5D29-4AB6-BD69-E0BFE70B9D72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e216e6807a0bab77418452905f95793f2d740ec0","datavalue":{"value":{"entity-type":"item","numeric-id":818079,"id":"Q818079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d891f8f1536c59276ba8c5542f09884ac463a615","datavalue":{"value":{"amount":"+0.8866886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5953347$C63BA14D-06BE-4836-8810-51BCC1D8BA3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece86a7bb574e7f94f33a0bdf810e9a9023bb8dd","datavalue":{"value":{"entity-type":"item","numeric-id":1906283,"id":"Q1906283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7552b2ae10fa2ff5fa5801c09f51adf0bc7ac9ef","datavalue":{"value":{"amount":"+0.8619563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5953347$E2B39275-37F7-4004-8AC7-97889B33812F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51d05c33fbc2a8163b16273c00ed6f48943a0fcc","datavalue":{"value":{"entity-type":"item","numeric-id":816513,"id":"Q816513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc6a5085dcea434d8068b3b36290d0224b32c365","datavalue":{"value":{"amount":"+0.85358334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5953347$EF598461-1923-4281-B3F4-76482A2B1A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a305c603a8228454176414313816c205163e549","datavalue":{"value":{"entity-type":"item","numeric-id":1121813,"id":"Q1121813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bbf94b8218b6e0ffa01272e9aa08cd433285d56","datavalue":{"value":{"amount":"+0.84115046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5953347$694994B8-313D-4D90-98EA-1C041B982E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964beeeba563887e14b71ded819b8d191a86f6f6","datavalue":{"value":{"entity-type":"item","numeric-id":2378467,"id":"Q2378467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be973ba71b5515b39cc0e2cbdeda77459e8c72be","datavalue":{"value":{"amount":"+0.83803844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5953347$7D6C1DF8-F0A7-4F7E-A9B9-FD88067E8934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4abe493927cccebd3dbd2565e0f4d3e20da27d93","datavalue":{"value":{"entity-type":"item","numeric-id":2661633,"id":"Q2661633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b9879a44e3cdc013f9902ca57f7250bab3a6ce5","datavalue":{"value":{"amount":"+0.83632714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5953347$E6CEE2EE-D394-4E36-A8C6-6BEE79FC5F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6235dd9320d22e5f864e446eff0533249c4cc4ab","datavalue":{"value":{"entity-type":"item","numeric-id":926369,"id":"Q926369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66f3497be9ceea6ae2d10c26f027e2275e69d386","datavalue":{"value":{"amount":"+0.8334093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5953347$3901D488-822E-4CCB-8551-FAC2D445A033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"041f93dbb81ef902742c74aa5866c9c5da32a64c","datavalue":{"value":{"entity-type":"item","numeric-id":4228197,"id":"Q4228197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c3fc8dfd73afea9856c7dcb7ff13a9a52884f6a","datavalue":{"value":{"amount":"+0.827017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5953347$CEFDC42F-0064-47CD-A219-22BAEE34DE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d788102669bf48b3ad8c914f3e580659349be33e","datavalue":{"value":{"entity-type":"item","numeric-id":4641433,"id":"Q4641433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa473304e3c029398360e735f58d33cce0cd91a","datavalue":{"value":{"amount":"+0.80302334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5953347$1FE6109D-200F-4D18-BDCF-AD28B50488C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fae74b0d54adf5c3d0ade367dfb1c33605c5548","datavalue":{"value":{"entity-type":"item","numeric-id":1999402,"id":"Q1999402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40bccaee0c5500eb2f8148a36205fda8e4acbf9f","datavalue":{"value":{"amount":"+0.80058146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5953347$5C6DC9B1-A565-417E-A3AA-E2622ED93ABA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d38ab2db861092c6282f01d65a69a2f36bdc91f7","datavalue":{"value":"In this paper, the authors continue work of \\textit{H. Curiel, G. Pederzoli} and \\textit{S. Tijs} [Eur. J. Oper. Res. 40, No. 3, 344--351 (1989; Zbl 0674.90107)] and of \\textit{H. Hamers, P. Borm} and \\textit{S. Tijs} [Math. Program. 69, No. 3 A, 471--483 (1995; Zbl 0844.90120)]. They investigate under which circumstances coalition games defined from sequencing situations are convex. NEWLINENEWLINEA sequencing situation consists of a set of jobs in a queue in some given order, and a processing time, a due date, and a cost function for each of the jobs. We imagine an agent behind every job that tries to get the job done before the due date. The cost function measures the cost for the agent if the job is not finished by the due date. There are different sorts of cost functions: cost functions of type C1 (``weighted penalty'') where the cost is fixed once the due date is missed, and cost functions of type C2 (``weighted tardiness'') where the cost function also depends (linearly) on how many time units after the due date the job is finally finished. NEWLINENEWLINESuch a sequencing situation defines a coalition game: We imagine a coalition of agents that tries to minimize their combined costs. They do this by exchanging the places of their jobs in the queue without passing any jobs that don't belong to the coalition. Let us call such a game a \\textbf{C1-game} if the cost function of the underlying sequencing situation is of type C1, and a \\textbf{C2-game} if the cost function is of type C2. NEWLINENEWLINEThe authors give examples of a C1-game and of a C2-game that are not convex (Examples 1 and 3). They furthermore show that a C1-game in which the processing times of all jobs are equal is convex (Theorem 4), and a C2-game in which all due dates are equal and either all tardiness penalties or all processing times are equal is convex as well (Theorem 7).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5953347$DD26DFCC-DD36-4C72-B9FB-8B7531195048","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35ec3ab43239f71ad18eda71671b534d5c0d172a","datavalue":{"value":{"entity-type":"item","numeric-id":319889,"id":"Q319889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953347$D1A22FF0-BC34-4FCF-9433-DF509FCCED06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2d5cbd2df72328c0ac88787c479dda2a4c46127","datavalue":{"value":{"entity-type":"item","numeric-id":621744,"id":"Q621744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953347$33EF86A3-6BC6-49BC-A29F-E91DF6613D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"155e39c38de9f5faf0a3a72842c1804e993089fe","datavalue":{"value":{"entity-type":"item","numeric-id":256684,"id":"Q256684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953347$6B73E440-4630-47E7-BC50-04494F66FCD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9563e2f419774dfd0de68d0293e65485c150ed6","datavalue":{"value":{"entity-type":"item","numeric-id":309859,"id":"Q309859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953347$8ED56FD3-694D-4872-AA50-5ACEA3D973D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe4962edab92b829aca361564fe34ca9df87a020","datavalue":{"value":{"entity-type":"item","numeric-id":268615,"id":"Q268615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5953347$D1F43612-C8C2-4AD7-9C5C-0C9D961A5A59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5953347","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5953347"}}}}}