{"entities":{"Q5092323":{"pageid":7121899,"ns":120,"title":"Item:Q5092323","lastrevid":55415965,"modified":"2026-02-17T15:57:49Z","type":"item","id":"Q5092323","labels":{"en":{"language":"en","value":"Optimal regular expressions for permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561614"}},"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":"Q5092323$B36017D3-ADE9-4C57-8E7E-984289037E23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c47cd3ee30797da4236e0557b60326abbe79d1d5","datavalue":{"value":{"entity-type":"item","numeric-id":5092322,"id":"Q5092322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092323$C9CE0D58-E76C-4BF2-A4F8-6C5D0B98C172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acbe3fcdaa2e72f3bce067779bfee150bff0b503","datavalue":{"value":{"entity-type":"item","numeric-id":405317,"id":"Q405317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092323$C7090418-5383-457A-9BA0-0AF313D667FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092323$34BD2AC3-0A3D-4A37-81BC-48F33A6BA9F8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"260bdb835900632b7e5f382190fa92d587febc6a","datavalue":{"value":"https://arxiv.org/abs/1812.06347","type":"string"},"datatype":"url"},"type":"statement","id":"Q5092323$3465F9F1-D649-4212-AAFC-8BF1AC902BA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092323$DBEDD9C6-7D7E-4DE3-9C4F-B142EBE2A834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092323$0953AA2E-4B27-45C6-A06B-DF4DED70D46E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"40185a795ce7721bf7f5553705c4c3bc0a0fe4a6","datavalue":{"value":"7561614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092323$8AD16282-C60C-48C9-B15D-0F094EE425E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb8d04c869a7c957a2fb637bf61f6c6b39fe9a39","datavalue":{"value":"regular expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092323$9138D499-FDC3-42FA-80C4-D9B3C35B9126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092323$3CE41550-3350-4A68-827F-F5A1854832A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092323$976D8D1E-3136-4A40-BD3A-491E8BC973E3","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":"Q5092323$40704AFC-EE5C-4F5B-986D-47097095B71A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6153438dc136f25825a1372114ef70c005d1d0","datavalue":{"value":{"entity-type":"item","numeric-id":2368945,"id":"Q2368945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092323$3D9D44DF-0A90-4739-B983-DBC981607333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d117727b8fb5f8df2d3c8f9da31e37beead9dd91","datavalue":{"value":{"entity-type":"item","numeric-id":2378538,"id":"Q2378538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092323$498F7C9D-2EB1-4187-B4C4-D8A356B85385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebf3c33bb5d3eda88c1111d08e61a6f72836c056","datavalue":{"value":{"entity-type":"item","numeric-id":4636621,"id":"Q4636621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092323$B02DE836-0E15-4476-A595-52BA30015C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"247df18e17d99b18f3fad322633de85f8add9f5d","datavalue":{"value":{"entity-type":"item","numeric-id":2358683,"id":"Q2358683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092323$E8561A15-A90C-43BA-82A7-C6B55B63CE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b059450b0835d26aa9cabe652b6682ddd4d24982","datavalue":{"value":{"entity-type":"item","numeric-id":1227704,"id":"Q1227704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092323$3CA7A6C0-4CE3-4FF6-B655-7F47C7995A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788eb2b7e8ec9fc83f6b2843af5de4faaad14cc","datavalue":{"value":{"entity-type":"item","numeric-id":5437181,"id":"Q5437181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092323$D9AF4D23-BF2B-437E-8E1E-A74F921C7A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04350f7fe62530476be46dbc679b229eac901b94","datavalue":{"value":{"entity-type":"item","numeric-id":1944159,"id":"Q1944159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092323$32841EFD-E989-474C-9746-51C460A174CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67f43a199ed38bb42c6c9191aa2cf2011c278a70","datavalue":{"value":{"entity-type":"item","numeric-id":2641868,"id":"Q2641868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092323$57AE81A3-A653-4955-96E5-8D126C42ED33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e78d7d44652f20c2a60f72580420d04a08808e1","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092323$6FF9AB11-5F9A-4509-9C46-B0F522FCCC9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7bb5307c1b7117ee85df24fb771af87c0baeaf1d","datavalue":{"value":"10.4230/LIPICS.ICALP.2019.121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092323$CBC25C76-214F-4019-911D-0862E9264D1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b651b1cb9c9cb745a0973ebc2bde02461292da62","datavalue":{"value":{"entity-type":"item","numeric-id":5918469,"id":"Q5918469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac4c8fd6dec3aa4334cc07b9977d1fda9d08f32","datavalue":{"value":{"amount":"+0.7921351194381714","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":"Q5092323$2182A6EA-BFBE-40AD-BE0F-86612C230F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e885df47e1d2a0a89d548aa25111659b102392","datavalue":{"value":{"entity-type":"item","numeric-id":5918336,"id":"Q5918336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67bff49d6a4f3d3be06e73d26aa59bbb979a1b2b","datavalue":{"value":{"amount":"+0.7449514865875244","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":"Q5092323$9938B29C-5934-44D5-997F-1AA65C93DD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1bfe058d4bc01f148ca583ed4e9430f18819749","datavalue":{"value":{"entity-type":"item","numeric-id":2358683,"id":"Q2358683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfbbefddbf3c369ccf77cd0ce45d7ca726b12649","datavalue":{"value":{"amount":"+0.7393051981925964","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":"Q5092323$8E9DEDD0-FCFA-4AB2-AB2A-1D58D38372EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4eb8b374e354e3e26199b757e14de6913850c14","datavalue":{"value":{"entity-type":"item","numeric-id":2947424,"id":"Q2947424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3163d0eee274bb811d0ed8314ba0821db2bceef","datavalue":{"value":{"amount":"+0.7381970882415771","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":"Q5092323$96D9C2DC-26B9-46A9-8EB3-64D7735ACBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28a3b100b68cd1b740a1005fa9a23270feb5cadf","datavalue":{"value":{"entity-type":"item","numeric-id":5500695,"id":"Q5500695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65f864cf7d49389385bed64615f0fe981e081810","datavalue":{"value":{"amount":"+0.7355583906173706","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":"Q5092323$156BDE74-D68B-4E48-9C63-22771A0356A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5092323","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5092323"}}}}}