{"entities":{"Q3751006":{"pageid":5780912,"ns":120,"title":"Item:Q3751006","lastrevid":51026378,"modified":"2026-01-16T06:39:52Z","type":"item","id":"Q3751006","labels":{"en":{"language":"en","value":"Alternation with restrictions on looping"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3988708"}},"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":"Q3751006$A7DFB2FF-3444-497B-9A3F-16BB91AB924A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e41079687d0b82be7574d57c36ba9c2f2cc7f538","datavalue":{"value":{"text":"Alternation with restrictions on looping","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3751006$29F0313A-232E-4DBB-82CB-A2090B8913F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b97606bd1c0aa47e2048626ea011aa70688a66f","datavalue":{"value":"0611.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751006$0C222A7D-50E9-49E5-B723-9F478BF110BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce09bb1596ce22856340dd2b691b185de6085e83","datavalue":{"value":"10.1016/S0019-9958(85)80023-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751006$5861F305-EAF1-4B78-82ED-038F6F85D879","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":"Q3751006$2AC4BD30-876A-467F-B2C4-6A25723A9DE7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3751006$A93340E1-A586-48B3-90EE-202DC00E72D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751006$BDE5964A-F45A-45D5-B7E8-B1192ACCA687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751006$AACF17B9-32C5-406D-8067-3EC6D5214E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751006$CF165BD5-77F0-4F27-BBA9-A68A3DE2A905","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6db4039858343fa28fbacc861e1404c0a277b9b6","datavalue":{"value":"3988708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3751006$08F615FD-512D-4A45-99FD-09838270B7D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f88759784daa03189658295f23ec0816929aa7bb","datavalue":{"value":"complexity of games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751006$621EE70E-6BAA-4A7B-808A-6695EA53A0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cc12877416761a6ca7e414d12b6fb3e529214dc","datavalue":{"value":"Alternating Turing machines with restrictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751006$7D58156F-7DBB-4763-AD82-AEA7452B114D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9891fabce7be329c55cc13c788d173ea5ed16ae4","datavalue":{"value":"Chinese version of Go","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751006$68BFAAD4-97E6-4778-880E-885CE9BABF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3751006$DD8754A4-4B10-4896-8FA3-4ABA28C7D53B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2414d88a8882328e4807f46176099bdadd88af5f","datavalue":{"value":{"entity-type":"item","numeric-id":426817,"id":"Q426817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3751006$64A14B58-54A9-4170-9D11-0829FEFBFC07","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":"Q3751006$40EAC70E-EF33-4EDE-A10F-6E88B17A0DD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d633bb74e1fb21057d06d46701d0431ed60c6524","datavalue":{"value":{"entity-type":"item","numeric-id":1390864,"id":"Q1390864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d5aa63311bcec554a90d401cd2bab9ee07ce899","datavalue":{"value":{"amount":"+0.7403698563575745","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":"Q3751006$F87276B3-809B-4F4E-9010-17C3ECF73662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01ab79dbd463c3e894e668fa3443729ac5fa5747","datavalue":{"value":{"entity-type":"item","numeric-id":515583,"id":"Q515583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"313381fb3a4203f04fbcc954becac5286c360d30","datavalue":{"value":{"amount":"+0.7396707534790039","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":"Q3751006$336AE294-2F52-480E-AEE1-067619476CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ce0674eeae3750fdffee905cca9b7c34377f1ea","datavalue":{"value":{"entity-type":"item","numeric-id":3334990,"id":"Q3334990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b0a016f4aba45bcf13be203bd56afd2fe0c90b4","datavalue":{"value":{"amount":"+0.7344667315483093","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":"Q3751006$AF143475-EF7E-47F7-8795-6FEBB33CBFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ebe08b5534e68ea269dceace55b8843051cde2","datavalue":{"value":{"entity-type":"item","numeric-id":1097697,"id":"Q1097697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5531129f5c9a18666eeb2fdf09e71fecea3c8e9","datavalue":{"value":{"amount":"+0.7296884059906006","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":"Q3751006$DC41BF85-A07F-4813-BB45-F61D28C69F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1680e11224a81d36b38cd30ffafdf480aa80a21","datavalue":{"value":{"entity-type":"item","numeric-id":1102114,"id":"Q1102114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3032e7f297a1dfe58d5adf47cf10217f7173d884","datavalue":{"value":{"amount":"+0.7241382598876953","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":"Q3751006$ABD1C7C9-B78A-4574-94F0-AAEBEBF4CC03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3751006","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3751006"}}}}}