{"entities":{"Q5096776":{"pageid":7126352,"ns":120,"title":"Item:Q5096776","lastrevid":91359059,"modified":"2026-06-04T22:58:19Z","type":"item","id":"Q5096776","labels":{"en":{"language":"en","value":"Efficient sublinear time parallel algorithms for dynamic programming and context-free recognition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7573025"}},"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":"Q5096776$60AB5865-D07E-457B-B783-257D78487502","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"325644d33bb90bb188dc79d92440baeeffc3b863","datavalue":{"value":{"text":"Efficient sublinear time parallel algorithms for dynamic programming and context-free recognition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5096776$F83D957A-E495-45B1-962A-F652B04C97B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb41c494b2672411d6da45e6fbe19d67a57af1fd","datavalue":{"value":"1493.68394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096776$9FDE9C81-51C7-423D-9E80-3A4CF9BBAADD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9e3a03bd5c80a8cf3335683d5b66ed20b2edf23","datavalue":{"value":"10.1007/3-540-55210-3_178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096776$48FE929E-D1A0-4ABB-B6BB-BB215CB91661","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e31a7a254cb40d8c0d9e787670ba9f2e30f0422","datavalue":{"value":{"entity-type":"item","numeric-id":264578,"id":"Q264578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096776$D71278F9-872F-4B77-9524-C8BAE718967A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"446a873621e510ca421dac98a0ecf4b1b1cd2e8d","datavalue":{"value":{"entity-type":"item","numeric-id":313971,"id":"Q313971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096776$B807BA1B-6A3E-4A54-9470-ACF79704071A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"73699815df52a11b9f0a027e039427fa47b837a6","datavalue":{"value":{"entity-type":"item","numeric-id":5096764,"id":"Q5096764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096776$7BA8E378-88FC-4089-8970-0F86FCB7F68C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc5d7d1bdf288a91b8530ddee2bbdc5e2a735b6a","datavalue":{"value":{"time":"+2022-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5096776$129EBDDE-524B-4290-9EC3-19198E8A8D59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096776$391F7DB3-A793-4450-A51F-597A758D3B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096776$B0B0FFBC-89CD-41A7-AC09-FB5D71DD750C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096776$6741E92F-2E20-46B1-8CE1-021D0C032518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096776$20A71232-E82F-4549-A4F3-2077F0EA907E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3aba9955c51aa4ed818ce357cbbe482ad5a705c3","datavalue":{"value":"7573025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096776$443B34F0-EF8D-42DE-A5C8-C29B1472B8E3","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":"Q5096776$FA661D6B-589E-4164-A11C-903E674808E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85f3e1f8d0406f4c954778bce1a1ba2770a712d8","datavalue":{"value":"https://doi.org/10.1007/3-540-55210-3_178","type":"string"},"datatype":"url"},"type":"statement","id":"Q5096776$F0C2F60C-2CD2-4E40-B142-D221C9595898","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"113aae746b4efac10eb6150aa57c940cfb4f3209","datavalue":{"value":"W1492683431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5096776$7DEA0BCD-48B9-4FF0-8396-C0BCD57AA0BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97542042f8f1779ad7a850967378233654e2a2b2","datavalue":{"value":{"entity-type":"item","numeric-id":4003168,"id":"Q4003168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096776$7A8925C4-3052-464B-9931-BD7637E09159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65c67f0c77adfc6bfff9c999345b58cd16cac81","datavalue":{"value":{"entity-type":"item","numeric-id":3355240,"id":"Q3355240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096776$14675127-FCF3-4786-9F82-82116E25B044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6301790dd2ba661f68d05584c8673de87ad325","datavalue":{"value":{"entity-type":"item","numeric-id":808269,"id":"Q808269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096776$D7DA0CA9-945D-43F3-BF05-032884E65E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3c04a6c63bff4f80cdf6d1fa23c76258296aa2d","datavalue":{"value":{"entity-type":"item","numeric-id":3992991,"id":"Q3992991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096776$E992E0B6-9CF7-419D-B9E6-533A1657B851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd2462d522c80a65fbb307f332e305f208b8661","datavalue":{"value":{"entity-type":"item","numeric-id":1824389,"id":"Q1824389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096776$8877D87F-6681-433F-9B1E-1919056A7D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096776$3B4B8EF5-FA79-47FE-A097-F47EE925567E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d73eb6590c3d9cf4ea26ff9f4ca49196597a82","datavalue":{"value":{"entity-type":"item","numeric-id":4069798,"id":"Q4069798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096776$899EE661-A606-44EE-892A-3AA599987765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"060933f76d255fbdc62df5217b70e8f36473ed83","datavalue":{"value":{"entity-type":"item","numeric-id":3798245,"id":"Q3798245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096776$1649AFDE-F141-4DC7-8415-C491F7303A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52900648dfc53ee7a725e73505b6a4fde3339456","datavalue":{"value":{"entity-type":"item","numeric-id":1824395,"id":"Q1824395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096776$F04EBA98-C3C4-4EAB-BEB4-7FD23172B795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a2b77e64dbb3ecf2e5ef657d6c92508e375a38","datavalue":{"value":{"entity-type":"item","numeric-id":3700838,"id":"Q3700838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096776$599C2C54-68EA-45AB-AA47-4A48C0D3F1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f180921074ea87e994119f47fa0c670a766e3de","datavalue":{"value":{"entity-type":"item","numeric-id":1170033,"id":"Q1170033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5096776$0352C2BC-A7F5-4AB2-B139-04D6FABC3A3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b6800538ec3171eb1e11561229da09cd5c18198","datavalue":{"value":{"entity-type":"item","numeric-id":1128670,"id":"Q1128670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ad754f1cd6326fb0ff8c4f3f88a208caf0afb7","datavalue":{"value":{"amount":"+0.8744603991508484","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":"Q5096776$23F566CF-7AC5-4993-9A3F-69F47CF4E01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da599cf15c74768ef9335d662c044d7280f5c08c","datavalue":{"value":{"entity-type":"item","numeric-id":1336746,"id":"Q1336746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e063bcf0d9c042b52f04195229ee7c36ffdbb82","datavalue":{"value":{"amount":"+0.8615318536758423","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":"Q5096776$FB38F7E8-32DC-49DA-A38A-55072C0614FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cdfcfdfca1979843c44158ba4169efb3acd4382","datavalue":{"value":{"entity-type":"item","numeric-id":4033767,"id":"Q4033767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2b5e8ad5618f6b6894556958685015888d9951","datavalue":{"value":{"amount":"+0.8595397472381592","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":"Q5096776$C88E4532-3CD1-42D5-A106-B75022E5BCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3275aafd507284084a70c24fcd70f053c7bd9ab","datavalue":{"value":{"entity-type":"item","numeric-id":1328093,"id":"Q1328093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c0e13919b7ff766e53d17e419f6ba181817086","datavalue":{"value":{"amount":"+0.8409306406974792","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":"Q5096776$0CFB17CB-81B2-453C-84CE-1DBA283BAA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154acf6b3d1d3d18022f602548b3c85ffe4972b0","datavalue":{"value":{"entity-type":"item","numeric-id":1109691,"id":"Q1109691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"222c8600885ef2da04918726487646703da7f4ad","datavalue":{"value":{"amount":"+0.8300318121910095","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":"Q5096776$B3FF2726-2D1F-4DC5-B7CC-8F6077EFA1AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient sublinear time parallel algorithms for dynamic programming and context-free recognition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_sublinear_time_parallel_algorithms_for_dynamic_programming_and_context-free_recognition"}}}}}