{"entities":{"Q4679878":{"pageid":6709459,"ns":120,"title":"Item:Q4679878","lastrevid":90616685,"modified":"2026-06-04T20:51:06Z","type":"item","id":"Q4679878","labels":{"en":{"language":"en","value":"Path partitions and forward-only trellis algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2172485"}},"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":"Q4679878$2F37BF95-2BFE-4651-85CD-1C8DB9B62544","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f2def12f824648d27b290a82caaca38daf4fc1e","datavalue":{"value":{"text":"Path partitions and forward-only trellis algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4679878$C0498690-0487-4FD5-AADA-760B1A17495F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efee359319a7c6f43b32344140f00871ba956137","datavalue":{"value":"1063.94114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679878$9DD7CE33-2390-4EEB-8440-D522D03472A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fcb4e7214cc948c5064851c1c4b2838b5881d6a","datavalue":{"value":"10.1109/TIT.2002.806140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679878$61E50C83-6020-47EB-8BF8-4F1DC0B58743","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0826ed432cb7c93031653823d2b29a5dfa2faa3a","datavalue":{"value":{"entity-type":"item","numeric-id":2983350,"id":"Q2983350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4679878$66CDFE99-6D68-42C9-A23B-221D32601E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5df3cd4f2c2a05efe59897047828f1ec8504bf7","datavalue":{"value":{"entity-type":"item","numeric-id":1726346,"id":"Q1726346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4679878$48507D66-D554-4617-A6F0-7C7E05737D03","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4679878$B90CC963-2E14-42C8-B05F-7B4E64E927DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"553745836456be338e263d440321800bf4a8aabd","datavalue":{"value":{"time":"+2005-05-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":"Q4679878$61482B06-6740-48EE-B7A9-3B7CF146F978","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679878$1F5E22F3-2A54-4142-8B6D-8EA389D1989D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0eefa8ebc57fc687470ade25860d0a4a8e503671","datavalue":{"value":"94B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679878$22376FF3-C35A-4650-8874-381505389FD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c74c7ff56bf045ff220d87a09c1f3fc721427fd4","datavalue":{"value":"2172485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679878$EE5879EC-085E-4FF7-8E3A-D2DB2AEC45A2","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":"Q4679878$9D27CD88-6E8A-476E-ACF1-F34BE3F9CFA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09b8f571aa7bb48dd2391e47cb707858600117ec","datavalue":{"value":"https://doi.org/10.1109/tit.2002.806140","type":"string"},"datatype":"url"},"type":"statement","id":"Q4679878$1D873413-B842-45AD-9273-7BF37FDFDA04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57a01da3269d92c92f3b1ed58c88d0c39e951dbe","datavalue":{"value":"W2097022455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4679878$84E90A19-EBC8-4172-86F4-70FE501D4A5E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8908388d9937941a716c70e7c38520743a64849","datavalue":{"value":{"entity-type":"item","numeric-id":1813975,"id":"Q1813975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf98277d6d22cced7ff0ce3bddaa204bbf9b9dc4","datavalue":{"value":{"amount":"+0.87668264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4679878$9AF86957-3C4C-4CC3-9B40-174E9C139F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66ab24665bd737b929834a7ebced43c6ad2a31c","datavalue":{"value":{"entity-type":"item","numeric-id":408433,"id":"Q408433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa380b3ff9cafd554e9f584ca8fd46d077872cab","datavalue":{"value":{"amount":"+0.8707621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4679878$E0E13B5D-DF33-408E-97E9-1A168DA09609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc42573b74a3ac833ba1961f830161f9816df22e","datavalue":{"value":{"entity-type":"item","numeric-id":1900138,"id":"Q1900138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"859d966e794f0d18bcb6645950fcc294ea283d58","datavalue":{"value":{"amount":"+0.867911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4679878$60FD26C4-87C4-44A9-900B-59BA0F7AEDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbb2acd6b5d3bbd59d2a57c9b6260004e2d6c734","datavalue":{"value":{"entity-type":"item","numeric-id":6137690,"id":"Q6137690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e74e0321123ab7d9058b0083091b0ac5a38d1dc","datavalue":{"value":{"amount":"+0.85552365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4679878$61962DB4-9489-455A-AE79-4B38158B531E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83fe683775f296859a9f07169f070eb0c7132907","datavalue":{"value":{"entity-type":"item","numeric-id":975503,"id":"Q975503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d30597d99ce0df30ac77bfcdbb65b95182c1964","datavalue":{"value":{"amount":"+0.8502705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4679878$D0F03374-AB3F-4EFF-9D51-A9DE6409DCF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8545da66bf172ce5c740d38d82ec22174adbfc9d","datavalue":{"value":{"entity-type":"item","numeric-id":6057329,"id":"Q6057329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3baaa64d5e07f92653182a0a088bcd95e5bbaa21","datavalue":{"value":{"amount":"+0.84923756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4679878$61E27B10-F636-48D9-ADCB-D6E48E6729C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a97bdf9dcc253610046d6546ec129d15df46190","datavalue":{"value":{"entity-type":"item","numeric-id":6113908,"id":"Q6113908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c20c4e2d8b671b980d4582067664bd1f6b1e6744","datavalue":{"value":{"amount":"+0.8487061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4679878$F51355A6-D449-49F7-9B55-7C3088B51386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"297d155f1864a4589ce1d83b18f02997e4603422","datavalue":{"value":{"entity-type":"item","numeric-id":2465958,"id":"Q2465958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fd1473321a3d42fc7df7dbf86f60c4e181847b1","datavalue":{"value":{"amount":"+0.84710133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4679878$F22735CA-5E0F-4BA6-9372-39F717FFAB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"544f0c95ba5b78aa1e7a223d36e6a30ffccacb85","datavalue":{"value":{"entity-type":"item","numeric-id":3166152,"id":"Q3166152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b18378d1061f550c8606fda8a7b12ea6816259","datavalue":{"value":{"amount":"+0.8452601","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4679878$6824AC85-D4C2-45DF-AB81-7792F201BD21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a76df43c3d370203d6e372e9ae895260e01dc73","datavalue":{"value":{"entity-type":"item","numeric-id":2872094,"id":"Q2872094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"701f58356bdf56c1ed1466b7ea36caa07be81f84","datavalue":{"value":{"amount":"+0.8448919","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4679878$99890F43-BD63-4F55-888C-65D853B66F3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Path partitions and forward-only trellis algorithms","badges":[]}}}}}