{"entities":{"Q5905520":{"pageid":8017631,"ns":120,"title":"Item:Q5905520","lastrevid":34089381,"modified":"2024-05-16T10:11:06Z","type":"item","id":"Q5905520","labels":{"en":{"language":"en","value":"Finding connected components of a semialgebraic set in subexponential time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 58715"}},"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":"Q5905520$CDEF3396-05AC-4A0A-9605-B0570D93835C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ccb69c057746592382128855ce319eb2b0ce4a3b","datavalue":{"value":{"text":"Finding connected components of a semialgebraic set in subexponential time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5905520$D33820E4-AAF8-4D39-A8F0-03B0A5A8CF38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46d8edcbce16aa72197d21d60ca64a8d04f9da8f","datavalue":{"value":"0835.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905520$D30F7BDA-8441-4DFE-8605-739554C97D1B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88e6642573b2b7e086fa6a297f751840bd21b010","datavalue":{"value":"10.1007/BF02112426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905520$6D16A34E-C24D-4CF4-A1D8-2BFDC494188C","rank":"normal"}],"P16":[{"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":"Q5905520$F7535ED0-9A9F-45A2-8C04-E78157845B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4a79399764b502030de9c1fe7fb099f6c796d65","datavalue":{"value":{"entity-type":"item","numeric-id":1583885,"id":"Q1583885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905520$EF4F5D51-8A7D-4E2F-8DD4-CF1564B5E4C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"17c447c8e76a3a0e73a2c70a024d9ee2f8256c04","datavalue":{"value":{"entity-type":"item","numeric-id":195577,"id":"Q195577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905520$BD9DFE15-18B5-41CD-A9F4-72CBAE021E16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fd62271fe98c7ff9916cafed51cf35315eeeb31","datavalue":{"value":{"time":"+1992-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5905520$1CE2A499-D533-459B-980A-D78F5E7A8750","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a120b298ad2853371b4dbf78b5721d3d982cbd2c","datavalue":{"value":"See the review in Zbl 0801.68098.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905520$7E35FD45-2A07-4822-BE1E-E8CA186C9990","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905520$499C7042-E756-435C-A4D7-06B1793F74CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"94a258fd6e09d2d582bb6c52c7992ac55d0da749","datavalue":{"value":"14P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905520$EE2F28AE-B6D1-41FE-AF9B-3E0B4335DE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905520$B174C4AB-4EE6-4AAC-97E0-28C2EE9600B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d09d696fa357365f057a7c984fce6a109a5f7b70","datavalue":{"value":"03C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905520$1C84E48A-B245-4C4A-8D21-FFF5DE3744EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905520$8D7BCE3A-50B4-4B07-807A-3253CB66330F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1e4d5733327f2381d88796f0080ca742e31aa75","datavalue":{"value":"58715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5905520$27E047F9-8CDC-4AD1-9327-C713BF926C01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986083c02baad9d20af3c470a39bedab57901bff","datavalue":{"value":"subexponential-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905520$5971C986-0DF6-4866-A458-E76BAEC4E301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4819a7ff0762d4eb654197ad2b779e5689df9ad1","datavalue":{"value":"connected components of a semialgebraic set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905520$E0ED5ED3-20AE-4815-8AAF-F77A213D395D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5492db2a26b022fbf0d1b4de1afbdeaf2d58779","datavalue":{"value":"first-order theory of real closed fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905520$70E82281-65A9-4757-9407-AF717AAEE97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1d12e51f7d2438567b51bfce46972f6255ef9f3","datavalue":{"value":"exponential time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5905520$1F15A341-3D7C-41C0-95B9-891228CA9537","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":"Q5905520$C67FEC82-54F5-4A2D-8631-7E11D7DC8B62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8be9375a315209f41df1b38374a5e7e956d28bf","datavalue":{"value":{"entity-type":"item","numeric-id":5807665,"id":"Q5807665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905520$6D3781BA-4F04-443D-8D50-96C8B879E8E5","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":"Q5905520$D490080E-5952-4CB4-BCA1-2C5E897AD2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8403ebabe86eb1fe71a56982c1f270c5af2ff0","datavalue":{"value":{"entity-type":"item","numeric-id":5622122,"id":"Q5622122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905520$6942DA8A-BF5E-4A63-A717-B0ECE5ECA982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c451625003fa8ec403d3e1a215907cec62a72c9c","datavalue":{"value":{"entity-type":"item","numeric-id":5184991,"id":"Q5184991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905520$B5D14698-04DF-4BFA-8209-4095CD07DA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f1139f87ae775ef65a114512a6abaadba3bdc67","datavalue":{"value":{"entity-type":"item","numeric-id":5184990,"id":"Q5184990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905520$DD74ECC5-C457-4AB2-8F4D-E1A06D5401F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3ad1cc4807d5feec2b414ad17041ce6875d6a4","datavalue":{"value":{"entity-type":"item","numeric-id":5602609,"id":"Q5602609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905520$88DC28C2-DC2A-4E4A-92FA-0AB0963E3268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b515ced739c6c8e682cf74e7321d82d15295643","datavalue":{"value":{"entity-type":"item","numeric-id":5736681,"id":"Q5736681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905520$35F434D7-CBF2-472D-9C80-CA329CC3F290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0244e40f15871388667d941c6fd992072d98aef8","datavalue":{"value":{"entity-type":"item","numeric-id":1117992,"id":"Q1117992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905520$6AE91840-4518-46A8-A810-D51EBFAFA102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965800db4c69339b73d54c791119fe908eeaa668","datavalue":{"value":{"entity-type":"item","numeric-id":3483265,"id":"Q3483265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905520$99AA8933-BBFE-40D0-A2D4-A989CEBE435D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97867b858220874db4241f6d843414a5c6a910af","datavalue":{"value":{"entity-type":"item","numeric-id":3831940,"id":"Q3831940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5905520$CBB33F33-3038-4C0E-A648-AB7BC7BC56DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5905520","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5905520"}}}}}