{"entities":{"Q3318756":{"pageid":3329464,"ns":120,"title":"Item:Q3318756","lastrevid":48688519,"modified":"2026-01-05T15:05:01Z","type":"item","id":"Q3318756","labels":{"en":{"language":"en","value":"The Spectra of First-Order Sentences and Computational Complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3849207"}},"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":"Q3318756$6E969673-1C00-4188-887D-DFF5D7BD1CD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e238faef7e9f601c675e8d2a624fcc6c916efbd4","datavalue":{"value":{"text":"The Spectra of First-Order Sentences and Computational Complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3318756$D52828C9-6B32-483F-AAEA-FB40ACF4669C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63ef403b92ab7b1a9eaa567de2969ec3044f1bbb","datavalue":{"value":"0535.03014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318756$FA737315-3ECD-459A-942D-AA63BA4A260C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52f5de49642efd12af8f513189b5a283efe096f9","datavalue":{"value":"10.1137/0213025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318756$03257CA6-9474-4A46-8528-67C0B03DC025","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":"Q3318756$B34A971C-F9AC-49EB-A14B-3C80E8703A90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3318756$2B371A88-1BDE-436A-A94E-27071ECE984F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3318756$24E6C681-8FC4-4340-AEC2-F2F276597875","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318756$FBBA70F8-54DE-4D56-90B6-18D7A31CB579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33d9ad5fa3901c3c85d59a42af89ee043a9f83fb","datavalue":{"value":"03D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318756$15C79EDD-E3FB-4F20-ADAD-641CFC3D18C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4215e0326878f3c7377c6167aefeab61be99ded6","datavalue":{"value":"3849207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318756$817AC19D-BC7D-4E15-B5D3-33F966344876","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f499971506bb7d13eebf3a41582911b6f7a30bdf","datavalue":{"value":"spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318756$B7667C9E-38EB-4600-A6AD-C376DC0135C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3b4841fcb377cee52b1b5268ff99f3a13dd0641","datavalue":{"value":"generalized spectrum","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318756$8C03347E-28BF-4B6E-BB91-2D66D29BF963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed7ab75d7451333e079d0adadd699ae38e0ecf8a","datavalue":{"value":"non-deterministic Turing machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q3318756$0DB2CE22-B457-4EBF-9281-62806A02D072","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":"Q3318756$802ECC01-40F6-486A-BB2F-B0E843068108","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"82b3fb6d919d86fa9278a8fa68cf5fd2fb153bfc","datavalue":{"value":"https://doi.org/10.1137/0213025","type":"string"},"datatype":"url"},"type":"statement","id":"Q3318756$3ED15164-4FB6-44D7-9784-7C97185959C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e6c863d48e6721765ca55e5658a19c5f009ada2","datavalue":{"value":"W4301523176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3318756$58BA5D68-6177-40CA-AFC5-34D43ABCF6AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ad37700e8e303d5cb8d1f9bef2b9522640e0cd","datavalue":{"value":{"entity-type":"item","numeric-id":3340841,"id":"Q3340841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"880a973822957edb91880e431fd8383ca36b373a","datavalue":{"value":{"amount":"+0.895160436630249","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":"Q3318756$DECD12E9-4002-4D24-857F-0965DF9D2F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1531fbf461ed9655e9199a2ec736e2cee3075df7","datavalue":{"value":{"entity-type":"item","numeric-id":3728886,"id":"Q3728886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79085f0528f5e74eba2160bcecf0c431a87491f9","datavalue":{"value":{"amount":"+0.8733773231506348","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":"Q3318756$A2C3B999-1C0E-4EDD-AB16-CF3560F7120F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feec364a15b6bb51b445b1c43aca45881dbc458b","datavalue":{"value":{"entity-type":"item","numeric-id":1350533,"id":"Q1350533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4924b23f87b816bc6c650b883d2528949436c444","datavalue":{"value":{"amount":"+0.8624780774116516","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":"Q3318756$B427D4CF-7F93-4F1A-9A4F-090DF6D7E5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cf66a2f72977c040f594eecda8f20643cca49f5","datavalue":{"value":{"entity-type":"item","numeric-id":3699679,"id":"Q3699679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fe4476e82c6763a0d11d745ad0148fd8376a073","datavalue":{"value":{"amount":"+0.8573294878005981","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":"Q3318756$499CC663-4EA4-4A4C-8D4A-3B918ADD735D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e40b3497b9fcd11077519ac1e5638727e84a86","datavalue":{"value":{"entity-type":"item","numeric-id":4474838,"id":"Q4474838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342aca159f1c8a19870bda76cab0387cd8b684d0","datavalue":{"value":{"amount":"+0.8572930097579956","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":"Q3318756$9AA43EFE-E90A-4F60-8BC9-482C95476874","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3318756","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3318756"}}}}}