{"entities":{"Q1752167":{"pageid":1762909,"ns":120,"title":"Item:Q1752167","lastrevid":43306671,"modified":"2025-07-24T13:39:46Z","type":"item","id":"Q1752167","labels":{"en":{"language":"en","value":"FPTAS for the two identical parallel machine problem with a single operator under the free changing mode"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6872187"}},"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":"Q1752167$23DA2A39-2D22-48A4-B687-9B437844A9FF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"19dd437734bde5dccdd4bb1dc0b62d43aea06e96","datavalue":{"value":{"text":"FPTAS for the two identical parallel machine problem with a single operator under the free changing mode","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1752167$AD7D40CE-0810-48AB-888D-F00EC7C83DCC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52db92e792597b6c75099b10eef631bfe4b4e8ba","datavalue":{"value":"1394.90262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752167$97A74065-4A6A-48AA-8DA6-6DA164BD9A6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86d347a5fd17e3629db771cac77d149470c74913","datavalue":{"value":{"entity-type":"item","numeric-id":336401,"id":"Q336401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752167$9EF94CEE-8FDA-4F7A-81BB-3D341797274D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f54c8814cbfc1f5651c0a538f9d21cd700fd3bb9","datavalue":{"value":{"entity-type":"item","numeric-id":1013297,"id":"Q1013297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752167$F34BAEFF-C2D3-4639-B4C0-4E4E67C9AC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f50add9ee10d742dae7966060c96afbd166f597","datavalue":{"value":{"entity-type":"item","numeric-id":1752166,"id":"Q1752166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752167$F85F010B-A4E7-4413-A8CA-44DCE1F59FC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752167$68C302CE-5672-4F2D-84FD-C310CE78F044","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c597f58fee4116e99c26124cb0287e47f96a30d","datavalue":{"value":{"time":"+2018-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1752167$62C5E59A-F08B-4718-A9C8-38AD812712C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752167$3A3C067F-BBD9-44B1-8E17-22A1447D9BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752167$7ECC865D-AEC9-4435-848A-A3031F3AD4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752167$B63AACE8-4D36-4A41-B686-F32CB4FA68F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52070293e79be6cb8f951a7b109684629e08a9a5","datavalue":{"value":"6872187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752167$762BC929-0175-4832-83C2-86E964561ABB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752167$5F65188A-E672-4CE6-828D-38A3368972DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"554a6f8999d90578fd1b233808e9c84a1f6e933c","datavalue":{"value":"free changing mode","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752167$B4CE0CCE-6198-4BF2-BE82-1C483185B239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01768ba8b6bf78e7c3dea4e88b2aee1c86740f4a","datavalue":{"value":"identical parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752167$676048FE-D54D-43A9-B731-F55659CAC7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11b5027d173f613cebff877b9988033e107c7c3f","datavalue":{"value":"operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q1752167$61E489A7-C30B-4B6E-AFBD-438E863812F9","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":"Q1752167$A9A0ADA4-4DFA-4127-9D40-1C89AC47D2CB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2c56c9af93679dad0e22e4f1904d222e7c0839c","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2016.05.062","type":"string"},"datatype":"url"},"type":"statement","id":"Q1752167$71EDFBE9-9101-4CD6-9F45-88597C584C10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5baeb70f45563212452e9b6806994c9f474a1a49","datavalue":{"value":"W2417999841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752167$A0D657C8-765C-47E7-9629-D71D554B32C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8633b2555f56bef33ed12207dc35ffe5cc1e7836","datavalue":{"value":{"entity-type":"item","numeric-id":5754725,"id":"Q5754725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752167$2248C683-AD74-4B9A-B9AF-9CDCB03BF9C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5318c7c28ed47b8bcdc159dab765946e337cd72c","datavalue":{"value":{"entity-type":"item","numeric-id":1600438,"id":"Q1600438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752167$030187B0-BD36-4F3F-A96D-016C7ABD25D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb26f4c8edc19ed89d986704928138ec1237d927","datavalue":{"value":{"entity-type":"item","numeric-id":4363756,"id":"Q4363756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752167$7F9D1218-0F50-454C-8CC9-8CB91E4C3542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60ca5cb5849ee2e24a2e9d1f24a1a06eec31ed35","datavalue":{"value":{"entity-type":"item","numeric-id":1869718,"id":"Q1869718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752167$89A49A58-DEC5-4F7C-9442-0705B40ED252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834b2f061333007e84559a210df1dabd1b7c737","datavalue":{"value":{"entity-type":"item","numeric-id":3993418,"id":"Q3993418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752167$68933A82-6AA6-45BD-8438-653E8DE433CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3386f56599a54929cd8b540dcd6d42685be8337f","datavalue":{"value":{"entity-type":"item","numeric-id":2449360,"id":"Q2449360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752167$7523719E-D37C-4872-9F1B-9AA7C1BFF70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3506c9e4d9f7613383ba16ef8e02d0ae0f4fa28","datavalue":{"value":{"entity-type":"item","numeric-id":3525911,"id":"Q3525911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752167$9F0DB1BA-6939-49BB-8C7B-31F0D8A65B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bb130c72c83098fac2d21981e689cc6dd310ba","datavalue":{"value":{"entity-type":"item","numeric-id":4136930,"id":"Q4136930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752167$D451B294-A4DF-4B7C-81C7-571A6CBF36D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b6ac9e3c1716a65d9328ea3cd49fb3eeb620adc","datavalue":{"value":{"entity-type":"item","numeric-id":833547,"id":"Q833547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1752167$D371982C-C49F-4AB1-A8D6-4BD9612A3C73","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"babd150b243fc8c1b10b810e2e6c387c4c22465c","datavalue":{"value":"10.1016/J.EJOR.2016.05.062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1752167$5FDC7558-BA27-46C3-B26F-BA0B66F17869","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4755a0ae02dc9824d079998e9d911ab5d757cab7","datavalue":{"value":{"entity-type":"item","numeric-id":507441,"id":"Q507441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84d9fa100c2e6605d9d09fe52327cb5e2b1df922","datavalue":{"value":{"amount":"+0.86223364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1752167$757F80E4-ED60-4AC7-9228-FDA594B03FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31cb9a8fa4f167ea4ae68cf83645d76d424a0c71","datavalue":{"value":{"entity-type":"item","numeric-id":4796176,"id":"Q4796176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059aaff754798bca70bab4da17ec7e094cfa524b","datavalue":{"value":{"amount":"+0.85802066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1752167$6F135EE1-BC8E-48C2-81F0-7DA902218636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e04502935ec639e92dc90ded8299a92d49bd47","datavalue":{"value":{"entity-type":"item","numeric-id":2637353,"id":"Q2637353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d073cdc93991e9d4b44a8a48fcdffa187ae120a","datavalue":{"value":{"amount":"+0.8365847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1752167$8DF2FD87-E0DE-4735-8B33-3030D1F4F61A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ed79a872577b2558328c5f94c718df3bf0e59e","datavalue":{"value":{"entity-type":"item","numeric-id":1667166,"id":"Q1667166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4d6c8ade207704135355f3635823922f6d3485d","datavalue":{"value":{"amount":"+0.83205926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1752167$134A88CB-CD53-43BA-BB82-3C64988DE9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c6cad59cd76e89996378adb736cf72acee57073","datavalue":{"value":{"entity-type":"item","numeric-id":4793154,"id":"Q4793154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f34721d682a2f531a426f4ffb10ca0586d3857e2","datavalue":{"value":{"amount":"+0.8317398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1752167$9B8F0672-7D11-4790-A699-E23148A0212F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c16ad455886eb038519b538a78a7b02205f469e1","datavalue":{"value":{"entity-type":"item","numeric-id":833547,"id":"Q833547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bffb1ffb2c3d92ccdd49ee53e90f931f3b47abf","datavalue":{"value":{"amount":"+0.8312954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1752167$B4F6FB48-414E-42CC-9EC0-0744AA27B864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20fd6e745b6d535a8ead961afee40447a8f1df6e","datavalue":{"value":{"entity-type":"item","numeric-id":3502134,"id":"Q3502134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95c728a2788a39eeaafc0b4cbfd0c9416842d422","datavalue":{"value":{"amount":"+0.8307724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1752167$7FA0C699-D0A6-4893-8B47-AB2537D8B6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"223540c2b054d34bc57636a9b41fb3e071fe00d8","datavalue":{"value":{"entity-type":"item","numeric-id":4953919,"id":"Q4953919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d42dc7ec277b76822756c7b337efc7fd97d383f5","datavalue":{"value":{"amount":"+0.8298882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1752167$E5384193-776C-4D1D-A6FF-D0D2CAA9D32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6461c10e3aa2e1da8e4bf0ff3db33e5b6ac7a079","datavalue":{"value":{"entity-type":"item","numeric-id":975438,"id":"Q975438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b6b7a9903f37dbd90a3282732bc5580e3c5e454","datavalue":{"value":{"amount":"+0.8291594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1752167$3E1F4D10-2433-442F-AB81-4D9306E084EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f5ce12ccfe9809d3355b446eb506f0b5a0c33c","datavalue":{"value":{"entity-type":"item","numeric-id":1728364,"id":"Q1728364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0341beeef3522440ef01e32e1de33522a1190759","datavalue":{"value":{"amount":"+0.8286234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1752167$773707BD-73F9-4C4B-8BE3-DB0F44457339","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1752167","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1752167"}}}}}