{"entities":{"Q5323068":{"pageid":7352642,"ns":120,"title":"Item:Q5323068","lastrevid":50723813,"modified":"2026-01-14T22:52:18Z","type":"item","id":"Q5323068","labels":{"en":{"language":"en","value":"An FPTAS for the Minimum Total Weighted Tardiness Problem with a Fixed Number of Distinct Due Dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5585624"}},"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":"Q5323068$77763AA7-16F8-4896-B6F0-A6343812BC97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09b779e5efcd021aecc7e7d06f06f4906c16eb31","datavalue":{"value":{"text":"An FPTAS for the Minimum Total Weighted Tardiness Problem with a Fixed Number of Distinct Due Dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5323068$23431D7B-0963-4313-9D64-C898399B2CD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a58ea3a5b6f3e4479a41c13933813663cb40d97","datavalue":{"value":"1248.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323068$6511D807-CA98-49D2-B41D-2C8F3594362E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ff2e335ea109d62d03cdb7cbdb613cdf36839c8","datavalue":{"value":"10.1007/978-3-642-02882-3_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323068$95B1B362-F091-44A9-8B0C-DB0E832E4574","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c53410e8a98da0f2a5a5c73405c2f6e4d3c4c5ef","datavalue":{"value":{"entity-type":"item","numeric-id":428871,"id":"Q428871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323068$08A29D49-8C31-4907-92BC-F9EAE31774AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f3be450f298bb35f4bc88bbb272df8d89cbea7d","datavalue":{"value":{"entity-type":"item","numeric-id":304225,"id":"Q304225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323068$88E1D995-976D-4C12-9804-356CA0BC7816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1f8301d3b3590fd6ef06445dee79546c25b247e","datavalue":{"value":{"entity-type":"item","numeric-id":304409,"id":"Q304409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323068$D02F6174-02F4-4D70-BF34-C8F714640B2C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323068$92D946B1-E1B1-45BE-AC41-EEFC2FB85EEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa5175cfbf455de09775e77fbc8884c835bf57d4","datavalue":{"value":{"time":"+2009-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5323068$87915C34-8811-4FC3-93B9-93DCC2A590ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c12e2cefbb3096eb816e5211fefd3b34c9cb9049","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.553.6015","type":"string"},"datatype":"url"},"type":"statement","id":"Q5323068$BE2BE4DA-52A6-441D-9CB0-BC1EC698B312","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323068$607D485D-C0A1-4F26-AC8B-EDC0EB181126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323068$E57862D5-A29A-4F3B-B1E3-9BED48F099EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5baaf29cc0144c9092a29d035969fa67ccb13fd1","datavalue":{"value":"5585624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323068$CCCCC853-6265-4FF6-9DF6-ECC34C8AACF9","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":"Q5323068$AD9BE7EE-6A37-436D-9B62-A343801C5EEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"525a8e8a41e075243be2079d2be27702d4ab5ddf","datavalue":{"value":"W1579494035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5323068$7DE402AD-E293-4A3A-9ED0-7E6EAE9E043C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a50219e509a56009591158db8bc22577dc8060","datavalue":{"value":{"entity-type":"item","numeric-id":1262207,"id":"Q1262207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323068$6A3FDD8D-B8FD-4F2D-9FBD-C5DAD28AD613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f77b75439ccd17584810072b951a45e72240dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1772846,"id":"Q1772846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323068$4D5E8D09-81F7-4903-9F91-DF5B4DD1DE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b153e6a92a65a41501aa0a1819873f5d9ce7b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3200872,"id":"Q3200872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323068$5AFA8BB3-C837-4539-9460-53BEC5B90633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c777262c143ede91b8a569edecdb9a4c5721273","datavalue":{"value":{"entity-type":"item","numeric-id":861263,"id":"Q861263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323068$46FB5D6C-2504-4D41-BB94-BDA57C0EF815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a09830a1d6a5dd43289e798100889350216445","datavalue":{"value":{"entity-type":"item","numeric-id":2368997,"id":"Q2368997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323068$3B900487-5D21-41A3-98A7-12DF2498BD2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90324e6e93bcf2fdec5e5778fdf491c93fa57a58","datavalue":{"value":{"entity-type":"item","numeric-id":4124332,"id":"Q4124332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323068$22C22734-057C-4E7A-998E-94EF79912C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a243c05cb7445ab5c0df82ffa9b8f4375460f853","datavalue":{"value":{"entity-type":"item","numeric-id":1839195,"id":"Q1839195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323068$E0864846-8A2C-4DCC-859C-6EF95FC9B141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323068$A2BB20FF-1F01-4AF3-A840-7B533A2E835F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2274507b702603eaf8f83c638f8eb27174be915b","datavalue":{"value":{"entity-type":"item","numeric-id":2768989,"id":"Q2768989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323068$A5F26197-9CF3-40A8-AC7A-54F31FA316E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c4d8aa79e4bb7bacb61f3abd1a6642d3e82b20","datavalue":{"value":{"entity-type":"item","numeric-id":4034337,"id":"Q4034337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5323068$CE5EF8BA-2775-48A1-9EE8-4D7D69966C9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7495164a495a4521547732eebcfdeb6b22f1053","datavalue":{"value":{"entity-type":"item","numeric-id":3189083,"id":"Q3189083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec92c2ff25c626daa6979eda751e290f3c4ccdb","datavalue":{"value":{"amount":"+1.0000005960464478","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":"Q5323068$64055FFD-2CE3-4093-93C8-DC10C2B4F2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78abe2e9bf7e86e62cbe0ddd2804270bb6bb1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5309698,"id":"Q5309698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9eb8dfc236ab21b76c5f6d6a101dc1e2d270f58","datavalue":{"value":{"amount":"+0.8978423476219177","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":"Q5323068$1592CB0E-02CD-45FA-A491-D2370BAD5170","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":"18f5dc89f15ec3b086a529713c6bd0f2c16e2644","datavalue":{"value":{"amount":"+0.8918030261993408","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":"Q5323068$5843DCB9-3DBC-4E9D-80D6-B9635349B805","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":"1413a9f0e678a18f1ddc3d4b0d3aae29484bcb09","datavalue":{"value":{"amount":"+0.8858933448791504","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":"Q5323068$187B0EEB-B447-47E0-862F-DF5D6CD0948A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3eba6e798f8a39245bd13b7aed927a68e65758","datavalue":{"value":{"entity-type":"item","numeric-id":708332,"id":"Q708332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ad9ae32858d5445c34ccd4a1af591c528cc3c5","datavalue":{"value":{"amount":"+0.8810200691223145","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":"Q5323068$0B1EAD77-0F34-4EF4-9B6D-6542E48214B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5323068","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5323068"}}}}}