{"entities":{"Q2059086":{"pageid":2069828,"ns":120,"title":"Item:Q2059086","lastrevid":57711030,"modified":"2026-04-01T01:01:25Z","type":"item","id":"Q2059086","labels":{"en":{"language":"en","value":"Makespan minimization with OR-precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7443696"}},"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":"Q2059086$487AE772-4EF2-4A94-AB7B-88D0068CA500","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bffebea724a8e7b19c900c38ca1f904035cd9b93","datavalue":{"value":{"text":"Makespan minimization with OR-precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2059086$C632D5E9-0598-4438-8EFD-3036257655E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5107bec6a6ddb799a155b21b476093f20202e520","datavalue":{"value":"1479.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059086$BE625CCF-A154-4B4A-BDEB-E0FC81D9016C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"909a182256b5d8c0a68326264e138d21eadc1a4d","datavalue":{"value":{"entity-type":"item","numeric-id":2059085,"id":"Q2059085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$B4A955C4-4872-4D3B-8044-26A4BF656413","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$856D8943-0421-4EAD-872F-391BC9EACE6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc2f398aa9daa1fa90afc5483e8dfc2d20856f45","datavalue":{"value":{"time":"+2021-12-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":"Q2059086$C432C7FC-CFEC-4C84-BEF3-3C12790759CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55dba08e148eda9ea18da9f7db827b0d30e2fe12","datavalue":{"value":"https://arxiv.org/abs/1907.08111","type":"string"},"datatype":"url"},"type":"statement","id":"Q2059086$79891927-4A0B-4D64-84AB-BF0912FA2301","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059086$88B82D8E-C0C7-46AA-9068-D412234C27ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059086$98DDFD2E-3F6F-407C-9FF0-6A6BA5873E62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4f638e28201cb430720e7d8d58e7d7764f18b27","datavalue":{"value":"7443696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059086$DB0CF1D4-44E1-4E11-BBD4-248FF570E117","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059086$28823F86-3FF2-4B65-87D2-7C228D234755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059086$89AFFDB9-4208-48AA-AE95-E843273F4EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059086$1BB29D93-920C-4D57-A669-8D031F7E0CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059086$CE3A90F8-4F9D-480C-8FA4-244824862245","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":"Q2059086$D2C9AC4F-4A51-484E-B8C0-D408ECA0B9F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83b6911af8da9a2a06948ed1a95747dbd82f9b14","datavalue":{"value":"W3170520555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059086$18250FE2-12C5-4DE0-89FF-AA6F05C9CE04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b7ff390eb97d466fb12649fefbe87f4666b0ae","datavalue":{"value":{"entity-type":"item","numeric-id":5171195,"id":"Q5171195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$7D83CA25-0C24-4E8C-A140-2F0C5A10C0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a7608d28af264e8cabf5bf3e4fb9fb3dd884c5b","datavalue":{"value":{"entity-type":"item","numeric-id":4181574,"id":"Q4181574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$E6BDAC81-CD36-476A-AB06-4730F8E04B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a07eda1a8a6bf81763ffd6e7b5c807cd7241f5","datavalue":{"value":{"entity-type":"item","numeric-id":1382806,"id":"Q1382806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$B107EE92-A9A8-4CA0-AB13-6065EE058ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"442ba22eaa3e35286b148d2e89444a50f85706ac","datavalue":{"value":{"entity-type":"item","numeric-id":1814098,"id":"Q1814098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$A04B21C0-3365-45DD-B628-30B777038FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdeab2da45c47ba0a6db502814b61dbb411112d9","datavalue":{"value":{"entity-type":"item","numeric-id":5896927,"id":"Q5896927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$93C23484-99A6-4FF3-84CC-F29EC46E13DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$D9A6F1E2-F9BB-4495-8709-E3EC0ADCA5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e493f7470eb829814ae375ca7a04d552907d34e9","datavalue":{"value":{"entity-type":"item","numeric-id":4852624,"id":"Q4852624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$B2F1BADE-0627-4EB2-A155-0869C1656424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7baff2e2012c42f7d0d0f413cc951a4930d6be77","datavalue":{"value":{"entity-type":"item","numeric-id":3891759,"id":"Q3891759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$30FA930E-0A3E-480E-9F9B-335EB7361D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$1796F20D-B6BA-42DE-A7DA-D895CDDEDCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$DA589B46-9075-4561-9D5E-3A112C30ADC8","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":"Q2059086$03CE9737-B484-48CF-B462-059A6269C098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050487ebc7844a3ffa8ba5c0c4ec1da40782b513","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$BFB4588B-BA5C-4C09-9981-C88DF9C97942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc16d7ae0fa6fcbdba0b932215f40db616bfe173","datavalue":{"value":{"entity-type":"item","numeric-id":5392904,"id":"Q5392904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$851AEED7-046F-42D3-A3EF-7DEF9CA31AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff32eca4186bc56f1b29c753ea6d33bf7c9cd85b","datavalue":{"value":{"entity-type":"item","numeric-id":813963,"id":"Q813963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$92A7E217-F5D8-4ABC-B424-6AC01131AC68","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":"Q2059086$2CC292E6-D14C-43D0-B3BB-90E255DFB28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e1a59b9106a5dd5105f2bc476300c4cdae45ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3579218,"id":"Q3579218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$8CA5A8D6-E07D-4F16-8F6F-C6A169121A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83f5d35af7131082fda05399b2934de3f31160d5","datavalue":{"value":{"entity-type":"item","numeric-id":3959420,"id":"Q3959420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$1E03C196-109A-460F-9A06-3BE14F619D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab28dee024bf7d24f20a12a054e9f818b17b7b5","datavalue":{"value":{"entity-type":"item","numeric-id":4147824,"id":"Q4147824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$C140B633-6E56-4F27-AA06-93D378B76647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$902D17DD-8B07-4ABD-81DB-C169A3B439A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2274507b702603eaf8f83c638f8eb27174be915b","datavalue":{"value":{"entity-type":"item","numeric-id":2768989,"id":"Q2768989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$5C3AB227-D708-40C7-A670-CBF8A7A6E02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99213974b790b2b3da0a35e44801c0975ec3b531","datavalue":{"value":{"entity-type":"item","numeric-id":896271,"id":"Q896271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$0CBB3333-6966-4919-922F-C4CABFAF80C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0997a238dab29397916c0a0de1da484cff6e849","datavalue":{"value":{"entity-type":"item","numeric-id":4651470,"id":"Q4651470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$586FFB9E-8A62-4A99-AA71-8BBAA37E290A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc82df02b85092ed2da6ae4ee3a8858bb127ee9","datavalue":{"value":{"entity-type":"item","numeric-id":3939587,"id":"Q3939587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$67D0BE24-4E43-47F8-979F-7287696A37ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537ce391a1aeb0d5405da05063c7808474398deb","datavalue":{"value":{"entity-type":"item","numeric-id":5620334,"id":"Q5620334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$4B168578-2245-49A7-BC48-32337F95F886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ca47dc1b1ba22fce63e2eaeb7825354ae9f792","datavalue":{"value":{"entity-type":"item","numeric-id":2875202,"id":"Q2875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$6451B4DA-7276-41F9-971D-CEBB9FCE1E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a089d2d23a33fbf3167ad429a459b6de513dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1220386,"id":"Q1220386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$4FC7BEA9-7B20-4444-A5A8-A2109E81681A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f76547930a4905faece451fb6626cf5b9107033","datavalue":{"value":"10.1007/S10951-021-00687-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059086$E397CAB5-1212-4EA0-914A-C44675CE16C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42dd787c1f7fa5a0a51bc7da60cbb247bb84fe29","datavalue":{"value":{"entity-type":"item","numeric-id":813963,"id":"Q813963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3890d5b8ee1b3f1949544ba31692b6f1dc094205","datavalue":{"value":{"amount":"+0.8323835730552673","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":"Q2059086$F4C54053-43C0-4B20-B521-AE751F2FFD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37031fcbaa39ad73d93924cc96a666f95385e1c0","datavalue":{"value":{"entity-type":"item","numeric-id":5896927,"id":"Q5896927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd7c84cd4410fc9505b8367c690ab616c1ad815","datavalue":{"value":{"amount":"+0.827801525592804","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":"Q2059086$4B1C2EA6-E818-43D6-83AC-C6CEF26B9C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d2e7617fe262f4164618d528dc708624f61041","datavalue":{"value":{"entity-type":"item","numeric-id":3840373,"id":"Q3840373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628b94a51e6e1b78f21a75a642e3eb77a72660e7","datavalue":{"value":{"amount":"+0.8197599053382874","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":"Q2059086$C90B638F-E790-4E22-9592-6F999A0A4B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f3840d68f803c4f5d3c63e89ed077c97f00895","datavalue":{"value":{"entity-type":"item","numeric-id":3840372,"id":"Q3840372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628b94a51e6e1b78f21a75a642e3eb77a72660e7","datavalue":{"value":{"amount":"+0.8197599053382874","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":"Q2059086$33784907-D534-49E3-87F0-708C52F32442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7463ade3f7c48ad6b802d75e6cb2587dd929a465","datavalue":{"value":{"entity-type":"item","numeric-id":4238532,"id":"Q4238532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"314a1f55c25d4e47d27d5acf972d9eeaccbb2fe5","datavalue":{"value":{"amount":"+0.8088128566741943","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":"Q2059086$71214ED5-C123-4997-AA73-98574FAD02F4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059086$8BEE3DB6-C89E-42F0-B25F-57A397FCD5CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2059086","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2059086"}}}}}