{"entities":{"Q633764":{"pageid":635612,"ns":120,"title":"Item:Q633764","lastrevid":63250011,"modified":"2026-04-11T11:37:01Z","type":"item","id":"Q633764","labels":{"en":{"language":"en","value":"Complexity of equations over sets of natural numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5871614"}},"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":"Q633764$91C0AEEE-7F5C-4303-B626-CA94A029800D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"090408e6e5c4303e7f049f34b8f5349d7b1889ce","datavalue":{"value":{"text":"Complexity of equations over sets of natural numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q633764$580CC14D-AD5C-47A1-97B5-918E0B88D7F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b959bdaaa4ddc4d472d2462f5da76696db3b8f82","datavalue":{"value":"1209.68263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633764$9920F7B7-EE0F-4B1A-AE92-D69E037DC5B9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"956ccad67dc502dfc66055868e0a535a76df3b6e","datavalue":{"value":{"entity-type":"item","numeric-id":248925,"id":"Q248925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$140AD26B-D125-45DF-A7B0-BFAC1416DC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"396be6cf4077d85b5a940d5425abf76338b8a241","datavalue":{"value":{"entity-type":"item","numeric-id":248926,"id":"Q248926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$D6C3DB95-03A7-4610-8859-253FED6C3DE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$261D9B8E-87A7-4620-83DB-A1FCBA3F7D26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7689f7450ca45c5720e9af63718c2696a88f018d","datavalue":{"value":{"time":"+2011-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q633764$3CA7E4F3-F06F-4F5A-8A93-BC779B1B89C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633764$55519BBD-F28B-448E-B820-3942BD6AB980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633764$74BF31D8-7B06-4A8B-8CA2-3FCD17486BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633764$E1C3820A-5B85-48B6-8174-6F5BEE426BE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"924b67bb1c8dd52088bf42b7340eb650ef5dca2e","datavalue":{"value":"5871614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633764$E49C950E-53F5-45F2-8918-5496BE093C0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0666c4bc6d7a9869d42536816396636b9a36eaa","datavalue":{"value":"language equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q633764$AC9656D5-8132-400F-887B-045FD83995E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab2d3b4b8d5b2ff7995853729c3a0eade4cb0ec3","datavalue":{"value":"integer expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q633764$0DEF4471-CD42-4746-A3C1-93D75537414E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00d6a3a9da75d87082861f20b9cea223adf9ce0","datavalue":{"value":"conjunctive grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q633764$E6D4929A-16A5-455C-8D51-62A4D36BEA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q633764$7706201A-EDCB-4F4C-BBE7-B230E2CFC2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9146ff6aa4230ed125df8b034c69c5375686d0b","datavalue":{"value":"EXPTIME-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q633764$BC0B89C5-54E8-44AF-B82B-A1B8C007868E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c007ae1867363f659c11dfe2e26b294ddb7e58e3","datavalue":{"value":{"entity-type":"item","numeric-id":33608,"id":"Q33608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$A6EE4B10-6878-4BBE-915E-FA86A55E8BC6","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":"Q633764$4732A9B9-7572-40F9-A5D1-BFFB89C76904","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c10f5619589e24d5683ec263e6fa4936aa4697b2","datavalue":{"value":"https://doi.org/10.1007/s00224-009-9246-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q633764$389C1BC6-9C8B-4E8A-9422-B34224DEBB7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0082a38d29c75f0da090e43cd93bf23387295545","datavalue":{"value":"W2005335312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633764$944A8B9E-C336-450D-83DD-F45FB4CE6974","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8eb78a853a82f393351ea250a9472cbdb4ba1d2","datavalue":{"value":{"entity-type":"item","numeric-id":5444954,"id":"Q5444954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$10945689-4A2E-4EA3-AE5C-90AD08A3F2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846d349ed5016cb4b50cf1ccd067bd45282826d1","datavalue":{"value":{"entity-type":"item","numeric-id":1288202,"id":"Q1288202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$72112370-7CFA-4696-9C64-E1AFE2B61EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$C1A3BA01-2E40-43A0-85B9-061226028FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"533cf21d0d3d2036e61422b7433f170a18751bc1","datavalue":{"value":{"entity-type":"item","numeric-id":5592251,"id":"Q5592251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$13958FFE-12E0-4A56-B0B9-074592C5EF35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd0d8acf80cc080870beab35ea3c8de628c4661a","datavalue":{"value":{"entity-type":"item","numeric-id":3499771,"id":"Q3499771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$7BBCED0D-9A17-420A-B96D-7302E9982D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0bc9094e6e358075b2700764477392c7fd8596","datavalue":{"value":{"entity-type":"item","numeric-id":3327731,"id":"Q3327731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$335873EE-BA3A-4DAA-97DA-01C8FDBDF48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4869c144f6db90de91d60ef67f1bb3ee0e132ebb","datavalue":{"value":{"entity-type":"item","numeric-id":3538852,"id":"Q3538852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$F919CFFA-5A45-4919-A1C3-EA831367AD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af636d3150526ff3aa6cb7dd6688270fc780c18","datavalue":{"value":{"entity-type":"item","numeric-id":2268341,"id":"Q2268341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$A4879FBE-DC14-44D8-9FAF-880164B07CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373c65ef4069b52a23fe230e08a271e32f56a00a","datavalue":{"value":{"entity-type":"item","numeric-id":1235982,"id":"Q1235982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$023CCC34-3C30-4707-A1CF-7DD69688B32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"272776f2e3c205196dfaf4b5956e2c5b760aaee9","datavalue":{"value":{"entity-type":"item","numeric-id":2643146,"id":"Q2643146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$E1B534AC-8BB6-44F3-BDDA-1791483956A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a740e3eba096955a9486a0b07298edcc60a48d5","datavalue":{"value":{"entity-type":"item","numeric-id":5470731,"id":"Q5470731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$E1C36039-93D0-435B-9276-89942542B440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2418d31d9066029286206c667ed5cd44b95edd65","datavalue":{"value":{"entity-type":"item","numeric-id":2390207,"id":"Q2390207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$14DB2CB8-4E99-4018-B9AD-D03943792638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0496a849553df36e8f08449d8be6f420c6e46a4c","datavalue":{"value":{"entity-type":"item","numeric-id":2474202,"id":"Q2474202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$003B8414-AC95-40C4-812F-15A231060A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b11a56d097597cc65d0b7144ed461e9667d16e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4259984,"id":"Q4259984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$DC4F5560-D956-44EF-901A-7DF8EA352A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f4bb2f9cda641a8703f1fa0b2c773f3ecfe6b7","datavalue":{"value":{"entity-type":"item","numeric-id":4531380,"id":"Q4531380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$9965581B-7A09-4EB4-82FC-3F7191B3A275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ec09b6db7c4fe045bfbe9e3d94c0248076cbaa","datavalue":{"value":{"entity-type":"item","numeric-id":1401337,"id":"Q1401337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$AF72E54D-A5D2-41D9-B254-F1CA4390A34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e549aca1233dda89bcbe411933317a61cb5648a1","datavalue":{"value":{"entity-type":"item","numeric-id":1007613,"id":"Q1007613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$3E67781F-99C4-453B-85FD-4F6043824600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"334f979d6ec4660101439aeab2ca9e6d2e6aec3f","datavalue":{"value":{"entity-type":"item","numeric-id":817804,"id":"Q817804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$BD05F909-BF73-457C-BE1D-2545852AD404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef5d664317daa70e1effcee3ab0f27d96033b1df","datavalue":{"value":{"entity-type":"item","numeric-id":972384,"id":"Q972384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$3A2B0A3F-2CBA-4461-815E-9039A0F16197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b454bd771fb543dac4dc7d039e03112834347cdf","datavalue":{"value":{"entity-type":"item","numeric-id":4941166,"id":"Q4941166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$1C92EDA5-7089-47D0-BA95-6DD16AEAD81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f33f843778dfabfeef453cdfa627d4b42c24908","datavalue":{"value":{"entity-type":"item","numeric-id":4131648,"id":"Q4131648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$94E6AEDE-8D63-4451-9E19-5C0A5411D22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab9b3c34d39fcfbfa5ef48ffa5afc91a19dbb49a","datavalue":{"value":{"entity-type":"item","numeric-id":861262,"id":"Q861262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$7AAC7D8A-4DCD-4843-A3F0-BD8939D332F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ad91ef820e951e079ed90a88a3c2402ed9edaa","datavalue":{"value":{"entity-type":"item","numeric-id":5956016,"id":"Q5956016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633764$54683CF6-B53F-4AC9-AF87-26E418DD8BB0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"489c484c281c81705a07c83028ef5246141848fc","datavalue":{"value":"10.1007/S00224-009-9246-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633764$C46283D6-3B9F-4F00-9110-0B6C2158B1D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e51bae43898d82a847cdc88bafdf0963bad1cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":4910734,"id":"Q4910734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b11cc8c7ad057c796f3e584082e09781d24f6d64","datavalue":{"value":{"amount":"+0.946176826953888","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":"Q633764$1FB10A54-CD15-4532-AB54-9B61BCBC67E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675d8a0e6fd98e8f49180ece0e6b647ec7e9777b","datavalue":{"value":{"entity-type":"item","numeric-id":3520304,"id":"Q3520304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fce395200cff30c1ed4e03f00ae86f24de3920ff","datavalue":{"value":{"amount":"+0.8518191576004028","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":"Q633764$929CA20B-36BB-405A-AA95-7E6BD52264B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82bcd82cf8f133f0d4169afb44ded9934a6a3f90","datavalue":{"value":{"entity-type":"item","numeric-id":2252522,"id":"Q2252522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"876d318a6fa2486ea8abdfbe944dcd24e72e2582","datavalue":{"value":{"amount":"+0.8433849215507507","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":"Q633764$114564A8-F4C4-4E56-9F75-F1289C8A3DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5390281b76ea772e157c5c117dd56c175c22f331","datavalue":{"value":{"entity-type":"item","numeric-id":4913002,"id":"Q4913002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac387f5d3945e75e2e7d07f77819d601315e3bd","datavalue":{"value":{"amount":"+0.843034565448761","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":"Q633764$48F038AB-1952-4296-9550-0E2F017C727A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"769783957db072e940243f62c90c91731e057a4e","datavalue":{"value":{"entity-type":"item","numeric-id":5390009,"id":"Q5390009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d2450d49cbb5db9d88bbfd9f65f4bbaa2201866","datavalue":{"value":{"amount":"+0.8194219470024109","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":"Q633764$E6D401AF-E674-491C-A981-2D41DC9A38C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of equations over sets of natural numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_equations_over_sets_of_natural_numbers"}}}}}