{"entities":{"Q932323":{"pageid":934171,"ns":120,"title":"Item:Q932323","lastrevid":65441592,"modified":"2026-04-12T02:37:29Z","type":"item","id":"Q932323","labels":{"en":{"language":"en","value":"Approximating the 2-interval pattern problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5299461"}},"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":"Q932323$19371A12-DEF8-4B24-84BC-3AEEE550E29B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0406518af0a5f48071e3a9e40cac39dcf673aea","datavalue":{"value":{"text":"Approximating the 2-interval pattern problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q932323$AE9DB51B-88F5-4D34-8344-E697988639F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1b27cf92071cfe414894a6636251b4564d5243e","datavalue":{"value":"1142.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932323$245B6662-6D40-4304-93D3-B82F2BD48A11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$61474443-6F46-4006-9324-77144646A520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96f2045299d5e5052758a81c74b9a338dc44829f","datavalue":{"value":{"entity-type":"item","numeric-id":295634,"id":"Q295634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$DD1C7FA7-EE23-4129-8DF9-C2C8D23B6D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820f5a9df786712352068061068660865e688c3a","datavalue":{"value":{"entity-type":"item","numeric-id":293427,"id":"Q293427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$36A4E5AE-BA6A-4F89-ACD9-065EE957D80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82bd81a687cef2e060a360bbf6d48b96d5d46a00","datavalue":{"value":{"entity-type":"item","numeric-id":289905,"id":"Q289905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$874D968D-64EA-4500-903D-741560AD3CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfb2498a43c31d5d1e80632f5d27ef54964cb043","datavalue":{"value":{"entity-type":"item","numeric-id":390870,"id":"Q390870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$BE0B88CE-5D76-4250-86D6-8CA4D150B21E","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":"Q932323$33230813-60AA-4043-AAAD-A62E4B56797A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b588045ffddb7ab41c71713eb6e9655fe759644","datavalue":{"value":{"time":"+2008-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q932323$7B3341FC-0D75-4637-A61E-AEFE419F4B82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e922bfd6a2665c10ee2fb42450b6ebe10dfea30f","datavalue":{"value":"https://hal-upec-upem.archives-ouvertes.fr/hal-00619979/file/2-Interval.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q932323$8C4F8304-209C-43B2-BBE1-59782F6EF49B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932323$B107EAC9-E89B-41CB-86A7-31CFF17D6EDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26dc9c3093251fd44c6008fa8bb90d581c919542","datavalue":{"value":"5299461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932323$D54AA708-3DEC-47A4-ADA6-3138CF1E0890","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6c6e59829691c565bc8ab29acb144c38301e7aa","datavalue":{"value":"2-interval","type":"string"},"datatype":"string"},"type":"statement","id":"Q932323$8180D6D2-B24B-4978-ABC9-867D87ECE6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"721cbffe3dd955c832650bce0f471c286f75aa25","datavalue":{"value":"RNA secondary structure prediction","type":"string"},"datatype":"string"},"type":"statement","id":"Q932323$5162B8E6-0DEE-4F42-A533-3F78B235D204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"682155fb9b8ac666d339e07d29e9b48b419d935e","datavalue":{"value":"combinatorial approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q932323$5819097E-990E-429E-BE4D-3DF7E459E6E7","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":"Q932323$742B1F8A-4FF3-40F0-B73D-44E722FEF385","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e579347b43264b2bdda642daf42c57cba83c03d","datavalue":{"value":"W2091929603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932323$E9210E3F-302E-48D5-AFFC-40A0E049CB97","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"060460d68412fc11bcb0f2f7cbda18e4ce8a0a50","datavalue":{"value":"Q61677919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932323$FD32F1AA-5C4B-4A20-A318-34F2921FFF69","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c584d9f771375c9ec620d046642080c116ca7e","datavalue":{"value":{"entity-type":"item","numeric-id":1585319,"id":"Q1585319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$BAEB4B77-09C3-4FC0-9048-19B8F48871AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4464cfba161a83c023bbcc28bfde5e1ce02f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5895231,"id":"Q5895231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$937B3DC1-C014-4BA4-9B44-33D16F4086CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93fe798d6aadb68a3b991bf8ae8cedcec0fc8a","datavalue":{"value":{"entity-type":"item","numeric-id":1977131,"id":"Q1977131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$06181E62-9F69-45A1-AE26-A811DA193F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$64068773-A19C-407A-A1DA-248539EB9699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1e7a99562068e8afa48c8bc0064468a5b9d7f1","datavalue":{"value":{"entity-type":"item","numeric-id":4829009,"id":"Q4829009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$BFC73981-324D-4FA6-8E2F-160EE4E891D7","rank":"normal"},{"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":"Q932323$E6C40CDE-3627-443A-BA48-1F6EF51D7E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cc333a398e9d6212f316ca27b812994cbe7ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1111577,"id":"Q1111577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$15077A03-163A-4BD4-B6C5-583DA50C203F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574258ac73e01453309a87a36e0b6e35f73a1ddb","datavalue":{"value":{"entity-type":"item","numeric-id":3024816,"id":"Q3024816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$346D32FA-85B0-4926-B8B0-EBD34D3B6194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5412029a0de44f9f3f2a7784aa6f0e11fb01c84","datavalue":{"value":{"entity-type":"item","numeric-id":678864,"id":"Q678864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$46F1F16C-7BD7-4399-A8F5-B13C3F0CAFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$5D239637-82F2-4766-9918-040DBDCE0974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$B78DFD19-5A31-42A6-8E83-654DE5A189E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b727b62c84d8cd4ab306f96ed17e63c0ce3aaa9d","datavalue":{"value":{"entity-type":"item","numeric-id":4415254,"id":"Q4415254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$E19C2032-8BF0-4A7D-A239-A95ADC9FD431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4df7ff86d27d228b9761e98fe15d8f8ac5c157","datavalue":{"value":{"entity-type":"item","numeric-id":3964599,"id":"Q3964599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$6A463688-0C50-4FD5-BF40-196ABE23D72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df50d8783feded12a64b982501eff223d28a73c","datavalue":{"value":{"entity-type":"item","numeric-id":4231782,"id":"Q4231782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$E0510EF9-7CFA-4E82-B5DC-0A02ED60034D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e24c073037298a747d5597bafa89654d8322d39","datavalue":{"value":{"entity-type":"item","numeric-id":3206997,"id":"Q3206997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$A3698131-3198-424E-B169-8236E587AFFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fc2561df84cc52dda1406cc6f8e068ea5364f8","datavalue":{"value":{"entity-type":"item","numeric-id":4315008,"id":"Q4315008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932323$5B49F6EB-062A-4A3F-9BCB-262A80F03F9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fde7c6a18ea0d047dc41c736913c34994ec0d6e8","datavalue":{"value":"10.1016/J.TCS.2008.01.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932323$2E1D57AC-FBFB-41E7-B079-AB3CF861CAD3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d1d3d3257b783c89d4e03642c33ba915c6e93db1","datavalue":{"value":"journals/tcs/CrochemoreHLRV08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932323$AFD3C958-4EF9-4C08-92A7-2F3B82AD4331","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974f130a453c8e9ffb1fa2ddf6af13111e83d729","datavalue":{"value":{"entity-type":"item","numeric-id":5475853,"id":"Q5475853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b52b5575c71190f2f19b4d06ece41b82df271260","datavalue":{"value":{"amount":"+0.978918433189392","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":"Q932323$E0B80682-E575-4798-A32D-E64B1DD7783E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df01506fc81fb3ac32e2b1481778af8ea7f6c307","datavalue":{"value":{"entity-type":"item","numeric-id":996823,"id":"Q996823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e7ba297d79c459e164fc2801343febae21563e1","datavalue":{"value":{"amount":"+0.917485237121582","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":"Q932323$8574C5E9-2291-4648-A045-F5D934260B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c65aed29c3701adc73e35cb1f273605b505b7b","datavalue":{"value":{"entity-type":"item","numeric-id":3611991,"id":"Q3611991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1281cc3eb4a7d2cf1570d3da68e229896231a1a","datavalue":{"value":{"amount":"+0.8806049823760986","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":"Q932323$089743C0-3B66-4C35-8C7C-772B33A48D33","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":"fbbb6658920b8ecb6b615ee4db4fc786f989ec83","datavalue":{"value":{"amount":"+0.8603922128677368","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":"Q932323$A24D80C1-41A9-4654-AB75-E90DAEB9CE00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb6d2dad95eeb7c908bbf773e56ad01ce2df3f7","datavalue":{"value":{"entity-type":"item","numeric-id":5897874,"id":"Q5897874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3becd06856bc33f3373a80f65d9b6c210b96baaa","datavalue":{"value":{"amount":"+0.8542913794517517","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":"Q932323$A1C581B9-4750-4BE5-AD4D-F29A263BEA9F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating the 2-interval pattern problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_the_2-interval_pattern_problem"}}}}}