{"entities":{"Q5958725":{"pageid":8135527,"ns":120,"title":"Item:Q5958725","lastrevid":97727126,"modified":"2026-06-05T15:18:17Z","type":"item","id":"Q5958725","labels":{"en":{"language":"en","value":"On parsing and condensing substrings of LR languages in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715770"}},"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":"Q5958725$A5D1EF41-AE51-46BB-96DA-32D951F75326","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1432ebb3ad496654cb01af5abafe89258941846","datavalue":{"value":{"text":"On parsing and condensing substrings of LR languages in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958725$2649C3F4-E381-4FD0-B762-FF43E9013A00","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"076738b16fc77bd1fd4c5538f63dfb826fe726e1","datavalue":{"value":"0984.68093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958725$EFF3A1A5-47DE-4453-AB23-787039D60FB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a562083c44cd7ea97530d58974560d9e374b3670","datavalue":{"value":"10.1016/S0304-3975(00)00296-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958725$9042C3AF-57F9-40D9-B1FC-FA78F1E90BC4","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":"Q5958725$88BDD78B-C018-498C-BEF0-930832E6B867","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5958725$0FACE37F-1F2D-426A-ACCA-61D613BD9C57","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958725$FAECF982-8942-44DD-81D9-C9CD4F8CCB4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"711deb2b78ab3b0b5772df32235663be235917e2","datavalue":{"value":"1715770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958725$8A54115C-ABB4-44F4-B185-45E9107C8015","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37f1b310a3dab2e44459244c624b1e251e5b8cd","datavalue":{"value":"context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958725$4B0C497F-E1C8-43EA-BBC2-6F90221946D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958725$5F36955B-28A4-46FE-869E-0114FE56FF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"186c425b52a1183bddc525891ead87cc0f57db7c","datavalue":{"value":"LR()-grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958725$99BF874E-0890-4922-8441-E767B40A07BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a0c7bb0ecf32b900347362cf461885c46f832ca","datavalue":{"value":"parsing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958725$42941563-4A78-46C0-983A-B96658ABBB52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e97ea28fadc70a80487921fa1a6a69c087828191","datavalue":{"value":"substrings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958725$C2C7A104-9B9B-457D-B4CB-4FFCE486EFA7","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":"Q5958725$912FA99F-5B4F-4CFD-B00E-3DF6CAD107A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e37d3cd89bf56058a2b19db5dd9a0a78bfe825f","datavalue":{"value":{"entity-type":"item","numeric-id":2561843,"id":"Q2561843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958725$0E6C8215-2B5B-4713-8B8E-6D7146C5B069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"244c1308a1cd0d5abdec582096bcf6ad8949b04d","datavalue":{"value":{"entity-type":"item","numeric-id":1923380,"id":"Q1923380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958725$F0A066C2-6C7F-471D-8AC0-560094E333B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07fd2356455029abbadb571da763ed12200b04fa","datavalue":{"value":{"entity-type":"item","numeric-id":3741096,"id":"Q3741096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958725$A1026D03-CDC2-419E-B169-5F8AFDEC8A91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d36a30fecd5f3ab2a8c850c53da73bfbdc90f151","datavalue":{"value":{"entity-type":"item","numeric-id":1818366,"id":"Q1818366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958725$76348829-F6B7-4166-A06A-4A8F3371EC71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cfa4dc547fbc1460ff6d2f5803a4b9eba9f2765","datavalue":{"value":{"entity-type":"item","numeric-id":4955251,"id":"Q4955251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9176220a66a7d4d3b801cb9783517958244e6e8","datavalue":{"value":{"amount":"+0.9999407529830932","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":"Q5958725$8B227976-E72A-4428-8AF7-7C509F2C1D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d5927ec10a1bf467dcb05ab8851ac6289388ca","datavalue":{"value":{"entity-type":"item","numeric-id":4371678,"id":"Q4371678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85cd1cf0324740604e8325d24190d4f356a89c11","datavalue":{"value":{"amount":"+0.8159953355789185","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":"Q5958725$4E51C0BD-F2D7-4F87-804D-8EE925B866B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3da4e975414f02e1bd55b92d7fa694cdedd79ac3","datavalue":{"value":{"entity-type":"item","numeric-id":5402518,"id":"Q5402518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc9e2dc62e7ca3c83b8ac28dc13ee8a5643a30df","datavalue":{"value":{"amount":"+0.813306450843811","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":"Q5958725$87828E5B-4C06-4D37-81A9-3125960F3D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2abca56375c590523d3298f7709c60a95130d3","datavalue":{"value":{"entity-type":"item","numeric-id":1923380,"id":"Q1923380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d79cf71d6b5900e53e3db3064ae7b6b1a5d8ef7","datavalue":{"value":{"amount":"+0.8086395263671875","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":"Q5958725$AE5DBF81-E818-4539-B2FF-AD0BA506DD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88239949e80135b364d6c3666a295039e005ac9b","datavalue":{"value":{"entity-type":"item","numeric-id":5203697,"id":"Q5203697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c63b45fc88732b4275a15446afed1e15cf1e1b0","datavalue":{"value":{"amount":"+0.8042404055595398","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":"Q5958725$5F814BC0-D6F5-4306-BF3F-40304F2D8AA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On parsing and condensing substrings of LR languages in linear time","badges":[]}}}}}