{"entities":{"Q931726":{"pageid":933574,"ns":120,"title":"Item:Q931726","lastrevid":65436690,"modified":"2026-04-12T02:35:05Z","type":"item","id":"Q931726","labels":{"en":{"language":"en","value":"Hardness of optimal spaced seed design"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5293393"}},"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":"Q931726$A57EF5FB-077E-403C-AB7B-5DDF3051D0E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b607a154687e654ea5d4e1a07496043d87e16435","datavalue":{"value":{"text":"Hardness of optimal spaced seed design","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q931726$A3076D71-BD4A-40D0-A384-58ECBC807833","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28a93373de8ee633be7df45a59a8b9a28f91d533","datavalue":{"value":"1160.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931726$8B28D389-507B-4A6C-B35D-2E69F76AD57F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6df893c475dd9cc8a9667909765c00e8add45a5","datavalue":{"value":{"entity-type":"item","numeric-id":868936,"id":"Q868936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931726$682C392B-2FAF-4A6F-9BAF-C235F149D737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc1a429ce942ed9d96dfee1c53a2b7721462fd4b","datavalue":{"value":{"entity-type":"item","numeric-id":313765,"id":"Q313765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931726$60CB7A1F-1B00-4B73-8C8E-881E5A44B92C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931726$12E5C671-C50D-4109-B4F4-AED9E1D4B3E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05cae1768d84afecba5ae48e5205e16d448a27f6","datavalue":{"value":{"time":"+2008-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q931726$E05C7BA7-644C-44FE-AA7E-1AE6D9C43B89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931726$19489C72-128E-4FAF-8EE9-7CC72293D2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931726$CA0BFE9C-3A11-402C-8530-878B6EA2342B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931726$F123D1FC-10AD-4722-BD0A-1D498EC2DD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931726$50F3B3D4-E353-42FE-B754-5AC722E46254","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9d9deda49ea36e463d910a2a662ec28f10b3a7f","datavalue":{"value":"5293393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931726$969B0AEF-0FA9-4859-A282-F8D6C6A9E004","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8564c5ce94b9d47b73ab5cfbb41fd5a39144bb91","datavalue":{"value":"sequence comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q931726$AAFFABD6-7772-4F7C-BEBC-65A470CF5A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71e97179fe417cccba15377a922f181fc6f1901b","datavalue":{"value":"alignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q931726$4AF3A2C7-4B15-4C55-89BD-4AD01D2C0D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q931726$5F839A1B-07C4-432F-ACAD-9F68E06712CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05bdd07461d09bc38695333a1cd0618fef804a5b","datavalue":{"value":"filtration","type":"string"},"datatype":"string"},"type":"statement","id":"Q931726$557E5901-C86E-45C0-A5DC-F64A506FCBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dd1dc1177b91ccb95355a52d91b6a43fcfc1d03","datavalue":{"value":"spaced seed","type":"string"},"datatype":"string"},"type":"statement","id":"Q931726$89B277FB-4007-45B1-954B-4FE9250DF5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ee0586919d3170f608e949feada990d71f92c7","datavalue":{"value":"gapped seed","type":"string"},"datatype":"string"},"type":"statement","id":"Q931726$A59DE64D-D4BA-40BC-8F02-B8A582F2CC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q931726$C38558F9-A3D9-4A49-B0EB-8FBB2CA7EF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd5989c470cca8dbc561b036092891f925704a84","datavalue":{"value":"Golomb ruler","type":"string"},"datatype":"string"},"type":"statement","id":"Q931726$2FBEA123-E685-4CD4-8D7C-ADFAEC55F4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0470d7a9698e5ceba3367e54959ca52af6c7553","datavalue":{"value":"tiling","type":"string"},"datatype":"string"},"type":"statement","id":"Q931726$DC302860-709B-4878-8006-71EFFFF702F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea65795de762ded640b7cb44fd9c34fd61f5e27f","datavalue":{"value":"maximum coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q931726$4BB864E3-E4DB-4398-9EEB-0F0F992CE404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762537bc50f732e72b5a90a6c8258b47ac0f486c","datavalue":{"value":"approximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q931726$A6707132-77F5-4896-884E-BB926C482438","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f5fd50c1cd491eb6dfe1b3dbb7c169e1174df6e0","datavalue":{"value":{"entity-type":"item","numeric-id":32776,"id":"Q32776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931726$8783FA63-74FD-43C1-BC13-86FA0B6E2AC5","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":"Q931726$DD62F23A-BD43-4B23-BC5E-FABD1D9417D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cef096ab08bc2999a44f50ee88dd78d9f5548feb","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2007.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q931726$AB69C015-3DCF-4DF2-BADE-C23558C5A1A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"220cfc33f1ec28e721362efa319f276c1974eea1","datavalue":{"value":"W1987857466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931726$CCF552D9-093C-4BE5-823A-24B2598B52F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"366c706c0414feae5de8389ffc1eab0ba4d557e0","datavalue":{"value":{"entity-type":"item","numeric-id":5713536,"id":"Q5713536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931726$8789CEC7-F03E-4495-A6A4-EDA94AC01055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931726$C8ED9D7C-6555-400A-9CE9-E5D6561F4DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"138068820ecef1307b6dd6e4ab174de43597614d","datavalue":{"value":{"entity-type":"item","numeric-id":1190465,"id":"Q1190465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931726$0639A1B5-0478-4084-971A-DCCE5EB320C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2522b19fb7daae39379895dbe0215086ace29a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1336963,"id":"Q1336963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931726$D99E3B38-E14E-47F5-892C-2D2861680265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0518f8e5e236d9abbe9998581d35977b2e3db61e","datavalue":{"value":{"entity-type":"item","numeric-id":4432972,"id":"Q4432972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931726$3B33E07F-6D25-43A7-BD08-D7C7789870CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f32712c02eca4663b079df9c2890ce11e0001c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1878677,"id":"Q1878677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931726$4F26DAB6-718A-4EC6-9DBB-272277692579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3729b0b0f249375d0c75138f33e325a7d6dfe83c","datavalue":{"value":{"entity-type":"item","numeric-id":3581496,"id":"Q3581496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931726$998617FF-39DC-4373-8337-B7B84648FCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eac2fda7174a00e2cc61795da5f14c2614f4299","datavalue":{"value":{"entity-type":"item","numeric-id":2643726,"id":"Q2643726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931726$2D373F5B-4548-4EBB-ABF0-5D7D09AE4AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc70cf28194ca6c1c835d8214e73046536d0b3ae","datavalue":{"value":{"entity-type":"item","numeric-id":2643727,"id":"Q2643727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931726$C9E584E1-3F6A-485F-8E6C-C220FA5EF694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931726$F390E533-5970-4130-8274-168801A300DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85859d4bf1a3e88a94a43f3e1ce8b0cfd1f2c77b","datavalue":{"value":{"entity-type":"item","numeric-id":3002852,"id":"Q3002852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931726$067977CC-AE9C-40C7-883C-D7920C4E289A","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":"Q931726$34F94647-7B4E-4A20-9655-8661B9961B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931726$AACEF81B-B406-4013-AF45-CC6BD59F4027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931726$69C58F72-ED27-4863-87F1-6726612E14A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931726$51F52B74-767D-4F70-94F4-99D8DE40B0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11d769b3ae957716b75975737c8369218a3be74","datavalue":{"value":{"entity-type":"item","numeric-id":1346250,"id":"Q1346250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931726$FAF44BB0-90E5-4F6B-A17B-19A410C43DD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af61b63438cb7e4f8f86a5d097a00a0385f6b531","datavalue":{"value":"10.1016/J.JCSS.2007.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931726$9162CCA7-F80D-4139-9A0A-202FFEA70E36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5680b49321db7f2b51823d5dc8d837a89b1afb","datavalue":{"value":{"entity-type":"item","numeric-id":5713536,"id":"Q5713536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"787a6f8e0cfa4b987f4160ea24f88e7ac4b3c639","datavalue":{"value":{"amount":"+0.9865210056304932","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":"Q931726$E50146A7-C3D0-4272-A7D2-10373506A6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b699749d1461779e33ce7e0fe90f46c189382450","datavalue":{"value":{"entity-type":"item","numeric-id":5716750,"id":"Q5716750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4223d0de6d8fb147b804c94fbee0f85466e63e40","datavalue":{"value":{"amount":"+0.8823630213737488","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":"Q931726$7FEBB461-FC83-4486-90A6-B24E44BECB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d283ae15f6424460e88dc2bc43e8dce408f7186","datavalue":{"value":{"entity-type":"item","numeric-id":2643727,"id":"Q2643727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63f7d86cdbc725cba78b3b39bf5fad0bec597c5e","datavalue":{"value":{"amount":"+0.8773002028465271","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":"Q931726$74F96C26-5F9E-48AD-9DF4-7F21C7F91DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42fc3e9adba8251795dbd8cceec1db225f2ed436","datavalue":{"value":{"entity-type":"item","numeric-id":393900,"id":"Q393900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f461a3e9c077891e74e790275c61a092535ccf","datavalue":{"value":{"amount":"+0.8606520295143127","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":"Q931726$58807CE6-3E90-415E-BF10-D5917315695E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3927c9c7513068b31670ceb69382aa20b1d1afb3","datavalue":{"value":{"entity-type":"item","numeric-id":1827801,"id":"Q1827801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631eb45a2cfb4fea2fbbd29fc2dfff73a3d45525","datavalue":{"value":{"amount":"+0.8552009463310242","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":"Q931726$D6404A0E-35B3-49F0-9B3C-4AADCF8B3793","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness of optimal spaced seed design","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_of_optimal_spaced_seed_design"}}}}}