{"entities":{"Q5859496":{"pageid":7889047,"ns":120,"title":"Item:Q5859496","lastrevid":53973491,"modified":"2026-01-26T00:36:48Z","type":"item","id":"Q5859496","labels":{"en":{"language":"en","value":"Lower bounds on approximating some variations of vertex coloring problem over restricted graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7334342"}},"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":"Q5859496$FD9D8070-051C-422F-8936-F3949C8CE867","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"120677475099c2160e3062876538f8323ed081af","datavalue":{"value":{"text":"Lower bounds on approximating some variations of vertex coloring problem over restricted graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5859496$DC972FE1-4AD7-47F2-ADAF-3DA9ED6E1A68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9042e5a92b25d60ad77a3c54f1239ee9c92531ba","datavalue":{"value":"1458.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859496$948C97A0-5E1A-4ECF-9FA1-673BC43959DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93398fa960e3443fce8f93e20b7956839bcce47e","datavalue":{"value":"10.1142/S179383092050086X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859496$7BA4A03D-9586-42CD-9E21-182B5A671393","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c76b93ea9aa0041c8bbf129b9e3284ee68685fe6","datavalue":{"value":{"entity-type":"item","numeric-id":2125218,"id":"Q2125218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859496$D3B1259A-3231-4B25-9CBD-75B5F0BCA698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e4016ca13cd296f568d3ba9aa0140a1e7667e2b","datavalue":{"value":{"entity-type":"item","numeric-id":346241,"id":"Q346241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859496$D2277C50-4A98-49E8-BC5F-66807B2A885E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859496$3701513D-E7B8-40FC-B9FF-3152CF5B4C82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4989d6890f3096907ab51d882462cf70e5e0dc6","datavalue":{"value":{"time":"+2021-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5859496$BC0F55CF-AA7E-40FE-8DAE-E89D089943FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859496$72DEB2E1-0966-4E5F-A388-E9B6710CBF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859496$87D31B01-1DF7-490F-9DE2-542C66AC8EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859496$32F65BE2-ABA9-4741-8360-2E17B848B5BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859496$10E2C90B-A1BC-4252-ADF9-3F87BD4BF08E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bcfff0ee5aedffae9fe08c35a4e76cef6f84b00b","datavalue":{"value":"7334342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859496$5CCDA012-7A11-4D3E-8DBE-1EC6A24AF805","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859496$212D572F-A7E5-4E00-9CD0-9616CC3C2C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859496$64267F33-AEB6-414F-B98B-4FB5AA43392A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48acd3290d408427726bae7f2c29ead5c1f1dd50","datavalue":{"value":"weakly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859496$60545E0C-6C70-4335-ADAA-730887384579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5859496$607F8DAB-B330-4F87-8BFE-6E167428459D","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":"Q5859496$04BE4CC3-E22B-4899-9153-9077692D7FF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d73cfa235d2f291a61d44ce1c0ae4e72a1eb286","datavalue":{"value":{"entity-type":"item","numeric-id":351043,"id":"Q351043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859496$4DB0F8B1-93A8-42A8-A37D-496C5FE5D4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595ab85b2eeefd4df1e355032beab0e09e8cbcfa","datavalue":{"value":{"entity-type":"item","numeric-id":3111637,"id":"Q3111637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859496$572CC14F-FA68-44F9-980A-158799A43B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fcd9f9a8c5e9a315ea1352d7081491b3e4b24c","datavalue":{"value":{"entity-type":"item","numeric-id":659760,"id":"Q659760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859496$8B095E1A-9033-4ADC-A1F5-EB9EEA4CBE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859496$692EE112-8BD9-4F20-A0D4-584B1D932D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d2a75e298508b32ccf53d52a88eb567d5a88932","datavalue":{"value":{"entity-type":"item","numeric-id":3429518,"id":"Q3429518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859496$7857D077-213F-4A0E-AFCB-308AC6FAAD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed7197995b093007527a5d546d60b05148a6d9e","datavalue":{"value":{"entity-type":"item","numeric-id":1822967,"id":"Q1822967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859496$B915B33B-26BB-4DBF-8C3B-E72B5E6375FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be25f22c757a59e6fdc0d569c2e7ae940019d1e7","datavalue":{"value":{"entity-type":"item","numeric-id":1683547,"id":"Q1683547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859496$44AF772B-4C87-4AC4-B4A5-CB452A6BAD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53179f57bbec61865a243f9832092e61ffce59e","datavalue":{"value":{"entity-type":"item","numeric-id":2971145,"id":"Q2971145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859496$55CDA511-6CFC-45C1-84EA-DC7DDEAFF4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f906216117677b3c6df6ed4fd5d59425b2424ac","datavalue":{"value":{"entity-type":"item","numeric-id":2345536,"id":"Q2345536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859496$2BF68281-6CDA-45C6-AD15-CCF94E503D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58f09148b66049861841818d2d6d18b5da330bbb","datavalue":{"value":{"entity-type":"item","numeric-id":2181255,"id":"Q2181255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859496$C23D329A-6351-4049-BEF3-C189A8910FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d459db14a81ea049d9d7e00900861e18c612c23","datavalue":{"value":{"entity-type":"item","numeric-id":2792983,"id":"Q2792983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859496$5255B693-46D6-4723-BF8D-C2C1298FDBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46266657571010e4d15af962fb45d2f77fe00fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4982508,"id":"Q4982508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859496$806C0B85-31A6-4568-90CD-D0C6872139BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5859496$8D9FBED0-12E2-4164-8F78-8C7670E29B74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4f6a349854e07262315364119e11401738d7970","datavalue":{"value":"https://doi.org/10.1142/s179383092050086x","type":"string"},"datatype":"url"},"type":"statement","id":"Q5859496$4901DCC3-533B-4FE6-B9AA-F82FFA889337","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72b9d27b87f048307d0a448c1afe5d65dd7dfdb2","datavalue":{"value":"W3040538529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5859496$3FF4DAB6-548B-458D-A103-209FACF24563","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd7b9d5d3376d320fcf40b47e58d853cf271efc","datavalue":{"value":{"entity-type":"item","numeric-id":1321829,"id":"Q1321829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95e513747a16b87a636c34e2103bce06a3f9195c","datavalue":{"value":{"amount":"+0.778247058391571","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":"Q5859496$101167B4-7633-4FEE-9F2C-A9BBD1D0558D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a2bbac8501ac643fcbe33e6241a23dccec1aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3111637,"id":"Q3111637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b757db778698e684fbda982c3f654f215580e3c","datavalue":{"value":{"amount":"+0.7782295942306519","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":"Q5859496$A04AACD1-5882-4DEE-BA1B-D6CF39D325C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3a3d61919ec2ca9c97adedebcedce94cd9f0e8","datavalue":{"value":{"entity-type":"item","numeric-id":5464578,"id":"Q5464578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8841d5dbb597448569a5fad17666ff1bc5657fb2","datavalue":{"value":{"amount":"+0.7779767513275146","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":"Q5859496$E4F8BA98-B17F-42B2-8C78-FE5F8398B487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f7f4dc3cac7ae3bf7a7d3b6fd4283ffdeab785","datavalue":{"value":{"entity-type":"item","numeric-id":2125219,"id":"Q2125219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90dbefca4d399d3d4aa2fa5a7c03c1225977abb8","datavalue":{"value":{"amount":"+0.7769428491592407","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":"Q5859496$52AE9E48-29F1-44D8-A3A0-6AA0300828AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5684ae978feb4089280f134609b75b265f353fa4","datavalue":{"value":{"entity-type":"item","numeric-id":2345536,"id":"Q2345536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab720cdd116d2aa91226e8736579b2daf9621dc","datavalue":{"value":{"amount":"+0.7742890119552612","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":"Q5859496$14DDEA4B-19DB-47E7-BF66-17A5247D1875","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5859496","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5859496"}}}}}