{"entities":{"Q4194462":{"pageid":6224063,"ns":120,"title":"Item:Q4194462","lastrevid":38768101,"modified":"2024-12-16T09:47:17Z","type":"item","id":"Q4194462","labels":{"en":{"language":"en","value":"An NP-Complete Number-Theoretic Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3633718"}},"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":"Q4194462$E06CBFBB-4D49-4C49-840B-0DC6A230D929","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b0e9bc1026d5f9c1ab512d6ff1906b6e8d963d6","datavalue":{"value":{"text":"An NP-Complete Number-Theoretic Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4194462$7D3C42E9-8DD3-4726-847A-D67726138001","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3479d4dfcbf271ef4ec22be60704c9a9a6d88b6","datavalue":{"value":"0407.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194462$D6EC2A8A-4C9B-4E85-9AA0-C15E88DF0BC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c5a5ed26677d97305984bc6dab51c65cb2237b0","datavalue":{"value":"10.1145/322139.322152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194462$F78787E9-AC7A-4529-A4FD-0EA1582D6524","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42d88a098c329c4a16c44d18696c91c9790885d9","datavalue":{"value":{"entity-type":"item","numeric-id":1136222,"id":"Q1136222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4194462$CCDBC29C-7F3F-463E-AFE5-3360298F5152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4194462$A1A89176-ED48-4298-8EF2-3746EA325E74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4194462$7EF474CE-5D1A-479B-ABA3-58A03C467067","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q4194462$8D6143B1-84F4-42C6-BA08-2253C4140C74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194462$5EB7149A-9E1D-4DA7-BC96-36AEF4849EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"758b4d196a1f97708f26591fee42c00739e26cc0","datavalue":{"value":"03D80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194462$9088A848-100C-42C1-9A2F-EE68E6DCBD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194462$080CA415-6833-4709-931E-B97D200936B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194462$9F38F889-BE26-4A99-BA64-506553E27232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"37c1d1a297fb80e10954aeabcf16524c43d89d08","datavalue":{"value":"11U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194462$DFF67C1C-1A86-40AB-98CC-DEF0191A3206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c62dcdab30534531627492ab560a7deb5759228e","datavalue":{"value":"11D41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194462$342B9D45-AF76-45BF-B881-E6E8EFDF4B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7b8d255acde5092d50aa69e0770ad963de23610","datavalue":{"value":"11D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194462$BF8C1156-8F23-41EC-8186-6A22BE44F543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194462$22297FCC-0E0C-4CDD-8D5D-4966FCEFE1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194462$C248A4A7-14A7-4789-9170-0462CBCAB01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194462$324CEDED-0206-4D6D-83D9-F11B30CD69C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15a94afd6b6a0fb39e348e876d8ce6a6b0289ff0","datavalue":{"value":"3633718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194462$FBD3B91C-CB98-4E3F-9318-015223C5DC49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be6ee1327790e0e33a4a2092f8527be35ba64526","datavalue":{"value":"Nonlinear Integer Programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194462$F72A645B-853F-4CD4-8D8C-4F012071A93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9b06a1912897608c0c47b9bf8a89d8a5c19db0c","datavalue":{"value":"Np-Complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194462$B6D4F2CE-B84F-4565-900A-15BE87FCF73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bf367400c6c40d0579910611016a3125ac68197","datavalue":{"value":"Undecidability of Hilbert's Tenth Problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194462$2595F2A8-6828-4D8A-AE45-13DC91799676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"291d59368814cb8f56bd3e10a447f0f91cdf0da1","datavalue":{"value":"Polynomial Time-Bounded Turing Machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194462$16126068-973F-4C6D-A1FA-57B61BC7C7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e4491e9b3ebeeb00990cdabf22e057fdcf683d2","datavalue":{"value":"Diophantine Equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194462$01E3ECF7-8323-4ED4-B556-51EF7C813D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cff328600b855667a4b0ae264cef1e55635ce55","datavalue":{"value":"Counter Machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q4194462$8EFED640-8297-4602-96C4-6223CBD71AFE","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":"Q4194462$E828D026-D860-4380-8A7B-2BBDE958AE35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca6cf57d8d8665a0b29f546f1e28c052cb10246a","datavalue":{"value":"https://doi.org/10.1145/322139.322152","type":"string"},"datatype":"url"},"type":"statement","id":"Q4194462$B2698041-543F-4573-BA66-A9CE8E19F9F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b85b178137c8d1b0c4df76a9a03a8241db79965","datavalue":{"value":"W2088191001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194462$CA6A915A-0D87-480A-907F-F7C5C41FD123","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a8948c90610b545b5d98b5963705b31688ec471b","datavalue":{"value":"Q130947751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4194462$8A8067F0-EADC-4E2B-AFB1-E4EA0B283F64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4194462","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4194462"}}}}}