{"entities":{"Q1693231":{"pageid":1703972,"ns":120,"title":"Item:Q1693231","lastrevid":72535974,"modified":"2026-04-14T05:34:33Z","type":"item","id":"Q1693231","labels":{"en":{"language":"en","value":"An efficient cache-oblivious parallel Viterbi algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6824393"}},"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":"Q1693231$EA26F273-AA06-4105-948B-098C04098754","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d65bbd0c38d67716a8b3c675ae22b6b2ef16b4b","datavalue":{"value":{"text":"An efficient cache-oblivious parallel Viterbi algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1693231$3E5C3E12-3538-47D9-AE3A-A98955BDB85D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fadbd133301c863e9ec5e1c98b3b133fbda7cf4","datavalue":{"value":"1377.68312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693231$FB1BE60B-0C72-448B-9DB2-93B85BAA8C61","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3700a2070168f72dae0db0f61d27bc01a9ee2006","datavalue":{"value":"10.1007/978-3-319-43659-3_42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693231$54D09393-39BB-4DEF-857E-33665E1E20E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb07e666ea4c47f1f8529862913b94d1740303d7","datavalue":{"value":{"entity-type":"item","numeric-id":1659996,"id":"Q1659996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693231$4B0EF216-695F-418B-9B9C-AD9FD559D5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7123ee2fc8ae899591d7a2ca0eef8b7204d254f8","datavalue":{"value":{"entity-type":"item","numeric-id":974494,"id":"Q974494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693231$323BB6A5-CB3A-4F09-982F-10E68723E01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e310f38c9bb0ffd486dd33e0007f5bbe3dcebd44","datavalue":{"value":{"entity-type":"item","numeric-id":1693230,"id":"Q1693230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693231$640C50C3-AD99-493A-AB38-4033A0690CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2113a08fedd2932c02a600a1efd232776f89b85d","datavalue":{"value":{"entity-type":"item","numeric-id":784020,"id":"Q784020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693231$B7E2A0BD-3248-4030-9C04-74817768F638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c814e7b0b8bcabafbd311cc5517fcc3cc660c067","datavalue":{"value":{"entity-type":"item","numeric-id":897113,"id":"Q897113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693231$264CCF90-7DCC-46AB-B53D-FAF0267D86B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"256848ce0dfd32b0c1f66d8f44fb1041feec461a","datavalue":{"value":{"time":"+2018-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1693231$FD012235-5809-405E-85E6-E155FBD91552","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693231$5E77B6BD-9A2A-4F8C-A595-033D4B21644C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693231$97CB0B9C-87B7-4C7B-91CC-B3F47656FE05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9175c6fb65171703649affa86744b277d2d786c7","datavalue":{"value":"6824393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693231$D847C37E-60E8-474E-83B3-E24149FC232F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a06b0d6f74e32c766c1e6363fddcb1ceca76433","datavalue":{"value":"Viterbi algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693231$5802CD82-9E73-4D2F-9B10-F1DC665B4569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"800fb0d3e9319e4136a2ed330ad9197c35bada1f","datavalue":{"value":"cache-efficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693231$0433D806-2AFD-40EC-ABF9-C69091A28A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78e1e7983c1c981b5b37cee51c33eb5cfae8bbd9","datavalue":{"value":"cache-oblivious","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693231$45D7C651-27C0-4F42-BA19-AA0DBA6A49AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e356b3dda43670b530615f489ff2acd80759c4a1","datavalue":{"value":"recursive","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693231$DA5A1B51-6F74-410C-952F-864C7D2C1E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693231$5AEC0A13-CCEB-458B-B2E1-2D0ED3E475FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8003d3d19a053181f46a4ecf249493937eb4848d","datavalue":{"value":"parallel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693231$9140C88B-B715-489C-9576-382A24A394B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f2325c266f74e12a7397f5584134e41b169fb0b","datavalue":{"value":"multi-instance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693231$002562A3-8FE3-485D-A16C-976065B0FCBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4869846bbb4521e63faa0be6bb43de2206ef3b8","datavalue":{"value":"rank convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693231$5AD5E9A3-3D97-43F1-B647-29F8786AFC7F","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":"Q1693231$C253550C-0A30-4FD4-B37E-B041BD1F8C70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b3f746043a8b54a1283771a509ac076541b07f4","datavalue":{"value":"https://doi.org/10.1007/978-3-319-43659-3_42","type":"string"},"datatype":"url"},"type":"statement","id":"Q1693231$47217A91-9693-48F8-90DA-C450AAEC4568","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5637a06bcc8e697e8fb5a5ace5c5b273e16a201e","datavalue":{"value":"W2522535842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693231$8AC52F98-BE91-4547-A71E-463DA0201246","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604545cb25a679435c6a7ceb2612a0f4a9317699","datavalue":{"value":{"entity-type":"item","numeric-id":1825027,"id":"Q1825027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f40af3119a5b20160e30a7d000cff566baf684","datavalue":{"value":{"amount":"+0.7603942155838013","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":"Q1693231$A7A32FCB-1BEF-4CAF-A953-B6597C447E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd3701b0d97e8a93ce4d2586baa32c81941943fb","datavalue":{"value":{"entity-type":"item","numeric-id":4790973,"id":"Q4790973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81db80883fddbbd0538646845da3afbfe7723b5e","datavalue":{"value":{"amount":"+0.7595592141151428","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":"Q1693231$1D5DC4A4-5ACD-4593-8389-9150C48696D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33f6efd02a45aa9fae64577f72c33354a881d983","datavalue":{"value":{"entity-type":"item","numeric-id":947351,"id":"Q947351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"120a9d6b97666f863d62c9332bfd12e2412bedf0","datavalue":{"value":{"amount":"+0.75438392162323","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":"Q1693231$0336316B-E9F9-4F61-9214-2C71BF726723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8afb1e0faf19efd3c1464ab84f8b0ab7d40961a8","datavalue":{"value":{"entity-type":"item","numeric-id":1700985,"id":"Q1700985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b32ca6e208d36dbc1ec7b7eac656f9ee471d0d8","datavalue":{"value":{"amount":"+0.7334312200546265","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":"Q1693231$A167733A-E31D-4EA0-BF86-DAD48FE3830B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f08f31c431ba0b2cc107703dfdd2b074091de3","datavalue":{"value":{"entity-type":"item","numeric-id":4275038,"id":"Q4275038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fd3357648536fbd508bd96d9b576ae5a1b85a40","datavalue":{"value":{"amount":"+0.7320406436920166","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":"Q1693231$C54ABF6F-BA38-43B4-A89E-C99379C5AB88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An efficient cache-oblivious parallel Viterbi algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_efficient_cache-oblivious_parallel_Viterbi_algorithm"}}}}}