{"entities":{"Q5891773":{"pageid":7927568,"ns":120,"title":"Item:Q5891773","lastrevid":97486226,"modified":"2026-06-05T14:52:51Z","type":"item","id":"Q5891773","labels":{"en":{"language":"en","value":"Reachability problem for weak multi-pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6086169"}},"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":"Q5891773$9628001B-68A7-4409-8165-3CDA625474ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c7a555c21af0e7da33b4a5fe1d084596255925e4","datavalue":{"value":{"text":"Reachability Problem for Weak Multi-Pushdown Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5891773$052E7B2B-1C67-4BCA-B8A9-520AB9DBF47D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f44c58bc46fc9724e4b2215b7f44fcf5514b79e","datavalue":{"value":"1364.68247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891773$BC702795-71AF-481D-8584-426CA8CD03B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c133a116616a99fb9afd4396a35b1a07249a864","datavalue":{"value":"10.1007/978-3-642-32940-1_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891773$DF60A63E-6C96-47C5-95DD-DB3D798737ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbacc854e17a0853117b4d86eeb4c426187482dd","datavalue":{"value":{"entity-type":"item","numeric-id":532390,"id":"Q532390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891773$6247495A-A82F-4ACF-9A22-8D9864155D76","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":"Q5891773$7EAF7696-C99D-4F47-A2E1-52DB620DB00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"053dba02bd09ebc72c65d4ae91f0998a2a20fd83","datavalue":{"value":{"entity-type":"item","numeric-id":344533,"id":"Q344533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891773$96EE70D9-1832-450D-9E76-540ADB7F70F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5891773$72396EFB-4692-4106-90CA-97F6FA7CC039","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6b00aac43a8308ba24a0697ff1b19387c2c0656","datavalue":{"value":{"time":"+2012-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5891773$9629D02F-7B31-45A3-9DC1-FEAF2BF758D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4eb6b084cdb87cc63d20d0b97bd616142f7b4a1","datavalue":{"value":"https://arxiv.org/abs/1308.3996","type":"string"},"datatype":"url"},"type":"statement","id":"Q5891773$BFE0E34F-AAE4-49A9-8E61-151248905040","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891773$C5DF367F-05B7-4A7B-BF2C-D68EA090062B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891773$1F9A0A84-9608-4D0F-91A7-9BED1614BEA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a8576a394658d31f84f9411bc958e38e9f529b5","datavalue":{"value":"6086169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891773$3B8C0166-7491-4491-B210-4630C7E410DD","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":"Q5891773$2EB96DE7-7E8C-4612-8761-AECCB692753C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"541431f7ca49093c83fbada8ce5d03b0b80f7a7c","datavalue":{"value":"W2103587987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5891773$FE939BB3-12F0-4C32-A5D4-6C1E46DB93F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4eb92f6d638d6d4f6bb3b286f35bb82dd66e404","datavalue":{"value":{"entity-type":"item","numeric-id":5891173,"id":"Q5891173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfbff1bc5d73828ab0b5d95ee93a033be2f9c1aa","datavalue":{"value":{"amount":"+0.9949068427085876","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":"Q5891773$21A12B4E-D888-4DCB-8E69-669AA05219FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbb492f3a744c276b7ffd4c481bb1baf3a481b0f","datavalue":{"value":{"entity-type":"item","numeric-id":5894957,"id":"Q5894957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eab473ff72479cb87471824465e683e56681551f","datavalue":{"value":{"amount":"+0.8141885995864868","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":"Q5891773$6553C430-B344-40F7-83F8-26AE6A070852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974dd739822416770b29b5987bb33e801aec3fed","datavalue":{"value":{"entity-type":"item","numeric-id":5111652,"id":"Q5111652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63d26f76dde10e7c63d834fabb31c2fad20f77ae","datavalue":{"value":{"amount":"+0.8093752264976501","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":"Q5891773$9DAC5769-90C1-4C4F-BE54-5A60871B37AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e475e31811613194a6e7ee69837494a5f0677b","datavalue":{"value":{"entity-type":"item","numeric-id":2216111,"id":"Q2216111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a596ef43ab5218bdf8ba568f3b8775d63b11e8","datavalue":{"value":{"amount":"+0.807580292224884","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":"Q5891773$76533171-008E-4B8F-A577-5711E2A2D7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7491f18a93b87811c5cb180226e25f4331a7dbbd","datavalue":{"value":{"entity-type":"item","numeric-id":6044114,"id":"Q6044114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c750a05084bea7b13334dc04b2293908e0fa283","datavalue":{"value":{"amount":"+0.8059081435203552","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":"Q5891773$269F89B0-E70B-4F94-BDBA-33BA02F34FD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reachability problem for weak multi-pushdown automata","badges":[]}}}}}