{"entities":{"Q4593937":{"pageid":6623522,"ns":120,"title":"Item:Q4593937","lastrevid":41732143,"modified":"2025-05-07T16:57:07Z","type":"item","id":"Q4593937","labels":{"en":{"language":"en","value":"Trace rewriting: Computing normal forms in time O(n log n)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6807561"}},"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":"Q4593937$3E45BC0C-4331-4A5F-BA7C-55209C165372","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac0676c21360312024180a9d4a74eb24669186af","datavalue":{"value":{"text":"Trace rewriting: Computing normal forms in time O(n log n)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4593937$F6C8E5B0-41AC-474C-A415-852A1A92F3F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d16ba089947e3f87b67e32abfada8177b9113b6","datavalue":{"value":"1379.68193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593937$BDC90A8A-7D0D-4E32-90B0-12DE3F081F96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8555a70f68d2a79f4c1e38e6ea5ad92c9360bb0c","datavalue":{"value":"10.1007/3-540-60922-9_23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593937$308D9011-C52D-4661-B6F2-289C0D959BC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62767d519669f0120f1ad06c4697e3313416e2f7","datavalue":{"value":{"entity-type":"item","numeric-id":1130163,"id":"Q1130163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4593937$17F0379B-3351-48B0-A3F8-1A571A88BCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81c83c28843efefafe1f80734e19c2e6ff309a9c","datavalue":{"value":{"entity-type":"item","numeric-id":213104,"id":"Q213104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4593937$C85AF57C-DA27-4BA9-B945-F0FBDADFF1C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ff0b2d99a56a6d8e89d3dd31cdda69d3f93833b0","datavalue":{"value":{"entity-type":"item","numeric-id":4593912,"id":"Q4593912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4593937$D9BC7A4E-7552-41FC-9918-9810A178307E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31b4e05ce401552e06c39f98d03ca03d178174b0","datavalue":{"value":{"time":"+2017-11-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4593937$CB93D13B-91DC-42DC-A7D4-A289C0B513C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593937$0D10F24C-9D3C-4195-BD4C-7728597FFEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593937$538EFDD6-959D-4AEA-8B7F-1D607804604A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29d25a946794ef3c452d0c045ffe2ada6dacba06","datavalue":{"value":"6807561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593937$07D0A2F4-E2F4-467E-9C28-E58FFE434954","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"048dab55940c5c060a72a2bbad5f3dabbb5c4f18","datavalue":{"value":"Mazurkiewicz traces","type":"string"},"datatype":"string"},"type":"statement","id":"Q4593937$9005F4B9-2295-4A8B-A802-98DDF4E8D232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a46dfa7f2215a0ac8b58e62a0a9772bc99e5d5b","datavalue":{"value":"rewriting modulo a partial commutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4593937$DC8D3AF7-A07F-4C1C-80B0-D60B9DFBBE7A","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":"Q4593937$9B24016C-768B-4B1B-A5A4-BD792FCBD161","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a5002ddcd482b5269746eb5dae8750573a73db2","datavalue":{"value":"https://doi.org/10.1007/3-540-60922-9_23","type":"string"},"datatype":"url"},"type":"statement","id":"Q4593937$4C331BED-8342-431B-8C20-98D20F0F3A77","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dc5bf1d5297c6102ad4b0e759564368700b6ce26","datavalue":{"value":"W1519152213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4593937$2C0BDCEA-8AB1-47C3-9AFB-4F6184A6E8D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9f01e4d917e73ef98a517c5549156d55c6b3ace","datavalue":{"value":{"entity-type":"item","numeric-id":2841224,"id":"Q2841224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6facc2e6a84f440009b55c65d3b45894ae70c7cb","datavalue":{"value":{"amount":"+0.86485744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4593937$85AD860D-5CA4-49A3-9AF2-0F4F107910B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f68b191259e00cd0e07e2057441f0cab2918f7f2","datavalue":{"value":{"entity-type":"item","numeric-id":3635996,"id":"Q3635996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9982d9056022fcd1989e23254869100c11489a93","datavalue":{"value":{"amount":"+0.8596947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4593937$73082BF4-1347-433B-A527-B078D4809516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1193857eb9703a4536a05182cfe9d97a5cd1cd08","datavalue":{"value":{"entity-type":"item","numeric-id":3348391,"id":"Q3348391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57dfa64af07249744ab44278c399410aec9d0589","datavalue":{"value":{"amount":"+0.8485803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4593937$9B14E5BC-6E56-43A4-807D-AEC6142DC8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df8f6d7d124ef222a9dff5d0861dd9efac5a8e3d","datavalue":{"value":{"entity-type":"item","numeric-id":2119101,"id":"Q2119101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb49d8e13f856cfc3f29f44c93f48a3299d1642","datavalue":{"value":{"amount":"+0.83815396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4593937$6CC97E14-7647-4774-81A8-7C8383869544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31d774057f2cea3d070bccddcd80f04f91420a2","datavalue":{"value":{"entity-type":"item","numeric-id":3527288,"id":"Q3527288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0f5094324dea602f24e77492ca8a4e8731f2c8","datavalue":{"value":{"amount":"+0.8344366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4593937$5E88838A-E328-4229-9805-7A95F494B577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a58f1f1ce4881bfdd371c287c861973f23bb8ab7","datavalue":{"value":{"entity-type":"item","numeric-id":2180239,"id":"Q2180239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd1ef3ad2781522cf94b85abdecc931553569a69","datavalue":{"value":{"amount":"+0.83057487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4593937$87300E0E-AB31-40E8-B9F5-880D9B42B424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d985b21f069ebc2fab56ab05cce327d55a086a","datavalue":{"value":{"entity-type":"item","numeric-id":4553285,"id":"Q4553285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"890fe3ff1dd1da407ade9d34a6ba1de662c5f7ce","datavalue":{"value":{"amount":"+0.82980657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4593937$BBF67898-B373-4574-83D8-165A671DFC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d737c6c20aaa7c508a077c54429edca413af01d","datavalue":{"value":{"entity-type":"item","numeric-id":3982097,"id":"Q3982097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67bc79b1ff02e75e9f837b90b58c6943cd05673f","datavalue":{"value":{"amount":"+0.82861775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4593937$4A1C0262-DC3A-4EDF-8D79-33F5DA11C1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fae6bdd07da4f9c5e2adcb968836e7a933be185","datavalue":{"value":{"entity-type":"item","numeric-id":730473,"id":"Q730473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"443f52981f4231d9ca7e7f3af6f0b0b4c84eed2d","datavalue":{"value":{"amount":"+0.82801616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4593937$9F2A8D3A-48F2-4DB4-9D49-08825E42D5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6e119c2c51f74d1f49080f075602c8b2ee36e24","datavalue":{"value":{"entity-type":"item","numeric-id":964737,"id":"Q964737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e08d875744029559d45f01c4f7279bf04d5acc25","datavalue":{"value":{"amount":"+0.8270564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4593937$9E4E99A6-264C-4653-8049-2259D52DA8A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4593937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4593937"}}}}}