{"entities":{"Q3569281":{"pageid":5599185,"ns":120,"title":"Item:Q3569281","lastrevid":51016352,"modified":"2026-01-16T05:36:49Z","type":"item","id":"Q3569281","labels":{"en":{"language":"en","value":"Minimizing total weighted earliness-tardiness on a single machine around a small common due date: an FPTAS using quadratic knapsack"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5723432"}},"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":"Q3569281$67261A8C-E9DA-442B-BDA1-CF7D967DB284","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fec99a6d339cac1937b46940ea26ea9cfd90769d","datavalue":{"value":{"text":"MINIMIZING TOTAL WEIGHTED EARLINESS-TARDINESS ON A SINGLE MACHINE AROUND A SMALL COMMON DUE DATE: AN FPTAS USING QUADRATIC KNAPSACK","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569281$E0D7FAE1-A42E-47B8-8640-CE23425474EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e454ebc0ae3e4e38b47747b59d1dc6103d538760","datavalue":{"value":"1192.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569281$60E7D405-1722-4ECE-87DD-27811E32AC89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa863e13321e64191442d383ab053d11633c9f1f","datavalue":{"value":"10.1142/S0129054110007301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569281$AD01D56D-A2B2-45A0-A13B-AFBD1F9577B0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec51fa007de578c25240787d9d2f9961dbdea3da","datavalue":{"value":{"entity-type":"item","numeric-id":257208,"id":"Q257208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569281$8D495335-F89B-4FA7-A7FD-494EB49ECACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5c99f3815b461549d9625e9bc17ca3a700f60ab","datavalue":{"value":{"entity-type":"item","numeric-id":217074,"id":"Q217074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569281$077A1033-4CEC-461F-8E8F-81A00B0C1AD3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569281$DC5A85A0-3F50-4849-8208-3C207CF58417","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fe625bab871652dfcf92a153d45913ff9e7858d","datavalue":{"value":{"time":"+2010-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569281$EF0F1636-E39B-4D0B-89B4-BF3E312014BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569281$2A0F7D3C-1296-48E9-925C-4FFE73BFF0DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d2f049e07a053c3638efbd29b83eb1db8d70136","datavalue":{"value":"5723432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569281$ACE9DAFA-26A4-49F3-9D5E-65B052D1ED45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8620a56660c1132a50e56eda1c5cb80a08a800","datavalue":{"value":"quadratic knapsack","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569281$0D2A0CC2-602D-4209-B445-CD03C069985C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569281$331A513E-91BA-4803-BB19-888E582942E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7a93e788ab3b4a58a411d689f89777f7416bc15","datavalue":{"value":"earliness-tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569281$168B78D1-E2D8-4D3E-9343-D5D243EE4620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569281$7425167A-167F-42EB-8D17-2B6FFD24AD18","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":"Q3569281$9F4AE574-4A86-47E7-B70C-7D86B00E45D1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"367500df104f3dcc53d495fdfcc3824472ad6d14","datavalue":{"value":{"entity-type":"item","numeric-id":3988910,"id":"Q3988910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569281$FDA69EDE-03AA-4178-9C81-3DE09DC10F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28e61b29064963cb978e83988bccfa495b89520","datavalue":{"value":{"entity-type":"item","numeric-id":3988911,"id":"Q3988911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569281$7BF91F00-784A-4E41-ABB2-5B0FCAFEB75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67f625c7e82d277d37a14291f2b4459566f9e47","datavalue":{"value":{"entity-type":"item","numeric-id":1183621,"id":"Q1183621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569281$81D8E5EA-37C9-43CF-9D03-E61D50D44E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4800804c3bf3054ef21176935f949368306bcc00","datavalue":{"value":{"entity-type":"item","numeric-id":4287604,"id":"Q4287604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569281$9D81E4A2-82C9-463A-B5DE-13ED643A65D7","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":"Q3569281$7086F348-8F10-41B6-BFDD-985873360A16","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":"Q3569281$2F760AA9-DE48-41C2-8E81-3084A4469C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d2e319c9b5271cde3734ff2ddd89fa0c0a653c","datavalue":{"value":{"entity-type":"item","numeric-id":1123122,"id":"Q1123122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569281$8A067D72-1A2A-48D0-8853-65C70D418A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ff15631c44ccf26d9f412a66e82f7bcf3f094e","datavalue":{"value":{"entity-type":"item","numeric-id":875597,"id":"Q875597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569281$FFF0F990-9B3E-4C63-97B9-9CB24645AEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ec090966ae9a9392fa4a8efa8184abb7c9300c7","datavalue":{"value":{"entity-type":"item","numeric-id":3196615,"id":"Q3196615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569281$FAA76ED4-16EA-4BC3-B0FB-89196F8084D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b48ffb2e29c102196d5887921a2ce88458d8247c","datavalue":{"value":{"entity-type":"item","numeric-id":2366611,"id":"Q2366611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569281$0071B2D3-77A3-4D79-BF49-62EFAC45627B","rank":"normal"}],"P1643":[{"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":"c89df0e437ee77366380acce9c9c7e444ec7fbe2","datavalue":{"value":{"amount":"+0.8821274042129517","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":"Q3569281$7DC5D86F-A74E-4499-99F4-8648D4BA7ED3","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":"e680b589aa1a39672eb9fec411fb2b9bfd1e6f2f","datavalue":{"value":{"amount":"+0.8766123652458191","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":"Q3569281$587254AE-546E-4E5F-B624-A311997CC7DD","rank":"normal"},{"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":"d33a2e83c92839c9a51a6009e25a5ac616d18e7a","datavalue":{"value":{"amount":"+0.8549605011940002","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":"Q3569281$AD5BD38C-EA6C-4480-B588-A6FBE66CCFA4","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":"1c4417802eaff26c7829e47f4d17117f602b172a","datavalue":{"value":{"amount":"+0.8549602627754211","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":"Q3569281$41660C30-3A92-4623-97D0-229C58B9DB11","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":"517082efd2237d66c3c856c335157e8de3e420a3","datavalue":{"value":{"amount":"+0.8481805324554443","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":"Q3569281$57167171-8269-416B-9269-8AE5DEC3C01C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569281","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569281"}}}}}