{"entities":{"Q5369475":{"pageid":7399049,"ns":120,"title":"Item:Q5369475","lastrevid":52930397,"modified":"2026-01-23T20:20:32Z","type":"item","id":"Q5369475","labels":{"en":{"language":"en","value":"Complexity of acyclic term graph rewriting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6792343"}},"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":"Q5369475$33D44AB9-94E8-4505-867C-99592A8CDC72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"102f0c60dce4ffb3291b328319d5104b8891cfe6","datavalue":{"value":"1387.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369475$D119F382-25B0-4F6A-9D5F-C1CF8BFFF5A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6fd57590e3725be1c9d85f29a22c0bc47d438fee","datavalue":{"value":{"entity-type":"item","numeric-id":276249,"id":"Q276249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369475$A00EE5BE-8889-4DDF-B735-1E1EB566BAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72dabc59d6ac55abae8a5d41136834dd0407ff86","datavalue":{"value":{"entity-type":"item","numeric-id":276250,"id":"Q276250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5369475$5838D697-49A8-4CBF-9403-403DE725D568","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eae4cdb5001296cfa1d627ad5453506a5832f064","datavalue":{"value":{"time":"+2017-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5369475$1903E0AC-0354-409D-A247-96803105A4DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369475$C9DC118C-455A-4DB9-B67E-98AA1C22114F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369475$D0FC28F4-6239-46DB-A561-66B25C37D11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369475$407BC7F4-A259-4240-9B8C-A189582AC534","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"560139d8b52436dc402cf99bc31445d431739a12","datavalue":{"value":"6792343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369475$CDD59AC0-3274-4DE0-A7D0-4B250442FA9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0f668560f85d7afd1fece97b175bc3414226fbb","datavalue":{"value":"program analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369475$992BF809-8020-4CC9-A516-4B2587363E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffe802cd0c56541564b404252646a442e231b0d8","datavalue":{"value":"graph rewriting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369475$29705A0A-098B-4916-BBE2-3E7326B57500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4780b02cfc7bc35a586062e3271a9f52fa94f067","datavalue":{"value":"complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5369475$C36366B4-99CA-4FBA-A168-8ECC3B649C87","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":"Q5369475$6DE80A43-49C2-4EFC-9B67-CFE0184BADAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c03ccb905d557d0549b4dfdf2a0460c6c00d47f","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/rta/fscd2016.html#AvanziniM16","type":"string"},"datatype":"url"},"type":"statement","id":"Q5369475$4D5DAE0C-561F-4DBE-B317-70825761F416","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0b2cba87dab4bcb5c1ba2903a51a9757fc13272","datavalue":{"value":"W2538926940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369475$1CDD4B4D-383B-4F69-BF29-23F1E21855F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06a2734c391e5c441e75aea812f640b0ba1e0070","datavalue":{"value":{"text":"Complexity of Acyclic Term Graph Rewriting.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5369475$37795841-64E1-4226-8196-4AB370AAB12D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b4b19faf880ca6cc948b391b8dcedd2f6d6ca41","datavalue":{"value":"10.4230/LIPICS.FSCD.2016.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5369475$F25EE0F3-EFF1-4698-83D6-3876BCD47F08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8be8191c5de949f86484c4d0009a716f9fb975a4","datavalue":{"value":{"entity-type":"item","numeric-id":3558343,"id":"Q3558343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1654e46c4f5f66d4c1db1f05466476eb41e9bd","datavalue":{"value":{"amount":"+0.8205274939537048","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":"Q5369475$439BB909-4347-457F-AD20-0EEB1C3CE8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8227cf4743df0f3de932014666005d21644d8a59","datavalue":{"value":{"entity-type":"item","numeric-id":4923548,"id":"Q4923548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc6728b11466a9d643a9e38af217def8b54819c2","datavalue":{"value":{"amount":"+0.8065460324287415","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":"Q5369475$834CB5A7-02EA-47CA-A552-B9B6229E04F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fb88340ead554048af42a4741ecc44d4f1fb61b","datavalue":{"value":{"entity-type":"item","numeric-id":1275016,"id":"Q1275016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6b44f522541284ec5682a9bff1134d16c5fa3da","datavalue":{"value":{"amount":"+0.7804455161094666","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":"Q5369475$E32B3B60-3DD0-4ED1-9D7A-27021D59340D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f4e82bdc5936211e5c2c05ec50dcab4358a258","datavalue":{"value":{"entity-type":"item","numeric-id":4699322,"id":"Q4699322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5d7c83a53865cfd2bfac1ff9bb1b7a3b19a45b","datavalue":{"value":{"amount":"+0.7792986631393433","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":"Q5369475$535350A8-F914-4F8B-BDF8-75501510A9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"332853371f8020fc44105e4854b281beaa9ca523","datavalue":{"value":{"entity-type":"item","numeric-id":5055863,"id":"Q5055863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b88b28a4e80578de2615a912d6ce19899c2bd16","datavalue":{"value":{"amount":"+0.7774737477302551","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":"Q5369475$5467E759-FB29-4980-A74A-EBE1370D1D3B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5369475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5369475"}}}}}