{"entities":{"Q3569062":{"pageid":5598966,"ns":120,"title":"Item:Q3569062","lastrevid":49575367,"modified":"2026-01-07T23:54:54Z","type":"item","id":"Q3569062","labels":{"en":{"language":"en","value":"The Complexity of Geometric Problems in High Dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5723167"}},"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":"Q3569062$E079B763-7C14-43B6-9404-83B29B55613F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98ea50c84c826fee25c8c531aa100baa6eeac94c","datavalue":{"value":{"text":"The Complexity of Geometric Problems in High Dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569062$351AF90F-2C8E-4E9D-8F43-EE05B7D92082","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34390dfe16ffdb54f569dfffe0745304eb58cca2","datavalue":{"value":"1284.68283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569062$0F5EDFD6-90B0-4173-AB52-6D33C9E25AED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d867ad929aeb769b272617e8bd35f3c971fbf99","datavalue":{"value":"10.1007/978-3-642-13562-0_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569062$92C8C97D-5E40-4F18-91F4-31440175149F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c31e34753d6d88354136116eb637796e7d9ee9ae","datavalue":{"value":{"entity-type":"item","numeric-id":359744,"id":"Q359744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569062$326E8A5C-DE82-4BAC-AC41-847B20889D3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569062$A9BC8659-877B-438A-909A-2E40939EA9B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f3ce47aa4f0dc34b47bc79e3d35b38da1ee5e5f","datavalue":{"value":{"time":"+2010-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569062$75A327C9-C22C-4CA8-B219-83CD621AA072","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569062$76F30AEF-B0C9-4E4F-8792-B6D874558608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569062$B362A19D-ED26-4E88-9E98-0F0676627D9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32ed2bf42fdf921e0eb7067b9c61c2781dffb66d","datavalue":{"value":"5723167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569062$4278A294-B136-4F31-B3A9-02A08575A461","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569062$8BCA510D-1E57-4161-885B-A4493CB4A128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"156587c6ed28353969b0e0f2acd62881e75662ac","datavalue":{"value":"geometric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569062$C3AD924F-F3D1-4889-B77C-5FC960BE3D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569062$A349EE64-7F14-4F74-A28E-B81F6CDF50F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1afcc62224c12597c4999d39e6acc465710c6471","datavalue":{"value":"exponential-time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3569062$9603347A-8E39-41A8-9580-1C34B90F62AE","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":"Q3569062$CBF277B8-F6F0-46A8-95A1-2DB40743E60C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"483c328530b1557d82463ca0832159741aa10998","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13562-0_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569062$18CA554F-28AC-4C36-A047-32F69C6924BE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d33c5fffb2ed853e7a5a6170d26b18da75fc61a2","datavalue":{"value":"W1871232634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569062$8A618FD8-0823-4424-B95D-7E29AC7778AF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d25593130e235307ebd64b008a210926eb5000","datavalue":{"value":{"entity-type":"item","numeric-id":2638782,"id":"Q2638782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f926ca5c62f34519626bf0492745aa3de37346a7","datavalue":{"value":{"amount":"+0.9252424","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":"Q3569062$EEBFF6FD-07AE-42B7-8979-51ECF4EBF5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81467fe7d42301581e1b16606c4721d58425e4eb","datavalue":{"value":{"entity-type":"item","numeric-id":3026348,"id":"Q3026348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"394fc96077344736a687acd544ab84a880c78e4b","datavalue":{"value":{"amount":"+0.9208027","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":"Q3569062$56A5A8B3-625E-4893-8850-A7F4539A84CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7647723dbc0647fa0a8217fa16255a3752a03c7b","datavalue":{"value":{"entity-type":"item","numeric-id":3557891,"id":"Q3557891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7d8f0352d2de7a50a30e1131843f5d4e9f0db96","datavalue":{"value":{"amount":"+0.92024165","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":"Q3569062$79AF48CF-2E94-428A-A3AF-BA2624385AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06dfd58a413ea64526c71af5924775e4e6aef776","datavalue":{"value":{"entity-type":"item","numeric-id":5264340,"id":"Q5264340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6665d40a4842c10accd87545751df57b200525a5","datavalue":{"value":{"amount":"+0.9093931","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":"Q3569062$DC0A993B-4BE0-49A0-BAEB-01E5F86DB16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8f41eda06dff8cd9205f17c60c9082899cf103","datavalue":{"value":{"entity-type":"item","numeric-id":2346304,"id":"Q2346304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60ee3b5dd3519e90e0eb5c11e906a3fcd047df7","datavalue":{"value":{"amount":"+0.9056059","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":"Q3569062$1E39FE2A-76A3-4E1E-9B8E-60736268034F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67e287a3efabfd6a4c4cd1f783dc345cb6c201a0","datavalue":{"value":{"entity-type":"item","numeric-id":5349345,"id":"Q5349345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d37e3384b0b1aea36ced1f025f616ef0719a376a","datavalue":{"value":{"amount":"+0.9044615","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":"Q3569062$D3DFD321-6C80-4549-8640-25142D554638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7982f1cb1cfb1fa8d5fd071a29dd1cfaa3d01d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3498865,"id":"Q3498865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08182e2e89648d75c8c62be491776e3a67cc8842","datavalue":{"value":{"amount":"+0.9023248","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":"Q3569062$89EB0BB4-07B3-469D-BF46-D7A01A9B1A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0847d91409288e7df2e47da045bd392af3c7b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5856668,"id":"Q5856668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da71523d6ab9bdf304b476b36ec2b4a36baccb07","datavalue":{"value":{"amount":"+0.90110904","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":"Q3569062$B2343BC4-D036-4F04-B26F-4F45B0F4B1A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445d71b7fcc0d1b3d52614cf4cdc9360a83ece3b","datavalue":{"value":{"entity-type":"item","numeric-id":2362643,"id":"Q2362643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10dc743113403ac1d8f6cca98d60ef89877e32da","datavalue":{"value":{"amount":"+0.9006209","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":"Q3569062$665386DE-8BC7-497F-BB8B-AA52F5DBEDE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3569062","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3569062"}}}}}