{"entities":{"Q3107359":{"pageid":3118075,"ns":120,"title":"Item:Q3107359","lastrevid":45456034,"modified":"2025-12-08T17:48:32Z","type":"item","id":"Q3107359","labels":{"en":{"language":"en","value":"Automatic structures of bounded degree revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5991463"}},"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":"Q3107359$67EEB2FD-5F32-4F27-B28D-C7F5D12FC795","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ce422e8a6769d12cceb54191675e17996fb7f3b","datavalue":{"value":{"text":"Automatic structures of bounded degree revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3107359$AA819046-777D-4151-9758-09F679DCA938","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a03b9a1580910c1198b6a25b8cf785d54e45cbb8","datavalue":{"value":"1272.03148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3107359$FC334E71-A1CC-426E-958E-92323A1A7283","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8f30a521e20eb0f40199bc337d407bb71223c1","datavalue":{"value":{"entity-type":"item","numeric-id":269346,"id":"Q269346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3107359$C943E926-1082-4E68-88E3-0822DF3D67E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8f9028ed4d5274f77df4d4f9e07b117d4309ffd","datavalue":{"value":{"entity-type":"item","numeric-id":420855,"id":"Q420855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3107359$749FE522-ACE9-41B7-A82A-3AB38FE89694","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6836ab67fc2e423e324b6a9004cabbbda791c21a","datavalue":{"value":{"time":"+2011-12-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":"Q3107359$590A2389-D63C-402D-A59C-A6A76E33884F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec84dda0a8e7f8a83fbbdfbc42eb4dfedd7f16e2","datavalue":{"value":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.244.2221","type":"string"},"datatype":"url"},"type":"statement","id":"Q3107359$7C64EA01-1F56-4D1D-86CC-11184DE82CC1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3107359$11D4EB16-6AAD-4FF9-A4F2-221188BA531D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3107359$3FE2DA72-688C-4BD0-B4C6-A73C32C03F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51c3dc27e13e59ca92a9af5f9c02c332a8b9421a","datavalue":{"value":"03C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3107359$5F336044-14E1-4071-8895-D3F77275CB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1267197712a0b8481bdd51a65bbac0428b08dd13","datavalue":{"value":"03D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3107359$D9AE9CF8-D777-4580-ADD4-68995DA89A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3107359$667B890D-4FB7-4C9F-BF1F-B998C82AD060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3107359$6326945A-BF00-4F06-9845-E2102D1868B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3107359$E4995D38-8A11-4EAE-BDB1-CD7F1D86EC52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb0a592597017e0dfdb23f125c2014d75a8cd37b","datavalue":{"value":"5991463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3107359$12F51FAB-13DA-4DF9-87A8-668F3700435E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b0e012f29f41a52de1cc0f917eaac7f8cb6101","datavalue":{"value":"string automatic structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3107359$0B81CDF7-5A34-471E-A678-502FCF86A708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8df28fb398c64eb60f7e1f5b89babeaa5d516cd2","datavalue":{"value":"tree automatic structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3107359$3E0BA5FB-E53A-47D5-8C83-F3E1FA299575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3107359$3C54BF18-0FA7-4682-B4C4-3AF8E1E9D081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eed13a4aec24f54e32c5f25dac34c6d78b1c24a1","datavalue":{"value":"decidable theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3107359$F4AF18A7-E28D-4EDF-B18D-696DE2BE323F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c0725492b692772524f960482a80cac070a8900","datavalue":{"value":"structure of bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3107359$A32DAB3A-4BF2-4276-813A-626C57295CCE","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":"Q3107359$D83A9307-C5FA-4452-ABE2-B843B6E74601","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30e123fd7e87219a5611b865463afe7c07b0f813","datavalue":{"value":"W2570921773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3107359$19331E9E-7D40-450A-9AAF-37316AE20F44","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"648af4444efef3dfface63422920536bd2b0c180","datavalue":{"value":{"entity-type":"item","numeric-id":3928246,"id":"Q3928246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3107359$DAC0F236-99FC-4191-87A3-5FEB7A98520C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed13efe76661221efff27830c4dfa79be124644","datavalue":{"value":{"entity-type":"item","numeric-id":3452507,"id":"Q3452507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3107359$ABB5873F-BBC0-4492-9483-2B02DBCFCE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5707cddbc2a7c26fc508053e814870a8bbdc356","datavalue":{"value":{"entity-type":"item","numeric-id":685348,"id":"Q685348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3107359$FC153F76-1E2E-441C-8096-75F4E3C67F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b26e20a31d304a65db33daf659790af170272d","datavalue":{"value":{"entity-type":"item","numeric-id":3503740,"id":"Q3503740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3107359$E32FBD71-D820-4D17-A139-6656835A8207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3107359$671D4732-772F-4B31-9478-1F570FDC697E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13e99e341bc136b2b72b14fe15c3f49fc3754fd5","datavalue":{"value":{"entity-type":"item","numeric-id":1168306,"id":"Q1168306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3107359$8C17ED28-89B9-4C11-ABBE-7D2156A97BE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a419dd7ff0f3d465e478a0d405d767ee1f50956e","datavalue":{"value":{"entity-type":"item","numeric-id":917543,"id":"Q917543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3107359$F9374D55-0E58-4980-944B-6C6DDBA8C12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a0b710bb514f01bce099a59d107c26dc1f4820f","datavalue":{"value":{"entity-type":"item","numeric-id":5387304,"id":"Q5387304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3107359$37420039-59B2-4C2A-8075-DDDCFBFBEFE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a3d590760caeccd67b8e7e4ec3d958b7f205026f","datavalue":{"value":"10.2178/JSL/1318338854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3107359$EB846E33-143B-4D4C-A9BA-63A51AA96AFC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6218d42f0175ef35f91c4900eb5db86484a9463d","datavalue":{"value":{"entity-type":"item","numeric-id":2710590,"id":"Q2710590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3107359$F0363C7A-FD6E-4F78-84D8-934D70A63E0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca01373d9e19dfe71fc3b2f379f327a054d24fb3","datavalue":{"value":{"entity-type":"item","numeric-id":3644760,"id":"Q3644760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3107359$8E5D9F2E-69D4-4295-9049-0E2F0732C3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ca6e9b3c0d29ee88ea09f8b530f4b0b1b113ed0","datavalue":{"value":{"entity-type":"item","numeric-id":3408149,"id":"Q3408149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"620637e84c79f72ad50ee9e537a51519fe681eca","datavalue":{"value":{"amount":"+0.9816351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3107359$5834CD3A-05E9-4ADF-AD2A-3003E99A7F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0868bd2587341252453ff4445ad66dbb0b7395f1","datavalue":{"value":{"entity-type":"item","numeric-id":4029568,"id":"Q4029568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c2843dc4ef81104b27028c02ffef6c99c336e41","datavalue":{"value":{"amount":"+0.89144635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3107359$0B541DD2-92C5-40B5-837E-79C82BE7975D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5434bc37ac80c29762ac82b504847efac63de994","datavalue":{"value":{"entity-type":"item","numeric-id":2904765,"id":"Q2904765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d8fff9ab00d495d6970e57c7388c1b455add246","datavalue":{"value":{"amount":"+0.88813555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3107359$143732CB-6743-43EA-9097-1E9DC9808240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc2e5b2c2ae9c7b640c5e10ef87a539fef1b34e","datavalue":{"value":{"entity-type":"item","numeric-id":3513961,"id":"Q3513961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5c164d4b17b9d97ead30acee4c8dc7c45c2e20e","datavalue":{"value":{"amount":"+0.8841208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3107359$C7ED3551-BF88-452D-932A-7DDBDD99ED22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d35dbd86e73bacb02789dfd27ab9a0c9b70357","datavalue":{"value":{"entity-type":"item","numeric-id":5090943,"id":"Q5090943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a9c9efd39fbcc59234d2dd80490e1507b4516bd","datavalue":{"value":{"amount":"+0.88267434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3107359$CD7CB755-A2E9-45B8-8BE1-1A8A32043A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d82aa53e6c1b4e58297ff27081743d2a6e50f18","datavalue":{"value":{"entity-type":"item","numeric-id":5309721,"id":"Q5309721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf4f8b584e4ab8e12a6861a5f13c515009c8a49c","datavalue":{"value":{"amount":"+0.8755867","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3107359$83C995BF-4257-4CD8-BE1C-9EB82A6F6780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"196e4944af55129d3f33b119bf2391309c1c338e","datavalue":{"value":{"entity-type":"item","numeric-id":636281,"id":"Q636281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"055176b9982917445b0f162e51e051119ee18051","datavalue":{"value":{"amount":"+0.87509656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3107359$B0CD1F22-1B1A-461A-AD8F-5D7BDBE13383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30d80d577de2b9bdc1fd2a8ef905a2f2d8e3ab44","datavalue":{"value":{"entity-type":"item","numeric-id":3502675,"id":"Q3502675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"563a4469d841a0a72f137f8bb524775208031bca","datavalue":{"value":{"amount":"+0.8685757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3107359$984992A1-0455-49F5-A3DC-993C41E6B168","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3107359","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3107359"}}}}}