{"entities":{"Q2333794":{"pageid":2344537,"ns":120,"title":"Item:Q2333794","lastrevid":73712820,"modified":"2026-04-14T17:00:35Z","type":"item","id":"Q2333794","labels":{"en":{"language":"en","value":"Two-machine open shop problem with agreement graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7129470"}},"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":"Q2333794$FA4319D4-1BA3-494F-8997-61E2D26AF035","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"788ad431087c10ee138959c9cd42e3d7c864f846","datavalue":{"value":{"text":"Two-machine open shop problem with agreement graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2333794$3348D3BD-2D76-4185-B863-E6DDE9C9A8B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b40f07662d32d645c41fead5828d22f151e66ef","datavalue":{"value":"1435.90073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333794$F6CC2056-1334-4A85-9C5E-50A1D7636C9B","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":"Q2333794$25FC14E9-A49C-4890-A3A6-1723E4804900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"811f3d3d000edf4a89d09b807b3932b2ef0e00b6","datavalue":{"value":{"entity-type":"item","numeric-id":336788,"id":"Q336788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333794$E9C23BB4-5B81-4B93-B330-2C7CFBDAF91A","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":"Q2333794$A6919FDB-BD52-4BB1-A4C9-1C9E598B3093","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333794$7A6C2F4C-FE9A-49AF-A0FD-2417CB691C53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce5560f694216ba99b4e4d50a7d9bab949bc76c","datavalue":{"value":{"time":"+2019-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2333794$C5493AF8-E80B-4F34-BD80-9EB683692899","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333794$81C8B9DE-8B12-46B5-8266-638E68184D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333794$BBEC5A51-98A8-4366-B307-81B4E24115BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333794$65E183B4-A1B0-442F-B9D4-E1E0C332237B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0127496ce666fc78682f14f1a115a042edfc522","datavalue":{"value":"7129470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333794$24D5A0A8-2EE4-4803-AA7B-116F0E3A5A20","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333794$ECB2F657-CC8C-4BDB-BF44-8DF00F281E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e79c8555910f889c3deb80b1df3833d12429002","datavalue":{"value":"open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333794$89DD75A9-57C1-4CCD-87D0-F7BD58C124F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0c63bb76793e0fbf314979717ae53902fc77938","datavalue":{"value":"agreement graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333794$D1FC9712-E0F3-4805-ADF9-3BF46796B12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333794$46BA8275-C009-412C-8899-802B434570A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333794$3E6B6CDA-988F-4AB3-8B1F-473A8F11B880","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":"Q2333794$B4F2D0AA-3E54-498D-84CD-3D65C7678E33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"548eefd87171cfc17b62410f0db863f6feb869e5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.09.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2333794$CA830D6A-6DCB-42DD-BB30-8C09EA98882B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79139e06d19bf003fe5d5dab202dfacc4bbe8263","datavalue":{"value":"W2972066588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333794$C4BA2C96-A3FC-4635-8C36-C8DBF662C1A0","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":"Q2333794$D21E4F53-7D2F-454B-830E-EEACE50B769B","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":"Q2333794$542FC5D6-6D0B-4558-ACC1-81D355DE7537","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":"Q2333794$3E183C34-8A06-417F-A963-D39CEB3390CB","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":"Q2333794$D37B5D77-78C3-4DA6-BC09-907798BE56FE","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":"Q2333794$6DF41B21-A677-4964-95A5-64D267906A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81ee06c313a3f81dc024704f2286ad18e59cba1","datavalue":{"value":{"entity-type":"item","numeric-id":1790974,"id":"Q1790974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333794$5F1A4E2A-140C-4666-A5C5-7A5BAA77FDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4b15bd4f8ece865e2524092254840c9dd43916","datavalue":{"value":{"entity-type":"item","numeric-id":1751127,"id":"Q1751127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333794$F6E9ED7E-DB14-4246-9DF0-C26C884A3FAF","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":"Q2333794$9AE9F819-B92A-402C-A62B-3F78CC9E1ECE","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":"Q2333794$C85211B4-F392-47B6-89B6-1973271170DD","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":"Q2333794$FD4293A3-02D3-4DDE-AFB6-3E9482E27EB8","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":"Q2333794$DBE991C7-DF9C-46F2-9C3F-A870D7D65B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102b85c215df4741eb2b1c70bf598089bc8e4bce","datavalue":{"value":{"entity-type":"item","numeric-id":2420580,"id":"Q2420580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333794$CB8740F5-C681-4C08-BDB8-E0F31306C62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85d6ac322917a2981a3fab7d1d42c8f5c7fb658","datavalue":{"value":{"entity-type":"item","numeric-id":5894456,"id":"Q5894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333794$CFD596D8-0ACD-47E5-A97A-C2EC32FD3262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20b7b39c52be5ed1eec8d4204d211622e591c83d","datavalue":{"value":{"entity-type":"item","numeric-id":2357137,"id":"Q2357137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333794$858DE3E6-CDF4-4DE6-B189-CAAF3D02AEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce8043f6ba848ece4ed4930cfe332d2cf29f987","datavalue":{"value":{"entity-type":"item","numeric-id":1708533,"id":"Q1708533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333794$E0B992EA-CBE6-45D5-997A-1FBCE105D6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b31ca7fff43eaa8b410edd04c491a6e3c35eda9c","datavalue":{"value":{"entity-type":"item","numeric-id":2392247,"id":"Q2392247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333794$46525B86-5C13-4835-A533-703F04A28796","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce373310367221fbdfd82ea456101491918f8ec8","datavalue":{"value":"10.1016/J.TCS.2019.09.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333794$C0F3374C-7F0B-4E09-B522-C69277D570D6","rank":"normal"}],"P1643":[{"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":"81007c5d53e4fb2b58df0dbeeb169e3a0f71ef17","datavalue":{"value":{"amount":"+0.8909982442855835","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":"Q2333794$F8BABC70-B955-48B5-A83B-5DF512DB1C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"438f65b8a18959d7537741ac6fc17f769bc0c22c","datavalue":{"value":{"entity-type":"item","numeric-id":2420580,"id":"Q2420580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"102eed5d87ab5e2ffd7caa1724198475bf074821","datavalue":{"value":{"amount":"+0.8537594079971313","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":"Q2333794$728E15F5-1AE1-4DBC-810C-9A9B9BA45AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31b33325c0ae81fccdc763371907bbbf6548b145","datavalue":{"value":{"entity-type":"item","numeric-id":1761988,"id":"Q1761988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e45353ab399eaae6d32e130e20f64e8ddb9b38c","datavalue":{"value":{"amount":"+0.8320793509483337","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":"Q2333794$769FD424-48E2-4133-AD38-8B3ED84629A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fff1852ac1da2137ee7037bc2530bb54cb0569a","datavalue":{"value":{"entity-type":"item","numeric-id":2449360,"id":"Q2449360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0efb7eb0405631d78d3d99e1f6e6a01b8c8cf53","datavalue":{"value":{"amount":"+0.8045165538787842","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":"Q2333794$8EB5D017-89AB-4F9B-93EF-DAF95D722E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"138c7ab91cb72a602b21fbe701a4d6422382e6c3","datavalue":{"value":{"entity-type":"item","numeric-id":5949921,"id":"Q5949921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6bee254d6d2acbc3ad2f2db854d3ead6ecd88d6","datavalue":{"value":{"amount":"+0.8027297258377075","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":"Q2333794$60F28305-7DE5-43B2-8F38-67DD51004B86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-machine open shop problem with agreement graph","badges":[]}}}}}