{"entities":{"Q1196210":{"pageid":1206959,"ns":120,"title":"Item:Q1196210","lastrevid":66459159,"modified":"2026-04-12T10:12:52Z","type":"item","id":"Q1196210","labels":{"en":{"language":"en","value":"Approximation algorithms for scheduling a single machine to minimize total late work"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 77893"}},"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":"Q1196210$B865F829-234A-4A7F-8399-6F73D7652CCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17f35deef49d804b2e19f8ca83e4fad5f45521a1","datavalue":{"value":{"text":"Approximation algorithms for scheduling a single machine to minimize total late work","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1196210$F7D2B0D9-F552-4742-BD01-BF50F9D8F68A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08b8904dfa858a13e47a32643ecc8c4965903132","datavalue":{"value":"0767.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196210$4F81614D-C92A-45DB-854E-B05C3C4E976E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"316b2bb640e7b2b4fda541e1728273a40b4dffef","datavalue":{"value":"10.1016/0167-6377(92)90001-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196210$5058DEB8-B2A6-4AB5-9410-2969D2F1AC25","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196210$38252639-579F-48E5-9A5E-713F1C5BBF5E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8042fe0599241970cf427c9ca68a1764be1ca806","datavalue":{"value":{"time":"+1992-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1196210$F848BF83-A40B-43ED-B40E-0D9117E1AB78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196210$FEFD1555-3CAF-478F-9B4C-2B0664708D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196210$A2E8A43D-BCEB-4E98-8EBC-5A60DB8AC761","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd9bab51e2270419cf6929a36a56cdda18ee1781","datavalue":{"value":"77893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196210$3A9B1A44-35B5-4236-BA43-CFDBB32FED0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196210$637C1DD8-99B0-4B27-BDEA-DD7DF6C28C3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196210$6C474279-7875-4F11-9766-0314490D2CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196210$C62C874A-D4B2-4B48-891F-D9762B4854FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b8cfe23235388b9f2d4de45ea2409d346d3f313","datavalue":{"value":"total late work","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196210$19171A01-7251-489D-9EEA-66F0AE0020C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e715613afa2b68e3f5262890d9dd6b0ca8a1b6ca","datavalue":{"value":"integer processing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196210$4099F88C-CC1B-4943-9585-17326D5BE4BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a6e8af9f5f26846622c8e4215dbb153fdfdffcd","datavalue":{"value":"integer due date","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196210$CD713A6A-F4EA-419C-9D2A-118A02DC8DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04d12bb5e4189059e7661a6180bcc0bd59d04549","datavalue":{"value":"truncated enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196210$FA04E665-60BA-4D79-B434-D86831E1210A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b47923e0e711394508c09165250b22f85b3fc9b1","datavalue":{"value":{"entity-type":"item","numeric-id":170009,"id":"Q170009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196210$A60DF5D8-9A3D-4D91-B7F5-D8173E11B1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97931ce43db2e28742e19f6d3eb12a4f63c07ee7","datavalue":{"value":{"entity-type":"item","numeric-id":439542,"id":"Q439542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196210$071E7D80-0001-43E5-B011-2B32D5E38AC8","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":"Q1196210$51C28866-B318-457E-8184-3798D09C8ADA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c0f20b10ce1b4aaa7396e449a3d4b50a1d938f","datavalue":{"value":{"entity-type":"item","numeric-id":3680271,"id":"Q3680271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196210$BF417343-671B-42AF-A7E6-1109653DD557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafa73210b65801ef95c063377d63322cf657f13","datavalue":{"value":{"entity-type":"item","numeric-id":1154384,"id":"Q1154384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196210$CF137D5D-7556-4CCD-958B-C4F7719A4A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8f5fdd7bd82e2d3ffd63779bd9ac47d7f91caa","datavalue":{"value":{"entity-type":"item","numeric-id":4016707,"id":"Q4016707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196210$8C24F440-E998-4BD6-96BE-B08DB3E1089F","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":"Q1196210$24BA60B0-B739-44A1-B205-A1D24D2D6AAF","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":"Q1196210$0AAB757B-A3FE-4742-A427-0C81AC173BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196210$AA737CAB-D7D1-4B0C-8B2B-907DC7B28FDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dcb317be3181342f0b3ff5ad14f99bf4cbeff0f0","datavalue":{"value":"https://doi.org/10.1016/0167-6377(92)90001-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q1196210$B3E8C58E-E8CF-4AB8-BFE2-1512BB8396AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7484c82a82b49a9266ac8a216522a8764c2edbe","datavalue":{"value":"W2009816147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196210$75142A6A-B08A-4D16-8125-DC38D882A485","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cc2d9872e5957d76680ac688a44c7c32b5e23e5","datavalue":{"value":{"entity-type":"item","numeric-id":4294731,"id":"Q4294731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8a0aeb6e76f0e078a1585ced5082a5fd52b6fb","datavalue":{"value":{"amount":"+0.9025945663452148","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":"Q1196210$A75D0BD4-7BCF-4DEE-AA7C-A19430CC9927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba9f6bda355e7e69a398b2156c61d865bb358578","datavalue":{"value":{"entity-type":"item","numeric-id":4017089,"id":"Q4017089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f7d2a6a2ba9d9f4f036786956f3a21414a9b05","datavalue":{"value":{"amount":"+0.9011988639831544","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":"Q1196210$D74A5119-47DB-47FB-9CE0-BB389D39C6FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"608835e81581293480f37365074b3ee2f76345f8","datavalue":{"value":{"entity-type":"item","numeric-id":4574474,"id":"Q4574474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5069a81261b17398c5871e09a75cebf9255a7be5","datavalue":{"value":{"amount":"+0.9010470509529114","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":"Q1196210$3E7A5972-1726-4B4D-960B-64B82C38D538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6be71539e00488b53596cd912b0a8910a50722bb","datavalue":{"value":{"entity-type":"item","numeric-id":1850992,"id":"Q1850992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a56cd96c4d43cfcd45d82650838caa022c3002f","datavalue":{"value":{"amount":"+0.8893681764602661","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":"Q1196210$8A6B6DAF-D98D-4319-8DC6-17AE40EDE777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7afb067dd9e224b853317eb42a7e8a11b0505b4","datavalue":{"value":{"entity-type":"item","numeric-id":4896450,"id":"Q4896450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f99ca01483f20f790d6366dd5705642941083bb","datavalue":{"value":{"amount":"+0.8678200840950012","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":"Q1196210$C079F8B5-CD27-4FAB-9226-89CE6D95D629","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for scheduling a single machine to minimize total late work","badges":[]}}}}}