{"entities":{"Q1772863":{"pageid":1783605,"ns":120,"title":"Item:Q1772863","lastrevid":72924603,"modified":"2026-04-14T08:47:55Z","type":"item","id":"Q1772863","labels":{"en":{"language":"en","value":"An algorithm for insertion of idle time in the single-machine scheduling problem with convex cost functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2160311"}},"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":"Q1772863$DBA129F1-6EC6-403C-BC78-F5DB59E5D68C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b37f582277d5d7b1667ce142d6ed62aa5eec9839","datavalue":{"value":{"text":"An algorithm for insertion of idle time in the single-machine scheduling problem with convex cost functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1772863$EFE72648-AEE3-4747-A505-992DAC6B181A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5cca361dc9b52083ae8f10cdf2a5bad4c6e9595","datavalue":{"value":"1116.90347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772863$1BD80A0F-F60C-4F80-BF93-F280616FF633","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97e4bddc53b07d797ad61a771aa60d7afba1bdbf","datavalue":{"value":{"entity-type":"item","numeric-id":1042127,"id":"Q1042127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772863$511BC990-47C5-45BE-B8A5-FE5ABE88194F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e635b826978d3e164e65039bc15098d30d8eb2cf","datavalue":{"value":{"entity-type":"item","numeric-id":1720758,"id":"Q1720758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772863$DD5DD034-8668-40A5-803E-64DA8D96D149","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":"Q1772863$CD62E79F-96EF-49F8-8003-CEDEFF588B5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7ac129396c8451784f7291bf0c9d0937a6cf439","datavalue":{"value":{"time":"+2005-04-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":"Q1772863$17F84CBF-961F-4A4E-9B3D-C94249E0D08C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772863$9BA81C7D-CAA7-4732-98E8-BF0091C83CB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a008264f252a03f12aafb66fb47912ef225d5439","datavalue":{"value":"2160311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772863$188E884D-CA26-42CD-80F1-7883A444833D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60b8cacc954ab12772056510f6bf9ef97fbddace","datavalue":{"value":"Scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772863$1ADB6347-6AC6-47EB-A06E-A4437A816C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db312d378be9cdc0203b17accbb1436dd3d16b41","datavalue":{"value":"Single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772863$EDBE7BAE-D14A-4097-8531-A5DFEF0C9BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c6bc21a33587cfb87eddba8e0c6291c23104432","datavalue":{"value":"Idle time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772863$3D592C3C-8AEF-4D05-A4F3-F86E598C6B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68b8807aa1633592680248388b1d44237c656d70","datavalue":{"value":"Convex cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772863$99A187E5-6DC0-48A9-BC46-35B534421F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66b4a6213a5f115fa899f47799a5941101ff71db","datavalue":{"value":"Fixed sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772863$05DA763C-55DC-4B87-AADF-0DDC4BAD2BA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5500b8ff24e0a1a14d514e61391044e1fb856e73","datavalue":{"value":"Semiactive schedule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1772863$C0305573-5357-4741-BE48-0BB7F33FCA9B","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":"Q1772863$44F044B8-02D4-4C46-87FE-254F277901EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7022c9f40ce3997a4c9babb99645ca1da4eea213","datavalue":{"value":"https://doi.org/10.1016/j.cor.2004.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1772863$5B5D83DE-F65E-40D2-B112-1F468913333E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a6d4a50a2805cde1f6973d6729ba318e2356f91","datavalue":{"value":"W2085055635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772863$92F38FDF-B0E6-47C8-BBEA-1D661DA0B619","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772863$98F830A4-2805-4D93-A93C-9D55A11CAAE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7997647643115bfa29ae4f509f8aab324f97b9a","datavalue":{"value":{"entity-type":"item","numeric-id":4695783,"id":"Q4695783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772863$7C8C4153-DD3B-4C9A-BFBE-F8F6C6D8DD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7573bd2dc5356e9f3fcd86f5f2cea9404b45569","datavalue":{"value":{"entity-type":"item","numeric-id":3824090,"id":"Q3824090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772863$D04FA31F-397F-4210-9279-DFA572653933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda0dc04a5d22cee0a8c85631dc2eddf6cca1c17","datavalue":{"value":{"entity-type":"item","numeric-id":1853737,"id":"Q1853737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772863$228B550F-3136-4B71-AD56-A91BB38DF758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008f38bb6e3520a5336a8cd2a0e4568af5b76ef","datavalue":{"value":{"entity-type":"item","numeric-id":2553907,"id":"Q2553907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772863$CB180C31-4131-4EF6-B117-31A2B5BF637B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f95e2966459d411003bb5c2078b8d5ac0a17ac","datavalue":{"value":{"entity-type":"item","numeric-id":3134873,"id":"Q3134873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772863$12731561-C003-4D8C-AD32-B5E4CC8A67D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772863$70802769-5594-4F51-BF83-6FFA55CECC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff772e09974254b2251356edfb6a78e40ed9929","datavalue":{"value":{"entity-type":"item","numeric-id":5289009,"id":"Q5289009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1772863$31EEEBF6-089B-4221-8DC2-9C55C1B5675B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3aeb0d06ec9bb5284fcb3c46f10c81d061c0949b","datavalue":{"value":"10.1016/J.COR.2004.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1772863$BFBF61CB-69D0-4E59-BE39-2A17C5A04D10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d18282d9ca7f96d8ebce8caf1f1c8757da0bb1","datavalue":{"value":{"entity-type":"item","numeric-id":2450684,"id":"Q2450684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e29523c0ba0e61b27dc6fba78b1a5b3a34eda39","datavalue":{"value":{"amount":"+0.7744570374488831","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":"Q1772863$36DFCA62-6522-46A9-9DA0-7E0F3E7D6318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a52cba8b0d716ad0cd21da2005d59bb79f4ae0a","datavalue":{"value":{"entity-type":"item","numeric-id":2570803,"id":"Q2570803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f599a77fdc2df9c27f113db0402e61653c4736","datavalue":{"value":{"amount":"+0.7726560831069946","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":"Q1772863$E166E341-A2AB-43A1-9C22-0B4952029DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c03f8edfd8fd27b2aa05d7e3e40474d0cc4fad3","datavalue":{"value":{"entity-type":"item","numeric-id":2277133,"id":"Q2277133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"504e49cb895066a864c2a6d9d0c4c8ee01645633","datavalue":{"value":{"amount":"+0.7693749070167542","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":"Q1772863$4E13BA38-8AF9-42C3-95BC-A6CF6E96F142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8a3a9819f1ce9e85cd97acb4ef31185d4af047","datavalue":{"value":{"entity-type":"item","numeric-id":2268522,"id":"Q2268522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56bd14ec145ef1d4fe57b2e2cff870d18ccd82ff","datavalue":{"value":{"amount":"+0.7692000865936279","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":"Q1772863$C0A0AC45-6178-4A42-835D-A0D7AD8DC808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"527bc6c75ec4030b525bb89882c16238661835f3","datavalue":{"value":{"entity-type":"item","numeric-id":2434288,"id":"Q2434288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25099b5bfa5f5ac3aed5f1945a619c0edee268d7","datavalue":{"value":{"amount":"+0.7689427137374878","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":"Q1772863$116DFE7B-4DC9-495F-AB92-4639CCB4D0BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An algorithm for insertion of idle time in the single-machine scheduling problem with convex cost functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_algorithm_for_insertion_of_idle_time_in_the_single-machine_scheduling_problem_with_convex_cost_functions"}}}}}