{"entities":{"Q3058556":{"pageid":3069272,"ns":120,"title":"Item:Q3058556","lastrevid":51141335,"modified":"2026-01-16T21:51:17Z","type":"item","id":"Q3058556","labels":{"en":{"language":"en","value":"A new proof of the \\(H\\)-coloring dichotomy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5822762"}},"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":"Q3058556$C6AD87FC-0DA9-43D4-9F21-82F5A63D4DB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa62658713f6c35143c747cd792217a45b697b5a","datavalue":{"value":{"text":"A New Proof of the <i>H</i>-Coloring Dichotomy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3058556$08C44863-01CD-4A5F-B869-E34864585BC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e1885bd70b9740c3613256ffaf22d830095ebb7","datavalue":{"value":"1207.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058556$B86471A4-C830-4545-A16D-DF46FBAC3578","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2374c62a426dcce8ac2c674e46700430da44641d","datavalue":{"value":"10.1137/080736697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058556$25F899FE-5A48-4EDA-A7B7-7B9EA558F52B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058556$81E54DAA-4247-4DF2-B88E-FE61C0D712B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a50c333b1d2e30ec1fda378434b22c9bdc249742","datavalue":{"value":{"time":"+2010-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3058556$9840C9B1-BFC1-496F-9270-2B9DC9077155","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058556$51BD88CE-9F44-4E4F-B3EE-9AA286E31745","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7778fc63985539d99b7a7bad99b5aa4cef375b48","datavalue":{"value":"5822762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058556$8DA92B3F-E814-405B-A29C-CF1A09C4DDC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f8c88a378768ac6e966af21d8925587d38078c0","datavalue":{"value":"\\(H\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058556$60BF0BD7-D946-4489-82F0-B6D8157D635E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3058556$8F3FC391-9542-4C9E-91C1-2C2D831B3115","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb2b8f7287c2ee154716126b97be6f14685cb63e","datavalue":{"value":{"entity-type":"item","numeric-id":1003658,"id":"Q1003658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3058556$CE4EEEF8-1DD5-451E-8AB0-697EF457725A","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":"Q3058556$E286AAC6-F633-4356-BEE3-2868038B265D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c57328f5f263ee8c3594a07c6579477753b11000","datavalue":{"value":"https://doi.org/10.1137/080736697","type":"string"},"datatype":"url"},"type":"statement","id":"Q3058556$C0741221-52E8-4396-A501-09977A643BEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff112de3b45dac9b0df98240eb6f7339ee03c6f0","datavalue":{"value":"W1977197609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3058556$0A9D5185-9F1E-4ACF-92B6-DABF3F3E33C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"283438025d4756d0556c12227e1afc28cd29f13c","datavalue":{"value":{"entity-type":"item","numeric-id":817769,"id":"Q817769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73527e409fc9a856f619ef853fb2a8c3928b99c5","datavalue":{"value":{"amount":"+0.8484888076782227","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":"Q3058556$46E7A78A-AFBA-414C-80F0-E0715AFC111B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d80436a7f2f690412ffc3c00684c219eb54ee6e","datavalue":{"value":{"entity-type":"item","numeric-id":3758852,"id":"Q3758852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4619af830ec7606863a92d984ffdc8f67447c7bf","datavalue":{"value":{"amount":"+0.7658045291900635","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":"Q3058556$A21F2AB0-871C-49DD-96B7-D9356BD8BD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa77270b477f25b4e23cd74552ef638b0f3809f","datavalue":{"value":{"entity-type":"item","numeric-id":1686250,"id":"Q1686250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b052594e6db71fd29d707300770de627daaec736","datavalue":{"value":{"amount":"+0.7561885118484497","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":"Q3058556$ED32F4A5-035E-4E33-AE97-2B78E047CBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10ab42bdb47797eb42b5d4ae7f3f67dc7dea8aed","datavalue":{"value":{"entity-type":"item","numeric-id":3826579,"id":"Q3826579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"decc35d97f98a537e67e12c0f3e824dac9e1a979","datavalue":{"value":{"amount":"+0.7481715679168701","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":"Q3058556$877410FB-5654-4DB2-B8EF-528370E375A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3102d232402512bc1515d043bdd43efdb3367a6e","datavalue":{"value":{"entity-type":"item","numeric-id":5172770,"id":"Q5172770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe8f9089dddfdcefe7d166cff55ba5ec61a6d29","datavalue":{"value":{"amount":"+0.7475842237472534","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":"Q3058556$09676935-E517-45FD-85F6-80301F63B12C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3058556","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3058556"}}}}}