{"entities":{"Q4601893":{"pageid":6631476,"ns":120,"title":"Item:Q4601893","lastrevid":58290513,"modified":"2026-04-04T14:24:49Z","type":"item","id":"Q4601893","labels":{"en":{"language":"en","value":"Tightening the complexity of equivalence problems for commutative grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829382"}},"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":"Q4601893$5C58C3F0-9B45-4B64-8F1A-42E93EDAC49C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbdc60a7ce1cd9060932c6561ec8f5f7ce010dd8","datavalue":{"value":"1388.68154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601893$3892A8F7-8FDC-4DF1-89C0-9C1506FBC5D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f36849b1874dad2ed4c54ecc7d6b4a4c27f76d0","datavalue":{"value":{"entity-type":"item","numeric-id":782554,"id":"Q782554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601893$C2C0CA82-D24A-4133-B57B-97E117BA910B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0aa83eddc2a574af0633c5b9f4ce63a6fb453096","datavalue":{"value":{"entity-type":"item","numeric-id":2254492,"id":"Q2254492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601893$149D6A1D-99F1-4B61-B3C3-276F7ECECF0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-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":"Q4601893$D80D4BCE-5424-4AA0-8513-B8C56366E524","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dc8dd64a6f5cf2fb255a01337ecf790310d5953","datavalue":{"value":"https://arxiv.org/abs/1506.07774","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601893$98C900E1-6105-4031-8CD1-88BB6E455E43","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601893$5B380D00-D283-46F7-AF0F-561FC84834AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601893$823A5B4C-EA5C-49B4-92A9-ABB7ED2C623B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601893$E6046BD8-E693-478E-842B-99F26F1E7C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601893$C3E7C66C-3CAE-48DF-9010-1E9E7B36FFFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf43b5718642078fc46d1baa71e821b0a819fab3","datavalue":{"value":"6829382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601893$8F21CE85-71BD-4F8E-A0C2-FBAF4872166E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ef5786d28052f9ce03565247eadfd30f0feec6e","datavalue":{"value":"language equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601893$3111856B-98FA-400C-936C-DB313BBBB1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ab46e0d58f1437f3e46fcab8a62a92c59a39c2b","datavalue":{"value":"commutative grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601893$76AD0A08-0C5C-40DA-BBAA-F4582DC42A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e5e6e64f7f171dc89f3c77310230730ce57088b","datavalue":{"value":"Presburger arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601893$5CF3F3C3-D3AB-46DD-8DDE-6F9B3DC3B15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21bcda6600b71a0b815017f8e01ecc3081b8fbb7","datavalue":{"value":"semi-linear sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601893$629931FE-4978-4A97-BB3D-95E3B1BEB13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01a2e30b6f10c98d548518426a25a350ad19ecc5","datavalue":{"value":"Petri nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601893$44E7DEB4-5714-4A2D-96CE-12FA34DCD949","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":"Q4601893$12721AF2-F4D0-40B8-9236-421090C78B99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d4e4d9ace5923bd3f6087748d62fec8c8b0683c","datavalue":{"value":"10.4230/LIPICS.STACS.2016.41","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601893$F21D4DB9-FA4E-4B31-B68E-302840A01E66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab0e37e7a6f12b919717b2aced35e921c2eaa478","datavalue":{"value":{"entity-type":"item","numeric-id":3736915,"id":"Q3736915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c62c17316b9a70d86e97298f4e75f7bdc1f463","datavalue":{"value":{"amount":"+0.8681437969207764","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":"Q4601893$B1581B89-7263-43A2-9427-CA3725D5B008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02570c8b33858e2ce8de566c253f95005a6ed4be","datavalue":{"value":{"entity-type":"item","numeric-id":5246714,"id":"Q5246714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"795c74dbbf53479fa17a0a660c71f0c29fce24bf","datavalue":{"value":{"amount":"+0.8634310960769653","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":"Q4601893$873F5958-2D3B-4E38-B928-9A17F5A18CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7b58e07f91fc97e5da153dcaea55db21cd96cce","datavalue":{"value":{"entity-type":"item","numeric-id":1622958,"id":"Q1622958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c435581f417dccaf7f39b1f9450fa29e05c31b","datavalue":{"value":{"amount":"+0.8141804933547974","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":"Q4601893$037CB89E-7BE5-4C84-A71D-06C58424C5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"867920ee25c941256d829f3f10fd679f89a1eb69","datavalue":{"value":{"entity-type":"item","numeric-id":3327731,"id":"Q3327731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e460534d9c3b6e0d72f5532140351e274e8c59","datavalue":{"value":{"amount":"+0.8065588474273682","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":"Q4601893$E45C8F6F-767A-4DAE-98AF-6D6A940650B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d35db24f14119bfd417358f294df1c32d0594a4","datavalue":{"value":{"entity-type":"item","numeric-id":557812,"id":"Q557812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3086e85a3592eb1d0e39c4003e5f891e448109cc","datavalue":{"value":{"amount":"+0.7880424857139587","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":"Q4601893$67521F43-E2CC-4455-8ABB-7FBC80903749","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601893"}}}}}