{"entities":{"Q6564614":{"pageid":14175769,"ns":120,"title":"Item:Q6564614","lastrevid":55879663,"modified":"2026-02-20T18:49:30Z","type":"item","id":"Q6564614","labels":{"en":{"language":"en","value":"On the parameterized complexity of interval scheduling with eligible machine sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7873727"}},"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":"Q6564614$BF0C180E-D868-4090-822D-6AC03EA52923","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"745d1bb54ef0d2e22b9250a0a4fa83a3fc18f43d","datavalue":{"value":{"text":"On the parameterized complexity of interval scheduling with eligible machine sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6564614$32CE3F54-3BBD-41E0-A12E-63A468C990DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$9DFDCC66-1BC9-440F-88FB-B1C7A89380FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aeb9b42a40154d8af7418ba8cb327e9ba7c84a1b","datavalue":{"value":{"entity-type":"item","numeric-id":6039891,"id":"Q6039891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$81BAF40A-3C99-4261-9E78-91E670B20023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e69d6c1374c1c94c52cfae3b2c513f6f1b1caea4","datavalue":{"value":{"entity-type":"item","numeric-id":823868,"id":"Q823868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$76A30A88-6BC2-4DAE-90B1-4BB20F1B32CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf032047174f2690756bbd2b0469a4af7a00bb17","datavalue":{"value":{"entity-type":"item","numeric-id":271930,"id":"Q271930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$802D8E21-31AA-45FF-A9D6-1EA510BFE588","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$1783C3AE-EA9C-4C20-854D-C6E8A9595851","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ad38fe45e736da7b933e7fb9aab0b9eb039636d","datavalue":{"value":{"time":"+2024-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6564614$BEE75E06-11F6-489B-974A-9A540B544180","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564614$D4CB28F7-6682-4004-AE49-EB3D539D40BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cc210682754c6940776cab0bf34ee890722688d","datavalue":{"value":"7873727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564614$F410DB86-555E-467C-884C-4AFA57D3400C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c58058d708bdb1b26c114ed02d3c4ad44ca956f","datavalue":{"value":"just-in-time scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564614$20773AC7-21CF-478C-837F-149CA52BC38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"457afb05d90561a942fedf4bf973e712960e3855","datavalue":{"value":"interval scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564614$5DB66B82-DEFE-4143-8422-D9A129D421B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df6df9ac7449b1310069d865ebdfb4326c25a501","datavalue":{"value":"eligible machine sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564614$263FD7CE-7ED0-4949-99F5-284598735CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ef70fbd805df24ad2b9713bb85e8211b1e59cdb","datavalue":{"value":"\\textsf{W[1]}-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564614$286627AE-AD65-41B3-98EB-4663279683C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564614$5E51BEEA-6A31-4E7B-9984-C39448C51E81","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":"Q6564614$6DCE9452-85A3-4E2C-8FA3-0E9F4EF7E2CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c3465181e7ddb615efd2d5b53bc72e04e8fbf2","datavalue":{"value":{"entity-type":"item","numeric-id":337149,"id":"Q337149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$E19A360E-456C-4762-BFCD-7B426F5E8220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb196c885c8fbc4315d9ee803a71ff75347b081f","datavalue":{"value":{"entity-type":"item","numeric-id":1098765,"id":"Q1098765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$BE4CF78D-2F8E-4EF5-97F7-299937EF0D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352d76e928fc0b288720faa428b5bd6bde8f8438","datavalue":{"value":{"entity-type":"item","numeric-id":3478250,"id":"Q3478250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$F3927BE2-34E6-4ADE-9EF2-4AAB4A866FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2821837db06c790589c117e38eb6d7a6ab54328e","datavalue":{"value":{"entity-type":"item","numeric-id":2327955,"id":"Q2327955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$2A5E98F4-E4C2-4C89-882C-1AAFB5DB6633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a812fa6e1a88772bcae7770063d1c830dca7b2ff","datavalue":{"value":{"entity-type":"item","numeric-id":2400435,"id":"Q2400435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$5A742264-DDD3-4A47-AD2F-C7ABA4C021B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec402beae0b5af1ec240175610cacba870a58d7","datavalue":{"value":{"entity-type":"item","numeric-id":1198648,"id":"Q1198648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$5B148EE4-713E-44E7-A22F-6B8FF59C8D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f43c8febd5c852fae78bac31fecb93a616941fc","datavalue":{"value":{"entity-type":"item","numeric-id":2564884,"id":"Q2564884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$25B67753-2E0B-4000-BF09-DE9FC973A901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224e41cb9b44158662f0345cccfc300829f9b2e6","datavalue":{"value":{"entity-type":"item","numeric-id":1893157,"id":"Q1893157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$929E9ECF-1705-46CA-984D-D0F923544CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eaf91d70249ff699a089039ea039509b75a319d","datavalue":{"value":{"entity-type":"item","numeric-id":2387307,"id":"Q2387307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$E76E2A7B-5B84-4511-81CE-F41A3568CE80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbb60cde7f55c02cccf62f929b356800cce32f3","datavalue":{"value":{"entity-type":"item","numeric-id":1001898,"id":"Q1001898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$64883B5B-1563-42C4-B323-CB93E5DBA3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$FA64638D-697A-4967-A69D-12060F607D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6142e7a2805968d49d79b211fecb35a52e36ca6d","datavalue":{"value":{"entity-type":"item","numeric-id":5959375,"id":"Q5959375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$BB1AEC5E-BA71-43E4-A6B9-D2835720F595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$CD92A5D1-334F-4125-918C-1D057E8EE735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$0EC3BF6E-C43B-4721-9351-938A63A130AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c0787ae7cecc5e1d591d7abb2446c10c121556","datavalue":{"value":{"entity-type":"item","numeric-id":3524590,"id":"Q3524590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$BC673C96-70DA-4A62-81F4-993CC978C188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29fd8bc75d80a7c850935af22c2c5ec2aa04f2a","datavalue":{"value":{"entity-type":"item","numeric-id":859906,"id":"Q859906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$056DDCCF-B0B1-48CC-AC18-0F8CCCFE89A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762cb43a8049d504c545db872a0eaabe432ec157","datavalue":{"value":{"entity-type":"item","numeric-id":547142,"id":"Q547142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$8860BC8E-66C3-49A1-B32A-8C471209CA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624ebe75b60d414b366b68b435c3e8d73496416e","datavalue":{"value":{"entity-type":"item","numeric-id":1919786,"id":"Q1919786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$8E839548-6164-441E-8628-0D8523E64D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b973d9b6631177245f53a364785ab05be85469","datavalue":{"value":{"entity-type":"item","numeric-id":975765,"id":"Q975765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$CDE640C2-659F-4D7A-9178-61D55DD03C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d705889c50eac69d3a06b93a43d7bb1d4cd3df","datavalue":{"value":{"entity-type":"item","numeric-id":2492199,"id":"Q2492199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$FC3EE9DF-10A0-4299-823D-47160B57DCD5","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":"Q6564614$0EFB75F8-3C12-4170-B5AE-0F2C9438B439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$AD636D80-91D0-4E51-9BE1-DF435C430420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccba9b24d82ef8dff6865fddeb5092d78d05a20c","datavalue":{"value":{"entity-type":"item","numeric-id":421784,"id":"Q421784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$0801F458-E16E-4EDA-AD4B-521E40D1D06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4686a32cdb50fbf456feefc0b89220977e8fbde7","datavalue":{"value":{"entity-type":"item","numeric-id":1806343,"id":"Q1806343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$AB4FF351-6A24-49F1-BAB2-CF48B15B8474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3523a2c3404af754b978d308121cf2948f6969d5","datavalue":{"value":{"entity-type":"item","numeric-id":880513,"id":"Q880513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$975D2C80-D710-4E00-AF58-1362B87FF86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$562BF3CD-E691-4301-9761-7A9EBA51DA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1896a3b84d518744130c446c62312cd75629b835","datavalue":{"value":{"entity-type":"item","numeric-id":1108038,"id":"Q1108038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564614$0774F898-D90A-4B2F-8760-92E698AB2D31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d58631d049766faa650449ed1654c34e41d2083","datavalue":{"value":"10.1016/J.JCSS.2024.103533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564614$801BCB2B-3A81-4414-A7C5-72117DD625BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6564614","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6564614"}}}}}