{"entities":{"Q1342939":{"pageid":1353678,"ns":120,"title":"Item:Q1342939","lastrevid":70194987,"modified":"2026-04-13T13:05:08Z","type":"item","id":"Q1342939","labels":{"en":{"language":"en","value":"A look-ahead heuristic for scheduling jobs with release dates on a single machine"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 711785"}},"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":"Q1342939$B9793FC8-B7D9-4FD0-A7B9-45F9FB93F2BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"daaaec4f2b9db781b72f1968d56b255b7eac9701","datavalue":{"value":{"text":"A look-ahead heuristic for scheduling jobs with release dates on a single machine","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1342939$8055F815-B73A-406C-8D26-498E6BCFC96B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e59593fd73cf23fcb494e425ad4a190a89cfb18","datavalue":{"value":"0812.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342939$88152E9F-2BB0-4161-99B3-DD9D92151AAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91b64b8bc491648faad5c4da19fa781e8d67e4b7","datavalue":{"value":"10.1016/0305-0548(94)90034-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342939$88A5D5F2-F22E-42B5-86A7-854CA8C7B92A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"109d13d4395cc10ffd168939e571749140438fe7","datavalue":{"value":{"entity-type":"item","numeric-id":1342938,"id":"Q1342938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342939$B00844B1-2D89-4339-A1D9-365C92160A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c5f1bdfb29df7e5af15c7c36ab52a8a9483df2","datavalue":{"value":{"entity-type":"item","numeric-id":238113,"id":"Q238113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342939$FA636EF9-F854-4826-B644-6A0C95CFE743","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342939$A65AC236-6B47-4476-A23A-9C850BC698AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa65142edc935ede4f2c422f75d91893f3e53b9c","datavalue":{"value":{"time":"+1995-01-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":"Q1342939$1985DCCA-8D9C-4691-8418-7F3DF998471D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342939$A62C0441-E446-487F-A2EE-FEE8EA65C4C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec52f9c9b8501714d4c69a2d5cbaef13993e9487","datavalue":{"value":"711785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342939$E875BB0D-CBF2-467B-A3D8-3F4C84DDABCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6098069ce3b35068940c776ed8ad46fd95eeed61","datavalue":{"value":"on-line heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342939$3AAA2D7F-C56D-43A8-8CD8-68B803E36CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9133a980394be6da9b50320cfdf183ba5a2fc948","datavalue":{"value":"NP-complete single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342939$4BCF73B9-2FBC-4DBD-8515-D9AD2D921B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e96e67075ab996167ee60266ff4582740b87d5d7","datavalue":{"value":"independent jobs with release dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342939$D055A32A-571C-4C3D-A457-C0ADF2C2D357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5f52b22d40422b56ec68a7c55092408445459fb","datavalue":{"value":"total completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1342939$3F6223E3-CD89-463A-95BB-7F89EFA315B2","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":"Q1342939$6189985B-3039-4DAF-A564-5EE65AAF969D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"edf625afe10fdf735011be6edaa052831e11656d","datavalue":{"value":"https://doi.org/10.1016/0305-0548(94)90034-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1342939$A1B24443-7659-424C-8807-2514234245A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88205e43e51afe576b9b6de7f38d4d3caa9a67aa","datavalue":{"value":"W2093926758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1342939$BD06259C-3896-402A-B829-12782AAD2039","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ae368f5009736f85a97fcebaf4630774830353","datavalue":{"value":{"entity-type":"item","numeric-id":4124328,"id":"Q4124328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342939$C85DFC06-D471-4134-B214-8A21ED44B957","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":"Q1342939$2674AD1F-5BD2-4F92-B26B-9679A0995A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff37567b4d360e56b36c1ab77ec331f22204dc73","datavalue":{"value":{"entity-type":"item","numeric-id":3902463,"id":"Q3902463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342939$C503A821-98B0-4369-B9F0-A19E8514F8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eabaf102d8d9743a678bccc5561819db91de76f0","datavalue":{"value":{"entity-type":"item","numeric-id":3674053,"id":"Q3674053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342939$8A39B149-CF90-4F18-9906-E97D19185E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b7adb7db61caa1e10a2943e26ded140c2b6cc6f","datavalue":{"value":{"entity-type":"item","numeric-id":3680595,"id":"Q3680595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342939$1B9168B9-DC7C-4429-9F87-AB07E86CE3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c346704fba0d5e024768f81b61d67ccd759771b7","datavalue":{"value":{"entity-type":"item","numeric-id":1195875,"id":"Q1195875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342939$8172263F-3808-49F1-B059-F044204F9C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d5a6d4657349515ee7c31156bb1e1e6e200a64","datavalue":{"value":{"entity-type":"item","numeric-id":4835595,"id":"Q4835595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1342939$A6F8A389-A5C2-401A-8CEE-506F72863D5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"653cce45bd5ac1a28ecd14ecd94f59db88a258ac","datavalue":{"value":{"entity-type":"item","numeric-id":963335,"id":"Q963335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"360763d72ff486535a53b6979140c1e30a12f400","datavalue":{"value":{"amount":"+0.8398052453994751","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":"Q1342939$899E8F1B-5A91-4493-B151-AC4325361853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd7814ec9d75b681f0182b6b586fbe6609d1bd12","datavalue":{"value":{"entity-type":"item","numeric-id":339562,"id":"Q339562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a443e1984479013ab42f2f8179085698d9fc672d","datavalue":{"value":{"amount":"+0.8272799253463745","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":"Q1342939$EBFF8E3D-AF25-4B50-B41C-C2B3CCB21663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1d7adeb1637eb09c3060072a63fe3c01c29201","datavalue":{"value":{"entity-type":"item","numeric-id":4835595,"id":"Q4835595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0987afde591e9b62c5ce8a552a75f017ebdb33d","datavalue":{"value":{"amount":"+0.8060767650604248","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":"Q1342939$51470D7E-F085-4519-9460-AA50EFA234EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17e01e5f35eb9c228019b354de72e8aec41446cb","datavalue":{"value":{"entity-type":"item","numeric-id":4645938,"id":"Q4645938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9babc3d13b8446b73b508052ff65d0a77d7dbcf","datavalue":{"value":{"amount":"+0.7907231450080872","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":"Q1342939$DF704F50-29A0-4B64-BD69-018EBFA093CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d082b310054176996fe67fca3a73e0068b4f2966","datavalue":{"value":{"entity-type":"item","numeric-id":2156292,"id":"Q2156292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d1e6f2cc088a4f162505a41d6da580ef9ebac2","datavalue":{"value":{"amount":"+0.7878026962280273","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":"Q1342939$1EC1978E-B38F-469A-AC61-FEE70C7E0C81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A look-ahead heuristic for scheduling jobs with release dates on a single machine","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_look-ahead_heuristic_for_scheduling_jobs_with_release_dates_on_a_single_machine"}}}}}