{"entities":{"Q5111881":{"pageid":7141455,"ns":120,"title":"Item:Q5111881","lastrevid":53741765,"modified":"2026-01-25T15:44:36Z","type":"item","id":"Q5111881","labels":{"en":{"language":"en","value":"Optimal data reduction for graph coloring using low-degree polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205206"}},"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":"Q5111881$8B58C3D0-BAF3-40CE-BD34-3B7A4B6B8E98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41794be47168ccd38452e7aac8be469313972eb5","datavalue":{"value":"1443.68132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111881$B96717BF-7519-4268-8A1A-8F2834E10087","rank":"normal"}],"P16":[{"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":"Q5111881$BCF8D32A-CFF2-4234-9746-E3AFBA3BE7BF","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":"Q5111881$C771468E-F81C-4C41-8B9F-D80E43148E4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111881$DE59C58B-E069-4E81-B57E-F9770244FDA3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111881$27B83BAF-91A1-4620-812E-E940DF95D370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111881$92E02FE0-F1F0-41D6-90B9-DFE2FA856F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111881$03586725-2D11-4FDE-8449-EDF687A292BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111881$155C5D15-4B0F-4512-9A3D-4010957901E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"438dfa429ac4e1866e1cc31503e07659708741e6","datavalue":{"value":"7205206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111881$15388833-D52F-493B-9317-06B837A42192","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111881$FC0499DD-900E-41BC-85BB-1FE0AAB855AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111881$E1775115-C80C-40FA-833A-69486E074D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111881$15A6339B-A332-4F07-81DF-59F6F5DF2FC7","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":"Q5111881$BB56644B-2484-4E09-B798-DD50119D94C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111881$DF9E1F5F-EBC8-4C35-8661-DE01DE43AE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d4df0da57fe65c0199a8d3f040854bf7ab9f82","datavalue":{"value":{"entity-type":"item","numeric-id":5743378,"id":"Q5743378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111881$8F0ED446-792A-4448-AF25-D0FCFFBBAAD0","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":"Q5111881$ABE2F700-F217-4A38-8C8D-CF6979C4B85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111881$1CE37F9F-D28E-49FA-8DC9-C58EB033DC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e008f7371acb63f2a9b9be87cc810ea8f8fa1404","datavalue":{"value":{"entity-type":"item","numeric-id":534566,"id":"Q534566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111881$9FD2171A-28EC-40C7-94E0-1AB32F04C398","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":"Q5111881$F74697AF-5572-4B64-9349-796A00A67E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fd21ce453de27d92347d4b51068d637f5f5a63","datavalue":{"value":{"entity-type":"item","numeric-id":393081,"id":"Q393081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111881$AFACEE99-BF46-46A7-9B81-D6C8C0366313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67fa83a7711b3fe6610cb008566b720bd682adec","datavalue":{"value":{"entity-type":"item","numeric-id":4608634,"id":"Q4608634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111881$5B79E3D7-7245-42A7-848C-6809602288F5","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":"Q5111881$DB03DA71-EB24-4423-8CAD-A01F4FD74E57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c24286b6159162a0a425abe82189513df95b6ca7","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.IPEC.2017.22","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111881$9BA68988-7017-4F63-942F-C46268DD0B6C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ecf8115242c62fae728171b01ee8caabc029f34","datavalue":{"value":"W2963300845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111881$88CF5ADF-15FE-464C-BAFE-5ADEF20918D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"532342c367c552fc6c5ec8f3fae16784288046d3","datavalue":{"value":{"text":"Optimal Data Reduction for Graph Coloring Using Low-Degree Polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111881$3C9FC104-F942-4D5D-8470-97F3FF3EEDCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48b30c6e03e1781fa9c0f550afc05effa9115395","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111881$0B70B4AB-A724-46EA-AEB7-5E19870BAE01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8258bf742b564c6937af77b05689b2d7d502437","datavalue":{"value":{"entity-type":"item","numeric-id":2272594,"id":"Q2272594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab7d67359fe5206f7ae43149eb61e22f89884029","datavalue":{"value":{"amount":"+0.9843170046806335","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":"Q5111881$9F735245-B3D5-450E-85B5-FAD4EB3441A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a14407743d48d3795364302c5cb9be7ff68db56","datavalue":{"value":{"entity-type":"item","numeric-id":3088272,"id":"Q3088272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c928ea2acb4ca0c5b64e3b26a10b4bbb7dc5c394","datavalue":{"value":{"amount":"+0.8760055303573608","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":"Q5111881$3A4B8AF2-B92D-450C-800D-EC00BFB80B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de976b3945bf0aa0bea51bcf35bcac47cf6d93f0","datavalue":{"value":{"entity-type":"item","numeric-id":393081,"id":"Q393081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02b68160d7d455d781caf2c69a9d5aaf149cbebd","datavalue":{"value":{"amount":"+0.8726872801780701","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":"Q5111881$BFC69EF9-4A3E-4939-B2BB-611425C31A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2d60ea45d5b6e0837fa6ee6bd757cc5766cee59","datavalue":{"value":{"entity-type":"item","numeric-id":831124,"id":"Q831124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b42d5a4dc6086664322b7169a0fa557b721bfff","datavalue":{"value":{"amount":"+0.770287036895752","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":"Q5111881$DB831F72-ACBF-4EEC-B108-1673CDCAAA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85d1d5d6f0a162158023fc8714dfbb331ea6af1","datavalue":{"value":{"entity-type":"item","numeric-id":5710807,"id":"Q5710807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35439269a8365e1c0f4730223724d923d232aeae","datavalue":{"value":{"amount":"+0.764378547668457","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":"Q5111881$31DB6013-AA98-487A-9B75-E6FB4FD8E038","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111881","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111881"}}}}}