{"entities":{"Q3762301":{"pageid":5792207,"ns":120,"title":"Item:Q3762301","lastrevid":51832730,"modified":"2026-01-20T06:37:52Z","type":"item","id":"Q3762301","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4012593"}},"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":"Q3762301$1D087FE3-1EFB-46BB-9F25-AB61E1EB0831","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"63aaa8a67adfccaa0858556d740f885318502c4d","datavalue":{"value":"0624.03033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762301$8EF497C0-8C1D-42E3-9AF0-36F62528B8BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3762301$64941084-F814-4423-A03E-C99837E39E2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762301$3A3CBEF4-36B4-4596-8F07-4B4E282E6CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762301$15C2DCDD-DA01-43F9-8B94-7D87AAAF46CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762301$E152410F-013E-483C-A8D7-0C0361DBEE60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79715905e866d0895956166d4f4b8f01a9d65295","datavalue":{"value":"4012593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762301$62B5E96B-D7F7-40D6-95A1-33F914D3B2E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51206d8c8e7e1f58220b3511816c17b99b144b85","datavalue":{"value":"p-isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762301$696812FE-F9DB-4E35-930E-F78575B7BED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762301$825919C6-2A99-48C6-8711-5B6C7DFE8CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a810129b114a6942442a7fc510c6873bd89ff8","datavalue":{"value":"topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762301$25467CE5-BFB8-4D17-82D9-D7742812F293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"074bc6cb285bb787f6a8c12b4e2ac6f0fbd88ee7","datavalue":{"value":"recursive languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762301$6E720A53-F323-4265-8BF4-754D82E8A270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f05704e75813ee923f2c8d7c4bff0fa034a7cbde","datavalue":{"value":"unprovably intractable languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762301$47FB3EE0-BF2D-4E5B-B618-3149F95B5140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"214cfd74473bc6d0eae3b8ca28189646d43fd7f1","datavalue":{"value":"many-one reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762301$21C981E4-9750-4A3D-B5E3-F7A61FBF4134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ddad723e60231b6936b747f1b4e79ce106b821","datavalue":{"value":"P-immune sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762301$C9249309-C14B-4382-89BF-5F7FC357CAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93b6c6eb1167dfc043bcf681cc309ef7b666c8ac","datavalue":{"value":"incomparable pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762301$42E7553F-E635-4577-835F-9F6CF7D1385A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbb41ef53af0bcae962dabb6b64860c4703506e5","datavalue":{"value":{"entity-type":"item","numeric-id":845873,"id":"Q845873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3762301$F74EB841-772F-41A4-A902-6567B06D032F","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":"Q3762301$18B102D3-3A43-4719-892F-17869AE19372","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df49067982c33ea8e25152c08b383329b7c2e419","datavalue":{"value":{"entity-type":"item","numeric-id":3340843,"id":"Q3340843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93dcfb2e9e76140619bdd70835783c22baf5b5b1","datavalue":{"value":{"amount":"+0.7966859340667725","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":"Q3762301$99AA6907-C751-4B3D-B242-6D9DFAD65130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f0d6cc3ce78984880e8defea4836c9fa711081","datavalue":{"value":{"entity-type":"item","numeric-id":3754606,"id":"Q3754606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"435e5ea7b21dceffb7572a7583f739583d5ee4d8","datavalue":{"value":{"amount":"+0.7598811984062195","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":"Q3762301$BAA3E5FC-07ED-43BE-BB0B-F9E2F72DA5D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c625f321d69e3405c847be6332613331b63dc04","datavalue":{"value":{"entity-type":"item","numeric-id":3709896,"id":"Q3709896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbe39bb2b14158ab1087303b2b2cabf7a4c12d59","datavalue":{"value":{"amount":"+0.7575457692146301","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":"Q3762301$5F4CA8C6-EBB2-4738-B746-A1B053FC7B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b82c8d53ff9d3dd72956bfcd0e25005289d2122","datavalue":{"value":{"entity-type":"item","numeric-id":4018553,"id":"Q4018553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7710a1f9947f60e403bcf61d7af20d18b0af1c6","datavalue":{"value":{"amount":"+0.7552034854888916","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":"Q3762301$5D29FF96-79A7-40E5-9A05-2A9989CC1CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da136aa1924e1afa5ddf46216227fee0689fb426","datavalue":{"value":{"entity-type":"item","numeric-id":3312209,"id":"Q3312209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7358fe6da3b2ac6f467f2af3ef461ae26538e043","datavalue":{"value":{"amount":"+0.7551806569099426","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":"Q3762301$12A0D5F0-E253-43BA-9130-B53D7E4CF741","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3762301","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3762301"}}}}}