{"entities":{"Q845960":{"pageid":847808,"ns":120,"title":"Item:Q845960","lastrevid":64779462,"modified":"2026-04-11T22:10:27Z","type":"item","id":"Q845960","labels":{"en":{"language":"en","value":"An FPTAS for scheduling jobs with piecewise linear decreasing processing times to minimize makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664776"}},"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":"Q845960$5CB24249-5349-4F7B-B1B0-DC0539015589","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c2e1233f5e7f82fe9de89314cbb5a23450e615f","datavalue":{"value":{"text":"An FPTAS for scheduling jobs with piecewise linear decreasing processing times to minimize makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845960$B50DD901-86C6-43D3-BBC7-EAF40BAD4ABE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"771d686b5c2e67c90cb630e570a2a76323fc4c22","datavalue":{"value":"1184.68125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845960$441C1147-841D-4807-AEC6-B3ABB9EC5F63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c26020187f1a577d70e145bf801d17d3e2abf580","datavalue":{"value":{"entity-type":"item","numeric-id":336669,"id":"Q336669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845960$28FB624F-5E0C-4238-8147-8252F3BC1FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845960$BD0BC22A-EEF8-4DA9-A721-C8580E4E55D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845960$B0FE89CE-87B1-48D4-9D6E-31B7273C1E35","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845960$4C642F63-A68B-4E95-AFD2-F7EEFC3FC1CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845960$760DE5E6-770E-4604-802A-1D0D1257581E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845960$059B4910-41FC-40FE-9CA5-292A54C23EC6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7b99c7924f0b910c94eb4d6bd423a2c546be362","datavalue":{"value":"5664776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845960$E2B6D942-82A8-412C-B5B7-710A563EDDE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d713cc29b8bd6c713123bd9589b7090aa75c5929","datavalue":{"value":"machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q845960$640D3563-8449-4B5E-9336-E7F78F5219BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4455ca3bfafa65fafac210af6f971e458592d36a","datavalue":{"value":"start time-dependent processing times","type":"string"},"datatype":"string"},"type":"statement","id":"Q845960$D4F33E3E-B216-4811-A9E5-C84F940A5C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q845960$1E999C8A-F568-4D87-BFAE-84737EDD3A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q845960$CC0CB9C9-AF7C-4750-AF7F-C793B271D5AD","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":"Q845960$110152D7-CC4F-4BF8-91F2-DD34B6DEFBE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33bf863494df1d416df2ac37da53d8e47c2f3829","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.11.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q845960$1A2151E2-A08B-494D-8FBF-D0A7D6F8C195","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1490ef3d0f0977a207afea7c593cc7f8939efd5f","datavalue":{"value":"W2048309541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845960$F2C8BF94-7273-486B-B1E3-A4F731C782FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"203fd5a37cfa40b066de3fe7562f955b92676e80","datavalue":{"value":{"entity-type":"item","numeric-id":3157377,"id":"Q3157377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845960$658A3B41-9ADE-41DD-AE72-484A61BF5D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93dc85cd8f96692afcd1ba8a4110afc8eee51c17","datavalue":{"value":{"entity-type":"item","numeric-id":1603525,"id":"Q1603525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845960$19A975FC-4285-496E-A941-06232429129A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f4c95991c2eaa70ee4d4e02432294b4315aba5c","datavalue":{"value":{"entity-type":"item","numeric-id":4656674,"id":"Q4656674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845960$39EA21F6-1EE1-4807-AD87-9FE2CBD78DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c86ace6b4e4f5fe9a95a30477aac9736fddaa28","datavalue":{"value":{"entity-type":"item","numeric-id":3483073,"id":"Q3483073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845960$AE8B3D1C-FD58-4443-B76D-B1C8E9C0D569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79f3d39b21b6aa5e2bc0db5220d9eeb86d78791","datavalue":{"value":{"entity-type":"item","numeric-id":1905074,"id":"Q1905074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845960$7055DCC6-3617-47BB-95D9-556F0FD0D250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73cb06b4bd8c54b3961658e95c5d3457d107e12d","datavalue":{"value":{"entity-type":"item","numeric-id":4456082,"id":"Q4456082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845960$051AB4A9-8760-4F61-A934-D0238AC3BCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0510052fb475c32170b04f7b29cf61e24d4d5dfe","datavalue":{"value":{"entity-type":"item","numeric-id":1410319,"id":"Q1410319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845960$D5CDA902-4C77-4346-A83B-1484C55E2877","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":"Q845960$0D8348FB-D7F6-4919-A893-7766C56878D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f62a51ff27dba9d911e2175d0c05c9c0dc0e281","datavalue":{"value":{"entity-type":"item","numeric-id":1334634,"id":"Q1334634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845960$75DE2A79-AF5D-46BC-AB0A-C8378F28F125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c884e913b7bc5b47b454c31be5d459fdc5d3d07","datavalue":{"value":{"entity-type":"item","numeric-id":1388066,"id":"Q1388066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845960$CD4BACF9-390F-4A98-818C-D9BAD228E8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af601cc4c98e91189bba4e02af6409af7e89f083","datavalue":{"value":{"entity-type":"item","numeric-id":4950821,"id":"Q4950821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845960$3FDE164C-F113-4031-84B1-ADD69C6E3D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25dc234a42070d61c07575498884a70974a7fc73","datavalue":{"value":{"entity-type":"item","numeric-id":4248925,"id":"Q4248925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845960$5333E1BA-690D-4BE7-A62E-D3F0D938E93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a662b8ea0d88aa87037617bd62cdc66b000aa3c5","datavalue":{"value":{"entity-type":"item","numeric-id":2638921,"id":"Q2638921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845960$8A94D3B5-2757-4FD0-807F-BDBFF86BB41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9ad06af16e51587c45398991965d9ee25bbe3a","datavalue":{"value":{"entity-type":"item","numeric-id":4006341,"id":"Q4006341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845960$68681B71-57DF-4E6D-8BCC-F7B8FE5C234E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db63a399ad03d9c7b33b7e885af01c22e577c2a8","datavalue":{"value":{"entity-type":"item","numeric-id":673610,"id":"Q673610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845960$89BDE3CB-777A-43CC-BD52-52590A2DAC4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d27e83e54c4590cb79550b5230da5772cae55290","datavalue":{"value":"10.1016/J.IPL.2006.11.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845960$AA01AB69-CA3E-4B9B-899E-A86149C3BEED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"056316bb6580607eb5bfac816769e61911d0c3e8","datavalue":{"value":{"entity-type":"item","numeric-id":4456082,"id":"Q4456082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154aa6687928252389aad10789801d5cfd215627","datavalue":{"value":{"amount":"+0.9042144417762756","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":"Q845960$1D8818E3-5770-40CB-BF57-D1E705AE10C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1beb330d56476edd3b1df139385d0b0f9be1a95c","datavalue":{"value":{"entity-type":"item","numeric-id":5897924,"id":"Q5897924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8706c00c6ada24082a0fcb62f8dbc4cbc9ad2d3d","datavalue":{"value":{"amount":"+0.8628528118133545","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":"Q845960$EE11F9DA-C776-4B27-8D42-2BBE8560C8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d44b90180915c422030ef917402768c7032e472c","datavalue":{"value":{"entity-type":"item","numeric-id":2470098,"id":"Q2470098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"733af8799591092c8cfc259e999a55b13fdcd2fd","datavalue":{"value":{"amount":"+0.8541610240936279","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":"Q845960$6259B552-1DB7-48A4-8166-A17FBF2001CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044a03d163e06ca630b4f94ff107374ab83cc42e","datavalue":{"value":{"entity-type":"item","numeric-id":2823722,"id":"Q2823722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ea620bb3bc85869e188e293915a6785af0e476f","datavalue":{"value":{"amount":"+0.8534085750579834","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":"Q845960$A7736504-1574-4842-85DF-409C90C95E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"867202f646a2e373a10339d416157d7369bd5823","datavalue":{"value":{"entity-type":"item","numeric-id":437051,"id":"Q437051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce0fac4e140efd86270467a619096c32483ff82","datavalue":{"value":{"amount":"+0.8483047485351562","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":"Q845960$F580C242-176A-4C03-A598-39ECF800DD74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An FPTAS for scheduling jobs with piecewise linear decreasing processing times to minimize makespan","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_FPTAS_for_scheduling_jobs_with_piecewise_linear_decreasing_processing_times_to_minimize_makespan"}}}}}