{"entities":{"Q1365244":{"pageid":1375984,"ns":120,"title":"Item:Q1365244","lastrevid":67251906,"modified":"2026-04-12T16:22:45Z","type":"item","id":"Q1365244","labels":{"en":{"language":"en","value":"Quasi-simple relations in copies of a given recursive structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1054201"}},"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":"Q1365244$E1EE0EB1-2DD5-4765-8C55-4FC5066A951C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fdbbe2756cb29e050b70be7c94c6d39479ef40b","datavalue":{"value":{"text":"Quasi-simple relations in copies of a given recursive structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1365244$664BB986-7BDD-434E-8FCB-11FAB90C43C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3737826ff8abdb19d675e5312ab6687feae21628","datavalue":{"value":"0883.03030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365244$BAD798F9-B97F-4AA8-B29A-D99BAAFF04B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f9b182e432bf7d018db36cddbc03bc30b99aee3","datavalue":{"value":"10.1016/S0168-0072(97)00010-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365244$03034BA7-4F07-4798-9E46-8A77C30D2BFC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e59d7cdbbec99b0ac30571f5599ead43d03c8a5","datavalue":{"value":{"entity-type":"item","numeric-id":799719,"id":"Q799719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365244$8F1E82C7-A736-4C62-9439-9483E85F571C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fa8e092697f26e8493ed1bdb5b6bbe79c6f36bf","datavalue":{"value":{"entity-type":"item","numeric-id":494651,"id":"Q494651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365244$AE5EC772-B6DA-49B0-9A10-3E169AA8F013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5dc30c87ee90e636f091c198a5b55721665c69f9","datavalue":{"value":{"entity-type":"item","numeric-id":698606,"id":"Q698606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365244$24BB15E2-ED5A-474E-B382-1258775EDDB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365244$51D518AD-D57B-4118-BD4B-B1CA8B98B71F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b48ee32f066804625cac8fb25dac0319ff6f3d4","datavalue":{"value":{"time":"+1997-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1365244$4ECBE7C0-59CF-4D8E-848A-A71C29023F48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68ad2ed8b688b7d8c69981079e5fedf112ccbb13","datavalue":{"value":"Let \\(\\mathcal A\\) be a recursive structure for a language \\(L\\) and \\(R\\) be a relation on \\(\\mathcal A\\). The authors continue the study of the problem of which algorithmic properties can images of \\(R\\) in isomorphic recursive copies of \\(\\mathcal A\\) have (see the brief survey on this problem in the present paper). They define the notion of quasi-simplicity for a relation and give a sufficient condition for \\(R\\) to have a quasi-simple isomorphic copy in a recursive copy of \\(\\mathcal A\\). It is interesting that they prove, among other corollaries, Dekker's result on the existence of a simple set in any nonzero r.e. degree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365244$9720E72D-9111-4BA8-8A3C-84045BA8243E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1267197712a0b8481bdd51a65bbac0428b08dd13","datavalue":{"value":"03D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365244$C81CC555-82BD-4674-BD21-591D9F351A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51c3dc27e13e59ca92a9af5f9c02c332a8b9421a","datavalue":{"value":"03C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365244$C121DFDE-62BD-4179-B2C2-EE349C1154F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1deb45dfbde98b77a9a4db8d425b5058db383849","datavalue":{"value":"1054201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365244$92724167-FC1B-4429-87C6-447FC37B1BC6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1f5b0a8cd7e639c3a68bb13aea58a89715af4e0","datavalue":{"value":"quasi-simple relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365244$839904C4-A397-40EC-85AA-CEEF8A289DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"362b65c58fb7e03db57ecc3fe545b34abd8e9636","datavalue":{"value":"recursive structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365244$A7DEDCD4-F769-4D6F-AA7F-8F06635C787A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8787dbc3363eb34a2de284c0465dfa565c6d1859","datavalue":{"value":"simple set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1365244$54310EFD-5CE0-400C-9E92-486E78CA8A16","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3ce0c15be929efae5d1db4165b73b6b1dd00974c","datavalue":{"value":{"entity-type":"item","numeric-id":630291,"id":"Q630291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365244$23D55006-74B7-4A47-B58E-E14C813D227D","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":"Q1365244$2547D440-4B87-434E-97A3-01164818C3E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4652895a932039c72a4cadb86e3766aeaf2eca94","datavalue":{"value":{"entity-type":"item","numeric-id":1344627,"id":"Q1344627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365244$1C2BD105-B345-403F-836C-96F83829111E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b74f13816a6e3afc695f2afd3830e3fc4ee05fe","datavalue":{"value":{"entity-type":"item","numeric-id":3919698,"id":"Q3919698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365244$31842E4A-8321-4BBC-A662-5BCCD2DF3E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce84a7b1c7ab92c6703d5ab4009b1868b2001c8","datavalue":{"value":{"entity-type":"item","numeric-id":5829026,"id":"Q5829026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365244$8F00B71B-D510-4A61-A84C-CFF26AE255B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437e3f02018695fd7e184a1ef74211193d7a49b6","datavalue":{"value":{"entity-type":"item","numeric-id":3689174,"id":"Q3689174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365244$CE1551EA-F796-4712-9E48-DBD922C136B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47eda42b895f3b814239815045a64a69fc219376","datavalue":{"value":{"entity-type":"item","numeric-id":1078171,"id":"Q1078171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365244$6268D004-F005-4C59-B445-7B118A37795C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9b5a40ef5c443940407cd026c9565d7e441f17","datavalue":{"value":{"entity-type":"item","numeric-id":1182431,"id":"Q1182431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365244$2A153D11-3D78-41FA-AD8C-A0C86E5F59F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f934069baf919f9a37b1c96a66f314d2f515542","datavalue":{"value":{"entity-type":"item","numeric-id":687281,"id":"Q687281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365244$C97D9FD7-A6CA-40E3-B142-8DDA308FC764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dec416ead949ba55ab98d0194a607553c3113dd","datavalue":{"value":{"entity-type":"item","numeric-id":3331214,"id":"Q3331214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1365244$6750E9F2-BFD6-428B-A7E2-47C12438BA0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ab22f205f477ede37df34619f1cf555b5a9adaa","datavalue":{"value":"https://doi.org/10.1016/s0168-0072(97)00010-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1365244$DA04964E-C4BD-4950-A23E-97FB061CA215","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"999b889c75e886fa2ff44e4a21946667a8cb5bda","datavalue":{"value":"W2091435900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1365244$C6910D31-B70C-4798-81F4-DE92D04BBD9F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81808c0456e667c79a3d049cfd1218ad1abe91b6","datavalue":{"value":{"entity-type":"item","numeric-id":1368584,"id":"Q1368584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc1c166cfb7f1a4f698ea9bdac98abf9b07c870b","datavalue":{"value":{"amount":"+0.7978513240814209","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":"Q1365244$8FB85F9F-2CD4-457C-822F-73DAF4857903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5747d2e19ce4e829e0dbf11e7a324ae8ff75e396","datavalue":{"value":{"entity-type":"item","numeric-id":1365246,"id":"Q1365246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"345072c5b2ec5f471c2372a83754675eb00e6410","datavalue":{"value":{"amount":"+0.7882949113845825","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":"Q1365244$614EFFCB-CED3-49B9-ACCD-38E1E4B7C8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac6f7e4468d0baacecd8a0edb78473079ac607bd","datavalue":{"value":{"entity-type":"item","numeric-id":1902615,"id":"Q1902615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3498ad2bfa5bf32587141d4c924d864c6764f0b4","datavalue":{"value":{"amount":"+0.7879272699356079","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":"Q1365244$A707C321-DCAB-435E-AB8E-9360EC1C5DE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quasi-simple relations in copies of a given recursive structure","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quasi-simple_relations_in_copies_of_a_given_recursive_structure"}}}}}