{"entities":{"Q2441647":{"pageid":2452390,"ns":120,"title":"Item:Q2441647","lastrevid":75905649,"modified":"2026-04-21T12:59:22Z","type":"item","id":"Q2441647","labels":{"en":{"language":"en","value":"Distance-two coloring of sparse graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6273645"}},"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":"Q2441647$B74CEC3F-26AD-4818-B9D5-3CD331F34DBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6abcbfbea5a4ec6310f9240159b6f9102a9e059","datavalue":{"value":{"text":"Distance-two coloring of sparse graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2441647$6968C274-BAFE-4887-9E34-C728BDF35CFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be45c52d8d26d6f9c88d537752e510551d5b6337","datavalue":{"value":"1284.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441647$B7365E0A-BADA-4D33-817F-B5EB022696F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0344539925c30eafc8102699adfab87d48c82922","datavalue":{"value":{"entity-type":"item","numeric-id":213911,"id":"Q213911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$3A48EA79-E43D-4D0D-9F44-6110D0E32F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a792bd8f0110eba3a97b8d810dfde0a08901327e","datavalue":{"value":{"entity-type":"item","numeric-id":252835,"id":"Q252835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$9D870029-05FB-4928-9999-BAA686CA7D96","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$0F5E1AF1-530D-476F-9801-77A3FF73FA4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dffee03b61d790552fa728bec5833993c2eb4588","datavalue":{"value":{"time":"+2014-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2441647$B412E93B-1812-4A8F-9354-6230C55E66DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1e4404b4b8f1058e14eed05486f98367a4691e7","datavalue":{"value":"https://arxiv.org/abs/1303.3191","type":"string"},"datatype":"url"},"type":"statement","id":"Q2441647$CA5ABFE3-BECA-4ED7-8CB4-30594EFE667C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441647$9B115C6A-B4EB-4228-9D74-EDD12E541CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441647$1CAD1F7E-DE5B-44A4-B742-7B650E913B94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3e541c6bace1379eae41fffd584a01a1fb974b0","datavalue":{"value":"6273645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441647$2B111A9C-1412-4279-826D-988E27127BF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8bfb821b870cd1fc6ff232ab96fad50b9e89e8e","datavalue":{"value":"\\(\\varSigma\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441647$184A76D9-08E1-48AD-9E05-21AEA2BB268C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"170cbc6b4eba125656770c74a281e07e23f2611e","datavalue":{"value":"classes of bounded expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441647$5040AF47-0557-41C9-9218-84B3417D1479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9192e5f0dbe87206ad7e1fb3bc655697ed636dc0","datavalue":{"value":"nowhere-dense classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2441647$F3450D96-63A5-4D9F-8EC8-AA931697418B","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":"Q2441647$F55DDDE3-2493-4E5F-BE7E-FBFA4E89D17A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96d31fcf4cdecc32c225e97ceb3fefb2f5dfe939","datavalue":{"value":"W2090245957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441647$580E4270-672D-44F0-AF3B-0D16543BD2D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c1115e87dc51532b4feca2a675e0421662ac53","datavalue":{"value":{"entity-type":"item","numeric-id":1883636,"id":"Q1883636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$A9315A6E-A8AF-4D8B-AD49-9A5E77C45B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bc1a7957b7d798e1d2a9be4b818f4733f6c3027","datavalue":{"value":{"entity-type":"item","numeric-id":2439826,"id":"Q2439826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$C453DE0C-BF2E-440A-8C47-3627A29323F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d48d99a7511514ccabb7a85f71a9fe594112b6","datavalue":{"value":{"entity-type":"item","numeric-id":3679212,"id":"Q3679212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$36D4BB0B-9A8B-4558-BF5D-D66D5E37002A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f73be776408be252e6928c1d0ae615a65f3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":912124,"id":"Q912124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$32C29DD7-A0EA-4EEF-9924-00AED66FE976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c201e277441f65e4245bbe46c17f291169f22ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1323476,"id":"Q1323476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$02976DB6-B733-4365-ABEF-ED2EF7A64726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ecbee0b12d9ea8159ce76dafc3c1f4b7d661414","datavalue":{"value":{"entity-type":"item","numeric-id":925035,"id":"Q925035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$9D1606FE-36A0-4514-9226-201A8818CEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1954ef2c22f7d1438e6cde0d8c3220d116033a","datavalue":{"value":{"entity-type":"item","numeric-id":5752590,"id":"Q5752590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$906046E6-E50A-42FC-B81A-F1F9BCD5C934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14614b09b963a51005599851fd2b7a127f9c9334","datavalue":{"value":{"entity-type":"item","numeric-id":686482,"id":"Q686482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$B2DA4F05-19A9-42EE-AA6A-8E260D1FCB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$A060D0B3-56E1-4013-A10A-52805AD46A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96bfba4eb1d21992f91762915aecf9ec89e15a2d","datavalue":{"value":{"entity-type":"item","numeric-id":5325946,"id":"Q5325946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$873A7390-3993-4D02-A19B-FCBAC1758172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac40c6cf68874e578148471cf13e5477b00b1532","datavalue":{"value":{"entity-type":"item","numeric-id":5692719,"id":"Q5692719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$DCD05F2C-BC95-404D-99E9-ACD24C1B6B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06789ff9711fcfacc05dca59cf6af8d93e612f92","datavalue":{"value":{"entity-type":"item","numeric-id":2931403,"id":"Q2931403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$D895D284-B47C-49B3-ACB8-0802C1158470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d639d539a34bd9f2eadace636bc10b6d7599ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2426456,"id":"Q2426456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$FA03AF3D-FA17-48E6-BAFB-D80BED6E6F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d71e8e9e23e8ccf7fd49dc162cd1febeeeb202","datavalue":{"value":{"entity-type":"item","numeric-id":2426457,"id":"Q2426457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$EDFDD2E5-260C-4991-B244-7900E44B186A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d14e6d90b116aabcb304713f4f55aaa0ce47db3","datavalue":{"value":{"entity-type":"item","numeric-id":2427548,"id":"Q2427548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$623CDBC5-4921-445D-975A-D01558925F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$78DC725A-3216-4756-8F9D-3E0B4D045586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea7412574ac66a8bb476d957197ef0d995a543a","datavalue":{"value":{"entity-type":"item","numeric-id":2430977,"id":"Q2430977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$82DA2329-1677-41D6-BFEA-CB15B500B7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0a3e3e66ee3b16a19ca5733c4fa285fce7570a","datavalue":{"value":{"entity-type":"item","numeric-id":1410731,"id":"Q1410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2441647$52207279-F33B-4BAC-B828-5629C060E49A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e33772562c7a9158ab25887c911f0cea48a590d3","datavalue":{"value":"10.1016/J.EJC.2013.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2441647$28B2E187-9E85-4C25-A82C-BDF5463A2DCB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54faf00e0c5e4265005bd5896410264a82f25237","datavalue":{"value":{"entity-type":"item","numeric-id":6486785,"id":"Q6486785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e231bf14d0b01eb682eaae94e55e00adecfefc6f","datavalue":{"value":{"amount":"+0.813349187374115","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":"Q2441647$4A3694D6-ADE8-4B5F-9384-EE35190A16FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"004852560211e493143d406a67d44eb47a462948","datavalue":{"value":{"entity-type":"item","numeric-id":2857337,"id":"Q2857337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68f43a01602dcfdf6b04b01123c00cd655910501","datavalue":{"value":{"amount":"+0.8040788173675537","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":"Q2441647$DB98A1D0-BF0B-4FA7-975F-8065EB14FDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa78b4155397de2abdbfe1849948d660194eba3","datavalue":{"value":{"entity-type":"item","numeric-id":2084788,"id":"Q2084788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4006a5f82a5477965f6c0456a5c27ec20cb7fd0","datavalue":{"value":{"amount":"+0.8025482296943665","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":"Q2441647$E4EB7B39-DD6D-4A0D-9025-A7C65B8A0493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3362c75010209b1be8f29ff876f77c641fd02d","datavalue":{"value":{"entity-type":"item","numeric-id":776639,"id":"Q776639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e152cc0c48482bcb5037c89a64ab78574e73e4","datavalue":{"value":{"amount":"+0.7897093892097473","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":"Q2441647$CB29B77E-5CDE-4CBE-9536-A564C2FF60A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8cd2449ff111b44faeaab25a898b5527f6ae707","datavalue":{"value":{"entity-type":"item","numeric-id":5198204,"id":"Q5198204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb75640d6979ea7209a991341fc4f4eaffd4a8f1","datavalue":{"value":{"amount":"+0.7761922478675842","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":"Q2441647$8C226160-6A59-49A8-B228-DD70ACE90659","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distance-two coloring of sparse graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distance-two_coloring_of_sparse_graphs"}}}}}