{"entities":{"Q4575761":{"pageid":6605350,"ns":120,"title":"Item:Q4575761","lastrevid":58275369,"modified":"2026-04-04T12:56:59Z","type":"item","id":"Q4575761","labels":{"en":{"language":"en","value":"Hardness of permutation pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6904052"}},"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":"Q4575761$BD371CCA-8924-4655-92D2-FD62D5070294","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"410603a9add827c42dd7a703a375298aff2ce749","datavalue":{"value":{"text":"Hardness of Permutation Pattern Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575761$20D907EA-0BB8-4389-81AB-81D084697367","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a0903e6939517120176229528d40e52529b6b30","datavalue":{"value":"1410.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575761$F674EB49-437D-4FD5-BFEE-627DB4F0C6F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fcd7eb60878c7aa752914534b949e9b42efe0478","datavalue":{"value":"10.1137/1.9781611974782.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575761$9C62A614-069C-4DFD-B3C9-B46216BB76F2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c697b46636e11de2b7931fa0f06412c01aef6dc","datavalue":{"value":{"entity-type":"item","numeric-id":354439,"id":"Q354439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575761$E513D0E6-F4DB-4E1C-9362-DC7E264515AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e77d80f8ca77a107eab2feb7f4b8b5dd423077f2","datavalue":{"value":{"entity-type":"item","numeric-id":322284,"id":"Q322284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575761$40477262-525C-4F21-94A6-77673C88727E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5097be1c9ddd14140274b2f77c4120d1a348f37f","datavalue":{"value":{"entity-type":"item","numeric-id":4575732,"id":"Q4575732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575761$EFAB47D7-DA83-4C81-BCFD-39918CEB3EE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575761$66681FA9-234B-4423-A479-177328F9B0B7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"933ef99c815abd9a245a96b61d6873985810bdfb","datavalue":{"value":"https://arxiv.org/abs/1608.00529","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575761$43604F27-5398-4879-9B81-C3DEFEBC8B9C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575761$06F4560A-C65C-4CED-AC30-0AFDDC653533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575761$C271D12D-F185-4F7D-91A0-321D70BE197F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575761$6CB1481D-C50B-4ADA-BC84-4B776935FDE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a50b8dd0e1dc71041ecfedaf3aa2ed0f28f386e9","datavalue":{"value":"6904052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575761$C1511CDF-404D-45F1-9B40-ED4D17BD044C","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":"Q4575761$6B8D274F-48CC-4B78-90CA-A8E8ACE6777D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9278a4ef0cebb93f11d68afd6044f40022e6189c","datavalue":{"value":"W2485265215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575761$3BC07855-F86C-433B-B45B-3840E3973EE1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67d2d845e036298b9e667df88bb1c47eaa97c98","datavalue":{"value":{"entity-type":"item","numeric-id":4557004,"id":"Q4557004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c19f218d99f3a105e85954f14472f1350c67a81","datavalue":{"value":{"amount":"+0.848014771938324","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":"Q4575761$A87C85B5-D41C-4C9F-A812-E36AB040CF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f68731e1fc7d4f2747665f7428131f95bde6282","datavalue":{"value":{"entity-type":"item","numeric-id":3652292,"id":"Q3652292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d1d6411e323091a11a3ef1b35217eb5b7336daf","datavalue":{"value":{"amount":"+0.8451548218727112","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":"Q4575761$0C2C10CB-58E2-4932-B891-F380B4E8AE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca309c61720e815935a400f2111053c87e9aaa27","datavalue":{"value":{"entity-type":"item","numeric-id":5060113,"id":"Q5060113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c4d2b007201f37d09465aab61cedd4b2bdee153","datavalue":{"value":{"amount":"+0.8355424404144287","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":"Q4575761$4CEB24CB-FC1E-47AD-A342-925FBED6DC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16f7205bf64d35a2bd76aae4c863c371f2a42af4","datavalue":{"value":{"entity-type":"item","numeric-id":293263,"id":"Q293263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0724a0145c51bba20ae0c4c0b7b577c71903db6b","datavalue":{"value":{"amount":"+0.8328131437301636","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":"Q4575761$BFF647A6-A2C5-4131-B79F-E49B0D6219ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de41320f43fac25824b0485988b753f6ade66cbd","datavalue":{"value":{"entity-type":"item","numeric-id":3629466,"id":"Q3629466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c8d0cec7796bfb93d828a33f29213d66941c92c","datavalue":{"value":{"amount":"+0.8130496144294739","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":"Q4575761$13C25383-C14E-4DB6-8865-4083917A1398","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575761","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575761"}}}}}