{"entities":{"Q4429690":{"pageid":6459289,"ns":120,"title":"Item:Q4429690","lastrevid":48182389,"modified":"2026-01-03T21:34:35Z","type":"item","id":"Q4429690","labels":{"en":{"language":"en","value":"Minimizing Total Completion Time on Parallel Machines with Deadline Constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1986359"}},"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":"Q4429690$F7BC24EE-ADF1-480E-BDFF-25A2950BA882","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b14db404f55c3c33b8b283181443be6ce4947617","datavalue":{"value":{"text":"Minimizing Total Completion Time on Parallel Machines with Deadline Constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4429690$5C3A54C4-0230-4820-90DD-8EE736FBDFF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"360cb0a8b4575e9a94f4a4b867eae4e56af5056d","datavalue":{"value":"1052.90034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429690$BD52B9B4-4C45-4C05-8791-FF4470DA8087","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e1d78a5539c1d54f46eeeede89328ba2986c01e","datavalue":{"value":"10.1137/S0097539702406388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429690$D9C3CB70-8992-4F33-8220-24CCB4D0DA6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429690$C135B232-C7D0-4A2A-A78D-193FA51C1684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"367fa5c6de257140ff170bdd42cb25f4fe080aaf","datavalue":{"value":{"entity-type":"item","numeric-id":408367,"id":"Q408367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429690$B5B3A79D-E51B-497A-9EAA-3D8B91B84BED","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4429690$BE0E2D9C-BE45-426A-9E12-D1C483CB0483","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4b8e16be2656bc122f0ca93074d52a01e88cdf4","datavalue":{"value":{"time":"+2003-09-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":"Q4429690$D793DCC0-0EB0-45CF-8237-210366FDEDA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429690$A7BF8E99-4DA3-47BD-8BC5-8AE01090F4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429690$2EA1244B-E90E-430A-B9C6-02BFDF14FCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429690$ACD14AF3-43E0-4EBA-8B9D-202A8FA6C396","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2bd568a12a6d1d54d163858bfa9a9a1ae1f3079c","datavalue":{"value":"1986359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429690$45067A8F-857D-42F7-AD56-E8DB6F75BA8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55bb0a454587ecef11113eb7008fa9f0305ed9fe","datavalue":{"value":"parallel and identical machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429690$10BFC3AD-CD66-4153-92CF-0DE3C7EDC0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ff25105b561b670176510ce616a966ffef4c26","datavalue":{"value":"unrelated machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429690$AA82F726-1632-4A14-B2F1-677983320479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429690$62C47154-4CAE-44B6-99C2-D534106E73B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0038a7714cd279deeafbd29b8d18ce40630dac","datavalue":{"value":"deadline constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429690$8343F30D-BF52-40A9-915C-37FA3A3B4D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15eff2489d1abe6198af3b015ee555ef09dd6324","datavalue":{"value":"preemptive scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429690$FA0D487D-5AFA-4171-A64C-9FFC5886ED22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d16cc5a85aeee9b68b2e66907bf512d1671f689","datavalue":{"value":"maximum lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429690$7F884069-4FD6-4059-BE0D-3CE83297BE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4429690$D87B5391-3A6C-42D9-B138-304F324CD8B8","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":"Q4429690$AA738D02-8CA6-4DE6-BA13-8A2E18688867","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eae977796f08704e14920d4af4815dc6e0ff152f","datavalue":{"value":"https://doi.org/10.1137/s0097539702406388","type":"string"},"datatype":"url"},"type":"statement","id":"Q4429690$B6ACFC56-9856-437D-89DA-5C35C27DBE5E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a50c10656d5b71e917a31e28652f5b0d498d3eba","datavalue":{"value":"W1966475537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4429690$44E2D65B-C478-4773-B3BF-660F4A72F933","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97ef61ceacc6c53915b7e1e7651cef107b593197","datavalue":{"value":{"entity-type":"item","numeric-id":2944508,"id":"Q2944508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c915e888fbf11997f254505202657fe5fc8f7a8","datavalue":{"value":{"amount":"+0.9268165230751038","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":"Q4429690$1C171452-82C2-4681-9851-E8A8E6FD434A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25953c2aa5818ed8f7f111491bc49e707ce8f56","datavalue":{"value":{"entity-type":"item","numeric-id":1810503,"id":"Q1810503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d4a0edff00096bdc46b0c1dde458a6ada8aa2fd","datavalue":{"value":{"amount":"+0.8627139925956726","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":"Q4429690$67F1C706-6BAC-4B2D-8F3A-E356046D4160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5a1bde8a399031b819b73ab19200031a387e9e","datavalue":{"value":{"entity-type":"item","numeric-id":2917044,"id":"Q2917044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa801a1ec357c4b39128d5cd45f75f2be90956f4","datavalue":{"value":{"amount":"+0.8586494326591492","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":"Q4429690$69AAFB4A-C072-471C-BE76-10223FE6B894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"571901633bc82efe01708f10477c02d6584d89f8","datavalue":{"value":{"entity-type":"item","numeric-id":1567300,"id":"Q1567300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53493e7ec8d3c4082e9a5b8172a6aab0d08cacad","datavalue":{"value":{"amount":"+0.8495702147483826","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":"Q4429690$130A3CC1-3433-4BF7-8279-B4894F22A11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81566eeb32dcfa0219bdd31232a8f89ff30cc0a2","datavalue":{"value":{"entity-type":"item","numeric-id":2434279,"id":"Q2434279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b8fa474b445c8c98edf2024c7f2ea04adb5d241","datavalue":{"value":{"amount":"+0.8382763862609863","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":"Q4429690$E074E65B-5E2D-4350-B18B-00A0BD9270C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4429690","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4429690"}}}}}