{"entities":{"Q1635503":{"pageid":1646244,"ns":120,"title":"Item:Q1635503","lastrevid":68110668,"modified":"2026-04-12T21:30:18Z","type":"item","id":"Q1635503","labels":{"en":{"language":"en","value":"On the optimality of exact and approximation algorithms for scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6881613"}},"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":"Q1635503$7645D200-60E0-4653-84CD-BE9FE63F4533","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b88ce1c0e5d1a8de269fc8209d4b6d65c016f3e","datavalue":{"value":{"text":"On the optimality of exact and approximation algorithms for scheduling problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1635503$76A9C958-EE98-4B94-A67C-230254C42181","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7f353e03fe8a0cce21c6f668cc7864185f3a9db","datavalue":{"value":"1393.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635503$122CFBB9-8550-4849-B5CF-2589B26D5969","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90000bc99130cdfd2fe674dbaa782d8cf517916c","datavalue":{"value":{"entity-type":"item","numeric-id":391211,"id":"Q391211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$271DB115-12C1-414A-92A1-3D2ACF5B592C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38a47e2531a4bf8122b29daae2886484554c2a60","datavalue":{"value":{"entity-type":"item","numeric-id":243609,"id":"Q243609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$2334E110-E988-4F4C-A433-51F5C65914A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8301c0ec6da3c59babaabcc8018d12899f71c2a","datavalue":{"value":{"entity-type":"item","numeric-id":489133,"id":"Q489133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$691E395F-E193-4898-BEBA-3E9F6754BC64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$0AACB5D2-DFAF-4FDE-B13E-86D8BAA5A9E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49b4abf9414d9a519347f1828f2d7ff45619ef9e","datavalue":{"value":{"time":"+2018-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":"Q1635503$855EAD3E-FFD9-4D66-8A96-70FE1F3648BF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635503$050FDA21-D332-4195-8E51-B74DFCA8CAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635503$E6EF42BA-3C34-4A55-BF94-3CAE3E161650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635503$2E4B66FF-C422-4A96-969E-4424BCDD33FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635503$CF88C52F-50E3-4082-BA4F-42145F7C538B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da16b202f38a6ab1f517de09f90dcdcf997de7c8","datavalue":{"value":"6881613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635503$1EC7546E-BA8B-433D-BF1D-9D1FB5BA7C82","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635503$775B2D69-3AEB-48BA-BD94-C548F6E46CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635503$11233C61-6B94-4F4A-ACA9-46D1B92A50CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635503$C211B01D-6DFA-4853-A747-F7DA4832502B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1635503$F4348129-2884-41FF-8151-F85EE8310BA0","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":"Q1635503$83B106DC-F899-45EA-8800-7EE7B9CE80FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44bc58681226bef2db2e6fd7d71eb7ed3cd80379","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2018.03.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q1635503$E9F8EDE9-3CD5-4785-9BCB-2A9FE540364A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4339596375f076e941478b5dc57dfbd905e903e1","datavalue":{"value":"W2800754909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635503$AF8439B3-FF0A-4E95-A1C3-0492FD21100A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d177f9763da0ec9ed5a55b856dd9ebddabeb40be","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$604D7433-9D2A-4520-8E8A-6F5DFCC86F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808b256ec659658d09e335e20c9dc0644e75c41b","datavalue":{"value":{"entity-type":"item","numeric-id":5741775,"id":"Q5741775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$8A28F247-F846-4C1F-BF6D-26200202FEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6642bfcdfe89921079a2cb43ab725517c01819b","datavalue":{"value":{"entity-type":"item","numeric-id":2498987,"id":"Q2498987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$71C843E2-DB12-4183-9964-9FB13FC054E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62ad4943315a24f0b6eb0de407373509c8b8786","datavalue":{"value":{"entity-type":"item","numeric-id":1785250,"id":"Q1785250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$0589834E-620A-4162-80F2-D90D1F56D490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee3f29273ee46e1ac14417a3bf40d777a01787e","datavalue":{"value":{"entity-type":"item","numeric-id":4636620,"id":"Q4636620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$BDD82DCB-8566-4CBF-9B55-C6888F3A5210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"befbfe541247817710e22716675e0c030f7b1dfc","datavalue":{"value":{"entity-type":"item","numeric-id":4503944,"id":"Q4503944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$6D944E9A-3977-4127-B9A0-837B0262DCFA","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":"Q1635503$EB38F457-A8A6-4B60-B53D-5B0D32ABE607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feba96bee97bf3994b52ec474616bb8389cb60fa","datavalue":{"value":{"entity-type":"item","numeric-id":5494972,"id":"Q5494972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$E381C83E-C6FA-4F0C-BCC0-A42B6D5665E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e8a7ecbe695332ed12405b42bedc2893b98ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4095869,"id":"Q4095869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$1EB5D8C0-46D7-4862-A399-2A921DEDA8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$C1017B07-233D-474E-B8B6-2AB200B90702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc16d7ae0fa6fcbdba0b932215f40db616bfe173","datavalue":{"value":{"entity-type":"item","numeric-id":5392904,"id":"Q5392904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$573C6502-4670-4EDE-A51E-FE007F28395C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2f023a7a803949d6192bc13e02279973327ea6","datavalue":{"value":{"entity-type":"item","numeric-id":5891115,"id":"Q5891115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$C0270FE2-D6A7-4BCE-9B31-4EB04D4AFBF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa32617ff5eb5aeaadbfdc376f7c8de998062f2","datavalue":{"value":{"entity-type":"item","numeric-id":4598212,"id":"Q4598212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$892C599D-428F-4B0B-A2E8-8C2AD5DA3F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca20379c7e22e9838ebb0e41e52d5524b1432ca","datavalue":{"value":{"entity-type":"item","numeric-id":5704042,"id":"Q5704042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$D2FF7D2F-6681-48AA-8E54-8DF39C63A4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22bb0985ab94235a2023a4e3d91179f13b878a8d","datavalue":{"value":{"entity-type":"item","numeric-id":765522,"id":"Q765522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$B1A45077-29CD-4CEA-859B-3CAC5F2251F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2b3c7fb3b376eb72f67f57977bbae27ac2eaac","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$CBD63DDB-8A90-433E-85B1-FB2DABEEE529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec25324cbd7434ce964a9ea7de4f99b6c8bd6a99","datavalue":{"value":{"entity-type":"item","numeric-id":392015,"id":"Q392015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$8EBB94EF-7181-4E37-A020-70F8B613B3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$F9736996-E49A-41CB-916E-549ABA0BAEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99213974b790b2b3da0a35e44801c0975ec3b531","datavalue":{"value":{"entity-type":"item","numeric-id":896271,"id":"Q896271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$76145684-4666-4BCA-9423-3BBD08F93447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4226e3e65547158ea8072512457653ecc8bcdac6","datavalue":{"value":{"entity-type":"item","numeric-id":5417690,"id":"Q5417690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$15B61900-E6D6-478A-8714-8BB275ADB26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50041fd827b9a880db5475227f379529c471731","datavalue":{"value":{"entity-type":"item","numeric-id":790612,"id":"Q790612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1635503$2FFB6D21-29D4-4358-94CB-5B637C07396B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c63c0a4d43fadc2d0a109dd22427c2d3096e875","datavalue":{"value":"10.1016/J.JCSS.2018.03.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1635503$D452879E-ABBB-4CE7-AB36-79B46BF7F7B4","rank":"normal"}],"P1643":[{"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":"03c3e6bfa264c4945c066e29f10081bd002c4ccf","datavalue":{"value":{"amount":"+0.8714554905891418","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":"Q1635503$C5841751-B011-4A4E-AE2E-880D54EF70E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae582673d1ceea8661563734f869d539097fc7b","datavalue":{"value":{"entity-type":"item","numeric-id":5891115,"id":"Q5891115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"475cebd1fcdb3971d82474284e9f7db12c75c188","datavalue":{"value":{"amount":"+0.8198062777519226","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":"Q1635503$D0E59EAE-B686-4BE7-91C6-F73EB21ED810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8193912cca397a2e095f8872aa70bdfb0eb67c5","datavalue":{"value":{"entity-type":"item","numeric-id":1268852,"id":"Q1268852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"733c47560d773dc49e668275edf7d893b81fb39e","datavalue":{"value":{"amount":"+0.8166411519050598","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":"Q1635503$8F9DA068-BC88-43D3-B37E-B43CA16EC949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c1762c4c934d60eb986b5a555fba8961601dc4","datavalue":{"value":{"entity-type":"item","numeric-id":5890508,"id":"Q5890508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6be379c13888c593031629248377a679016a6f86","datavalue":{"value":{"amount":"+0.8126402497291565","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":"Q1635503$26061032-8914-4807-B0F0-E848BC68D8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19973096f59ad3f35a141eb5bcf2450418cede18","datavalue":{"value":{"entity-type":"item","numeric-id":734231,"id":"Q734231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f8be63d762b0c9f5968b6063394dd6ae663aed","datavalue":{"value":{"amount":"+0.8052121996879578","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":"Q1635503$D3FB2504-8399-4EF1-9162-D3BC9E1F946A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the optimality of exact and approximation algorithms for scheduling problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_optimality_of_exact_and_approximation_algorithms_for_scheduling_problems"}}}}}