{"entities":{"Q6545436":{"pageid":14156590,"ns":120,"title":"Item:Q6545436","lastrevid":55670347,"modified":"2026-02-17T20:45:00Z","type":"item","id":"Q6545436","labels":{"en":{"language":"en","value":"Efficient parameterized pattern matching in sublinear space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7854970"}},"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":"Q6545436$067F929B-8D81-4BF6-83D3-BEF2F3AA2826","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06e3e2ac0f8c315c78ab82bf37aa80e5dd7306c9","datavalue":{"value":{"text":"Efficient parameterized pattern matching in sublinear space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6545436$B0865A2C-01AA-4D90-AF61-BC369631312E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f99e17f8dfc42fae5039ea3b79d99915791d7ed3","datavalue":{"value":"10.1007/978-3-031-43980-3_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545436$AD1811C6-D450-41AF-BF0E-C70617774F5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d97237257a7188739ef3f72eebc314f8ee40a780","datavalue":{"value":{"entity-type":"item","numeric-id":6545435,"id":"Q6545435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545436$C29733FA-1AC3-42CB-8E4E-02974DD13F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a803e3f4b6673d706271e6ae9da73ea7f43bb622","datavalue":{"value":{"entity-type":"item","numeric-id":782169,"id":"Q782169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545436$13A511A8-DA13-465B-A579-6C4C1BFC14CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b89494e796aaafece25ab389513f0dcd4f6e3954","datavalue":{"value":{"entity-type":"item","numeric-id":249065,"id":"Q249065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545436$29C05D88-8464-4B6C-98F0-C3AB646CD021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f919044541ff85168c0a049d263045de77e3a296","datavalue":{"value":{"entity-type":"item","numeric-id":496551,"id":"Q496551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545436$40422231-6A4D-40C2-91A1-3CCE4E918E73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c775b7be76488bf652b31b8283b5e517156ef32","datavalue":{"value":{"time":"+2024-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6545436$AC216BF9-F154-439F-B3A0-D685C4084E40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545436$6E9A7A83-90CD-42CF-A1E1-379C27B51823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545436$B9498EDF-5D05-412F-A24B-7D5FD803CFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545436$1C62D1BC-F912-4F73-8688-E48A41DC5C43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4686ab7663e243566ed95b454b801e97a64ce1ad","datavalue":{"value":"7854970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545436$565CEBDA-E3E9-476F-A678-CAE1F748CB2A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d802a4014465f10d28be3d38e608428adc657da","datavalue":{"value":"parameterized matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545436$E4FED89A-CEFD-4931-8F68-DA1F7A7859B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545436$0A14EFCB-50DE-4A49-BC05-000558713C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b3320975f0c9baf81f0934ae54829c031b1f8c3","datavalue":{"value":"sublinear space","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545436$A554182A-BE3D-4713-9F49-41D2E7AA2698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545436$ABAC7420-9C4D-454B-BC3F-97B9D39DE9BE","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":"Q6545436$D52E97C3-FDEF-4117-AFB9-5DAEB169C84C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca460b9e38d4a52262d1697397c675061c062ad","datavalue":{"value":{"entity-type":"item","numeric-id":1318756,"id":"Q1318756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545436$D7FEFFAB-30B8-46EA-AA63-14372A034BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"108884eed248ae487200e2138f5aa2643c7c3354","datavalue":{"value":{"entity-type":"item","numeric-id":947077,"id":"Q947077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545436$EEFF9823-5DB2-4515-82F6-BB4945AB41BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17cc6a816bda0dc3a51c259a03a5ee7f295e545","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545436$9642B674-0D06-49DD-9F5D-A1336A73456D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94bf235754aea381a086b3086a4f966c468169d","datavalue":{"value":{"entity-type":"item","numeric-id":1190451,"id":"Q1190451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545436$03B0BFF2-B909-4981-B0A8-36B687D2E39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22f52091e6ff1570063c8bc289fb832de4b54878","datavalue":{"value":{"entity-type":"item","numeric-id":4302850,"id":"Q4302850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545436$634954F3-1843-4616-AF23-90B38AB53E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c63881ce0f3bd4518cf3a109cadb1011b49596","datavalue":{"value":{"entity-type":"item","numeric-id":5110872,"id":"Q5110872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545436$99681115-ABA0-46FF-BAE6-32C3D73E5AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec063e97134a956b4adef0cc993fcbb16c7d0af9","datavalue":{"value":{"entity-type":"item","numeric-id":5340253,"id":"Q5340253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545436$03FCA64B-7E5C-47AD-8996-16845BADBA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279b8f9ed553f982c4474a2b659ac64d41de17a0","datavalue":{"value":{"entity-type":"item","numeric-id":3891771,"id":"Q3891771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545436$0ED80F88-7F59-473C-B773-3DE3A3D4B4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3928589bcc683b5d7a0601e7fcdcad9ba7d0589","datavalue":{"value":{"entity-type":"item","numeric-id":1838329,"id":"Q1838329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545436$216FCA9C-FCD7-4989-ADC2-B95F4BECE72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545436$4A4EF134-6379-4F1E-919A-AF962AB302BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5c709594581f7d2c800a5683c2a419d013b673","datavalue":{"value":{"entity-type":"item","numeric-id":4252748,"id":"Q4252748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545436$5A2D1507-F91F-46B5-B572-DEF74F749D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545436$842E7E90-6BE6-455A-96DA-33D9F4AC8EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd9b51736f8a353fdfa5ad35f1f1ba5fc6616de","datavalue":{"value":{"entity-type":"item","numeric-id":2295633,"id":"Q2295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545436$254B5182-7FD5-418A-B165-F7DCACF6D1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a680a3acb20bfacd5f3acf9f9bad837db8bcf4c","datavalue":{"value":{"entity-type":"item","numeric-id":2676460,"id":"Q2676460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545436$BB864211-A944-4668-AEE3-E30DA100DC3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf7076051cedf8bfe00822973d23da8f84e350b6","datavalue":{"value":{"entity-type":"item","numeric-id":845838,"id":"Q845838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0378fc7a986d12a65a42b770801ac8b14f5b75e","datavalue":{"value":{"amount":"+0.9010444283485411","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":"Q6545436$A9ED197E-28D7-437B-A842-A0C88D80BEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b090dbf71dccfbd73d0c5ae6b7d65396cc89598d","datavalue":{"value":{"entity-type":"item","numeric-id":5307519,"id":"Q5307519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ba6035d076107f0a8bab20748f38cbd143e759","datavalue":{"value":{"amount":"+0.8768950700759888","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":"Q6545436$7D69F0CF-0950-4F0C-B811-3AAA29E6BB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe089cf62a4866821fc05977d09cb01770a7f562","datavalue":{"value":{"entity-type":"item","numeric-id":1018090,"id":"Q1018090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db2e3d3e396fe983a3ce5f9cc1b98cc9990dad92","datavalue":{"value":{"amount":"+0.8604195713996887","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":"Q6545436$0ACB3284-54ED-4C79-8045-9A13B617A14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f611e00e2837b0517bca99d20aa2575c0de07ed","datavalue":{"value":{"entity-type":"item","numeric-id":2957901,"id":"Q2957901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61c0d2ea08ff23004bff94822f0629412a794f85","datavalue":{"value":{"amount":"+0.8400284647941589","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":"Q6545436$2EBC813B-11C8-4707-91C0-8800CB79A28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d69ed05285f1058566e107dd680cb38952c392","datavalue":{"value":{"entity-type":"item","numeric-id":1915502,"id":"Q1915502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"494daea154b166fc2344192e2cea9ae4c564aa1c","datavalue":{"value":{"amount":"+0.8375121355056763","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":"Q6545436$31D986AA-3798-4040-95A1-F97338250D4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6545436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6545436"}}}}}