{"entities":{"Q3452775":{"pageid":5232175,"ns":120,"title":"Item:Q3452775","lastrevid":58183896,"modified":"2026-04-04T03:43:48Z","type":"item","id":"Q3452775","labels":{"en":{"language":"en","value":"Towards tight lower bounds for scheduling problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511763"}},"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":"Q3452775$007DE9BD-02E2-49CD-BF1C-EB2D4A494718","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd27c30c59f887665681f001da6e5a7b2994dfc8","datavalue":{"value":{"text":"Towards Tight Lower Bounds for Scheduling Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452775$DA721120-052B-490B-8D55-4FD5F59D9800","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef817a895f3838ac3f1de0064cb199d3e5c4a574","datavalue":{"value":"1466.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452775$EE37FE77-27A2-4269-8D10-02DC9DE38239","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5aa687da7cde2b50b51fddcf78e4fdaa0b195de","datavalue":{"value":"10.1007/978-3-662-48350-3_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452775$4EAE22AB-85CB-4240-BEC0-7D28C5FB9E81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30aba0025446bf153c30e82358639a8b0dac629c","datavalue":{"value":{"entity-type":"item","numeric-id":3452774,"id":"Q3452774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452775$50424FE7-C578-4FCC-B789-BE083E448559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b562e825ed62c36ae14b72c36ccb6521eb5ed8e6","datavalue":{"value":{"entity-type":"item","numeric-id":487030,"id":"Q487030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452775$8091534C-F246-43F4-B224-E13F862CE15D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0877132b573591db90ed970b24c79ce29788fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3452762,"id":"Q3452762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452775$D9C8C2FE-BDFE-4594-BAB6-78042632BE56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3452775$E38E00F2-1958-459E-9E2A-8B7602CEB54C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04b32415b8c721fdc7bd81b80618da927666a83e","datavalue":{"value":"https://arxiv.org/abs/1507.01906","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452775$2758599C-C401-4F64-A8DB-145ABE001D56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452775$0869ED3D-EB1C-450A-A970-FAE6AD9A7A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452775$A234955A-3953-470C-AD3E-0F0C7424021A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452775$2896ED3C-D382-49B0-89F5-0725281AFAEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02c660dabd06a39c6fd8070b56c2ebf5dd940b80","datavalue":{"value":"6511763","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452775$87B80088-5786-4E49-852B-4DFF77E71EB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452775$832AB56A-2520-4BA9-A38C-FB6C2F05D352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58876be15adc4b5d294acecf26e38266983c6bc0","datavalue":{"value":"scheduling problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452775$0E9FB05A-A42C-4AF4-A075-D53FD59E6798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e088df1fc83158b6e99a19b8d624735c4cb0c49e","datavalue":{"value":"unique games conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q3452775$3E75688E-57CD-4797-AA83-D25E2DF85A32","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":"Q3452775$511EF87C-4A22-4448-98B2-34DCBC9CB5C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b44d9fb4df2244d47183c16935aecf47c41a5e4","datavalue":{"value":"W1495318531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452775$BA2751E8-8D28-4EC5-A543-FD88AA29D0D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b7ff390eb97d466fb12649fefbe87f4666b0ae","datavalue":{"value":{"entity-type":"item","numeric-id":5171195,"id":"Q5171195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452775$36131EA3-53E5-468E-82A5-4B033FFBCC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5beaf466fa48d05f64530e2c8a833044b9c1bae0","datavalue":{"value":{"entity-type":"item","numeric-id":2775886,"id":"Q2775886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452775$39AA7B84-A820-41E1-BD85-C7A6284FCF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"174ea4156e2245d49acd0542149018931e18b167","datavalue":{"value":{"entity-type":"item","numeric-id":4238532,"id":"Q4238532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452775$17357970-3618-46B9-8703-CA5FC8551555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aedea62796d3b838b320cad337f5b2271663db5","datavalue":{"value":{"entity-type":"item","numeric-id":955345,"id":"Q955345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452775$1588558B-0645-495C-80DA-8C00F433480C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7baff2e2012c42f7d0d0f413cc951a4930d6be77","datavalue":{"value":{"entity-type":"item","numeric-id":3891759,"id":"Q3891759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452775$7398AAA7-0A83-4018-8EEE-8F7A8B46E80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452775$E3E02B02-185B-4417-9F7E-079CAA3688EB","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":"Q3452775$7B52EAFA-5CDD-49A8-9AD0-527150DACE07","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":"Q3452775$3D995409-5C51-4825-B32E-00805BC35CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beb825925e91d83ac6e8a0357bd3ee2ec7d0c11","datavalue":{"value":{"entity-type":"item","numeric-id":4198060,"id":"Q4198060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452775$C0276092-B8EF-42F9-BF0C-30006B48B9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2274507b702603eaf8f83c638f8eb27174be915b","datavalue":{"value":{"entity-type":"item","numeric-id":2768989,"id":"Q2768989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452775$7EC317CD-97F2-4211-8F85-DBCB298540ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dab71c00d951cc8ad78e98766ba027e086460c1","datavalue":{"value":{"entity-type":"item","numeric-id":5576025,"id":"Q5576025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452775$311BCFC9-3CAC-47F3-8007-49278634A383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537ce391a1aeb0d5405da05063c7808474398deb","datavalue":{"value":{"entity-type":"item","numeric-id":5620334,"id":"Q5620334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452775$187BB455-5B4B-497E-B146-42B8D6D66701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bc4c69d5b6b7280aefc23d4c70a27d968a3585","datavalue":{"value":{"entity-type":"item","numeric-id":1806342,"id":"Q1806342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452775$11E00A46-3136-4CF5-A82F-7856CF37465A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47d7b76244a2bb8681b9b85ebbdd06549959c394","datavalue":{"value":{"entity-type":"item","numeric-id":3115866,"id":"Q3115866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452775$ED2C34BD-BF2A-4409-BA65-D636ECEC157E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452775$FAA8E90F-EB44-46D4-9088-8A707066217C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f54125388e7db48c80e3a60d4344d065d3983229","datavalue":{"value":{"entity-type":"item","numeric-id":3115866,"id":"Q3115866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d065a28ff19e2ddafa8eed6ac3d7be486d01363","datavalue":{"value":{"amount":"+0.8548442721366882","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":"Q3452775$AAA0C54C-A740-4C9A-88A5-51C126F76878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f5f89071244a00c19c8c3ced562b37d93f41f10","datavalue":{"value":{"entity-type":"item","numeric-id":2875202,"id":"Q2875202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f562db31908e491127cae633458af4cef4d6d7","datavalue":{"value":{"amount":"+0.8475736975669861","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":"Q3452775$F6D8E3A5-CD5E-49ED-BA2D-F9ABBC9D7906","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":"b0a45ad52e7a0415f14ca577213a0ac4a1bc46a1","datavalue":{"value":{"amount":"+0.7916044592857361","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":"Q3452775$B64C7997-B324-4FE3-B5FA-2EA14A81EF08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee34e3b3ba83b2eca02a7ff9e93593bcb973a933","datavalue":{"value":{"entity-type":"item","numeric-id":2884295,"id":"Q2884295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33222af0df7a4654f0a888d8740da593969903a5","datavalue":{"value":{"amount":"+0.7908053994178772","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":"Q3452775$36ACF63E-1258-4E31-AB69-1265BA9D5545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1947f3f0f3a7fce5b038b8bc6c529f58d3ea847f","datavalue":{"value":{"entity-type":"item","numeric-id":1853033,"id":"Q1853033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b92637d59d7df7e28040024b8af7554b76381ca","datavalue":{"value":{"amount":"+0.7836644649505615","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":"Q3452775$6350CCE4-8C79-400A-8AA8-7B7023DF2532","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3452775","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3452775"}}}}}