{"entities":{"Q1759853":{"pageid":1770595,"ns":120,"title":"Item:Q1759853","lastrevid":70841385,"modified":"2026-04-13T17:37:29Z","type":"item","id":"Q1759853","labels":{"en":{"language":"en","value":"Hardness results on the gapped consecutive-ones property problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109923"}},"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":"Q1759853$5A4BE01B-F0D1-4639-AB91-E0A7E143AF7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c22b3f4c37b79a05ae3d33e3f29e2f3c57a534f","datavalue":{"value":{"text":"Hardness results on the gapped consecutive-ones property problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759853$5C64263F-A539-4B66-BC33-0F0A8E9A4878","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7846330962a4ea7b6626180353081be54f37e38","datavalue":{"value":"1252.68362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759853$2B80057D-7D4E-4085-9D60-DCFFA7818832","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d14163225be168f7274ce7eefe25dad901b1ef5","datavalue":{"value":{"entity-type":"item","numeric-id":268447,"id":"Q268447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759853$59F20B07-CA73-4899-B3D3-A1F5B2FF9927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46b54793f93493c8a380709ea51d1ccdbf236e63","datavalue":{"value":{"entity-type":"item","numeric-id":1759852,"id":"Q1759852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759853$55F2E83A-CC8A-43F7-ADF6-1EE2FA586290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20458e947aaa3eb839f575550ce2d9163a1f3a8b","datavalue":{"value":{"entity-type":"item","numeric-id":188706,"id":"Q188706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759853$1642ECB1-14B9-4122-8D9E-FE4F51658C58","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759853$651234DC-1723-463B-8F83-F08CD239E4EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759853$8F16BD55-91A9-4177-AA0C-87C2A42FD2BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759853$F01BA195-F0CE-4346-A90E-8A98C33C74E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759853$F2050549-CAD1-48AE-AE6F-150EC873F135","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4f7f8d1e05071f4f0bc4f6f5bd49b4eceebf6a4","datavalue":{"value":"6109923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759853$E5EF4022-1782-49FD-AB4F-A99C369FDE1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da260342fcd138ae38b7f2885342ebb2324f03f1","datavalue":{"value":"consecutive-ones property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759853$61549C6A-F2F4-4B0F-AADF-C253E5561A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"718556e10eebc8a0ebb97d90a91f9a70bacf8593","datavalue":{"value":"ancestral genome reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759853$FA45DB36-309D-4A3B-8DB8-279E9F58017A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759853$837485AB-C0EF-4777-8593-A5CAE0FFCF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a641207f2401fb53612139c9b0b87ec4bfd15df","datavalue":{"value":"graph bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759853$E345A31B-9F21-4E32-BB45-C7185E77304A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759853$B1D5C7CD-EE31-404A-BFD6-0AF785BD139E","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":"Q1759853$D11BCD48-933D-47FE-901B-C6F4341AA6A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f58e8355b3026edf3460b2ca2af47a58c0739f8f","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.03.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759853$70ADC5CF-A014-43FD-8261-437579C56BEF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84b3cc41391cf994a91002934b334cc1e6d29376","datavalue":{"value":"W2004476852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759853$2A350C91-014B-42A4-9398-BF52D2F2CDF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759853$846675B3-7FA5-48C0-966B-4F47DC3547D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c0785035da306f3511b0bda47eba9738e6fcf5","datavalue":{"value":{"entity-type":"item","numeric-id":3638844,"id":"Q3638844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759853$F52398C5-0D4A-40CD-BDAF-948F02B450BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9cab7fdf081c8bf71b45d4a707840939fdd4f7f","datavalue":{"value":{"entity-type":"item","numeric-id":2851450,"id":"Q2851450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759853$74DD64A7-8E78-44CC-9C89-1EC9173619A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05cde3dd8e5041802e087b3d452aba526295a98f","datavalue":{"value":{"entity-type":"item","numeric-id":5425481,"id":"Q5425481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759853$1D65A611-4B05-461C-88B2-66CDC4DB37E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759853$3D212388-FC91-462C-8230-46CA2125B7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6a7d1397bd8c8e8ba1e35f3e3263f3bdbf6034","datavalue":{"value":{"entity-type":"item","numeric-id":1575664,"id":"Q1575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759853$F01469B8-1C90-4E0C-9C9E-19BE74DA2628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07138cc6c0bf1682a415a664edb03826be623b6a","datavalue":{"value":{"entity-type":"item","numeric-id":4468895,"id":"Q4468895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759853$922FB6D3-7E98-4649-BEFD-B9CD7C4244A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fa056a624ac2394928eee38ac6e0143fafd4084","datavalue":{"value":{"entity-type":"item","numeric-id":1853060,"id":"Q1853060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759853$1F4D92D7-9BFB-4CCF-804D-DA86D9F8E359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cbed7db96569cc43b3410a57ec8bfb0638f9ffe","datavalue":{"value":{"entity-type":"item","numeric-id":3150269,"id":"Q3150269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759853$6ED66DC0-2A00-4ACA-8515-93F4D2BDB671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9317fcb816e225a8042372962b5c95475aa3c37","datavalue":{"value":{"entity-type":"item","numeric-id":1281779,"id":"Q1281779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759853$3CC80EA0-F716-47B9-B2AD-F38D58433FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759853$31981537-2073-470E-89EF-06EA7F0126F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2520ef212a371adad072bb863e47e3fe5bae34e","datavalue":{"value":{"entity-type":"item","numeric-id":3960121,"id":"Q3960121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759853$8FAD2FBD-803A-4301-9626-FF0947DE86FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fa13b7f3fc3881eb5fd50e73fd173d48e938b02","datavalue":{"value":{"entity-type":"item","numeric-id":2543431,"id":"Q2543431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759853$AD86CB6F-EB7C-4054-AB25-D8F0B9DCEA83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb117be233aa036bf46a99e17e62f11c2d192475","datavalue":{"value":"10.1016/J.DAM.2012.03.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759853$CFD47F05-1FC7-4D03-92E2-3BA0B4B56AB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a31a68dd415cf62de64e394209cdfc9539cdcd6","datavalue":{"value":{"entity-type":"item","numeric-id":2851450,"id":"Q2851450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f86fadb01609793841c2476b692ed50c4e67f71","datavalue":{"value":{"amount":"+0.963908314704895","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":"Q1759853$750A682A-7D9E-43A3-A9F8-025FA0A2DCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eeeaf84244d92e9b47c527e8fff24e91f9697763","datavalue":{"value":{"entity-type":"item","numeric-id":2642313,"id":"Q2642313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c36c68c9e909c8b81672db6fa9758d163def5c","datavalue":{"value":{"amount":"+0.808366596698761","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":"Q1759853$3F7B9EE0-4ACA-4435-A5DF-A3E22E92730E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631b5070d64cdde2e01e8005d5317bdea085d454","datavalue":{"value":{"entity-type":"item","numeric-id":3011846,"id":"Q3011846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5612ee5f11a83aee50fe42a754543842cc252a1","datavalue":{"value":{"amount":"+0.7972914576530457","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":"Q1759853$1D99ECCC-C8BE-40BE-8D4D-D5B44855A410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4ef385e56298b662ac75791ff410231a9bf381","datavalue":{"value":{"entity-type":"item","numeric-id":3318109,"id":"Q3318109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63980a39e825c1a055a5cbd0717ce83be5042f58","datavalue":{"value":{"amount":"+0.7905116677284241","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":"Q1759853$303A87EC-4EA1-47FF-BD6C-6BC555D976EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65cde110066c5088847bc8e5722cd446dc2fd2c5","datavalue":{"value":{"entity-type":"item","numeric-id":5712170,"id":"Q5712170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f59bd5d11f567f5a2321cb32649700c808f161","datavalue":{"value":{"amount":"+0.7870421409606934","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":"Q1759853$7EEA8C31-1179-4D8D-AA0B-5C78CED930F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness results on the gapped consecutive-ones property problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_results_on_the_gapped_consecutive-ones_property_problem"}}}}}