{"entities":{"Q2118211":{"pageid":2128954,"ns":120,"title":"Item:Q2118211","lastrevid":78211514,"modified":"2026-05-06T11:03:18Z","type":"item","id":"Q2118211","labels":{"en":{"language":"en","value":"On the complexity of recognizing Wheeler graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495496"}},"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":"Q2118211$4DC5369B-6839-4775-9DE5-FE8FF2A24AF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c4472f73671b0a2be6773d0b5878b82fec060045","datavalue":{"value":{"text":"On the complexity of recognizing Wheeler graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2118211$37761417-ADCE-430F-8E1C-D8E5C99EFA2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bca5d2e1483a781057b81aeeb549f042c3077a85","datavalue":{"value":{"entity-type":"item","numeric-id":2118210,"id":"Q2118210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$9AF04A0B-9AB6-418A-904D-0D9114C7F65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d1afd926af2da6a4211f7ba4ded55381c3500e6","datavalue":{"value":{"entity-type":"item","numeric-id":261368,"id":"Q261368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$5108B29C-F598-4B4D-B3F3-7ACD5771D397","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$480B3E0A-D45A-446F-BE9C-0066419E78BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-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":"Q2118211$5CC21F5A-3CFA-48BC-B66F-39FF432AE959","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118211$BB97939F-53FE-4C1E-BC1C-4B245A57C811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118211$AB707653-216C-4972-961D-63C95B2518DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc13fd8d97f521f8fc12a66ef4fbb6fbf25f1eea","datavalue":{"value":"7495496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118211$359077C9-4EB7-4570-85B6-696D7AB61644","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bd6cd9a047af8e17e519aac371093b234c978d5","datavalue":{"value":"Wheeler graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118211$54D44537-11A3-4DEC-9A7D-B56240B7883C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c58db95ff5b86305668bffacfe8bbddd46c60af3","datavalue":{"value":"FM-index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118211$33E17302-7A08-49C3-87EA-8D0E598ED84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3e7a436225d167e640e175e5d4534bbc928fa3a","datavalue":{"value":"Burrows-Wheeler transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118211$458DB6D6-1C08-49DE-BCE3-48260ED15B2F","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":"Q2118211$15A58AD2-F828-4731-918E-4DA872F0FFB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"50aa91ec7ba1c498ed638823f9a94868d1ff005b","datavalue":{"value":"https://doi.org/10.1007/s00453-021-00917-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2118211$A0C3E1C5-67F4-44AE-82E4-6D39E4F9EB53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"203ce6747046181960ee70bf175162ac9dc8990b","datavalue":{"value":"W4206480194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118211$ACB14FA0-125F-42E3-A4CD-FD913BA6AD64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$445189A6-3762-4775-8EEA-378D68821BB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff148122a0178311a656417a4021b222d247a5a","datavalue":{"value":{"entity-type":"item","numeric-id":5146826,"id":"Q5146826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$37668D42-44DF-4251-A78D-E2597CAC5140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5499064d0bb6e5bac06935dd86e1f8c128c7e539","datavalue":{"value":{"entity-type":"item","numeric-id":2051845,"id":"Q2051845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$D36B9A29-EDBE-41AF-9B43-2BD64F87315A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95e30fd327c54b08959dfb9a3c7f39de15a058b","datavalue":{"value":{"entity-type":"item","numeric-id":3575239,"id":"Q3575239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$2A64BA65-C2D1-436C-8AA8-5CAC69E46E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c533316b774870b20c80bf8d0dd942a75a387698","datavalue":{"value":{"entity-type":"item","numeric-id":4916912,"id":"Q4916912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$CBC2E8BF-39DB-451A-883D-C3083AEA820B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2a6eecb3b45c6b8c76ba90d659344414c0fdc3","datavalue":{"value":{"entity-type":"item","numeric-id":3452187,"id":"Q3452187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$48CFE8DD-5AFB-47D2-AACA-4D71322261B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bd266608ce0c10053b849d85caa739ae8542edb","datavalue":{"value":{"entity-type":"item","numeric-id":1083864,"id":"Q1083864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$BB2FA414-1BE1-4150-9B8F-F65AADAF7988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a350a646df05af2cd765c289d28ce10d45e83b7d","datavalue":{"value":{"entity-type":"item","numeric-id":5834367,"id":"Q5834367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$B0042F63-B529-4A5C-9D7F-771172FD7F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8f519ca2c24d87effaeaffe2a823e1425495c1","datavalue":{"value":{"entity-type":"item","numeric-id":4667610,"id":"Q4667610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$2BD3AB7D-701E-4BE5-806A-1F57B786EFCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dd3e5582eb78764edb526cde731e216ed42b77f","datavalue":{"value":{"entity-type":"item","numeric-id":5091210,"id":"Q5091210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$B5859A73-CBA7-4B10-9C25-F2DFA690DBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44bb59cdd9c3ea06211f52ececeacdf11770c2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3455566,"id":"Q3455566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$96DAFE35-2C5B-449F-9B3D-B16A2D08BA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f1ef0c6008067a98e6eb681185db01b14f722a","datavalue":{"value":{"entity-type":"item","numeric-id":3546296,"id":"Q3546296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$5E277E90-5805-4260-B03F-5A227E7E2D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075c711e2f2721653700f6d4fbb5157eecbfe946","datavalue":{"value":{"entity-type":"item","numeric-id":3188992,"id":"Q3188992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$35DE0BE0-F44F-4424-8799-48EDA77F9421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3749d7b0a0615b6cbbb5620bae59c9d84abe0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1676308,"id":"Q1676308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$E7EA1DB2-4D20-432E-BC20-6880D40E48B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef70f70dafaec68595f39cdb8cc0ebba50cd6b78","datavalue":{"value":{"entity-type":"item","numeric-id":4575762,"id":"Q4575762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$40BE121B-FB49-475C-BF37-663D9B56A062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45aedaeef896bdf9358abdda6a004bbd73950d8e","datavalue":{"value":{"entity-type":"item","numeric-id":5075794,"id":"Q5075794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$6CFFD20A-C162-41DC-9EF5-2792A839A84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da370675878c8a4a1c52701812cfc87927b8c3a9","datavalue":{"value":{"entity-type":"item","numeric-id":5300998,"id":"Q5300998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$CA8E177F-202A-484A-A42E-DE71FDEEA1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88aa0fce0552ef17a141f1cdf7233250eb6f2665","datavalue":{"value":{"entity-type":"item","numeric-id":4268810,"id":"Q4268810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$4C1C1A61-A86C-4030-9C78-F9734FF55CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30cfad513dc88eefe9763658d40f664012105fa9","datavalue":{"value":{"entity-type":"item","numeric-id":4268720,"id":"Q4268720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$D1B926B9-AD73-4BE2-ADB3-D30C56B74240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff436a1943b4ea6694b9f55741c91c233d4cf66","datavalue":{"value":{"entity-type":"item","numeric-id":4015976,"id":"Q4015976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$E90470BC-07A4-4801-A2E4-D613F975B9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37596501a1ce03ff93efb58b06bfc3f66aa2a4bd","datavalue":{"value":{"entity-type":"item","numeric-id":1939285,"id":"Q1939285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$3F8E3BFD-704A-4969-B4A6-AA1DD4459937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ea64056d5bd1e61611c0bb6762d1a246e09799f","datavalue":{"value":{"entity-type":"item","numeric-id":3575241,"id":"Q3575241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$01ACC9BD-C07D-4469-B11B-4CDBC11AAFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c060921028ef99165c225183b7ea726f6ba1ab2","datavalue":{"value":{"entity-type":"item","numeric-id":5713539,"id":"Q5713539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$95B04DFB-EDC0-4558-AD62-229B3032F742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7aaf40d98e19a1799d4692b8b37253f3b9a80a","datavalue":{"value":{"entity-type":"item","numeric-id":2465062,"id":"Q2465062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$4F252D06-CF3F-4894-A13D-590F9929C306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"811d62b45a33ee04d067b49bec2d40ea70684bb0","datavalue":{"value":{"entity-type":"item","numeric-id":1255944,"id":"Q1255944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$59585B58-10F0-45B9-8674-DF24E594300E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a78f9085e5e7b89758d1047fa19fb1d1eff42fe2","datavalue":{"value":{"entity-type":"item","numeric-id":4178507,"id":"Q4178507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118211$67C00A16-F5E3-48EB-90F8-3BAE07593DAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7711147c2dbc55fb8027110f968eef0909fd128f","datavalue":{"value":"10.1007/S00453-021-00917-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118211$879E1ECF-145D-4DFB-B0B4-51D873FC99D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7770ef3220f68434abc8a19047a99e52bea168b0","datavalue":{"value":{"entity-type":"item","numeric-id":2051845,"id":"Q2051845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04a4cb4c14d27e4294ec0203ca3bf628ac62e446","datavalue":{"value":{"amount":"+0.8259668946266174","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":"Q2118211$E4D7C112-A62D-47EA-92A9-4E1B48BFEE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"632f65ceb27b9cbd6ef655ac7dd96a6e2378bd42","datavalue":{"value":{"entity-type":"item","numeric-id":1676308,"id":"Q1676308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da12cf9a8a007c0b0f3851c42821c4627fd0046a","datavalue":{"value":{"amount":"+0.8213425278663635","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":"Q2118211$4C3C2F4A-3034-4115-9B5B-EA417EBE96C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17674f319504c515e6007c13d955b0baf8145976","datavalue":{"value":{"entity-type":"item","numeric-id":2118200,"id":"Q2118200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2baa22b432d4a9522c21dce906d0de48d89006a6","datavalue":{"value":{"amount":"+0.7484018802642822","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":"Q2118211$E82EEA16-9998-4EAA-9C4B-70F29BB1F055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecee78ea1a3da5a5ead3ce82cb6236a9757cabac","datavalue":{"value":{"entity-type":"item","numeric-id":4448768,"id":"Q4448768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d0fb46e099ee8d8f1f2da9e40e06a40fe06123c","datavalue":{"value":{"amount":"+0.7108615040779114","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":"Q2118211$6F933D2F-C7C3-4425-AF3A-E876365FCCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc417d59d297096ec3ac049d392b98128315be9","datavalue":{"value":{"entity-type":"item","numeric-id":1868714,"id":"Q1868714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06f7310dee70c0b62b65a1dfd53b6ace2b63df08","datavalue":{"value":{"amount":"+0.710838258266449","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":"Q2118211$AE292A45-BBFA-40DA-9347-9DA463B1F5ED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of recognizing Wheeler graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_recognizing_Wheeler_graphs"}}}}}