{"entities":{"Q3177875":{"pageid":3188585,"ns":120,"title":"Item:Q3177875","lastrevid":80088857,"modified":"2026-05-06T15:24:58Z","type":"item","id":"Q3177875","labels":{"en":{"language":"en","value":"A Nearly Optimal Algorithm for Deciding Connectivity Queries in Smooth and Bounded Real Algebraic Sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6912749"}},"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":"Q3177875$F137F4F4-37FA-484E-A420-FA0EBF1D37BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"090fe38816b82595c468e7d24846da47a6242eca","datavalue":{"value":{"text":"A Nearly Optimal Algorithm for Deciding Connectivity Queries in Smooth and Bounded Real Algebraic Sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3177875$E5242256-458F-453B-AB1F-C8DF5EB9A4E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d440d038dbbda8d684caf965eb6ff66943e794d8","datavalue":{"value":"1426.68311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177875$28042131-FA1A-427E-B4C5-0B381415A334","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7985e15acdc41a3cefc695b11fa72af0cf2bda78","datavalue":{"value":"10.1145/2996450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177875$5DC4BFE2-8193-4517-A052-C413C6AEBA22","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e39da2b6a7b4fc5c540ec61f2a34cbf79bf4b20b","datavalue":{"value":{"entity-type":"item","numeric-id":272195,"id":"Q272195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177875$90B2C188-D5C0-48C8-BC6B-D29F1D3DA0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b4561f4f1bd6be074efad8a4a00192171f743b6","datavalue":{"value":{"entity-type":"item","numeric-id":247236,"id":"Q247236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177875$033DFAE1-BA65-4BDC-8813-E408934560F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3177875$B424A6AE-5DD0-451F-A3C7-AE466DBBC82F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9aa22cb8a96ecb8781adebec8cb26e1601a98e8","datavalue":{"value":{"time":"+2018-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3177875$6EA47A00-4F4C-4192-9F60-3393C9CBF7B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc7e676ead9173b2861f3ee73fef6e848a227ffc","datavalue":{"value":"https://arxiv.org/abs/1307.7836","type":"string"},"datatype":"url"},"type":"statement","id":"Q3177875$404FF913-81DB-4AD4-AF05-986865304C93","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177875$881A8F66-CBCB-4AFA-9B62-4A6C1549D81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"db482a841c11f0ca4464248aaa92efa1a30883e5","datavalue":{"value":"14P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177875$D8A39F46-32A4-4EC2-8C4C-2CCC28E5A80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177875$2845C86C-02F6-47C7-BD2D-AAA294A54637","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a0213a68d0ef8f5d36bce2e2a1fc16138b31dda","datavalue":{"value":"6912749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177875$4F9B8B40-3FB4-4AA3-90BF-EE7E83E89E32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e36fd2915ee69146bd208b73e1714d6ba9054ec","datavalue":{"value":"symbolic computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177875$1F383ED6-8832-4DB7-A2F3-C33338ABC9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177875$6C43123C-2EA1-4D46-A886-9F78651175B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177875$FA2975EA-5812-43A8-8D21-FECD7D84E66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"560acb8548a5a67a7f0898fa7829fa82e12232f3","datavalue":{"value":"connectivity queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177875$B50B826F-1D90-4643-8D6A-DB5DCA865065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8df6132f8d60112eff0c4a1eea79b15e7aaeb8a0","datavalue":{"value":"nonlinear computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177875$20988346-7FC8-4342-9F54-9E0AB741C303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"133df42a52ac6f2472cb961ec52d3071c15bd07d","datavalue":{"value":"real algebraic geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3177875$863BF6DE-1F2F-4512-AE92-7E76A337716B","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":"Q3177875$F630E4D3-04A4-48D7-84F6-2E916653F1A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec111861821c8b513218dc3ca604f2a2a4893ff6","datavalue":{"value":"W2279788372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3177875$263D75B6-FD4E-4007-9DD6-CC65E228FB27","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa42697141eee612347a66cf3738606142f5e0c","datavalue":{"value":{"entity-type":"item","numeric-id":6060394,"id":"Q6060394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b678ea9e01ce252fc592e4e0478a3e835309879","datavalue":{"value":{"amount":"+0.9193127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177875$339DEFF7-D7B8-4E5F-AA61-F43B36378FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5adcffc7a77e13173310fa4a7cc42e8bd4c9cd58","datavalue":{"value":{"entity-type":"item","numeric-id":5244507,"id":"Q5244507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6762439b2a5e1d93beabf30a2347f7793d7559aa","datavalue":{"value":{"amount":"+0.9116521","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177875$8096EE59-CBAF-4079-B547-CAAD5F9663B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c314f5b4aeaa5b6e11cf515744003cb853c3dfab","datavalue":{"value":{"entity-type":"item","numeric-id":855560,"id":"Q855560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22d831f02715cfd1f7a838b74bd2b2436d586b3c","datavalue":{"value":{"amount":"+0.8820894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177875$1C1B9312-C20E-4F39-8A2C-7B82CC87D988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e7fb9426243bd0b9d5737d29d2dd534383e2267","datavalue":{"value":{"entity-type":"item","numeric-id":3364033,"id":"Q3364033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44f7e7c28daff68d810568e75818d139f41b0ad8","datavalue":{"value":{"amount":"+0.87317777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177875$6746D3E5-677A-4C29-A7D6-3EA61C830928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c9a9f8f1dd3d682bf684c80a5dfa86c508ff951","datavalue":{"value":{"entity-type":"item","numeric-id":5905520,"id":"Q5905520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c2bd9c1530a9ed45ac9934e3ec1961894b34407","datavalue":{"value":{"amount":"+0.87160355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177875$A480ECAF-F50E-42E8-811D-C4E52780D440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce1e33fa119086a636545e4acd0dc13bb19d79d9","datavalue":{"value":{"entity-type":"item","numeric-id":5966655,"id":"Q5966655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c2bd9c1530a9ed45ac9934e3ec1961894b34407","datavalue":{"value":{"amount":"+0.87160355","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177875$CD2A127B-626F-4FFC-9E45-33F8686686DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cfd05519cd029795ca7d94d96f3ffcd5b64934c","datavalue":{"value":{"entity-type":"item","numeric-id":958040,"id":"Q958040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdd2c4369a32c3721a7710eabaf105b11190309c","datavalue":{"value":{"amount":"+0.8707149","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177875$55E848AC-075F-4440-8D02-1FC40A1B4124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca8fc5ff92ecf34396280bbaeea1bd59ed83f7bd","datavalue":{"value":{"entity-type":"item","numeric-id":3980333,"id":"Q3980333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d01d7b44846b07c831887e297abab00a15d6fbb","datavalue":{"value":{"amount":"+0.86742127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177875$FE00E748-EA0E-4D0C-8CAE-F7C4DB71E8CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45580cf38351c6e51d9312628130cce03cb48fa1","datavalue":{"value":{"entity-type":"item","numeric-id":2576661,"id":"Q2576661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4332250e458f64f1236f7b6ac93c4d704b42d1b6","datavalue":{"value":{"amount":"+0.8652528","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177875$DB738CB5-FC4D-4BE3-B2B4-07E82F28A406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32057594912643b6df5308a19fe19d8b2d7d124e","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7133db3bda6a8b62b4c1b5690fb9c026043eafac","datavalue":{"value":{"amount":"+0.8615943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3177875$1DCC8712-40F8-4BE8-A2E7-1088A86AEA1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Nearly Optimal Algorithm for Deciding Connectivity Queries in Smooth and Bounded Real Algebraic Sets","badges":[]}}}}}