{"entities":{"Q4635643":{"pageid":6665224,"ns":120,"title":"Item:Q4635643","lastrevid":53070347,"modified":"2026-01-24T04:10:29Z","type":"item","id":"Q4635643","labels":{"en":{"language":"en","value":"Turing machines with atoms, constraint satisfaction problems, and descriptive complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863116"}},"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":"Q4635643$4053C998-59C8-449A-8415-D25F30463E41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f21f317b5ac5499ffaeb762744eaa6cff626193c","datavalue":{"value":{"text":"Turing machines with atoms, constraint satisfaction problems, and descriptive complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635643$A987EC2A-8C31-413D-AAD1-D73E88EF9EF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6eac0e86b3884b898c2a56c42689e1b5b1c416b0","datavalue":{"value":"1401.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635643$314C4EB4-7EDF-4A29-B0BD-09A0196E1BAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9477eb92fe969f29f0b57cf76679a73000dd3ce7","datavalue":{"value":"10.1145/2603088.2603135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635643$91C902F0-44A0-4FE1-98A3-344AFE18C48F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d3118136e3f1e7a1e2bfd0b43cb9b6b990ee60b","datavalue":{"value":{"entity-type":"item","numeric-id":383370,"id":"Q383370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635643$D0989721-483F-4336-A8F0-0EE3B3E6F0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"053dba02bd09ebc72c65d4ae91f0998a2a20fd83","datavalue":{"value":{"entity-type":"item","numeric-id":344533,"id":"Q344533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635643$444AF110-7928-49DE-AA43-501DF7E12D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"950f75f7d7f2d8f7df4fd6792567c597f1910a65","datavalue":{"value":{"entity-type":"item","numeric-id":2946355,"id":"Q2946355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635643$C537941F-99AD-4EA8-ACD7-A7F218D64E42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb8895ab41da7ca8777b6718ea89096c669323e0","datavalue":{"value":{"entity-type":"item","numeric-id":286117,"id":"Q286117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635643$297CA0D4-FB6D-41F8-A21A-6CC5DE8268C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6572bdac0e197f580103bb5e9b289936a884acc4","datavalue":{"value":{"entity-type":"item","numeric-id":4635585,"id":"Q4635585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635643$9DE1A62F-7131-482B-A6C1-CF36BD47C9B9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635643$1B090D4E-97B4-4085-9F10-EE52E128C8F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecb8f6bf0ea762e623469e8ecaa81846ecccbefc","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.696.83","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635643$671A7184-4F89-458E-B2A2-F7012624A0A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635643$85DBBC58-1201-4690-AC02-FDE5A227AE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635643$969EC834-E6BE-44DC-B0DC-03D4D1A38DEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37281718a793b29c93995cc3962f45cb61c11d0c","datavalue":{"value":"6863116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635643$5613C1AF-79ED-4CF9-BDD0-0E75A6B7E162","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635643$42122D1D-6BEB-4929-B6A4-9D90007E4C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635643$C9967CC6-6802-419A-AC48-7795D8C7AE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69e4ea30093d8fa32dfa08d62053fb8ff3268739","datavalue":{"value":"descriptive complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635643$ED6FE5EA-6211-4F05-B75E-67E738814111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29691458f6a88c3ea6f4232ea52fab7527ce61ff","datavalue":{"value":"sets with atoms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635643$7248A213-90C1-4D5B-9920-BF28A07A0C74","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":"Q4635643$85C2FBEE-CF69-4773-A39A-2AAFE5EB99E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aeef711774c5150f7ad916146183ccf50a56597b","datavalue":{"value":"W2073997125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635643$CDE52F82-3723-4E37-ADA6-E7300D7254FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5f74e7fe4f296147dbd3de501afd88ae4da35ac","datavalue":{"value":{"entity-type":"item","numeric-id":5271055,"id":"Q5271055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3d22e9daf3712a47d98461b7bc4a1c4f167f396","datavalue":{"value":{"amount":"+0.8156054019927979","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":"Q4635643$5A5BADD2-F6B7-41CA-9BCE-5E0A2006E136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5874c03414440113df1fc2b1ad5ef045df5bd1","datavalue":{"value":{"entity-type":"item","numeric-id":4635828,"id":"Q4635828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c95eae773e4ca5af87ad47d00862be28d3d192d","datavalue":{"value":{"amount":"+0.7144543528556824","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":"Q4635643$ED587B53-B7D1-4B29-9CCB-F59EA58298B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d547c3960325b8e2cce907f4c2afd3ea88a6871f","datavalue":{"value":{"entity-type":"item","numeric-id":1125059,"id":"Q1125059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b2aae2cddeba0462625eb04d9e5c25fbaec52ee","datavalue":{"value":{"amount":"+0.6993488073348999","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":"Q4635643$D68BFA96-82C4-486B-B9E7-ECFD430E3BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67d6915cfbb886b80c4374e45339c70b14a685ad","datavalue":{"value":{"entity-type":"item","numeric-id":3830533,"id":"Q3830533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b2aae2cddeba0462625eb04d9e5c25fbaec52ee","datavalue":{"value":{"amount":"+0.6993488073348999","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":"Q4635643$542C79BF-639A-4863-B5D8-0A00209A42FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91fc6531fad47a9b7c43f6e632d7db545569f604","datavalue":{"value":{"entity-type":"item","numeric-id":4779654,"id":"Q4779654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a710bf133262b00877b7ac112f0ddb79febea9a","datavalue":{"value":{"amount":"+0.689595103263855","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":"Q4635643$C01FF592-9339-4705-928B-EF0E1F9D7D87","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635643"}}}}}