{"entities":{"Q2642916":{"pageid":2653659,"ns":120,"title":"Item:Q2642916","lastrevid":50158790,"modified":"2026-01-13T07:30:48Z","type":"item","id":"Q2642916","labels":{"en":{"language":"en","value":"Polynomial-space decidable membership problems for recurrent systems over sets of natural numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5187757"}},"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":"Q2642916$A2AC13DF-52AB-42A4-B817-0553E5B4EDE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ba7dab22a1c1d51397c628391dddc602a0ea659","datavalue":{"value":{"text":"Polynomial-space decidable membership problems for recurrent systems over sets of natural numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2642916$191ACB1F-3F68-4B6D-9152-5297BA3487F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad0c6734533f24073b425e403f9323df175271ae","datavalue":{"value":"1127.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642916$8296CBEA-ADA7-4C55-B558-3E8ACD7B034D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ce90c2680e016f4f266b0c23fa7c1148b749c7c","datavalue":{"value":{"entity-type":"item","numeric-id":266930,"id":"Q266930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642916$36CB47FA-502E-4DD4-A422-9C0FAC2C5516","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2642916$8467883A-3A14-46EE-9434-FB37D2F470E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8dd465c7f83203bc28c191db43e2e18edd6ba2d9","datavalue":{"value":{"time":"+2007-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2642916$E9860D97-8C72-4CDC-87B5-6318EFBC6593","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642916$2B8C3CF3-35B3-467A-AA0E-BC86E5F7A9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642916$18088CBF-F10A-4161-8263-F500DA28DAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642916$26203D12-F6E0-47F2-B5C8-1B2688EA3D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642916$079BBFA7-4168-4414-9674-09EA6DBD1826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642916$39A66F3F-61E0-4D95-8242-6AE8CE1079E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c7605bee9b42d6389dfec4038ea55bb61f883e3","datavalue":{"value":"5187757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642916$A67372CF-E81F-4421-825A-DEC87EFA57BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef635004494f9ae70a6baf9e4c0ce05e310a13ad","datavalue":{"value":"PSPACE-decidable membership problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2642916$ACFFDE8A-0B68-463A-A00B-244F2EAF6C7D","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":"Q2642916$6DF0649A-9148-4258-BF83-8F70B2F015C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72abce45b878b7b7f5bf7f73289398af90bc7933","datavalue":{"value":"https://doi.org/10.1007/s00224-007-2034-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2642916$8BBE4939-11DC-4C04-B9BF-F5B63063D492","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4a1fcbf4492a74fd8814ff1e222701423b63e75","datavalue":{"value":"W2074733683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642916$4FAB7B05-2AB6-4308-86AB-DF9DB0FFE653","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc52a2b05f5cb5d3b03004168a0f31251ce41ba3","datavalue":{"value":"10.1007/S00224-007-2034-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2642916$D13C18BA-C18E-4208-963F-87D7F18A54EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eca52abc03be82b292df8038a34588e305cf2ff","datavalue":{"value":{"entity-type":"item","numeric-id":5492918,"id":"Q5492918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de96dadc11fd408e4e0c302617e6c1676bf9076a","datavalue":{"value":{"amount":"+0.9679772853851318","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":"Q2642916$286A320B-5F57-44B8-BA44-B7AFA8B6781B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"675d8a0e6fd98e8f49180ece0e6b647ec7e9777b","datavalue":{"value":{"entity-type":"item","numeric-id":3520304,"id":"Q3520304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4353d3bdebd45b1b2c541e756a239d9aecaf886b","datavalue":{"value":{"amount":"+0.7581508159637451","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":"Q2642916$9CE29C73-E420-4E8F-BA83-F04B2F1A8676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82bcd82cf8f133f0d4169afb44ded9934a6a3f90","datavalue":{"value":{"entity-type":"item","numeric-id":2252522,"id":"Q2252522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22adffdf8a2c42a85356c88684ccb064c1c3335a","datavalue":{"value":{"amount":"+0.7464368939399719","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":"Q2642916$DAFB1257-ACB2-4D1A-B88A-9A95D1E5050B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e51bae43898d82a847cdc88bafdf0963bad1cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":4910734,"id":"Q4910734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"360bf07bd0307510faca3d4cbd88b9a6ea835453","datavalue":{"value":{"amount":"+0.7408452033996582","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":"Q2642916$780D1DE4-0F16-4D79-9DE9-684DCF7140AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71dda6a772a8aacbf7ac417578e8cbe73adda38","datavalue":{"value":{"entity-type":"item","numeric-id":4418682,"id":"Q4418682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1dc8e986cbca84a197560b65167ff160e585d58","datavalue":{"value":{"amount":"+0.735196590423584","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":"Q2642916$7B8AB83D-1582-496C-932C-F5D6F394C4E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2642916","badges":[]}}}}}