{"entities":{"Q880552":{"pageid":882400,"ns":120,"title":"Item:Q880552","lastrevid":42742110,"modified":"2025-07-09T18:24:32Z","type":"item","id":"Q880552","labels":{"en":{"language":"en","value":"An \\(O( n^2)\\) algorithm for scheduling equal-length preemptive jobs on a single machine to minimize total tardiness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5153369"}},"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":"Q880552$F79EB35F-1B4D-4B12-802F-756837CFD01F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ead17955da987bbef902d0054c899978700e91c4","datavalue":{"value":{"text":"An \\(O( n^2)\\) algorithm for scheduling equal-length preemptive jobs on a single machine to minimize total tardiness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q880552$0677ADB5-47BF-422F-93D0-FAC3E96523C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7349efed1d0b7fb84044ac84771a80dde59e6700","datavalue":{"value":"1154.90495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880552$15C8F15C-475D-4134-82AB-FF76D705BBF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880552$D55B08E8-111E-4D13-AD3D-CABFA4DBC0FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880552$20E301FE-862D-401E-A5A4-F14164F16692","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82586b86b7d308ba16b8fc62d767edbc3c6b1782","datavalue":{"value":{"time":"+2007-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q880552$C4149642-F3C3-4593-8684-EE4B3096EE6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880552$C846A729-DD16-4295-B3F4-F2087A778593","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29f7dd2250514d76091b7b4f20c8ff46066eab06","datavalue":{"value":"5153369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880552$9D4F2598-378D-4579-99EF-00290794E1CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01e4be15540c83ed70d68f7c671f1a17a27f9b34","datavalue":{"value":"Single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q880552$E8832F7C-44E2-4E39-B364-52267A9D56B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49b51a55a8262ee910928d7e18dba610df864ce","datavalue":{"value":"Preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q880552$676A4421-BB43-4867-B3BB-67E5781DE93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e8da7b6f8134c5391bda0c693a2dc3c4eb7f7fc","datavalue":{"value":"Release date","type":"string"},"datatype":"string"},"type":"statement","id":"Q880552$B99361D4-4400-4689-84E1-3094066EBA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6f737fe8c46b6fd2b6f85be92c6745bf7bb16d2","datavalue":{"value":"Equal-length jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q880552$9DC6F0F2-C3E5-4395-B8BC-7EA9AF977431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4573eaab1bc493ba1433667594745829408863d","datavalue":{"value":"Total tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q880552$CC174DED-0620-48EF-A00A-24DCC0856528","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":"Q880552$C0DDD2E8-18AE-4347-AC42-7550D6E28AB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53432bd57dde6a655a13ddc8d0de0bdbf4aeafc6","datavalue":{"value":"https://doi.org/10.1007/s10951-006-7039-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q880552$5D721807-8E79-4422-964C-722D99D47247","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"58404b37012a6d7455536c24d2213eba508528cc","datavalue":{"value":"W2061109544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880552$57C5C5F2-DD7F-424C-A654-DD073B2BC0FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"215134dd65a65aad67e16a530a3a74aec5e5b4c9","datavalue":{"value":{"entity-type":"item","numeric-id":3885495,"id":"Q3885495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880552$F1A6B10A-8F57-4BAC-9735-3A3D5DC44050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1909b427fc19ec1609910b2bf5edd253b049d0","datavalue":{"value":{"entity-type":"item","numeric-id":1570817,"id":"Q1570817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880552$53F22224-33A5-400B-881C-F38250EC677A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda8d11139fda6721b326a88f0ec50a5f4b97262","datavalue":{"value":{"entity-type":"item","numeric-id":1969294,"id":"Q1969294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880552$48D0F105-A396-450A-9EED-D91F596292B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bbc56707d7f0796bbdf12b76ff019553073d391","datavalue":{"value":{"entity-type":"item","numeric-id":4247460,"id":"Q4247460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880552$F8B5D44A-CE24-45BE-AFB4-BB250EA79FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f24a5b82efffe94f246262aff821f1b31ffaa6","datavalue":{"value":{"entity-type":"item","numeric-id":1341396,"id":"Q1341396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880552$9818DB83-9F16-4DE3-A868-8A999D424589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abc667cf71f5c52a69c56e89a86babaf268ac74","datavalue":{"value":{"entity-type":"item","numeric-id":3993992,"id":"Q3993992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880552$D6B1F87E-DED0-48F5-BAC3-AB8C27543CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3669a6691ebeb4e8f19d5e37bf6e132b97900c","datavalue":{"value":{"entity-type":"item","numeric-id":5568940,"id":"Q5568940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880552$7925ABA8-2B70-43E8-BF2E-C2ACAE1980D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880552$22FE4D6D-D31D-4B31-878D-6DEAA585F0AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00e74672ab074ecc289bc2d90e9e9d1afae3cd36","datavalue":{"value":{"entity-type":"item","numeric-id":3217922,"id":"Q3217922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880552$5A4B64D9-1456-4934-8C0F-11B2CF3B6E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266ea70927c2263d4a76203953012772cc280eb6","datavalue":{"value":{"entity-type":"item","numeric-id":3525910,"id":"Q3525910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880552$40141DA3-F63D-4028-B179-C571D7D0524B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4110d61331386417e34b99ea41bcbfec22c8a5da","datavalue":{"value":{"entity-type":"item","numeric-id":1592283,"id":"Q1592283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q880552$F76AA7DB-BF03-42D1-9BF6-79FD12F8A61F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9ae389d24978c8afc74ee36936641c5457cae98","datavalue":{"value":"10.1007/S10951-006-7039-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q880552$1866D9FD-56DA-4D2F-AB5A-FB70D9BA7D74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c8cd082f97d4678494b680a54c9cef1e6a8bc13","datavalue":{"value":{"entity-type":"item","numeric-id":2147002,"id":"Q2147002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1bf0f9ed77f25557e031915c5f600d0fe35cdd0","datavalue":{"value":{"amount":"+0.93578124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q880552$BF0BC90D-D208-4F0B-AFA0-B56D0BEAC3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a1d0291b5d4a6a284dbddf5482ab24be32c023","datavalue":{"value":{"entity-type":"item","numeric-id":3202129,"id":"Q3202129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e743aa68ac229bd567f0d87757175e3c991e999","datavalue":{"value":{"amount":"+0.9205838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q880552$0CC98A2D-F2E4-45D6-B8B6-D286C472EF97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b3ce96975fdab7cbc0705c4dc8f902bf850413","datavalue":{"value":{"entity-type":"item","numeric-id":1306357,"id":"Q1306357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21b31d05c332cb178b51e6d16c89fcbd4ee9f68","datavalue":{"value":{"amount":"+0.918204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q880552$0894ABDA-2B3D-4E51-830B-92811D5C8883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f21ee8bfbccbcd57b648d8966af9008d31bf19e","datavalue":{"value":{"entity-type":"item","numeric-id":827995,"id":"Q827995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fdf3dc0f3809a259c5986ec2bb43b0cedcf226e","datavalue":{"value":{"amount":"+0.9165352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q880552$CC0D65EB-DB6F-41C4-BF5D-E8752984E0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d67a274448bb1050852129196cfa75c409d9b09","datavalue":{"value":{"entity-type":"item","numeric-id":626963,"id":"Q626963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adf333132e714f33f7d8423dca08d4b6165c74ec","datavalue":{"value":{"amount":"+0.91324246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q880552$63E002B1-FB5E-44AD-8142-D92B761F6F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c5c883cccd049c51b3652064e1628045ec6b064","datavalue":{"value":{"entity-type":"item","numeric-id":1038111,"id":"Q1038111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1a3144135acf34935bdf524bde6b4c31b04ad47","datavalue":{"value":{"amount":"+0.9108563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q880552$BB61D83D-74E4-45E6-8C31-DE9383757DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de9c30338952176c9f7ae22654453683637cf01","datavalue":{"value":{"entity-type":"item","numeric-id":439607,"id":"Q439607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ea13c9a0ac3a02e837fa5a9a8dc53210bbb3702","datavalue":{"value":{"amount":"+0.90711987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q880552$1CD328C9-9685-42C3-AEC1-98051127EF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d763b0dc504f773390fffe28e7dd9c52c5369017","datavalue":{"value":{"entity-type":"item","numeric-id":2361139,"id":"Q2361139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3665c061257b170675e1ea92b936e173e69f4aa","datavalue":{"value":{"amount":"+0.9025436","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q880552$902560E6-4C12-4EF5-A60A-D72B1CACDB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c249f361f9e6e7ead04d118361d4a7680d629e","datavalue":{"value":{"entity-type":"item","numeric-id":3826352,"id":"Q3826352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff195fc7192deed6c3ad3d1c2960fbd8c653894e","datavalue":{"value":{"amount":"+0.90138113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q880552$6A08E5F4-4A1B-4EA5-8F43-1899A8E9461B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cc6d02d98d275c1a81e5141f32b7d3c26b25e8d","datavalue":{"value":{"entity-type":"item","numeric-id":922286,"id":"Q922286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c149617adb7ae816518ffe584236764034eec3b","datavalue":{"value":{"amount":"+0.8994226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q880552$49432109-6C0A-4F47-B8EF-192FCCEAC020","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:880552","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:880552"}}}}}