{"entities":{"Q2069704":{"pageid":2080446,"ns":120,"title":"Item:Q2069704","lastrevid":71263053,"modified":"2026-04-13T21:03:41Z","type":"item","id":"Q2069704","labels":{"en":{"language":"en","value":"A greedy algorithm for the solution of the classical NP-hard scheduling problem of minimizing the total delay"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7461109"}},"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":"Q2069704$FA3AECBB-7E64-4095-9AE9-FDC2B84E4A90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbb8d5274b53293a5513a70bc889cedd4756a733","datavalue":{"value":{"text":"A greedy algorithm for the solution of the classical NP-hard scheduling problem of minimizing the total delay","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2069704$499F5B05-E71E-4380-A85E-132C546821EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36b9f316865907b29e88fcdb4d20367df5f1fcca","datavalue":{"value":"1481.90188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2069704$586EF1E1-788A-4EFE-BAF7-86136DFCB542","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f9a32816f989cf85a9b0cb1c39500eed05e7bfc","datavalue":{"value":"10.1134/S0005117921110060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2069704$92984314-9EB4-4135-87D8-DC3856C1800E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd694c21eacca2d93321335e161e7753eee880f2","datavalue":{"value":{"entity-type":"item","numeric-id":2069703,"id":"Q2069703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2069704$BC30D4B7-10E0-4935-9FC1-6177515DC461","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33359fd8a77e9cce0cfaf7c91dc047e11a0fed75","datavalue":{"value":{"entity-type":"item","numeric-id":109332,"id":"Q109332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2069704$5C560E73-9194-4228-B572-42785C789B14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"212b5d293f1898346d16fd63133f51036fbfbfcf","datavalue":{"value":{"time":"+2022-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2069704$CC4EC51A-A8D2-46FB-8B28-E8B356AB1685","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2069704$30B28220-49F3-49AD-AC5B-E4F5E454078F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2069704$BBCDB0B5-D1E6-4F37-9718-9A263EF1877A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d60c059fa4cc3fedabcc7f8c9264094fb433410","datavalue":{"value":"7461109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2069704$AF9F64D3-045E-49A2-8CA7-4AF69D080AD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe2310e4e2f5b7b2236a24947e6bed29260b3f8c","datavalue":{"value":"scheduling theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2069704$F6564059-A24A-4BF1-B341-FD5EE41FB520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"900516daf1c5a78abd098d9c1a3a275cb7cb2955","datavalue":{"value":"one device","type":"string"},"datatype":"string"},"type":"statement","id":"Q2069704$1E792FCB-030C-4129-BAE4-732EAC57B339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a55143db9cd057c9f90ad0a24edff913b69e6cec","datavalue":{"value":"total delay minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2069704$EFBEEA59-1DD2-4BEB-940F-8FDD2F22CFD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2069704$8A723EBA-255A-4DC2-9D94-144C165E31A4","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":"Q2069704$76A6FEF4-8681-40BA-A70F-D699C4FA60E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f189be0aa09a504fd0826f10c45f59dc7c779152","datavalue":{"value":{"entity-type":"item","numeric-id":1673705,"id":"Q1673705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2069704$8499B570-FD8B-4CD4-A7DA-972738318F5E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec89234cc6caa45d1b0dc25e1e0779d512141497","datavalue":{"value":"https://doi.org/10.1134/s0005117921110060","type":"string"},"datatype":"url"},"type":"statement","id":"Q2069704$564A6E43-92BD-4339-B810-E5442A607D12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed54accba4ff36cbeecc6ad6ce9500b96d3f03bb","datavalue":{"value":"W4200564575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2069704$EE88795F-F64B-49E9-9FAA-D1400E6A25BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ee8cec64f88e8aa30b3551ba43ff357c461448","datavalue":{"value":{"entity-type":"item","numeric-id":2400437,"id":"Q2400437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec7cf28e19841c67981626473acae89f37a7dc2","datavalue":{"value":{"amount":"+0.9045789","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":"Q2069704$A8A6C3FE-A1AD-48A0-AA94-6564D7E695F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88cc11a4407f16710aa2aa11176ace6df4dbf17d","datavalue":{"value":{"entity-type":"item","numeric-id":4924641,"id":"Q4924641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ec7cf28e19841c67981626473acae89f37a7dc2","datavalue":{"value":{"amount":"+0.9045789","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":"Q2069704$7B272A15-3465-4B9D-80F2-C3D9B1A16C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d02493181d31663e6d7acfdb4c97968da69e583","datavalue":{"value":{"entity-type":"item","numeric-id":4737345,"id":"Q4737345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7103373cd420e8b20894b2bc13d82cb33cfbc3be","datavalue":{"value":{"amount":"+0.90100116","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":"Q2069704$177346C7-E45D-4B52-83B7-B184E4D76DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2d106f963e221c28f0764a711058e66b624d1b","datavalue":{"value":{"entity-type":"item","numeric-id":5438152,"id":"Q5438152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f6a219aecc1a59ede559be2e86776e7f9f45f6","datavalue":{"value":{"amount":"+0.90006435","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":"Q2069704$54F92CE6-0B6F-4401-8138-0A2A12CF6C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f595b176045ab1e887c133606cdafa714f132e29","datavalue":{"value":{"entity-type":"item","numeric-id":5443504,"id":"Q5443504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f12711c84192f768434b0b35fc3a71c151078861","datavalue":{"value":{"amount":"+0.8783593","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":"Q2069704$41E4AB72-14E8-40A2-9FFF-A122BD9C426F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89835b40366c98eca226a1af0a68c347ade8f4b","datavalue":{"value":{"entity-type":"item","numeric-id":5384011,"id":"Q5384011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d20301146714caecff2787234f102f6561082d","datavalue":{"value":{"amount":"+0.8783079","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":"Q2069704$29E832EF-1330-48C7-9C8C-39F59F5C8580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04427013fbb309b2f02ac79a15898d9d61bcda4","datavalue":{"value":{"entity-type":"item","numeric-id":3771949,"id":"Q3771949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"853248b581d3126e44b41ed382ae75eadfab87a3","datavalue":{"value":{"amount":"+0.8766169","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":"Q2069704$373E55B2-BC0A-4ACD-AB03-AEBAC73EDFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e920f8d0227f208eef88c747e8cfed7efc4a79e","datavalue":{"value":{"entity-type":"item","numeric-id":794156,"id":"Q794156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc6477e81fdf381344571d4c70efdcac5587789a","datavalue":{"value":{"amount":"+0.8756391","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":"Q2069704$D0B7A2C4-1F8F-4E9C-8599-AC7C62295991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe4df55044bde2ee491eacb78b2861b126e4be4c","datavalue":{"value":{"entity-type":"item","numeric-id":5320211,"id":"Q5320211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5326e060356479bb226c5c04b31332c82afd1a49","datavalue":{"value":{"amount":"+0.8732647","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":"Q2069704$B1EF2486-5596-4FD7-8AEE-4FF6105876DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19a0b0ec59bff9f4e5cc59101fc39bfb4c2a24cc","datavalue":{"value":{"entity-type":"item","numeric-id":1635503,"id":"Q1635503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28e0fa5d76acb9976956b75ea0b94aaf867f82ca","datavalue":{"value":{"amount":"+0.8699343","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":"Q2069704$B0351FD0-9544-4ADA-9A13-2B7F86CFF235","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A greedy algorithm for the solution of the classical NP-hard scheduling problem of minimizing the total delay","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_greedy_algorithm_for_the_solution_of_the_classical_NP-hard_scheduling_problem_of_minimizing_the_total_delay"}}}}}