{"entities":{"Q5092357":{"pageid":7121933,"ns":120,"title":"Item:Q5092357","lastrevid":94332803,"modified":"2026-06-05T06:32:30Z","type":"item","id":"Q5092357","labels":{"en":{"language":"en","value":"On the Complexity of Local Graph Transformations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561643"}},"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":"Q5092357$C906C2E0-2265-4D55-8617-478B24ADF6A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67b3fdbc463c4a67863e43417df09c1769a6e32a","datavalue":{"value":{"entity-type":"item","numeric-id":1660921,"id":"Q1660921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$159DBC92-0216-4839-ABDD-0A4E53A2B8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9edd1a0598c23a16695d6febc9512ccd616d50a","datavalue":{"value":{"entity-type":"item","numeric-id":360273,"id":"Q360273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$171D5F27-4D16-4304-89CB-60FF61DD9D6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092357$20725203-239B-4807-8ED2-33BBD1B3091B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5de3b5da835779b6661bd0e7d0b9b0ac99d4116c","datavalue":{"value":"https://arxiv.org/abs/1904.11395","type":"string"},"datatype":"url"},"type":"statement","id":"Q5092357$34DC931C-0887-4DF3-86DA-BE5F2901388D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092357$4C884017-5765-4208-8BBC-8BABBE6BB4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092357$F8C79543-AC57-4518-A666-7F3021F58F82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52bafd7bf1b51e9744b51e5e7eb52c9c1dc37096","datavalue":{"value":"7561643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092357$C86D0F58-ECBC-4F9A-9840-B7FCBC5D8003","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f622beaa30c693500e524288ed4f4373598b37e","datavalue":{"value":"graphs transformations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092357$78E0F381-3E0C-4AD6-B7A9-9B4E701F1361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092357$76631906-B851-494A-A5E7-2580E54274F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092357$17BA4CDA-2E35-4182-A16D-9879C4546F27","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":"Q5092357$4C7358D8-7FAE-405B-AAC1-DBC5FBEF2927","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$44FB0E83-8F28-438E-AE65-F85BF41AE882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea311e03c6a9b0ee9818c3625ce4277589230d","datavalue":{"value":{"entity-type":"item","numeric-id":3581526,"id":"Q3581526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$97474723-9599-4FBB-BB27-28E1EAD8207F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906bf72dcde011b3d9c281534b11b3dda3782b68","datavalue":{"value":{"entity-type":"item","numeric-id":2848528,"id":"Q2848528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$6E1AB885-271D-4FD6-9039-0863673FDC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845221402138fa672603d8a31f85dcaf753f69de","datavalue":{"value":{"entity-type":"item","numeric-id":1806128,"id":"Q1806128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$345575C6-4055-440D-897E-6D3F485B9C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"322b9175efe72128e60b3c868827877145c6d1f4","datavalue":{"value":{"entity-type":"item","numeric-id":391988,"id":"Q391988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$52DFCC84-41AA-4D85-A6DC-A90F504422D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$175DDA7D-7677-4D38-82F4-924C2E43BA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3729aa8a05f593429e43bcdec32008e08029c7","datavalue":{"value":{"entity-type":"item","numeric-id":4910935,"id":"Q4910935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$B7E048F8-0034-4E44-B943-68C6921E1EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e90d89cbe83a5731e9e584ea8e35e543b8c847ec","datavalue":{"value":{"entity-type":"item","numeric-id":5401424,"id":"Q5401424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$180286CC-6982-4B58-A1DC-EE7A99D98266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f05ace059a520273b6f477e34ec9729a8831429","datavalue":{"value":{"entity-type":"item","numeric-id":1954258,"id":"Q1954258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$8DC77A9C-9F53-44EA-B19B-32F790F7A7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd08e7c41a6c2ead3e3812132df00499e980150","datavalue":{"value":{"entity-type":"item","numeric-id":4951112,"id":"Q4951112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$C3D0F428-AD24-4378-98D3-57C614CE5F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a131055da619e2b79ae0c114a7fe46e15f49a56","datavalue":{"value":{"entity-type":"item","numeric-id":2943776,"id":"Q2943776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$BFD00D3D-CC79-4933-BC03-7E40BE1BA6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$87BBEF98-AB6A-4124-8118-0CC0B6ECC985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d641bbf71dea3ab7ed2eebbd1b4df1bc73d956b0","datavalue":{"value":{"entity-type":"item","numeric-id":4993295,"id":"Q4993295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$CC05909D-7181-4A92-95E8-5856EDF2EDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e6a67fdb5026da88bee7740353701668710d2e","datavalue":{"value":{"entity-type":"item","numeric-id":2941584,"id":"Q2941584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$B722EE4A-8BDD-4D19-BF48-67B97788EE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71604ff3dfb050d5bc71e404d664d79a765f2677","datavalue":{"value":{"entity-type":"item","numeric-id":5501939,"id":"Q5501939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$5A6A1709-3211-40A3-8B4C-6215C721E37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36e55f6dadae325d6f54fd0485649d771729f2c5","datavalue":{"value":{"entity-type":"item","numeric-id":714851,"id":"Q714851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$32464AE5-7D4A-429B-8AC6-C1279047BB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$03209770-20C3-4BAA-A468-588206F4BB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f583cbb792bf12c1649e74bc27ac93914d07d994","datavalue":{"value":{"entity-type":"item","numeric-id":2013592,"id":"Q2013592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$92BD83EA-7F09-4B80-818D-EAAE50AD7424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704b67c0c7a5a44ff323d18e1363803acffd4565","datavalue":{"value":{"entity-type":"item","numeric-id":4071737,"id":"Q4071737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$6E24C293-DA4C-4AA5-B3F6-8A26705CD0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5f05218a702c67bf8bd73474c742a9f2b1add6","datavalue":{"value":{"entity-type":"item","numeric-id":4525686,"id":"Q4525686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$1488D021-A682-43F1-BBED-6A8DB946C608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90e43d92ce59dd1bcb2c40df5a81628eb5350cb8","datavalue":{"value":{"entity-type":"item","numeric-id":392011,"id":"Q392011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$E1F09F20-AE85-4398-9D7C-37FCB03343F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ed96b910c28b0a5b2e7f2a02d0a97eef2d58a5","datavalue":{"value":{"entity-type":"item","numeric-id":4379556,"id":"Q4379556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092357$A05115D6-DBE6-4715-B286-179E8E022EF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21b12450d0a22631b8d610ac3b583c5421be064c","datavalue":{"value":"W2965977219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092357$49B024E3-E513-4843-8528-B3415A389798","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e16e46c7a3a3b1987c1a35a6bec2303a2d8b3851","datavalue":{"value":{"text":"On the Complexity of Local Graph Transformations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5092357$A421D23B-A689-4769-89D2-CB036AEC0D6C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dac19d95e4f0a8eb6da0916205db9bee3ce65515","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092357$775DAAF7-A9E0-4048-B09F-D5BF8F707527","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccb59a79c1983d55442c6cb1e579edec7cdb0910","datavalue":{"value":{"entity-type":"item","numeric-id":679986,"id":"Q679986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b715b90e5c4aac32cdeb5f6411eb1825626c343","datavalue":{"value":{"amount":"+0.7209113240242004","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":"Q5092357$6B716E1B-3901-4D1B-84DF-C73B397F23F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005c0904e0d967e29c71a33a552b959f4f981a5b","datavalue":{"value":{"entity-type":"item","numeric-id":3979606,"id":"Q3979606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4872e9e6ec73f5aef5c8c6ba0ee44037526a6963","datavalue":{"value":{"amount":"+0.6977421045303345","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":"Q5092357$736320B5-03B2-4B3D-B96D-10C311135004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1b3729b521d3d101ea7dfca8c81e298bd68bc88","datavalue":{"value":{"entity-type":"item","numeric-id":4645743,"id":"Q4645743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56cbb184e021fcd10b358fe7533d8612152bc2f3","datavalue":{"value":{"amount":"+0.6768758893013","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":"Q5092357$676DCAE0-3B8A-44ED-88B2-00B31548598E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bce03e941c9c160601bc0034ccebfa690a67dde","datavalue":{"value":{"entity-type":"item","numeric-id":669511,"id":"Q669511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6894cf6c87d1abef140c2461a37c682d96931a65","datavalue":{"value":{"amount":"+0.6768479347229004","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":"Q5092357$BDF65158-4089-41EE-8971-C34045DD9430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd4a24c536f2a1142ee8d0c61dfb109d7abad22c","datavalue":{"value":{"entity-type":"item","numeric-id":4281656,"id":"Q4281656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f68ef04174d0056124cc931be66c7999b8c9619f","datavalue":{"value":{"amount":"+0.6756136417388916","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":"Q5092357$F04968A8-A5AD-49D5-8287-47E15787A2EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Complexity of Local Graph Transformations","badges":[]}}}}}