{"entities":{"Q1121165":{"pageid":1131914,"ns":120,"title":"Item:Q1121165","lastrevid":66796884,"modified":"2026-04-12T12:54:58Z","type":"item","id":"Q1121165","labels":{"en":{"language":"en","value":"An algorithm for single machine sequencing with release dates to minimize maximum cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4102806"}},"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":"Q1121165$87A049AA-AE99-4BB7-8A31-B6AA515C906E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"004f5ebef124f9fd27e5e0c8266aacb4140cc51b","datavalue":{"value":{"text":"An algorithm for single machine sequencing with release dates to minimize maximum cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121165$F25D25D6-FA24-4B68-B36A-CC9F92A2E23F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06d90f4fd069d69769a4219639be5ba17907e595","datavalue":{"value":"0673.90055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121165$8043FE43-578F-4D69-A632-8B0311303E79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6486703ee5f63602a9798317b56cb09f625dc37","datavalue":{"value":"10.1016/0166-218X(89)90036-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121165$E4B1C877-900E-4349-81D2-369BF090EEDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac05114ba19da03d2c5d80abdf4db552bc715014","datavalue":{"value":{"entity-type":"item","numeric-id":1065704,"id":"Q1065704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121165$462F3161-CD27-4D0D-BD8D-D380054A2A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0cf1e389e4be372ba1cd68ff6466582e166db5eb","datavalue":{"value":{"entity-type":"item","numeric-id":1056670,"id":"Q1056670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121165$58A21877-8236-4A12-AF28-99CBC2DAD1AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121165$5AE62E5A-C627-4F90-B4AB-6238828C851A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1121165$E951EC9F-1A2E-4AB5-9427-9D09060A7649","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121165$EC9BB7CC-F971-4028-BC63-CE82738883F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121165$837DAD54-B13A-47FD-9370-59E9A34EB3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121165$605B1245-02F6-49D3-99A3-B11D75A2ECAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121165$562136A8-6379-4486-8E4E-0B22E1F326D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c21ed279b8960bf9dc1e2ada96df658bc7bcb6e","datavalue":{"value":"4102806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121165$944EDFC0-B3F4-42E2-AB2B-A82A32F2F20B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121165$DE244EEA-70F4-4211-89E3-43DE96C24CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fdadf78f35fb16296cd1dad4147bd52b7a36b85","datavalue":{"value":"release dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121165$D6B236E7-E9A9-4D61-84F6-1E831479BA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe4779b21482c6f7af163070358f952601735bf","datavalue":{"value":"precedence constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121165$27D2373A-9879-47B5-BBEC-794D19ADEB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5eee510240befeaf74a2e1b7a6f1c4ef688a9ff","datavalue":{"value":"general cost functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121165$2E89B120-D0B9-4362-8717-44BD25B03EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121165$00203831-64B8-4F54-8CC2-37579B1A6DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f247dc2a275aa97523a7aca322ccb99d910267f4","datavalue":{"value":"minimizing maximum cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121165$5FCFD56B-1E8B-4895-B83A-EC428AF7DBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c81d1b851fe729c3d83c5e363ab434689d705d96","datavalue":{"value":"block of jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121165$608495FD-C059-4433-B362-BCDC7CF55173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7cc56f4ed95bcf5f6d9a17cef98e8208bba1c9","datavalue":{"value":"Dominance relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121165$4A409456-619B-441F-B1B9-10A30A13A8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121165$6D1F6180-FFC0-43AF-B7D6-8E93E4A5FE5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121165$1F24E0A3-66DD-414E-B886-3B2D774AE911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248a08916b1214301675d648fdedebc30bc34521","datavalue":{"value":"Computational experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121165$B5870D26-A498-4B48-976F-37500586A146","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":"Q1121165$F44922F0-1A11-4240-A50D-E13E4AABDF42","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":"Q1121165$4D08F58B-6110-496D-A019-28B7E581D35C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d924891d31c3626d9f3cad339222f9775fe85237","datavalue":{"value":{"entity-type":"item","numeric-id":4404007,"id":"Q4404007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121165$1EE34124-0DA6-4503-A5FA-6CEEF17B4AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1d093b01eb63a522b353371a5cda71ab1c0889","datavalue":{"value":{"entity-type":"item","numeric-id":1162927,"id":"Q1162927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121165$786FFAFE-999D-4199-BD8E-B08ACA5A5BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d61eb7d9a58a3113cab166621a33b6b0781faac","datavalue":{"value":{"entity-type":"item","numeric-id":1083026,"id":"Q1083026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121165$B8AB7193-823A-4585-93B7-3B5E7C8AFA92","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":"Q1121165$BF44C675-FC8D-4ABD-9E8C-1FE375376381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72530a1c80ee955b2ed33b7a53414bb24ae60e0c","datavalue":{"value":{"entity-type":"item","numeric-id":4103320,"id":"Q4103320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121165$EF1BFA21-C511-4397-9261-3B36448AC59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264651b436ba90a450377ab0ccd796acd2ec934b","datavalue":{"value":{"entity-type":"item","numeric-id":5668250,"id":"Q5668250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121165$C17B5A33-28CB-40B9-88D6-55E9412494CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0515351befe734f97e0de13c5536c5f29664d","datavalue":{"value":{"entity-type":"item","numeric-id":4194705,"id":"Q4194705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121165$340DCBE8-DB70-475D-8083-D464DDEB7F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a54363cab19ddaa83ba50c46c8127b159b14d03","datavalue":{"value":{"entity-type":"item","numeric-id":4055377,"id":"Q4055377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121165$5432EEBA-F755-4828-BB2B-E6CB0DC27786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b734f93d2340264411c116a1388d3218bb7db6","datavalue":{"value":{"entity-type":"item","numeric-id":1065705,"id":"Q1065705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121165$9F47C92A-D668-410A-A251-A98313FF1F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65bb8065f9791ebabcd29c39273bfe29fa2a9f5","datavalue":{"value":{"entity-type":"item","numeric-id":1096536,"id":"Q1096536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121165$56567DAD-9339-4ADD-85B0-E2E419C90E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a12563e368d3698646fcffe8a5fed64030ebcac","datavalue":{"value":{"entity-type":"item","numeric-id":4055376,"id":"Q4055376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121165$90FA4569-2159-486B-BF64-5D7D53025029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696d2c12656116930cbe8540683b849a20624320","datavalue":{"value":{"entity-type":"item","numeric-id":3893644,"id":"Q3893644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121165$455AE896-F7C8-4B0E-ACBF-11D4F19D21E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbfe42c854d024064a7e2a9fb9fa4d3129a7d6df","datavalue":{"value":{"entity-type":"item","numeric-id":2270437,"id":"Q2270437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ead3930db64acf1e21ab8ecb2ee244080dd2f6e","datavalue":{"value":{"amount":"+0.8719986081123352","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":"Q1121165$774B3FD3-40A4-4F4C-8F81-DB2860B93273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b32621cdf029d64959c1de2392e61f25bbc3ad7","datavalue":{"value":{"entity-type":"item","numeric-id":3988227,"id":"Q3988227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc8414e86721de0f1c54f88dfbb592ccd481861","datavalue":{"value":{"amount":"+0.8565322756767273","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":"Q1121165$782C0BAE-9C3E-476C-AD4B-3063FEF31DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4dbeab5b9c0b6ff5919f4d1f85382ee7bfc20bc","datavalue":{"value":{"entity-type":"item","numeric-id":3773681,"id":"Q3773681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bd565b10bd5861abd9c1d29d050a586dd83555e","datavalue":{"value":{"amount":"+0.8393872976303101","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":"Q1121165$B4CB94F6-3D79-417E-B3AB-EAA13A16C038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf6063ad89c023ecd3f024ce1d68b80256a4f764","datavalue":{"value":{"entity-type":"item","numeric-id":3328239,"id":"Q3328239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3163ba23f030068512b07b082dfe590f82522a34","datavalue":{"value":{"amount":"+0.8389277458190918","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":"Q1121165$360A7D61-DB7C-4F16-99AB-C06534289B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30f040a1dae169d05efc5188e4dac1f0e1debbc","datavalue":{"value":{"entity-type":"item","numeric-id":4895811,"id":"Q4895811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3274b4f7edfaffa5d5e0c67b69cf53c6ce8a1ac","datavalue":{"value":{"amount":"+0.8373353481292725","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":"Q1121165$DA634381-BF9E-423B-B119-282174E42F87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for single machine sequencing with release dates to minimize maximum cost","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_single_machine_sequencing_with_release_dates_to_minimize_maximum_cost"}}}}}