{"entities":{"Q2283293":{"pageid":2294036,"ns":120,"title":"Item:Q2283293","lastrevid":43814442,"modified":"2025-11-14T17:41:00Z","type":"item","id":"Q2283293","labels":{"en":{"language":"en","value":"The complexity of parallel machine scheduling of unit-processing-time jobs under level-order precedence constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7146958"}},"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":"Q2283293$5E2C7B82-81AE-4B91-8D29-08B1936524C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce32f7b1ee59ef1934b6df5dad3cdef6d66f0bfa","datavalue":{"value":{"text":"The complexity of parallel machine scheduling of unit-processing-time jobs under level-order precedence constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2283293$F00E8CBF-CC51-4AEC-AE90-3F0DB9974E9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4011a6051564aaf6839867826c1533512bf2a360","datavalue":{"value":"1427.90161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283293$0D3EE344-39E7-47BC-85B7-B8BC4CD259B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdd0a8e7abb2117042ec8da8d4250d0636c4805e","datavalue":{"value":{"entity-type":"item","numeric-id":1718113,"id":"Q1718113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283293$39A7B7E7-7D51-4657-B990-A70016D9CF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ae1f6dc287c1c479590b20bbb7e41a41e093e88","datavalue":{"value":{"entity-type":"item","numeric-id":336538,"id":"Q336538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283293$2755DDCF-D3AA-4D6C-8E24-5546E39FBC11","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":"Q2283293$32193B26-2500-4F0B-BDF8-B4C9F5061D46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e973528059cd7a6251e187466923b3194c625a6","datavalue":{"value":{"time":"+2019-12-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2283293$A036D49E-B93C-42F8-B22D-E15DBB0A587B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283293$20360841-58C9-48E2-BC35-0C87912B7260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283293$28F5F0A7-D8C0-4527-929A-94F33F0753AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0002e5b350e53ad9b64e154b9da7ca3a1f2ad431","datavalue":{"value":"7146958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283293$1C2C2B5F-B192-4560-BB03-BB2F61CAC75B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eccf4c582307803b387c8ae34e4a5d3781550b9b","datavalue":{"value":"parallel machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283293$6C848F9F-97BE-4B9E-AD30-9C1620F3D154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d88247b62caa0362bf736994a5438acb928ed2","datavalue":{"value":"level-order","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283293$03F8F66F-F4BE-4337-B9E9-B4FDD08A3FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2283293$F711E2A6-D550-4F09-8B2E-F1B50A034123","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":"Q2283293$6E9E9F8F-5C7F-4BFE-A977-DBCE72E0A34E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13f969828aac42d7ca77461d2272e3c35271dcee","datavalue":{"value":"https://doi.org/10.1007/s10951-018-0596-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2283293$1D525B1E-BAE2-49C1-B6A4-1944EB870CD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b850762c1d326a65fa92688d9be37a4904499fa6","datavalue":{"value":"W2907439023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283293$734900D3-F340-4FFE-923F-46E3607734B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d6499f5b9f825610435d76e489ae7103438ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":5945391,"id":"Q5945391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283293$DC19D2B7-AB58-4D8C-BC28-679E87C3BA82","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":"Q2283293$2BDA8B3E-D50E-4530-A890-50D449B4EE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0559fd59548b4c6a9e55cfa54539a470d0c96d3b","datavalue":{"value":{"entity-type":"item","numeric-id":1413904,"id":"Q1413904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283293$ECF2B861-33CA-4FE5-B948-23146676E4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9295f28141a4d52907ae4aa6e829e866e4b6fffa","datavalue":{"value":{"entity-type":"item","numeric-id":3698629,"id":"Q3698629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283293$15E55789-027F-43AA-BC34-F5DB25E432BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"353da96ae671967cc7028349b7a692d63378da35","datavalue":{"value":{"entity-type":"item","numeric-id":4745255,"id":"Q4745255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283293$75801FEF-0E81-4D0A-B6F3-68CD94D3E0FA","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":"Q2283293$90DE8F08-527C-4158-8F68-A6980DAF0471","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":"Q2283293$9CB2073C-F205-4A85-AD93-FF9F252DF04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af222ac01034bc951550f7222150431e267b31a4","datavalue":{"value":{"entity-type":"item","numeric-id":1617290,"id":"Q1617290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283293$3CDEA20D-D7B7-40D7-A864-CDC8C8E403A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"790da36535a69adfa365f65751b9e250a17a869d","datavalue":{"value":{"entity-type":"item","numeric-id":3133204,"id":"Q3133204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283293$A2B2789A-D244-45FC-A29A-61F923F5B4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"309720967ae9df67c75380528c8543410e43d147","datavalue":{"value":{"entity-type":"item","numeric-id":2294894,"id":"Q2294894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2283293$7820A17A-3615-40B9-B5D0-CFA6C78552BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cccca16dfaff27a3c6957941bdbdd861f1fd1a2e","datavalue":{"value":"10.1007/S10951-018-0596-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2283293$17EE22D2-2E70-40AF-87F6-FCBBBC2C45E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddc62a59783edd3df6f556b062fd3ded289fdeaa","datavalue":{"value":{"entity-type":"item","numeric-id":6161912,"id":"Q6161912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b471ffba7e6063efa7477b84731dbee7fa53cd0","datavalue":{"value":{"amount":"+0.9144188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283293$29C0FE87-7533-41FA-B06F-C99FD1011780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11007cac99cd58ba08c6439ea49cebe89c2e185e","datavalue":{"value":{"entity-type":"item","numeric-id":880562,"id":"Q880562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26202c393c1c2733a835abd305a333ce60926600","datavalue":{"value":{"amount":"+0.913137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283293$41D36ADE-B456-4E51-A65D-68F3238745F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36ea21da5700f47403e87e5548a9369509614782","datavalue":{"value":{"entity-type":"item","numeric-id":646123,"id":"Q646123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1545290db364f6063a98e1c07f372ee8c10fcee","datavalue":{"value":{"amount":"+0.9114201","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283293$E78B55D8-43A5-47A9-9447-ECF2F0C86686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a2a939020e091ab6ffaaa16b246a7cc532c74a0","datavalue":{"value":{"entity-type":"item","numeric-id":5399877,"id":"Q5399877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80cb7b074daebc49e8f3cd1ecb8f760c8699842a","datavalue":{"value":{"amount":"+0.90924835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283293$7EB43C24-71ED-4DCE-B2CC-EFA2C1C4A5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77763800fc5c95ef6c582615cb30256ce2dc2be5","datavalue":{"value":{"entity-type":"item","numeric-id":955602,"id":"Q955602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0caf688ed475c27192f99b50b14c61277cac9fae","datavalue":{"value":{"amount":"+0.90865755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283293$5899EA11-A92E-4430-991F-E80B04393887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da12d3f219b858cad98256e1787a80536512e0f8","datavalue":{"value":{"entity-type":"item","numeric-id":2294894,"id":"Q2294894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3121635ba6bf879d281e4e5184396aa1987fc4f0","datavalue":{"value":{"amount":"+0.9060726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283293$854442B9-C60A-435A-B5E7-E1AA0500086B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"556c72ad780f178307a78a2e47e8842f35c553a1","datavalue":{"value":{"entity-type":"item","numeric-id":3765542,"id":"Q3765542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3105facf887dc1180f49a48ae66c2f1af68e7b5","datavalue":{"value":{"amount":"+0.9057317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283293$DDCE6212-B2C4-47A4-AC10-B6391B5CA8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06f4df6fe8d1591a29b658ce0083b912dff9a96f","datavalue":{"value":{"entity-type":"item","numeric-id":991370,"id":"Q991370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3e5f7d32354cb37fab573422cddaf10309ccb7b","datavalue":{"value":{"amount":"+0.90332615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283293$A686A460-AF61-4225-9020-064B5191E888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"525b476f50ae94de3da67437cebab7c3c8701549","datavalue":{"value":{"entity-type":"item","numeric-id":1847175,"id":"Q1847175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"498d3c2eb2e438106b14b09de0680f3160d513a4","datavalue":{"value":{"amount":"+0.900581","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2283293$0C164F5E-202E-4911-97F1-3B5ED5ABE324","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2283293","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2283293"}}}}}