{"entities":{"Q2628167":{"pageid":2638910,"ns":120,"title":"Item:Q2628167","lastrevid":52826219,"modified":"2026-01-23T14:24:14Z","type":"item","id":"Q2628167","labels":{"en":{"language":"en","value":"An FPTAS for the weighted number of tardy jobs minimization on a single machine with deteriorating jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6729489"}},"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":"Q2628167$10EA32A0-3209-40D7-9CC7-5C0BF2A7B92C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40af7b127d39570b2bbb85cfb84d34953e0be2de","datavalue":{"value":{"text":"An FPTAS for the weighted number of tardy jobs minimization on a single machine with deteriorating jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2628167$CCA889E5-17AC-420B-92F8-FE912B51F718","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9938969fa8cd5a5bf09d95ce8bd7876fea254cdc","datavalue":{"value":"1364.90168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628167$18F5637B-402E-47A8-923D-61EF0828ED99","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":"Q2628167$E351DB27-DA18-408F-92BD-6030D52E0312","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"309b4d688b94d02b9d68459106067cae144fe21f","datavalue":{"value":{"time":"+2017-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2628167$F333449C-78D7-4F57-B1E7-764863EED29C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628167$8D28BDCD-DC25-41AE-810F-EE93A7E540B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628167$04EDEC2A-0E1D-4058-BBAA-7B706B4E458D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22302c14db997c933b3fa515d1e529b3ae0199fe","datavalue":{"value":"6729489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628167$07180EBF-6697-449F-9A13-23F10AB5870D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628167$AD22A8DE-C4CD-481F-9ED7-D87B3C15DF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628167$AB106678-2C4E-41C0-ADEE-CD82517F282A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5640a31b01400c477a22fce114c6d4daef768c10","datavalue":{"value":"deteriorating jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628167$6D0F5BB9-6721-4B7A-8C23-79ABD3FB7CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628167$77B0B1C8-AF6A-49AA-8314-C49C9B709F59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1117b2e82bb6ff1bf08d0a5b9a4685be72570f2e","datavalue":{"value":{"entity-type":"item","numeric-id":741380,"id":"Q741380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628167$1DE1365E-6E52-4F8C-993E-4FCEADAB749C","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":"Q2628167$54E99101-CEDF-460F-A24F-B3D83F94DF93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce34f58a3751beeb28aaaeef7d7bcb92f49e38ec","datavalue":{"value":"https://doi.org/10.3934/jimo.2016033","type":"string"},"datatype":"url"},"type":"statement","id":"Q2628167$C427B93F-E3CF-4F16-A398-C1A2C82862EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"586b23b2d2558eaf22373e633ed6c663ada72c87","datavalue":{"value":"W2399328427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628167$87994C23-7876-4BD3-8856-CCDF372162F5","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":"Q2628167$66198F86-1A6F-45EC-8683-99A1A8D64A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8e108b8c71c80ad3d7b5f0c170d63dd3a70d68","datavalue":{"value":{"entity-type":"item","numeric-id":5928447,"id":"Q5928447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628167$1D5650D3-7CB8-4893-93FE-933E89B8E6A4","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":"Q2628167$A6AD16F3-E99A-4972-8335-EA20AAC04E98","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":"Q2628167$1957C75D-5637-4DD0-AAED-5F24B6001181","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":"Q2628167$BF7FACA6-3F97-4863-8C28-A90705616AD6","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":"Q2628167$FA9AF150-3456-4BDE-B240-2F9BA0B5489C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144b297cf2cd29decc141eec69fe1d4cd1e5a4cc","datavalue":{"value":{"entity-type":"item","numeric-id":938826,"id":"Q938826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628167$10DCF194-2D2D-47C1-B1C6-51B4FD57D2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9ef75058935aaa5fda156cdc9276b714a65e22b","datavalue":{"value":{"entity-type":"item","numeric-id":4233364,"id":"Q4233364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628167$E3968E63-2B34-4B03-ADFF-526CB1841A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cc368432cf7e7f306e976b58bfdb23c27cc8a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4658457,"id":"Q4658457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628167$E2F90BD8-E555-418A-8C7E-1A2D7355C021","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":"Q2628167$69F9AAA4-3DFB-4EDA-A63D-211E3F497088","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":"Q2628167$2BF76208-112A-45C8-90DF-96D664DE3A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d3d20e9ac6b59dba1d5540ff15cca040a4f818","datavalue":{"value":{"entity-type":"item","numeric-id":5900021,"id":"Q5900021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628167$2CE6747E-FD5B-4CBB-8105-F2D0D7F56BD3","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":"Q2628167$2945507A-181A-4655-BB10-CC0BCEC813ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f7c5be631fe1f5b69fc7761318c2d49ff1673a6","datavalue":{"value":{"entity-type":"item","numeric-id":298499,"id":"Q298499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628167$B95CE20C-5207-4598-922E-3821974A95CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae83a026c189c2304e396f17a90b1833e0f20c82","datavalue":{"value":"10.3934/JIMO.2016033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628167$7F1399D8-C3DC-4237-A0CA-24DD19182EC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adaa35fbd828c38a097df4919fb97b2368a39a67","datavalue":{"value":{"entity-type":"item","numeric-id":5059255,"id":"Q5059255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f16f9bf64efdac9703bd24bbc85f28a525fcab","datavalue":{"value":{"amount":"+0.8842695951461792","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":"Q2628167$9ABF3542-F256-4D94-89A7-8C85F4CE9152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe15af329f7742fd87a7b2114119877a02d466f6","datavalue":{"value":{"entity-type":"item","numeric-id":298499,"id":"Q298499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e4646139cac1db8673de721661f864408b80755","datavalue":{"value":{"amount":"+0.8807690143585205","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":"Q2628167$686F0118-98E2-4228-A8D3-EDCCA8705F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a844b83d8139cd1895aee78956ed3696ac36724e","datavalue":{"value":{"entity-type":"item","numeric-id":861263,"id":"Q861263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944c0cea7be6913601d290c209ceed7232c6e5ad","datavalue":{"value":{"amount":"+0.8698088526725769","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":"Q2628167$F60D57AF-5893-4702-844D-A17E73222722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f4978118837a1774ad75d907d99993d0b93550","datavalue":{"value":{"entity-type":"item","numeric-id":2368997,"id":"Q2368997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d9b3129321fe051c8c456fb6442812c2cf99369","datavalue":{"value":{"amount":"+0.8664032816886902","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":"Q2628167$59210887-BAA9-488F-A634-486498DBB740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba82cb34b73fcc53a97c479b02ce5aee46faad7","datavalue":{"value":{"entity-type":"item","numeric-id":5323068,"id":"Q5323068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb1cb5d55e1c7ed3b49aa550b6b68fcbb0d665fc","datavalue":{"value":{"amount":"+0.8621472120285034","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":"Q2628167$B5D03899-6504-46F1-B064-0A959AF86D46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2628167","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2628167"}}}}}