{"entities":{"Q479257":{"pageid":481024,"ns":120,"title":"Item:Q479257","lastrevid":62248941,"modified":"2026-04-11T04:47:33Z","type":"item","id":"Q479257","labels":{"en":{"language":"en","value":"The coloring problem for classes with two small obstructions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6377215"}},"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":"Q479257$FB717AF8-0E5F-44E7-AA4C-B359C5D54331","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55a38c698e656e118228b3411d1f86c9ccfe7eff","datavalue":{"value":{"text":"The coloring problem for classes with two small obstructions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q479257$4C53CDEA-79B3-427B-BC17-3D43415C9EFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f81c38895239c7f592dceea2bb39a3146f56f1ec","datavalue":{"value":"1308.90189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479257$CD2E2BDA-551A-4AE2-92B0-EC20A2AC10D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"34c0b92ce57892d31a862e7b55fbf1d57538b215","datavalue":{"value":{"entity-type":"item","numeric-id":156502,"id":"Q156502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$EB2A48D6-4764-47C5-AB8C-DE960C46D438","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251a8180674f25d7da0909ef6cdc4a843414945e","datavalue":{"value":{"time":"+2014-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q479257$5CAD32B7-D478-4D2D-904F-8DBA93EA0AF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f003752d60c1b550c395efd3557db7dc420c3b6d","datavalue":{"value":"https://arxiv.org/abs/1307.0278","type":"string"},"datatype":"url"},"type":"statement","id":"Q479257$6D836055-1976-40E1-B601-E57B798EE75E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479257$47011D39-1338-4EE4-9C83-60F631F07D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479257$C1254C41-612A-4EF9-9958-31C79D9F5F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479257$204ED8F0-21B1-4572-B451-95F45FFE01D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fb26ed49c97456300fcc4c2f3ef4e44ead0dac5","datavalue":{"value":"6377215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479257$A51D4BA8-DBCB-433C-9476-25993BFC4480","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q479257$7A3C45C1-03B8-4F68-9EB1-1CB051878F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q479257$4E7AD1A0-A34A-4EB1-A2DB-37C117B18A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q479257$5FB85F85-A5E1-42D5-8EDD-547BAE5B8F8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$C6D308CD-4886-4391-9C62-9BF06509AC54","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":"Q479257$8C5ABA52-93CD-4110-BFF8-EA57AFF9DF88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b563018a26da90993740b4d813d43e7448a74908","datavalue":{"value":"W2020102826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479257$A2123336-F5F9-4C62-A118-3C0C0BB922F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$BD1B3D41-4FD4-43DB-978D-13F270B2DF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fef6ea6132fa67e53f023e527ed9efaaba1a5cb","datavalue":{"value":{"entity-type":"item","numeric-id":4414485,"id":"Q4414485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$232A5382-7ABD-464C-B159-03DB48CDE74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1327b3a452a56ef5cf3a605caec5c8d3993d02","datavalue":{"value":{"entity-type":"item","numeric-id":764907,"id":"Q764907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$B98FD01E-995B-4A4A-9701-76EE61AE45FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1a8277a8577a7fd72d51fe516e31718052cc8c3","datavalue":{"value":{"entity-type":"item","numeric-id":3088283,"id":"Q3088283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$9E6D4EB8-FCD1-4775-BDA5-E69E3F4E9F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d341341941e32e289a503c3c89dcc6fc4a7af2","datavalue":{"value":{"entity-type":"item","numeric-id":4924657,"id":"Q4924657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$D3CACBAD-FF63-47CE-B5AB-AE4E95CF4F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e749b96fd1508dc1b99c9542c87be411122fa62f","datavalue":{"value":{"entity-type":"item","numeric-id":556851,"id":"Q556851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$605F8EDE-11AC-4E3B-BC4E-1929B2B2FB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d214b2a81885d9130e0965474e9cc21570b9de","datavalue":{"value":{"entity-type":"item","numeric-id":1414579,"id":"Q1414579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$0F9BF235-C306-4338-881D-06C03FF81D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75c98186527a54192f15d2e27d0739e388071bd","datavalue":{"value":{"entity-type":"item","numeric-id":1877644,"id":"Q1877644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$4A22484C-BD8B-4860-AF2F-8E654F093218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"690db07db906cd7dd025238f998539e2c0e1a264","datavalue":{"value":{"entity-type":"item","numeric-id":2465640,"id":"Q2465640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$63604FA6-2203-47F9-A73D-7A5989B684F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89b292130156cda494465abc433e8f94f18e584","datavalue":{"value":{"entity-type":"item","numeric-id":3558598,"id":"Q3558598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$3682196B-7706-4F30-8D52-77B26FECD911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fdf790231062b968a6327ab80426d65c0be2f86","datavalue":{"value":{"entity-type":"item","numeric-id":4917372,"id":"Q4917372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$B8FAB190-E6E2-4BFD-92C4-9641F530DB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beefe07420a5b0cb5503c26575eaee5f911d6e59","datavalue":{"value":{"entity-type":"item","numeric-id":551178,"id":"Q551178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$1FBBB850-ED32-4FB6-85AC-8C7D823610CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a8c38addbd9bc00da1878277e335ef1d76bb664","datavalue":{"value":{"entity-type":"item","numeric-id":5263795,"id":"Q5263795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$E9F01342-839D-45D9-A3A9-F937B8F20669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4983c5c763a9667e0ab997e9b7b322fb263c4f9","datavalue":{"value":{"entity-type":"item","numeric-id":4429678,"id":"Q4429678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$8ACD5989-23B7-496A-8571-7CE62F1043F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fec6d5d27c48b92a86d66707db8bd5dd67fb137","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$CEA543FE-F6EE-4A23-BF28-F6B8BE83C66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$D77C676F-BFA3-462E-88C7-01E8B872202D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$6D983A86-3B0B-45AF-B3F6-D9B363E4818B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8af421040841855eb25cc0701063b770353e1d5","datavalue":{"value":{"entity-type":"item","numeric-id":3115195,"id":"Q3115195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q479257$F669CDC9-26F8-4821-9CA3-CBD8E63BB5AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b53f8cf57fd8f858c3c5fd841e97a89d4743ee51","datavalue":{"value":"10.1007/S11590-014-0733-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q479257$C6A87753-DF4D-4D08-A3C8-AB4D7A168C1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"009ccf72c3cb9e3c2eb990dee21811188ed3b565","datavalue":{"value":{"entity-type":"item","numeric-id":5963654,"id":"Q5963654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaf8c12d0b5a6d343e66e6f71ab86c3ef142d897","datavalue":{"value":{"amount":"+0.8702402114868164","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":"Q479257$3449B86B-A73C-41E1-B6E1-1EDF49BCD5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac986aa02f3eae51245db84e39f672bde6aa305","datavalue":{"value":{"entity-type":"item","numeric-id":344868,"id":"Q344868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"267f09bd7d9b80ae1c7b86b90f302dc78a3940c4","datavalue":{"value":{"amount":"+0.8457674384117126","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":"Q479257$6813A46D-9763-47DA-AB47-E0932CA8B5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d8fc1bc018b710636cfd24f3e3e23dcbe84b964","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c30baff59b0dabe92952d0e0ce7bba5c949382d6","datavalue":{"value":{"amount":"+0.8247509598731995","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":"Q479257$FB28704E-C7DC-40F4-9137-BFAB06D811CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b2ce1ef7bb019148e9c8d78379103f4d4baa030","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ebe0a0c847dd4be63adad4cc2094ea1cc0ee0b","datavalue":{"value":{"amount":"+0.8183642029762268","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":"Q479257$887E776A-1A9C-4BC7-B340-0C3C5711A90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b17702758061e03e4482f01b99e3f01025ca4952","datavalue":{"value":{"entity-type":"item","numeric-id":2912743,"id":"Q2912743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb1dbe4a1bda19d807a3785d55b8e898a1c28bd9","datavalue":{"value":{"amount":"+0.818072497844696","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":"Q479257$1A71C699-ED69-44C7-AA6B-96D3C4F979FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The coloring problem for classes with two small obstructions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_coloring_problem_for_classes_with_two_small_obstructions"}}}}}