{"entities":{"Q5845381":{"pageid":7874932,"ns":120,"title":"Item:Q5845381","lastrevid":31886736,"modified":"2024-03-19T20:03:39Z","type":"item","id":"Q5845381","labels":{"en":{"language":"en","value":"Formal Reductions of the General Combinatorial Decision Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3106574"}},"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":"Q5845381$ED17F2B1-2CF5-47C7-885F-DE3C57F22EBB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8c147972d20afb10bc2fd31418b144df02a99bd","datavalue":{"value":{"text":"Formal Reductions of the General Combinatorial Decision Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5845381$867BF1F5-677C-4EAE-AF5B-C7D5FFEBDAA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53e3df51eb92c595bba6a4b0b4ba0857d170fb26","datavalue":{"value":"0063.06327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5845381$43625076-864D-4B44-9ED2-FCDE18F4E8F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d277b04687f4b408da35f1ea3bf83c958533de2","datavalue":{"value":"10.2307/2371809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5845381$0F0D94CC-042D-4698-89E9-6B03A2465976","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"621d9cc75a408c6843e8c6609fed82621c86db7c","datavalue":{"value":{"entity-type":"item","numeric-id":1454827,"id":"Q1454827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5845381$67BE614C-AACB-4C6D-B199-77676AAF1EC1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1add02162fef49a66552187e850c2369475498a6","datavalue":{"value":{"entity-type":"item","numeric-id":559377,"id":"Q559377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5845381$605FE34B-EB6C-4D3E-9DD5-057644EF02CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5af8a70d8728d401a3dc044a26dd6036b0582c","datavalue":{"value":{"time":"+1943-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":"Q5845381$3A3475AC-BAEA-4709-9479-D55EA6AAD6C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7a1d4d343889492e30dd853837039fd3cd08322a","datavalue":{"value":"03-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5845381$678EE4DF-423C-4E4E-A4EA-8ACF6C4194E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1dca3df1d731c4f637b1dfa09295f497e37d3a2","datavalue":{"value":"3106574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5845381$985C373B-8E5E-4346-9922-1A098CCEAD46","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a56ba3b20923b2f3948c0c0f48480903ba03ea40","datavalue":{"value":"assertion logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5845381$ED2A2166-91EE-4B55-B896-70DFD0631609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdb9f1774a388f09cc9e3abb778085ed34970c8b","datavalue":{"value":"canonical forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5845381$BD208123-B424-4557-B81F-35E048532D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"407fb827f5165cb10993c7bbbbb30d13d7fea5ab","datavalue":{"value":"logical givens","type":"string"},"datatype":"string"},"type":"statement","id":"Q5845381$F574A1CC-D696-4EC0-B303-E0092BF36BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43893d5d64746664e118f56a0c06a6724f1206d0","datavalue":{"value":"unsolvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5845381$6017FD76-FDF6-4818-AB97-A4BEF7DB46F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8651763dd51757b4cc0f915f94f36396e1c2975e","datavalue":{"value":"null set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5845381$60A9DAAA-5E13-4039-9E57-FDD9153A83D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d08be6f7ad8da62ec6e1cfb385e8cc060cd14529","datavalue":{"value":"solvability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5845381$5BC44752-B15A-4722-9840-2D31193B1078","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"09d2e66e4bbe085df96b426bd1ae54010d3f8696","datavalue":{"value":"Q56267314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5845381$0A54A7E2-F492-46A5-B0C9-E1DBE9A4F2DA","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":"Q5845381$C1C7C4D6-9CE6-4304-9B02-6DDDC3ED093A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"93bd51d5fc6bfde6ed02a7029cbcc97d4326a202","datavalue":{"value":"https://doi.org/10.2307/2371809","type":"string"},"datatype":"url"},"type":"statement","id":"Q5845381$D5D2F441-BC4C-40EA-8070-9C3265DB3121","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e4389979f3b925d0b68f8de0adc8370eb745129","datavalue":{"value":"W2326418800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5845381$E9CED59D-5C54-4921-A471-2C92654EC635","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5845381","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5845381"}}}}}