{"entities":{"Q1173404":{"pageid":1184153,"ns":120,"title":"Item:Q1173404","lastrevid":42932380,"modified":"2025-07-16T03:55:14Z","type":"item","id":"Q1173404","labels":{"en":{"language":"en","value":"Upper and lower bounds for first order expressibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3793408"}},"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":"Q1173404$139B4AE3-04E8-4A22-B0F8-5D3F49C2728D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e345ec39287a31d77ea322e935fcdef5d66e29f","datavalue":{"value":{"text":"Upper and lower bounds for first order expressibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1173404$DCBAF370-6B73-48CA-84CA-8CAFD46B7F90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9256106f18e397af5d8ce01c44677e9f3f2941b","datavalue":{"value":"0503.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173404$C7776A15-CC86-4900-9CC1-DA2457E7639C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de4d6d905f77565f08c7c4a1c8c232c554c1a054","datavalue":{"value":"10.1016/0022-0000(82)90011-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173404$C8F83242-72DF-44D5-A53C-D5655BD5B862","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173404$6C92C07B-96B8-463F-942B-5D0CA62BA9E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1173404$95B42FD1-2F8C-4B82-A24C-B01BEEF97D27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173404$EDFCA786-D6A5-4AC7-9676-8E1FD02820BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173404$F5E29B38-24D8-43F4-A0E0-54D78FC2DD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173404$9DC50FA0-CCBC-4FDA-BA7A-722BB29FFDF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e657fac0f5d82df1ee5e2c9320a15d79bf90e5d","datavalue":{"value":"3793408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173404$F56CC4AE-DDD6-4E44-8872-084F83558560","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12a61bf10925fdf152992b6c7e64a7eb556dcc43","datavalue":{"value":"time/space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173404$66ED8108-91B0-468D-B090-B743A5E4EF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"189bd16044badb4242195114d30e4f35f8190c17","datavalue":{"value":"first order expressibility as a measure of complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173404$AA420008-2452-4C91-B0FD-3EA856619927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173404$79732242-6F07-4D21-B073-3474536432BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ded06bec15eb59725b2c637bd6c76d7466c50564","datavalue":{"value":"alternating pebbling game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173404$4BF48176-CF19-443E-9084-81D1354E72C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8048c468294da91bd408e3e282435946c3a0c076","datavalue":{"value":"combinatorial properties in the language without ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173404$4E7FCB3E-37FB-43C7-AC3F-30DF9B6310CF","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":"Q1173404$88A7E7E9-8743-4F90-94A9-DF10DF763BCC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd075e70fd37a550005a3fece1e5e7d5fc8cc9dd","datavalue":{"value":"https://doi.org/10.1016/0022-0000(82)90011-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1173404$92774804-40C1-48B6-956E-FAD35468809B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ee9fdae1260aa728d0776fe237cfebb453717dd","datavalue":{"value":"W1984581643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173404$265ACFD3-9617-453E-AC9B-AB3B3FA043C1","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":"Q1173404$8DDE76EE-8FBC-492C-9BC1-981EDBB21FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8099d51f8a881efdd415b36f40b082090e800446","datavalue":{"value":{"entity-type":"item","numeric-id":3208703,"id":"Q3208703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173404$C83EFF14-1FD8-4F33-BE5A-F46BCA62E4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668a8637c081f79751e1e57f52557e1f7bc7f98a","datavalue":{"value":{"entity-type":"item","numeric-id":3274971,"id":"Q3274971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173404$D86E8593-1E9A-4EEC-BFFE-5725036CA3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca4f823ca2e82e86e612699cdb65f38c133999d","datavalue":{"value":{"entity-type":"item","numeric-id":4052071,"id":"Q4052071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173404$2E3E7313-0E8C-4CB2-8A34-0042094996CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0839e7e46510112865b452a6ed8d8dd889a4c60","datavalue":{"value":{"entity-type":"item","numeric-id":4058132,"id":"Q4058132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173404$0AABCF46-8CE5-410B-96F4-EADCA3BA046B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a740b6e9e652b2fb5fe827ec941309ed6af62f7","datavalue":{"value":{"entity-type":"item","numeric-id":4108321,"id":"Q4108321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173404$67911F1A-BC89-49FA-BC8A-A9B65862FD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca8ae3740fcfb5a7e9f346758fcdd72ac5497a7","datavalue":{"value":{"entity-type":"item","numeric-id":4082296,"id":"Q4082296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173404$D02E1158-4EA0-4E1E-9513-8381CA889C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b67ee9815f7ab3c8b2b4907677d99ca915d101b0","datavalue":{"value":{"entity-type":"item","numeric-id":1164622,"id":"Q1164622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173404$6C1AF44D-CE76-4DA0-9523-63FE458DE8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e229cfc1bea60629bae895118febbd2de39f77","datavalue":{"value":{"entity-type":"item","numeric-id":3870879,"id":"Q3870879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173404$091FC4C7-9CC5-4FCC-B2BC-8E6E3B26F2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc6b6537a8c32e823da2d8eed00d4eb81ae5d6c1","datavalue":{"value":{"entity-type":"item","numeric-id":2264758,"id":"Q2264758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173404$4482A7DB-EAC2-4193-AA7C-A2CCBFC16CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a71ee27fc06ad3b0b4b92d7dad58a5649789e7","datavalue":{"value":{"entity-type":"item","numeric-id":4158497,"id":"Q4158497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173404$EC8CC90B-11B9-409A-ABFB-518B9B36991E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9449ce466a2c684a15ed4352b5933311b5f46f1","datavalue":{"value":{"entity-type":"item","numeric-id":6482617,"id":"Q6482617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173404$EE434BCF-487A-475A-9168-BAB9062D8F47","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1173404","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1173404"}}}}}