{"entities":{"Q409448":{"pageid":411215,"ns":120,"title":"Item:Q409448","lastrevid":51446369,"modified":"2026-01-18T06:53:50Z","type":"item","id":"Q409448","labels":{"en":{"language":"en","value":"\\((k,1)\\)-coloring of sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6023647"}},"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":"Q409448$DF9EE374-0B26-42F4-B06A-AFADB5A8143B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4463ba58b9495c152e4b263c198484fc3065a43c","datavalue":{"value":{"text":"\\((k,1)\\)-coloring of sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q409448$A26B33E4-504D-4076-8ABF-0850ABCDFCBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bce5f25b587fea67ea28e39f58c868473ae2b5c","datavalue":{"value":"1238.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409448$88CEC2B1-0A16-46F2-96D0-8378C5D17A91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4d406fa39acde553695435afe2231f263d5c06","datavalue":{"value":{"entity-type":"item","numeric-id":505455,"id":"Q505455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409448$3370BF35-D4DD-4BDC-8345-1D3043338395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aa4c845cd9b1398d0a1b1df2a3123e9dc45fe02","datavalue":{"value":{"entity-type":"item","numeric-id":505456,"id":"Q505456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409448$6094A52B-A365-404F-A4F3-39E9BDC2A45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e9731cfc25047c524a2a83588667b586efc613b","datavalue":{"value":{"entity-type":"item","numeric-id":274684,"id":"Q274684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409448$AD130C0D-80A2-4262-A316-F00C5F790439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409448$60612891-812F-4D79-8027-45F1C260E5C2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409448$D562C0D5-519D-4649-97F8-6AE78FA4526F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3538f66ac447e631727bb2ad2d214ee0bd11997","datavalue":{"value":{"time":"+2012-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q409448$7A0FFC04-227D-4D28-AE2A-70D2676B2C16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409448$D2832F6A-BBD8-4C4F-909F-76615417BA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409448$C9D53B6A-3952-4709-B98A-74A503A9B007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409448$CDF3677A-C73F-494A-BDEE-8D45C084CC8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bee7c5d24fabb489d63c8b480a0cc31bbe32daed","datavalue":{"value":"6023647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409448$939DDFCA-16AD-4AB6-BE6E-2774BAC4E1CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b16134084bfb4d2d0e1bd9ff05e424149776914","datavalue":{"value":"improper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q409448$9A9612D7-CBD5-4203-A5F8-2032F370FC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d4a1124e6a1c636c64cf17c8ba3dbdd3307c1df","datavalue":{"value":"bounded maximum average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q409448$843E17B1-F056-42E9-8012-0405CADBACDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"740f2ed05fe94de146916ab2a458804c179deacd","datavalue":{"value":"discharging procedure with global approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q409448$DA4DCFD8-BA8C-434C-B111-77984AF55666","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":"Q409448$C0CFB9DB-1B22-4EC3-BAE4-3BA1BFE0D088","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b69afcafe4caf84957b5c0df42aee670bfc90ab0","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.11.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q409448$C4116538-3BEC-4E76-89DB-62DC67D7543A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15d81b9ced53c61aba33b06b438827f780cee464","datavalue":{"value":"W1800793356","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409448$BFE90D01-A423-4E3E-8024-EE83E61F20F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409448$B8ED6C0F-7166-4453-81B5-F45248D920A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409448$5D13CE60-5485-4408-BD95-5912C6E74E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276563fa85af01af0243d9812c25947883afb3f","datavalue":{"value":{"entity-type":"item","numeric-id":3798676,"id":"Q3798676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409448$A1D6BF75-1D16-4507-BF5F-92CEFBC99AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0025070d5642f2e8e12e57dce6628347cade7e5e","datavalue":{"value":{"entity-type":"item","numeric-id":2454506,"id":"Q2454506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409448$6D3551A4-E1D4-4098-B29D-A161E19DB507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97acbd5e3b1ffde45e9af83fb1a39ddf9c03df2e","datavalue":{"value":{"entity-type":"item","numeric-id":3115724,"id":"Q3115724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409448$238FF7A9-DC57-4C96-936B-BCC86E0E149C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5e5b7730b2c2c7ef66c99938843b9cb0901423a","datavalue":{"value":{"entity-type":"item","numeric-id":3115582,"id":"Q3115582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409448$91116737-A449-458A-A582-48F8BDFAF460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"739ac5be642f0cb6cba0194a627fb3cd8c6547b5","datavalue":{"value":{"entity-type":"item","numeric-id":3055928,"id":"Q3055928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409448$39084699-33AC-4A6B-A446-09CC803A8DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee3ea3e697fd1b31bcda32c804ce1c4d5ff34bc","datavalue":{"value":{"entity-type":"item","numeric-id":3115641,"id":"Q3115641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409448$1B29D57A-3422-40B9-9566-A9B9128B7675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2759d0159ed2d156c3e47ae093d98824e41ee8e","datavalue":{"value":{"entity-type":"item","numeric-id":665888,"id":"Q665888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409448$5690DA62-4954-4C14-BFA9-2040FDE01855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eccf12a6ae2582ef4d7f460d18d2033f9a0e8c8f","datavalue":{"value":{"entity-type":"item","numeric-id":3728016,"id":"Q3728016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409448$DC215CFC-977C-4F15-821D-8028FD89440B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00244dff64a250ad217201f7377e62331a6f0c4","datavalue":{"value":{"entity-type":"item","numeric-id":4230860,"id":"Q4230860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409448$69952983-9B03-454B-A7DD-A9C2BF096611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34bfe0e6bd8000585458313b42c3688bf056d88","datavalue":{"value":{"entity-type":"item","numeric-id":2481195,"id":"Q2481195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409448$F0D19D4E-859E-4BC6-A994-B47279AFFE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac21e64fcbc731b5be0a9a1fcc1867cb058fb137","datavalue":{"value":{"entity-type":"item","numeric-id":5486272,"id":"Q5486272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409448$2D618C92-E75E-4003-9059-109E0CD858B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a00bc7a58e09cc04b187bbdfd4066a59ace071e8","datavalue":{"value":{"entity-type":"item","numeric-id":4256694,"id":"Q4256694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409448$01A3D13A-954C-4A0E-93EA-56FD545F4937","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd9e8b2ce4c7b5425cc74ce9c296febeccda76f8","datavalue":{"value":"10.1016/J.DISC.2011.11.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409448$F30EABA5-5C11-49B0-9FB2-5D728515ACE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8829f3ad79c22290fd8e54909ae64053db6c74e3","datavalue":{"value":{"entity-type":"item","numeric-id":393935,"id":"Q393935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639b6b57c97894f404e074c04adbac37e7edbf52","datavalue":{"value":{"amount":"+0.9022241830825806","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":"Q409448$08C30696-DCB4-408E-949F-D73012856B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a55d6df1a9d0718cc489447c15d8438639a78c6d","datavalue":{"value":{"entity-type":"item","numeric-id":3115724,"id":"Q3115724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0f304850b41b6682439491598c9b3066b33c8c","datavalue":{"value":{"amount":"+0.8972041010856628","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":"Q409448$AE5786CE-40F5-4E6E-97E5-45650771ADAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"300b6458048f2cf021cac9896553d338a3dd0cdb","datavalue":{"value":{"entity-type":"item","numeric-id":2978189,"id":"Q2978189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeb77e15a6269be830ffd40d34aa465089cfdd7a","datavalue":{"value":{"amount":"+0.8760401010513306","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":"Q409448$88B4FB00-CB3A-4BF7-A0E5-5DD24707CA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c744207282c7f81cd83219e49639343aa131cb","datavalue":{"value":{"entity-type":"item","numeric-id":3055928,"id":"Q3055928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4e3eb5d22a3971d9808c4c83f997a2640c06ddc","datavalue":{"value":{"amount":"+0.8751108050346375","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":"Q409448$6C991971-2204-4CBA-A4F4-C9761B225F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6be29a3998c19b794b562d5b62246fcf446e631","datavalue":{"value":{"entity-type":"item","numeric-id":411834,"id":"Q411834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae8fa8e37f0c7f8f7fb35e575da6282aa359537","datavalue":{"value":{"amount":"+0.8701465129852295","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":"Q409448$5E3AE70C-455F-4D5D-9CAB-3D744EE238F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:409448","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:409448"}}}}}