{"entities":{"Q776844":{"pageid":778693,"ns":120,"title":"Item:Q776844","lastrevid":64303194,"modified":"2026-04-11T18:57:26Z","type":"item","id":"Q776844","labels":{"en":{"language":"en","value":"Constant delay traversal of grammar-compressed graphs with bounded rank"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7219714"}},"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":"Q776844$13E4F7A8-EAF0-4F4C-A4C5-698098C71079","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9284eb3b53cc1a96788e22300257acb271af8e5","datavalue":{"value":{"text":"Constant delay traversal of grammar-compressed graphs with bounded rank","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q776844$9513D32D-D5F0-4576-A2E0-E6D662557C83","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db1f6da7c491cdae039334d41c8066f48a4a0dce","datavalue":{"value":"1446.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776844$121CF5CC-9413-4F7B-8FED-B64450A83670","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2c3f07bd4567f73e6d9c4e2b60def57e979538e","datavalue":{"value":{"entity-type":"item","numeric-id":269347,"id":"Q269347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776844$25E89A6A-28FE-4E8B-9450-11D6A35F1CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba91ed32fb01ec6f262386b67a2298b608632278","datavalue":{"value":{"entity-type":"item","numeric-id":776843,"id":"Q776843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776844$F91453A5-6D90-4241-A33E-F9E6C4EC8D59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776844$636BB610-65CA-42E7-B619-3C0E8D807468","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b76fe830e9d07f84d6b6b6c9d0a58b74fe48c5ac","datavalue":{"value":{"time":"+2020-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q776844$1D70013A-8E2D-4B55-A060-0196F3BD51C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f24bce1029be26ab49f8e11ebd79c88ef1bf303a","datavalue":{"value":"https://arxiv.org/abs/1907.10444","type":"string"},"datatype":"url"},"type":"statement","id":"Q776844$85AB978A-F57A-47A3-BF61-3EF8CC0C0723","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776844$F5672EB8-6090-4E8D-B243-D6D636F185F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776844$93725CBC-D754-4B1D-B62B-3F7F71CA0E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776844$AB039C7F-C6F2-4FF3-B4BE-F08731ABEBA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f58a840f68b5c005acc86a232d0849b61b954a0","datavalue":{"value":"7219714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776844$7F342FAF-A0E2-4046-A678-50E04A3014C4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"33f861b229bd98e7d9a029aef484969594420a52","datavalue":{"value":{"entity-type":"item","numeric-id":43870,"id":"Q43870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776844$71F8DFE0-93FA-4B46-9884-2EC6121995F0","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":"Q776844$DE24D219-1A6D-47DA-A58B-2347A9761899","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"068507765de967555a6ed42d637b4f58afd80d24","datavalue":{"value":"W3000377615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776844$7BF67C44-F564-4CD7-B819-1B431BB4C10E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d4304e7a27c98fee27dcff9843b15de08b312f76","datavalue":{"value":"Q126345716","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776844$A0F8F26A-C438-488C-B923-94EEE4B3D258","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf65eb58c3474600a98b507200c189611e4ff3b","datavalue":{"value":{"entity-type":"item","numeric-id":5233599,"id":"Q5233599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776844$D91BA407-3E7B-491F-96DD-5220F3263A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0037a94b770b923218ce260e5fa382b3caf10982","datavalue":{"value":{"entity-type":"item","numeric-id":596133,"id":"Q596133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776844$A77750A1-3869-421F-9A6A-B3B171051137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe13f7ba351d584ea3878151f603b968d95b88a6","datavalue":{"value":{"entity-type":"item","numeric-id":2347804,"id":"Q2347804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776844$21CCDEA4-5310-45AF-92DF-4100B2B147D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5faa66b4df26b8e97aa358c2c37f29892fa1949","datavalue":{"value":{"entity-type":"item","numeric-id":5255003,"id":"Q5255003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776844$636FCC23-7DE6-4EBF-845C-2465A245B281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ed96b910c28b0a5b2e7f2a02d0a97eef2d58a5","datavalue":{"value":{"entity-type":"item","numeric-id":4379556,"id":"Q4379556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776844$4A550674-8BD6-4D8D-B091-D153F663DD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c7f20f046a75f9d7693af887138164f3ea9c6f","datavalue":{"value":{"entity-type":"item","numeric-id":5056417,"id":"Q5056417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776844$A5611996-B9B6-4E1E-A9C5-9958DCEB2537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776844$7C0C5795-0DF5-43AB-8809-8C874ADD3F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f9918dd24d68d6a8b0715c23196dc11eb6c8fa","datavalue":{"value":{"entity-type":"item","numeric-id":684560,"id":"Q684560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776844$4A07FE02-D56E-4813-8CF2-319DBFCC4039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a2e3ac89c92054d09ae82a189a44304f302f4f2","datavalue":{"value":{"entity-type":"item","numeric-id":342719,"id":"Q342719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776844$D16AF0F5-6EFA-45AE-9F05-58490071D9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c350e5df0076e0fbf10debbcf6bd2887aa1445b4","datavalue":{"value":{"entity-type":"item","numeric-id":2874365,"id":"Q2874365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776844$04A6598C-FEE3-4EBE-A46F-1A2867E83057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e34b363262782c04aadbb3eabac85f2bb66832b","datavalue":{"value":{"entity-type":"item","numeric-id":3451087,"id":"Q3451087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776844$9FF1DB72-381D-4B2D-B940-69FF5F931530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3497e170083c12e3cae3396f3de5579d915aec15","datavalue":{"value":{"entity-type":"item","numeric-id":724220,"id":"Q724220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776844$17F3A19A-7F46-433A-8673-2B2ABB457518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57370fc1bf1e827320e5569ef456c5595e259b7e","datavalue":{"value":{"entity-type":"item","numeric-id":440015,"id":"Q440015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776844$AF80371B-C652-4249-9E56-0E01A7DE94F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a870079de674fad7784c992867942a9341a21e5","datavalue":{"value":{"entity-type":"item","numeric-id":2799480,"id":"Q2799480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776844$78DFC258-F17E-4D03-9069-3A65E79D1CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q776844$F7BF9581-C923-44EF-96DD-0D35269F8F71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9914d516707357c8fe9bf8ec48930d5298d34c7","datavalue":{"value":"10.1016/J.IC.2020.104520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q776844$1AB02170-4D0F-4BCE-91E4-65B5405C7763","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a03f6a1a889d896af8543cb7a1fac399182bd72e","datavalue":{"value":{"entity-type":"item","numeric-id":724220,"id":"Q724220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9958c06ae5d9dc256f740b693106642dd4b6e81","datavalue":{"value":{"amount":"+0.7742183804512024","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":"Q776844$E878BA44-2E6F-4CC8-997D-55024468E770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31751a952e52473364a39034247a80b2c09c0f48","datavalue":{"value":{"entity-type":"item","numeric-id":6485914,"id":"Q6485914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb4079a6d561467ef3b892c40ad4644d5ad020dc","datavalue":{"value":{"amount":"+0.742398202419281","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":"Q776844$195F7E56-96A0-41D3-9E92-09AF7E3B209A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"814d118c8fa95a85bba4281c8b336c797149feba","datavalue":{"value":{"entity-type":"item","numeric-id":3452777,"id":"Q3452777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f71159e4d7a98b07c6bb0dfb764c087ed6f01be1","datavalue":{"value":{"amount":"+0.7338714003562927","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":"Q776844$CFC85AA1-2C59-4FC2-A302-33677D6622DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7591b1d561d819968ac59a057d912f8d3b3a9287","datavalue":{"value":{"entity-type":"item","numeric-id":2798746,"id":"Q2798746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c91ce773d4879f1d9a1ce2dfc386a6dedebb3ec","datavalue":{"value":{"amount":"+0.7185221910476685","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":"Q776844$89E3DE6C-0E3E-485F-AD80-907473C54C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0421b7628744868c5dfecaa9356305974b25ee","datavalue":{"value":{"entity-type":"item","numeric-id":5255003,"id":"Q5255003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"702f19ef7cb9fe296b2872ea3855496e1a01d813","datavalue":{"value":{"amount":"+0.7154479622840881","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":"Q776844$029AE8CE-BE6A-4BFA-8B9A-48415BDFF320","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant delay traversal of grammar-compressed graphs with bounded rank","badges":[]}}}}}