{"entities":{"Q6089672":{"pageid":13223979,"ns":120,"title":"Item:Q6089672","lastrevid":55512595,"modified":"2026-02-17T17:59:55Z","type":"item","id":"Q6089672","labels":{"en":{"language":"en","value":"On the fine-grained parameterized complexity of partial scheduling to minimize the makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7764116"}},"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":"Q6089672$E67E4CBB-3482-484A-A02B-5DAE4877A3F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089672$94E2CDAB-D11F-4836-832E-91C9148AD67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59286c61f9e23c39fbacc2e1b0fcb4e8a55ef4cf","datavalue":{"value":{"entity-type":"item","numeric-id":2110605,"id":"Q2110605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089672$94B0CE7F-61D6-42A9-AE91-45E61B58E867","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42ed0c57ac390f46a926333fbce8dfcfda708bf7","datavalue":{"value":{"time":"+2023-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":"Q6089672$344D6207-EC76-4FAB-9E6E-4066A7C74D3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089672$25382B13-BFC8-495E-9EF1-81C7140E7EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089672$C529C3B4-A0D2-47F7-A776-155AD5B5804F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089672$EA18014D-5C7C-42E1-A2F0-C41C02205B2C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c68c4f5d8a397c2597a89e319bab999c28d8ae0b","datavalue":{"value":"7764116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089672$4808C7DE-41ED-41C7-A791-41D19E330AD8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089672$F8151D0E-A3C6-40D0-8110-CADBEDD95C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089672$4A1623A6-27CA-4C37-B312-7533097632EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q6089672$53E88781-CAD3-46E9-9FE4-1B302095FFC5","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":"Q6089672$F22EAFA9-057B-4AFC-AF57-59C115C9ABC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089672$E88084CB-66DF-48BF-83EA-2B1219C90C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"426abcefce314a6cdb9a71ac8fd92207ddb0c531","datavalue":{"value":{"entity-type":"item","numeric-id":2283295,"id":"Q2283295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089672$8840BDB0-0AB8-4472-9452-0B8776B23F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089672$40B87D6C-4DA7-4B18-93C9-DE073E5B4D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5600d23c8cfa0e7c91d17b43600953d57c70651e","datavalue":{"value":{"entity-type":"item","numeric-id":1919171,"id":"Q1919171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089672$2F9BAD80-EE70-4C71-90BF-88F9127CD71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd7cff53ab160075972f9f0f77625024114ec84","datavalue":{"value":{"entity-type":"item","numeric-id":5388006,"id":"Q5388006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089672$AB06C021-DC62-4130-A085-303C9BF14AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089672$0F08A743-CA8E-423A-8FD7-80997A42428F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec0fc9d19778db1b6d8d20c907665fcd23cbec57","datavalue":{"value":{"entity-type":"item","numeric-id":528859,"id":"Q528859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089672$CC4B79FF-1035-4CB2-9E50-C7BD2863EEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3569b2965b74ad8bd801807e4fb67737dd014f72","datavalue":{"value":{"entity-type":"item","numeric-id":1874274,"id":"Q1874274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089672$827F732F-081D-4090-AFFC-1096BC115288","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":"Q6089672$9E3B0D08-4578-476E-A5F9-7020DAC12B02","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":"Q6089672$61E38DF9-2FDF-4087-9510-7084138AA2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63542dd8c05033cd1c0ef28030f9b7f9f83372e","datavalue":{"value":{"entity-type":"item","numeric-id":3638875,"id":"Q3638875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089672$F8D2C979-0671-410C-B094-39A9448B35B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f2c1897de5fbd95abfcf88ef602e6e8b08901cb","datavalue":{"value":{"entity-type":"item","numeric-id":2794373,"id":"Q2794373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089672$90096594-A023-465B-B257-ECD040E39CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d823805402e42f3a538bd255b30c82013b1d0f0","datavalue":{"value":{"entity-type":"item","numeric-id":4629186,"id":"Q4629186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089672$C7DFD441-CEC5-4E05-86FE-9301E20378DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba75b1fcf7bdfc096d3519487d870ba27bfb198","datavalue":{"value":{"entity-type":"item","numeric-id":3002818,"id":"Q3002818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089672$4542F0EA-9E3F-41DA-9005-E48DA515ECC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff2c6eca8946a96c3ee59256d1aebc449156602","datavalue":{"value":{"entity-type":"item","numeric-id":1782183,"id":"Q1782183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089672$92769F98-274D-42C0-AA6D-5122D89ED582","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":"Q6089672$82A9FB98-FF39-4CD9-BFDD-DFC72344BF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f5c9c0d19a64b0c056775889c7c06a1dc0a906","datavalue":{"value":{"entity-type":"item","numeric-id":5548719,"id":"Q5548719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089672$2BFEAE83-F961-4F7A-92DC-A08196620E1C","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":"Q6089672$37BD959F-A6D3-4853-BC39-FD15867B7A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe52da0d434493c8358b351c47f39992d2187093","datavalue":{"value":{"entity-type":"item","numeric-id":2912821,"id":"Q2912821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089672$EBD6549C-C754-4235-9F22-807FA0FA9422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6089672$460415CC-873F-4B9C-BABD-B24A634CF84C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"958238fb0620cbecb293d2f9a0ace723fe69b68d","datavalue":{"value":"10.4230/LIPICS.IPEC.2020.25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6089672$356A6EF8-E14C-40DC-929E-9734C329D52F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b0896f27b8b74d5302f6601cf16cec62c2d8dc8","datavalue":{"value":{"entity-type":"item","numeric-id":2161009,"id":"Q2161009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0048d5efd6dd84d1c8875c564c1adb386c9255","datavalue":{"value":{"amount":"+0.9969317317008972","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":"Q6089672$7293A4B7-3FE4-4793-9721-12A8F6F05483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d49e9001e09ea62bdad093e2dc4f0d1f05679f","datavalue":{"value":{"entity-type":"item","numeric-id":3133204,"id":"Q3133204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3767e5cddf0965586218996661cbe0758477007a","datavalue":{"value":{"amount":"+0.7801358103752136","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":"Q6089672$F7D5A5A3-D238-43A0-8F82-0D7ED121A510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68a22b33555eeb1b1d65e04dbbb42c05f79ff46","datavalue":{"value":{"entity-type":"item","numeric-id":896271,"id":"Q896271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61626b4e8dadd03866678883bb15eedf0378ef84","datavalue":{"value":{"amount":"+0.7728986740112305","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":"Q6089672$A4C16B6B-C35E-4384-A467-43B6AFF1E6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fa53407d969f9d53fcb48fdc1baad6f7d2ef43c","datavalue":{"value":{"entity-type":"item","numeric-id":5419011,"id":"Q5419011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9640c8ba3c455d9d50afcc9c25244344f1cf52aa","datavalue":{"value":{"amount":"+0.7662899494171143","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":"Q6089672$D8CB808A-A7D0-4DEA-AD0C-0F3BA545A11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21bec5013ea11cc8860294628bf8a9410192012","datavalue":{"value":{"entity-type":"item","numeric-id":1874274,"id":"Q1874274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"046ee1af5cb6abc0538e9f655f03b207a275dad3","datavalue":{"value":{"amount":"+0.764517605304718","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":"Q6089672$77536E57-D605-4F42-8B5F-104AE28262CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6089672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6089672"}}}}}