{"entities":{"Q673077":{"pageid":674926,"ns":120,"title":"Item:Q673077","lastrevid":63466056,"modified":"2026-04-11T13:21:05Z","type":"item","id":"Q673077","labels":{"en":{"language":"en","value":"Context-free recognition via shortest paths computation: a version of Valiant's algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 985362"}},"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":"Q673077$D0F60CF9-5281-4DBC-8108-3130D0E4EBF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6ab33d68628c92c9ba4294df851b09e8a2689d2","datavalue":{"value":{"text":"Context-free recognition via shortest paths computation: a version of Valiant's algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q673077$1EA1CB9C-513D-467A-B305-52C002F0D29A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28368aa8304d72619ff969004c8e6c52fd502103","datavalue":{"value":"0873.68116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673077$D5A69079-06F9-4597-8B4F-891B62F7C4A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b97c88728ec5f14ff27435f98a16d423989b653","datavalue":{"value":"10.1016/0304-3975(94)00265-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673077$6AF29C92-B0EA-4574-82CA-0DD3EE1D7753","rank":"normal"}],"P16":[{"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":"Q673077$FF5F8B44-C6E0-49DD-AAE0-3B6DE58355C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673077$7320827F-6DD3-43EE-A919-27C2E6B4CD3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00d109e26a7fcb906853bbbede91db350c2b0258","datavalue":{"value":{"time":"+1997-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q673077$FDDB21C6-E583-411F-8EE3-2A7DABFEDC29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673077$9F329F20-A533-4A2F-A9D9-37E961BE0B7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa753b323b8246fa508d569c21c3f5f13dc84bd3","datavalue":{"value":"985362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q673077$4733E57C-F3DF-4837-BDE7-187D54CB8D6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q673077$0B4BD0E2-9B04-4E73-8D39-1B2960DD64CB","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":"Q673077$B597B8D6-6CAD-48F2-8043-AB76804BB76A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673077$6820BD7C-4917-404C-9860-92A5680704AD","rank":"normal"},{"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":"Q673077$2026F8C3-3C0B-4437-BE43-31CD2A4DE1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673077$CDF27824-7768-4CEB-BC37-6007C4BB4D7E","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":"Q673077$08A1F765-5F09-421E-8F0C-B1DE87B6DC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf335d5b7594672e390f44ff0f73ea66ddcf55","datavalue":{"value":{"entity-type":"item","numeric-id":1219690,"id":"Q1219690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q673077$E86D3F80-C8C2-4443-8DAA-9BD7E4AC234E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f4f27740601c426d6498b9e274673a4c8e66e30","datavalue":{"value":{"entity-type":"item","numeric-id":3745310,"id":"Q3745310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4659cfbbabced862c639dc46b9910f10217a5534","datavalue":{"value":{"amount":"+0.8406615257263184","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":"Q673077$EF7A98C5-DBC3-4FD2-8342-97A51C0791F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a39eceb053a2408ec5677241f10a9b64513cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3196632,"id":"Q3196632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d5195b91e1145ca635012803bcb74e1e5bc7efc","datavalue":{"value":{"amount":"+0.7785703539848328","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":"Q673077$EA93F04D-3118-4D7D-8866-A8DE3DB584ED","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":"181cbd6b178d64dcda9fd600151a5f77b9af5b13","datavalue":{"value":{"amount":"+0.7762998938560486","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":"Q673077$5CF7D789-96D7-4F7D-89F4-9BD39A16CDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f87f0b024ab4777932ff6b86cf9e71cec9a8db","datavalue":{"value":{"entity-type":"item","numeric-id":1084875,"id":"Q1084875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2a7c78b5ec2fe7dd12878b067a4547b42075214","datavalue":{"value":{"amount":"+0.7758486270904541","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":"Q673077$71A48D0D-44CB-4CF0-912F-7878686A08DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ced7bee553fadf9be01f023ab1b292a4a1a620ea","datavalue":{"value":{"entity-type":"item","numeric-id":385966,"id":"Q385966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98eaa45ccddfc5e7bed5e408bc597b462c59d34b","datavalue":{"value":{"amount":"+0.7719350457191467","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":"Q673077$F1520259-B7EC-4B66-B8E5-44E9C1A48916","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Context-free recognition via shortest paths computation: a version of Valiant's algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Context-free_recognition_via_shortest_paths_computation:_a_version_of_Valiant%27s_algorithm"}}}}}