{"entities":{"Q2386615":{"pageid":2397358,"ns":120,"title":"Item:Q2386615","lastrevid":56710995,"modified":"2026-03-19T02:44:16Z","type":"item","id":"Q2386615","labels":{"en":{"language":"en","value":"A PTAS for the P-batch scheduling with \\(p_j=p\\) to minimize total weighted completion time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2200881"}},"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":"Q2386615$E08FFF06-18A1-4945-9C4B-603E75AE5E40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e74a1a13e5d6fd6b6fc89588e3ccb700ced3d28e","datavalue":{"value":{"text":"A PTAS for the P-batch scheduling with \\(p_j=p\\) to minimize total weighted completion time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2386615$57DC8E7C-C4D7-4E4D-B60B-FDC6434C9035","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46f008698ca1c2adbaec4bc3c4873f30f34752cf","datavalue":{"value":"1068.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386615$CC191F26-F9D2-4DDC-97C8-8CE048FFD4F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386615$F3B59B03-1052-4E46-826C-D33C00162B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62ef8b295c88271d01d43c94986531c0376d92bd","datavalue":{"value":{"entity-type":"item","numeric-id":2176836,"id":"Q2176836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386615$6E050AB4-8A18-425E-8789-7CC11CFF418D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e44f3e93d903de82a8fbed99c0811e7cd35baeba","datavalue":{"value":{"entity-type":"item","numeric-id":380453,"id":"Q380453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2386615$A8C34867-0828-4C65-9D43-EBCBE217E233","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"585f98265f5c4948a09eec5bddc6081350115d55","datavalue":{"value":{"time":"+2005-09-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":"Q2386615$9B77952A-ECFE-4879-AAE4-D70E5941BD39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386615$02AA34A1-5D18-4C6F-9B0E-652CF083179B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386615$7AC12078-E10E-47C0-9AB9-28DFB5BF68A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386615$FB619ADF-95CE-4C45-A9C6-C802F4190550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386615$048FF1F8-6483-46CB-B491-C0CF1CC56442","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e77aa844d18dd3ae13e074cf1baa07a62308356","datavalue":{"value":"2200881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386615$93356AD2-8BB5-43BC-9842-D3FECE77F5C1","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":"Q2386615$7A826E80-E124-4AC5-994D-2436ED479D14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1823832bbe03596747ab42b76c05cd0c94685d05","datavalue":{"value":"https://doi.org/10.3934/jimo.2005.1.353","type":"string"},"datatype":"url"},"type":"statement","id":"Q2386615$01D818C8-BC2F-41DA-B9BC-BA5329B450D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9db6e0746eaacabecf85fd9b2f57995024dcc34","datavalue":{"value":"W2330547453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386615$84ED5BEB-A7EC-47EC-ABEE-17521D1CE670","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21d313e88a5808e622d4dc8510313cf9c1c45c43","datavalue":{"value":"10.3934/JIMO.2005.1.353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2386615$78A88B33-D833-4852-BC08-44D3FDE06FD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419e262a24cc1063153362416efe040d2d7cc50d","datavalue":{"value":{"entity-type":"item","numeric-id":3421855,"id":"Q3421855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acbd3c89324e9f249e675c50826015efefd1523b","datavalue":{"value":{"amount":"+0.8896968364715576","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":"Q2386615$7DC81EB6-A4C3-41D4-B19E-4410339D2D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eca09308e6fb599e31994f6be3c5d50b2601ebd","datavalue":{"value":{"entity-type":"item","numeric-id":5431274,"id":"Q5431274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0a964f9388b3aa2daa20ac55ec0774323de4c2","datavalue":{"value":{"amount":"+0.8763206005096436","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":"Q2386615$EB10D85A-F5B1-48B4-B475-05E6885B4AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7492d62b4220e1850740e358c4132ee1434245","datavalue":{"value":{"entity-type":"item","numeric-id":3021988,"id":"Q3021988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6b0bd2bab99b9c1de51a52d2ddca265d0fea396","datavalue":{"value":{"amount":"+0.8728592991828918","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":"Q2386615$66020D2B-7A12-49DA-8890-276BBF787F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e4b80d1491d6673e09d2ea6dd62890646e01fe","datavalue":{"value":{"entity-type":"item","numeric-id":4737535,"id":"Q4737535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50d25e1536201eb024981cab10fbcca24daf419a","datavalue":{"value":{"amount":"+0.8643360137939453","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":"Q2386615$F1B1BA6A-5B99-4101-AB15-31A9EE18BFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4272a1f19f88d08d484864c150f0238b8e6e6f","datavalue":{"value":{"entity-type":"item","numeric-id":2757623,"id":"Q2757623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76b288d66909675b39cab92d2bebb1d2cb1fbbb0","datavalue":{"value":{"amount":"+0.8523982763290405","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":"Q2386615$A6C5420D-6B00-4790-9F7E-2702E88D459D","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":"Q2386615$854F359A-8E91-4159-896E-1298BFA002F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2386615","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2386615"}}}}}