{"entities":{"Q6065467":{"pageid":13199770,"ns":120,"title":"Item:Q6065467","lastrevid":58651287,"modified":"2026-04-06T04:39:28Z","type":"item","id":"Q6065467","labels":{"en":{"language":"en","value":"Sparsification lower bounds for list \\(H\\)-coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765416"}},"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":"Q6065467$1DE1A7E1-D554-447D-A6EB-19E9D9845D45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de68fabe0331b50e2c0babeac4b29f27d03cc1ad","datavalue":{"value":{"entity-type":"item","numeric-id":361801,"id":"Q361801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$28E88508-CC96-4318-B7A7-F0EFCCB879ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$AED50444-A414-4ED5-A562-559BB35FD9CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"935b121a639a85a50933b9b30b500c2a7cb6828d","datavalue":{"value":{"entity-type":"item","numeric-id":2041988,"id":"Q2041988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$DF87F60B-AF5A-4AED-AFDC-56DADA60A52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc26133a3fa5fc05d4da5c57a24e34948090b984","datavalue":{"value":{"entity-type":"item","numeric-id":786032,"id":"Q786032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$19D63824-7AF0-4280-A0E7-DD717203B454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f04fa19c2b8e8035a111d77d70f9134fd5fde43","datavalue":{"value":{"entity-type":"item","numeric-id":322248,"id":"Q322248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$F73CEBA0-60C5-45A1-A174-333CE6FBD625","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6065467$B0E3591C-7CFA-4A83-9009-EEFD72D7A292","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e9e658aac2b37279afd57d4cb9a18d8196c1883","datavalue":{"value":"https://arxiv.org/abs/2009.08353","type":"string"},"datatype":"url"},"type":"statement","id":"Q6065467$4FD15B12-A4D1-413E-9B05-5384297B8EB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065467$08DC2845-938B-48F5-A065-738B1B5C47A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"870fa5d5153b286523152aca970957a30138856e","datavalue":{"value":"7765416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065467$0DC38341-0B29-4680-B034-6FC141DBB5AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe063e7d123413592fae0aeb66628ee10413818b","datavalue":{"value":"list \\(H\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065467$4F279805-1A5F-46E0-AFD6-E90A7233DE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065467$5C722232-FD6F-450F-AA4C-0CBFABB74E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a348f9efcaabdd35d491583f05dde8d8e0eb673","datavalue":{"value":"constraint satisfaction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6065467$E28DE238-C579-476E-AC2E-33CAA51E38B4","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":"Q6065467$7562C2BF-C604-4FA9-82C8-D822AE4A07A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24503c715080e90c80139adbb12057695f60fcf9","datavalue":{"value":{"entity-type":"item","numeric-id":3758851,"id":"Q3758851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$BAB56F05-1CED-4592-9356-B87636160A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$74AE4FB1-7AD3-4DD0-8F45-23F589AF7B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89fc0d76b3aee1a6a374cbba7f95bd190a7d5fab","datavalue":{"value":{"entity-type":"item","numeric-id":817769,"id":"Q817769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$F25DBBBE-AFF7-4DEB-B378-B412164B753B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"840b61e05c921bf2e61372cad53c311860b02292","datavalue":{"value":{"entity-type":"item","numeric-id":786033,"id":"Q786033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$65CF5F51-8218-4F2B-A76D-D456CEA931FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2505097d685fa9baedb483e1c479665ac8aa061","datavalue":{"value":{"entity-type":"item","numeric-id":4635829,"id":"Q4635829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$BABF047B-4CE9-4E51-8135-08169AB1E63B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee4c2f29e1edb2a4ed2089a87722e97005db098","datavalue":{"value":{"entity-type":"item","numeric-id":5501928,"id":"Q5501928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$A70EDF4E-C2BA-4863-AE71-516EB4A40146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"990442f72ef78040b505c7784f263bf30aff7295","datavalue":{"value":{"entity-type":"item","numeric-id":5383985,"id":"Q5383985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$91DCE6FC-71B7-465B-A7C5-FEAE938D2173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c1dba3ff3f7838cfeb3ec3b682f72a83ac44d5","datavalue":{"value":{"entity-type":"item","numeric-id":693060,"id":"Q693060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$94D2794F-34B7-4D4B-8CE7-423E514305B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61cd9416b3669a6ae67fd443677cfd757388c198","datavalue":{"value":{"entity-type":"item","numeric-id":3304125,"id":"Q3304125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$86839B43-345A-4FAB-821A-74C65D942D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7135fe3a9fe6aaa388a0857fd0be52835a2a62b","datavalue":{"value":{"entity-type":"item","numeric-id":4920652,"id":"Q4920652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$ED7E18B3-2F14-4F22-B148-3E12515B3F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d4076d4897ab3cc8f6948af493950051b74467","datavalue":{"value":{"entity-type":"item","numeric-id":1127870,"id":"Q1127870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$14C8CBDE-4A4D-44B8-9B26-EFBA1740D4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72636d83503e896e571d6f2c09be11cb7bc2ca51","datavalue":{"value":{"entity-type":"item","numeric-id":1977431,"id":"Q1977431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$FA781AEB-306E-44D6-94E1-98061AD4A8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cad0419316111f4f87da733ecde246b034fc01","datavalue":{"value":{"entity-type":"item","numeric-id":4798127,"id":"Q4798127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$48DB8141-8B5C-4D7A-86A9-6D489ADA512E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e90518da06b2ab55b402d0d9f53c34c2b0c025","datavalue":{"value":{"entity-type":"item","numeric-id":864125,"id":"Q864125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$60CC180D-13B3-4691-8F6C-23BB2AE9F76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$48C739D2-FA7B-4682-84EE-29B38545CD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f117dbc398c4ca9edf7bfdc3c9b0cc411a9c5d","datavalue":{"value":{"entity-type":"item","numeric-id":1579552,"id":"Q1579552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$75C527DC-64C9-4B22-9C63-D1E71B0F6908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08512096d9451fec427d4cbe7d8da8eb09fecbd2","datavalue":{"value":{"entity-type":"item","numeric-id":2322884,"id":"Q2322884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$19B32534-AC0B-4A0C-96BC-5A42562795B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c851f18062257490df5b64d4306a128287463c79","datavalue":{"value":{"entity-type":"item","numeric-id":4352272,"id":"Q4352272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$D7F8353D-D9B3-494C-B551-9DE40C3D9DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$84EFB6AB-2D30-4AB2-ADCE-58F6E3330665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$32396CDA-1FAE-4021-9072-A2C32397DBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffa47161e66adf933c086be929106e79b917fe5","datavalue":{"value":{"entity-type":"item","numeric-id":1835680,"id":"Q1835680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$273A7BF2-513A-4184-A711-9E5CD587581D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6559b091763e53475f1a6a06be39e4e8869ccbc","datavalue":{"value":{"entity-type":"item","numeric-id":5283380,"id":"Q5283380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$BBDA7114-AFB4-4AA8-9E70-B5454DABE73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ac5b0c1d842abb4a4e1bb9c7a288b01ff44edd","datavalue":{"value":{"entity-type":"item","numeric-id":5111881,"id":"Q5111881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$892F9E4D-06BE-4E48-872D-D1BE6DF35581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3f0dc379ed0496d393a27b2ef5e3bb06eeac5be","datavalue":{"value":{"entity-type":"item","numeric-id":2408194,"id":"Q2408194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$6FD035D2-7D48-4594-834B-02AC8B15FAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3d92caa7fe179de49c690014caf51005822ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2272594,"id":"Q2272594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$D9EC973C-0E72-46F8-9980-5C5752FC2E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54085877c86eb7835448a34f45d9d043eb0ad146","datavalue":{"value":{"entity-type":"item","numeric-id":896081,"id":"Q896081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$E93C308A-F1D2-41FB-A0F3-FB6C70BBE4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82abf87683e7226c5356d83bd4395f15c0f31d8","datavalue":{"value":{"entity-type":"item","numeric-id":3133171,"id":"Q3133171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$57CE82AC-5B03-4FDF-8929-38ABDE98F76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c1359bb43e1c5d72b9bbe20f3703fdd7bce464","datavalue":{"value":{"entity-type":"item","numeric-id":1045065,"id":"Q1045065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$EC418134-8E41-4E90-863B-79BC92DE57CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8002546a42d967ab22805fe7698fd4d1aa8f6401","datavalue":{"value":{"entity-type":"item","numeric-id":3968465,"id":"Q3968465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$E7E7C7D4-7BD3-4BEA-8D0B-2B6CF53C1E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5debb489774c07261874c925d231c3f3afdf8766","datavalue":{"value":{"entity-type":"item","numeric-id":3912037,"id":"Q3912037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$2613EC69-7E02-4838-9BF6-4748E261B602","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e55669a2dbf2a0a0003a928c3b16ed95c75941e","datavalue":{"value":{"entity-type":"item","numeric-id":5874546,"id":"Q5874546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$0FD1337A-318A-4BA5-AF3E-2B3692BAA5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a27c7b95990921d3a0a0872281171f73d0b0ea","datavalue":{"value":{"entity-type":"item","numeric-id":6065467,"id":"Q6065467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$AD4ABF8C-6DD7-40E9-87AF-9ECEA68A9D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf031b91be0e4661c1697817fae6dfc56e4df269","datavalue":{"value":{"entity-type":"item","numeric-id":5146875,"id":"Q5146875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$63B606AB-D2B7-4FEB-953A-E1A093EAEA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3833a4ccb7a8b33dacc59fc04741483a0eb926","datavalue":{"value":{"entity-type":"item","numeric-id":2301363,"id":"Q2301363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$84E70854-D0E6-4EC5-9333-1D002820CB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1d64f61c8e0ab5c1bcbbd253c17c9d51fc46369","datavalue":{"value":{"entity-type":"item","numeric-id":3058556,"id":"Q3058556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$43A9EF47-32A4-483F-9D28-48E4B9B3EB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3df92de8d803ac750de6e6c3599a0b7e1759b0b2","datavalue":{"value":{"entity-type":"item","numeric-id":1003659,"id":"Q1003659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$4F1C20D1-D423-4002-810F-A75496AC5410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bae155a604e4f3ac7d3113a79471bce05db3fd","datavalue":{"value":{"entity-type":"item","numeric-id":1237785,"id":"Q1237785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6065467$9E0D7FEF-688E-4367-822A-E49BB36C00D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0240e4b9c66bfb9521e8c92ee9e4c00d7e030ac2","datavalue":{"value":"10.4230/LIPICS.ISAAC.2020.58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6065467$90AEC114-DC48-4E99-9B46-75A5DDC4DDE9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c7fe29f40b62c8071bd02cdd87ef8f4bb7f8f0","datavalue":{"value":{"entity-type":"item","numeric-id":4798127,"id":"Q4798127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"828a5ff74b9785e478094d203d11bd91bbf3765b","datavalue":{"value":{"amount":"+0.7943636775016785","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":"Q6065467$94B98E55-1241-4510-90A7-82C18A06EB31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d8e13148c501805d696caaea4afca6956b53cc","datavalue":{"value":{"entity-type":"item","numeric-id":5246080,"id":"Q5246080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc9d3c49b97086581a0e9484feee0e73eba69e2","datavalue":{"value":{"amount":"+0.7673514485359192","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":"Q6065467$6D451FE1-3767-4021-89C8-7B2002A8050B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6065467","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6065467"}}}}}