{"entities":{"Q2357137":{"pageid":2367880,"ns":120,"title":"Item:Q2357137","lastrevid":78717125,"modified":"2026-05-06T12:16:16Z","type":"item","id":"Q2357137","labels":{"en":{"language":"en","value":"Open shop scheduling problems with conflict graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6732294"}},"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":"Q2357137$F6A128AC-A3AC-41BE-B494-93ECC406D60A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65f96080dd6fe31c121f6acd74445298c1fba8d2","datavalue":{"value":{"text":"Open shop scheduling problems with conflict graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2357137$1E71B3E8-3B05-47D4-8B3F-5DA0E1595A29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43534ce883729d0b694fc1efba93773fdd85d1eb","datavalue":{"value":"1366.90105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357137$B20AA0E1-6A73-4757-80E8-B305B0734A63","rank":"normal"}],"P16":[{"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":"Q2357137$1EB305BD-B3E1-4536-AF53-AA6500F57DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2666cce82c12897d18b9d73047d4477d5085d3a","datavalue":{"value":{"entity-type":"item","numeric-id":1708532,"id":"Q1708532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357137$91D43C77-6E87-4A5F-A675-C3EABB4F1430","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357137$3EE79D4A-F74C-4673-81B2-39C8D2019BF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"097cab35ff7bd9820ce6c226585c6de23ce18109","datavalue":{"value":{"time":"+2017-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2357137$E9C5E595-3B01-422A-BCB7-D475134D8DA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357137$3E4233AF-0123-4246-AB58-06929705DC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357137$799BD443-E185-4C38-8CEF-E541EE9290A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357137$02C42666-65B8-4601-B10C-004DC0216CCB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fe744245aa1d90d3c61e7b38c4cfd51ec5fe521","datavalue":{"value":"6732294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357137$4DDB68C3-496F-4AC5-9D96-385058129287","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd28c5f4d15e2cd6cde7e307b0bb5505f106eb90","datavalue":{"value":"open shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357137$F1D53392-5023-438B-A5F9-E99F0E99DBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0636df23204d09aa51ce64a99499aba21eccc0b","datavalue":{"value":"conflict graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357137$C3DF7E40-B0ED-41F5-85F9-B65D3F4A5223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357137$8F69389A-C005-4936-9BA4-0193E45CE6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357137$89A7635A-D80B-4631-A6CB-AC0947396820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357137$7BFB185B-7C57-42DA-ABEE-AFE04BB733F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2357137$C7176E2A-2E1B-41D0-9C62-EE7DEEA02115","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":"Q2357137$16DF5021-EF1E-45F2-A9BC-305EF702D10D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddc6110628b95896b196c6ddf59a1c48b9fe2a97","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.04.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q2357137$A6BFEC38-C56C-4085-872D-B94FAFBCFF2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b0a415327930ac832a7e7ba08496bcbf7590f13","datavalue":{"value":"W2620006440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357137$630BEBA8-1116-4D9D-94C9-6FB26BD16DC7","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":"Q2357137$AD20E6C4-F0F0-4D66-9409-77E9293C6001","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":"Q2357137$52FE4DEA-8232-4C44-8D10-EBA250505C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa5c2fac1d1a727ae390574ed57f13462acdc9c8","datavalue":{"value":{"entity-type":"item","numeric-id":2629638,"id":"Q2629638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357137$07E48AAB-2013-48FB-87F3-D358ABE4DC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0c1fcd30d02a093c96c2df7bc144187934ce88","datavalue":{"value":{"entity-type":"item","numeric-id":3821925,"id":"Q3821925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357137$B0FD5F2E-0E9E-4A25-8483-CDB73AEBDB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d7deaf3e7bac9de0ff67356dbe46db811c5ca2","datavalue":{"value":{"entity-type":"item","numeric-id":1052820,"id":"Q1052820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357137$7C05B592-3DB7-4D53-A3F6-3AE0FDC6A561","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":"Q2357137$904EB04E-B2DB-4910-9691-9815364C0312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92f936de37ac873293dd3f05e29f4413104a3cba","datavalue":{"value":{"entity-type":"item","numeric-id":1310611,"id":"Q1310611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357137$76A36793-BCF4-45C6-9256-7A71A5D96A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae876ac61efc171ef5bb969067a86396ebaa9a9e","datavalue":{"value":{"entity-type":"item","numeric-id":1363739,"id":"Q1363739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357137$B8248C32-E31C-4E2D-9306-EC5FEBA68B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b93ea35164fa9388acaf3d38d04c805085a5a9","datavalue":{"value":{"entity-type":"item","numeric-id":1186309,"id":"Q1186309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357137$93B956BC-46D6-4FB3-B644-57658B14D05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2086c6cc347c8e0be5ae27bf7e4ac9ab8b68fbf","datavalue":{"value":{"entity-type":"item","numeric-id":1801674,"id":"Q1801674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357137$635A5935-136D-49E2-A361-87F69B173026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c8d4ab9be62caed491bb726727659af8f0a56ac","datavalue":{"value":{"entity-type":"item","numeric-id":2641218,"id":"Q2641218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357137$4BB4098A-FCCD-40D0-88E7-4A58D75FA0A0","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":"Q2357137$76E80D93-2124-4A63-AE24-ABB9BA8BD433","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":"Q2357137$7CEA000D-D54D-4F09-9E3A-508B1E834697","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":"Q2357137$ED559A93-1487-4C35-B998-D528C6B1ACE8","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":"Q2357137$1985E2A3-4A2B-47BF-8CB9-44BD53ADE9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357137$F4C91817-B86E-4589-868D-B668955C4ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1c47a45f19dfcf074bd85c287c988c65c99dc9","datavalue":{"value":{"entity-type":"item","numeric-id":1296088,"id":"Q1296088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357137$A5E52288-4F93-46D1-A9B7-DC7F40D641B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb26f4c8edc19ed89d986704928138ec1237d927","datavalue":{"value":{"entity-type":"item","numeric-id":4363756,"id":"Q4363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357137$1B5C7B34-EAE9-43D4-8FED-CA38FF21E2E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357137$F50D22D8-B30E-4C72-BEA2-C5FE0D4C6838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3386f56599a54929cd8b540dcd6d42685be8337f","datavalue":{"value":{"entity-type":"item","numeric-id":2449360,"id":"Q2449360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357137$4DD13C1E-B766-4B9A-8A23-5CCA33D003C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d3d20e9ac6b59dba1d5540ff15cca040a4f818","datavalue":{"value":{"entity-type":"item","numeric-id":5900021,"id":"Q5900021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357137$70DF59CF-1550-4647-9236-590FC30F3C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a8eab5b372dc4f3969bccbc3feff932b3ef19d","datavalue":{"value":{"entity-type":"item","numeric-id":1861582,"id":"Q1861582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357137$48F63768-FAF2-448F-8773-997CCF5660F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57da502e4c3bb80320a58961e3600e59fc38b48a","datavalue":{"value":{"entity-type":"item","numeric-id":678109,"id":"Q678109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2357137$77635155-0117-44DD-9D53-870951EAE31D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd12f67a49aa2f431822cc601efddd79921cde75","datavalue":{"value":"10.1016/J.DAM.2017.04.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2357137$C48912AC-7B2D-4F3C-8591-4D4F4587593C","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":"02d98e4c746ee8444021eec169d90c9fa5099380","datavalue":{"value":{"amount":"+0.902987778186798","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":"Q2357137$AFCEEBBC-D4E5-4653-BF16-4CC10D366C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0e584dc2ef53fa53112ac128fd2799c1a1627bd","datavalue":{"value":{"entity-type":"item","numeric-id":2232609,"id":"Q2232609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276eaad72a014b10ed2b076bc21448164143cbef","datavalue":{"value":{"amount":"+0.8282042145729065","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":"Q2357137$9A87104C-8718-48AD-84EC-F3512DFB993A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deb83b3212b2df1f01cb9d2a9b248604984f26de","datavalue":{"value":{"entity-type":"item","numeric-id":2273690,"id":"Q2273690"},"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":"Q2357137$7EC288C0-60D4-4843-918D-198CED7968F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15cd741d2b99ac860be7a536f34edfc66ca23bef","datavalue":{"value":{"entity-type":"item","numeric-id":1911243,"id":"Q1911243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf5315ec80ff31bd959663b4bda83560d166c03","datavalue":{"value":{"amount":"+0.8178672790527344","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":"Q2357137$98CAA7FE-0501-4042-94B0-90D6A08F771D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf1273614187e7709264942c423f51dc5ebff2e3","datavalue":{"value":{"entity-type":"item","numeric-id":2398435,"id":"Q2398435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5f30204998cd041954ed0bef5b0f0a2c499bcfb","datavalue":{"value":{"amount":"+0.7974331974983215","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":"Q2357137$7DD2F98A-A0C6-45D1-A849-F2A58899F7C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Open shop scheduling problems with conflict graphs","badges":[]}}}}}