{"entities":{"Q683750":{"pageid":685599,"ns":120,"title":"Item:Q683750","lastrevid":63570969,"modified":"2026-04-11T14:03:44Z","type":"item","id":"Q683750","labels":{"en":{"language":"en","value":"Completion of partial Latin hypercube designs: NP-completeness and inapproximability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6836574"}},"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":"Q683750$99692337-83C6-4B72-B613-A0CDF023BF71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51daa36c46ee12ab4c9146d5ef2dac42df92b500","datavalue":{"value":{"text":"Completion of partial Latin hypercube designs: NP-completeness and inapproximability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q683750$B8D1E156-FCD0-49D5-9FC6-0FB991DDA737","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b283fd487d578c18f883055c0f03ba4155097329","datavalue":{"value":"1387.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q683750$ACBBA067-D114-4390-A6C0-F86DC7575EA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"36f45cf529516303b7461f3c40e6ee9e38aa17ff","datavalue":{"value":{"entity-type":"item","numeric-id":683747,"id":"Q683747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683750$9AB9E637-1CAE-49E0-9653-168898AC71A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0b1108d0a8a012783c94dd33e4f492e7cad3d0a","datavalue":{"value":{"entity-type":"item","numeric-id":683748,"id":"Q683748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683750$2FBD5F3D-4E11-4CD8-AA6F-0E83C1891DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08dc343e461f03813daa1f6a97419f837bbfe5ed","datavalue":{"value":{"entity-type":"item","numeric-id":346489,"id":"Q346489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683750$72913DBB-1780-4E88-A3A4-3512BDFE8F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c09091a1df2bbf8a99da15ca891d7ec9bc14451","datavalue":{"value":{"entity-type":"item","numeric-id":683749,"id":"Q683749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683750$69F2A012-B31A-4C9D-B0FA-295AF4CF43D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683750$420A3B7C-E1C1-46D1-A86E-629A36A5B203","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"696972687f2f7c2b21703a3524899b0c6104fe99","datavalue":{"value":{"time":"+2018-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q683750$B742156D-DDB6-4411-8FC6-167F6902D2A1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q683750$C5E06FF7-0BB3-4C72-B76F-DBC170DD2C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q683750$3F43069E-99F5-45A7-871A-41A49C57597D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3891beffe0c5172e519b1817f95f20139be6101e","datavalue":{"value":"6836574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q683750$9F53D718-09F9-447B-9449-9DB5CBA87890","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dcaa01b78878c1844954dd7ae43ded8ae11b2e4","datavalue":{"value":"Latin hypercube design","type":"string"},"datatype":"string"},"type":"statement","id":"Q683750$B1F12E15-4218-4664-98F2-316566FD8C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4d36f972b3c4a65e34307ec3889861a0fe518e0","datavalue":{"value":"maximin design","type":"string"},"datatype":"string"},"type":"statement","id":"Q683750$82D06B9A-DF2E-435B-B915-4C635E40F5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q683750$142E293F-589B-4699-AA2B-CDBD48C32494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q683750$3E594978-1303-4C0C-A442-F93E2E8EB412","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":"Q683750$FA84BC12-6AE5-4129-AE68-C7DD931BB2E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5562df37efe5ad959eb9d1efd2bd2dbfccb80aae","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2018.01.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q683750$0B676C1B-2F87-4ECC-B371-8A1E2C52B59D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ac415ac247e5f95a5e8be5024dd2f122c99b92d","datavalue":{"value":"W2787155382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q683750$DBF7BAAE-2CA3-4A9D-B119-89CF275E5ABE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44df457be70f86c1f418ff54b4fd473088692edc","datavalue":{"value":{"entity-type":"item","numeric-id":793029,"id":"Q793029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683750$756B35C4-2B98-426C-BFEE-A210E25EE76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e19bddc87f23d5bd0974cdfb1716d799a80549","datavalue":{"value":{"entity-type":"item","numeric-id":643009,"id":"Q643009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683750$AD399E2C-92DC-44C9-852F-0D17329D165E","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":"Q683750$FD97A42D-20A4-48C1-876C-86326E195454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8993c7e7b8f2e9ef06ee3879b225bca70fb0e61e","datavalue":{"value":{"entity-type":"item","numeric-id":1598751,"id":"Q1598751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683750$EB5DA77F-9D12-48CB-B3F0-DB2A8627FD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429924f0ddd3bc1c7dc54a3226f108e3ebc2b532","datavalue":{"value":{"entity-type":"item","numeric-id":922700,"id":"Q922700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683750$4F64BDE9-2414-44D9-A85C-6048504309E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908392714d9b4483643e30b3128eddf5722011cc","datavalue":{"value":{"entity-type":"item","numeric-id":3392065,"id":"Q3392065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q683750$8E160412-50DA-4B06-A64B-DD6979E8623A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef5c7d4b4141f60099844b966f3a863b277ffeb0","datavalue":{"value":"10.1016/J.TCS.2018.01.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q683750$EC38952D-09F2-4098-9E34-CD262B72EF63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8b51b953613a01ac595181f86ed06fc1fcb014c","datavalue":{"value":{"entity-type":"item","numeric-id":4969322,"id":"Q4969322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"380d84593a34bf387b0da6d08a9e79810d0ffe14","datavalue":{"value":{"amount":"+0.8241884708404541","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":"Q683750$947CC808-4A02-488E-93A6-C229C8E7245F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f26bad14fda254a2a70f65e23b0e20355b5dac7","datavalue":{"value":{"entity-type":"item","numeric-id":3100370,"id":"Q3100370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b3ac4d79791c71bb4d35fc6fe0bdc3b0b199ec5","datavalue":{"value":{"amount":"+0.7671063542366028","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":"Q683750$4D3C7364-6EB1-44B4-9BE3-34ADBAB0EA4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"300645bf09f72c4a66ece7203c90ba2a8e43ce20","datavalue":{"value":{"entity-type":"item","numeric-id":5384482,"id":"Q5384482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b6a632a3ad37699bb077a1d54d3946cf147639f","datavalue":{"value":{"amount":"+0.7629914879798889","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":"Q683750$7A504EC3-054F-411C-91DC-45C2C199EA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e9c862b3361c6335d8834db645dfbbd1c753bd","datavalue":{"value":{"entity-type":"item","numeric-id":5059304,"id":"Q5059304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa45d0822f699b93c1426c9868f2b533a6873963","datavalue":{"value":{"amount":"+0.7591319680213928","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":"Q683750$7F03F166-EEC6-4095-9DF3-D9ED01B8E701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01c6820e4c19e32250d86065d0344d481ed2e079","datavalue":{"value":{"entity-type":"item","numeric-id":2216956,"id":"Q2216956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4785264011e561083f1c195cb4455f9b9e23ec6","datavalue":{"value":{"amount":"+0.7572632431983948","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":"Q683750$8DE576CA-0D9E-4196-8A19-959BFA674FC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Completion of partial Latin hypercube designs: NP-completeness and inapproximability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Completion_of_partial_Latin_hypercube_designs:_NP-completeness_and_inapproximability"}}}}}