{"entities":{"Q2232609":{"pageid":2243352,"ns":120,"title":"Item:Q2232609","lastrevid":71626749,"modified":"2026-04-13T23:29:52Z","type":"item","id":"Q2232609","labels":{"en":{"language":"en","value":"New complexity results for shop scheduling problems with agreement graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7407472"}},"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":"Q2232609$6E09C6A8-4535-4319-A09C-E1B71D43043C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3161003ec35b2050e9d58e5815ef272540edb80f","datavalue":{"value":{"text":"New complexity results for shop scheduling problems with agreement graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2232609$FC0840BF-3622-42FC-9009-EA51969EDE45","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":"Q2232609$080128D8-B25B-45C6-95B6-203FF1B7ABDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d831a136a8c3291bfe95f04a1a80e048b37a4b58","datavalue":{"value":{"time":"+2021-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2232609$5DC394C7-2B23-4500-8DBD-8DB008CD41B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232609$0AA5B209-EB0B-4F61-A6FE-C474D375C24D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"949360c416aaa6a0923872e84764de9d1d22a68f","datavalue":{"value":"7407472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232609$C95FAE96-EB11-401E-A9CA-EB5564DE2330","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232609$D94DEE44-1D4C-4DC5-AD9A-95938646A02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232609$84DD8C78-D068-44DD-A470-902271588E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232609$5D37FE0C-3A5C-4B8D-92E0-19DAEA990989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e79c8555910f889c3deb80b1df3833d12429002","datavalue":{"value":"open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232609$BE732A2B-FDCC-456A-A9CC-EC33B106C243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232609$713B7C68-EFD3-45AA-B3DF-498E3EA31892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0c63bb76793e0fbf314979717ae53902fc77938","datavalue":{"value":"agreement graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232609$223A6F15-ACBE-4FE0-BDCE-5AD8AEC2BCC1","rank":"normal"}],"P16":[{"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":"Q2232609$FA6EAF24-7527-4E51-B62F-7E0D0210E86A","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":"Q2232609$91FBA093-F6AB-4A76-9F7F-F06C1C2C9DA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50c2b21b3e1e345d2d580afe645ba617a44c5520","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.07.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q2232609$0D2B9785-B0D2-4330-B375-6EEFFF42B4EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01f64e4fd166c5726265e2787ef3f5ea54d8403b","datavalue":{"value":"W3188149505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232609$4FF187B9-07B6-4113-AE30-F5A8B957B877","rank":"normal"}],"P223":[{"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":"Q2232609$6E295CB9-26C1-410F-8943-0735DD4FED22","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":"Q2232609$DCEEED1B-14A4-4A01-8BB4-92AEEF03580C","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":"Q2232609$B965E1DA-5FB3-42E7-BED0-BABB7B0690BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f22dfd26efdb1b054291f68fda178e987c62db8","datavalue":{"value":{"entity-type":"item","numeric-id":2333794,"id":"Q2333794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232609$07717E39-1A2A-4348-B497-3D053CD6507D","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":"Q2232609$240F129C-3250-4268-A958-9602BEE14004","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":"Q2232609$2473DADD-2A02-4947-B7FB-996BCACA6482","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":"Q2232609$FEAE7720-E671-4C28-B713-1C5F3EF24680","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":"Q2232609$D4FB788E-F0F8-4BFE-B107-99BCE828FAFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ea569b0ad68eb3660b13214eab637fc0bdcafff","datavalue":{"value":"10.1016/J.TCS.2021.07.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232609$DF4BB1BD-6E9F-4833-8E85-DE6FC1020DAA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90596aa5ecb9152649eba3979484789907e96af2","datavalue":{"value":{"entity-type":"item","numeric-id":2333794,"id":"Q2333794"},"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":"Q2232609$AAF6A596-95A8-4A80-A47E-D6BD3D7F6381","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":"5a45938b8a6f7494de894702943261bedcc5a93d","datavalue":{"value":{"amount":"+0.8522394895553589","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":"Q2232609$5F1950F0-5396-48C1-9F5A-6438A9629C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3af6eb84f78802cd2aab58ae606cb75d26023265","datavalue":{"value":{"entity-type":"item","numeric-id":1178530,"id":"Q1178530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"280c1b85127e567c1e369e01373c71a746258ab6","datavalue":{"value":{"amount":"+0.8409044146537781","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":"Q2232609$8366C3E1-8B2D-4D4C-BBD7-35AB09648742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59e3af9aeed41237538dad61dc9f82a99c1de43e","datavalue":{"value":{"entity-type":"item","numeric-id":1058969,"id":"Q1058969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c10bc40746ad98c8d82201b84720df5e75cfb8","datavalue":{"value":{"amount":"+0.8401584029197693","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":"Q2232609$CA1C85EE-C2DD-45A7-B71E-949E5F9ABAAA","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":"eb87654e94954ac5189cb1cc0a31ff096bcef677","datavalue":{"value":{"amount":"+0.8390374779701233","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":"Q2232609$58229224-AB6F-4FA0-9673-346F638E8515","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New complexity results for shop scheduling problems with agreement graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_complexity_results_for_shop_scheduling_problems_with_agreement_graphs"}}}}}