{"entities":{"Q6580559":{"pageid":14191714,"ns":120,"title":"Item:Q6580559","lastrevid":103572575,"modified":"2026-06-06T07:38:55Z","type":"item","id":"Q6580559","labels":{"en":{"language":"en","value":"Minimizing the weighted number of tardy jobs via \\((\\max,+)\\)-convolutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7888795"}},"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":"Q6580559$E58DBBFA-D8CF-4711-8837-912A2F24C9D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87cb29a35a7c8045002d2e1e1e8368499b412333","datavalue":{"value":{"text":"Minimizing the weighted number of tardy jobs via \\((\\max,+)\\)-convolutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6580559$AB538D8A-902E-4BE3-8384-017535F43700","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bf03ac53d259a8e286370074d992770e6405fa8","datavalue":{"value":"1544.9008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580559$16761956-727E-49D8-8C3A-4C9C8CF2533E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580559$7DD20AC8-6312-4E62-B690-75840DA5E099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e69d6c1374c1c94c52cfae3b2c513f6f1b1caea4","datavalue":{"value":{"entity-type":"item","numeric-id":823868,"id":"Q823868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580559$85B6720C-F9A3-440F-87B0-B5F476E00FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf032047174f2690756bbd2b0469a4af7a00bb17","datavalue":{"value":{"entity-type":"item","numeric-id":271930,"id":"Q271930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580559$55D73656-E5B2-409C-A9CF-A3D029CFB4FC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f030fff290cba9104f71fb1447bb02747b898e5f","datavalue":{"value":{"entity-type":"item","numeric-id":74741,"id":"Q74741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6580559$314F24D7-B542-4CAF-86BB-4B8C6A79057C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"581d0568ac17ca43ed5d0aedd4efb6193b09597e","datavalue":{"value":{"time":"+2024-07-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6580559$313F6BA0-5B9D-42DD-BB06-6F0B118022F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580559$6F90ED0F-00FA-4428-B029-D6716F435C68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c2279ca98a2b45b36de0eae17bc355aad1d4e24","datavalue":{"value":"7888795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580559$CF0C2FFB-8FD2-4F95-AD2A-6742FFC1DED7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11f752944ce06c766f8b7d361da4ec58b94a2e71","datavalue":{"value":"weighted number of tardy jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6580559$3D3EA4D7-90B5-447B-8A28-622AF82AD0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q6580559$AEC4912E-F6A0-4991-9817-6C94855DC751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"297eb9c28732da74fd374a5053b39ac65c03bc3b","datavalue":{"value":"pseudo-polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6580559$9739D16D-E009-411C-9970-C8C28639F3DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a00923d0874cc52aeafb1476290f3a4a293a2db","datavalue":{"value":"conditional lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q6580559$D56D4BE5-D61F-485F-ADEC-0E113FDB0D80","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":"Q6580559$31AC3DBA-DE58-4CF2-8709-0B848BF54D36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"65401a448eeb580e0c67baa99715137855019a6b","datavalue":{"value":"10.1287/IJOC.2022.0307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6580559$AEB629D0-C349-4E77-872C-6DAE07E8E175","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ec302ed595ee8546b396450408f4cb2d73ebac4","datavalue":{"value":{"entity-type":"item","numeric-id":2134746,"id":"Q2134746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b2a766278ba233e4e46134ad8b26e2a8b7ea8cb","datavalue":{"value":{"amount":"+0.8718384504318237","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":"Q6580559$38FF25F1-B66C-43CF-902C-E1C8130E9715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62a0932c4deece2db1c5c60924219166cd896be6","datavalue":{"value":{"entity-type":"item","numeric-id":829184,"id":"Q829184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04a5fb8308e5c5e92a6fbf1ce064a4ecc5fec669","datavalue":{"value":{"amount":"+0.8311828970909119","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":"Q6580559$D2350A73-9A60-4C14-9BA5-87A5DE4E7DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"824bddf5b795c7d25622c7e3e5acc4f82ee75f43","datavalue":{"value":{"entity-type":"item","numeric-id":1869424,"id":"Q1869424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07e1e5170c9f6d8dfa2309ddefeede638a1f3674","datavalue":{"value":{"amount":"+0.8173562288284302","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":"Q6580559$9542162C-742D-44AB-920A-AB59A7173DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3a8a99bd7b2913a57ebc0856d1b50df4d1b5d9f","datavalue":{"value":{"entity-type":"item","numeric-id":1120271,"id":"Q1120271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6137a582d548abd0e98374f339f4ef05fcffb155","datavalue":{"value":{"amount":"+0.8150908946990967","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":"Q6580559$5C36CB91-4F07-4273-820E-1E236861DEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b862da7f1d1217583d1051d7047c1539010f12","datavalue":{"value":{"entity-type":"item","numeric-id":919993,"id":"Q919993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efc4f18300bb8e09230fc92de0bc2123a55bd26b","datavalue":{"value":{"amount":"+0.8075248003005981","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":"Q6580559$31B45274-C16D-4CE7-8D05-691E073BF956","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the weighted number of tardy jobs via \\((\\max,+)\\)-convolutions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_the_weighted_number_of_tardy_jobs_via_%5C((%5Cmax,%2B)%5C)-convolutions"}}}}}