{"entities":{"Q1785250":{"pageid":1795992,"ns":120,"title":"Item:Q1785250","lastrevid":53215178,"modified":"2026-01-24T11:48:17Z","type":"item","id":"Q1785250","labels":{"en":{"language":"en","value":"An improved lower bound for rank four scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945277"}},"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":"Q1785250$AF8120FA-DB4D-42C2-87BE-EE69F0BEA601","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81cfcd9bea41c27a9912fa6cda573529da14dac1","datavalue":{"value":{"text":"An improved lower bound for rank four scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785250$477AE1E6-7144-4410-BACA-414FB9A22230","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2156ca819ebe98bc3f377fe04f60333ea4f39851","datavalue":{"value":"1408.90123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785250$B228D4CE-1F76-4622-9146-F12029517D92","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":"Q1785250$6B70538D-0DE9-4E43-B7C2-E6E6846F81DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb6b5ef70aeec86c30a9385da2ff8bc3d615a6ac","datavalue":{"value":{"entity-type":"item","numeric-id":243622,"id":"Q243622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785250$82BCE4F7-CE20-46A8-8728-DFA2CCC52A68","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":"Q1785250$06E2DA87-BD6F-42C4-AA3C-4FA6DE161AEF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785250$C268B313-87F0-4833-9D75-D22564751165","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9412cc0b838ce826c6c373a55efa96fe02ee4527","datavalue":{"value":{"time":"+2018-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785250$0EFA19EC-BA61-4700-A12C-25DB5C122D17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785250$F91182E6-7680-4EA2-A86C-D00AE2218A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785250$9E1ECEB0-CA09-47A4-85C5-916726F24D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785250$2CDDE310-1575-48AD-9719-99A13AD10DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785250$FA122EB8-D071-4221-B4F3-A41441E60872","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"022ebb774fdbc3a4cfcbdfb30f2f68cbda12d7bb","datavalue":{"value":"6945277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785250$FCD73DFD-5225-4BC4-B28A-817903376272","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785250$9C086C39-FE11-4D46-96DE-332E3285EE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785250$B2E8DEF2-6914-45A2-9E9E-5DB00F501621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785250$910ACD44-4E70-49FF-AEBA-7697B5899808","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":"Q1785250$C8D0F1A4-34F2-4032-AAD0-DA74D1AE5CD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b4ce3057b2e1827f9610e8cee88de84b036defd","datavalue":{"value":"https://doi.org/10.1016/j.orl.2014.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785250$B759A58F-2773-41E5-B83B-EC7999231991","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab2cbc138ed61ab17973f28549d287d36dcc0ee0","datavalue":{"value":"W2016342875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785250$81F43A8F-BDBD-4AA1-A67E-FB3E5D144072","rank":"normal"}],"P223":[{"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":"Q1785250$6BD36E22-171F-4EB6-BA3C-48880BE7615B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d42e16e962fd86fc236353cc00d512ffd7f5d161","datavalue":{"value":{"entity-type":"item","numeric-id":5384011,"id":"Q5384011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785250$2ACF93FF-545C-4C5D-9A3C-759AB6B9FFD8","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":"Q1785250$2B785118-95B9-4475-ADCD-3F5D1A1EA349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050487ebc7844a3ffa8ba5c0c4ec1da40782b513","datavalue":{"value":{"entity-type":"item","numeric-id":3792237,"id":"Q3792237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785250$A90F8840-D11A-4ADC-ABCF-EEB51B7BAC18","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":"Q1785250$76EF70CD-E8FC-4C76-B384-C9BE1B38D664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfe2bea98e52a87325c52c8ceb6e55ee50380fb","datavalue":{"value":{"entity-type":"item","numeric-id":2488212,"id":"Q2488212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785250$039EC2A6-0B9C-4ECB-99C5-91822068375A","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":"Q1785250$D8AC2B0C-5134-4565-8AD5-DDF81743ABFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ff06ec2cda7d2bb682c0c72a58f0c03c079bb00","datavalue":{"value":"10.1016/J.ORL.2014.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785250$E3D7A4F8-1C6B-4345-A2AB-5B620BA12322","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca4624412fbf33769c5037e54211cd5c3fe61b5","datavalue":{"value":{"entity-type":"item","numeric-id":5741775,"id":"Q5741775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b50a9fdc2d11e39c1c56b3955d51b38fcf19abb2","datavalue":{"value":{"amount":"+0.8962863683700562","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":"Q1785250$E92D37EA-5E32-4DA4-97A6-099C8D702DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cef7ff70630d8e8c9e3c1f879e128a013293936","datavalue":{"value":{"entity-type":"item","numeric-id":4636620,"id":"Q4636620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"326398a21a09c0b33b96b200bd6e43fedd5b6e1b","datavalue":{"value":{"amount":"+0.8402804136276245","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":"Q1785250$E752C1C7-E871-4B28-8CAB-6C7A7FF7EF21","rank":"normal"},{"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":"cb1ac0487c275f5ae5288ae0b47ecac3eb8c913f","datavalue":{"value":{"amount":"+0.7716871500015259","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":"Q1785250$7507DDFB-BF76-4B06-A3A0-532FF48AF5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a76c93b4131d4c0c76e3a2f93ba81af9bc5bcdb","datavalue":{"value":{"entity-type":"item","numeric-id":2884502,"id":"Q2884502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2541ce8c9079e4576e020aaa7cc6deae77efd638","datavalue":{"value":{"amount":"+0.7709595561027527","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":"Q1785250$EB7CF3E6-E24D-4275-A6A3-B885CDF2047A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"401d697b13992b3a47d12e48baf7bdfb231cdfef","datavalue":{"value":{"entity-type":"item","numeric-id":751989,"id":"Q751989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba23dafda9b7a81aa05da4adef4908d310846a0c","datavalue":{"value":{"amount":"+0.7605584859848022","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":"Q1785250$6EF5B3B6-09A1-4666-9650-B656B0560113","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1785250","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1785250"}}}}}