{"entities":{"Q2273690":{"pageid":2284433,"ns":120,"title":"Item:Q2273690","lastrevid":53544242,"modified":"2026-01-25T05:47:33Z","type":"item","id":"Q2273690","labels":{"en":{"language":"en","value":"Scheduling identical jobs on uniform machines with a conflict graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7109959"}},"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":"Q2273690$1A74EA34-5E2D-4791-AE41-51276582DA7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e047864d05a54309406b65f90d201c87494dd5bd","datavalue":{"value":{"text":"Scheduling identical jobs on uniform machines with a conflict graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2273690$CCE2E959-0D5F-433B-A5FD-89DFA32AAFF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc81def93d5483a1639120292d0dc02ee513d5ae","datavalue":{"value":"1458.90330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273690$9ADF0AFC-873E-48D6-B28C-06020967D597","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fc8b401e71347c4dc4d82cc57bc72d62572de48","datavalue":{"value":{"entity-type":"item","numeric-id":2273689,"id":"Q2273689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$4B148432-67F6-46E1-9B6E-4C1A0C589116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bee80e87e5eb1263c6eee271e9b1bba04aaca99","datavalue":{"value":{"entity-type":"item","numeric-id":1761987,"id":"Q1761987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$CB4B73E9-8F19-4790-95D6-11A8C42FD342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae7a77c83a05737e50b4358f2d8826e7c3268c8e","datavalue":{"value":{"entity-type":"item","numeric-id":614210,"id":"Q614210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$0D745BAC-1447-423A-AF67-0A6256EE7995","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$13B2975D-00BA-4D2D-B363-159CC4202546","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1946ddf7ec4d9c60495fd9e3cc06c2364d52cd1e","datavalue":{"value":{"time":"+2019-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2273690$9EB17E81-2DC3-412F-AA7F-D5719AA22700","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273690$B3C3B855-A8FC-489C-B866-64FD4D3FE428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273690$3E928AF7-4DDE-491C-A400-EC5D536BAB36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2efd51250dd514d8e91d6e022a21f1094a8000c7","datavalue":{"value":"7109959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273690$BAF54DB8-F8D1-4F58-B1E5-8E72BF089E4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273690$83E1F540-7DE4-4627-BBD1-1ABD062DA37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eff65c715b3dd7d640ad32e3af19c4b9b9786dc","datavalue":{"value":"identical jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273690$05D507BB-D19A-40BE-8D9B-39AABDA9F9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"937557b474b75207e7370e1f9f692a0826915dd6","datavalue":{"value":"incompatible jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273690$3987235F-2563-4037-A694-B7BFED3D8656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4dba05395c5fbb9b3b33ff783e5ce93030388eb","datavalue":{"value":"uniform machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273690$8A4053B5-5395-4134-8930-33D3B073711E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dd2d9c4e4d6c3dac4606c1f2b151c68637ccc72","datavalue":{"value":"conflict graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273690$28170536-4E1E-4354-8957-BC792ACC4402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00ef62e17a7025132a2f397d5f6fa77c63db619b","datavalue":{"value":"mixed-integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2273690$01DE59B5-3E33-4036-9476-DEF7ECB795B8","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":"Q2273690$09FB119E-6C6F-4FDE-AADE-2F5D887C4642","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65602a58e292284e1f8c6af9325671f477a8207b","datavalue":{"value":"https://doi.org/10.1016/j.cor.2019.07.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2273690$A051EA19-BD13-4084-9DD0-D6479178D9A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05a629e49e3ded2e2bf3c12d32f7edd2e12dc4f0","datavalue":{"value":"W2961418885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273690$32DE455B-1BDA-479C-BBEB-2F88D8FA4DC6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a566b8b9f3fbf5ed2018fa43e75323c855f6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1365931,"id":"Q1365931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$5C5AE804-B4A3-4AA8-BFBB-4B584292AA11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930ecadaf89247c3cd6694cc8b853a4afa3a0f14","datavalue":{"value":{"entity-type":"item","numeric-id":1761988,"id":"Q1761988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$55CD9445-9990-4FED-A383-62E9D4481E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb6c8ecc5c4f3d40ce110b7badbf75d0db7ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4260373,"id":"Q4260373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$EDD996B9-E504-49BA-8829-71FBBA0E77E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed251c26fa7eb722ec2aa6534e4c07a38b5ff85","datavalue":{"value":{"entity-type":"item","numeric-id":672380,"id":"Q672380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$F7C5AE20-5FAA-438F-8EAA-80CD5AD4A6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b96967c62a7a6d504927602aabf782afe843da41","datavalue":{"value":{"entity-type":"item","numeric-id":1343141,"id":"Q1343141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$C4027F68-F6AB-4EE1-A0EF-1E0B142F6842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef91663594dd862034e19554f58c6aae87bf0cf7","datavalue":{"value":{"entity-type":"item","numeric-id":3204310,"id":"Q3204310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$CDE79E59-4F40-432B-8884-627D81E83D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4bf606a449c9953c484dbb8476ee3760f5a6c3","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$5BC58B00-3BF8-4DCF-8481-7F2CEC4D0028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7313f89246a5b142699f7452edb0a7e2d1b724ed","datavalue":{"value":{"entity-type":"item","numeric-id":842559,"id":"Q842559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$BFC1AE5B-3573-42D5-BFBA-368BB6C4DA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c753cc7e11558f8b824176c1098bec9eba7e84","datavalue":{"value":{"entity-type":"item","numeric-id":4971610,"id":"Q4971610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$8644C409-534F-4582-BDDE-6D392DFA266A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddadc225443cd5bf3ec53c54219b64710d67464f","datavalue":{"value":{"entity-type":"item","numeric-id":1686064,"id":"Q1686064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$7F4D7068-7E24-403C-AA40-FBCB08ADF977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7b951e8d64e7c87115395342b4dbedbb95a9c2","datavalue":{"value":{"entity-type":"item","numeric-id":2476265,"id":"Q2476265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$CE5FAC97-4946-4192-8141-B36019862BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eba32982b92a1237c99872a43696f7f705ac2c6c","datavalue":{"value":{"entity-type":"item","numeric-id":1003752,"id":"Q1003752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$9CFA21F4-65D2-4A48-B063-7CFC754DBDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$B223B407-AE06-483E-8B1F-136A428C8530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fdb2882814004c26e1e9050770d5fb46dd0a63a","datavalue":{"value":{"entity-type":"item","numeric-id":3100410,"id":"Q3100410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$75B9C440-87A5-43DC-9FE5-7ECF52B0AD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a030c29cc1a4549ce9db92e42c7b098389db9196","datavalue":{"value":{"entity-type":"item","numeric-id":320623,"id":"Q320623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$E2B23200-0C43-426E-94B2-40DCBB3A49A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3ad85a1f8266bedb55832e0694451fb58fb678","datavalue":{"value":{"entity-type":"item","numeric-id":2400043,"id":"Q2400043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$B3AB7E44-1AC1-4A61-89BB-FF5DCC50D0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befdb7fe1eaca43bc37060727dd405b397d1b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3940839,"id":"Q3940839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2273690$98A5FDC6-C2A3-410B-962A-0EEC19D113D0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8767133f3b66bdaabc88af233d3b64401e4f9550","datavalue":{"value":"Q127464981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273690$C21FC506-C71E-40C2-B59E-ED092E1E1322","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"298c9dbdbda67900aa44b98a583a1179e41f8a21","datavalue":{"value":"10.1016/J.COR.2019.07.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2273690$34171E6A-A85C-48F3-9654-A3182C6F3D41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3259823fe6699c0afb14f20ba3c08b0aff4f9487","datavalue":{"value":{"entity-type":"item","numeric-id":1708533,"id":"Q1708533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abd826101c4c5debc9f64886abe5b160ef64a53d","datavalue":{"value":{"amount":"+0.8571330308914185","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":"Q2273690$BD65FF5C-C084-4219-8481-128EB8663E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b99ba42a7ab47dc877392dd366341ea96a9f7a","datavalue":{"value":{"entity-type":"item","numeric-id":2669559,"id":"Q2669559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76fe411f2871ef854c529cf25abb9a85cee14646","datavalue":{"value":{"amount":"+0.8520650267601013","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":"Q2273690$A9420390-37FA-4408-B765-34A209AD2722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b47459ad686e666c091ea44187721ab99032d02","datavalue":{"value":{"entity-type":"item","numeric-id":5162169,"id":"Q5162169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72f8cc67529f8c1b9615bd38f5216b9c45d0566f","datavalue":{"value":{"amount":"+0.8384206891059875","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":"Q2273690$74247B2D-B8CF-4B7B-B0E3-109635B56499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75182af4bca4723e494704c5db16cc23678882ef","datavalue":{"value":{"entity-type":"item","numeric-id":2400043,"id":"Q2400043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"509537c25ea98f39ba4575e2e340594c7d5f5c1b","datavalue":{"value":{"amount":"+0.8305825591087341","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":"Q2273690$5AE47B2E-9C2E-40F2-B686-4F60910DF335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d30850cc1f3a65bdfce1bdd6c37c17562c9ec08","datavalue":{"value":{"entity-type":"item","numeric-id":2357137,"id":"Q2357137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e06d1aba53b89c4da16b289d8659ab29fc335d0","datavalue":{"value":{"amount":"+0.8208717107772827","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":"Q2273690$E7636346-C7AD-4000-8431-2F5774ECAC2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2273690","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2273690"}}}}}