{"entities":{"Q5383985":{"pageid":7413559,"ns":120,"title":"Item:Q5383985","lastrevid":58561389,"modified":"2026-04-05T18:31:13Z","type":"item","id":"Q5383985","labels":{"en":{"language":"en","value":"Space complexity of list <i>H</i>-colouring: a dichotomy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069344"}},"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":"Q5383985$38F06872-DB9B-4CC1-A960-E6EA43502038","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cbbd286ff02b227911373999e61903a99aa3fc3","datavalue":{"value":{"text":"Space complexity of list <i>H</i>-colouring: a dichotomy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5383985$88882ABE-663D-4927-8DAA-5BE2086614C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5ef558611ce32a20122123628758705f1347d53","datavalue":{"value":"1421.68073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383985$AA260DDE-1191-4ADC-8345-98BA31AE1961","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"906f90d8370bc2b3fe3214e270074e023219de0e","datavalue":{"value":"10.1137/1.9781611973402.26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383985$4D21EB79-D32A-41B6-9E99-541C60AD41FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f51c1dd033e8e9090339a6bf519602abdfdb40b7","datavalue":{"value":{"entity-type":"item","numeric-id":527414,"id":"Q527414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383985$FD43DCA0-4DCF-4112-A1BD-B87FD97667AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a393a12087cc5923bdc1a63cb951aaf77f8399a8","datavalue":{"value":{"entity-type":"item","numeric-id":178713,"id":"Q178713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383985$DB369AC2-CEA3-46CC-BB91-302B72143FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71308cb4f9689a990fced8d311f30cbbc4f5cd69","datavalue":{"value":{"entity-type":"item","numeric-id":385509,"id":"Q385509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383985$D08EC5E6-D701-47F4-8E0A-0E105BA271F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383985$E7842A74-EFFA-438A-ACDC-E0E185EF5DA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383985$DAB2CDB5-1DF9-43DC-950E-949ED1890650","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5383985$0EC6DB3B-B5B0-465E-841B-D732F7619BFF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbedb9c11312ac916a5c9fc656205d3e9063af31","datavalue":{"value":"https://arxiv.org/abs/1308.0180","type":"string"},"datatype":"url"},"type":"statement","id":"Q5383985$E0D788DB-4B60-46B4-8F0C-DCF7F8398039","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383985$1D53A791-DD85-46DA-898D-44FA4B4F95E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383985$DEFF94B9-7D77-4955-AF77-9B3E42E396D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383985$0D050391-0528-4621-8124-F07CA6C05085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383985$42C5F6B3-809E-49A4-9E60-561208F2868C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"372b71f62299571f1babb34907a792c353430ecc","datavalue":{"value":"7069344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383985$433006F7-28A9-4FDC-B81B-2BA6BF4A2DEE","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":"Q5383985$5397B24A-AAF2-4E0A-B2BF-A16F419BDC38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"120b4529cb3417838bcf0f55ebb5f2375e14dcfd","datavalue":{"value":"W2495593369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383985$77F3ED02-E746-4F06-A17D-3EC20EBED6E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e699e6b8a1d9555431b43f6f3665241b4bb33d10","datavalue":{"value":{"entity-type":"item","numeric-id":4598185,"id":"Q4598185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f95a946ccde3649e3524015cd311e90bd1f6104b","datavalue":{"value":{"amount":"+0.9254279","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5383985$C47A0787-EDB4-4C4A-99C5-DBD75F21288C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dd7c7be420dd5fe8aaca53403ccc2e73d445516","datavalue":{"value":{"entity-type":"item","numeric-id":4635829,"id":"Q4635829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aab7fae36f930241cf30927cdaef079e45a4352","datavalue":{"value":{"amount":"+0.92452025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5383985$E5329C1E-7186-4DD1-A059-0F04C6B06EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac4f0830819549b181d61eff9cf6b9987625485","datavalue":{"value":{"entity-type":"item","numeric-id":4973886,"id":"Q4973886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5983eef3cce867bcb4ca25498d35b9b749eb061","datavalue":{"value":{"amount":"+0.9241789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5383985$2404F587-C935-4056-A5AE-38484F6A07AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a0dd36938002aeb638eb829f2380534fd58e2ed","datavalue":{"value":{"entity-type":"item","numeric-id":1348378,"id":"Q1348378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce78097b9a2117ad9c7540a8bbacd756bcf975f9","datavalue":{"value":{"amount":"+0.91107106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5383985$481AB27D-8A68-4908-8260-21687C7431E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"559e70b5cf03f5fd342522896a91b43d0ee88eef","datavalue":{"value":{"entity-type":"item","numeric-id":1327214,"id":"Q1327214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1442c7edaaa017459eba16827932b6470d66780b","datavalue":{"value":{"amount":"+0.9088934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5383985$1C97A27D-122D-4491-A9D7-D42E24C75789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0df474e2c267a0fbc165fb3ca80339723ce767","datavalue":{"value":{"entity-type":"item","numeric-id":5896984,"id":"Q5896984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de9b1ed8adb74edcbf0880beafe2bad412fe792","datavalue":{"value":{"amount":"+0.9086254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5383985$D28068DB-031C-48BF-8FD1-10F9A7B3F9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda5d8761898cfc35ba663c1e0a12d212f2bf212","datavalue":{"value":{"entity-type":"item","numeric-id":5899384,"id":"Q5899384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5de9b1ed8adb74edcbf0880beafe2bad412fe792","datavalue":{"value":{"amount":"+0.9086254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5383985$FD375B1C-41E2-46D4-92BA-1FD191FA8A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee02958765dfa9a26d553b37f1177da7b58d0afa","datavalue":{"value":{"entity-type":"item","numeric-id":6065467,"id":"Q6065467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4233618575fe8d75a57afb8cb9474ea5530b4813","datavalue":{"value":{"amount":"+0.9048401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5383985$876E3519-C910-4B29-9D7B-2A512B9AF5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2228d9b8f48eb8e83fc3854b4e98d6157c71e8bf","datavalue":{"value":{"entity-type":"item","numeric-id":4934399,"id":"Q4934399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ebc769ba55a6a6b312216e4a20436b19ae664d6","datavalue":{"value":{"amount":"+0.90175474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5383985$4CA63F25-E77D-4A98-B9FD-3773F059ADAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c743b9753fdf2af1e4876618befb29f70449390","datavalue":{"value":{"entity-type":"item","numeric-id":1296975,"id":"Q1296975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad5f07b65c5c7be3b7ff09272c4687b4bb883f69","datavalue":{"value":{"amount":"+0.9017545","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5383985$55F8A55B-6EFC-48E2-AC94-1607B09E8417","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5383985","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5383985"}}}}}