{"entities":{"Q2368997":{"pageid":2379740,"ns":120,"title":"Item:Q2368997","lastrevid":49821715,"modified":"2026-01-11T01:42:01Z","type":"item","id":"Q2368997","labels":{"en":{"language":"en","value":"Approximation algorithms for minimizing the total weighted tardiness on a single machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020396"}},"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":"Q2368997$D47A1271-E7DC-48D5-9768-1C4A7BC6FAC2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f52caef8bc391fb6a8357864af696900db9f2cb","datavalue":{"value":{"text":"Approximation algorithms for minimizing the total weighted tardiness on a single machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2368997$51BE4E8C-8963-4AD8-96D8-DCDB7B7F8074","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e88ad464748e0285e2cf465c54cf080d3857ced","datavalue":{"value":"1088.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368997$7037545F-4471-4EDC-AFE6-AD0F7F29CF18","rank":"normal"}],"P16":[{"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":"Q2368997$C04D4246-E116-4351-8B05-A962A5BF00B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1814572f6f5cc98a1bdac6b4fecbd84381c8ff3","datavalue":{"value":{"entity-type":"item","numeric-id":187128,"id":"Q187128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368997$EA0024B6-AA18-4126-861A-0902515D0817","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368997$7AC2AB3A-3D86-4FBC-A75F-156FD2B0FB38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2368997$DE38AB18-2C68-4788-81E7-95984A058934","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368997$53BA41DE-DB3D-47CF-98D1-FBBB84847C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368997$98E69FF9-A821-4923-9140-05E7442D77DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c06fe631081da5d27f4dffff21fd08f2f420872c","datavalue":{"value":"5020396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368997$53BBB558-64DB-4783-9AC1-0A2C48131920","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368997$5D70EF10-3DC3-411E-90E1-D2E3F8027C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e841189a2e67118b1c42d0e81570547258a8ef8b","datavalue":{"value":"Weighted tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368997$401864BE-195E-4624-A3BC-FBC6C6179D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbff35acdd31439d13dd3892bdda5725c18fc300","datavalue":{"value":"Approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368997$0FD6DE00-1A2A-4C12-B55F-0ECBEA9296BC","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":"Q2368997$3806D993-00C5-4507-8E14-0F0E4A133720","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1e8a1d44eeff7734e582cc0a92c8fa7ca307a93","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.11.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q2368997$565FC5E7-3861-4570-B346-00BD499F6AA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49b15f0ab03e7e20db4b5379f1cc6de17b738e4d","datavalue":{"value":"W2093528244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368997$040B2C3E-3E7F-4985-AFA1-0561BC2C4234","rank":"normal"}],"P223":[{"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":"Q2368997$36461829-04BC-4B26-BDFC-4792E8B5895C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd83da29944e2e1d8d5c0e0ec762d22702c2fb3","datavalue":{"value":{"entity-type":"item","numeric-id":2884524,"id":"Q2884524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368997$9A53BB04-841D-4B90-AAE1-406B553B2500","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":"Q2368997$81401214-6655-46D8-A30E-DADA9895ED58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84fb706ba08f9a1383f33764246fd5240619bbb5","datavalue":{"value":{"entity-type":"item","numeric-id":4039929,"id":"Q4039929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368997$28F17D53-19C3-4910-A6F4-4FB064117CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363dfd3a1cd66c0ec3456cc9ca96c1b4c0355d40","datavalue":{"value":{"entity-type":"item","numeric-id":4896450,"id":"Q4896450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368997$62844A67-CC59-4986-81A8-7273297E9A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f59c8e6ff9c6b210d2110b5a662694b54f0ca267","datavalue":{"value":{"entity-type":"item","numeric-id":5309698,"id":"Q5309698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368997$C37FB0AA-4D14-4366-AF27-9B9095DB77A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd576c77e340ea69f29d4c0d42ec09bc7bd6ab9","datavalue":{"value":{"entity-type":"item","numeric-id":4294731,"id":"Q4294731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368997$66FF8C9D-FDFF-4754-859A-D95E75A3EB59","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":"Q2368997$B021E6EC-DD96-4B4B-B457-3BE50F1DA4D9","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":"Q2368997$DF825A18-7CD4-437B-BBCB-D69C92B0C070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565dd9f994f9ad40804f24534c6e2ebb318c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5576138,"id":"Q5576138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368997$169D80BC-C1A6-4534-BEE4-5051BA66D78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368997$CDC6D3A8-094F-4CEF-A375-674B13E89C24","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":"Q2368997$53BF1E08-AA1C-4C2F-9D80-2BF5D6B7F915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ab65faa199f0bc0bd8f803a350321a30e8c03e","datavalue":{"value":{"entity-type":"item","numeric-id":4017089,"id":"Q4017089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368997$7E76BF34-AD1E-4BDC-938A-96C6B767A127","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":"Q2368997$3BD19243-B7D4-4AB5-8A59-ADB69FF33C92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31b8b3a29942d444662f1ae76195a18f1ff8715d","datavalue":{"value":"10.1016/J.TCS.2005.11.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368997$29C1DDF9-678A-4F60-BF20-BA5C9368B26D","rank":"normal"}],"P1643":[{"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":"c4aafb979dc8e9b732908f1939a0e036c0fd1dab","datavalue":{"value":{"amount":"+0.9715189933776855","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":"Q2368997$10B2C2AC-7848-4309-9D65-82838E0CAEE1","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":"d7847be0d1907e7b3236c5a05bc4e72e8b998a26","datavalue":{"value":{"amount":"+0.910942316055298","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":"Q2368997$A15870F2-D8F1-472D-B435-D03E056EE1A7","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":"dae075204949b9a10cc94434d7992791991450c3","datavalue":{"value":{"amount":"+0.9043952822685242","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":"Q2368997$CC5E60E9-36CD-44AE-9CD0-6D4185228F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"190714331dc055d670a41fca339e2b8deee5a032","datavalue":{"value":{"entity-type":"item","numeric-id":1772846,"id":"Q1772846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e7db73a7c06a507478cee825be2c1b44c24ab0","datavalue":{"value":{"amount":"+0.903866171836853","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":"Q2368997$05AC1D63-D1E4-4414-B85D-4E08EC8FA12E","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":"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":"Q2368997$2A5B9BED-B4AC-4DEB-B1BC-16C3896FA3A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2368997","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2368997"}}}}}