{"entities":{"Q1019722":{"pageid":1021570,"ns":120,"title":"Item:Q1019722","lastrevid":69615105,"modified":"2026-04-13T08:13:16Z","type":"item","id":"Q1019722","labels":{"en":{"language":"en","value":"On two open problems of 2-interval patterns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5561689"}},"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":"Q1019722$84F51FBF-8C88-4849-A950-651D241BF94B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc1e533df6038dd43c2e51f22af53acf26af3690","datavalue":{"value":{"text":"On two open problems of 2-interval patterns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1019722$A73BAC7D-F9EF-4562-B2D4-4FBBB7ABB374","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c9ad461cd699acacba325edb507d991ab7efbd1","datavalue":{"value":"1168.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019722$F2FCDE6E-23C6-403F-8840-890207DD6CC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddf2f27699876065aefc9d5a787fdd59bb9070be","datavalue":{"value":{"entity-type":"item","numeric-id":553354,"id":"Q553354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019722$72E29F62-1AB3-4830-9313-CB01447587B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e666d41882411f9ee5a3d11cf0ad33cabba8b2","datavalue":{"value":{"entity-type":"item","numeric-id":672057,"id":"Q672057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019722$73F8E071-1A8D-446D-ADA2-A2526AFC937A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019722$397D347F-F978-4DAB-BF69-DDB30DCD8526","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9664fee410e00427b4fe8a178c6c82216830712e","datavalue":{"value":{"time":"+2009-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1019722$CA1AD908-4281-4610-A961-83E58AB3FADA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019722$80EDFB70-84BA-427C-8E43-98FFE9ACE38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019722$BE4F7072-29E8-42DA-A38E-D03C2EA976B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505a49771a29a1df80db47f27f0ca3c9ddd29e48","datavalue":{"value":"92D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019722$5F02413E-5F22-4B6C-9C22-F06FFDD534D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28c08592e2365a21e6837887c6725ab6ddc0d4d9","datavalue":{"value":"5561689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019722$33D68EF0-5207-4242-94F0-A44B9718ED0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019722$1F0ED5D4-008F-48FC-A6BA-042F917ADF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30f5cad2ed18dc93eda02b39b47146f42fcf1e1e","datavalue":{"value":"2-interval pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019722$C5FC6254-9405-41C8-99FF-A6C2B9700635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a52d7349c6ebcbf6568f61f810033ac312e6f069","datavalue":{"value":"contact map","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019722$1BED51FA-2C85-4D6C-BF00-F97DB6F1FFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019722$DC7A8C93-D6A4-4203-8D72-D70966DA8B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"387d3da80700813b0b7691a140fd19c167fc00b3","datavalue":{"value":"bioinformatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019722$A30A3B5B-25AD-4678-A595-D3269BC94980","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":"Q1019722$2658F60C-505C-46E6-8359-7A2DC37EA487","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7003e7d232c630752c4183de9ad5ce3c36f81c96","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.02.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q1019722$67E5D82D-853C-421A-B123-91DF82A98135","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c17add717fe0424b67e0d47afa79f239517175d9","datavalue":{"value":"W2040979981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019722$375EA633-E0C4-4307-9A21-3008FB22BD19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"887057c85a1213865ec419d785a56c060638bce7","datavalue":{"value":{"entity-type":"item","numeric-id":5315340,"id":"Q5315340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019722$B5FD6014-D40C-48DA-8C12-9DFE12EB0C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30eff2d2a8a3a855cf840a0a7f22b7b03cd9363f","datavalue":{"value":{"entity-type":"item","numeric-id":996829,"id":"Q996829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019722$97C65AAB-EA28-49EA-B758-439851DF1FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4ade0cde36e1920d2053fda892a735acc6df9a1","datavalue":{"value":{"entity-type":"item","numeric-id":859849,"id":"Q859849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019722$D76A5BB7-CC80-4D8B-B7D1-D58B26775FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019722$15D0A4F1-7410-4E90-9E1E-A5503F6FF85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f9740d435e19aeeadbb805406a2d30668bdcb5","datavalue":{"value":{"entity-type":"item","numeric-id":1884946,"id":"Q1884946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019722$8645AF3C-0D2C-42C5-ACDD-34236EBBC2D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9cb50bff72f1486e85c652bb32b12ea6b240d7b9","datavalue":{"value":"10.1016/J.TCS.2009.02.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019722$A8B32002-408C-4595-88C0-873B9EEAF850","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"365838b625617dbc410bce5e6bdeb0577c00159e","datavalue":{"value":{"entity-type":"item","numeric-id":4737689,"id":"Q4737689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"364434c6a1c61e7a596fb24f53cf33f141ca775d","datavalue":{"value":{"amount":"+0.8639110326766968","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":"Q1019722$E576F5DC-D002-46E5-AD30-23773DD8C206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"199e711f63ce09dc4870ef740c9b00be4a112520","datavalue":{"value":{"entity-type":"item","numeric-id":1884946,"id":"Q1884946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b83c676a3cb9968240cbe0e0727603b60b3f587","datavalue":{"value":{"amount":"+0.857582688331604","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":"Q1019722$E24EC1EE-11E1-4F5A-8B86-226ED19AAF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"505eb50210c6e9bc25c02fc249c1c272d3b27302","datavalue":{"value":{"entity-type":"item","numeric-id":5315340,"id":"Q5315340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39f98b405e1109ba5140c1eeec5a0fd82ccc9ee2","datavalue":{"value":{"amount":"+0.8568766713142395","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":"Q1019722$C988448B-2E83-4F88-A839-39BBD27F8734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13a29e6840eb76f974a5e6dfd97faa970cab7a5","datavalue":{"value":{"entity-type":"item","numeric-id":2456375,"id":"Q2456375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08394f441cb0621cee3a6b135eadf4efb7ffd053","datavalue":{"value":{"amount":"+0.825093150138855","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":"Q1019722$45AB4A2C-8376-40B2-828D-950961857DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ecb20b0c21bd978fe9f4eba5ec64f957bf5ec0","datavalue":{"value":{"entity-type":"item","numeric-id":996829,"id":"Q996829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea5bea520e2580661a22e6ea4b998e8eae8a6532","datavalue":{"value":{"amount":"+0.8245043754577637","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":"Q1019722$DE78A9C4-B051-4169-9132-F18EB60A839A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On two open problems of 2-interval patterns","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_two_open_problems_of_2-interval_patterns"}}}}}