{"entities":{"Q6535285":{"pageid":14146428,"ns":120,"title":"Item:Q6535285","lastrevid":55524550,"modified":"2026-02-17T18:12:05Z","type":"item","id":"Q6535285","labels":{"en":{"language":"en","value":"On the parameterized tractability of single machine scheduling with rejection to minimize the weighted makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7773036"}},"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":"Q6535285$0485E816-E963-468C-BA49-FBA2D94E0481","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f91f07a8acb23c38718a494d8995f911de891a0","datavalue":{"value":{"text":"On the parameterized tractability of single machine scheduling with rejection to minimize the weighted makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6535285$49BCA2F6-E077-47E2-8EC4-6F98A0D214DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a72ae73020fbb02cc7ad6d9a0360cccd59759881","datavalue":{"value":"1541.90173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535285$24758ECD-4DE1-4385-8308-03463AA4E07E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"386e1fa0e84782d8346e28d5a48409fe6d09ce97","datavalue":{"value":"10.1007/978-981-19-8152-4_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535285$385AFE5D-DEE8-409C-ADEA-6C2E47D3529E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ebcaf665d75e63658819c26de55ca9706402fe","datavalue":{"value":{"entity-type":"item","numeric-id":6126817,"id":"Q6126817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535285$5FBC5D6A-840D-402F-BAB1-D964B7A1A5F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b7b8fa1f1118f284828a8e40972bc56fa868a11","datavalue":{"value":{"time":"+2023-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6535285$C24A0D39-1745-4D74-AF2E-9AB0639EA013","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535285$C9E64261-5657-4A33-A6F1-3CF17E159F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535285$AA1597BE-2D56-4860-9FA0-D2D73ABF360D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cbea3753fe0b876efb2a2c09fab9d0ba8c49b93","datavalue":{"value":"7773036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6535285$1259BF8B-4241-4225-A785-48D33C595D3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba45f818719151842399f4a481e464ea7a6e34a","datavalue":{"value":"scheduling with rejection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535285$ED013132-4CE3-4BB3-BB8A-A7EE81235B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28171f99f27a5ba5cca178540cfda45b2b2bfdf8","datavalue":{"value":"weighted makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535285$4AB94D2E-9A27-455E-AE0C-07365B729260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535285$CD77C0E7-A1B4-4B6D-B26E-224C0CD38DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6535285$1BC44D1C-CE0B-46F4-A760-70CA5D844CC6","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":"Q6535285$A4FC7BAB-69B9-4FC5-B629-F0769CE22A68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3b714f3889b45d54436e86f32f286ffa5cc3ff","datavalue":{"value":{"entity-type":"item","numeric-id":827589,"id":"Q827589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535285$3A4F02A8-8816-427D-A170-B0FD1268E880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac783a875a957c8817d93a18fc9982b7ce7f5d71","datavalue":{"value":{"entity-type":"item","numeric-id":4943705,"id":"Q4943705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535285$D26D5472-6892-4A5E-9F04-0CBBF713B491","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":"Q6535285$A3BE615C-48CB-4F68-A7F2-63C6C8BD3CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f911ee45a793ed10d54b6792b41a01abd659b2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4561187,"id":"Q4561187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535285$A00DA72A-0739-4EFE-B4F6-080F4AF68063","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":"Q6535285$37BF923B-956C-45D9-A5A4-5E1E562375D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f120b145ad0c21bdf5b4daee266200a0a729ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5031186,"id":"Q5031186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535285$0D8C32D1-278C-4981-B6CB-1F0E8C94CE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39cd8982dfb6eed9035d1ac9860ec8a9d249a12","datavalue":{"value":{"entity-type":"item","numeric-id":4279511,"id":"Q4279511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535285$6272E1D0-28E7-4926-97AC-28DBE80E89D7","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":"Q6535285$10435038-951B-4C3B-8A5C-B71F6A64689F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535285$3D4C6E63-5522-4047-91B5-04E95B651A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535285$A4E25F30-AA93-44D8-8E4A-E056F431EEDD","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":"Q6535285$14DAEC5D-467B-4571-B06C-90135AAC71AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245478eb0b728844ee46dc1d806fc89f01e1a228","datavalue":{"value":{"entity-type":"item","numeric-id":2142679,"id":"Q2142679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535285$320A1475-DA1E-4D50-8299-225BA072973F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc5f85261fdae003f1cf8c1f6fba53c5e5ae7c7e","datavalue":{"value":{"entity-type":"item","numeric-id":2317129,"id":"Q2317129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535285$271D68F4-A7E0-437E-8C53-687DEB318D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61af5653972bdcf83837f51fda9d38e09ef1c93","datavalue":{"value":{"entity-type":"item","numeric-id":2948897,"id":"Q2948897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535285$3BD5ECB5-3E44-4675-AC10-20BB7E7A1482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e651b35faf351ef225b4ac6f0b4ae43604d1a924","datavalue":{"value":{"entity-type":"item","numeric-id":897945,"id":"Q897945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535285$1396FA43-F2A4-4372-8D1E-414C0C6B41D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1340c22f71d6aa7da0dc6fa71031dc32b25c9dbd","datavalue":{"value":{"entity-type":"item","numeric-id":1743644,"id":"Q1743644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535285$57EF5CC7-388D-45D8-9C73-D0A7F0CB8823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79117281dbd130b51ec2f19175572d6f94f589c","datavalue":{"value":{"entity-type":"item","numeric-id":2047204,"id":"Q2047204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535285$0F2A75E2-7E73-4376-B9B7-1A4B57225CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f711e8561174e2482d23ad094adff2d278ef689","datavalue":{"value":{"entity-type":"item","numeric-id":2151365,"id":"Q2151365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535285$68BDFAE7-7DFC-4F83-857F-4062D0ECC824","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":"Q6535285$C8CDBD33-3E9E-46C6-B7B7-2C170D172513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08c3dde96f876a5b9a41f9d41e20875a877d1fbe","datavalue":{"value":{"entity-type":"item","numeric-id":2629711,"id":"Q2629711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535285$967485A4-678F-4E93-8405-65D29DFE94A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d194232d075409daf0d9f81e4b6c2750b84f522a","datavalue":{"value":{"entity-type":"item","numeric-id":398830,"id":"Q398830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535285$3EECC8F5-13C8-447A-99B6-4756A3776DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"199a984c1a4eca11b6f24e3d53eb1da2639c10ef","datavalue":{"value":{"entity-type":"item","numeric-id":6167004,"id":"Q6167004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535285$4360D57F-91B0-46D1-9438-F00D624777C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0561ab55324b4a06960a4ab69b2430f4a21de36c","datavalue":{"value":{"entity-type":"item","numeric-id":1042081,"id":"Q1042081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6535285$FF6AF902-1917-4FCF-9584-E9C031788900","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14914d3b34447f5d541e5759b71936efb29c7ff8","datavalue":{"value":{"entity-type":"item","numeric-id":1991260,"id":"Q1991260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e03f4e4cab753b62cc976ed022b320be5a61085","datavalue":{"value":{"amount":"+0.9325724840164183","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":"Q6535285$F7F8D59B-6B08-43D9-BBF8-6F8AB9253692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d278ac5939f3eb68ac5d0f5be9577b98e8ff10c","datavalue":{"value":{"entity-type":"item","numeric-id":2142679,"id":"Q2142679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66d538d3ec1e3bde4f5162a19bce403839d9b714","datavalue":{"value":{"amount":"+0.8900306820869446","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":"Q6535285$CBEC53BB-17DE-405F-863B-B9DF02836108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a98d6c7e83ffe2d44a20ccdb0e3dd2e36c104ba","datavalue":{"value":{"entity-type":"item","numeric-id":2151365,"id":"Q2151365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5f97cff9aeeda907b44753c0296867708ae9fc","datavalue":{"value":{"amount":"+0.8892093300819397","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":"Q6535285$061A4343-CC94-4E69-A803-9797671227E4","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":"77bb485852ba2bd008dce4b268dfe223ee1b6a1c","datavalue":{"value":{"amount":"+0.8705679774284363","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":"Q6535285$DDEB4E1E-90D5-4585-A9A5-D61503BCE08A","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":"d10d4824447ac02d981c5fcab968a36560baeb69","datavalue":{"value":{"amount":"+0.8606663942337036","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":"Q6535285$C712A71E-D49C-4C0B-A1CD-36DB756C2E7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6535285","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6535285"}}}}}