{"entities":{"Q4525686":{"pageid":6555278,"ns":120,"title":"Item:Q4525686","lastrevid":108679670,"modified":"2026-11-09T19:14:06Z","type":"item","id":"Q4525686","labels":{"en":{"language":"en","value":"Hardness of approximating graph transformation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1555923"}},"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":"Q4525686$1E38C64F-E801-4FE5-9D66-DC05DD3C98FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a06c09813c113215bda6c2442d3f6ed6de1fbe9a","datavalue":{"value":"0953.68542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4525686$36AA8453-129A-41EF-AFBC-64B4D45C7BE2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"413b13820687d76b426d917eaa66581100d24e60","datavalue":{"value":{"entity-type":"item","numeric-id":1904652,"id":"Q1904652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4525686$A63B9309-8034-4A2A-AFE7-D44AAC40A95D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e23d205566595f6c093a040fe6e4e83d7a106ca","datavalue":{"value":{"time":"+2001-01-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":"Q4525686$EA2FE7D3-1ED1-4702-A028-7E416A96C539","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4525686$CEFE8E57-E254-40E4-9A50-E39A54133C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4525686$62F7BFB9-BE8D-446A-943C-F32CC9565D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4525686$613DDF60-1D9F-4D90-B953-E015EF9FE804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4525686$7D0D5935-9605-4343-87A3-34BD3627C03A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a78a931fd3bd48d79b9bd0d4d9ccf022e1109e7b","datavalue":{"value":"1555923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4525686$6C510D7E-B310-40D0-AF03-FADB820589DF","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":"Q4525686$C248D301-3280-457A-A03E-FEB807271586","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4fc867fb0f82840e9efe81abc81573ad1306ab9","datavalue":{"value":{"text":"Hardness of approximating graph transformation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4525686$9B10B572-3485-4B65-920A-8D03CE68853D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77c58b7583772273b547709edc621ae511a756d4","datavalue":{"value":"10.1007/3-540-58325-4_168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4525686$0E327D09-D3F4-4012-90AE-37102EE77741","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4525686$BF7D0AD5-25D7-495D-B182-4D7A3E1DB0A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness of approximating graph transformation problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_of_approximating_graph_transformation_problem"}}}}}