{"entities":{"Q4635802":{"pageid":6665383,"ns":120,"title":"Item:Q4635802","lastrevid":58308501,"modified":"2026-04-04T16:07:48Z","type":"item","id":"Q4635802","labels":{"en":{"language":"en","value":"Branching bisimilarity on normed BPA is EXPTIME-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863387"}},"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":"Q4635802$43A5628F-7439-4A4D-9D7F-4B4646AA1B86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a52f6679efb9c453fe4c63b5816f7bc3ab2034f","datavalue":{"value":{"text":"Branching Bisimilarity on Normed BPA Is EXPTIME-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635802$209B143B-B29A-4292-9CE4-14C977AB1412","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a2cc78beb270f78b245e0c1254491f542b6893c","datavalue":{"value":"1392.68302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635802$877125CE-EFD6-4612-80A6-0258CC9A9B4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56dbc98c0bd57ed8e42fa15340c387bd35c60565","datavalue":{"value":"10.1109/LICS.2015.26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635802$8DD2E1E1-354A-460B-8AD6-27A6E10AA726","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"677434b51417c0725ddf9ecb80802c4bcb2e3ad6","datavalue":{"value":{"entity-type":"item","numeric-id":2894569,"id":"Q2894569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635802$80F44103-DDE5-40FE-A045-B237CC8CDA16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e48adfdb37c9821061f2c7851f9795989e3fc63d","datavalue":{"value":{"entity-type":"item","numeric-id":2272984,"id":"Q2272984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635802$AAA75B80-AAEB-474D-AB4C-07728419B1DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"83d65420a138b2c4ae4851502a73366edaf00743","datavalue":{"value":{"entity-type":"item","numeric-id":4635786,"id":"Q4635786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635802$CE06C51D-8576-4A4A-8F70-04137A0425D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635802$E9B0D03E-91E2-4A7D-A381-E8ACD3360C0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ab0607a75a51b7dc23c8b9009a40b018ea904d5","datavalue":{"value":"https://arxiv.org/abs/1501.04748","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635802$7F8B79F3-97FB-4EC3-92DF-844196405A8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635802$CA3DCA92-5A6D-4F18-93AC-4FCA8C667ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635802$218CF383-B1B3-433B-AE1C-5CB270D1E8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635802$3262FEDA-EF1B-4230-8044-3F4BF7644CFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16cb61adaa0213f9d7638ed5b64f910fe7f2095a","datavalue":{"value":"6863387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635802$CEA7D124-E146-47AC-98F2-5C201956A697","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":"Q4635802$42754420-2740-4792-8D64-199319F0A039","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1396d1e0e17f6387e96f18e799337976c630069c","datavalue":{"value":{"entity-type":"item","numeric-id":4635801,"id":"Q4635801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f29ced1f2c9b5c20565ba952c97eaad4a53175cc","datavalue":{"value":{"amount":"+0.922510027885437","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":"Q4635802$C45D4C40-79FF-4BF4-99B4-51801E587100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd1e0b19f6f7e4632825e2cdfda9d03fdbceb222","datavalue":{"value":{"entity-type":"item","numeric-id":5111633,"id":"Q5111633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5dfaaff1b8af2e8589b36192b0a63dd21716c7b","datavalue":{"value":{"amount":"+0.8812240958213806","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":"Q4635802$75AFC707-2ABE-4185-AEEC-9E81BB8C9704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d200a2dac8e851aa1f1862c4e1f2194c864e9f","datavalue":{"value":{"entity-type":"item","numeric-id":1959482,"id":"Q1959482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bd46a2cf105dc2d33444d9e0e957927b6ffd6c6","datavalue":{"value":{"amount":"+0.8356457948684692","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":"Q4635802$AE683355-7570-4C70-97FC-A526E0BBF15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d39b897f1ff6d8a4cc9e3e8a7ab427ac34e49269","datavalue":{"value":{"entity-type":"item","numeric-id":4596795,"id":"Q4596795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5266b56942a338189f98d36dc3580219c34aa6cc","datavalue":{"value":{"amount":"+0.8275213241577148","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":"Q4635802$735579B5-95B4-41B3-817D-74E52E049E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"427d211b546961cb02e3bf0a1d09caf84d0ea531","datavalue":{"value":{"entity-type":"item","numeric-id":4913773,"id":"Q4913773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"137bb8d718bcd95a6cb1eaac5dfc9b671beb18bc","datavalue":{"value":{"amount":"+0.8160855174064636","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":"Q4635802$3340DE6D-7E62-4E63-A6A0-2AF39F19AC93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635802"}}}}}