{"entities":{"Q1854429":{"pageid":1865171,"ns":120,"title":"Item:Q1854429","lastrevid":69361338,"modified":"2026-04-13T06:29:35Z","type":"item","id":"Q1854429","labels":{"en":{"language":"en","value":"On the decisional complexity of problems over the reals"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1853176"}},"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":"Q1854429$9209654D-8040-4194-8A07-4725D901C70C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d90def043af5dcb84c575d5440cdd3780f69a3a1","datavalue":{"value":{"text":"On the decisional complexity of problems over the reals","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1854429$DF44AEE2-67C5-4B25-BB16-535C9DF19023","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff858ff0e8938dd2a15b307e1ec022967dc2814d","datavalue":{"value":"1007.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854429$0005FA1B-D325-44A7-B98C-AAE82BE43D77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4f66c219b3ed49c78e153406faf26e5c6af0e9e","datavalue":{"value":{"entity-type":"item","numeric-id":247171,"id":"Q247171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$14FF99CC-DDD0-4DE3-A4D5-A633019F286C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f08b8d521e2e4ebecfb70ec3c208643c210e23e","datavalue":{"value":{"entity-type":"item","numeric-id":947782,"id":"Q947782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$5EB9C5F4-A174-4F6F-956E-70BB55395201","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$A6B00736-7BE3-40E7-ABB7-4B752E7AAB16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a7e8d599a17c373ba2d71fc88b3043673b9f45a","datavalue":{"value":{"time":"+2003-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1854429$B3EFDD7C-F649-4442-9B23-94A9AF539759","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d79cefb8628a2e89bf88455e4e9bd384093d8e8","datavalue":{"value":"https://semanticscholar.org/paper/71d674e0600452463ce49ffde9542e024b6acd1d","type":"string"},"datatype":"url"},"type":"statement","id":"Q1854429$8C027980-C2D5-4A4B-92F7-4E4A4FC6EDE8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854429$689FB8F8-D500-4B63-B4CE-5471007CBB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854429$A15CE301-124D-4850-964F-B33E887F7A14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56497246e8adf33a87b716457680b8c48c358061","datavalue":{"value":"1853176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854429$FF02FC62-6ED0-4FDA-84BB-763E522E0EF3","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":"Q1854429$BAEDECBB-D5DA-4656-8DDA-61391D46B0A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"024965ddbf246f69eb72a5b3480531744e9c7028","datavalue":{"value":"W2038714837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854429$5CFBD9C3-191D-4E64-83B1-0FE980082B2C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a93c32b4ee1bbf72db84354d2d2105260334483","datavalue":{"value":{"entity-type":"item","numeric-id":3990791,"id":"Q3990791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$B690128F-3438-4C81-BC70-C53D68E8D6CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a3c4a236e1a86a9306468a70629484f76019f1","datavalue":{"value":{"entity-type":"item","numeric-id":4014640,"id":"Q4014640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$F36CF1BC-D93F-46D9-AD05-7622737371F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$A5B3AF74-09BC-40CB-890A-F213BADDCAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500ffa37d61270fa66ef4038b154cd6e35f8ed6b","datavalue":{"value":{"entity-type":"item","numeric-id":3770650,"id":"Q3770650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$CE7B7D69-2F05-42E1-8BDE-A68ED619124D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff22816692ef1fecd627119cb161f95024987ff","datavalue":{"value":{"entity-type":"item","numeric-id":1260656,"id":"Q1260656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$00A0247F-53A2-4CF0-9DE2-F5B34EE95DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$AF689431-E5BF-4C6B-987A-561681DE1FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a95be383f4814efc07c25732619c12742108f623","datavalue":{"value":{"entity-type":"item","numeric-id":1259164,"id":"Q1259164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$8FD4663F-AB2C-4ADD-B405-5013DE99B9BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f27d9e4addd238c536fa2cc5e65bbab0f851d78c","datavalue":{"value":{"entity-type":"item","numeric-id":4312419,"id":"Q4312419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$3AE98B87-9FB0-43DC-90C2-DA20BC7D9E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b20676541df0b0c36447c8cef4bcd0c207459dd","datavalue":{"value":{"entity-type":"item","numeric-id":1289238,"id":"Q1289238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$295BA645-9D5B-48D5-B11C-B1BA78449139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df2819e7e3879cda15fbfca6ce617773c6ecd81","datavalue":{"value":{"entity-type":"item","numeric-id":915256,"id":"Q915256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$E0B12AFA-5C38-417C-9B1B-C89AC4FCBD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22261fbf1272af51ea5bf07b2beab3e7ab98e48c","datavalue":{"value":{"entity-type":"item","numeric-id":3926035,"id":"Q3926035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$7D228D35-0BCC-4914-9B86-9543DFC27610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abf7100910029c95c58ccfecde6ed402cda7095b","datavalue":{"value":{"entity-type":"item","numeric-id":5671907,"id":"Q5671907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$3A8A70FC-91E5-4C62-B2E5-937505E3E541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1ed2ce67075a87cdb4040d4b3440a4f78bd3b15","datavalue":{"value":{"entity-type":"item","numeric-id":920104,"id":"Q920104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$0DA1FF87-596E-4A61-83A1-5EE2C10457F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d359de842828117250a7afae4c3b0d2b82a41c1","datavalue":{"value":{"entity-type":"item","numeric-id":1821560,"id":"Q1821560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$C4E0532A-0D64-4B58-9F1F-2C3205D6DBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e424f1c4ff7c6f161b20d25abc72aff42c0b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":3763585,"id":"Q3763585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$87B5BA83-5126-46F2-915B-2DA96F79459F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba8d5f07e9782007e206a6211b74d136f685508","datavalue":{"value":{"entity-type":"item","numeric-id":1327592,"id":"Q1327592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$CFC92777-162D-4D56-9D7E-21D7F1DD7225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d8dd1f3c30592e5f77dea55253a0424c56b674","datavalue":{"value":{"entity-type":"item","numeric-id":3768402,"id":"Q3768402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$AF91BCB9-9BBC-45DF-9EA5-06A411420F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdfba032f9c413b5dadc0f8e8064ec42d42c72ce","datavalue":{"value":{"entity-type":"item","numeric-id":4036609,"id":"Q4036609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$F66D7F54-9C6A-4946-9C58-FE2FB97ED51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fa412b16fa1d1bf50cd43213a92001117a77bb","datavalue":{"value":{"entity-type":"item","numeric-id":3985804,"id":"Q3985804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$2504D83C-350C-40AA-8B8D-639B2A3E3D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101d2a208d3cae6ba488f21ad6bdc10331e25940","datavalue":{"value":{"entity-type":"item","numeric-id":3137711,"id":"Q3137711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$731770D8-7594-47D3-A7EF-86F9534DE26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb19f12b7c7c70b4050c076bf47c50f4b7b37bb1","datavalue":{"value":{"entity-type":"item","numeric-id":2265260,"id":"Q2265260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$5445388A-F6BD-46DA-8FA5-53659D3B5409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf851580ae91acae3bb4962517461ba598b1a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":3893331,"id":"Q3893331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$7F87CDBF-EEA0-428A-AD9E-2CDE5DF6D718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d67ae06db09a9a8e23449039efa4c1fac1630184","datavalue":{"value":{"entity-type":"item","numeric-id":1067786,"id":"Q1067786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$614FEDF2-C79E-4B3B-81D9-66C5C3E229BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71731443e5abe87925df4a23f08d056639f6553b","datavalue":{"value":{"entity-type":"item","numeric-id":3933758,"id":"Q3933758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$66055FC4-854E-46D6-B0E0-115262CA7EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"784dc05654da826f6c7ba54882c324c8c59a44d8","datavalue":{"value":{"entity-type":"item","numeric-id":1313712,"id":"Q1313712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1854429$E6DF3393-1865-409D-A5E1-B6D4EDD5C5C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b6b7b490e97ecef1d498ad20bdc46f76bf7c604","datavalue":{"value":"10.1006/INCO.2000.3012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1854429$2037994D-CA7E-4A7E-A48E-D5226E21D6D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b82d65ddd010c0c1acf58cf89a632b42bc00002","datavalue":{"value":{"entity-type":"item","numeric-id":1313712,"id":"Q1313712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e7031fce487e565b4b9e96da7076592ca67bf68","datavalue":{"value":{"amount":"+0.8109416365623474","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":"Q1854429$63BDDB5A-360A-4BDC-8480-1652BF2B84C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3bd606e74cb048ba7aef6942d8b3f2f06219759","datavalue":{"value":{"entity-type":"item","numeric-id":1386179,"id":"Q1386179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cbc87fa481149184c7a9ef4106339a213dfebdb","datavalue":{"value":{"amount":"+0.79465252161026","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":"Q1854429$43F969BC-F906-4A09-B53A-E416E6C60C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e3633d2a23930f9d966c0088fbd5a1da0308412","datavalue":{"value":{"entity-type":"item","numeric-id":1854291,"id":"Q1854291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5ce7b7b641bd83738d1e65e27af30744dcb116e","datavalue":{"value":{"amount":"+0.7927420735359192","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":"Q1854429$502BEBE5-E547-4964-A054-5EA59FD56771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12d37f4d41a9254de3d653a9c8ca3493f86ce8f7","datavalue":{"value":{"entity-type":"item","numeric-id":1386178,"id":"Q1386178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf766552b2b33598404b8bef35a9fa4e0611dfea","datavalue":{"value":{"amount":"+0.7892816066741943","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":"Q1854429$F44DE4C6-8066-44FD-8CC6-4B9618D0BEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d84b7b45a83654f404cd5334e9b790da3b71c6d","datavalue":{"value":{"entity-type":"item","numeric-id":1067786,"id":"Q1067786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09405b0e057148c7b19812543beca181229712d0","datavalue":{"value":{"amount":"+0.7887436747550964","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":"Q1854429$ED909C30-2BCA-4EB9-BAF6-DE34420DF5F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the decisional complexity of problems over the reals","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_decisional_complexity_of_problems_over_the_reals"}}}}}