{"entities":{"Q2461562":{"pageid":2472305,"ns":120,"title":"Item:Q2461562","lastrevid":50223053,"modified":"2026-01-13T13:54:09Z","type":"item","id":"Q2461562","labels":{"en":{"language":"en","value":"The word problem for visibly pushdown languages described by grammars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5215466"}},"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":"Q2461562$04C8663F-E82F-4D1A-A473-A82ED835A821","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59a10df723f3355a4e6d40331deef507c71ba47e","datavalue":{"value":{"text":"The word problem for visibly pushdown languages described by grammars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2461562$6BEFDA91-37EC-4C70-B9FF-8535D96C3FA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6795a1d69fe8985ebddf083170c752f39828ada4","datavalue":{"value":"1131.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461562$F869819C-6379-43D7-9D73-C25B0153D0D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"210df162d37f422d461e406e7314360ac26287bb","datavalue":{"value":{"entity-type":"item","numeric-id":386610,"id":"Q386610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$EACB2140-FDCB-488F-99EA-418F31FBF20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a375d8768160d412502d42bb68a0091e7125c98e","datavalue":{"value":{"entity-type":"item","numeric-id":483303,"id":"Q483303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$C3559F56-09A3-4F23-BFCE-2C30E4A392C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91b7e9b71b17972586982d48b569d6d7014de4b","datavalue":{"value":{"entity-type":"item","numeric-id":671528,"id":"Q671528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$E567DDEA-091C-45F1-8D4B-DABD8791E60D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70551fcc6e89042fc26ae9242a005533b44a2d7a","datavalue":{"value":{"entity-type":"item","numeric-id":169908,"id":"Q169908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$53B6E3AB-E160-45A9-B5AE-D46C162BD1DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f07a6e02313146619eb76647232125f099011046","datavalue":{"value":{"time":"+2007-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2461562$4C9F14E4-9398-4621-B519-E60850E0AA82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461562$4998C1E5-B0A0-493D-AE9B-F34DF80FE7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79c9a014785e41c94f76c463174af5cf2a59ec70","datavalue":{"value":"03D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461562$58E02A46-E880-4D42-A932-7A6123AA7807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461562$969648A5-79EC-474D-A6B1-56A26DEAF7A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e244c965d8ece708c814565ad0bbf0149c0a2bf6","datavalue":{"value":"5215466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461562$92B4AE2A-B0ED-48A9-B7DE-E7757C780F49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df551dd3966a3d4b86cc24b497eb0949b7e236eb","datavalue":{"value":"Visibly pushdown grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461562$05D580CB-0780-4CD1-91EA-1B9B0B515148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68be6715570c298de2f7dfb5b1baeb889a9c5942","datavalue":{"value":"Verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461562$5119AB4C-0AD2-4F6F-818D-5CD4B4B60046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"557fc20e1cde6db6856c52912c38558653037ec5","datavalue":{"value":"XML","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461562$74D10E54-8568-45BF-AF28-14F5D7032DC5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"53a4a9b6c38d395d5b2eb80cedc3eefcbf3e9947","datavalue":{"value":{"entity-type":"item","numeric-id":15987,"id":"Q15987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$2F555222-586C-486B-BDB2-F46047867C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d4f55591526bfa06dbd19dfd10ca3b2c9d44db2a","datavalue":{"value":{"entity-type":"item","numeric-id":20924,"id":"Q20924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$B1E41C9C-C69E-48B1-A451-E38DC730E697","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":"Q2461562$73C614AE-49B5-4E34-9CE9-DED84CA60B23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07773a692621e9fed8fad31542d47882d3dc6fe5","datavalue":{"value":"https://doi.org/10.1007/s10703-007-0040-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2461562$FA4C5CDA-7076-45B2-A085-72EF39F600CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb766b573ab1ba31ad87b5621bb0928ae40bb093","datavalue":{"value":"W2026368833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461562$93E1FB19-D3D5-49EF-9286-1A6915DFF6B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d63b2a711efc064ad4439829471749b3bcf75e64","datavalue":{"value":{"entity-type":"item","numeric-id":4068115,"id":"Q4068115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$0095659B-DD3C-4424-A3B8-CD6A235EE0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81063e0001135f36876aa04e7b3df8c47842cd1","datavalue":{"value":{"entity-type":"item","numeric-id":5716856,"id":"Q5716856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$0D1BA50A-FC4A-4FB8-9EB2-27D2C610549A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7aeeecf2d28d1d75570eca357b2bf733654064","datavalue":{"value":{"entity-type":"item","numeric-id":3580970,"id":"Q3580970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$D08061CF-C39F-4D79-A56D-9765E1AF392D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4eb55a9a5e4c111bddeb36cf19bf8e8abc5d737","datavalue":{"value":{"entity-type":"item","numeric-id":1314367,"id":"Q1314367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$C21C6E1B-B717-4FFE-842B-59DB274B9BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee36fea820e4ec41c645157a399b976a6698393","datavalue":{"value":{"entity-type":"item","numeric-id":2753756,"id":"Q2753756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$A0FB6772-1D2D-48A2-B6EC-8C6DD181128C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f561454d82c44f0acf80c452aa63450c63a1d264","datavalue":{"value":{"entity-type":"item","numeric-id":4738285,"id":"Q4738285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$89671D6F-A8F8-4F13-BEEF-D111660DC0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07d752d453d9d03c92901a543bcb463f9ecf78d","datavalue":{"value":{"entity-type":"item","numeric-id":1403325,"id":"Q1403325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$4172874B-E1DB-4A22-B04E-B3C9F918911E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e902457964a312a605389238232d33897eb4c84c","datavalue":{"value":{"entity-type":"item","numeric-id":1887158,"id":"Q1887158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$98E438F2-CDC7-41E5-B5C2-D7E9FEE61305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ec0346c7c69cefc06dbbc0c0175e3cadefef3b","datavalue":{"value":{"entity-type":"item","numeric-id":3289362,"id":"Q3289362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$2E25707B-4988-452A-82F3-64715C34F0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6126eda57d6fa709d095c73ea2e69f001a129d7b","datavalue":{"value":{"entity-type":"item","numeric-id":2525996,"id":"Q2525996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$0F67D92B-4157-4C03-9A2D-1BE3E56561E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ada1809381f98716513d6e2527d3dd471ebbf1ef","datavalue":{"value":{"entity-type":"item","numeric-id":4804923,"id":"Q4804923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$5BDA1A71-30A6-4A8C-A9E4-2D500A0655A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$9BBE7749-A0B8-4625-BEB1-E19E948A18C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e18ee96c6b9303cdf1b1b6b3383475544f8b7825","datavalue":{"value":{"entity-type":"item","numeric-id":5592248,"id":"Q5592248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$42A192FA-C28A-4B25-A216-EB18E96EEE9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a181dd30afaafedddc5b141ee9b82f81ccc5fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4185825,"id":"Q4185825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$583DBD4F-6069-4410-8070-DA6346C4244A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdf9c2e8005e070cc02f7e5d2e34924b80464613","datavalue":{"value":{"entity-type":"item","numeric-id":5553283,"id":"Q5553283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$4CD58E6A-640D-42B0-AA92-4CCC39696950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2cf228e7f6980c3ee8de846819585d642e9839","datavalue":{"value":{"entity-type":"item","numeric-id":5536277,"id":"Q5536277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$07C55094-F535-4125-A44D-30704C311740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ab2a7dd415a915f4e797829dffa869892f7c19","datavalue":{"value":{"entity-type":"item","numeric-id":4596605,"id":"Q4596605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$F005498D-AF26-4ECC-AA93-5CC1BEF50965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04dd2d13ea842f22685c52165e692ddab4158c5","datavalue":{"value":{"entity-type":"item","numeric-id":3341935,"id":"Q3341935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461562$00A91349-8E6F-486E-B320-EF07444DB7BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5ae7c32797f745472e4749f2301b423e31942ca","datavalue":{"value":"10.1007/S10703-007-0040-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461562$2EE72096-6AE1-4C07-A41E-C2557417F6E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98a96b672e6d2d3a27f5360c5a577da3faa276d7","datavalue":{"value":{"entity-type":"item","numeric-id":3522902,"id":"Q3522902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b3fea5f56b779c54aa7af82c047717c20a10819","datavalue":{"value":{"amount":"+0.9464557766914368","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":"Q2461562$B9999DA4-5CF2-413A-B4DE-1DC30068C405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"068e066446b13a521b0543764e2bca64709cf13d","datavalue":{"value":{"entity-type":"item","numeric-id":3580970,"id":"Q3580970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f86b5eab8ba9c42ba590915617d18c324d1e547","datavalue":{"value":{"amount":"+0.8158805966377258","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":"Q2461562$307F69C7-64E1-46C1-B354-524F57D30EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab7f9b8e168428e5f4ef3da098498f356fac4810","datavalue":{"value":{"entity-type":"item","numeric-id":5449818,"id":"Q5449818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8561e7f67bcf9fa71d8daf36a0ea4a28b2eeab80","datavalue":{"value":{"amount":"+0.8005155324935913","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":"Q2461562$82137D4F-7385-4113-8C97-A750C623C2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"247a00e1f5237ef6110f1b212040dd4b5b129ee9","datavalue":{"value":{"entity-type":"item","numeric-id":1944895,"id":"Q1944895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fd8e766cf80b6148eed0297f44c755621119cd5","datavalue":{"value":{"amount":"+0.7743710279464722","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":"Q2461562$461D085D-BA16-4DC8-A6BA-DDD18E64BBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8424f60cfc4709a67b9407dc5126c093208448c6","datavalue":{"value":{"entity-type":"item","numeric-id":5716856,"id":"Q5716856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d728f17c2ede29dba7e1d175ba363915e47306fb","datavalue":{"value":{"amount":"+0.764209508895874","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":"Q2461562$7318958B-9A87-4E7F-AB84-17F826F7A3BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2461562","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2461562"}}}}}