{"entities":{"Q3617699":{"pageid":5647605,"ns":120,"title":"Item:Q3617699","lastrevid":87445445,"modified":"2026-06-04T11:42:04Z","type":"item","id":"Q3617699","labels":{"en":{"language":"en","value":"An Efficient Algorithm for Solving the Dyck-CFL Reachability Problem on Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5535565"}},"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":"Q3617699$FC54A9F2-E6CD-491E-A3A9-AC7B4422208E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81534ee4297f54663ae82a59f68134812461460b","datavalue":{"value":{"text":"An Efficient Algorithm for Solving the Dyck-CFL Reachability Problem on Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3617699$EC0BD7F3-3642-44E5-88FB-E08D08F312AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56ceb4c007998a54a7068035f7694345c220e0c3","datavalue":{"value":"1234.68244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617699$C71ACA36-9495-4A17-84D0-6A51D5722BDF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b548b87600023a1763a0fc1dfb0adc51bcbe2e43","datavalue":{"value":"10.1007/978-3-642-00590-9_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617699$19DE4C46-DE96-495E-BA99-9752251DE9FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d7468a3d7955fc0abf2fc7520c9eb3757630ee2","datavalue":{"value":{"entity-type":"item","numeric-id":266599,"id":"Q266599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3617699$1F20427C-2610-4C38-A0F5-603758E5F9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"481e083b5b2e15e19d949fc5e1d90e5242f02e55","datavalue":{"value":{"entity-type":"item","numeric-id":362582,"id":"Q362582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3617699$21635B75-9CA2-4EC5-81AF-9855B589107B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7efb66db9d8cc237b51d0f645d1a54c929d4c460","datavalue":{"value":{"entity-type":"item","numeric-id":2789030,"id":"Q2789030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3617699$26F0FDC7-D310-4CF7-AF7C-09B7AB225D63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d580ae26129476b328bb73be10f00e061bcab60","datavalue":{"value":{"time":"+2009-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3617699$B8E867BB-2CA9-469B-BC0D-74E9A8034F76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617699$DEC9BD40-7D17-4FC6-B9FB-B4BE90838E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617699$8D9119F0-BFDC-4F74-94E2-66801D16D207","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b13057db0ca0df49845dfda6139e78d8453a72c0","datavalue":{"value":"5535565","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617699$D02F612B-CC97-40B8-9557-79D3E453D25B","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":"Q3617699$821B769D-9D1B-48AC-A96D-4D062DD582E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eeb527ee6479580b9ad56713d67ba11c6e635d29","datavalue":{"value":"https://doi.org/10.1007/978-3-642-00590-9_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q3617699$176DB508-2AF0-457B-84C4-6F8E62DFB455","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eda2d21106033e683ac470dc9de7466da0eeaa46","datavalue":{"value":"W1829276407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3617699$B96FC4A8-605A-4679-BD1A-60EC485F18F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81fe32f4780c6fba1e5a4af34dc3cebf582c433f","datavalue":{"value":{"entity-type":"item","numeric-id":2988373,"id":"Q2988373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cce3325a8db9e73ed18b26ab016d0519d4eba33","datavalue":{"value":{"amount":"+0.7266216278076172","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":"Q3617699$36BBD0B7-BE71-48A4-BEA3-293B605A7F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a055564a6dd2173ec3f0b59b4db2ad5f2f168c65","datavalue":{"value":{"entity-type":"item","numeric-id":4037326,"id":"Q4037326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484866264e4f213150d373cdf6e642144fc89a1f","datavalue":{"value":{"amount":"+0.7109069228172302","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":"Q3617699$BFAF1122-5C05-4FD7-966C-631347A7D0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a93e435f2f5db447fea7fbe8a4bffe50cdb7a50","datavalue":{"value":{"entity-type":"item","numeric-id":673077,"id":"Q673077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484866264e4f213150d373cdf6e642144fc89a1f","datavalue":{"value":{"amount":"+0.7109069228172302","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":"Q3617699$98B2ECB8-E857-4AA2-B8B4-6F898094B1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1321e2bf633defa40bb4d5b9575c205f438894fa","datavalue":{"value":{"entity-type":"item","numeric-id":3742751,"id":"Q3742751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5cabce8d0d3098aa574ae27eb840d27950a2602","datavalue":{"value":{"amount":"+0.701295793056488","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":"Q3617699$A886AE78-050A-4870-AF54-B74CE242847C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"192ee58b0bd8d13c63f3b1b9f6dd0bfb1f61fae9","datavalue":{"value":{"entity-type":"item","numeric-id":5370873,"id":"Q5370873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b61cbbd035b490fd7efaa1eeeff83e0a330173","datavalue":{"value":{"amount":"+0.6999428272247314","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":"Q3617699$EB3965FA-D89F-421C-8017-B35F83170DC5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Efficient Algorithm for Solving the Dyck-CFL Reachability Problem on Trees","badges":[]}}}}}