{"entities":{"Q1046099":{"pageid":1047947,"ns":120,"title":"Item:Q1046099","lastrevid":66122865,"modified":"2026-04-12T07:41:58Z","type":"item","id":"Q1046099","labels":{"en":{"language":"en","value":"A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5650825"}},"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":"Q1046099$302EB486-41E6-4897-93C1-1EF3742FE8E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb2f1e68e78b276a16d719e4aff9eb7fd2587b1d","datavalue":{"value":{"text":"A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1046099$0346323D-2BC5-43DD-AE54-2C571FD59FCA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6668e36ce0821b91865099778e5a9e6838807743","datavalue":{"value":"1177.90176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046099$01100374-D2D5-485E-9997-D86DA815EF63","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0beb8bfc184224d00611414faff21eda9fd139","datavalue":{"value":{"entity-type":"item","numeric-id":1046098,"id":"Q1046098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046099$15E950D4-67AC-4ADD-BBE2-11449637A453","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":"Q1046099$50B5FB15-8D38-4F90-B899-5313DA1D71FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a849c3a99c8c9068dd180a3be275ca1cd1f4afdc","datavalue":{"value":{"time":"+2009-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1046099$51CD2CE5-81A6-41D8-AF5D-85D297823AE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046099$E61D553C-706A-4F87-8977-74A9427C92EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce2aea47c3757e9a3f193c005359d1c88b61aab5","datavalue":{"value":"5650825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046099$D1BE7A59-A036-4605-8794-ADF4C3122248","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046099$9D32A4A1-CD6D-4176-8F63-D74ECF67C495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046099$EE1C115E-2768-41D6-BF51-BECE6CCE110C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5640a31b01400c477a22fce114c6d4daef768c10","datavalue":{"value":"deteriorating jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046099$82F85D03-4E73-4A82-B8AA-545E998DB851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046099$84EB10C4-442E-4F4A-AD48-D6E0198E0F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1046099$C8978E59-39F7-4DCF-8B43-BCC81C367178","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":"Q1046099$15D17061-CF72-4D1F-AB6B-CE343734344C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb5a431a824afd62efacdbb3b6377d8395804513","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2009.07.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q1046099$A522B428-F04F-4692-8DA7-5F654BD254DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b334364fbd12eb92e4b80f46131de480071b7bd1","datavalue":{"value":"W2054179508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046099$7A54075A-138E-48F1-AD38-1D205894B6E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1051866b37a942eefb0bed17db919c0d3bc5ff6d","datavalue":{"value":{"entity-type":"item","numeric-id":2489956,"id":"Q2489956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046099$A391F5DB-DF98-41DD-9184-91AFD27FAC17","rank":"normal"},{"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":"Q1046099$BC158CE9-C0FD-498A-B6F0-117BBAB11CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93178dca3b7fe11efac8a3c15a61b4752641cb9a","datavalue":{"value":{"entity-type":"item","numeric-id":2470096,"id":"Q2470096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046099$301F2164-2E8D-413F-A13E-604E6165206F","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":"Q1046099$E960E422-8CAB-456D-B6DF-BF434147AF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4d93f69865d528bc8c7be1a2ed763a587a6c47","datavalue":{"value":{"entity-type":"item","numeric-id":1923596,"id":"Q1923596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046099$A5CF9319-0BE2-4A41-9775-FEED7D547522","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":"Q1046099$750809EA-3FE7-4619-8BB6-8B537D4A9BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5f5d9273e4e124fb07ecc0197a310251e50ea57","datavalue":{"value":{"entity-type":"item","numeric-id":4737345,"id":"Q4737345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046099$2E291C89-6A2B-4894-B690-B098C64F75F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86d1ff065274ce759a8abc80ec6100288e88bbe","datavalue":{"value":{"entity-type":"item","numeric-id":2470098,"id":"Q2470098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046099$568EF7EC-F098-4BAD-A38A-0DDAB6842EB0","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":"Q1046099$DE8813A3-E2A4-4FFC-ABED-6843EBED56EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5666140cf4f14cce8b51e516253460c0885d0f26","datavalue":{"value":{"entity-type":"item","numeric-id":1348391,"id":"Q1348391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046099$24560FE8-A447-405E-9AEA-4A95E422FA2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4908d98c502afac1b40bbe1aa8b2003555524b9","datavalue":{"value":{"entity-type":"item","numeric-id":4427320,"id":"Q4427320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1046099$0B6DA040-AD80-43A6-BC9B-5EB18A78739F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"45946d7470eac9e7e218c6f809f7a00af19f016c","datavalue":{"value":"10.1016/J.EJOR.2009.07.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1046099$9A3889B9-C6A7-42A7-9E06-7FB5EFECAE35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f57b92cae2fbce7907584ab122d5a2e00f0884","datavalue":{"value":{"entity-type":"item","numeric-id":2932933,"id":"Q2932933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68e096f380cbb7fcc5f3f3d3ebdfe6d5cb990617","datavalue":{"value":{"amount":"+0.8854045271873474","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":"Q1046099$2FAAF4D1-6324-42DF-8E61-AF576035DFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f22e0efbeaf719eb57d3212e6dd68ade822ee5","datavalue":{"value":{"entity-type":"item","numeric-id":2628167,"id":"Q2628167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0044e68555c59e63976bc9e6b7cff864fc4368d4","datavalue":{"value":{"amount":"+0.8611936569213867","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":"Q1046099$D0CCDC7A-7ADE-42D4-9C81-CF0130F0F08D","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":"9cc72700d67f9c7a6af2036428bf0f72fbd5fa1a","datavalue":{"value":{"amount":"+0.8460603952407837","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":"Q1046099$CE1DC5DB-47EA-4AC7-856A-57372B905A36","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":"54e766a201c12a5307926a690763dffd36c58811","datavalue":{"value":{"amount":"+0.8454482555389404","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":"Q1046099$9621727F-9496-4705-B834-1D103D4BABFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c6a4ad2a89b6da496ae32994c0c3e3453a759d","datavalue":{"value":{"entity-type":"item","numeric-id":534948,"id":"Q534948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12bb18ee9754ffbca9049d3e003094435492ea2","datavalue":{"value":{"amount":"+0.8425969481468201","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":"Q1046099$22CD7D1F-DB8D-4C67-90A8-B125491D4914","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A FPTAS for minimizing total completion time in a single machine time-dependent scheduling problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_FPTAS_for_minimizing_total_completion_time_in_a_single_machine_time-dependent_scheduling_problem"}}}}}