{"entities":{"Q6594026":{"pageid":14205183,"ns":120,"title":"Item:Q6594026","lastrevid":56847237,"modified":"2026-03-23T19:06:47Z","type":"item","id":"Q6594026","labels":{"en":{"language":"en","value":"Approximation schemes for scheduling jobs on identical parallel machines to minimize the maximum lateness and makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7902550"}},"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":"Q6594026$BE39C9D8-4FD6-4EBF-9E89-FA959824FD5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdb5ec2ce24a7e768602b339877447e0d4e20969","datavalue":{"value":{"text":"Approximation schemes for scheduling jobs on identical parallel machines to minimize the maximum lateness and makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6594026$E949E774-79B5-425B-B5DF-0E646E262AD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"490eb6b821d5316bc43259380dd8e35a3979750d","datavalue":{"value":{"entity-type":"item","numeric-id":2288998,"id":"Q2288998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594026$678AFA36-CF0B-4ED6-B5AB-A35F71E5A2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3e2cb1df054736ab8b3d82cc57383c3e6f73d1e","datavalue":{"value":{"entity-type":"item","numeric-id":298759,"id":"Q298759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594026$81F41380-78E4-464C-9D0C-64767776C785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc686d94634af1065d190edc9d6f958d67d75f38","datavalue":{"value":{"entity-type":"item","numeric-id":2288999,"id":"Q2288999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594026$429BBD60-3896-4AAA-A853-6B8B1002CB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f94342ca840cdb0d34bac4d98f08ec9f9f4276d5","datavalue":{"value":{"entity-type":"item","numeric-id":2289000,"id":"Q2289000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594026$0F0346BD-44A1-4D6C-AC5D-E0EC4AD2D5BD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c3f55c27b9e1b4b79f822f65501bded2dcd9cdb8","datavalue":{"value":{"entity-type":"item","numeric-id":6550845,"id":"Q6550845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594026$38E38A67-E534-4FF3-AB95-0860ECBCA51E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5aab989dd247d2608746ae446b24dee2ff5ae2b","datavalue":{"value":{"time":"+2024-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6594026$D29AB626-3703-4B5E-8B70-52AE26ED8B97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6594026$9776FE22-A4DB-4970-9BD4-6EBA1327ECF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6594026$965201E5-0E45-44DB-80EF-15C022C4C184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6594026$E53C467E-DD5B-414A-9AA0-A5E8AAB1ACD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6594026$87E6E45D-F3F7-4329-8FFD-26449FA0DC31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a723e3718398e32a6fcf0b4a718650a89f794c99","datavalue":{"value":"7902550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6594026$2C98E198-E0C9-4F47-B6AD-6292C0BAAD08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6594026$A6591340-1F07-4087-A3BD-D9592F128DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"332849b43dca84b7dcaa9f31848f8181cac2c50f","datavalue":{"value":"multiobjective scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6594026$8F28A72F-E055-44F2-8052-CF5F37269F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d16cc5a85aeee9b68b2e66907bf512d1671f689","datavalue":{"value":"maximum lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6594026$5209DD2D-42B6-4E3B-B1BF-4FF11CD16C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q6594026$FAC17134-5701-45C2-A271-41B3D95CC1BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q6594026$E1FC5DA6-09EB-4FB4-8977-5E31B8A1A06F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6594026$31E04A6B-4FD0-4E14-8F1A-62D823DA1B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q6594026$72A21F2C-DDDF-43AF-B30C-A2D1BEEA7959","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":"Q6594026$0C12CF8E-0D55-4816-B314-1485F8A87D11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a7da9e7456019f6ce165b74ac89c580bcedb22","datavalue":{"value":{"entity-type":"item","numeric-id":2289001,"id":"Q2289001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594026$CDA1ACF0-3546-4FEC-BAF9-39520413D965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d177f9763da0ec9ed5a55b856dd9ebddabeb40be","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594026$F9421EA7-B776-494B-8589-CB36821D0696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2bd6629efb3ccce83184ec0a510da181982d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4796176,"id":"Q4796176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594026$D21CF429-C01E-4AB8-9A2F-427EF8F36959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e03ea6651e1a640abe9ba7f7351e6038aa50e2e1","datavalue":{"value":{"entity-type":"item","numeric-id":2029023,"id":"Q2029023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594026$60D652A3-3EF4-4C60-A2EB-68FF184574CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09cf82ed3eee222e621418cfee0c0bed39c08da6","datavalue":{"value":{"entity-type":"item","numeric-id":5002255,"id":"Q5002255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594026$5E373905-4BA0-4BEF-BEDD-BDC7E3ED1FEC","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":"Q6594026$94773170-D824-466C-A52E-A5F2DD1818B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c6ae7e0176b0fc8e79b233a195e857eaa4a42c","datavalue":{"value":{"entity-type":"item","numeric-id":5880965,"id":"Q5880965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594026$A59C8249-CFDF-49D6-A6BB-26DE03EDF26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0415be00a8e1121816494acdddfa5ad707ad815","datavalue":{"value":{"entity-type":"item","numeric-id":1598882,"id":"Q1598882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594026$EC5720B5-0701-4878-8C0F-06E6227E3F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"273036737c0fe917ff590ef1918e383515573556","datavalue":{"value":{"entity-type":"item","numeric-id":5405944,"id":"Q5405944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594026$894C9C98-DA71-4DB5-A603-3B08B2F4C106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba0c3b7c9ae186d1f7b8a18c9bcb2eea55fbc1c","datavalue":{"value":{"entity-type":"item","numeric-id":496647,"id":"Q496647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594026$D2946BD2-0E77-4CB7-B28D-C457119FE22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b70b7a674113f491a1b002dfe300b0791fbe191","datavalue":{"value":{"entity-type":"item","numeric-id":4578168,"id":"Q4578168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594026$9447C9FF-98C9-4E10-9DEE-2238439008B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfcb670c6a3727c184f28593669c9d71fa7618a","datavalue":{"value":{"entity-type":"item","numeric-id":5919997,"id":"Q5919997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594026$DFBE3FBD-B5BF-443C-9F0B-BBADB59C1A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e0961d94f4759f3be426ca2aeec5a9048f74cc","datavalue":{"value":{"entity-type":"item","numeric-id":2168720,"id":"Q2168720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6594026$4EBB3676-BF1E-4061-90F9-D0C95331250F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df98dc986d7b4d72d26c9d330c8f136a5b37dd40","datavalue":{"value":"10.1051/RO/2024029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6594026$FDFBD268-68D1-4882-9CFA-52D296F97DE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e354f4e80c2c23186bf297525f51109f47165152","datavalue":{"value":{"entity-type":"item","numeric-id":2289001,"id":"Q2289001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8c83ad44a5ca91bff33b9d389c6f2f6041a71c1","datavalue":{"value":{"amount":"+0.9557567238807678","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":"Q6594026$52A6FE11-2F8F-4DD5-88FE-688E09854259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69a3499623b96ead22bd09150d5975a70b10e6ed","datavalue":{"value":{"entity-type":"item","numeric-id":4681181,"id":"Q4681181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d962ef25d0ded98f4f8e42e37f9c21fd0b8e5c1","datavalue":{"value":{"amount":"+0.8163619637489319","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":"Q6594026$126E2BB0-20CF-440F-BF33-2E7AE272DE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8193912cca397a2e095f8872aa70bdfb0eb67c5","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"873fbcb120d330777abd7c141751b3ac176430e3","datavalue":{"value":{"amount":"+0.810362696647644","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":"Q6594026$35678205-70A3-4D50-B1DC-7B829D049D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998fa5e76ade3234fe5514125b1838ebf2961e0d","datavalue":{"value":{"entity-type":"item","numeric-id":2331605,"id":"Q2331605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2a32d6397f9910dec87668c17b1906a5dcc5a6e","datavalue":{"value":{"amount":"+0.8081381320953369","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":"Q6594026$33D30153-DEAE-4C96-AF33-2E872C96D822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161ccdf3a6ab6f123624d8e11c42b60ce80517a1","datavalue":{"value":{"entity-type":"item","numeric-id":6646743,"id":"Q6646743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b24b2fde47618c528da04a696c3845b3ae0157","datavalue":{"value":{"amount":"+0.8069369792938232","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":"Q6594026$58FA7443-BD51-4B95-8F6C-B795BF80A984","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":"Q6594026$E90CC2B6-CB06-46C0-ABF6-CEC8E0DACDE8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6594026","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6594026"}}}}}