{"entities":{"Q2420645":{"pageid":2431388,"ns":120,"title":"Item:Q2420645","lastrevid":74195496,"modified":"2026-04-14T18:53:48Z","type":"item","id":"Q2420645","labels":{"en":{"language":"en","value":"Fast solution of single-machine scheduling problem with embedded jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063548"}},"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":"Q2420645$F0796E50-79E6-4226-8725-0DDE03F2420B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50b89dd10a042cf4edfcca6ec32308404bacb055","datavalue":{"value":{"text":"Fast solution of single-machine scheduling problem with embedded jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2420645$1209BC47-C8C2-40C8-B2B5-6C3D7D91FC06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3667af8e374ebb7068ef41cd07798bc9984f136d","datavalue":{"value":"1425.90050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420645$9F0FD177-2E0B-40D0-863E-48CBE697CD41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2759ac1168b4b7e946426aa487b4f4191fa8e2b7","datavalue":{"value":{"entity-type":"item","numeric-id":221901,"id":"Q221901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420645$14974ACF-DE5C-4B72-B43F-0A0907844A83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420645$41A9A39D-0957-41BA-A6D7-BD99140B3754","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998427406990cfe05e6953e99ed9a1caa256d54a","datavalue":{"value":{"time":"+2019-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2420645$249B451D-6D28-4E90-A636-2A657D78A883","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420645$A9576F4C-E01F-4040-B7A7-DCAC7A6E2212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420645$CE9C435C-AFC0-493C-B115-C08D5303EB86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5784cfb31acb4c092e4b806f86f8c6fbd805de1e","datavalue":{"value":"7063548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420645$2344DD25-2568-4F8A-8935-FC2FFB6C9FBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420645$643BCAB8-EBA0-459A-A58C-A9A76FBC96BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420645$5EFC864F-B279-4275-A470-17A5E1A415D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c4197c2138bcd9ed69790046b97776c17f0305d","datavalue":{"value":"release time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420645$4045D64E-8380-477C-BADE-F44EA0460412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f62f50190ae7b3c97102d96e2d770e868d284290","datavalue":{"value":"due date","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420645$B3F07C14-CFF8-489B-8D6A-16F26A4314EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45afc6f769635b477b3970225aba7f4bb2dfabd","datavalue":{"value":"lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420645$692D81AB-266C-45D0-A5FA-2A4BE67BBC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420645$1A367B81-D8D5-480C-B8B8-6FD48511BE86","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":"Q2420645$1E2F6E17-E7A1-4D9F-9107-BE6D79F008A2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec4e20fb65e7a8a6d4032eda444094dc1530038b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.03.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420645$02C8A9DA-5058-4C62-86FA-716D9C966746","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8a20bf1e9e349c655ff1c11d132770ddad0aa63","datavalue":{"value":"W2921604935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420645$EACF5CA9-E8EE-4F5E-A62F-38F8990290B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c603b9c67b3cd5707e129ae6ff1f077bd66f7004","datavalue":{"value":{"entity-type":"item","numeric-id":880531,"id":"Q880531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420645$406D1787-1E69-4041-A5A9-F7D395DE813F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207e9c6f0ca84674b9a76499dbc3be8918dc6ad5","datavalue":{"value":{"entity-type":"item","numeric-id":534356,"id":"Q534356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420645$A4EDACC2-2F87-4B2E-BF47-04039BB8A0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420645$F1184DE3-8B26-4E88-8D36-0E381D55FDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced4706dc89a30925e01099d5be43cc2aa0dca0e","datavalue":{"value":{"entity-type":"item","numeric-id":3925879,"id":"Q3925879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420645$8F787E05-EA2B-41F7-8037-5774B7B360D6","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":"Q2420645$BCCB0C61-D9C2-43E0-9510-60A57DFC8D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0104a016e3da80367ca6f3dbccadfb9ab3b391","datavalue":{"value":{"entity-type":"item","numeric-id":4401712,"id":"Q4401712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420645$91CF9BE1-55B2-4315-BF82-783D130293DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c0787ae7cecc5e1d591d7abb2446c10c121556","datavalue":{"value":{"entity-type":"item","numeric-id":3524590,"id":"Q3524590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420645$B6B6D4C6-89BB-47E9-8B51-66EED0065113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14cfea89ccec16f64497d51bea7687b0c6c65db","datavalue":{"value":{"entity-type":"item","numeric-id":329086,"id":"Q329086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420645$A584470B-8C67-4FAF-AF7E-2E428B7FBCC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d74c8db4b820f6d7e19f845364909ed4ed62609","datavalue":{"value":{"entity-type":"item","numeric-id":596466,"id":"Q596466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420645$3BB4A8D5-5E20-4348-89D1-180E1ED52694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5edd75ed256f6b0e233cf61aa540458cf7f3955c","datavalue":{"value":{"entity-type":"item","numeric-id":398860,"id":"Q398860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420645$C7F629B9-677B-4887-9189-FE976662A533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e97fac9234dc12230304931517172e6f79a46429","datavalue":{"value":{"entity-type":"item","numeric-id":391321,"id":"Q391321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420645$DEE6CB66-5947-442F-BCE9-C7ED8A84BAF9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ffc7ce5062a95b1d9d8fd076c71044c2c0a23b37","datavalue":{"value":"Q128229866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420645$62EB8E19-474B-473C-BE8E-E0D3B6D6C9E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5792e1243a70e08db61d0cfb1bd5938274bfcf2","datavalue":{"value":"10.1016/J.TCS.2019.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420645$87CACF8E-2B7B-45E7-AC11-93774A33B8DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dc9cbf23c34d1f5a15e2728f0f526ef2217618b","datavalue":{"value":{"entity-type":"item","numeric-id":391321,"id":"Q391321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb7bb3beeefb7b73a02b9b4c8df5f42be57a8ee","datavalue":{"value":{"amount":"+0.8345323204994202","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":"Q2420645$9C3D54F5-437F-4FB3-9D22-6EC57EC89238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6688e20a3a76e9ad84458f6af5aee19c5ca97a5","datavalue":{"value":{"entity-type":"item","numeric-id":398860,"id":"Q398860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a02c31fbb4498714282585ec1ae8ebb25c7061b","datavalue":{"value":{"amount":"+0.8157730102539062","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":"Q2420645$5FC2BA0E-CA66-4A69-B666-5217458ACA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"753c731968d21bc5a1ecc2d9655b80a2a8907d30","datavalue":{"value":{"entity-type":"item","numeric-id":329086,"id":"Q329086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41a1313e6439aa51dc53275872291eb4cf1be6fa","datavalue":{"value":{"amount":"+0.7993496656417847","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":"Q2420645$6914C196-E998-44BD-B9BD-6CD65EE23DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55ca406463cb76d94c4d82db8d5ab83f26924356","datavalue":{"value":{"entity-type":"item","numeric-id":1951910,"id":"Q1951910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d60a53d9fdf370fe96086747eb3b8d9a02d409f1","datavalue":{"value":{"amount":"+0.7953728437423706","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":"Q2420645$F8EAABF3-CBD9-4E6B-A341-EB94A875F150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63b5fea4e535a087fc0e09978c59527c08c4b9a6","datavalue":{"value":{"entity-type":"item","numeric-id":596466,"id":"Q596466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f9bb0146c8fe9444b3203c6bde136d123d588b6","datavalue":{"value":{"amount":"+0.7912113666534424","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":"Q2420645$DD6F6EF5-5AEF-4D3D-9CF9-664136A8F64B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast solution of single-machine scheduling problem with embedded jobs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_solution_of_single-machine_scheduling_problem_with_embedded_jobs"}}}}}