{"entities":{"Q3329449":{"pageid":3340157,"ns":120,"title":"Item:Q3329449","lastrevid":48716953,"modified":"2026-01-05T17:07:36Z","type":"item","id":"Q3329449","labels":{"en":{"language":"en","value":"Complexity of the first-order theory of almost all finite structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3861132"}},"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":"Q3329449$65CD8921-61AA-4A18-AE11-605CAA06AAEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"736f0c1a74ccc06e6d72a9fcb663974747ba84c8","datavalue":{"value":{"text":"Complexity of the first-order theory of almost all finite structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3329449$96193DF3-DB34-4ADA-AB74-495E5A716D25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"37863cc933db5e25261051b669c9615bbc6548d9","datavalue":{"value":"0542.03018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329449$C9516628-8369-401F-8886-B6AEDD8285D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8103aeb9c55ae3d13a2822eab1f289e7a93123d6","datavalue":{"value":"10.1016/S0019-9958(83)80043-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329449$FFBEF0EF-E713-46CF-B7EA-873AE51BF7DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dae8f46f54ddef78ce2c5c814dc33261ca054d1","datavalue":{"value":{"entity-type":"item","numeric-id":295629,"id":"Q295629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3329449$8A4C2F75-0B03-4BA7-A89F-F5AAD6BC2D81","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3329449$E9497A59-B283-4A41-817F-03B55F16A583","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q3329449$A559F7B4-1B0B-4BDA-9349-A941AC42BCFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329449$CC111D35-4E31-45EC-BE2F-14B9056813CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329449$030B8527-736B-4C49-96C2-E8A44D5C2499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329449$25F86A43-CADA-4636-B9A2-E9A973300660","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bb03452a42441e84d41d5ec4eceae01910936df","datavalue":{"value":"3861132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329449$1AA352E5-7045-4D69-A747-E24F089DA5B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8ebd0d026da1e76d618bdc9ea5f5f49f31927e","datavalue":{"value":"zero-one law for graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329449$1FFCECC5-9F3A-420B-B2B8-1F60DE8C558A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709c0f1970b625c924543cd42f8a54c7ce976554","datavalue":{"value":"Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329449$B05E9C8F-60FD-4B4B-AA58-7A7F2B749B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3e7d26a33478864ba460a81541b92366ccfcc5b","datavalue":{"value":"first-order sentence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329449$AE4705AF-E35D-4AC8-9A98-942E35843F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edcd77c3ded9a8979de928c6b716739eecd91b5c","datavalue":{"value":"relational type","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329449$5FC19F6E-778C-4C98-8DFC-EB404D8E0B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7887a4aa6828371c25a6fbebf2bfd1fa374e00a","datavalue":{"value":"true almost everywhere","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329449$21FA25C0-03A9-4DD8-B5A7-8FD95A998AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a05cfd9da536bc8387292ab9359d3f7e9902a360","datavalue":{"value":"PSPACE-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329449$BE640EBF-B291-4AAB-B6C7-307AA6708F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edb019cf47247b4de4c7121858be44028288eea0","datavalue":{"value":"theory of almost all directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3329449$74969D7E-458B-419E-9485-802A84BD788C","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":"Q3329449$0FF14557-3D42-48D7-80E5-CB044720FD86","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"56c1eb8beecde4a858876057287c62694c46331f","datavalue":{"value":"Q29395311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329449$F9119325-4146-4513-8493-51DCA4E418F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a1072b73268e214b3d59e686959aff82a641642","datavalue":{"value":"https://doi.org/10.1016/s0019-9958(83)80043-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3329449$6F058E5B-5EAE-4BD6-AB71-791844B273A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e6bdfea33db57f7d0aafe60c0afbc77b84bae58","datavalue":{"value":"W1990958546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329449$8669855C-5C2D-47CC-9B43-A68D1CB2D8C8","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"50d1e0789e93114caa554f3104d7c8843e656765","datavalue":{"value":"journals/iandc/Grandjean83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3329449$B4135A3D-C8CE-44AC-9F60-16B660BC6F4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d10ae1e537d29a9f89b853164f240868a076405","datavalue":{"value":{"entity-type":"item","numeric-id":4461932,"id":"Q4461932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b73837df0afab97937c09e17f129a4333b06773d","datavalue":{"value":{"amount":"+0.8226890563964844","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":"Q3329449$1547332E-09C3-4D0C-A153-A3814616CD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3350d9285ee53d893e3d4254491fae5218fe92","datavalue":{"value":{"entity-type":"item","numeric-id":1115860,"id":"Q1115860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc3e3d805ff6351c9d7f470691872fdd833acd93","datavalue":{"value":{"amount":"+0.7783746719360352","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":"Q3329449$3AB13E45-2A1B-43DE-8098-9041B2D46AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b701ec3ebc2aaa9b2e1427aee608d08b7f292c4","datavalue":{"value":{"entity-type":"item","numeric-id":4667860,"id":"Q4667860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d790a7d3b2377d52780ca24cd7c71744908ba4f7","datavalue":{"value":{"amount":"+0.7742509841918945","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":"Q3329449$7C2E430E-75F6-47B5-A3AD-18F134464D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede7cdab0b873f7b38d6acf4d31782b74a2d082a","datavalue":{"value":{"entity-type":"item","numeric-id":3747761,"id":"Q3747761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd66beaf6ee6bfa40f2984116724f6e22cac692","datavalue":{"value":{"amount":"+0.7640899419784546","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":"Q3329449$D2461FB0-564C-468B-BB96-8596CA903BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"868726621971f6a04a3f46f8d5c400cc3abc1a0c","datavalue":{"value":{"entity-type":"item","numeric-id":3718693,"id":"Q3718693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36e4a378e7f1a96a13b61ad2de169dfc123c65a","datavalue":{"value":{"amount":"+0.7628836035728455","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":"Q3329449$FE827634-8387-4AD8-AF9E-5AC555BD75E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3329449","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3329449"}}}}}