{"entities":{"Q1105372":{"pageid":1116121,"ns":120,"title":"Item:Q1105372","lastrevid":69653535,"modified":"2026-04-13T08:28:35Z","type":"item","id":"Q1105372","labels":{"en":{"language":"en","value":"A cluster-based cylindrical algebraic decomposition algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4058864"}},"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":"Q1105372$57DA0E08-6020-4D63-A9FD-4659DE99A54D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a207593e8d70b0fd3c39bf4cbd8ed831d1a2b499","datavalue":{"value":{"text":"A cluster-based cylindrical algebraic decomposition algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1105372$44157E4C-7487-414A-B63C-3F03E00BD045","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4348fd507d3f9dc6ad71255a012c0a566cd05093","datavalue":{"value":"0648.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105372$E6DE9570-CA60-4DC1-8EEC-DB2C659B1D51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"679a84ad848505709d869d4fcac77c4beace7f97","datavalue":{"value":"10.1016/S0747-7171(88)80012-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105372$6696490E-8074-4198-BEE0-248890F79D2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd37772446b2124323468c0e01222e1ca3f577b","datavalue":{"value":{"entity-type":"item","numeric-id":918226,"id":"Q918226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105372$A9AE8299-D3D9-4BF1-B816-D20D3ACE6888","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105372$716CB750-2A42-43D9-9D0B-2A9CE2DF0407","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1105372$E737F004-D11C-46D1-B824-4576A3C1D6CA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5538e6d51f843f01341ff5cd438dcbc6f3207897","datavalue":{"value":"Assuming the availability of a cylindrical algebraic decomposition (cad) algorithm that not only determines the cells of the cad but also identifies pairs of adjacent cells, a modified cad algorithm is presented. It uses clusters of cells (a collection of cells whose union is connected) and seems to be more efficient in some cases than the original (but also less efficient in other examples).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105372$A8E73AEF-76FA-4C70-813C-E50DA960896A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105372$A3F391D4-4EDD-4974-9FFC-004CD3D65261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d4b1ab32d1aa73a8d63da3a6ffaf30d190a47f5","datavalue":{"value":"14-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105372$DA17DAD9-6099-43D2-9CE9-5E98D3BEDDDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfeaad0862a23378a3c738963be2d25d4928c7a1","datavalue":{"value":"12-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105372$FE454D68-993F-4E1A-A7C0-5DDE099B3FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"93293bd859892a483ca84cc56251afdc241ec4e7","datavalue":{"value":"14N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105372$8659215B-84C6-480F-A21C-3F519B4AF713","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb08a23e30cc6141a828edb769fb1a2b0f0002f9","datavalue":{"value":"4058864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105372$D1F9C6AD-4BA4-45DB-8DDD-97FCDC05D5B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5972be167823369a5d1b26bff57b03e8b3e7a0","datavalue":{"value":"cylindrical algebraic decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105372$6B01BAF5-ADE2-4DE4-A0E0-C0B13E5AEDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca250399a7dbe85d2d9dc5fe0a672154b322dbb8","datavalue":{"value":"clusters of cells","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105372$ACBCAED1-B509-4D14-A4FB-5A9254E19641","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":"Q1105372$F3B635A7-113F-4A5B-9C24-4BD2503AE5E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105372$B9156B21-8E9C-4BBD-AC3E-3BD0885E4689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75cbdb8336ef67290ee65d03a56f98411034dc4c","datavalue":{"value":{"entity-type":"item","numeric-id":4190736,"id":"Q4190736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105372$5F89B598-AE8F-433C-B00F-3C42C63D518C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3686167e62f64deb45d5189b12825da8941b40bd","datavalue":{"value":{"entity-type":"item","numeric-id":5187396,"id":"Q5187396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105372$C5896218-0BC5-4101-9577-A3C4A8A7BFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a4dc648c731d68cc470f687815bf36b8a1ddba","datavalue":{"value":{"entity-type":"item","numeric-id":918227,"id":"Q918227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105372$D74F0E76-B4E3-4928-8243-5B4F2EA723F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee424f0cac0dfc291816147957449d684452d75","datavalue":{"value":{"entity-type":"item","numeric-id":1102744,"id":"Q1102744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105372$2D6732B6-926D-461B-8621-B531A27B2309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1047ff1a1c14e5bbc9913a7a397ad9ddee337554","datavalue":{"value":{"entity-type":"item","numeric-id":3952057,"id":"Q3952057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105372$1594AC3B-CB92-4A14-A888-4207106A3156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c433cbc0bb084950ec8a2870c1d6dfbdbf28c5","datavalue":{"value":{"entity-type":"item","numeric-id":3697106,"id":"Q3697106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105372$DAE247C7-BAA6-4576-8867-0311C0FEED86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96f05c0db974b08b6358ab21bdb9d2f6fce43b99","datavalue":{"value":{"entity-type":"item","numeric-id":3926356,"id":"Q3926356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105372$13AA605E-DC68-498E-8185-7D8902B40473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7038cd966bc79c1b4c1d53299349ff14701b736","datavalue":{"value":{"entity-type":"item","numeric-id":3784167,"id":"Q3784167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105372$0B8155C9-DE81-4093-9144-E329F363B9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8332468c56cf425ddf859080eb3b69a9207db47c","datavalue":{"value":{"entity-type":"item","numeric-id":760006,"id":"Q760006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105372$0AEE58A7-6B99-4076-B6F8-2BAE7DF62AEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b138060b7b7516c82a852b414dd7be7fc7683110","datavalue":{"value":{"entity-type":"item","numeric-id":3716289,"id":"Q3716289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e3a832db45e46c3b5075c41e898ebf03c3848eb","datavalue":{"value":{"amount":"+0.8956815004348755","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":"Q1105372$F76516A4-F04A-4E61-8CDE-EC0E9D0663D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5f9429111747e4bc6727294d60f7648390ed51","datavalue":{"value":{"entity-type":"item","numeric-id":5187396,"id":"Q5187396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d59aef5fdd5e3632688a7d76eb8e3f592be5b35","datavalue":{"value":{"amount":"+0.839613676071167","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":"Q1105372$B3319FC3-8EE2-4DDA-B97D-7893165FC94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ff20adfb74fcf8120eb9c907ec768f4f960d61","datavalue":{"value":{"entity-type":"item","numeric-id":3696510,"id":"Q3696510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782395dcf650b46293531fe0526aad8a035fd260","datavalue":{"value":{"amount":"+0.8149933815002441","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":"Q1105372$29D03EE8-AEF2-445C-B99E-B0D106B9115A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63374163c0cc1c4c861adabd11106e34026f40ca","datavalue":{"value":{"entity-type":"item","numeric-id":1105371,"id":"Q1105371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ef66cace539ebf5671e83970b9c51a5d446216","datavalue":{"value":{"amount":"+0.8026857376098633","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":"Q1105372$6E2B02E2-7BB6-4EEC-831C-6BB7C95F5D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5990c9bc8dbc08bacdd3ff246277190a3837ecb8","datavalue":{"value":{"entity-type":"item","numeric-id":6487176,"id":"Q6487176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881ebbb901718273bbe9df04382276221277896e","datavalue":{"value":{"amount":"+0.8010872602462769","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":"Q1105372$C7EFD307-C3C2-45F3-9955-FC31AFDDCBE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A cluster-based cylindrical algebraic decomposition algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_cluster-based_cylindrical_algebraic_decomposition_algorithm"}}}}}