{"entities":{"Q3503501":{"pageid":5533404,"ns":120,"title":"Item:Q3503501","lastrevid":48763780,"modified":"2026-01-05T19:40:37Z","type":"item","id":"Q3503501","labels":{"en":{"language":"en","value":"The Hardness of Approximating Poset Dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5284944"}},"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":"Q3503501$4F8F6F08-BBD3-472E-899E-417BCFA08AEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ac3b56b4b9d87a64e2206219c0ecb535afd05c2","datavalue":{"value":{"text":"The Hardness of Approximating Poset Dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503501$7810B041-3C4A-4F9D-8668-53204B928F66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29d8e57b574faef87bfae0e0f9e9c5dc8d7448e6","datavalue":{"value":"1341.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503501$54B3A1E0-79EC-4093-ADD3-D7557C0C68F2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503501$DFE99FCF-EA8E-4B6C-A224-44C4804F319B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf52a5dab4cce181d346855b7e145b14f7affd55","datavalue":{"value":{"time":"+2008-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503501$BC8E73EF-C0C0-420A-9A28-990A7921044E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503501$9289A2E4-C710-45B1-ACB1-1524A307C912","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4deb7586220fe317d50aeff3e6c8b2d35387717","datavalue":{"value":"5284944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503501$8A5F1CC2-AC3C-4159-9074-8E61663BCBC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bedf903784eeba0fa13d8545c010927ac8abaf15","datavalue":{"value":"partially ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503501$B5AC0A03-5E7D-45FD-BA3E-34F042B99D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23cd9004e97bde5e05c0ec9563af2cfd60f80089","datavalue":{"value":"poset dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503501$44ADCC19-DC7D-4FA9-AE31-4ECA249EB0A4","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":"Q3503501$C67A3936-3A13-41E8-B105-6D77EF9CEEB9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecc9fade21a57f851c3dd598cb7cc82a0135e100","datavalue":{"value":"https://doi.org/10.1016/j.endm.2007.07.084","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503501$76EBFD73-BD51-4CC9-9814-3FACDED93F84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d1cf39332f851a11012fc9eefca9d174935b96d","datavalue":{"value":"W2013288868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503501$6ADA78B3-A62F-498F-A930-E42834E80B52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51029ff47e6e75e661c36400a7541b5b85c66e20","datavalue":{"value":{"entity-type":"item","numeric-id":4342018,"id":"Q4342018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503501$76B57C1C-6666-41CA-979B-35CF1FD05412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc8c05df8cc6fc1054d7016b23fc58d72fd3e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1803664,"id":"Q1803664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503501$3B2B2550-4A90-472C-857F-282D61D9FD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007c64cb1e51e420a82b1528582743678952b922","datavalue":{"value":{"entity-type":"item","numeric-id":2648578,"id":"Q2648578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503501$33C04A43-E1F3-41B2-9D8C-CBAF38281E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04655507cfa3b8351f7f0657e6f8472d4b8b19a3","datavalue":{"value":{"entity-type":"item","numeric-id":5780132,"id":"Q5780132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503501$78725013-9F81-438D-A499-76F16C166EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503501$A48D7633-D878-4A76-B583-64E97D5A5BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c73dc06fff8896d1cc6db470c113dd1d4a5ec91","datavalue":{"value":{"entity-type":"item","numeric-id":1590179,"id":"Q1590179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503501$F41ECB33-1CA1-4899-8B3F-7726030115E2","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":"Q3503501$AD99B6E4-492B-4739-8739-559F04F7576A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec1672c9a3906322e0ebe4449d50fa54ac81653","datavalue":{"value":{"entity-type":"item","numeric-id":5598298,"id":"Q5598298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503501$99E7405F-42B2-419F-B9BA-BE45510387EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503501$844CA9BD-3C72-4A49-BDFB-9C76B9144F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503501$DE7EDB7C-C229-47A5-96B5-81AB08C60375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05964b5dc398768ae2dd8146d9c2c23b3c175e97","datavalue":{"value":{"entity-type":"item","numeric-id":4525259,"id":"Q4525259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503501$FC81E37A-D0AD-45FF-BEE9-B262518A62B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df7743858b033a85ce3a7122dd5b8912b5636fc4","datavalue":{"value":{"entity-type":"item","numeric-id":4121940,"id":"Q4121940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503501$A5236431-49F4-4135-BACC-9ED82ED4AFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcfd47c3fe9e0f097b76c7c78a15869fd96ffd9","datavalue":{"value":{"entity-type":"item","numeric-id":4004146,"id":"Q4004146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503501$8C3F9020-FFC1-4A26-8CCC-A675721D956A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2b394e37b5309ab5141c40df1883bdbc0d64d20","datavalue":{"value":{"entity-type":"item","numeric-id":4393243,"id":"Q4393243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503501$1B8C99AF-3858-4D25-AC98-7ED0E1369568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503501$BEB83CA8-9B7C-415E-B388-1AF5EA8F180D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"281c531f49227187816b7838c7f4bae93ca728af","datavalue":{"value":"10.1016/J.ENDM.2007.07.084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503501$A8AC5CD1-60F6-45AE-8311-4EEE7539039C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25bec8287b7c0d82cfdb655dde3294c5286d3325","datavalue":{"value":{"entity-type":"item","numeric-id":1789056,"id":"Q1789056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5070edc3f4193a6475b1acc16acd466875bc35","datavalue":{"value":{"amount":"+0.89107215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503501$B63CB0D7-8A97-425A-88A2-78CC8122A92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc0ebda7d914c609546a9e8521a682c66d7be733","datavalue":{"value":{"entity-type":"item","numeric-id":4228291,"id":"Q4228291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a179cf7145981030641f704603c4aed9783cf15","datavalue":{"value":{"amount":"+0.88968396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503501$871B1AA9-CAD9-44DA-A35B-BBB422131C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e1d893f7bd8083bb32ccfdf27e3cafd2b0d6ac","datavalue":{"value":{"entity-type":"item","numeric-id":4443125,"id":"Q4443125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51d6cd5fcf6046da8a6a5ea7a899735432ba4454","datavalue":{"value":{"amount":"+0.8862811","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503501$9E147228-096F-4691-8B5A-3C1A9EA887A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf2e4dea72bdeb30944e64cdd11b415daac579a","datavalue":{"value":{"entity-type":"item","numeric-id":2354607,"id":"Q2354607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9232eb2a670882b9d6fd8f02f9bd61ae905c4c4f","datavalue":{"value":{"amount":"+0.87885404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503501$2D2E1AC8-BB82-4D2B-91AB-F644CE7B919E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d7041cb1534efb7987de60b4e6af432454e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":1325968,"id":"Q1325968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b006d7477bb256d852a9f73c0a6f6207e6265dbb","datavalue":{"value":{"amount":"+0.87603045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503501$7D538485-34FE-4B6E-A6EB-AFA243056BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e13b32923c2147a5883b4698d3e57f3b645cc2","datavalue":{"value":{"entity-type":"item","numeric-id":4732500,"id":"Q4732500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac8d40be6a4b401ed8155455977ebfd518b1a97","datavalue":{"value":{"amount":"+0.8738656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503501$9769CAFE-2B3E-485F-BC27-DA3FE59A01E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b8dd7c5deb61ae5f0930b002b54f2881ce2c643","datavalue":{"value":{"entity-type":"item","numeric-id":2418971,"id":"Q2418971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab803b76ec0898a9841854ec2785e16dd60fcf2b","datavalue":{"value":{"amount":"+0.87162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503501$7292ADFA-CD3F-4466-BB64-DB53E788A1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59cf73bdf39b256ef6bbe848b7a09cb129f68b25","datavalue":{"value":{"entity-type":"item","numeric-id":3608839,"id":"Q3608839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc23967459abfa95ca64c434b4a03d079a661fad","datavalue":{"value":{"amount":"+0.8608991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503501$1FC1DBB3-E26C-416D-9ACB-FA40E1999B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20d46877636203f4912c97286231f55f249f54b0","datavalue":{"value":{"entity-type":"item","numeric-id":649114,"id":"Q649114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc23967459abfa95ca64c434b4a03d079a661fad","datavalue":{"value":{"amount":"+0.8608991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503501$183554D2-842E-4D70-B576-920BD28246B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf6299cee79403ed0907b6d7fdb5e9c6cf98e1a","datavalue":{"value":{"entity-type":"item","numeric-id":5217895,"id":"Q5217895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2811cc1ebc7b97c86b73e842714daa31d28122f","datavalue":{"value":{"amount":"+0.86013156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3503501$C308D835-842F-4085-87FF-18CE6B35AC60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3503501","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3503501"}}}}}