{"entities":{"Q5090159":{"pageid":7119735,"ns":120,"title":"Item:Q5090159","lastrevid":54364643,"modified":"2026-01-26T17:14:51Z","type":"item","id":"Q5090159","labels":{"en":{"language":"en","value":"Efficient solvability of the weighted vertex coloring problem for some hereditary class of graphs with 5-vertex prohibitions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7558121"}},"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":"Q5090159$6449B82C-1F5B-4368-9321-D37A6D97F8E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2e7ab50b6c9e68523f10f1d092e580ee9fec0ff","datavalue":{"value":{"text":"Efficient solvability of the weighted vertex coloring problem for some hereditary class of graphs with $5$-vertex prohibitions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090159$AD65F8D5-91B6-44F9-92FE-9B0EAC21BB91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c292a92c2246023e7b9d982854c9574a5977348","datavalue":{"value":"1493.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090159$2C2D13B0-14BD-42EF-8380-83ECD0D836CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6e3e7d201c5bc6206abc92b10106b48af120f730","datavalue":{"value":{"entity-type":"item","numeric-id":5090134,"id":"Q5090134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090159$3E120497-4AB0-4756-B1F4-67B61184650B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77731aea4b076d729243a54a089644d4e42d7176","datavalue":{"value":{"time":"+2022-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090159$09B2A5A9-5B09-4DC0-BEF6-A0F0586D80D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8492b9a1a4d54ebc270184866955e7ed1263438f","datavalue":{"value":"http://mathnet.ru/eng/da957","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090159$11A1896F-AB50-44FC-8E31-A9D7C3CE8E87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090159$47AFCB05-3E25-43E9-8BD8-DC8C0D8E9AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090159$C92752E0-6EE5-4239-82F8-2F58D7E3FEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090159$B44ADBF6-1C44-4CDB-9E1F-AA413A8D405B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090159$2F8CD275-CEEA-4349-9FA0-995ACA016E21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f2b91fa02b2b820c96fed32324d9c98cd76ea30","datavalue":{"value":"7558121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090159$959C07B1-03F9-4B7D-8C74-3D1BA47FFB84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a56d867265e5500e95573e9401ba5b46ed3cd9c","datavalue":{"value":"weighted vertex coloring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090159$4A8E72B9-E169-42B5-8013-F1F194646B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"055f7bdcda7b7c8eaba57b32556f5997168338c8","datavalue":{"value":"hereditary class","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090159$3E7D54CD-5FA6-48BB-B3CE-12C70F99E29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090159$2DCD1C75-AFB7-4924-8F84-AD81C6395E33","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc363e12a96b95988af3451bd419423ec18dbaf8","datavalue":{"value":{"entity-type":"item","numeric-id":2181759,"id":"Q2181759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090159$284BE647-6BBF-4BDE-980C-79DD40A91ABC","rank":"normal"},{"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":"Q5090159$E88101AE-A4BB-4FB0-AAC8-AFDF0FDF7403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3e8d1cf7c77acec16c977dd2e1884ca37b78fbb","datavalue":{"value":{"entity-type":"item","numeric-id":2040126,"id":"Q2040126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090159$FA1AD753-6FD5-4134-A2C7-DA2C1770FF58","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":"Q5090159$2E059870-C9BB-4907-9A44-2E01EEF1239B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b79b98090d3796a346ed38e178ea30e53305798d","datavalue":{"value":"W3127281415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090159$7DEE15CE-255E-4B0A-B574-7834D2774994","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090159$61790A40-308C-4317-AB35-7B8537C42810","rank":"normal"},{"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":"Q5090159$F00480D5-7CBE-4796-98CC-6C3119AEA271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeea9c759438b4c0998879473dd96339053db2a4","datavalue":{"value":{"entity-type":"item","numeric-id":344868,"id":"Q344868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090159$2D3B0C98-2852-4084-B755-31DEE91E36DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b0447cd6fa8ffca834b8d26ba5603aa11e1ac8a","datavalue":{"value":{"entity-type":"item","numeric-id":2359789,"id":"Q2359789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090159$D0316911-CCE6-4D83-8E29-E416C552C676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9eadb9ca65120915859411057691cdfe14ba3395","datavalue":{"value":{"entity-type":"item","numeric-id":393895,"id":"Q393895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090159$2078753D-3D6A-4BE7-BB19-84000EE7B5CD","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":"Q5090159$BE60FEA1-C45C-4686-B725-24E0864F2142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090159$AACCCE08-C202-40BA-8006-E511A58C8253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e544681d1cccccf6a64f441d01b39904ae77095","datavalue":{"value":{"entity-type":"item","numeric-id":476308,"id":"Q476308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090159$49ED6F0B-7059-45A5-9F97-1AB0FA0E4111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46547df7744f1b74e5d9856ee6bfb65ba9484a5","datavalue":{"value":{"entity-type":"item","numeric-id":2345603,"id":"Q2345603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090159$AB1B457D-81FA-43AB-AE4D-2093BE190022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186c8ac9890d442dc3f0dfd35250abbb7bc1d0bd","datavalue":{"value":{"entity-type":"item","numeric-id":666663,"id":"Q666663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090159$33E258C3-B5F1-4056-B3AC-77A3506C4B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5565e13a877b59f77f39b7554a8d6915f3d792ac","datavalue":{"value":{"entity-type":"item","numeric-id":479257,"id":"Q479257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090159$C0214C8A-1711-490B-BD84-D8C9A9694851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"607a74d1eb1e4ab89dc0cb829d38b6bcbd8d6e6d","datavalue":{"value":{"entity-type":"item","numeric-id":5963654,"id":"Q5963654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090159$D91787CC-D709-4B3C-956A-EB0A6424C35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4aa854a7b60f19dcdae34708245e4299c6255cc","datavalue":{"value":{"entity-type":"item","numeric-id":1671374,"id":"Q1671374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090159$6B988AA1-4C50-4A4D-8FCE-0254B7D532F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cba6fdd52a06104c302af9a2ad056ea38efd5328","datavalue":{"value":{"entity-type":"item","numeric-id":505438,"id":"Q505438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090159$F14EE1CC-9D64-4304-8E87-CBDB4747873E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed91ed0176924a73cbecba9388f8a04535563e10","datavalue":{"value":{"entity-type":"item","numeric-id":4954442,"id":"Q4954442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090159$8BD584E6-DC67-4AE0-BE38-73F951C9F35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090159$2E95D21A-6BEC-4C75-BE51-C6D45F40127A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090159$E733A005-DF77-4525-B589-883130C77A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090159$C80105FA-4D74-44F2-97E9-FB4F0FA10B84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b6fc95989f30c103a55aebc4ea586db6a13a7c4","datavalue":{"value":"10.33048/DAIO.2020.27.668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090159$19D460A9-8068-44E7-B01F-A1992AB35C1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f66a94a5a4fe03359d8f5fb010a998a19ffaac4d","datavalue":{"value":{"entity-type":"item","numeric-id":5100120,"id":"Q5100120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df53c2aa1f7e050a4075264ed81ddc1160c96f41","datavalue":{"value":{"amount":"+0.9579168558120728","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":"Q5090159$8A023AA7-09AA-4E19-928F-5A9C9D9D1E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e2deeb9508aec63ab86fd83b0daccb2a3b797d","datavalue":{"value":{"entity-type":"item","numeric-id":1996748,"id":"Q1996748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3393866760ff6132166ed0d2c7e7747bfcc8ee1f","datavalue":{"value":{"amount":"+0.8533107042312622","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":"Q5090159$3A6D23FF-DD01-4D87-9E2D-F1118AE3A72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dda63c6006414ec732071b10595ffee8a69d2b9","datavalue":{"value":{"entity-type":"item","numeric-id":1045908,"id":"Q1045908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c9d619e3d1a3c8e597b94593b24a1d4f7484a28","datavalue":{"value":{"amount":"+0.8449788093566895","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":"Q5090159$39505D9B-5202-4661-80B0-4EF2C730B99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b7c99f181b4babd2a514e48e1131bb8a639e34","datavalue":{"value":{"entity-type":"item","numeric-id":1671374,"id":"Q1671374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91ff2dc6d8301b1005129ca4fc97c6827ba23c7e","datavalue":{"value":{"amount":"+0.8433440923690796","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":"Q5090159$5669F46E-9EC5-4417-A7C7-24D3E463F461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2380bd15ee6a039b8b33f282c85bdd39c9abb7e","datavalue":{"value":{"entity-type":"item","numeric-id":505438,"id":"Q505438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45d7baa4e571d4fc5463a6f05f8a4d1822f7ecb2","datavalue":{"value":{"amount":"+0.8323304057121277","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":"Q5090159$38CEE0A1-C6AD-419D-96EB-28D46BE9D3D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090159","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090159"}}}}}