{"entities":{"Q3896845":{"pageid":5926750,"ns":120,"title":"Item:Q3896845","lastrevid":54883064,"modified":"2026-01-30T00:41:58Z","type":"item","id":"Q3896845","labels":{"en":{"language":"en","value":"On self-transformable combinatorial problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3704349"}},"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":"Q3896845$BCFC48BC-B6C4-44C9-9D0E-F52709403DA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1f80c625c2ea99aa4b5d50605377c1b42a27684","datavalue":{"value":{"text":"On self-transformable combinatorial problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3896845$94639CE8-8CD8-4158-A2C6-42032B73E9FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"31c843ca8c317b34a5c99e35ff6fb1ce33acbb94","datavalue":{"value":"0449.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896845$46F8834F-11F0-4E89-B411-AC061E0E2E5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e65e5835af9de26707f74dfee72aee1cd18dbebb","datavalue":{"value":{"entity-type":"item","numeric-id":3025760,"id":"Q3025760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3896845$3750E486-F7F7-498C-9142-3EBE473E40D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fad0db7dc87cb4e51866acdb5ccbaa54ec857b","datavalue":{"value":{"time":"+1981-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":"Q3896845$13565303-0634-4DE7-B4C9-5CC636ED3603","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896845$DE666064-6B21-4602-9720-FA654C4E2917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6958ea3363ca9244e0da0201efd237a8410f9a0c","datavalue":{"value":"90C09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896845$6BEAA6DB-1C1E-4A06-A96A-74E76372F85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896845$A3024C67-1956-4155-8B4D-3D58FFAF2DA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"668a9c7be72eb08bab45b056246faee81b4bccf7","datavalue":{"value":"3704349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896845$2866527F-C0E7-40CC-BA56-851C82241010","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ba30ad3ac3fc1d41ebc172d542b0feaf4192498","datavalue":{"value":"self-transformable combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896845$F51FC70E-08B1-4D71-A70D-AE90E71DF7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896845$8E4E8EA4-ED19-4B98-A69A-0807C1773D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896845$EE8F7576-F83E-4D8C-B1A7-91B0F8B90AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3896845$89306B2B-FC25-47E4-A795-6B66D76B41B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c42738f9deefec75387e9d359812a8128eb9442","datavalue":{"value":{"entity-type":"item","numeric-id":1126892,"id":"Q1126892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3896845$FE9245C2-9D16-4074-BA2B-41D4FFEFBA63","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":"Q3896845$D0C940CB-B904-4AC4-BA29-F5D0826898ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66564a01226b98349b51a4c4779bfe9af9eb0594","datavalue":{"value":"10.1007/BFB0120931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3896845$9E4DB9BF-7643-4D3D-AAF1-18280D8F026D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3896845","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3896845"}}}}}