{"entities":{"Q5470731":{"pageid":7500290,"ns":120,"title":"Item:Q5470731","lastrevid":40915702,"modified":"2025-04-14T03:00:01Z","type":"item","id":"Q5470731","labels":{"en":{"language":"en","value":"Word Problems and Membership Problems on Compressed Words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5029568"}},"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":"Q5470731$4C367D07-A083-4254-8540-0054DE79030E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8894814ffb55ddc177e3441ee90d689991d5e0e5","datavalue":{"value":{"text":"Word Problems and Membership Problems on Compressed Words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5470731$2D91F740-779A-4051-A591-235F931D7248","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4fbf53ace7efacdba83d4a6f0d1d16382795b30","datavalue":{"value":"1106.20043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470731$1BA6C0DE-3763-4D4A-9A65-4E17E828070E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de9c3cecc84d58e569ffa3a08967cb20e402b284","datavalue":{"value":"10.1137/S0097539704445950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470731$7CA7AAAB-788B-46D0-BDC4-C20CA144FCDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8f30a521e20eb0f40199bc337d407bb71223c1","datavalue":{"value":{"entity-type":"item","numeric-id":269346,"id":"Q269346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470731$6D005D93-319B-480A-87CC-768C5C645F6A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5470731$6F447D6D-89E2-4F3D-BF63-6BE1053FDA1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5a277b3613bea0aefa80be7752a72369716d085","datavalue":{"value":{"time":"+2006-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5470731$DA85D14A-C3E7-4AD9-90C0-8F41AA132307","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470731$58E502C4-729C-4802-A05E-B5FCC51E1BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470731$9D3825BB-1F0B-4A4B-B1D2-7408714B181B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470731$BE337FED-78B9-4163-A6E3-5C33E5211327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470731$915D4460-5A24-4C56-BF5C-47AC938EDED5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4253f91800e14766e8618b20a9553df4244fbb0","datavalue":{"value":"5029568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5470731$2D342BBD-B955-41BF-9E67-F262F486D038","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f09b5231d1500a63c98fde88b36502be9956a155","datavalue":{"value":"grammar-based compression","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470731$5A1B0C6A-DBD4-46E8-81E7-8ACF8CE5F18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60f1f12e26641e3193b215b3c87ac1e7573698cd","datavalue":{"value":"word problems for monoids","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470731$6548549C-FB18-43BF-9A42-555CB3F6894A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470731$9137F3F2-8441-4C69-A7DC-4A8B38B369CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470731$B298CB0B-09F4-4174-B653-609DE355A757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"872431b5dc755bcd5b7213492e1cb5e11885541c","datavalue":{"value":"Thue systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470731$C7527CAD-008C-45A9-9F47-1C4C68F25A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a2a5aaf2813613e191091bab6a7937bd2f6db3d","datavalue":{"value":"membership problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5470731$F7A156A6-CBF5-470D-BCB9-D227EBEC0DCC","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":"Q5470731$E8D5EE66-68D5-4F79-B540-C767D97CEAA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7e1458d074d79d9cc63caf0d7f042e8b1b7258b","datavalue":{"value":{"entity-type":"item","numeric-id":5466524,"id":"Q5466524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e08f404791887b5d20cb954063b170879c513f","datavalue":{"value":{"amount":"+0.8941204","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":"Q5470731$A0C4150E-F3FD-48AD-8917-4B6063B4B069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4bc8dc4c106cc6391622f012a2df40246291af2","datavalue":{"value":{"entity-type":"item","numeric-id":5405102,"id":"Q5405102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d85843c921cb220d2e06afce826ed8dc8c32739a","datavalue":{"value":{"amount":"+0.8904699","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":"Q5470731$1994CD36-F183-4FEC-A9B8-FDCF7AC88116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98ef1c7a5b05c6afe1ce989232e90dab1db2e6d1","datavalue":{"value":{"entity-type":"item","numeric-id":4529991,"id":"Q4529991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab8a3528c6aa43b7b59332a1db26830b254dda2","datavalue":{"value":{"amount":"+0.88711345","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":"Q5470731$824777B2-7266-450C-A530-0BDE824AE328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8425b31518a6657165c649e57b300287986b52f6","datavalue":{"value":{"entity-type":"item","numeric-id":5310364,"id":"Q5310364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6950c1d49c7b35e6ce96c2d57a721485806151","datavalue":{"value":{"amount":"+0.86639744","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":"Q5470731$50DED216-2B36-4A2B-B995-3DFE7A14D31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff4645f27559b94e6b9ec79d76ee3fd28f1ddfbf","datavalue":{"value":{"entity-type":"item","numeric-id":5192641,"id":"Q5192641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd5495e4e19afa94237bbe5a025a5d59335c5e2a","datavalue":{"value":{"amount":"+0.8660562","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":"Q5470731$DEB24F3C-B7C1-4B89-85F6-7F8F76143650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2002888fb54d5d086feb7da2663ac048601cb481","datavalue":{"value":{"entity-type":"item","numeric-id":3392958,"id":"Q3392958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b42c503a26f6e657dd9c1bbbebbe774586a00bf","datavalue":{"value":{"amount":"+0.8659283","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":"Q5470731$8DAFDA9D-53B4-436B-AF2C-104973ACD2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"160db68b9580950da2ceeee961250d464bc337f3","datavalue":{"value":{"entity-type":"item","numeric-id":2153344,"id":"Q2153344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"529b805d4f6a35d0eaaf0350102b1e21fedc177e","datavalue":{"value":{"amount":"+0.86453766","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":"Q5470731$EEA6DC93-D797-49B1-B671-492FB8CDF985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852ed675640952c1affbdf2b82e7b45b14880c03","datavalue":{"value":{"entity-type":"item","numeric-id":3547591,"id":"Q3547591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712a905db4b62afe5af45e501f4051fd792593e7","datavalue":{"value":{"amount":"+0.8626056","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":"Q5470731$FF6188A9-49FF-4B5F-8762-858FDAF899FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaa78ed206dec7e41482a2e4f7e7bd70c2789827","datavalue":{"value":{"entity-type":"item","numeric-id":639849,"id":"Q639849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37d8b8366a0da7912d6d6be919cb8e091befd48f","datavalue":{"value":{"amount":"+0.86115235","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":"Q5470731$7DADE0AD-F3B5-4A0B-BABD-5580E2263724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b826091a7adbb19cacdc92801a42b4c6607ab17a","datavalue":{"value":{"entity-type":"item","numeric-id":2254509,"id":"Q2254509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9dc4e2bc7bc775792c310bce1b3f5206445dd81","datavalue":{"value":{"amount":"+0.85850996","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":"Q5470731$8F08B203-19EA-4B26-B4DF-7FFBC48B4F81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5470731","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5470731"}}}}}