{"entities":{"Q1764421":{"pageid":1775163,"ns":120,"title":"Item:Q1764421","lastrevid":72479301,"modified":"2026-04-14T05:12:10Z","type":"item","id":"Q1764421","labels":{"en":{"language":"en","value":"The complexity of linear and stratified context matching problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2138499"}},"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":"Q1764421$262E5650-BFD3-4224-A9C9-34D84C8C0567","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"036fbc0e70039386387a36a30fe949514e6266a4","datavalue":{"value":{"text":"The complexity of linear and stratified context matching problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764421$A104E743-562A-44FA-9787-8F8BE316361D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd9bd054ebaa86f3bb46816dff4a99755649bb21","datavalue":{"value":"1061.68179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764421$F18F9EDB-99AA-44EC-82FB-38B6755ED1A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f92e99a34db134ba4f25b89e7455bff7feb3ebfe","datavalue":{"value":{"entity-type":"item","numeric-id":1275019,"id":"Q1275019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764421$609900D3-808B-42EC-BDF0-1E291D09B2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d0c8e7fc7107924c2bbe29f5a4f74a049a1ff57","datavalue":{"value":{"entity-type":"item","numeric-id":1110492,"id":"Q1110492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764421$FB6818BC-AD6B-4A4B-8B82-DBE9717FBF22","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764421$B8EB1988-0530-4A9F-8A3F-FF68DB7D1178","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acb9018679bc717a3868823379e1b5aa1d36ccf9","datavalue":{"value":{"time":"+2005-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1764421$4ACAD76D-BC10-497B-A660-4E7D205F2BA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9f1f616a5c41d220fefb7e4032bbf0c1b8fd420","datavalue":{"value":"http://publikationen.ub.uni-frankfurt.de/files/4587/lin_strat_cont_match.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764421$AFDBDC3F-B457-4472-B5A9-0993675473DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764421$D7192C16-DC38-470C-AFD1-E21DE50E8F50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75b523d8d2f80931b8b79caa6b2883c5f0a10ddb","datavalue":{"value":"2138499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764421$2E734D04-8A1F-4DBD-B035-AEB856940BEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8771359c853167cbb4e6769d357725b2ab068ff5","datavalue":{"value":"stratified simultaneous monadic context matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764421$B08B7381-E75B-4E49-B362-F438AE10DF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"957c464e537ccbd481de1d8bd3a59a51e15b09a6","datavalue":{"value":"stratified simultaneous word matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764421$3CC27991-52D0-4FB6-88AC-E413C0B275A0","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":"Q1764421$B9B5352B-7C88-4188-93E8-2A51CED56FF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc30403e4c08b45671f0ffa92744752be6ad0835","datavalue":{"value":"W1847375251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764421$57122B61-B5FA-48A6-8222-346C246C9655","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28dfb0e911a97261c220fe46daa2b798870c71e5","datavalue":{"value":"10.1007/S00224-004-1151-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764421$4F6861B9-0978-4EA5-BBA0-1BC59EEE68D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db6aa05371a4a8d2d6d0537e1871d5cfab8762ae","datavalue":{"value":{"entity-type":"item","numeric-id":3696522,"id":"Q3696522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef03951baef50b2db7d7d8350033689b1a16a688","datavalue":{"value":{"amount":"+0.7809475064277649","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":"Q1764421$1EC0DE45-37A0-4551-9978-399CFCE18C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66b3cdec5f865f9c403aedd4b51b444b5be107ca","datavalue":{"value":{"entity-type":"item","numeric-id":1201724,"id":"Q1201724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a943d3a0e3924e14be98074a57b501bfc1b302f3","datavalue":{"value":{"amount":"+0.7795993685722351","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":"Q1764421$2A048FD8-15C3-42F3-8238-9B2FC414A84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be099012a902a22abebf5e1d8270071146698a1","datavalue":{"value":{"entity-type":"item","numeric-id":4783328,"id":"Q4783328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"588db8d48c6aa42d333f0474ba2bd519efb15fc5","datavalue":{"value":{"amount":"+0.7786617279052734","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":"Q1764421$0D359F9B-BBBA-4A4F-B00A-B9341FAF3421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0808353da7e464a9950a7ff6cea01e6032b3f559","datavalue":{"value":{"entity-type":"item","numeric-id":1099615,"id":"Q1099615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72a0019a63cbe2f1d3734d6ed634a388f13667a9","datavalue":{"value":{"amount":"+0.7778969407081604","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":"Q1764421$EADD8730-4B6C-41CC-A296-558BE1E759B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77759db75feeb852a9294db2d4442197bc1bdeeb","datavalue":{"value":{"entity-type":"item","numeric-id":2445237,"id":"Q2445237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a85a7b493157d67e03f8c712961ea93ac2082f4","datavalue":{"value":{"amount":"+0.7672193050384521","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":"Q1764421$8CA742B3-4F8F-4673-AFFA-D98D36B3927C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of linear and stratified context matching problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_linear_and_stratified_context_matching_problems"}}}}}