{"entities":{"Q5951564":{"pageid":8128366,"ns":120,"title":"Item:Q5951564","lastrevid":47718409,"modified":"2026-01-02T12:44:44Z","type":"item","id":"Q5951564","labels":{"en":{"language":"en","value":"Complexity of cylindrical decompositions of sub-Pfaffian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1686166"}},"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":"Q5951564$C62FDAA0-EFC8-4BDB-BC63-255AE23BC9D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"18a613995ae116122312ed814b474e7fad267628","datavalue":{"value":{"text":"Complexity of cylindrical decompositions of sub-Pfaffian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5951564$8910F82D-E1E7-436F-8863-46DD56625245","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12d27da31332115cb93dd1091341c57ff588a8a9","datavalue":{"value":"0994.32006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951564$259EADF8-6547-4DA4-ABD2-1E19BADAA9F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2414d69caeff8b5f705f1310bce7b50f7102e22","datavalue":{"value":"10.1016/S0022-4049(00)00149-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951564$35747E59-3C12-463F-ACD0-F163E18088FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a1083cbd987b138b7545fc2fd96fba317b5e1cd","datavalue":{"value":{"entity-type":"item","numeric-id":220798,"id":"Q220798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$309F92DD-3433-49AE-8297-CBB92F34FC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b80574436eb2cfe6e06d2d1b3446d5365a842cc","datavalue":{"value":{"entity-type":"item","numeric-id":1190746,"id":"Q1190746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$5A672944-CBCF-4B0E-98D4-E44834C6278F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34a2791b3d9645796ba9cdff19dd05bcf40f0161","datavalue":{"value":{"entity-type":"item","numeric-id":168348,"id":"Q168348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$AAF3EB0D-361B-4526-8730-A512C7CF0683","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f8512fdc779578a6ed7cea489dd7591a33e2b50","datavalue":{"value":{"time":"+2002-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5951564$185A0106-484B-420F-9FA8-230414F9A67E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1f734aac1fbdd480c54a3fb88f41daceec5892a5","datavalue":{"value":"The authors give an algorithm for obtaining cylindrical cell decompositions of sub-Pfaffian sets whose complexity bound is doubly exponential in \\(n^3\\), \\(n\\) being the dimension of the ambient affine space.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951564$43AA918D-0D5D-4177-9612-52FDEB999627","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8594e9087a77a2375430123bec91edcf0651e280","datavalue":{"value":{"entity-type":"item","numeric-id":273514,"id":"Q273514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$F84103E4-BA6D-43F6-A30B-1652D9516C6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a101227a4f478aca34c828624731a8dd1439d84","datavalue":{"value":"32B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951564$2A83986B-8D2C-45D2-A74D-3D4C5DDF3852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951564$88783882-1F80-4F84-8804-F5BBC893039A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fa744827be5f9a42ae7c118ff4838149cde7498","datavalue":{"value":"03C64","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951564$31C828A5-C287-4067-B017-EC5E48FA1C71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd3a0b27d69a001a8ba166cdc2e74054102feb93","datavalue":{"value":"1686166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951564$AB2B7094-DB2C-433D-8DD4-10231DC93A64","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951564$0FD36F5E-76D1-47AD-886E-49F62942C427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"030cf8a4724568318723c217df3e8f701c06846b","datavalue":{"value":"cylindrical cell decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951564$CE9EF94E-4167-4D69-A802-BF80688EFC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6419cbef03ca49b45d4eac8c8eeb64a697b3403","datavalue":{"value":"sub-Pfaffian sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5951564$A5F32037-30B7-4C5E-BC26-0148805AB0EB","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":"Q5951564$16D65742-28E5-4F37-97FB-70CF98C3B340","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8661438afabfc55e25d2d4bf6b19e2486427094","datavalue":{"value":{"entity-type":"item","numeric-id":4371694,"id":"Q4371694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$4131E0FE-E55D-4D90-8E7E-654CB08949B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9cc2626692b23bf65f4a364f45c6e934530854","datavalue":{"value":{"entity-type":"item","numeric-id":5966563,"id":"Q5966563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$8086C571-35F9-4F8B-B335-EE915626546D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b36173ca60049f5b57fc77030467db53463adf","datavalue":{"value":{"entity-type":"item","numeric-id":4372496,"id":"Q4372496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$8BEF2642-50BD-4B5A-B503-D539122CE08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d7798eba50e0ffe1e4306d4a4aa338f6be7be4","datavalue":{"value":{"entity-type":"item","numeric-id":4079605,"id":"Q4079605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$70989181-A3B0-4869-A6A5-178D0F966ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c144670c3fd42cce656d8a1382ec0ec40c30c761","datavalue":{"value":{"entity-type":"item","numeric-id":584334,"id":"Q584334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$92251B15-C4FC-4E61-A0DA-43FAB6D391BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87d08b860bef7ebac625b2afd0fc3a5f4b8f336f","datavalue":{"value":{"entity-type":"item","numeric-id":4392286,"id":"Q4392286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$74A8BD9A-C13A-48CB-9EFD-97E241BED0C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa98c4e99f58941598aba5d01331c82a7d56a71a","datavalue":{"value":{"entity-type":"item","numeric-id":1341981,"id":"Q1341981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$ED4B3276-F601-474C-B96A-F498C704DB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d88382ee32d237eeae43b2091a5ed35ac07d84","datavalue":{"value":{"entity-type":"item","numeric-id":2534319,"id":"Q2534319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$DFF514DB-D3D2-4B55-BEDE-74CED430EBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6073ced0719d866016455d739b76040d85b235","datavalue":{"value":{"entity-type":"item","numeric-id":1914830,"id":"Q1914830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$21BD3958-4953-4C0A-A533-7CCDD7078027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75adfd6631f6d9aefc71530629ff53f9f5cbb112","datavalue":{"value":{"entity-type":"item","numeric-id":1389175,"id":"Q1389175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$68A4DC3F-E1B5-4BB7-8761-8B04BE97899D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b52f0a91f1dbff7c68e902a7541b23b52b01c9e","datavalue":{"value":{"entity-type":"item","numeric-id":1894719,"id":"Q1894719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$90D0BC5E-B01F-47D7-A962-174F69808821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d21ba7c9e01a1e4d50952aba9cb27df7aae8db","datavalue":{"value":{"entity-type":"item","numeric-id":1113939,"id":"Q1113939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$A24A57C5-8C94-46A7-B933-A4D5366AE1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96e18641eef658ac26bf8b0bb22104ca3babd2b","datavalue":{"value":{"entity-type":"item","numeric-id":3686991,"id":"Q3686991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$2452E6C9-A628-4215-98BF-D986BFAA1029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cae6ca1463198d98eb8ba22f8ecce3a406dee0b","datavalue":{"value":{"entity-type":"item","numeric-id":3999699,"id":"Q3999699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$0F2AD59C-C2FE-4580-95C4-154193A03EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fb20501c96c989b44047c32debefab55abb5b9","datavalue":{"value":{"entity-type":"item","numeric-id":4333932,"id":"Q4333932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$16C4D89D-8992-4D0B-93A9-28AF03201E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"673342e6ebebe287f836b48606b1f358797dc37a","datavalue":{"value":{"entity-type":"item","numeric-id":1190747,"id":"Q1190747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$2B2BA854-AEF8-4ACB-B280-162707ECBE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e92de3f05590685578d3ffc2c8aee29bbdd76883","datavalue":{"value":{"entity-type":"item","numeric-id":4137157,"id":"Q4137157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$49660738-0033-4BEE-89CD-E1C9BAEBFE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03aefd5d6dc16a9ed8a3d5af2d3f3ff515019c57","datavalue":{"value":{"entity-type":"item","numeric-id":1295795,"id":"Q1295795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5951564$DE9B820D-E8E1-4138-A7C1-0381FE62CF0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"444a474b6e51b825d1a1a1d4f31ed8f8cb7ce786","datavalue":{"value":"https://doi.org/10.1016/s0022-4049(00)00149-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5951564$9DAAC4E1-B198-465B-B125-4AAF48DA8253","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c9596bae3e7f1c1ca54c6991fe85d082f78dbdb","datavalue":{"value":"W2116043583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5951564$1C566FB7-E086-4CB9-BE86-289E4BAC088D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03dc98dc93fb8855dc79716c875c45f6d720e11a","datavalue":{"value":{"entity-type":"item","numeric-id":5692721,"id":"Q5692721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3372dea7d4b03e1bc92a73a05d07a8a9672dfa78","datavalue":{"value":{"amount":"+0.9324355125427246","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":"Q5951564$DD5222F4-2580-4EB5-A909-787B24B6165B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d48844a84588f9c638b9ed0ebd9f7b20cffddf6d","datavalue":{"value":{"entity-type":"item","numeric-id":2958944,"id":"Q2958944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87f57b6207f9a594d2c6a6d93ce8246bd1733853","datavalue":{"value":{"amount":"+0.8670251369476318","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":"Q5951564$224E8BD4-9B72-4A63-B36D-C670FED35317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9c90124a539b9a602aacdb1a0e034f1b949b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5862786,"id":"Q5862786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aafa63464d48e4e6684c3536117810cd060227f","datavalue":{"value":{"amount":"+0.8507217168807983","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":"Q5951564$20711D14-8600-42A3-8C77-45D542F6D904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"275c7a92719f1f616f6e2d1958e32caf0f706955","datavalue":{"value":{"entity-type":"item","numeric-id":5301651,"id":"Q5301651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d0c8ae4984db44acfde82f408e4e650c84e567","datavalue":{"value":{"amount":"+0.822792649269104","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":"Q5951564$9D4B9F7E-38AA-4C9A-BBA0-F3AA11106786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2a3076150b79626f6f8134cfcf34b5cc41002a","datavalue":{"value":{"entity-type":"item","numeric-id":1894719,"id":"Q1894719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6841e3b7eb38a7bbc8711b40e67ec0b6c773776c","datavalue":{"value":{"amount":"+0.7823387980461121","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":"Q5951564$E588B446-D304-478B-813C-43B8E19EE6AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5951564","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5951564"}}}}}