{"entities":{"Q495997":{"pageid":497764,"ns":120,"title":"Item:Q495997","lastrevid":62301159,"modified":"2026-04-11T05:09:20Z","type":"item","id":"Q495997","labels":{"en":{"language":"en","value":"Multipass automata and group word problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482879"}},"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":"Q495997$BD0B6686-DCC6-4E33-B873-DA2D741557A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dd3f642e20c21103b645f4ff1511c418db719a0","datavalue":{"value":{"text":"Multipass automata and group word problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q495997$C53D4185-C49F-4363-A0FD-E5A8C44BC913","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e149bd9ff5b382384111d37ac0f737172df6140","datavalue":{"value":"1329.68160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495997$0DB1DBFF-C620-4012-8467-F16533E3442C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"524a2bb237b8369909fd16bac15e61a964ccb34f","datavalue":{"value":{"entity-type":"item","numeric-id":321394,"id":"Q321394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$9A2BA1BF-8F47-4F80-A6D6-14183E5753E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56ac500a8c8586691c87492fd9a82689e649c1ae","datavalue":{"value":{"entity-type":"item","numeric-id":393112,"id":"Q393112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$43774205-1891-45AF-A5B5-B5954D7B5F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"698bc4fe65f79b85d517df655a1aca4a01c66cfe","datavalue":{"value":{"entity-type":"item","numeric-id":444387,"id":"Q444387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$12E7CE85-4D80-4FC2-AE80-5FD5F36F761A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b49c60a3eacdb0f281e6e0bf9b168cc6a0fd7ed0","datavalue":{"value":{"entity-type":"item","numeric-id":402435,"id":"Q402435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$78FFEBA0-FCE1-49E1-82B8-1EC9B24220AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb67899e7c465b4d16eb9f40a0e821ad61838d15","datavalue":{"value":{"entity-type":"item","numeric-id":1359520,"id":"Q1359520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$B17B3A3C-FA5A-4926-83A9-BDB394C51E63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$1110B422-9D83-467B-9B2E-85B02DB18B47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-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":"Q495997$BAC9FD31-0F44-41EE-81D7-5F00CD22AE14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d868b6511a42aff966a8c1f80d8f7fa668ba549e","datavalue":{"value":"https://arxiv.org/abs/1404.7442","type":"string"},"datatype":"url"},"type":"statement","id":"Q495997$9BDEF155-9541-4FD5-9231-46B5ECA6A89D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495997$7CC6E269-9D36-4093-9B75-92FAAE495D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfec936c9f92116ab04a417b25b0b6b0e8ab90","datavalue":{"value":"20F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495997$48C08062-1E61-4646-8FE3-89068DDA26CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2da34b8ed464a172a4c090a7a24c36d1ad00d0fa","datavalue":{"value":"6482879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495997$17DE9A4C-3577-4A48-B9F1-BDE68FB6B0FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f84741d92afe8fc80c594aed6b861040ad27899a","datavalue":{"value":"pushdown automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q495997$C353EB96-3DAB-4DD5-8BAC-D64BC734B73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8d9b839fc280496a7f540cbc1331071d578ed8e","datavalue":{"value":"multipass automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q495997$CACE26E3-C14B-4807-993D-C6FE234C5D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75d448735778f46c4e9667e177539a844422b26","datavalue":{"value":"context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q495997$EA61ABA7-5569-4B84-A37E-C7B9A36B78F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af5017f4e350454d6f8075bbc124e1cdabec896","datavalue":{"value":"finitely generated group","type":"string"},"datatype":"string"},"type":"statement","id":"Q495997$7727ECE0-8A03-414A-98AF-B48A550E959F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q495997$7289ED1F-DD25-4AD7-B52F-06282F402665","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":"Q495997$7DF28D70-C48F-408A-9C28-7C1A2CB649D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1749f2ecc1a4e4fd1fea3fd392459aeb897bb7cd","datavalue":{"value":"W1615638926","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495997$178CAD1D-CA8B-4CA4-9E5D-22CA33E8DFF7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea830727e9b6bedf20862785e40529682d300fc","datavalue":{"value":{"entity-type":"item","numeric-id":5652216,"id":"Q5652216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$52432326-8A6B-493A-852F-3FAE87B4B6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64039618e0aff9f6aae2f13ad6e493c7dc5b7140","datavalue":{"value":{"entity-type":"item","numeric-id":2249563,"id":"Q2249563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$3BFBDAB9-C1D5-49CE-AB6A-EC5FE142DE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aefa24019a16ab2fdd8e12c48c059fcf9470144","datavalue":{"value":{"entity-type":"item","numeric-id":1882836,"id":"Q1882836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$3722A812-E32C-4913-85AC-7570E4C8E000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead5217966e9fc6fba4cbd6accc950d3b47c4087","datavalue":{"value":{"entity-type":"item","numeric-id":444388,"id":"Q444388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$750B069E-1297-458B-986E-5992A1883DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1e28e0e6c158c9409c70c379bfcc7c9840573","datavalue":{"value":{"entity-type":"item","numeric-id":5576254,"id":"Q5576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$92024726-D78B-46CC-9873-D564A8D5402A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cf1df53bd1a33a2ed3a22525f69d2d43c7efb9","datavalue":{"value":{"entity-type":"item","numeric-id":2523032,"id":"Q2523032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$6D03A0C5-0803-4A27-8901-D810BEFE575B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcffa5b2ac71b559f9a5bab1333b6236cdae92a5","datavalue":{"value":{"entity-type":"item","numeric-id":3906448,"id":"Q3906448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$B714EE93-6F24-44C4-9000-4198735023CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a290da19d8c24c6bc5814a6fd7061110770a78","datavalue":{"value":{"entity-type":"item","numeric-id":541305,"id":"Q541305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$49600875-2624-4459-B796-4A879C6E8215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$4A4E067A-69EB-4792-ADE4-EFE38237940C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24ef3dd8d83f2f88065a4db179f7fc90db5c35c","datavalue":{"value":{"entity-type":"item","numeric-id":5465986,"id":"Q5465986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$A241B066-9618-48DF-85B2-AF7CA0475F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$B425F992-17EE-41F6-9F00-EDFA64862DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23a52c26566fec192c01fbc25554a5255473b2a5","datavalue":{"value":{"entity-type":"item","numeric-id":4402143,"id":"Q4402143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$C52C4E01-261E-4E7E-B5E4-9C620EF614D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af188522ee36dfbc40e8063345c06265fc901ae","datavalue":{"value":{"entity-type":"item","numeric-id":792454,"id":"Q792454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$272907C8-FD50-4ED7-8A14-78C3DFC40A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d46d53aaa78e4e1f3286eef514e163c5ea4ffb6","datavalue":{"value":{"entity-type":"item","numeric-id":5534924,"id":"Q5534924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$6ED56F1B-8989-431B-A6D3-95FE201A5AC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caf04d9deaf27680850936004cfc9b774203c00a","datavalue":{"value":{"entity-type":"item","numeric-id":4783714,"id":"Q4783714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$597CFE46-8F98-4510-9483-2B0CD9BE8222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40dfa0e355e71738ea8479be10c2941727867aac","datavalue":{"value":{"entity-type":"item","numeric-id":5734509,"id":"Q5734509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$11AB2591-F67E-4CB8-B19A-DDCAA617A2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36792a3caef8574742cb8a7ccd8cbb40bb516e87","datavalue":{"value":{"entity-type":"item","numeric-id":3214431,"id":"Q3214431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$DB76F8E5-B5C1-4073-9B05-5BC96C5C59DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ea26a11b62b3ebebb7ede64f24880319c0dd3d","datavalue":{"value":{"entity-type":"item","numeric-id":4054680,"id":"Q4054680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495997$E7B8F665-95DC-49FC-8F94-AE28BD3A2BEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eaf83920e4276c5474272cada1127610eea216cd","datavalue":{"value":"10.1016/J.TCS.2015.06.054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495997$BF154D31-FADA-4E24-A67A-B5D6BCCE62C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ab73ce6c74b4df4915c2d7af475a1ab6a31945","datavalue":{"value":{"entity-type":"item","numeric-id":596085,"id":"Q596085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e85eabd23b1064cbe65771a03ef5578dc2955507","datavalue":{"value":{"amount":"+0.8028861880302429","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":"Q495997$D28E27FC-F01C-4C08-92AA-AD70984B6EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf475f83b95f78cb852212ac3b1b9813439eee8","datavalue":{"value":{"entity-type":"item","numeric-id":5929312,"id":"Q5929312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc6f1f8bec272f0ff0eceb3ce35df9c9436934ef","datavalue":{"value":{"amount":"+0.8005886077880859","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":"Q495997$CB32DCAD-557C-4F79-96BD-58C7549A53AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f65f5d61420b5025e20e922767ce900613cef24","datavalue":{"value":{"entity-type":"item","numeric-id":3442616,"id":"Q3442616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fcf03a4e2ac1ff3d8f64d122e87cd1b6ea9c7a3","datavalue":{"value":{"amount":"+0.7803748846054077","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":"Q495997$6BD52586-8452-43C4-9A3D-FCB367CA4BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31f0f2fda75d6017aee2ec47557144c587fec00a","datavalue":{"value":{"entity-type":"item","numeric-id":1304880,"id":"Q1304880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a07726d326d3764ff2e89c8f2cd794470b2416f","datavalue":{"value":{"amount":"+0.7779873609542847","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":"Q495997$A3EA45A4-FEEF-4233-9318-B9A0BD97F945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ac588bd9cbb060d0e1f5b2db72393135f8c628","datavalue":{"value":{"entity-type":"item","numeric-id":5250278,"id":"Q5250278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c493fc87fa34ebd64e827921977e7bd5d81fb90","datavalue":{"value":{"amount":"+0.7759801745414734","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":"Q495997$CADEF250-B589-477C-9605-20EE92D874A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multipass automata and group word problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multipass_automata_and_group_word_problems"}}}}}