{"entities":{"Q2840684":{"pageid":2851404,"ns":120,"title":"Item:Q2840684","lastrevid":51777656,"modified":"2026-01-19T23:52:23Z","type":"item","id":"Q2840684","labels":{"en":{"language":"en","value":"Restricted coloring problems on graphs with few \\(P'_4s\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6190219"}},"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":"Q2840684$0ABE8A96-0FDF-49FB-B474-4176B41CEE10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e9fbd7d968a7e4a3927b387c88238bfbf26806cb","datavalue":{"value":"1268.05194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840684$E7008A68-30D6-4C4D-BDD6-739137010596","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee62dc37d14a8122b880872dd2ba164e546664a","datavalue":{"value":{"entity-type":"item","numeric-id":299093,"id":"Q299093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840684$A6841CC3-52E4-470D-946B-7671BCFD45BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74e45c3f99221d7833194d9c586d4b22f068b569","datavalue":{"value":{"entity-type":"item","numeric-id":189439,"id":"Q189439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840684$3DF58C5F-4C19-44A1-9C91-A66C07A7CFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae4eb043a5f27ead02f56d44ef9bc8b7bf336fe8","datavalue":{"value":{"entity-type":"item","numeric-id":2840683,"id":"Q2840683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840684$A5074906-340F-4A50-8CB6-06215F7693E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ee3be538d59fe765fbeea0f7c3db1da92f9c7e8","datavalue":{"value":{"entity-type":"item","numeric-id":1748985,"id":"Q1748985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840684$1EA212FA-5227-4898-A47C-AC06BC999668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bb11a30272922b8f5b3dfa43ee6cbf89b1efc65","datavalue":{"value":{"entity-type":"item","numeric-id":1932474,"id":"Q1932474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840684$F1A82370-99D9-445F-9A14-1E57E47B7C71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840684$0D18737B-6F6F-47C6-B946-5EE7D6888FD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a3aa5d3638d93b720233824b11c791cb50a82e64","datavalue":{"value":{"time":"+2013-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840684$507A3179-8CAC-4FA5-949A-B5E4F993CFA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840684$6D330AC6-2B9E-4DDF-BE94-EA346D2DDA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840684$E6F1F95B-16F2-4707-A7E1-0C3F6ADF732B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5714919cfd60b08caf062534cb71dd44853304ca","datavalue":{"value":"6190219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840684$803A154A-6C2D-42C3-B472-2A7BFB83C1D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0356c2e27890491bf2eb295bab1472565bcd67b7","datavalue":{"value":"acyclic chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840684$8374B12D-C813-47CD-9FBA-F565E31C6714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68d47acfa1e650153b09a89e2a781bf7889e9d54","datavalue":{"value":"star chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840684$5D90920F-FE00-42A8-A664-9241A026E7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4528ba3f42e893aefebe7db3384cf17b58c6435","datavalue":{"value":"harmonious chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840684$64648B93-2B3C-49E5-BC35-32E6E3D7CA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77829de7764ddb09bf003fde5f222a41f2841293","datavalue":{"value":"greedy colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840684$B8BE9315-3958-42C1-A6D7-A09793FB02B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55ebcb3d907b588dee5d5df05209afc128f6a733","datavalue":{"value":"\\((q","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840684$53730C6C-73CA-419B-A3B6-9DC1CB5C1FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90deea45281a7bdcc9411f1880fc0843665ca556","datavalue":{"value":"q","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840684$7FBE3C35-F5E0-4C1E-BF0A-641217DF2918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ded1137dfd5c6b06e3561fa3700eb278231720b3","datavalue":{"value":"4q","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840684$78BC5B95-4D8E-4F0E-A114-E1FDF52C9410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9199e276353b1399bd4c3ace02733356c5804163","datavalue":{"value":"4)\\)-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840684$483D3427-5A14-4B23-9DB1-4EAFC1B48FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"618f636c3c80f6eff81908bae9d2dee9042045ae","datavalue":{"value":"\\(P_{4}\\)-tidy graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840684$E0BB212A-8C4E-47D6-8166-A9188F0B7AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d85c121e6e6200a1d4667137fca957de2656737","datavalue":{"value":"polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840684$D36F22C2-D849-4CCD-AC05-96FF1F6F0980","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":"Q2840684$AD3C8EFF-2EDF-4930-93B6-61988B2D2502","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d62301a551d8f2f88be6339ec54584d278ab9be6","datavalue":{"value":"https://doi.org/10.1016/j.endm.2011.05.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840684$FA0BECDD-2B59-4E8C-8C3F-8B0251D70143","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b62db78f5ef0fb089b0224fd81848132c7bda49f","datavalue":{"value":"W72948258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840684$97866113-8EF3-41DB-8283-60F196EC622A","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":"Q2840684$58E370FA-3DE7-4A3D-89F5-64CBBCB3B919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dba7a11465c6f615ee6cefaee49dbc834de4381","datavalue":{"value":{"entity-type":"item","numeric-id":2840510,"id":"Q2840510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840684$7F233B0D-53F9-406E-B203-028B6FA198B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6fea3ece14e78efe08d34891e1188ca78ad2ca","datavalue":{"value":{"entity-type":"item","numeric-id":2457020,"id":"Q2457020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840684$86D5EF74-649B-49A0-B529-615D7BC6B540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd9d97c0e27af45e022519d1248b869d9707949","datavalue":{"value":{"entity-type":"item","numeric-id":1392556,"id":"Q1392556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840684$BF81A34D-D71C-42A6-BEE2-98A2910A3A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91dc0bc127b1ea41445ff12ac71a167ee215ec43","datavalue":{"value":{"entity-type":"item","numeric-id":5937917,"id":"Q5937917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840684$C495CAE0-17F0-4543-A271-212C32C495E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7f04bfc755103b505310e94b46f9d83558eff1","datavalue":{"value":{"entity-type":"item","numeric-id":1825646,"id":"Q1825646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840684$4410F5C4-4E4B-4CEC-84A0-8670EE2C129D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840684$5075B4C3-1603-44B8-9340-E02734B6482F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e3022926a23219a8c2d758707cd167f4e9174","datavalue":{"value":{"entity-type":"item","numeric-id":3159375,"id":"Q3159375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840684$D4B68556-2EC1-4748-875D-8C61CE3EB091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f0bbee70e974bce02bd0ec590b8a15aec2e7266","datavalue":{"value":{"entity-type":"item","numeric-id":3836509,"id":"Q3836509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840684$91DA6C5E-348B-457F-93C5-D412446C4486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f98b95de3fc63542346b5e5a52078a1b82904a","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840684$738A4EC3-E06A-4A7B-B11A-F7565852507E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080e978fb09e812e1ca07b265b57a6c665016da7","datavalue":{"value":{"entity-type":"item","numeric-id":4659607,"id":"Q4659607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840684$937A3302-080B-454E-9B07-ABFA445BFA12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f1ae547c795c869a195e2fbe7ae4bb8454575d2","datavalue":{"value":"10.1016/J.ENDM.2011.05.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840684$F71440A5-F32A-45DB-8662-51D9564D9D2D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe4d58c0cce21e429da605b544c4db11c66c295a","datavalue":{"value":{"text":"Restricted coloring problems on graphs with few \\(P'_4s\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840684$286BF5BA-32B1-4BDE-9883-942E00472808","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc12a66f80547a5b7205c9cbe6a785bf98d84a7","datavalue":{"value":{"entity-type":"item","numeric-id":490171,"id":"Q490171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45e06b8ecf59fbb68f1775d6e27b6cdcb9663be6","datavalue":{"value":{"amount":"+0.9522202014923096","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":"Q2840684$010E261F-5311-4A75-A99B-9AE6129E9BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"126e6c7d45fad36081b549469a664f187cb91e1b","datavalue":{"value":{"entity-type":"item","numeric-id":2448891,"id":"Q2448891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eefb92d5d24030236b72297e70cfc22993bb9d7c","datavalue":{"value":{"amount":"+0.8524696230888367","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":"Q2840684$CA6AFA6A-1B92-4CA2-8AE1-CDBD3DF359EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21cefe13dabd59723de985fa01016621d1300e63","datavalue":{"value":{"entity-type":"item","numeric-id":1759824,"id":"Q1759824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a430609f1b44820a312a68139eec83df7b978365","datavalue":{"value":{"amount":"+0.831091046333313","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":"Q2840684$F25C93DD-172C-4207-AD44-4C941321AAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a88ee69779d7b6a6c312ea9e34c00b94e12d7da","datavalue":{"value":{"entity-type":"item","numeric-id":5236260,"id":"Q5236260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3548a7d172a7646786e5f9329fdf376ca247acfb","datavalue":{"value":{"amount":"+0.83097904920578","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":"Q2840684$EC3DC3EE-C0DF-4338-AC49-51AAC3ADA1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a33dcfd32a13043569d6140af92881d5bd4732","datavalue":{"value":{"entity-type":"item","numeric-id":668443,"id":"Q668443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaba20368e55de0c7d645e4fa63bad5ff5384942","datavalue":{"value":{"amount":"+0.8230817914009094","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":"Q2840684$BF389559-14D0-4EA7-9932-AFE4B07D646F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840684","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840684"}}}}}