{"entities":{"Q3570167":{"pageid":5600071,"ns":120,"title":"Item:Q3570167","lastrevid":49577920,"modified":"2026-01-08T00:32:39Z","type":"item","id":"Q3570167","labels":{"en":{"language":"en","value":"Some natural decision problems in automatic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5725868"}},"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":"Q3570167$30E9ED9E-A968-4152-9902-0A5E9924F089","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62d3293fe275fff555ec0a0fe68635892df397c4","datavalue":{"value":{"text":"Some natural decision problems in automatic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3570167$97290BA0-E8A3-42CB-95A2-3E44FB08410A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f913161e6ad1ba522a1dd053877ec27a9ba3a85","datavalue":{"value":"1192.03010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3570167$C3F40488-8D3B-4BB0-9FAA-4AB5795909B9","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":"Q3570167$14AF9344-6138-4B73-87C7-E535C85168BA","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":"Q3570167$C250FDFE-FD7F-4ABF-9D9D-EB1C0F49162C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"caf3f7cd2503675447a84ac318a43c4484b6a487","datavalue":{"value":{"time":"+2010-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3570167$AEA63413-A330-4D9F-9900-DE5022938BD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4262dbf7f49aff690992c331b85fad3eee7b80a","datavalue":{"value":"https://semanticscholar.org/paper/7281ea1645e427bf3389937113a5c3f47e551ed5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3570167$CD3C92E1-2DE8-4CE9-B1D3-A33C14BD4F75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51c3dc27e13e59ca92a9af5f9c02c332a8b9421a","datavalue":{"value":"03C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3570167$DF015948-29E3-4092-B667-0AF302616AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3570167$338774E4-D3FC-4B21-9A70-31C68776F706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3570167$5FF8AEF0-213A-49E7-AB3B-4C868AEF6FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3570167$7A648F34-4D9F-437F-A4DB-8D1D420545DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3570167$517F9AE1-2313-4E70-84E2-26B10EA27E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3570167$E3FBDC4E-6850-4CF7-A07E-1096654956A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3570167$9A4A4162-F834-41CD-AC21-DB5714CD585E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03bb432a865d8fff949eac9daee228b9c98c6f87","datavalue":{"value":"5725868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3570167$ABE71C95-9970-42E2-B98B-BD7747BB85A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3570167$958D8AE4-9A45-425B-B504-E15A620ABBEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba079257fc8645ae49d5b08700818574d638ac16","datavalue":{"value":"recursive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3570167$26B8A529-22F0-43CC-80E7-127CEEAF3B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35f0296e2f33a3c300b206b91174815a61d0e836","datavalue":{"value":"automatic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3570167$5A81B2B1-1377-4108-ACD4-017E2AB6FA38","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":"Q3570167$704146DC-BF80-4F92-8E3D-CFBE0E53F47B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"429013d43eda56d182aa3f9154fc9e76bb4df640","datavalue":{"value":"W1999471820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3570167$F75FA3FF-9A46-474F-B177-E78690934FEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"45eb113f16abfabdb17deff1925a43a8bc15d110","datavalue":{"value":{"entity-type":"item","numeric-id":5267431,"id":"Q5267431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570167$892B7219-93BB-45C4-9409-3E7B8C7E6F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f60eb75fb0652cb3979607bf7afd1a1573a640","datavalue":{"value":{"entity-type":"item","numeric-id":1816727,"id":"Q1816727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570167$C5A1A3E8-7FA4-4900-9B33-2FF89654034F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea1f51ca3d0b38de7f94d52b86949177f794a48","datavalue":{"value":{"entity-type":"item","numeric-id":1196345,"id":"Q1196345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570167$B94F99B4-73EC-437B-A14A-C4D7D97D40EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b7958dc2b7884b86126cf911b9071d9ab73aa9","datavalue":{"value":{"entity-type":"item","numeric-id":4115165,"id":"Q4115165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570167$CA8491AC-CFE7-4FB6-8786-77DF6716BBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c18cb988eda78b3a72fcd97526028fed0a6531c","datavalue":{"value":{"entity-type":"item","numeric-id":5770671,"id":"Q5770671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570167$02FC58EE-7EF5-43F5-B621-1E1DD0789AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b033b74b4e38f9537d860b6504eaeb8a3efc44","datavalue":{"value":{"entity-type":"item","numeric-id":3994461,"id":"Q3994461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570167$02B414DA-06E1-476F-9D8F-00E679850C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6e2f28c5e39cfecc9d8cb690766cf09c1b2d7b","datavalue":{"value":{"entity-type":"item","numeric-id":1764419,"id":"Q1764419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570167$CBE325CD-BB3A-4E08-84BB-C9DC76216DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1366bd2322a8359118d05135af2e7062ee0ec3e","datavalue":{"value":{"entity-type":"item","numeric-id":5684240,"id":"Q5684240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570167$922EDED8-8A8A-488A-B24B-8B03C9583E68","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":"Q3570167$002A3B55-B69C-46FD-B377-8FE4346B5D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87fc8e62cb64700e5c269516a536a985bb4d9c64","datavalue":{"value":{"entity-type":"item","numeric-id":1877692,"id":"Q1877692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570167$173182FD-FB17-4412-A893-A60CBF838B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e67536839df7f7e39d91f6ac1af2338ab38c54f","datavalue":{"value":{"entity-type":"item","numeric-id":5277736,"id":"Q5277736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3570167$EF28A420-3AFE-416B-9D0D-20DF242EFE33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80fb5cfd484e7ea09d73928d473c7c23036521f3","datavalue":{"value":"10.2178/JSL/1268917499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3570167$B0353B03-DC5C-4BD5-B247-F44FDC901C71","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":"Q3570167$8A675C8B-60F9-4A8D-998E-18102D0C6D98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51fd3d7fdcfe794e7f646a17e4dd346f9246a02b","datavalue":{"value":{"entity-type":"item","numeric-id":4536389,"id":"Q4536389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3039ebb0d6aa8ba220142bd4b8b271d6393632f","datavalue":{"value":{"amount":"+0.87937653","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":"Q3570167$9B78D985-56D3-4BA4-9EBB-2ABC3C64FDDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb16fe417513ebb9b1e35774716e52810f265ce4","datavalue":{"value":{"entity-type":"item","numeric-id":675067,"id":"Q675067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c1e4f4a6078ebb0416be542bdf3ff62bfe55376","datavalue":{"value":{"amount":"+0.87214404","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":"Q3570167$3DEE76BC-99A7-4EC3-8D3F-1635D928E158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5064ce32c09e179b297f660b8c28cc628ebb1e","datavalue":{"value":{"entity-type":"item","numeric-id":5476782,"id":"Q5476782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26be73da4de4d6a3f2470d6ecc800ff0cbf91d0b","datavalue":{"value":{"amount":"+0.8611978","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":"Q3570167$020E3A09-54B5-45BD-9890-69F2DCDBB8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9212ab3f63803faa0c233b63e1ed05972765463b","datavalue":{"value":{"entity-type":"item","numeric-id":2921970,"id":"Q2921970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a90914fb5ff67476de95e33406f3e66118fd91e2","datavalue":{"value":{"amount":"+0.85645235","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":"Q3570167$FDC76779-5FFD-4AEE-8A6C-35A3EB640A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1bd7f3f4a68e5e930bfc22b3f1d527b45554059","datavalue":{"value":{"entity-type":"item","numeric-id":3616222,"id":"Q3616222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b81968878be40b0d395f3b73a3169604350534aa","datavalue":{"value":{"amount":"+0.8563703","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":"Q3570167$FF612552-DF60-40ED-A345-D1B3142A0BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c379a8f0e68bd1f3782a0ff2fb25a1e8b739129d","datavalue":{"value":{"entity-type":"item","numeric-id":3502677,"id":"Q3502677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b81968878be40b0d395f3b73a3169604350534aa","datavalue":{"value":{"amount":"+0.8563703","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":"Q3570167$0B4C5CE3-E109-4550-99AB-7D7644D609AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f4369063dbf15495315c2cc6f4a45453003ca2","datavalue":{"value":{"entity-type":"item","numeric-id":4081157,"id":"Q4081157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea68898ab709d22d4627e73d4ab6b9d768cdf559","datavalue":{"value":{"amount":"+0.84859014","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":"Q3570167$D3E9FE6E-1D3E-4462-866F-B98237554CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0595f15bf8aac5c1c4829532186a7f629ecea549","datavalue":{"value":{"entity-type":"item","numeric-id":5042606,"id":"Q5042606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"477c5a1b097e0c93d27eeff0a6b69c6f77076467","datavalue":{"value":{"amount":"+0.84708166","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":"Q3570167$B20E5757-C9AB-403B-8EED-8E73B19B0E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d63fa6d53e6e36d0c6a2edf7267a28b0addbeb9d","datavalue":{"value":{"entity-type":"item","numeric-id":3789521,"id":"Q3789521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c147e88d1c6f38ac9dac4d0068dbffef78aeaf4e","datavalue":{"value":{"amount":"+0.8456058","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":"Q3570167$6E0D4D86-BDD8-42AD-A2EE-398A0368C806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"958e588afe0ca5d188b1f656e62b30edd39e05fa","datavalue":{"value":{"entity-type":"item","numeric-id":3826516,"id":"Q3826516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00a1cca2c326d5d7a2a258fba0e2c74b6ab837b","datavalue":{"value":{"amount":"+0.84388775","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":"Q3570167$F1D8D773-62A1-404F-9390-2CABC563B1F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3570167","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3570167"}}}}}