{"entities":{"Q3637087":{"pageid":5666993,"ns":120,"title":"Item:Q3637087","lastrevid":50703950,"modified":"2026-01-14T20:59:57Z","type":"item","id":"Q3637087","labels":{"en":{"language":"en","value":"Approximation Algorithm for Minimizing the Weighted Number of Tardy Jobs on a Batch Machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576196"}},"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":"Q3637087$2D285F2D-0ACF-4150-8387-3E6A2650E752","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21b7ca53962282a7bb809f4de12f2cd3b64f8ed2","datavalue":{"value":{"text":"Approximation Algorithm for Minimizing the Weighted Number of Tardy Jobs on a Batch Machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3637087$9A832B56-49FF-4216-B189-8F66B02B5BF9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d1d0bd847f3d50b7ca7b1b5ba9ede9cbb58a156","datavalue":{"value":"1246.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637087$B0E32AD4-3B98-4AD9-B24E-C3E1E78037A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fa017fbecfe35072df3b378ae76a60a0704bd53","datavalue":{"value":"10.1007/978-3-642-02026-1_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637087$D8DAA292-A4A0-4644-BC5F-CE7276E969A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dbbb81ff5ab19790e72c8cfc5f55fd0b59e383b","datavalue":{"value":{"entity-type":"item","numeric-id":2444849,"id":"Q2444849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637087$93A87B43-48D2-40D6-8F5A-BA05DBF09D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21f9b6d741b0cbf0e5b7b92f2c0cea89b0325e84","datavalue":{"value":{"entity-type":"item","numeric-id":747045,"id":"Q747045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637087$34AC457A-9149-4DE1-9731-E7A59E716B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf76e336aa71d60189ca0562843c13197be0f052","datavalue":{"value":{"entity-type":"item","numeric-id":428495,"id":"Q428495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637087$6C6F1CA8-C929-4E5A-97F0-EC104893FC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15dd0018ac59f3b22411758ee094f38fe0d273ac","datavalue":{"value":{"entity-type":"item","numeric-id":402365,"id":"Q402365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637087$C57B0590-8273-45FF-A799-14755653B930","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637087$19A228ED-69AF-4090-8B96-91FA4C29F4F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94035e3f051d88ae4ad052aa0269faba85e94c5a","datavalue":{"value":{"time":"+2009-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3637087$57A02950-A9B9-4352-A879-5F90ED09F25E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637087$8CA56BC1-E787-48CF-BD56-9E3BCC93AC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637087$ABFDF1AD-6C73-4019-8B3A-E16F2622E4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637087$AF183E1E-F995-47BE-B53D-5CD81895A5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637087$893B0379-7325-44B7-8334-117885009DFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25670a705707f489f8a294e8ff589b58bb33234f","datavalue":{"value":"5576196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637087$63C7FBC2-8EB5-4D56-BDC7-087F5EBC822E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637087$0E89E8BC-748D-41FC-91BC-B1EE3ACD5B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"396120ec197d25c5a4aaadcbe42bbaa0d76d6482","datavalue":{"value":"unbounded batch machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637087$066C1413-C012-4FCE-8166-FDFDE4C85A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637087$488E46F3-D8D0-4F25-B46E-F69DD2F85AEE","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":"Q3637087$5A9FCBD3-64CD-4E0B-995B-4825EA0A1F63","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"967f57f76246fbe44886a288e932f33663bea085","datavalue":{"value":"https://doi.org/10.1007/978-3-642-02026-1_38","type":"string"},"datatype":"url"},"type":"statement","id":"Q3637087$BE8AA35C-1AF2-4A07-A6FF-0FD83D9B63A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3917f377910b8076121d0866bf7232da4db2235d","datavalue":{"value":"W1506739179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637087$B37FEA70-A1C8-4B25-A8C0-87588327EA0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db2f44f07f666597569b3c813b5fb157c5d0bed1","datavalue":{"value":{"entity-type":"item","numeric-id":1342278,"id":"Q1342278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a564938b0ebef66ac0db70619d1d86663008c0","datavalue":{"value":{"amount":"+0.8637568950653076","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":"Q3637087$3E9CC2ED-77D5-4E66-976C-7CC69DB04B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb0469a4fc2eb6cdd7724c9f0524d519eba7e2e","datavalue":{"value":{"entity-type":"item","numeric-id":3442682,"id":"Q3442682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"880b83855faee4ec6f6449db479c776d9c21707a","datavalue":{"value":{"amount":"+0.8632821440696716","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":"Q3637087$AACBBD02-068E-4396-BE66-4E0B4D855F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4028a034d497855d2a6de4d9ff8afbc030418c","datavalue":{"value":{"entity-type":"item","numeric-id":3612587,"id":"Q3612587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adabc59a821447312ae1ea931ef2d56713894102","datavalue":{"value":{"amount":"+0.8503177762031555","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":"Q3637087$84F4EDA9-203F-42E0-BFDF-C0C94FB3BC99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38af19411e8bc4e514d5042c5d2bdc214f351a4","datavalue":{"value":{"entity-type":"item","numeric-id":4873242,"id":"Q4873242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec3f131f1bbb493e9ba198649657f9e4eb4b9571","datavalue":{"value":{"amount":"+0.8459747433662415","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":"Q3637087$DD97CD65-E017-479A-A211-0131196D21B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5594e99840ae3da0b507c3b00da7012609e6da56","datavalue":{"value":{"entity-type":"item","numeric-id":2576877,"id":"Q2576877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"992bf155b4eab6d9e02d098317e814c6d03fae9c","datavalue":{"value":{"amount":"+0.8319351077079773","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":"Q3637087$652F0912-A891-4761-B930-76D5811128B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3637087","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3637087"}}}}}