{"entities":{"Q5920158":{"pageid":8052292,"ns":120,"title":"Item:Q5920158","lastrevid":58625538,"modified":"2026-04-06T01:47:38Z","type":"item","id":"Q5920158","labels":{"en":{"language":"en","value":"Faster graph coloring in polynomial space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6796739"}},"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":"Q5920158$A0665BC4-00E9-425E-B9A5-7C3B393647CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0d820e06a60387ca1a798adc3b11da63cc1eb0d","datavalue":{"value":{"text":"Faster graph coloring in polynomial space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5920158$C326F585-1769-4DC1-94F3-D3801D3616F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6867a9c040ea4ef6d40b155417eea5198e1ee838","datavalue":{"value":"1435.68233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920158$ED40E280-4410-48AB-A058-4FF7FEA0BA32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc2135e7e371b595979eaf838ccd62f3142cf4b7","datavalue":{"value":"10.1007/978-3-319-62389-4_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920158$8AF64A9E-0262-40F7-8E32-FF0066F709E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920158$4DB04CD5-E2DC-4158-927F-411E309ECEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91c79d2f4f2e64b83a449ca52ea388a34e150a5e","datavalue":{"value":{"entity-type":"item","numeric-id":2412423,"id":"Q2412423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920158$EF7A588A-9A6E-494C-A9C3-3E729DC06519","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5920158$F52D0B4E-176D-4BE3-9449-6E2D9A167023","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f19e547da68d1ccc9d6e22045cc7b4068d9919c0","datavalue":{"value":{"time":"+2017-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5920158$ED533A86-2274-46D8-8C8C-559A10E8C060","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d92fa8195b0386b3a0e729f946b99733f10c1a7","datavalue":{"value":"https://arxiv.org/abs/1607.06201","type":"string"},"datatype":"url"},"type":"statement","id":"Q5920158$1DBAB5C9-6D3E-4EE2-BB76-273B83E8F107","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920158$8E2DDCCA-5BCC-43A0-B455-86C24C687DB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4236b10f4c2f1fdc8069b909e295fc80ff0449a","datavalue":{"value":"6796739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920158$64B22F54-6494-4E07-B471-6CAFED0B5E75","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":"Q5920158$624921FA-4F87-4875-B5A9-D54DD49A73FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6aa2ef27ce55135f0f1780295605a4595f80dbb6","datavalue":{"value":"W2962886649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5920158$86788B69-ED06-46AC-8082-BF3511B69A48","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f336a6f6b4320d0b6997522506d467a6471fda8f","datavalue":{"value":{"entity-type":"item","numeric-id":5925619,"id":"Q5925619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q5920158$46671475-D4D2-4AA7-B680-260FB047802A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81fb22404df677713f9c05ac902b509ee8ea224","datavalue":{"value":{"entity-type":"item","numeric-id":2741502,"id":"Q2741502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8e70c8c25500ea56921a118c63fa1bb1d846d31","datavalue":{"value":{"amount":"+0.91184664","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":"Q5920158$8AC71581-987A-4218-8895-54D8C3AD75EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"648ff0cfbb3c9a6e43115b8fecdb2c9d5c78fb97","datavalue":{"value":{"entity-type":"item","numeric-id":1404543,"id":"Q1404543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93161f9663c9f93c2ab7b86df817f7e47977ae17","datavalue":{"value":{"amount":"+0.9117539","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":"Q5920158$B2B4D1E9-52B4-49AC-B9A1-8FA69F7A6B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7471c22b7a99109476679ec5a00c9ec5ad45547","datavalue":{"value":{"entity-type":"item","numeric-id":1183345,"id":"Q1183345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"673101c7d5fa23adce0be6cad165a68f81c3605c","datavalue":{"value":{"amount":"+0.90753984","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":"Q5920158$E1E214CF-14B5-4F21-9050-1482DCF8D020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b1c266597f6b8406740427af2f74f9d6662f06","datavalue":{"value":{"entity-type":"item","numeric-id":5096147,"id":"Q5096147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"673101c7d5fa23adce0be6cad165a68f81c3605c","datavalue":{"value":{"amount":"+0.90753984","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":"Q5920158$DAB7E404-0E70-4D1A-8217-1CE63859A271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e524e56114e8a331215f538fdeb8aafd0f5d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2359789,"id":"Q2359789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5052692d3209a9a67a9fa6147cfd86a681f5dc","datavalue":{"value":{"amount":"+0.9037218","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":"Q5920158$4BD4FD75-30F7-4E48-B136-946F7E6220E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd536d34e5ba1e60e8271c84eec4a3a18b669cc4","datavalue":{"value":{"entity-type":"item","numeric-id":3815319,"id":"Q3815319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21d30eb2c4c8417b38116cea699839ab5a3f01b1","datavalue":{"value":{"amount":"+0.89916396","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":"Q5920158$935502A8-4655-477B-92F1-B221755C200D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aea3ff3b499a5895e4a96b9b0c66caae1a298ac0","datavalue":{"value":{"entity-type":"item","numeric-id":921012,"id":"Q921012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e8252365b61801e16507f4a2eb50f3d4c17180e","datavalue":{"value":{"amount":"+0.8965894","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":"Q5920158$87D02C4E-29CC-45EC-B0E4-2DCE8D2B77A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e4ad28f6097c6c2f7f83bb9e829a758e2e7e3e","datavalue":{"value":{"entity-type":"item","numeric-id":4882469,"id":"Q4882469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfb55b0752b5750c098fb1b108c97b1d35813cb0","datavalue":{"value":{"amount":"+0.8965752","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":"Q5920158$D58CFFD2-6762-4DF5-88D2-132CBBD2461A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"554861e4cecc74b6da115e3c27d5fdc471affc8d","datavalue":{"value":{"entity-type":"item","numeric-id":3818333,"id":"Q3818333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e5ca058fb3a1715d322d410e50ab29952173abf","datavalue":{"value":{"amount":"+0.8955455","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":"Q5920158$306887A6-42EC-4750-A099-A0255FA358E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5920158","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5920158"}}}}}